Complexity Comparison of the Use of Vandermonde versus Hankel Matrices to Build Systematic MDS Reed-Solomon Codes

Ferdaouss Mattoussi 1 Vincent Roca 1 Bessem Sayadi 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Reed Solomon RS(n, k) codes are Maximum Distance Sep- arable (MDS) ideal codes that can be put into a systematic form, which makes them well suited to many situations. In this work we consider use-cases that rely on a software RS codec and for which the code is not fixed. This means that the application potentially uses a different RS(n,k) code each time, and this code needs to be built dynamically. A light- weight code creation scheme is therefore highly desirable, otherwise this stage would negatively impact the encoding and decoding times. Constructing such an RS code is equivalent to construct- ing its systematic generator matrix. Using the classic Vander- monde matrix approach to that purpose is feasible but adds significant complexity. In this paper we propose an alternative solution, based on Hankel matrices as the base matrix. We prove theoretically and experimentally that the code construc- tion time and the number of operations performed to build the target RS code are largely in favor of the Hankel approach, which can be between 3.5 to 157 times faster than the Van- dermonde approach, depending on the (n, k) parameters.
Type de document :
Communication dans un congrès
IEEE. 13th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2012), Jun 2012, CESME, Turkey. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00719314
Contributeur : Vincent Roca <>
Soumis le : jeudi 19 juillet 2012 - 14:56:48
Dernière modification le : mercredi 11 avril 2018 - 01:54:38
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 01:52:19

Fichier

spawc12_Comparison_rs_hankel_v...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00719314, version 1

Collections

Citation

Ferdaouss Mattoussi, Vincent Roca, Bessem Sayadi. Complexity Comparison of the Use of Vandermonde versus Hankel Matrices to Build Systematic MDS Reed-Solomon Codes. IEEE. 13th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2012), Jun 2012, CESME, Turkey. 2012. 〈hal-00719314〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

630