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 …

Fast decoding of codes in the rank, subspace, and sum-rank metric

H Bartz, T Jerkovits, S Puchinger… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We speed up existing decoding algorithms for three code classes in different metrics:
interleaved Gabidulin codes in the rank metric, lifted interleaved Gabidulin codes in the …

Fast decoding of interleaved linearized Reed-Solomon codes and variants

H Bartz, S Puchinger - arxiv preprint arxiv:2201.01339, 2022 - arxiv.org
We construct $ s $-interleaved linearized Reed--Solomon (ILRS) codes and variants and
propose efficient decoding schemes that can correct errors beyond the unique decoding …

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 …

Decoding of interleaved linearized Reed-Solomon codes with applications to network coding

H Bartz, S Puchinger - 2021 IEEE International Symposium on …, 2021 - ieeexplore.ieee.org
Recently, Martínez-Peñas and Kschischang (IEEE Trans. Inf. Theory, 2019) showed that
lifted linearized Reed-Solomon codes are suitable codes for error control in multishot …

Generalised multi-sequence shift-register synthesis using module minimisation

JSR Nielsen - 2013 IEEE International Symposium on …, 2013 - ieeexplore.ieee.org
We show how to solve a generalised version of the Multi-sequence Linear Feedback Shift-
Register (MLFSR) problem using minimisation of free modules over F [x]. We show how two …

Row reduction applied to decoding of rank-metric and subspace codes

S Puchinger, J Rosenkilde né Nielsen, W Li… - Designs, Codes and …, 2017 - Springer
We show that decoding of ℓ ℓ-Interleaved Gabidulin codes, as well as list-ℓ ℓ decoding of
Mahdavifar–Vardy (MV) codes can be performed by row reducing skew polynomial matrices …

Syndrome-based error-erasure decoding of interleaved linearized Reed-Solomon codes

F Hörmann, H Bartz - arxiv preprint arxiv:2411.19101, 2024 - arxiv.org
Linearized Reed--Solomon (LRS) codes are sum-rank-metric codes that generalize both
Reed--Solomon and Gabidulin codes. We study vertically and horizontally interleaved LRS …

List decoding of algebraic codes

JSR Nielsen - 2013 - orbit.dtu.dk
We investigate three paradigms for polynomial-time decoding of Reed–Solomon codes
beyond half the minimum distance: the Guruswami–Sudan algorithm, Power decoding and …

Simultaneous partial inverses and decoding interleaved Reed–Solomon codes

JH Yu, HA Loeliger - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
This paper introduces the simultaneous partial-inverse problem (SPI) for polynomials and
develops its application to decoding interleaved Reed-Solomon codes beyond half the …