Abstract
Recently some methods have been proposed to find the distance and weight distribution of cyclic codes using Gröbner bases (Sala in Appl. Algebra Engrg. Comm. Comput. 13(2):137–162, 2002; Mora and Sala in J. Symbolic Comput. 35(2):177–194, 2003). We identify a class of codes for which these methods can be generalized. We show that this class contains all interesting linear codes (i.e., with d≥2) and we provide variants and improvements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Augot, E. Betti, and E. Orsini, An introduction to linear and cyclic codes, this volume, 2009, pp. 47–68.
M. Giorgetti, On some algebraic interpretation of classical codes, Ph.D. thesis, University of Milan, 2006.
M. Giorgetti and M. Sala, A commutative algebra approach to linear codes, BCRI preprint, www.bcri.ucc.ie, 58, UCC, Cork, Ireland, 2006.
M. Giorgetti and M. Sala, A commutative algebra approach to linear codes, Journal of Algebra 321 (2009), no. 8, 2259–2286.
T. Mora, Gröbner technology, this volume, 2009, pp. 11–25.
T. Mora and E. Orsini, Decoding cyclic codes: the Cooper philosophy, this volume, 2009, pp. 69–91.
T. Mora and M. Sala, On the Gröbner bases of some symmetric systems and their application to coding theory, J. Symbolic Comput. 35 (2003), no. 2, 177–194.
M. Sala, Gröbner bases and distance of cyclic codes, Appl. Algebra Engrg. Comm. Comput. 13 (2002), no. 2, 137–162.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Giorgetti, M. (2009). About the nth-Root Codes: a Gröbner Basis Approach to the Weight Computation. In: Sala, M., Sakata, S., Mora, T., Traverso, C., Perret, L. (eds) Gröbner Bases, Coding, and Cryptography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93806-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-93806-4_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-93805-7
Online ISBN: 978-3-540-93806-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)