CaltechAUTHORS
  A Caltech Library Service

Truncation effects in Viterbi decoding

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

[img]
Preview
PDF - Published Version
See Usage Policy.

344Kb

Use this Persistent URL to link to this item: http://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:
URLURL TypeDescription
http://dx.doi.org/10.1109/MILCOM.1989.103985DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=103985PublisherUNSPECIFIED
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:
Funding AgencyGrant Number
Caltech/JPLUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)AFOSR-88-0247
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number3637192
Record Number:CaltechAUTHORS:20120524-153350625
Persistent URL:http://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:26 Dec 2012 15:15

Repository Staff Only: item control page