Constant Composition Codes as Subcodes of Cyclic Codes

被引：9

作者：

Luo, Jinquan ^{[1
,2
]}

Helleseth, Tor ^{[2
]}

机构：

[1] Yangzhou Univ, Sch Math Sci, Nanjing 225002, Jiangsu Provinc, Peoples R China

[2] Univ Bergen, Dept Informat, Selmer Ctr, N-5020 Bergen, Norway

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2011年 / 57卷 / 11期

基金：

美国国家科学基金会;

关键词：

Constant composition code; cyclic code; Kasami code; quadratic Gauss sum; semiprimitive exponential sum; PERMUTATION ARRAYS; CONSTRUCTIONS; SUMS;

D O I：

10.1109/TIT.2011.2161631

中图分类号：

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

学科分类号：

0812 ;

摘要：

Constant composition codes are codes where the frequency distribution of the elements in a codeword is the same for all codewords. In this paper, three classes of constant composition codes are constructed. These codes are subcodes of cyclic codes which have few weights occurring among the codewords. The new codes are excellent asymptotically compared to the previously best known constant composition codes.

引用

页码：7482 / 7488

页数：7

共 24 条

[1]

[Anonymous], 1983, Encyclopedia Math. Appl.

[2] WEIGHTS OF IRREDUCIBLE CYCLIC CODES [J].

BAUMERT, LD ;

MCELIECE, RJ .

INFORMATION AND CONTROL, 1972, 20 (02) :158-&

[3] Group divisible codes and their application in the construction of optimal constant-composition codes of weight three [J].

Chee, Yeow Meng ;

Ge, Gennian ;

Ling, Alan C. H. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3552-3564

[4] The PBD-closure of constant-composition codes [J].

Chee, Yeow Meng ;

Ling, Alan C. H. ;

Ling, San ;

Shen, Hao .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (08) :2685-2692

[5]

CHU W, 2005, J COMBIN MATH COMBIN, V54, P57

[6] Constructions for permutation codes in powerline communications [J].

Chu, WS ;

Colbourn, CJ ;

Dukes, P .

DESIGNS CODES AND CRYPTOGRAPHY, 2004, 32 (1-3) :51-64

[7]

Coulter RS, 1998, ACTA ARITH, V86, P217

[8]

Delsarte P., 1970, P 2 CHAPEL HILL C CO, P100

[9] A family of optimal constant-composition codes [J].

Ding, CS ;

Yuan, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (10) :3668-3671

[10] Algebraic constructions of constant composition codes [J].

Ding, CS ;

Yin, JX .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (04) :1585-1589

← 1 2 3 →