
Twisted ReedSolomon Codes
In this article, we present a new construction of evaluation codes in th...
read it

Improved Power Decoding of Algebraic Geometry Codes
Power decoding is a partial decoding paradigm for arbitrary algebraic ge...
read it

Bounds on List Decoding of Linearized ReedSolomon Codes
Linearized ReedSolomon (LRS) codes are sumrank metric codes that fulfi...
read it

Decoding of Interleaved Alternant Codes
Interleaved ReedSolomon codes admit efficient decoding algorithms which...
read it

Fast Decoding of Codes in the Rank, Subspace, and SumRank Metric
We speed up existing decoding algorithms for three code classes in diffe...
read it

Fast Encoding of AG Codes over C_ab Curves
We investigate algorithms for encoding of onepoint algebraic geometry (...
read it

Generic bivariate multipoint evaluation, interpolation and modular composition with precomputation
Suppose 𝕂 is a large enough field and 𝒫⊂𝕂^2 is a fixed, generic set of p...
read it

Generic Decoding in the SumRank Metric
We propose the first nontrivial generic decoding algorithm for codes in...
read it

Verification Protocols with SubLinear Communication for Polynomial Matrix Operations
We design and analyze new protocols to verify the correctness of various...
read it

Interactive Certificates for Polynomial Matrices with SubLinear Communication
We develop and analyze new protocols to verify the correctness of variou...
read it

Computing Popov and Hermite forms of rectangular polynomial matrices
We consider the computation of two normal forms for matrices over the un...
read it

Improved Power Decoding of Interleaved OnePoint Hermitian Codes
We propose a new partial decoding algorithm for hinterleaved onepoint ...
read it

Structural Properties of Twisted ReedSolomon Codes with Applications to Cryptography
We present a generalisation of Twisted ReedSolomon codes containing a n...
read it

Fast Computation of the Roots of Polynomials Over the Ring of Power Series
We give an algorithm for computing all roots of polynomials over a univa...
read it
Johan Rosenkilde
is this you? claim profile