GRÖBNER BASIS TECHNIQUES TO COMPUTE WEIGHT DISTRIBUTIONS OF SHORTENED CYCLIC CODES

DOI10.1142/S0219498807002260zbMATH Open1155.94020OpenAlexW2076007689MaRDI QIDQ3595326FDOQ3595326

Authors: Massimiliano Sala 

Publication date: 10 August 2007

Published in: Journal of Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219498807002260

Recommendations

• About the \(n\)th-root codes: a Gröbner basis approach to the weight computation
• Gröbner bases and distance of cyclic codes
• A commutative algebra approach to linear codes
• Gröbner bases for the distance distribution of systematic codes
• On the decoding of cyclic codes using Gröbner bases

zbMATH Keywords

distancecyclic codesweight distributionGröbner bases

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Cyclic codes (94B15)

Cites Work

• Use of Grobner bases to decode binary cyclic codes up to the true minimum distance
• A class of constacyclic codes
• A New Bound for the Minimum Distance of a Cyclic Code From Its Defining Set
• Bounds for exponential sums
• The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes
• 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 &lt; 63$</tex></formula>
• Correcting errors and erasures via the syndrome variety
• On computing the weight spectrum of cyclic codes
• The weight distributions of extended binary primitive BCH codes of length 128
• Some results on the minimum weight of primitive BCH codes (Corresp.)
• More on the distance distribution of BCH codes
• A linear programming estimate of the weight distribution of BCH\((255,k)\)
• On the distance distribution of duals of BCH codes
• A fast algorithm to determine the burst-correcting limit of cyclic or shortened cyclic codes
• A class of shortened cyclic codes for a compound channel (Corresp.)
• A shortened cyclic code for multiple errors (Corresp.)

Cited In (11)

• On the small-weight codewords of some Hermitian codes
• Computing the distance distribution of systematic nonlinear codes
• Gröbner bases for the distance distribution of systematic codes
• A commutative algebra approach to linear codes
• Weight distribution of Hermitian codes and matrices rank
• Characteristic vector and weight distribution of a linear code
• HELP: a sparse error locator polynomial for BCH codes
• About the \(n\)th-root codes: a Gröbner basis approach to the weight computation
• Computation of the weight distribution of CRC codes
• Minimum weight codewords in dual algebraic-geometric codes from the Giulietti-Korchmáros curve
• Use of Grobner bases to decode binary cyclic codes up to the true minimum distance

This page was built for publication: GRÖBNER BASIS TECHNIQUES TO COMPUTE WEIGHT DISTRIBUTIONS OF SHORTENED CYCLIC CODES

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