A commutative algebra approach to linear codes
DOI10.1016/J.JALGEBRA.2008.09.037zbMATH Open1171.94013OpenAlexW2053960800MaRDI QIDQ1024390FDOQ1024390
Authors: Marta Giorgetti, Massimiliano Sala 
Publication date: 17 June 2009
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgebra.2008.09.037
Recommendations
- Use of Grobner bases to decode binary cyclic codes up to the true minimum distance
- Decoding cyclic codes: the Cooper philosophy
- The Chen-Reed-Helleseth-Truong decoding algorithm and the Gianni-Kalkbrenner Gröbner shape theorem
- scientific article; zbMATH DE number 691462
- General principles for the algebraic decoding of cyclic codes
- Zech tableaux as tools for sparse decoding
- scientific article; zbMATH DE number 1276822
- HELP: a sparse error locator polynomial for BCH codes
- Decoding and finding the minimum distance with Gröbner bases: history and new insights
- Decoding linear error-correcting codes up to half the minimum distance with Gröbner bases
[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go Gr��bner basis]weight distributionlinear codecyclic codeGoppa codealgebraic geometric code\(n\)-th root codeerror locator polynomialReed-Muller-codezerofree code
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Cyclic codes (94B15)
Cites Work
- On a class of error correcting binary group codes
- Title not available (Why is that?)
- Algebraic function fields and codes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Decoding affine variety codes using Gröbner bases
- The hardness of decoding linear codes with preprocessing
- Title not available (Why is that?)
- A New Bound for the Minimum Distance of a Cyclic Code From Its Defining Set
- Constructions in Algebra
- Properties of Gröbner bases under specializations
- Which linear codes are algebraic-geometric?
- On the key equation
- GRÖBNER BASIS TECHNIQUES TO COMPUTE WEIGHT DISTRIBUTIONS OF SHORTENED CYCLIC CODES
- A new lower bound for the minimum distance of a cyclic code
- Decoding beyond the BCH bound using multiple sets of syndrome sequences (Corresp.)
- On the Gröbner bases of some symmetric systems and their application to coding theory.
- Gröbner bases and distance of cyclic codes
- The Chen-Reed-Helleseth-Truong decoding algorithm and the Gianni-Kalkbrenner Gröbner shape theorem
- General Error Locator Polynomials for Binary Cyclic Codes With <formula formulatype="inline"><tex>$t \le 2$</tex></formula> and <formula formulatype="inline"> <tex>$n < 63$</tex></formula>
- Correcting errors and erasures via the syndrome variety
- Solving systems of algebraic equations by using Gröbner bases
- On computing the weight spectrum of cyclic codes
- Title not available (Why is that?)
- A commutative algebra approach to linear codes
- On the complexity of minimum distance decoding of long linear codes
- A linear programming estimate of the weight distribution of BCH\((255,k)\)
Cited In (10)
- Gröbner bases for the distance distribution of systematic codes
- A commutative algebra approach to linear codes
- Linear Network Coding Over Rings – Part I: Scalar Codes and Commutative Alphabets
- Communication code generation in systems of affine recurrence equations
- GRÖBNER BASIS TECHNIQUES TO COMPUTE WEIGHT DISTRIBUTIONS OF SHORTENED CYCLIC CODES
- On commutativity of duality operator and propagation operator of linear codes generated from algebraic curves
- Characteristic vector and weight distribution of a linear code
- About the \(n\)th-root codes: a Gröbner basis approach to the weight computation
- Improved decoding of affine-variety codes
- Bounded distance decoding of linear error-correcting codes with Gröbner bases
This page was built for publication: A commutative algebra approach to linear codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024390)
