On Constructions of Reed-Muller Subcodes

被引：4

作者：

Van Wonterghem, Johannes ^{[1
]}

Boutros, Joseph J. ^{[2
]}

Moeneclaey, Marc ^{[1
]}

机构：

[1] Univ Ghent, Dept Telecommun & Informat Proc, B-9000 Ghent, Belgium

[2] Texas A&M Univ Qatar, Dept Elect & Comp Engn, Doha 23874, Qatar

来源：

IEEE COMMUNICATIONS LETTERS | 2018年 / 22卷 / 02期

关键词：

Reed-Muller codes; subcodes; CODES;

D O I：

10.1109/LCOMM.2017.2772247

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this letter, subcodes constructed from Reed-Muller codes by removal of generator matrix rows are considered. A new greedy algorithm based on the overlap of generator matrix rows is developed. To select the best subcode generated by the greedy algorithm, the number of minimum weight code words is determined. Computer simulations confirm that the greedy algorithm outperforms the three other construction methods, generating the best codes among all presented subcodes.

引用

页码：220 / 223

页数：4

共 50 条

[1] Subfield subcodes of projective Reed-Muller codes
Gimenez, Philippe
Ruano, Diego
San-Jose, Rodrigo
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2024, 94
[2] Cyclic subcodes of generalized Reed-Muller codes
Moreno, O
Duursma, IM
Cherdieu, JP
Edouard, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 307 - 311
[3] Recursive list decoding for reed-muller codes and their subcodes
Dumer, I
Shabunov, K
[J]. INFORMATION, CODING AND MATHEMATICS, 2002, 687 : 279 - 298
[4] Projected Subcodes of the Second Order Binary Reed-Muller Code
Legeay, Matthieu
Loidreau, Pierre
[J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 254 - 258
[5] On the number of minimum weight codewords of subcodes of Reed-Muller codes
Tokushige, H
Takata, T
Kasami, T
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (10) : 1990 - 1997
[6] ON SUBCODES OF GENERALIZED 2ND ORDER REED-MULLER CODES
TIERSMA, HJ
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04): : 583 - 591
[7] Quaternary plotkin constructions and quaternary Reed-Muller codes
Pujol, J.
Rifa, J.
Solov'eva, F. I.
[J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 148 - +
[8] DUAL PRODUCT CONSTRUCTIONS OF REED-MULLER TYPE CODES
PHELPS, KT
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) : 103 - 106
[9] Linear codes of 2-designs as subcodes of the generalized Reed-Muller codes
He, Zhiwen
Wen, Jiejing
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (03): : 407 - 423
[10] Linear codes of 2-designs as subcodes of the generalized Reed-Muller codes
Zhiwen He
Jiejing Wen
[J]. Cryptography and Communications, 2021, 13 : 407 - 423

← 1 2 3 4 5 →