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

DOI10.1142/S0219498807002260MaRDI QIDQ3595326zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cyclic codesdistanceGröbner basesweight distribution

Mathematics Subject Classification ID

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

Recommendations

• About the nth-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

Cites work

• A class of constacyclic codes
• A class of shortened cyclic codes for a compound channel (Corresp.)
• A fast algorithm to determine the burst-correcting limit of cyclic or shortened cyclic codes
• A linear programming estimate of the weight distribution of BCH(255,k)
• A New Bound for the Minimum Distance of a Cyclic Code From Its Defining Set
• A shortened cyclic code for multiple errors (Corresp.)
• Bounds for exponential sums
• Correcting errors and erasures via the syndrome variety
• 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>
• Gröbner bases and distance of cyclic codes
• More on the distance distribution of BCH codes
• On computing the weight spectrum of cyclic codes
• On the distance distribution of duals of BCH codes
• On the Gröbner bases of some symmetric systems and their application to coding theory.
• Some results on the minimum weight of primitive BCH codes (Corresp.)
• The Chen-Reed-Helleseth-Truong decoding algorithm and the Gianni-Kalkbrenner Gröbner shape theorem
• The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes
• The weight distributions of extended binary primitive BCH codes of length 128
• Use of Grobner bases to decode binary cyclic codes up to the true minimum distance

Cited in

(12)

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

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)