On the decoding of quasi-BCH codes

Morgan Barbier 1 Clément Pernet 2 Guillaume Quintin 3
1 Equipe AMACC - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper we investigate the structure of quasi-BCH codes. In the first part of this paper we show that quasi-BCH codes can be derived from Reed-Solomon codes over square matrices extending the known relation about classical BCH and Reed-Solomon codes. This allows us to adapt the Welch-Berlekamp algorithm to quasi-BCH codes. In the second part of this paper we show that quasi-BCH codes can be seen as subcodes of interleaved Reed-Solomon codes over finite fields. This provides another approach for decoding quasi-BCH codes.
Type de document :
Communication dans un congrès
WCC - International Workshop on Coding and Cryptography, Apr 2013, Bergen, Norway. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00768566
Contributeur : Morgan Barbier <>
Soumis le : vendredi 21 décembre 2012 - 22:00:51
Dernière modification le : jeudi 12 avril 2018 - 10:52:54
Document(s) archivé(s) le : dimanche 18 décembre 2016 - 10:00:59

Fichiers

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00768566, version 1
  • ARXIV : 1212.5663

Citation

Morgan Barbier, Clément Pernet, Guillaume Quintin. On the decoding of quasi-BCH codes. WCC - International Workshop on Coding and Cryptography, Apr 2013, Bergen, Norway. 2013. 〈hal-00768566〉

Partager

Métriques

Consultations de la notice

498

Téléchargements de fichiers

180