We show experimentally that the time complexity of our algorithm tends to be linear in this number of maximal sequences, and investigate how this number depends on the local models.doi:10.1007/978-3-319-11433-0_
与 forward algorithm 类似,我们也可以利用概率的时间不变性 time invariance of probabilities 来降低计算复杂度。 2. Reducint complexity using recursion 考虑通过递归的方法来找出最有可能的隐式序列。首先定义 (以下简称 Y),Y是到达某个中间状态的概率。 Partial probability Y 和在 forward algorithm中计算的不同...
This approach is viable, but to find the most probable sequence by exhaustively calculating each combination is computationally expensive. As with the forward algorithm, we can use the time invariance of the probabilities to reduce the complexity of the calculation. 这个方法是可行的,但要通过穷举的方...
本文提出了一种自 适应 Viterbi 译码算法——IAVA(Improved Adaptive Viterbi Algorithm)。该算法利用信噪比评估模块自适应地 调整门限值的高低,并利用复杂度评估模块自适应地改变译码器的基状态数,从而合理利用硬件资源。当 译码器工作于低信噪比环境中时门限被自动调高,保证译码性能的同时适当减少了译码器的复杂度;当...
where data is generally distorted or noisy. The Viterbi algorithm can be easily extended to perform ECP using a trellis diagram that has the same number of states as that of the FSM. However, the computational complexity of the ECP process could be prohibitive for real-time pattern recognition...
coding and Viterbi algorithm, proposed the convolution code coding and Viterbi algorithm (2,1,9) initialization, add - than - choose and back design, using look-up table method, to avoid a large amount of tedious calculation, the decoding and quick, good real-time performance of the decoder...
To carry out the processing operations relating to the implementation of a Viterbi algorithm, an integrated circuit comprising a processor and a coprocessor is made. The coprocessor is constructed so as to carry out operations of accumulation, comparison
although viterbi decoding complexity is bigger, more difficult to achieve, but high efficiency and fast spee 8、d. so this article emphatically analyzed and discussed the 1/2 rate (2,1,9) convolution code coding and its viterbi decoding algorithm. in-depth study on principle of convolution ...
一种自适应viterbi译码算法的分析与实现-analysis and implementation of an adaptive viterbi decoding algorithm.docx,摘要随着现代通信技术的迅速发展,高速和高可靠性成为衡量信息传输质量的关键指标。信道编码技术能够对信道差错进行控制,降低误码率,实现可靠性通信
Chishtie, Mansoor A., “A TMS320C53-Based Enhanced Forward Error-Correction Scheme for U.S. Digital Cellular Radio.” Chishtie, Mansoor A., “U.S. Digital Cellular Error-Correcting Coding Algorithm Implementation on the TMS320C5x.” Attorney...