DocumentCode :
1412830
Title :
Goppa and related codes invariant under a prescribed permutation
Author :
Berger, Thierry P.
Author_Institution :
UFR des Sci. de Limoges, France
Volume :
46
Issue :
7
fYear :
2000
fDate :
11/1/2000 12:00:00 AM
Firstpage :
2628
Lastpage :
2633
Abstract :
We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear group PΓL(2, GF (pm)). This follows from the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We obtain very good codes: some of them have parameters which reach the values given in the Brouwer table (see Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, vol.1, ch.4., 1998).. Moreover, it is easy to construct quasi-cyclic Goppa or related codes. Often, we obtain parameters unknown for quasi-cyclic codes
Keywords :
Goppa codes; Reed-Solomon codes; cyclic codes; group theory; Brouwer table; Goppa codes construction; code parameters; expurgated Goppa codes; extruded Goppa codes; generalized Reed-Solomon codes; permutation; prescribed permutation; projective semilinear group; quasi-cyclic Goppa codes; quasi-cyclic codes; semilinear automorphism groups; Notice of Violation; Parity check codes; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.887871
Filename :
887871
Link To Document :
بازگشت