REDUCED-RESEARCH SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES.

K. R. Matis, James W. Modestino

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

Algorithms for the soft-decision decoding of linear block codes are presented. These algorithms perform a reduced complexity search through a trellis derived from the parity check matrix of an (n, k) linear block code. The computational complexity of the algorithms is considerably reduced from that of a full maximum-likelihood algorithm. The authors demonstrate the trade-off between complexity and efficiency of the algorithms through computer simulation.

Original languageEnglish
Pages (from-to)349-355
Number of pages7
JournalIEEE Transactions on Information Theory
VolumeIT-28
Issue number2 pt 2
StatePublished - Mar 1 1982

    Fingerprint

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering

Cite this