Rank-metric codes and their applications

H Bartz, L Holzbaur, H Liu, S Puchinger… - … and Trends® in …, 2022 - nowpublishers.com
The rank metric measures the distance between two matrices by the rank of their difference.
Codes designed for the rank metric have attracted considerable attention in recent years …

Bounds on list decoding of rank-metric codes

A Wachter-Zeh - IEEE Transactions on Information Theory, 2013 - ieeexplore.ieee.org
So far, there is no polynomial-time list decoding algorithm (beyond half the minimum
distance) for Gabidulin codes. These codes can be seen as the rank-metric equivalent of …

Fast decoding of Gabidulin codes

A Wachter-Zeh, V Afanassiev, V Sidorenko - Designs, codes and …, 2013 - Springer
Gabidulin codes are the analogues of Reed–Solomon codes in rank metric and play an
important role in various applications. In this contribution, a method for efficient decoding of …

Decoding of block and convolutional codes in rank metric

A Wachter-Zeh - 2013 - theses.hal.science
Rank-metric codes recently attract a lot of attention due to their possible application to
network coding, cryptography, space-time coding and distributed storage. An optimal …

Skew-feedback shift-register synthesis and decoding interleaved Gabidulin codes

V Sidorenko, L Jiang, M Bossert - IEEE transactions on …, 2011 - ieeexplore.ieee.org
An efficient algorithm which synthesizes all shortest skew-feedback shift-registers (defined in
the paper) generating L sequences of varying length over a field is derived and its …

On decoding additive generalized twisted Gabidulin codes

WK Kadir, C Li - Cryptography and Communications, 2020 - Springer
In this paper, we consider an interpolation-based decoding algorithm for a large family of
maximum rank distance codes, known as the additive generalized twisted Gabidulin codes …

Decoding interleaved Gabidulin codes and multisequence linearized shift-register synthesis

V Sidorenko, M Bossert - 2010 IEEE International Symposium …, 2010 - ieeexplore.ieee.org
An interleaved Gabidulin code is the direct sum of ℓ Gabidulin codes. We propose an
efficient decoding algorithm that corrects with high probability errors of rank up to (ℓ/ℓ+ 1)(d …

Fast skew-feedback shift-register synthesis

V Sidorenko, M Bossert - Designs, Codes and Cryptography, 2014 - Springer
A skew-feedback shift-register is a generalization of a linear-feedback shift-register and can
be applied in decoding (interleaved) Reed–Solomon codes or Gabidulin codes beyond half …

Encoding and decoding of several optimal rank metric codes

WK Kadir, C Li, F Zullo - Cryptography and Communications, 2022 - Springer
This paper presents encoding and decoding algorithms for several families of optimal rank
metric codes whose codes are in restricted forms of symmetric, alternating and Hermitian …

[PDF][PDF] Construction and decoding of evaluation codes in Hamming and rank metric

S Puchinger - 2018 - oparu.uni-ulm.de
This dissertation considers constructions and decoders of several evaluation codes in
Hamming and rank metric. Codes in Hamming metric have been studied since the 1950s …