The number of extended irreducible binary Goppa codes

04/05/2022
by   Bocong Chen, et al.
0

Goppa, in the 1970s, discovered the relation between algebraic geometry and codes, which led to the family of Goppa codes. As one of the most interesting subclasses of linear codes, the family of Goppa codes is often chosen as a key in the McEliece cryptosystem. Knowledge of the number of inequivalent binary Goppa codes for fixed parameters may facilitate in the evaluation of the security of such a cryptosystem. Let n≥5 be an odd prime number, let q=2^n and let r≥3 be a positive integer satisfying (r,n)=1. The purpose of this paper is to establish an upper bound on the number of inequivalent extended irreducible binary Goppa codes of length q+1 and degree r.A potential mathematical object for this purpose is to count the number of orbits of the projective semi-linear group PGL_2(𝔽_q)⋊ Gal(𝔽_q^r/𝔽_2) on the set ℐ_r of all monic irreducible polynomials of degree r over the finite field 𝔽_q. An explicit formula for the number of orbits of PGL_2(𝔽_q)⋊ Gal(𝔽_q^r/𝔽_2) on ℐ_r is given, and consequently, an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length q+1 and degree r is derived. Our main result naturally contains the main results of Ryan (IEEE-TIT 2015), Huang and Yue (IEEE-TIT, 2022) and, Chen and Zhang (IEEE-TIT, 2022), which considered the cases r=4, r=6 and (r,q^3-q)=1 respectively.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2022

Enumeration of extended irreducible binary Goppa codes

The family of Goppa codes is one of the most interesting subclasses of l...
research
09/28/2021

Extended Irreducible Binary Sextic Goppa codes

Let n (>3) be a prime number and F_2^n a finite field of 2^n elements. L...
research
03/26/2019

Enumeration of irreducible and extended irreducible Goppa codes

We obtain upper bounds on the number of irreducible and extended irreduc...
research
05/08/2019

Explicit representation for a class of Type 2 constacyclic codes over the ring F_2^m[u]/〈 u^2λ〉 with even length

Let F_2^m be a finite field of cardinality 2^m, λ and k be integers sati...
research
11/07/2022

A tight upper bound on the number of non-zero weights of a quasi-cyclic code

Let 𝒞 be a quasi-cyclic code of index l(l≥2). Let G be the subgroup of t...
research
02/20/2019

Self-dual binary [8m, 4m]-codes constructed by left ideals of the dihedral group algebra F_2[D_8m]

Let m be an arbitrary positive integer and D_8m be a dihedral group of o...

Please sign up or login with your details

Forgot password? Click here to reset