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 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 …

Insdel codes from subspace and rank-metric codes

V Aggarwal, R Pratihar - Discrete Mathematics, 2024 - Elsevier
Insertion and deletion (insdel in short) codes are designed to deal with synchronization
errors in communication channels caused by insertions and deletions of message symbols …

Rank-metric codes over finite principal ideal rings and applications

HT Kamche, C Mouaha - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
In this paper, it is shown that some results in the theory of rank-metric codes over finite fields
can be extended to finite commutative principal ideal rings. More precisely, the rank metric is …

Fast decoding of lifted interleaved linearized Reed–Solomon codes for multishot network coding

H Bartz, S Puchinger - Designs, Codes and Cryptography, 2024 - Springer
Martínez-Peñas and Kschischang (IEEE Trans. Inf. Theory 65 (8): 4785–4803, 2019)
proposed lifted linearized Reed–Solomon codes as suitable codes for error control in …

Fast Kötter–Nielsen–Høholdt interpolation over skew polynomial rings and its application in coding theory

H Bartz, T Jerkovits, J Rosenkilde - Designs, Codes and Cryptography, 2024 - Springer
Skew polynomials are a class of non-commutative polynomials that have several
applications in computer science, coding theory and cryptography. In particular, skew …

Decoding Reed-Solomon codes by solving a bilinear system with a Gröbner basis approach

M Bardet, R Mora, JP Tillich - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Decoding a Reed-Solomon code can be modeled by a bilinear system which can be solved
by Gröbner basis techniques. We will show that in this particular case, these techniques are …

Algebraic techniques for decoding Reed-Solomon codes and cryptanalyzing McEliece-like cryptosystems

R Mora - 2023 - theses.hal.science
Résumé Algebraic error-correcting codes respond to numerous needs that emerge from the
world of digital communications and information. The mathematical structure of these …