Reduced Lists of Error Patterns for Maximum Likelihood Soft Decoding

Jakov Snyders*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Ordinarily a vast population of error patterns is encountered in maximum likelihood soft-decision syndrome decoding of a binary linear block code. An approach is introduced for creating a substantially reduced family of error patterns. Some properties of the members of the reduced class are presented. Substantial computational gain is demonstrated through direct and, to a smaller extent, by coset-decoding implementations based on predetermined lists that specify the error patterns belonging to the reduced family.

Original languageEnglish
Pages (from-to)1194-1200
Number of pages7
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - Jul 1991


  • Soft-syndrome decoding
  • binary block codes
  • maximum likelihood
  • sorting


Dive into the research topics of 'Reduced Lists of Error Patterns for Maximum Likelihood Soft Decoding'. Together they form a unique fingerprint.

Cite this