Minimum-Error Trellis-Path Decoders for Convolutional Codes.

Abstract

In this final report on a one-year study of syndrome decoding techniques, the results of previous studies are extended and applied to the development of a new class of minimum-error trellis-path decoders for (n, k) convolutional codes. Also, a new method is devised by example for finding the minimum-error trellis path. This promising technique is called piecewise L-step minimum-error decoding. Other more standard decoding methods can also be used to find the minimum-error trellis path, such as a Viterbi-like algorithm and the various sequential decoding techniques.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1984
Accession Number
ADA140811

Entities

People

  • I. S. Reed

Tags

Communities of Interest

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

DTIC Thesaurus Topics

  • Algorithms
  • Coders
  • Computations
  • Decoders
  • Decoding
  • Demographic Cohorts
  • Dynamic Programming
  • Equations
  • Generators
  • Identities
  • Polynomials
  • Sequences
  • Standards

Fields of Study

  • Engineering

Readers

  • Computer Programming and Software Development.