On True Minimum Distances of Goppa Codes

Overview & Synopsis

Binary Goppa codes are important in coding theory and cryptography. It is well-known that the minimum distance of a binary Goppa code defined by a squarefree polynomial of degree $r$ is at least $2r+1$. Though from the classical results of C. J. Moreno, O. Moreno, F. Levy-dit-Vehel and S. Litsyn that the true minimum distances of binary Goppa codes are $2r+1$, when the extension field degree $m$ is larger than $(r-1)^{4r}$. There have only very few families of binary Goppa codes with determined true minimum distances. In this paper, we give necessary and sufficient conditions for binary Goppa codes such that their minimum distances are $2r+1$ and $2r+2$. Infinitely many infinite families of binary Goppa codes with minimum distance $2r+1$ are given. In particular, we construct such codes for every Goppa degree $r$ in the range $2^{h-1}