NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Error-trellis Syndrome Decoding Techniques for Convolutional CodesAn error-trellis syndrome decoding technique for convolutional codes is developed. This algorithm is then applied to the entire class of systematic convolutional codes and to the high-rate, Wyner-Ash convolutional codes. A special example of the one-error-correcting Wyner-Ash code, a rate 3/4 code, is treated. The error-trellis syndrome decoding method applied to this example shows in detail how much more efficient syndrome decoding is than Viterbi decoding if applied to the same problem. For standard Viterbi decoding, 64 states are required, whereas in the example only 7 states are needed. Also, within the 7 states required for decoding, many fewer transitions are needed between the states.
Document ID
19840024562
Document Type
Reprint (Version printed in journal)
Authors
Reed, I. S. (Univ. of Southern Calif. Pasadena, CA, United States)
Truong, T. K. (Jet Propulsion Lab., California Inst. of Tech.)
Date Acquired
August 12, 2013
Publication Date
August 15, 1984
Publication Information
Publication: The Telecommun. and Data Acquisition Rept.
Subject Category
COMPUTER PROGRAMMING AND SOFTWARE
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

IDRelationTitle19840024551Analytic PrimaryThe Telecommunications and Data Acquisition Report
Document Inquiry