Truncation effects in Viterbi decoding

Author

McEliece, Robert J. ; Onyszchuk, Ivan M.

Author_Institution

California Inst. of Technol., Pasadena, CA, USA

fYear

1989

fDate

15-18 Oct 1989

Firstpage

541

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

decoding; Viterbi decoding; best-state decoding; fixed-state decoding; performance loss; truncation effects; truncation length; Bit error rate; Code standards; Contracts; Convolutional codes; Hardware; Laboratories; Maximum likelihood decoding; NASA; Performance loss; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Military Communications Conference, 1989. MILCOM '89. Conference Record. Bridging the Gap. Interoperability, Survivability, Security., 1989 IEEE

Conference_Location

Boston, MA

Type

conf

DOI

10.1109/MILCOM.1989.103985

Filename

103985

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2345211