Published October 1989
| Published
Book Section - Chapter
Open
Truncation effects in Viterbi decoding
- Creators
- McEliece, Robert J.
- Onyszchuk, Ivan M.
Chicago
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
- Eprint ID
- 31642
- Resolver ID
- CaltechAUTHORS:20120524-153350625
- Caltech/JPL
- Air Force Office of Scientific Research (AFOSR)
- AFOSR-88-0247
- Created
-
2012-06-01Created from EPrint's datestamp field
- Updated
-
2022-10-27Created from EPrint's last_modified field