• DocumentCode
    2365764
  • Title

    Equivalent irreducible Goppa codes and the precise number of quintic Goppa codes of length 32

  • Author

    Ryan, John A. ; Magamba, Kondwani

  • Author_Institution
    Mzuzu Univ., Mzuzu
  • fYear
    2007
  • fDate
    26-28 Sept. 2007
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, by defining an irreducible Goppa code in terms of a single field element, we give a simple proof of the well known result, namely that if one irreducible Goppa polynomial can be transformed into another by a combination of an affine map and a Frobenius automorphism, then the corresponding codes are equivalent. We give the details of the proof for the most general case, namely for irreducible Goppa codes over any finite field and further show that the equivalence in question is one of the simplest types, that is a permutation of coordinate positions. Finally, by giving a full categorisation of irreducible Goppa codes of degree 5 and length 32, we show 1) that contrary to a previous claim, even if two Goppa polynomials are not related by the above two maps, the Goppa codes can still be equivalent and 2) the upper bound on the number of irreducible Goppa codes given in a recent publication is not tight.
  • Keywords
    Goppa codes; Frobenius automorphism; equivalent irreducible Goppa codes; irreducible Goppa polynomial; quintic Goppa codes; single field element; Africa; Cryptography; Galois fields; H infinity control; Linear code; Mathematics; Parity check codes; Polynomials; Upper bound; Classical Goppa Codes; Equivalent Codes; Irreducible Goppa Codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    AFRICON 2007
  • Conference_Location
    Windhoek
  • Print_ISBN
    978-1-4244-0987-7
  • Electronic_ISBN
    978-1-4244-0987-7
  • Type

    conf

  • DOI
    10.1109/AFRCON.2007.4401625
  • Filename
    4401625