Can I read Efficient Interpolation-Based Decoding of Interleaved Subspace and Gabidulin Codes on EtoBox?

Efficient Interpolation-Based Decoding of Interleaved Subspace and Gabidulin Codes by Bartz, Hannes; Wachter-Zeh, Antonia is a scholarly article available to read on EtoBox.

What is Efficient Interpolation-Based Decoding of Interleaved Subspace and Gabidulin Codes about?

An interpolation-based decoding scheme for interleaved subspace codes is presented. The scheme can be used as a (not necessarily polynomial-time) list decoder as well as a probabilistic unique decoder. Both interpretations allow to decode interleaved subspace codes beyond half the minimum subspace distance. Further, an efficient interpolation procedure for the required linearized multivariate polynomials is presented and a computationally- and memory-efficient root-finding algorithm for the probabilistic unique decoder is proposed. These two efficient algorithms can also be applied for accelerating the decoding of interleaved Gabidulin codes.

Author

Bartz, Hannes; Wachter-Zeh, Antonia

Published

2014

Language

EN