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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 31, 1984
Accession Number
ADA156122

Entities

People

  • I. S. Reed

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Coders
  • Coding
  • Coefficients
  • Contracts
  • Decoders
  • Decoding
  • Equations
  • Equations Of State
  • Feedback
  • Identities
  • Permutations
  • Polynomials
  • Power Series
  • Sequences
  • Standards
  • Theorems

Fields of Study

  • Engineering

Readers

  • Computer Programming and Software Development.