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 条
  • [21] Optimal Testing of Reed-Muller Codes
    Bhattacharyya, Arnab
    Kopparty, Swastik
    Schoenebeck, Grant
    Sudan, Madhu
    Zuckerman, David
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 488 - 497
  • [22] THE PARAMETERS OF PROJECTIVE REED-MULLER CODES
    LACHAUD, G
    DISCRETE MATHEMATICS, 1990, 81 (02) : 217 - 221
  • [23] The Treewidth of MDS and Reed-Muller Codes
    Kashyap, Navin
    Thangaraj, Andrew
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4837 - 4847
  • [24] A NOTE ON REED-MULLER CODES - COMMENT
    KAUSHIK, ML
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (02) : 213 - 214
  • [25] Holes in Generalized Reed-Muller Codes
    Lovett, Shachar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2583 - 2586
  • [26] Hulls of projective Reed-Muller codes
    Kaplan, Nathan
    Kim, Jon-Lark
    DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (03) : 683 - 699
  • [27] Reed-Muller codes on complete intersections
    Duursma, IM
    Rentería, C
    Tapia-Recillas, H
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2001, 11 (06) : 455 - 462
  • [28] Extractors from Reed-Muller codes
    Ta-Shma, Amnon
    Zuckerman, David
    Safra, Shmuel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (05) : 786 - 812
  • [29] DIVISORS OF CODES OF REED-MULLER TYPE
    WARD, HN
    DISCRETE MATHEMATICS, 1994, 131 (1-3) : 311 - 323
  • [30] Quaternary Quantum Reed-Muller Codes
    Yuan, Li
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 1170 - 1174