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 …
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 …
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 …
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
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 …
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 …
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 …
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 …
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 …
beyond the Johnson radius for a large range of parameters by utilizing the local error …
Decoding of interleaved alternant codes
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 …
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 …
cryptography are investigated and algorithms to solve them are presented. Then, attacks on …