Recursive and permutation decoding for Reed-Muller codes

被引：2
|
作者：
Dumer, I [1 ]
Shabunov, K [1 ]
机构：
[1] Univ Calif Riverside, Riverside, CA 92521 USA
来源：
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ISIT.2002.1023418
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two new recursive techniques are described for Reed-Muller (RM) codes and their subcodes. We show that these algorithms yield a substantial asymptotic gain over other nonexponential algorithms known for RM codes. Decoding performance is further enhanced by using intermediate code lists and permutation procedures.
引用
收藏
页码：146 / 146
页数：1
相关论文
共 50 条
  • [41] MAXIMUM-LIKELIHOOD DECODING OF CERTAIN REED-MULLER CODES
    SEROUSSI, G
    LEMPEL, A
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (03) : 448 - 450
  • [42] Sequential Decoding of High-Rate Reed-Muller Codes
    Kamenev, Mikhail
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1076 - 1081
  • [43] Efficient erasure list-decoding of Reed-Muller codes
    Gaborit, Philippe
    Ruatta, Olivier
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 148 - +
  • [44] Iterative Reed-Muller Decoding
    Geiselhart, Marvin
    Elkelesh, Ahmed
    Ebada, Moustafa
    Cammerer, Sebastian
    ten Brink, Stephan
    [J]. 2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [45] Decoding Reed-Muller Codes Using Redundant Code Constraints
    Lian, Mengke
    Hager, Christian
    Pfister, Henry D.
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 42 - 47
  • [46] List decoding of q-ary Reed-Muller codes
    Pellikaan, R
    Wu, XW
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 679 - 682
  • [47] Efficiently Decoding Reed-Muller Codes From Random Errors
    Saptharishi, Ramprasad
    Shpilka, Amir
    Volk, Ben Lee
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 1954 - 1960
  • [48] Improved decoding of second-order Reed-Muller codes
    Ivanov, Kirill
    Urbanke, Ruediger
    [J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 534 - 538
  • [49] Soft-decision majority decoding of Reed-Muller codes
    Dumer, I
    Krichevskiy, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 258 - 264
  • [50] Decoding Variants of Reed-Muller Codes over Finite Grids
    Srinivasan, Srikanth
    Tripathi, Utkarsh
    Venkitesh, S.
    [J]. ACM TRANSACTIONS ON COMPUTATION THEORY, 2020, 12 (04)
12345