A Caltech Library Service

Truncation effects in Viterbi decoding

McEliece, Robert J. and Onyszchuk, Ivan M. (1989) Truncation effects in Viterbi decoding. In: Conference record : 1989 IEEE Military Communications Conference, October 15-18, 1989, Boston, Massachusetts. IEEE , Piscataway, NJ, pp. 541-545.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription chapter
Additional Information:© 1989 IEEE. Date of Current Version: 06 August 2002. This work was partially supported by Caltech’s Jet Propulsion Laboratory, and by the Air Force Office of Scientific Research, under contract AFOSR-88-0247.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)AFOSR-88-0247
Record Number:CaltechAUTHORS:20120524-153350625
Persistent URL:
Official Citation:McEliece, R.J.; Onyszchuk, I.M.; , "Truncation effects in Viterbi decoding," Military Communications Conference, 1989. MILCOM '89. Conference Record. Bridging the Gap. Interoperability, Survivability, Security., 1989 IEEE , vol., no., pp.541-545 vol.2, 15-18 Oct 1989 doi: 10.1109/MILCOM.1989.103985 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31642
Deposited By: Tony Diaz
Deposited On:01 Jun 2012 23:38
Last Modified:27 Oct 2022 21:49

Repository Staff Only: item control page