The minimum distance of the duals of binary irreducible cyclic codes

@article{Ding2002TheMD,
  title={The minimum distance of the duals of binary irreducible cyclic codes},
  author={Cunsheng Ding and Tor Helleseth and Harald Niederreiter and Chaoping Xing},
  journal={IEEE Trans. Information Theory},
  year={2002},
  volume={48},
  pages={2679-2689}
}
Irreducible cyclic codes have been an interesting subject of study for many years. The weight distribution of some of them have been determined. In this paper, we determine the minimum distance and certain weights of the duals of binary irreducible cyclic codes. We show that the weight distribution of these codes is determined by the cyclotomic numbers of certain order. As a byproduct, we describe a class of double-error correcting codes. 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Weights of Irreducible Cyclic Codes

Information and Control • 1972
View 6 Excerpts
Highly Influenced

Codes and number theory

I. Honkala, A. Tietäväinen
Handbook of Coding Theory , V. Pless and W. C. Huffman, Eds. Amsterdam: North-Holland, 1998, vol. II, pp. 1141–1194. • 1998
View 4 Excerpts
Highly Influenced

Open problems on cyclic codes

P. Charpin
Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: North-Holland, 1998, vol. I, pp. 963–1063. • 1998
View 4 Excerpts
Highly Influenced

Uniform cyclotomy

L. D. Baumert, W. H. Mills, R. L. Ward
J. Number Theory , vol. 14, pp. 67–82, 1982. • 1982
View 3 Excerpts
Highly Influenced

Irreducible cyclic codes of even dimension

P. Delsarte, J.-M. Goethals
Proc. 2nd Chapel Hill Conf. Combinatorial Mathematics and Applications. Chapel Hill, NC: Univ. North Carolina Press, 1970. • 1970
View 4 Excerpts
Highly Influenced

Cyclotomy and Duadic Codes of Prime Lengths

IEEE Trans. Information Theory • 1999
View 1 Excerpt

Generalized Cyclotomic Codes of Length p1e1 ... ptet

IEEE Trans. Information Theory • 1999
View 1 Excerpt

An introduction to algebraic codes

V. S. Pless, W. C. Huffman, R. A. Brualdi
inHandbook of Coding Theory , V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: North-Holland, 1998, vol. I, pp. 3–139. • 1998
View 2 Excerpts

Charpin , “ Open problems on cyclic codes , ” in Handbook of Coding Theory , V . Pless and

W. C. Huffman
1998

Similar Papers

Loading similar papers…