New Technique for Decoding Codes in the Rank Metric and Its Cryptography Applications
Problems of Information Transmission
A Fast Matrix Decoding Algorithm for Rank-Error-Correcting Codes
Proceedings of the First French-Soviet Workshop on Algebraic Coding
The Cryptographic Security of the Syndrome Decoding Problem for Rank Distance Codes
ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
Ideals over a non-commutative ring and their application in cryptology
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Probabilistic algorithm for finding roots of linearized polynomials
Designs, Codes and Cryptography
Coding Schemes for Crisscross Error Patterns
Wireless Personal Communications: An International Journal
Error and erasure correcting algorithms for rank codes
Designs, Codes and Cryptography
MacWilliams identity for codes with the rank metric
EURASIP Journal on Wireless Communications and Networking - Advances in Error Control Coding Techniques
Fast encoding and decoding of Gabidulin codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Decoding of random network codes
Problems of Information Transmission
List decoding subspace codes from insertions and deletions
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
Designing a rank metric based mceliece cryptosystem
PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
Fast decoding of Gabidulin codes
Designs, Codes and Cryptography
Rank subcodes in multicomponent network coding
Problems of Information Transmission
Linear codes using skew polynomials with automorphisms and derivations
Designs, Codes and Cryptography
Hi-index | 0.00 |
In this paper, we present a new approach of the decoding of Gabidulin codes. We show that, in the same way as decoding Reed-Solomon codes is an instance of the problem called polynomial reconstruction, the decoding of Gabidulin codes can be seen as an instance of the problem of reconstruction of linearized polynomials. This approach leads to the design of two efficient decoding algorithms inspired from the Welch–Berlekamp decoding algorithm for Reed–Solomon codes. The first algorithm has the same complexity as the existing ones, that is cubic in the number of errors, whereas the second has quadratic complexity in 2.5n2 – 1.5k2.