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 条

[1] Efficient erasure list-decoding of Reed-Muller codes
Gaborit, Philippe
Ruatta, Olivier
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 148 - +
[2] SOFT-DECISION DECODING OF REED-MULLER CODES AS GENERALIZED MULTIPLE CONCATENATED CODES
SCHNABL, G
BOSSERT, M
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 304 - 308
[3] List-Decoding Reed-Muller Codes over Small Fields
Gopalan, Parikshit
Klivans, Adam R.
Zuckerman, David
STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 265 - +
[4] Weight Distribution and List-Decoding Size of Reed-Muller Codes
Kaufman, Tali
Lovett, Shachar
Porat, Ely
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 2689 - 2696
[5] List Decoding of Reed-Muller Codes Based on a Generalized Plotkin Construction
Yasunaga, Kenji
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (07) : 1662 - 1666
[6] Recursive list decoding for reed-muller codes and their subcodes
Dumer, I
Shabunov, K
INFORMATION, CODING AND MATHEMATICS, 2002, 687 : 279 - 298
[7] Successive Cancellation List Decoding of Product Codes With Reed-Muller Component Codes
Coskun, Mustafa Cemil
Jerkovits, Thomas
Liva, Gianluigi
IEEE COMMUNICATIONS LETTERS, 2019, 23 (11) : 1972 - 1976
[8] Efficient decoding algorithms for generalized Reed-Muller codes
Paterson, KG
Jones, AE
IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (08) : 1272 - 1285
[9] Improved partial permutation decoding for Reed-Muller codes
Key, J. D.
McDonough, T. P.
Mavron, V. C.
DISCRETE MATHEMATICS, 2017, 340 (04) : 722 - 728
[10] GENERALIZED REED-MULLER CODES
KASAMI, T
LIN, S
PETERSON, WW
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1968, 51 (03): : 96 - &

← 1 2 3 4 5 →