Codes derived from binary Goppa codes (Q1347392)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Codes derived from binary Goppa codes |
scientific article; zbMATH DE number 1734721
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Codes derived from binary Goppa codes |
scientific article; zbMATH DE number 1734721 |
Statements
Codes derived from binary Goppa codes (English)
0 references
3 June 2002
0 references
In this paper, a new family of codes based on binary Goppa codes with a special automorphism group has been constructed. The special group is such that if the coefficients of a Goppa polynomial belong to some subfield of the field \(\text{GF}(2^m)\), then the automorphism group of the code contains the group generated by the Frobenius automorphism. From the set of elements of the code that are invariant under the action of the Frobenius group, a code of smaller length, called an \(s\)-projected code, is derived. Bounds on the dimension and minimum distance for this new family of codes are obtained. Also, a polynomial-time algorithm of decoding up to the designated distance has been constructed.
0 references
bounds
0 references
projected code
0 references
binary Goppa codes
0 references
polynomial-time algorithm
0 references
decoding
0 references