论文信息 - All Two-Weight Irreducible Cyclic Codes?

All Two-Weight Irreducible Cyclic Codes?

The aim of this paper is the classification of two-weight irreducible cyclic codes. Using Fourier transforms and Gauss sums, we obtain necessary and sufficient numerical conditions for an irreducible cyclic code to have at most two weights. This gives a unified explanation for all two-weight irreducible cyclic codes and allows a conjecturally complete classification. Aside from the two known infinite families of two-weight irreducible cyclic codes, a computer search reveals 11 sporadic examples. We conjecture that these are already all two-weight irreducible cyclic codes and give a partial proof of our conjecture conditionally on GRH.

Bernhard Schmidt | Clinton L White

[1] L. Stickelberger,et al. Ueber eine Verallgemeinerung der Kreistheilung , 1890 .

[2] Marshall Hall,et al. A survey of difference sets , 1956 .

[3] R. G. Stanton,et al. A family of difference sets , 1958 .

[4] Jacobus H. van Lint,et al. Coding Theory , 1971 .

[5] Robert J. McEliece,et al. Weights of Irreducible Cyclic Codes , 1972, Inf. Control..

[6] L. Washington. Introduction to Cyclotomic Fields , 1982 .

[7] Michael Rosen,et al. A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

[8] Hanfried Lenz,et al. Design theory , 1985 .

[9] R. Calderbank,et al. The Geometry of Two‐Weight Codes , 1986 .

[10] Harald Niederreiter,et al. Introduction to finite fields and their applications: List of Symbols , 1986 .

[11] Robert L. McFarland,et al. Sub-difference sets of Hadamard difference sets , 1990, J. Comb. Theory, Ser. A.

[12] Philippe Langevin. A new class of two weight codes , 1996 .

[13] Oumar D. Mbodj. Quadratic Gauss Sums , 1998 .

[14] Jeremy M. Dover,et al. Some Sets of Type (m,n) in Cubic Order Planes , 1999, Des. Codes Cryptogr..

[15] Helmut Hasse,et al. Number Theory , 2020, An Introduction to Probabilistic Number Theory.