Skew-cyclic codes
Boucher, Delphine ; Geiselmann, Willi ; Ulmer, Félix
HAL, hal-00023483 / Harvested from HAL
We generalize the notion of cyclic codes by using generator polynomials in (non commutative) skew polynomial rings. Since skew polynomial rings are left and right euclidean, the obtained codes share most properties of cyclic codes. Since there are much more skew-cyclic codes, this new class of codes allows to systematically search for codes with good properties. We give many examples of codes which improve the previously best known linear codes.
Publié le : 2007-07-05
Classification:  linear codes,  error connecting codes,  BCH codes,  94B05,  [MATH.MATH-RA]Mathematics [math]/Rings and Algebras [math.RA]
@article{hal-00023483,
     author = {Boucher, Delphine and Geiselmann, Willi and Ulmer, F\'elix},
     title = {Skew-cyclic codes},
     journal = {HAL},
     volume = {2007},
     number = {0},
     year = {2007},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00023483}
}
Boucher, Delphine; Geiselmann, Willi; Ulmer, Félix. Skew-cyclic codes. HAL, Tome 2007 (2007) no. 0, . http://gdmltest.u-ga.fr/item/hal-00023483/