A General Description for the Weight Distribution of Some Reducible Cyclic Codes

被引:7
作者
Vega, Gerardo [1 ]
Morales, Luis B. [2 ]
机构
[1] Univ Nacl Autonoma Mexico, Direcc Gen Comp & Tecnol Informac & Comunicac, Mexico City 04510, DF, Mexico
[2] Univ Nacl Autonoma Mexico, Inst Invest Matemat Aplicadas & Sistemas, Mexico City 04510, DF, Mexico
关键词
Exponential sums; reducible cyclic codes; weight distribution;
D O I
10.1109/TIT.2013.2263195
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A remarkably general result which provides the evaluation of a family of exponential sums was presented by Moisio [10] in 2000. In this work, we use such a general result in order to determine the value distribution of a particular kind of exponential sum. Then, motivated by some new ideas of Ma, et al. [9], we use this value distribution in order to formulate a general description for the weight distribution of a particular kind of reducible cyclic codes that has been recently studied. As will be shown, such a general description not only gives a unified explanation for these families of codes, but also gives the weight distribution for other reducible cyclic codes that have not been studied so far. In addition, among the kind of codes studied here, we will characterize those that are projective.
引用
收藏
页码:5994 / 6001
页数:8
相关论文
共 16 条
[1]  
Baumert L. D., 1973, WEIGHT DISTRIBUTIONS, V16
[2]   SUBFIELD SUBCODES OF MODIFIED REED-SOLOMON CODES [J].
DELSARTE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :575-576
[3]   The Weight Distributions of the Duals of Cyclic Codes With Two Zeros [J].
Ding, Cunsheng ;
Liu, Yang ;
Ma, Changli ;
Zeng, Liwei .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) :8000-8006
[4]   The Weight Distribution of Some Irreducible Cyclic Codes [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (03) :955-960
[5]   Weight distribution of some reducible cyclic codes [J].
Feng, Keqin ;
Luo, Jinquan .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) :390-409
[6]   SOME 2-WEIGHT CODES WITH COMPOSITE PARITY-CHECK POLYNOMIALS [J].
HELLESETH, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (05) :631-632
[7]  
Huffman W. C., 2003, Fundamental of Error -correcting Codes
[8]   The Weight Enumerator of a Class of Cyclic Codes [J].
Ma, Changli ;
Zeng, Liwei ;
Liu, Yang ;
Feng, Dengguo ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (01) :397-402
[9]   A note on evaluations of some exponential sums [J].
Moisio, MJ .
ACTA ARITHMETICA, 2000, 93 (02) :117-119
[10]  
Niederreiter H., 1983, FINITE FIELDS