A commutative algebra approach to linear codes
DOI10.1016/J.JALGEBRA.2008.09.037zbMATH Open1171.94013OpenAlexW2053960800MaRDI QIDQ1024390FDOQ1024390
Massimiliano Sala, Marta Giorgetti
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
[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 (7)
- 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
- On commutativity of duality operator and propagation operator of linear codes generated from algebraic curves
- Characteristic vector and weight distribution of a linear code
- Improved decoding of affine-variety codes
- Bounded distance decoding of linear error-correcting codes with Gröbner bases
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 👍 👎
- Title not available (Why is that?) 👍 👎
- General principles for the algebraic decoding of cyclic codes 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- 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 👍 👎
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)
