New bounds on the distance distribution of extended Goppa codes (Q700157): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 10:54, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New bounds on the distance distribution of extended Goppa codes |
scientific article |
Statements
New bounds on the distance distribution of extended Goppa codes (English)
0 references
30 September 2002
0 references
The distance distribution of an extended (binary) Goppa code of length \(N\) with Goppa polynomial \(G(x)\in \mathbb{F}_2[x]\) of degree \(t\) is approximately binomial, i.e., the number \(B_{2k}\) of codewords of weight \(2k\) is \[ B_{2k}=\frac{{N\choose 2k}}{2^{mt}}(1+E_{2k}), \] with an error term \(E_{2k}\) which tends to zero when \(N\) increases. (Note that \(B_i=0\) for \(i\) odd.) Improving earlier bounds of \textit{S. Vladut} and \textit{A. Skorobogatov} [Probl. Inf. Transm. 27, 19-29 (1991); translation from Probl. Peredachi Inf. 27, 24-36 (1991; Zbl 0732.94012)] and \textit{F. Levy-dit-Vehel} and \textit{S. Litsyn} [Parameters of Goppa codes revisited, IEEE Trans. Inf. Theory 43, 1811-1819 (1997; Zbl 1053.94562)] the authors obtain new bounds on \(E_{2k}\).
0 references
Goppa codes
0 references
distance distribution
0 references
exponential sums
0 references
Krawtchouk polynomials
0 references