scientific article; zbMATH DE number 1276822

MaRDI QIDQ4238967zbMATH OpenFDO

Authors Mario A. De Boer, Ruud Pellikaan

Publication date 20 April 1999

zbMATH Keywords

complexitycyclic codesdecodingerror-correcting codesGröbner basislinear codessyndrome equations

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Linear codes (general theory) (94B05) Cyclic codes (94B15) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Recommendations

• On the decoding of cyclic codes using Gröbner bases
• Use of Grobner bases to decode binary cyclic codes up to the true minimum distance
• General principles for the algebraic decoding of cyclic codes
• Gröbner bases and distance of cyclic codes

Cited in

(21)

• A commutative algebra approach to linear codes
• On the decoding of cyclic codes using Gröbner bases
• The key equation for one-point codes and efficient error evaluation
• Gröbner bases and distance of cyclic codes
• The Chen-Reed-Helleseth-Truong decoding algorithm and the Gianni-Kalkbrenner Gröbner shape theorem
• Decoding and finding the minimum distance with Gröbner bases: history and new insights
• Gröbner Bases, Coding, and Cryptography: a Guide to the State-of-Art
• Decoding linear error-correcting codes up to half the minimum distance with Gröbner bases
• scientific article; zbMATH DE number 1276821 (Why is no real title available?)
• scientific article; zbMATH DE number 1163423 (Why is no real title available?)
• scientific article; zbMATH DE number 1504687 (Why is no real title available?)
• On the key equation
• Zech tableaux as tools for sparse decoding
• Decoding Gentzen's Notation
• A decoding algorithm for binary linear codes using Groebner bases
• scientific article; zbMATH DE number 2222667 (Why is no real title available?)
• Towards a Gröbner-free approach to coding
• Algebraic decoder of multidimensional convolutional code: Constructive algorithms for determining syndrome decoder and decoder matrix based on Gröbner basis
• On the decoding of binary cyclic codes with the Newton identities
• Bounded distance decoding of linear error-correcting codes with Gröbner bases
• HELP: a sparse error locator polynomial for BCH codes

This page was built for publication:

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