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 decordig 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
19850048875
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Reed, I. S.
(Southern California, University Los Angeles, CA, United States)
Truong, T. K.
(California Institute of Technology, Jet Propulsion Laboratory, Communications Systems Research Section, Pasadena CA, United States)
Date Acquired
August 12, 2013
Publication Date
April 1, 1985
Publication Information
Publication: IEE Proceedings, Part F - Communications, Radar and Signal Processing
Volume: 132
Issue: 2 Ap
ISSN: 0143-7070
Subject Category
Cybernetics
Accession Number
85A31026
Funding Number(s)
CONTRACT_GRANT: F49620-84-C-0069
CONTRACT_GRANT: NAS7-100
CONTRACT_GRANT: N00019-83-C-0075
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available