Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Vincent Roca Connect in order to contact the contributor
Submitted on : Thursday, July 19, 2012 - 2:56:48 PM
Last modification on : Friday, February 4, 2022 - 3:24:22 AM
Long-term archiving on: : Friday, December 16, 2016 - 1:52:19 AM


Files produced by the author(s)


  • HAL Id : hal-00719314, version 1



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



Record views


Files downloads