The parameters of subcodes of algebraic-geometric codes over prime subfields

DOI10.1016/0166-218X(91)90116-EMaRDI QIDQ1180163zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alexei N. Skorobogatov

Publication date 27 June 1992

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(91)90116-e

zbMATH Keywords

algebraic geometric codesBCH codesdivisorsGoppa codesminimum distanceprojective curvesubfield codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Review text

This article is concerned with algebraic geometric codes associated to effective divisors on a smooth projective curve of genus \(g\) over the finite field \(\mathbb{F}_ q\) with \(q=p^ \ell\), in particular with their subfield codes of words with coordinates in \(\mathbb{F}_ p\). If either the length of the code or the exponent \(\ell\) is large enough the author determines the dimension of the subfield codes and estimates the minimum distance from above. For \(p=2\) and \(g=0\) this implies that the designed distance for BCH and Goppa codes is indeed the minimum distance.

Recommendations

• On the parameters of Goppa codes
• scientific article; zbMATH DE number 4104859
• scientific article; zbMATH DE number 177857
• On the dimension of Goppa codes

Cites work

• scientific article; zbMATH DE number 4148028 (Why is no real title available?)
• scientific article; zbMATH DE number 4104859 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• Linear ternary quasiperfect codes correcting double errors
• On Exponential Sums in Finite Fields
• On subfield subcodes of modified Reed-Solomon codes (Corresp.)
• On the covering radius of cyclic linear codes and arithmetic codes
• On the dimension of subfield subcodes
• On the parameters of Goppa codes
• Weight distributions of subfield subcodes of algebraic-geometrical codes

Cited in

(18)

• On the dimension of Goppa codes
• Homogeneous weights and exponential sums.
• Two applications of Weil-Serre's explicit formula
• Algebraic geometry codes over abelian surfaces containing no absolutely irreducible curves of low genus
• On the dimension of the subfield subcodes of 1-point Hermitian codes
• Codes from unit groups of division algebras over number fields
• On geometric Goppa codes from elementary abelian \(p\)-extensions of \(\mathbb{F}_{p^s}(x)\)
• The order bound for general algebraic geometric codes
• Minimum weight codewords in dual algebraic-geometric codes from the Giulietti-Korchmáros curve
• scientific article; zbMATH DE number 5880444 (Why is no real title available?)
• scientific article; zbMATH DE number 1001746 (Why is no real title available?)
• On the parameters of Goppa codes
• The dual minimum distance of arbitrary-dimensional algebraic-geometric codes
• Weight distributions of geometric Goppa codes
• GENERALIZED GEOMETRIC GOPPA CODES
• Codes from Jacobian surfaces
• Codes and the cartier operator
• Weight distributions of subfield subcodes of algebraic-geometrical codes

This page was built for publication: The parameters of subcodes of algebraic-geometric codes over prime subfields

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