Abstract
In this paper we revisit an algorithm presented by Chen, Reed, Helleseth, and Troung in [5] for decoding cyclic codes up to their true minimum distance using Grobner basis techniques. We give a geometric characterization of the number of errors, and we analyze the corresponding algebraic characterization. We give a characterization for the error locator polynomial as well. We make these ideas effective using the theory of Grobner bases. We then present an algorithm for computing the reduced Grobner basis over ?2 for the syndrome ideal of cyclic codes, with respect to a lexicographic term ordering. This algorithm does not use Buchberger’s algorithm or the multivariable polynomial division algorithm, but instead uses the form of the generators of the syndrome ideal and an adaptation of the algorithm introduced in [11]. As an application of this algorithm, we present the reduced Grobner basis for the syndrome ideal of the [23, 12, 7] Golay code, and a decoding algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Applicable Algebra in Engineering, Communication and Computing
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
