TY - JOUR
T1 - Constrained Designs for Maximum Likelihood Soft Decoding of RM(2, m) and the Extended Golay Codes
AU - Ran, Moshe
AU - Snyders, Jakov
N1 - Funding Information:
Paper approved by Dariush Divsalar, the Editor for Coding Theory and Applications of the IEEE Communications Society. Manuscript received: October 10, 1992; revised December 14, 1993. This work was supported in part by the Israel Science Foundation administered by the Israel Academy of Sciences and Humanities. This paper was presented in part at the Bilkent International Conference on New Trends in Communication, Control, and Signal Processing, Ankara, Turkey, July 2-5, 1990 and at the 1994 IEEE International Sympcl. sium on Information Theory, Trondheim, Norway, June 27 - July 1, 1994.
PY - 1995
Y1 - 1995
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0029251577&partnerID=8YFLogxK
U2 - 10.1109/26.380113
DO - 10.1109/26.380113
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0029251577
SN - 0090-6778
VL - 43
SP - 812
EP - 820
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 234
ER -