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 条
  • [31] NEW DECODING ALGORITHM FOR REED-MULLER CODES
    TOKIWA, K
    SUGIMURA, T
    KASAHARA, M
    NAMEKAWA, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (05) : 779 - 787
  • [32] Approximate Local Decoding of Cubic Reed-Muller Codes Beyond the List Decoding Radius
    Hatami, Pooya
    Tulsiani, Madhur
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 663 - 679
  • [33] Recursive and permutation decoding for Reed-Muller codes
    Dumer, I
    Shabunov, K
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 146 - 146
  • [34] On a decoding algorithm of mΘ Reed-Muller codes
    Armand, Tsimi Jean
    Cedric, Pemha Binyam Gabriel
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02): : 341 - 358
  • [35] Sequential decoding of binary Reed-Muller codes
    Stolte, N
    Sorger, U
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2000, 54 (06) : 412 - 420
  • [36] On polylogarithmic decoding complexity for Reed-Muller codes
    Dumer, I
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 326 - 326
  • [37] DECODING REED-MULLER CODES BY MULTILAYER PERCEPTRONS
    TSENG, YH
    WU, JL
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 75 (04) : 589 - 594
  • [38] Permutation decoding of first-order Generalized Reed-Muller codes
    Bernal, Jose Joaquin
    Simon, Juan Jacobo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [39] Soft-decision list decoding of Reed-Muller codes with linear complexity
    Dumer, Ilya
    Kabatiansky, Grigory
    Tavernier, Cedric
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [40] Perfect mixed codes from generalized Reed-Muller codes
    Romanov, Alexander M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (06) : 1747 - 1759
12345