Recently some methods have been proposed to find the distance and weight distribution of cyclic codes using Gröbner bases. We identify a class of codes for which these methods can be generalized. We show that this class contains all interesting linear codes and we provide variants and improvements. This approach sometimes reveals an unexpected algebraic structure in the code. We also investigate the decoding for a subclass, proving the existence of general error locator polynomials.
Titolo: | A commutative algebra approach to linear codes |
Autori: | M., Giorgetti; Sala, Massimiliano |
Autori Unitn: | |
Titolo del periodico: | JOURNAL OF ALGEBRA |
Anno di pubblicazione: | 2009 |
Numero e parte del fascicolo: | 8 |
Codice identificativo Scopus: | 2-s2.0-60949106575 |
Codice identificativo ISI: | WOS:000264505600012 |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.jalgebra.2008.09.037 |
Handle: | http://hdl.handle.net/11572/89246 |
Appare nelle tipologie: | 03.1 Articolo su rivista (Journal article) |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione