Information Sets From Defining Sets for Reed-Muller Codes of First and Second Order

被引：2

作者：

Joaquin Bernal, Jose ^{[1
]}

Simon Pinero, Juan Jacobo ^{[1
]}

机构：

[1] Univ Murcia, Dept Matemat, E-30100 Murcia, Spain

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2018年 / 64卷 / 10期

关键词：

Abelian codes; Reed-Muller codes; information sets; defining sets;

D O I：

10.1109/TIT.2018.2817539

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Reed-Muller codes belong to the family of affine-invariant codes. As such codes, they have a defining set that determines them uniquely, and they are extensions of cyclic group codes. In this paper, we identify those cyclic codes with multidimensional abelian codes and we use the techniques introduced by Bernal and Simon to construct information sets for them from their defining set. For first- and second-order Reed-Muller codes, we describe a direct method to construct information sets in terms of their basic parameters.

引用

页码：6484 / 6497

页数：14

共 18 条

[1] [Anonymous], 1983, THEORY ERROR CORRECT
[2] Assmus Jr E. F., 1998, HDB CODING THEORY, VII
[3] Berman S. D., 1967, Cybernetics, V3, P17, DOI 10.1007/BF01119999
[4] BERNAL PINTO, 2011, THESIS
[5] BLOCKHUIS A, 1995, J ALGEBR COMB, V4, P295
[6] Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[7] Charpin P., 1987, THESIS
[8] Eric Moorhouse G., 1991, Designs, Codes and Cryptography, V1, P7, DOI 10.1007/BF00123956
[9] Huffman W. C., 1998, HDB CODING THEORY, VII
[10] THEORY OF 2-DIMENSIONAL CYCLIC CODES
IMAI, H
[J]. INFORMATION AND CONTROL, 1977, 34 (01): : 1 - 21

← 1 2 →