All two-weight irreducible cyclic codes? (Q1604413)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | All two-weight irreducible cyclic codes? |
scientific article |
Statements
All two-weight irreducible cyclic codes? (English)
0 references
4 July 2002
0 references
The authors obtain necessary and sufficient conditions for an irreducible cyclic code to have at most two weights, and it is done without evaluating the corresponding Gauss sums in McEliece's identity. Their approach enables a unified explanation for all known two-weight irreducible codes, and it gives four new sporadic examples. The authors conjecture that there are no other two-weight irreducible cyclic codes and give a partial proof of this conjecture conditionally on the generalized Riemann hypothesis.
0 references
irreducible cyclic codes
0 references
class number
0 references
generalized Riemann hypothesis
0 references