Efficient decoding of some classes of binary cyclic codes beyond the Hartmann-Tzeng bound

Alexander Zeh 1, 2 Antonia Wachter 3 Sergey Bezzateev 4
2 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : A new bound on the distance of binary cyclic codes is proposed. The approach is based on the representation of a subset of the roots of the generator polynomial by a rational function. A new bound on the minimum distance is proven and several classes of binary cyclic codes are identified. For some classes of codes, this bound is better than the known bounds (e.g. BCH or Hartmann-Tzeng bound). Furthermore, a quadratic-time decoding algorithm up to this new bound is developed.
Type de document :
Communication dans un congrès
Bruce Hajek and Simon Litsyn and Boris Ryabko. IEEE International Symposium on Information Theory (ISIT), Jul 2011, St. Petersburg, Russia. IEEE, pp.1017-1021, 2011, 〈10.1109/ISIT.2011.6033683〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00647590
Contributeur : Alexander Zeh <>
Soumis le : vendredi 2 décembre 2011 - 13:01:43
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : samedi 3 mars 2012 - 02:30:56

Fichier

isit2011.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Alexander Zeh, Antonia Wachter, Sergey Bezzateev. Efficient decoding of some classes of binary cyclic codes beyond the Hartmann-Tzeng bound. Bruce Hajek and Simon Litsyn and Boris Ryabko. IEEE International Symposium on Information Theory (ISIT), Jul 2011, St. Petersburg, Russia. IEEE, pp.1017-1021, 2011, 〈10.1109/ISIT.2011.6033683〉. 〈hal-00647590〉

Partager

Métriques

Consultations de la notice

364

Téléchargements de fichiers

159