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 …

Decoding of interleaved Reed-Solomon codes using improved power decoding

S Puchinger, JR né Nielsen - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
We propose a new partial decoding algorithm for m-interleaved Reed-Solomon (IRS) codes
that can decode, with high probability, a random error of relative weight 1-R m/m+ 1 at all …

On decoding and applications of interleaved Goppa codes

L Holzbaur, H Liu, S Puchinger… - … on Information Theory …, 2019 - ieeexplore.ieee.org
Goppa Codes are a well-known class of codes with, among others, applications in code-
based cryptography. In this paper, we present a collaborative decoding algorithm for …

Construction and decoding of evaluation codes in Hamming and rank metric

S Puchinger - 2018 - oparu.uni-ulm.de
This dissertation considers constructions and decoders of several evaluation codes in
Hamming and rank metric. Codes in Hamming metric have been studied since the 1950s …

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 …

Decoding high-order interleaved rank-metric codes

J Renner, S Puchinger… - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
This paper presents an algorithm for decoding any linear interleaved code of high
interleaving order in the rank metric. The new decoder is an adaptation of the Hamming …

Error decoding of locally repairable and partial MDS codes

L Holzbaur, S Puchinger… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In this work it is shown that locally repairable codes (LRCs) can be list-decoded efficiently
beyond the Johnson radius for a large range of parameters by utilizing the local error …

Decoding of interleaved alternant codes

L Holzbaur, H Liu, A Neri, S Puchinger… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Interleaved Reed–Solomon codes admit efficient decoding algorithms which correct burst
errors far beyond half the minimum distance in the random errors regime, eg, by computing …

Post-quantum cryptography in the Hamming metric, the rank metric, and the sum-rank metric

JW Renner - 2022 - mediatum.ub.tum.de
This thesis studies code-based cryptography. First, three problems related to code-based
cryptography are investigated and algorithms to solve them are presented. Then, attacks on …