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 条
[11]   Combinatorial constructions of optimal constant-composition codes [J].
Ding, CS ;
Yin, JX .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (10) :3671-3674
[12]   Constructions of permutation arrays [J].
Ding, CS ;
Fu, FW ;
Klove, T ;
Wei, VKW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) :977-980
[13]   A construction of optimal constant composition codes [J].
Ding, Cunsheng ;
Yin, Jianxing .
DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (02) :157-165
[14]   Optimal Constant Composition Codes From Zero-Difference Balanced Functions [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) :5766-5770
[15]   A construction for constant-composition codes [J].
Ding, Yang .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) :3738-3741
[16]   Two constructions of permutation arrays [J].
Fu, FW ;
Klove, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (05) :881-883
[17]  
KASAMI T, 1966, R285AD632574 U ILL C
[18]  
LUO J, 2009, P INT WORKSH SIGN DE, P138
[19]   On constant-composition codes over Zq [J].
Luo, Y ;
Fu, FW ;
Vinck, AJH ;
Chen, W .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) :3010-3016
[20]  
MCELIECE RJ, JET PROPULSION LAB S, V4, P264
123