Pruned Error-Trellis Decoding of Certain Non-Systematic Convolutional Codes.

Reed, I. S.

Pruned Error-Trellis Decoding of Certain Non-Systematic Convolutional Codes.

Active / Technical Report | Accession Number: ADA156122 |

Open PDF

Abstract:

In this report, pruned error-trellis decoding of systematic and nonsystematic convolutional codes with a delay-free inverse has been developed in detail, including quantitative formulas for the number of states and transitions which remain in the pruned error trellis. Currently, the problem of trellis pruning of other non-systematic CCs is being investigated. Finally, the reduced hardware requirements for pruned error-trellis decoding versus standard Viterbi decoding is being studied, and a preliminary architecture has already been found for the dual-K decoding algorithm developed in this report. Author

Author(s):

Reed, I. S.

Author Organization(s):

ADAPTIVE SENSORS INC SANTA MONICA CA

Descriptive Note:

Quarterly rept. no. 1,

Pagination:

0034

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:

Approved For Public Release

RECORD

Collection: TR

Identifying Numbers

Contract/Grant Number(s):

N00014-84-C-0720

Subject Terms

Joint Capability Areas:

JCA_1_Force Support; JCA_5_Command and Control

Modernization Areas:

Fully Networked C3

Communities of Interest:

C4I

Descriptor(s):

*ERROR CORRECTION CODES, *ERROR DETECTION CODES, ALGORITHMS, REQUIREMENTS, COMPUTERS, REDUCTION, CODING, DECODING, CONVOLUTION

Field(s)/Group(s):

Cybernetics

Keyword(s):

Pruned error trellis

Report Date:

1985 Dec 31