Title of article
Recent progress on weight distributions of cyclic codes over finite fields
Author/Authors
Dinh, Hai Q. Kent State University - Department of Mathematical Sciences, USA , Li, Chengju Nanjing University of Aeronautics and Astronautics - Department of Mathematics, China , Yue, Qin Nanjing University of Aeronautics and Astronautics - Department of Mathematics, China
From page
39
To page
63
Abstract
Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. In coding theory it is often desirable to know the weight distribution of a cyclic code to estimate the error correcting capability and error probability. In this paper, we present the recent progress on the weight distributions of cyclic codes over finite fields, which had been determined by exponential sums. The cyclic codes with few weights which are very useful are discussed and their existence conditions are listed. Furthermore, we discuss the more general case of constacyclic codes and give some equivalences to characterize their weight distributions.
Keywords
Linear codes , Weight distribution , Cyclic codes , Finite fields , Gauss periods , Gauss sums , Exponential sums , Quadratic forms
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Journal title
Journal Of Algebra Combinatorics Discrete Structures and Applications
Record number
2650118
Link To Document