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
Link To Document :
بازگشت