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
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 15期
关键词：
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 条
  • [41] The Fractality of Polar and Reed-Muller Codes
    Geiger, Bernhard C.
    ENTROPY, 2018, 20 (01):
  • [42] On the Treewidth of MDS and Reed-Muller Codes
    Kashyap, Navin
    Thangaraj, Andrew
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [43] The α-invariant of some Reed-Muller codes
    Rentería, C
    Tapia-Recillas, H
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1999, 10 (01) : 33 - 40
  • [44] A mΘ spectrum of Reed-Muller codes
    Armand, Tsimi Jean
    Cedric, Pemha Binyam Gabriel
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1791 - 1807
  • [45] Optimal Testing of Reed-Muller Codes
    Bhattacharyya, Arnab
    Kopparty, Swastik
    Schoenebeck, Grant
    Sudan, Madhu
    Zuckerman, David
    PROPERTY TESTING: CURRENT RESEARCH AND SURVEYS, 2010, 6390 : 269 - +
  • [46] ON GENERALIZED REED-MULLER CODES AND THEIR RELATIVES
    DELSARTE, P
    GOETHALS, JM
    MACWILLI.FJ
    INFORMATION AND CONTROL, 1970, 16 (05): : 403 - &
  • [47] ON THE COVERING RADIUS OF REED-MULLER CODES
    COHEN, GD
    LITSYN, SN
    DISCRETE MATHEMATICS, 1992, 106 : 147 - 155
  • [48] Homomorphic Computation in Reed-Muller Codes
    Cho, Jinkyu
    Kim, Young-Sik
    No, Jong-Seon
    IEEE ACCESS, 2020, 8 : 108622 - 108628
  • [49] On trellis structures for Reed-Muller codes
    Blackmore, T
    Norton, GH
    FINITE FIELDS AND THEIR APPLICATIONS, 2000, 6 (01) : 39 - 70
  • [50] Extractors from Reed-Muller codes
    Ta-Shma, A
    Zuckerman, D
    Safra, S
    42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 638 - 647
12345