Redundancies of correction capability optimized Reed-Muller codes

被引:0
|
作者
Bras-Amoros, Maria [1 ]
O'Sullivan, Michael E. [2 ]
机构
[1] Univ Rovira & Virgili, Dept Enginyeria Informat & Matemat, Catalonia, Spain
[2] San Diego State Univ, Dept Math & Stat, San Diego, CA 92182 USA
关键词
Reed-Muller code; Feng-Rao improved code;
D O I
10.1016/j.dam.2008.01.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This article is focused on some variations of Reed-Muller codes that yield improvements to the rate for a prescribed decoding performance under the Berlekamp-Massey-Sakata algorithm with majority voting. Explicit formulas for the redundancies of the new codes are given. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:3005 / 3010
页数:6
相关论文
共 50 条
  • [1] Error-correction capability of Reed-Muller codes
    Dib, Stephanie
    Rodier, Francois
    ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY, 2017, 686 : 17 - 29
  • [2] 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
  • [3] ON THE REED-MULLER CODES
    ASSMUS, EF
    DISCRETE MATHEMATICS, 1992, 106 : 25 - 33
  • [4] Recursive error correction for general Reed-Muller codes
    Dumer, I
    Shabunov, K
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) : 253 - 269
  • [5] Testing Reed-Muller codes
    Alon, N
    Kaufman, T
    Krivelevich, M
    Litsyn, S
    Ron, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) : 4032 - 4039
  • [6] PROJECTIVE REED-MULLER CODES
    LACHAUD, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 311 : 125 - 129
  • [7] Quaternary Reed-Muller codes
    Borges, J
    Fernández, C
    Phelps, KT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2686 - 2691
  • [8] Reed-Muller Codes Polarize
    Abbe, Emmanuel
    Ye, Min
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (12) : 7311 - 7332
  • [9] ON A CONJECTURE ON REED-MULLER CODES
    WASAN, SK
    GAMES, RA
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1984, 56 (02) : 269 - 271
  • [10] GENERALIZED REED-MULLER CODES
    KASAMI, T
    LIN, S
    PETERSON, WW
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1968, 51 (03): : 96 - &