Abstract
We present a new approach of the decoding algorithm for Gabidulin Codes. In the same way as efficient erasure decoding for Generalized Reed Solomon codes by using the structure of the inverse of the VanderMonde matrices, we show that, the erasure(t erasures mean that t components of a code vector are erased) decoding Gabidulin code can be seen as a computation of three matrice and an affine permutation, instead of computing an inverse from the generator or parity check matrix. This significantly reduces the decoding complexity compared to others algorithms. For t erasures with t ≤ r, where r = n − k, the erasure algorithm decoding for Gab n, k (g) Gabidulin code compute the t symbols by simple multiplication of three matrices. That requires rt + r(k − 1) Galois field multiplications, t(r − 1) + (t + r)k field additions, r 2 + r(k + 1) field negations and t(k + 1) field inversions.
Similar content being viewed by others
References
Babindamana, R.F., Gueye, C.T.: Gabidulin codes that are Generalized Reed Solomon Codes. Int. J. Algebra 4(3), 119–142 (2010)
Berger, T.P., Loidreau, P.: How to mask the structure of codes for a cryptographic use. Designs Codes Cryptogr. 35, 63–79 (2005)
Gabidulin, E.: Theory of code with maximum rank distance. Probl. Pereda. Inf. 21(1), 1–12 (1985)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Babindamana, R.F., Gueye, C.T. Erasure Decoding for Gabidulin Codes. J Math Model Algor 10, 277–291 (2011). https://doi.org/10.1007/s10852-011-9155-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-011-9155-3