Truncation effects in Viterbi decoding
- 13 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Practical Viterbi decoders often fall significantly short of full maximum likelihood decoding performance because of survivor truncation effects. In the present work the authors study the tradeoff between truncation length and performance loss for the two most common variations of Viterbi's algorithm: best-state decoding (BSD) and fixed-state decoding (FSD). It is found that FSD survivors should be about twice as long as BSD survivors for comparable performance.Keywords
This publication has 3 references indexed in Scilit:
- A scarce-state-transition Viterbi-decoder VLSI for bit error correctionIEEE Journal of Solid-State Circuits, 1987
- Truncation Error Probability in Viterbi DecodingIEEE Transactions on Communications, 1977
- Convolutional Codes and Their Performance in Communication SystemsIEEE Transactions on Communication Technology, 1971