On the existence of order functions

DOI10.1016/S0378-3758(00)00260-3MaRDI QIDQ5934180zbMATH OpenFDO

Authors Ruud Pellikaan

Publication date 7 November 2001

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0378-3758(00)00260-3

zbMATH Keywords

algebraic geometry codesGoppa codesGröbner basesorder functionweight functions

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

The main concern of this paper is to prove the existence of well-behaving sequences or, in the terminology of this paper, the existence of order or weight functions, using the theory of Gröbner bases. It is shown that the \(\mathbb{F}\)-algebra \(R\) has a basis consisting of a well-behaving sequence if and only if \(R\) has an order function. It is also proved that if \(R\) has an order function, then it is an integral domain. This paper should be of particular interest to researchers working in the area of geometric Goppa codes and algebraic geometry codes.

Recommendations

• On the structure of order domains
• On semigroups, Gröbner basis and algebras admitting a complete set of near weights
• Hilbert quasi-polynomial for order domains and application to coding theory
• Algebraic geometry codes from order domains
• Near Orders and Codes

Cites work

• A code decomposition approach for decoding cyclic and algebraic-geometric codes
• A simple approach for construction of algebraic-geometric codes from affine plane curves
• Algebraic function fields and codes
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Decoding geometric Goppa codes using an extra place
• Generalized Hamming weights of q-ary Reed-Muller codes
• Generation of matrices for determining minimum distance and decoding of algebraic-geometric codes
• scientific article; zbMATH DE number 48941 (Why is no real title available?)
• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• scientific article; zbMATH DE number 1284423 (Why is no real title available?)
• scientific article; zbMATH DE number 493096 (Why is no real title available?)
• scientific article; zbMATH DE number 503191 (Why is no real title available?)
• scientific article; zbMATH DE number 1009715 (Why is no real title available?)
• scientific article; zbMATH DE number 2077088 (Why is no real title available?)
• Improved geometric Goppa codes. I. Basic theory
• On generalized ReedMuller codes and their relatives
• Simplified understanding and efficient decoding of a class of algebraic-geometric codes
• The minimum distance of codes in an array coming from telescopic semigroups

Cited in

(14)

• Bounding the number of \(\mathbb F_q\)-rational places in algebraic function fields using Weierstrass semigroups
• On codes from norm-trace curves
• An improvement of the Feng-Rao bound for primary codes
• The structure of algebras admitting well-agreeing near weights
• On semigroups, Gröbner basis and algebras admitting a complete set of near weights
• scientific article; zbMATH DE number 5504992 (Why is no real title available?)
• Embeddability on functions: Order and chaos
• scientific article; zbMATH DE number 3450296 (Why is no real title available?)
• scientific article; zbMATH DE number 883325 (Why is no real title available?)
• Characterization of certain orders using their associated choice functions
• On the structure of order domains
• On secret sharing from extended norm-trace curves
• Contemporary coding theory. Abstracts from the workshop held March 17--23, 2019
• On puncturing of codes from norm-trace curves

This page was built for publication: On the existence of order functions

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