Enumeration of extended irreducible binary Goppa codes of degree $2^{m}$ and length $2^{n}+1$
Keywords:
Goppa codes, Extended codes, Irreducible Goppa codes, Equivalent codesAbstract
Let $n$ be an odd prime and $m>1$ be a positive integer. We produce an upper bound on the number of inequivalent extended irreducible binary Goppa codes of degree $2^{m}$ and length $2^{n}+1$. Some examples are given to illustrate our results.
Downloads
References
T. P. Berger, Goppa and related codes invariant under a prescribed permutation, IEEE Trans. Inform. Theory 46(7) (2000) 2628–2633.
C. L. Chen, Equivalent irreducible Goppa codes, IEEE Trans. Inform. Theory 24(6) (1978) 766–769.
H. Dinh, C. Moore, and A. Russell, McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks, in: P. Rogaway (Ed.), Advances in Cryptology – CRYPTO 2011, Lecture Notes in Computer Science, vol. 6841, Springer, Heidelberg, 2011, pp. 761–779.
I. M. Isaacs, Algebra: A Graduate Course, Brooks/Cole Publishing Company, Pacific Grove, CA, 1994.
R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications, Cambridge University Press, Cambridge, 1994.
S. Ling and C. Xing, Coding Theory: A First Course, Cambridge University Press, Cambridge, 2004.
K. Magamba and J. A. Ryan, Counting irreducible polynomials of degree $r$ over $\mathbb{F}_{q^n}$ and generating Goppa codes using the lattice of subfields of $\mathbb{F}_{q^{nr}}$, J. Discrete Math. 2014 (2014) Article ID 263179.
J. A. Ryan, Irreducible Goppa Codes, Ph.D. Dissertation, University College Cork, 2004.
J. A. Ryan, A new connection between irreducible and extended irreducible Goppa codes, Proc. SAMSA (2012) 152–154.
J. A. Ryan, Counting extended irreducible binary quartic Goppa codes of length $2^n+1$, IEEE Trans. Inform. Theory 61(3) (2015) 1174–1178.
