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. https://resolver.caltech.edu/CaltechAUTHORS:20120524-153350625
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
See Usage Policy. 353kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20120524-153350625
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.
| Item Type: | Book Section | ||||||
|---|---|---|---|---|---|---|---|
| Related URLs: |
| ||||||
| 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. | ||||||
| Funders: |
| ||||||
| DOI: | 10.1109/MILCOM.1989.103985 | ||||||
| Record Number: | CaltechAUTHORS:20120524-153350625 | ||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20120524-153350625 | ||||||
| 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. | ||||||
| ID Code: | 31642 | ||||||
| Collection: | CaltechAUTHORS | ||||||
| Deposited By: | Tony Diaz | ||||||
| Deposited On: | 01 Jun 2012 23:38 | ||||||
| Last Modified: | 27 Oct 2022 21:49 |
Repository Staff Only: item control page
