Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 1989 | Published
Book Section - Chapter Open

Truncation effects in Viterbi decoding

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.

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.

Attached Files

Published - MCEmilcom89.pdf

Files

MCEmilcom89.pdf
Files (353.3 kB)
Name Size Download all
md5:1164a8497a810a46c2136b93e4acd6ac
353.3 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 17, 2023