Codes derived from binary Goppa codes

DOI10.1023/A:1010406807141MaRDI QIDQ1347392zbMATH OpenOpenAlexFDO

Authors Pierre Loidreau

Publication date 3 June 2002

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1010406807141

zbMATH Keywords

binary Goppa codesboundsdecodingpolynomial-time algorithmprojected code

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Review text

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.

Recommendations

• New binary codes from extended Goppa codes
• A (55,16,19) binary Goppa code and related codes having large minimum distance
• A [55,16,19] binary Goppa code (Corresp.)
• scientific article; zbMATH DE number 4123672
• scientific article; zbMATH DE number 1498819

Cited in

(8)

• Binomial coefficient codes over GF(2)
• Binary quasi-cyclic Goppa codes
• New binary codes from extended Goppa codes
• Goppa and related codes invariant under a prescribed permutation
• A [55,16,19] binary Goppa code (Corresp.)
• scientific article; zbMATH DE number 4123672 (Why is no real title available?)
• scientific article; zbMATH DE number 1498819 (Why is no real title available?)
• Goppa codes over certain semigroups

This page was built for publication: Codes derived from binary Goppa codes

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