Projected Subcodes of the Second Order Binary Reed-Muller Code

被引：0

作者：

Legeay, Matthieu ^{[1
]}

Loidreau, Pierre ^{[1
]}

机构：

[1] Univ Rennes 1, IRMAR, F-35042 Rennes, France

来源：

2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2012年

关键词：

ERROR-CORRECTION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we construct new subcodes of the second-order binary Reed-Muller code by using the permutation group and by projecting the code onto codes with smaller parameters. The permutation group of Reed-Muller codes is the general affine group and can be decomposed into the semi-direct product of the translation group and the general linear group. The action of the translation group projects the second order Reed-Muller code onto copies of the first order Reed-Muller code. The general linear group projects the code onto codes for which we can control the useful length and the dimension. These parameters depend on the dimension of the eigenspace of the chosen element of the general linear group for the eigenvalue 1.

引用

页码：254 / 258

页数：5

共 50 条

[21] List decoding of the first-order binary Reed-Muller codes
Dumer, I. I.
Kabatiansky, G. A.
Tavernier, C.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 225 - 232
[22] List decoding of the first-order binary Reed-Muller codes
I. I. Dumer
G. A. Kabatiansky
C. Tavernier
[J]. Problems of Information Transmission, 2007, 43 : 225 - 232
[23] ON NUMBER OF ERRORS CORRIGIBLE BY REED-MULLER CODE
KRICHEVS.RE
[J]. DOKLADY AKADEMII NAUK SSSR, 1970, 191 (03): : 544 - &
[24] Decoding of second order Reed-Muller codes with a large number of errors
Sakkour, B
[J]. Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, 2005, : 176 - 178
[25] Determining the Generalized Hamming Weight Hierarchy of the Binary Projective Reed-Muller Code
Ramkumar, Vinayak
Vajha, Myna
Kumar, P. Vijay
[J]. 2018 TWENTY FOURTH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2018,
[26] FAST REED-MULLER CODE DECODING ALGORITHMS
KOZHUKHOVSKII, AD
LEVASHNIKOV, AA
LITVIN, AI
[J]. TELECOMMUNICATIONS AND RADIO ENGINEERING, 1992, 47 (07) : 104 - 107
[27] Classification of some cosets of the Reed-Muller code
Gillot, Valerie
Langevin, Philippe
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (06): : 1129 - 1137
[28] 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
[29] 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
[30] Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes
Chizhov, Ivan, V
Borodin, Mikhail A.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2022, 32 (05): : 297 - 311

← 1 2 3 4 5 →