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 条
  • [1] Reed-Muller codes and permutation decoding
    Key, J. D.
    McDonough, T. P.
    Mavron, V. C.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (22) : 3114 - 3119
  • [2] Recursive decoding of Reed-Muller codes
    Dumer, I
    Shabunov, K
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 63 - 63
  • [3] A New Permutation Decoding Method for Reed-Muller Codes
    Kamenev, Mikhail
    Kameneva, Yulia
    Kurmaev, Oleg
    Maevskiy, Alexey
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 26 - 30
  • [4] Improved partial permutation decoding for Reed-Muller codes
    Key, J. D.
    McDonough, T. P.
    Mavron, V. C.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (04) : 722 - 728
  • [5] Error exponents for recursive decoding of Reed-Muller codes
    Burnashev, Marat
    Dumer, Ilya
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 704 - +
  • [6] On recursive decoding with sublinear complexity for Reed-Muller codes
    Dumer, I
    [J]. 2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 14 - 17
  • [7] Recursive list decoding for reed-muller codes and their subcodes
    Dumer, I
    Shabunov, K
    [J]. INFORMATION, CODING AND MATHEMATICS, 2002, 687 : 279 - 298
  • [8] Recursive Projection-Aggregation Decoding of Reed-Muller Codes
    Ye, Min
    Abbe, Emmanuel
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 4948 - 4965
  • [9] Recursive projection-aggregation decoding of Reed-Muller codes
    Ye, Min
    Abbe, Emmanuel
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2064 - 2068
  • [10] Partial permutation decoding for the first-order Reed-Muller codes
    Seneviratne, P.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 1967 - 1970
12345