The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Shuxing Li,Sihuang Hu,Tao Feng,Gennian Ge
DOI: https://doi.org/10.1109/tit.2013.2242957
IF: 2.5
2013-01-01
IEEE Transactions on Information Theory
Abstract:The determination of weight distribution of cyclic codes involves the evaluation of Gauss sums and exponential sums. Despite some cases where a neat expression is available, the computation is generally rather complicated. In this note, we determine the weight distribution of a class of reducible cyclic codes whose dual codes may have arbitrarily many zeros. This goal is achieved by building an unexpected connection between the corresponding exponential sums and the spectra of Hermitian forms graphs.
What problem does this paper attempt to address?