McEliece, Robert J. and Onyszchuk, Ivan M. (1989) Truncation effects in Viterbi decoding. In: 1989 IEEE Military Communications Conference, Conference Record, Bridging the Gap, Interoperability, Survivability, Security. IEEE , Piscataway, NJ, pp. 541-545. ISBN 47880485 http://resolver.caltech.edu/CaltechAUTHORS:20120524-153350625
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120524-153350625
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|
|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.|
|Other Numbering System:|
|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: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=103985&isnumber=3213|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||01 Jun 2012 23:38|
|Last Modified:||26 Dec 2012 15:15|
Repository Staff Only: item control page