Enumeration of Extended Irreducible Binary Goppa Codes

DOI10.1109/TIT.2022.3166847MaRDI QIDQ5096977zbMATH OpenOpenAlexFDO

Authors Bocong Chen, Guanghui Zhang

Publication date 19 August 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.15346

zbMATH Keywords

number of inequivalent extended irreducible binary Goppa codesupper bound

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Combinatorial codes (94B25)

Abstract: The family of Goppa codes is one of the most interesting subclasses of linear codes. As the McEliece cryptosystem often chooses a random Goppa code as its key,knowledge of the number of inequivalent Goppa codes for fixed parameters may facilitate in the evaluation of the security of such a cryptosystem. In this paper we present a new approach to give an upper bound on the number of inequivalent extended irreducible binary Goppa codes. To be more specific, let $n>3$ be an odd prime number and $q=2^n$; let $rgeq3$ be a positive integer satisfying $gcd(r,n)=1$ and $$. We obtain an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length $q+1$ and degree $r$.

Recommendations

• Enumeration of extended irreducible binary Goppa codes of degree 2ᵐ and length 2ⁿ+1
• Enumeration of inequivalent irreducible Goppa codes
• Counting extended irreducible Goppa codes
• Counting extended irreducible Goppa codes
• Counting irreducible Goppa codes
• Extended Irreducible Binary Sextic Goppa Codes
• Counting Extended Irreducible Binary Quartic Goppa Codes of Length <inline-formula> <tex-math notation="LaTeX">$2^{n}+1$ </tex-math></inline-formula>
• The number of inequivalent irreducible Goppa codes
• New binary codes from extended Goppa codes
• A Generalized Construction of Extended Goppa Codes

Cited in

(9)

• Enumeration of inequivalent irreducible Goppa codes
• Upper bound on the number of inequivalent extended binary irreducible Goppa codes
• Quantum MDS codes induced by the projective linear transformation
• New MDS and self-dual generalized Roth-Lempel codes as well as their deep holes
• Generator polynomials of cyclic expurgated or extended Goppa codes with odd characteristic
• \(\sigma\) hulls of Goppa codes and related codes over \(\mathbb{F}_q\)
• Non-binary expurgated and extended Goppa codes with dihedral or 4-th alternating automorphism groups
• Quasi-cyclic binary extended and expurgated Goppa codes and their parameters
• The extended Golay codes considered as ideals

This page was built for publication: Enumeration of Extended Irreducible Binary Goppa Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096977)