Trellis-based search of the maximum a posteriori sequence using particle filtering
T. Bertozzi, Didier Le Ruyet, G. Rigal, Han Vu Thien · 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). · 2004
For a given computational complexity, the Viterbi algorithm applied on the discrete representation of the state space provided by a standard particle filtering, outperforms the particle filtering. However, the computational complexity of the Viterbi algorithm is still high. We propose to use the M and T algorithms in order to reduce the computational complexity of the Viterbi algorithm and we show that these algorithms enable a reduction of the number of particles by up to 20%, practically without loss of performance with respect to the Viterbi algorithm.