Subfield subcodes of projective Reed-Muller codes

被引:0
|
作者
Gimenez, Philippe [1 ]
Ruano, Diego [1 ]
San-Jose, Rodrigo [1 ]
机构
[1] Univ Valladolid, IMUVA Math Res Inst, Valladolid 47011, Spain
关键词
Evaluation codes; Linear codes; Projective Reed-Muller codes; Subfield subcodes; Trace; POLYNOMIALS; SPACE;
D O I
10.1016/j.ffa.2023.102353
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Explicit bases for the subfield subcodes of projective Reed -Muller codes over the projective plane and their duals are obtained. In particular, we provide a formula for the dimension of these codes. For the general case over the projective space, we generalize the necessary tools to deal with this case as well: we obtain a universal Grobner basis for the vanishing ideal of the set of standard representatives of the projective space and we show how to reduce any monomial with respect to this Grobner basis. With respect to the parameters of these codes, by considering subfield subcodes of projective Reed-Muller codes we obtain long linear codes with good parameters over a small finite field.(c) 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license (http://creativecommons .org /licenses /by -nc -nd /4 .0/).
引用
收藏
页数:46
相关论文
共 50 条
  • [41] The Next-to-Minimal Weights of Binary Projective Reed-Muller Codes
    Carvalho, Cicero
    Neumann, Victor G. L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6300 - 6303
  • [42] On low weight codewords of generalized affine and projective Reed-Muller codes
    Ballet, Stephane
    Rolland, Robert
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 271 - 297
  • [43] Projected Subcodes of the Second Order Binary Reed-Muller Code
    Legeay, Matthieu
    Loidreau, Pierre
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 254 - 258
  • [44] ON THE MINIMUM DISTANCE, MINIMUM WEIGHT CODEWORDS, AND THE DIMENSION OF PROJECTIVE REED-MULLER CODES
    Ghorpade, Sudhir R.
    Ludhani, Rati
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 360 - 382
  • [45] Unsourced Random Access Exploiting Patterned Reed-Muller Codes and Projective Decoding
    Xie, Wenjiao
    Zhang, Huisheng
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 6753 - 6758
  • [46] Recursive decoding of Reed-Muller codes
    Dumer, I
    Shabunov, K
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 63 - 63
  • [47] Minimal codewords in Reed-Muller codes
    Schillewaert, J.
    Storme, L.
    Thas, J. A.
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 273 - 286
  • [48] Spherically Punctured Reed-Muller Codes
    Dumer, Ilya
    Kapralova, Olga
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (05) : 2773 - 2780
  • [49] 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
  • [50] The Treewidth of MDS and Reed-Muller Codes
    Kashyap, Navin
    Thangaraj, Andrew
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4837 - 4847