On transform-domain error and erasure correction by Gabidulin codes

Wenhui Li, Vladimir Sidorenko, Danilo Silva

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Gabidulin codes are the rank metric analogues of Reed-Solomon codes and have found many applications including network coding. In this paper, we propose a transform-domain algorithm correcting both errors and erasures with Gabidulin codes. Interleaving or the direct sum of Gabidulin codes allows both decreasing the redundancy and increasing the error correcting capability for network coding. We generalize the proposed decoding algorithm for interleaved Gabidulin codes. The transform-domain approach allows to simplify derivations and proofs and also simplifies finding the error vector after solving the key equation.

Original languageEnglish
Pages (from-to)571-586
Number of pages16
JournalDesigns, Codes, and Cryptography
Volume73
Issue number2
DOIs
Publication statusPublished - Nov 2014
Externally publishedYes

Keywords

  • Decoding
  • Error and erasure correction
  • Gabidulin codes
  • Interleaved codes
  • Transform-domain

Fingerprint

Dive into the research topics of 'On transform-domain error and erasure correction by Gabidulin codes'. Together they form a unique fingerprint.

Cite this