Error-correction capability of Reed-Muller codes

被引：0
|
作者：
Dib, Stephanie [1 ]
Rodier, Francois [1 ]
机构：
[1] Aix Marseille Univ, CNRS, Cent Marseille, Inst Math Marseille,UMR 7373, F-13288 Marseille, France
来源：
ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY | 2017年 / 686卷
关键词：
BOOLEAN FUNCTIONS; NONLINEARITY;
D O I：
10.1090/conm/686/13775
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present an asymptotic limit between correctable and uncorrectable errors on the Reed-Muller codes of any order and give its value. This limit is theoretical and does not depend on any decoding algorithm.
引用
收藏
页码：17 / 29
页数：13
相关论文
共 50 条
  • [1] Redundancies of correction capability optimized Reed-Muller codes
    Bras-Amoros, Maria
    O'Sullivan, Michael E.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 3005 - 3010
  • [2] Recursive error correction for general Reed-Muller codes
    Dumer, I
    Shabunov, K
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) : 253 - 269
  • [3] Reed-Muller codes, elementary symmetric functions and asymmetric error correction
    Tallini, Luca G.
    Bose, Bella
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1051 - 1055
  • [4] On unequal error protection Reed-Muller codes
    Rhee, D
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 7 - 7
  • [5] Reed-Muller Codes
    Abbe, Emmanuel
    Sberlo, Ori
    Shpilka, Amir
    Ye, Min
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2023, 20 (1-2): : 1 - 156
  • [6] ON THE REED-MULLER CODES
    ASSMUS, EF
    DISCRETE MATHEMATICS, 1992, 106 : 25 - 33
  • [7] Error exponents for recursive decoding of Reed-Muller codes
    Burnashev, Marat
    Dumer, Ilya
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 704 - +
  • [8] Concatenated Reed-Muller codes for unequal error protection
    Buch, G
    Burkert, F
    IEEE COMMUNICATIONS LETTERS, 1999, 3 (07) : 202 - 204
  • [9] Testing Reed-Muller codes
    Alon, N
    Kaufman, T
    Krivelevich, M
    Litsyn, S
    Ron, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) : 4032 - 4039
  • [10] PROJECTIVE REED-MULLER CODES
    LACHAUD, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 311 : 125 - 129
12345