New lower bounds for the minimum distance of generalized algebraic geometry codes
Generalized algebraic geometry (GAG) codes were proposed by \textit{C. Xing, H. Niederreiter} and \textit{K. Y. Lam} [IEEE Trans. Inform. Theory 45, No 7, 2438--2501 (1999; Zbl 0956.94023)]. While usual algebraic geometry (AG) codes uses only rational points of a curve defined over a finite field, GAG codes consider points (or places) of any degree. The minimum distance of both types of codes can not be estimated a priori and only some bounds are known. Section 2 of this paper gives some improvements to known lower bounds for GAG codes. These bounds allow to provide some examples of new codes with good parameters. Section 3 is devoted to the study of a particular kind of GAG codes, which are constructed using points of the curve all of the same degree \(n\). These codes can be embedded into an AG codes and its so called \(n\)-automorphism group identified with a subgroup of the automorphism group of that AG code. Finally the paper shows that an algorithm for AG codes due to \textit{A. M. Shokrollahi} and \textit{H. Wasserman} [Proceeding of the Thirtieth Annual ACM Symposium Theory of Computing, Dallas, USA, 241--248 (1998; Zbl 1027.68605)] can be adapted to the decoding of the GAG codes described in Section 3.
- scientific article; zbMATH DE number 1441986
- Floor type bound for the minimum distance of generalized algebraic geometric codes
- Further improvements on the designed minimum distance of algebraic geometry codes
- Distance bounds for algebraic geometric codes
- ON THE FENG-RAO BOUND FOR THE MINIMUM DISTANCE OF CERTAIN ALGEBRAIC GEOMETRY CODES
- Bounding minimum distances of cyclic codes using algebraic geometry
- Bounds on the minimum distance of algebraic geometry codes defined over some families of surfaces
- The dual minimum distance of arbitrary-dimensional algebraic-geometric codes
- A generalized floor bound for the minimum distance of geometric Goppa codes
- Decoding algebraic-geometric codes up to the designed minimum distance
- A generalization of algebraic-geometry codes
- A generalized floor bound for the minimum distance of geometric Goppa codes
- Asymptotically good codes from generalized algebraic-geometry codes
- Automorphisms of Hermitian generalized algebraic geometry codes
- Automorphisms of hyperelliptic GAG-codes
- Automorphisms of hyperelliptic GAG-codes
- Consecutive Weierstrass gaps and minimum distance of Goppa codes
- Decoding of Reed Solomon codes beyond the error-correction bound
- Exact quantum correlations of conjugate variables from joint quadrature measurements
- Further improvements on the designed minimum distance of algebraic geometry codes
- Generalized AG codes and generalized duality
- Goppa codes with Weierstrass pairs
- scientific article; zbMATH DE number 3771502 (Why is no real title available?)
- scientific article; zbMATH DE number 125899 (Why is no real title available?)
- scientific article; zbMATH DE number 1775409 (Why is no real title available?)
- On automorphisms of generalized algebraic-geometry codes
- On Goppa codes and Weierstrass gaps at several points
- On the floor and the ceiling of a divisor
- Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences
- The Magma algebra system. I: The user language
- The minimum distance of codes in an array coming from telescopic semigroups
- A generalized floor bound for the minimum distance of geometric Goppa codes
- Generalized AG codes as evaluation codes
- Minimum Distance Decoding of General Algebraic Geometry Codes via Lists
- A subclass of \(q^m\)-ary Reed-Solomon codes and decoding of some rational GAG-codes
- Bases for Riemann-Roch spaces of linearized function fields with applications to generalized algebraic geometry codes
- On a relation between GAG codes and AG codes
- Decoding GAG codes beyond half the Özbudak-Stichtenoth bound
- On automorphisms of generalized algebraic-geometry codes
- Floor type bound for the minimum distance of generalized algebraic geometric codes
- Automorphisms of Hermitian generalized algebraic geometry codes
- Further improvements on the designed minimum distance of algebraic geometry codes
This page was built for publication: New lower bounds for the minimum distance of generalized algebraic geometry codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376565)
