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 …

Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix

H Liu, H Wei, A Wachter-Zeh… - 2023 IEEE Information …, 2023 - ieeexplore.ieee.org
Linearized Reed-Solomon (LRS) codes are a class of evaluation codes based on skew
polynomials. They achieve the Singleton bound in the sum-rank metric, and therefore are …

Covering properties of sum-rank metric codes

C Ott, H Liu, A Wachter-Zeh - 2022 58th Annual Allerton …, 2022 - ieeexplore.ieee.org
The sum-rank metric can be seen as a generalization of both, the rank and the Hamming
metric. It is well known that sum-rank metric codes outperform rank metric codes in terms of …

Support-Guessing Decoding Algorithms in the Sum-Rank Metric

T Jerkovits, H Bartz, A Wachter-Zeh - arXiv preprint arXiv:2410.15806, 2024 - arxiv.org
The sum-rank metric generalizes the Hamming and rank metric by partitioning vectors into
blocks and defining the total weight as the sum of the rank weights of these blocks, based on …

Sum-rank metric codes

E Gorla, U Martínez-Peñas, F Salizzoni - arXiv preprint arXiv:2304.12095, 2023 - arxiv.org
Sum-rank metric codes are a natural extension of both linear block codes and rank-metric
codes. They have several applications in information theory, including multishot network …

Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix and Applications in Multi-Source Network Coding

H Liu, H Wei, A Wachter-Zeh… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Linearized Reed-Solomon (LRS) codes are evaluation codes based on skew polynomials.
They achieve the Singleton bound in the sum-rank metric and therefore are known as …

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 …

Fast Gao-Like Decoding of Horizontally Interleaved Linearized Reed–Solomon Codes

F Hörmann, H Bartz - Code-Based Cryptography Workshop, 2023 - Springer
Both horizontal interleaving as well as the sum-rank metric are currently attractive topics in
the field of code-based cryptography, as they could mitigate the problem of large key sizes …

Geometrical properties of balls in sum-rank metric

C Ott, H Liu, A Wachter-Zeh - WSA & SCC 2023; 26th …, 2023 - ieeexplore.ieee.org
The sum-rank metric arises as an algebraic approach for coding in MIMO block-fading
channels and multishot network coding. Codes designed in the sum-rank metric have raised …

Channel Coding based on Skew Polynomials and Multivariate Polynomials

H Liu - arXiv preprint arXiv:2501.03961, 2025 - arxiv.org
This dissertation considers new constructions and decoding approaches for error-correcting
codes based on non-conventional polynomials, with the objective of providing new coding …