Improved list-decoding for Reed-Muller codes as generalized multiple concatenated (GMC) codes

被引：0

作者：

Lucas, R ^{[1
]}

Bossert, M ^{[1
]}

Dammann, A ^{[1
]}

机构：

[1] Univ Hawaii, Honolulu, HI 96822 USA

来源：

1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ISIT.1998.708942

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We present a new list-decoding algorithm for Reed-Muller (RM) codes based on the GMC decoding algorithm proposed in [1]. As a result, a SDML decoding algorithm for the Ist order RM codes is obtained. Furthermore, simulations showed that for RM codes of higher order and up to a length 1024, the performance of L-GMC decoding is more than 1dB superior to conventional GMC decoding.

引用

页码：337 / 337

页数：1

共 50 条

[21] The List Decoding Radius for Reed-Muller Codes Over Small Fields
Bhowmick, Abhishek
Lovett, Shachar
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4382 - 4391
[22] Improved decoding of second-order Reed-Muller codes
Ivanov, Kirill
Urbanke, Ruediger
2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 534 - 538
[23] Holes in Generalized Reed-Muller Codes
Lovett, Shachar
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2583 - 2586
[24] Complete Complementary Codes and Generalized Reed-Muller Codes
Chen, Chao-Yu
Wang, Chung-Hsuan
Chao, Chi-Chao
IEEE COMMUNICATIONS LETTERS, 2008, 12 (11) : 849 - 851
[25] ON GENERALIZED REED-MULLER CODES AND THEIR RELATIVES
DELSARTE, P
GOETHALS, JM
MACWILLI.FJ
INFORMATION AND CONTROL, 1970, 16 (05): : 403 - &
[26] Concatenated codes can achieve list-decoding capacity
Guruswami, Venkatesan
Rudra, Atri
PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 258 - +
[27] Concatenated Reed-Muller codes for unequal error protection
Buch, G
Burkert, F
IEEE COMMUNICATIONS LETTERS, 1999, 3 (07) : 202 - 204
[28] Adaptive Viterbi Decoding of Reed-Muller Codes
Mahran, Ashraf M.
Magdy, Ahmed
Elghandour, Ahmed
2017 12TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2017, : 314 - 319
[29] Automorphism Ensemble Decoding of Reed-Muller Codes
Geiselhart, Marvin
Elkelesh, Ahmed
Ebada, Moustafa
Cammerer, Sebastian
ten Brink, Stephan
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (10) : 6424 - 6438
[30] Sequential decoding of binary Reed-Muller codes
Stolte, Norbert
Sorger, Ulrich
AEU-Archiv fur Elektronik und Ubertragungstechnik, 2000, 54 (06): : 412 - 420

← 1 2 3 4 5 →