An introduction to linear and cyclic codes

Abstract : Our purpose is to recall some basic aspects about linear and cyclic codes. We first briefly describe the role of error-correcting codes in communication. To do this we introduce, with examples, the concept of linear codes and their parameters, in particular the Hamming distance. A fundamental subclass of linear codes is given by cyclic codes, that enjoy a very interesting algebraic structure. In fact, cyclic codes can be viewed as ideals in a residue classes ring of univariate polynomials. BCH codes are the most studied family of cyclic codes, for which some efficient decoding algorithms are known, as the method of Sugiyama.
Type de document :
Chapitre d'ouvrage
Sala, Massimiliano and Mora, Teo and Perret, Ludovic and Sakata, Shojiro and Traverso, Carlo. Gröbner Bases, Coding, and Cryptography, Springer-Verlag, pp.47-68, 2009, Gröbner Bases, Coding, and Cryptography, 〈10.1007/978-3-540-93806-4_4〉
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00550061
Contributeur : Daniel Augot <>
Soumis le : jeudi 23 décembre 2010 - 13:21:03
Dernière modification le : samedi 17 octobre 2015 - 18:49:05
Document(s) archivé(s) le : jeudi 24 mars 2011 - 02:49:25

Fichier

introcyclic-springer.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Daniel Augot, Emmanuela Orsini, Emanuele Betti. An introduction to linear and cyclic codes. Sala, Massimiliano and Mora, Teo and Perret, Ludovic and Sakata, Shojiro and Traverso, Carlo. Gröbner Bases, Coding, and Cryptography, Springer-Verlag, pp.47-68, 2009, Gröbner Bases, Coding, and Cryptography, 〈10.1007/978-3-540-93806-4_4〉. 〈inria-00550061〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

422