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 …

List decoding Reed-Solomon, Algebraic-Geometric, and Gabidulin subcodes up to the Singleton bound

V Guruswami, C **ng - Proceedings of the forty-fifth annual ACM …, 2013 - dl.acm.org
We consider Reed-Solomon (RS) codes whose evaluation points belong to a subfield, and
give a linear-algebraic list decoding algorithm that can correct a fraction of errors …

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 …

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 …

Explicit list-decodable rank-metric and subspace codes via subspace designs

V Guruswami, C Wang, C **ng - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
We construct an explicit family of Fh-linear rankmetric codes over any field Fh that enables
efficient list-decoding up to a fraction p of errors in the rank metric with a rate of 1-ρ-e, for any …

On list-decodability of random rank metric codes and subspace codes

Y Ding - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
Codes in rank metric have a wide range of applications. To construct such codes with better
list-decoding performance explicitly, it is of interest to investigate the listdecodability of …

List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques

A Wachter-Zeh, A Zeh - Designs, codes and cryptography, 2014 - Springer
A new interpolation-based decoding principle for interleaved Gabidulin codes is presented.
The approach consists of two steps: First, a multi-variate linearized polynomial is constructed …

Efficient decoding of folded linearized reed-solomon codes in the sum-rank metric

F Hörmann, H Bartz - arxiv preprint arxiv:2109.14943, 2021 - arxiv.org
Recently, codes in the sum-rank metric attracted attention due to several applications in eg
multishot network coding, distributed storage and quantum-resistant cryptography. The sum …

[LIBRO][B] Design of network coding schemes in wireless networks

Z Lin - 2022 - taylorfrancis.com
This book provides a consolidated view of the various network coding techniques to be
implemented at the design of the wireless networks for improving its overall performance. It …

Interpolation-based decoding of folded variants of linearized and skew Reed–Solomon codes

F Hörmann, H Bartz - Designs, Codes and Cryptography, 2024 - Springer
The sum-rank metric is a hybrid between the Hamming metric and the rank metric and
suitable for error correction in multishot network coding and distributed storage as well as for …