Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Decoding of Interleaved Linearized Reed-Solomon Codes and Variants   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 bounds on the list size and the
decoding failure probability are given where the latter is based on a novel
Loidreau-Overbeck-like decoder for ILRS codes. The results are extended to
decoding of lifted interleaved linearized Reed-Solomon (LILRS) codes in the
sum-subspace metric and interleaved skew Reed-Solomon (ISRS) codes in the skew
metric. We generalize fast minimal approximant basis interpolation techniques
to obtain efficient decoding schemes for ILRS codes (and variants) with
subquadratic complexity in the code length. Up to our knowledge, the presented
decoding schemes are the first being able to correct errors beyond the unique
decoding region in the sum-rank, sum-subspace and skew metric. The results for
the proposed decoding schemes are validated via Monte Carlo simulations.

14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg