2000 character limit reached
The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs (1212.6371v1)
Published 27 Dec 2012 in cs.IT, math.CO, and math.IT
Abstract: The determination of weight distribution of cyclic codes involves evaluation of Gauss sums and exponential sums. Despite of 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 spectrums of Hermitian forms graphs.