More efficient soft decoding of the golay codes

Alexander Vardy; Yair Be'ery

doi:10.1109/EEIS.1991.217720

More efficient soft decoding of the golay codes

Alexander Vardy, Yair Be'ery

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We present an algorithm for maximum-likelihood soft decision decoding of the binary (24,12,8) Golay code. The algorithm involves projecting the codewords of the binary Golay code onto the codewords of the (6,3,4) code over GF(4),- the hexacode. The complexity of the proposed algorithm is at most 651 real operations which is, to the best of our knowledge, less than the complexity of any algorithm ever published. Along similar lines the tetracode may be employed for decoding the ternary (12,6,6) Golay code with only 530 real operations. The proposed algorithm also implies a reduction in the number of computations required for decoding of the Leech lattice.

Original language	English
Title of host publication	Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	31-34
Number of pages	4
ISBN (Electronic)	0879426780, 9780879426781
DOIs	https://doi.org/10.1109/EEIS.1991.217720
State	Published - 1991
Event	17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991 - Tel Aviv, Israel Duration: 5 Mar 1991 → 7 Mar 1991

Publication series

Name	Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991

Conference

Conference	17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991
Country/Territory	Israel
City	Tel Aviv
Period	5/03/91 → 7/03/91

Access to Document

10.1109/EEIS.1991.217720

Cite this

Vardy, A., & Be'ery, Y. (1991). More efficient soft decoding of the golay codes. In Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991 (pp. 31-34). [217720] (Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EEIS.1991.217720

@inproceedings{95a4aeed606b4fe3a1057b6a2a1c6d6b,

title = "More efficient soft decoding of the golay codes",

abstract = "We present an algorithm for maximum-likelihood soft decision decoding of the binary (24,12,8) Golay code. The algorithm involves projecting the codewords of the binary Golay code onto the codewords of the (6,3,4) code over GF(4),- the hexacode. The complexity of the proposed algorithm is at most 651 real operations which is, to the best of our knowledge, less than the complexity of any algorithm ever published. Along similar lines the tetracode may be employed for decoding the ternary (12,6,6) Golay code with only 530 real operations. The proposed algorithm also implies a reduction in the number of computations required for decoding of the Leech lattice.",

author = "Alexander Vardy and Yair Be'ery",

note = "Publisher Copyright: {\textcopyright} Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991. All rights reserved.; null ; Conference date: 05-03-1991 Through 07-03-1991",

year = "1991",

doi = "10.1109/EEIS.1991.217720",

language = "אנגלית",

series = "Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "31--34",

booktitle = "Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991",

address = "ארצות הברית",

}

Vardy, A & Be'ery, Y 1991, More efficient soft decoding of the golay codes. in Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991., 217720, Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991, Institute of Electrical and Electronics Engineers Inc., pp. 31-34, 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991, Tel Aviv, Israel, 5/03/91. https://doi.org/10.1109/EEIS.1991.217720

More efficient soft decoding of the golay codes. / Vardy, Alexander; Be'ery, Yair.

Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991. Institute of Electrical and Electronics Engineers Inc., 1991. p. 31-34 217720 (Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - More efficient soft decoding of the golay codes

AU - Vardy, Alexander

AU - Be'ery, Yair

PY - 1991

Y1 - 1991

N2 - We present an algorithm for maximum-likelihood soft decision decoding of the binary (24,12,8) Golay code. The algorithm involves projecting the codewords of the binary Golay code onto the codewords of the (6,3,4) code over GF(4),- the hexacode. The complexity of the proposed algorithm is at most 651 real operations which is, to the best of our knowledge, less than the complexity of any algorithm ever published. Along similar lines the tetracode may be employed for decoding the ternary (12,6,6) Golay code with only 530 real operations. The proposed algorithm also implies a reduction in the number of computations required for decoding of the Leech lattice.

AB - We present an algorithm for maximum-likelihood soft decision decoding of the binary (24,12,8) Golay code. The algorithm involves projecting the codewords of the binary Golay code onto the codewords of the (6,3,4) code over GF(4),- the hexacode. The complexity of the proposed algorithm is at most 651 real operations which is, to the best of our knowledge, less than the complexity of any algorithm ever published. Along similar lines the tetracode may be employed for decoding the ternary (12,6,6) Golay code with only 530 real operations. The proposed algorithm also implies a reduction in the number of computations required for decoding of the Leech lattice.

UR - http://www.scopus.com/inward/record.url?scp=85067626908&partnerID=8YFLogxK

U2 - 10.1109/EEIS.1991.217720

DO - 10.1109/EEIS.1991.217720

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85067626908

T3 - Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991

SP - 31

EP - 34

BT - Proceedings - 17th Convention of Electrical and Electronics Engineers in Israel, EEIS 1991

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 5 March 1991 through 7 March 1991

ER -

More efficient soft decoding of the golay codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this