Constrained Designs for Maximum Likelihood Soft Decoding of RM(2, m) and the Extended Golay Codes

Moshe Ran, Jakov Snyders

Research output: Contribution to journalArticlepeer-review

Abstract

We present algorithms for maximum likelihood soft decoding of the second order Reed-Muller codes RM(2, m) and the extended (24,12,8) Golay code. The decoding procedures are based on a concise representation of appropriately selected cosets of a subcode of the code considered. Such representation enables application of certain elimination rules. A structure, called constrained design, is established to support the elimination procedures. Remarkably efficient algorithms are obtainable by this approach. The method of elimination is applicable also in combination with existing coset decoding schemes.

Original languageEnglish
Pages (from-to)812-820
Number of pages9
JournalIEEE Transactions on Communications
Volume43
Issue number234
DOIs
StatePublished - 1995

Fingerprint

Dive into the research topics of 'Constrained Designs for Maximum Likelihood Soft Decoding of RM(2, m) and the Extended Golay Codes'. Together they form a unique fingerprint.

Cite this