• Corpus ID: 245704696

# Fast Decoding of Interleaved Linearized Reed-Solomon Codes and Variants

@article{Bartz2022FastDO,
title={Fast Decoding of Interleaved Linearized Reed-Solomon Codes and Variants},
author={Hannes Bartz and Sven Puchinger},
journal={ArXiv},
year={2022},
volume={abs/2201.01339}
}
• Published 4 January 2022
• Computer Science
• ArXiv
We construct s-interleaved linearized Reed-Solomon (ILRS) codes and variants and propose efficient decoding schemes that can correct errors beyond the unique decoding radius in the sum-rank, sum-subspace and skew metric. The proposed interpolation-based scheme for ILRS codes can be used as a list decoder or as a probabilistic unique decoder that corrects errors of sum-rank up to $t\leq\frac{s}{s+1}(n-k)$, where s is the interleaving order, n the length and k the dimension of the code. Upper…
3 Citations

## Figures and Tables from this paper

• Computer Science
ArXiv
• 2021
This work shows how to construct h -folded linearized Reed–Solomon (FLRS) codes and derive an interpolation-based decoding scheme that is capable of correcting sum-rank errors beyond the unique decoding radius and derives a heuristic upper bound on the failure probability of the probabilistic unique decoder.
• Computer Science
2022 IEEE International Symposium on Information Theory (ISIT)
• 2022
This work proposes the first known error-erasure decoder for LRS codes to unleash their full potential for multishot network coding by incorporating erasures into the known syndrome-based Berlekamp-Massey-like decoder.
• Computer Science
IFAC-PapersOnLine
• 2022
A fast divide-and-conquer variant of K¨otter–Nielsen–Høholdt (KNH) interpolation algorithm that inputs a list of linear functionals on skew polynomial vectors, and outputs a reduced Gr¨obner basis of their kernel intersection and matches the previous best speeds for these tasks.