research
∙
07/04/2022
Fast Kötter-Nielsen-Høholdt Interpolation over Skew Polynomial Rings and its Application in Coding Theory
Skew polynomials are a class of non-commutative polynomials that have se...
share
research
∙
03/02/2022
Fast Decoding of AG Codes
We present an efficient list decoding algorithm in the style of Guruswam...
research
∙
07/14/2021
Twisted Reed-Solomon Codes
In this article, we present a new construction of evaluation codes in th...
research
∙
05/01/2021
Improved Power Decoding of Algebraic Geometry Codes
Power decoding is a partial decoding paradigm for arbitrary algebraic ge...
research
∙
02/05/2021
Bounds on List Decoding of Linearized Reed-Solomon Codes
Linearized Reed-Solomon (LRS) codes are sum-rank metric codes that fulfi...
research
∙
10/14/2020
Decoding of Interleaved Alternant Codes
Interleaved Reed-Solomon codes admit efficient decoding algorithms which...
research
∙
05/20/2020
Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric
We speed up existing decoding algorithms for three code classes in diffe...
research
∙
03/30/2020
Fast Encoding of AG Codes over C_ab Curves
We investigate algorithms for encoding of one-point algebraic geometry (...
research
∙
03/27/2020
Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation
Suppose 𝕂 is a large enough field and 𝒫⊂𝕂^2 is a fixed, generic set of p...
research
∙
01/14/2020
Generic Decoding in the Sum-Rank Metric
We propose the first non-trivial generic decoding algorithm for codes in...
research
∙
07/03/2018
Verification Protocols with Sub-Linear Communication for Polynomial Matrix Operations
We design and analyze new protocols to verify the correctness of various...
research
∙
07/03/2018
Interactive Certificates for Polynomial Matrices with Sub-Linear Communication
We develop and analyze new protocols to verify the correctness of variou...
research
∙
02/06/2018
Computing Popov and Hermite forms of rectangular polynomial matrices
We consider the computation of two normal forms for matrices over the un...
research
∙
01/22/2018
Improved Power Decoding of Interleaved One-Point Hermitian Codes
We propose a new partial decoding algorithm for h-interleaved one-point ...
research
∙
01/22/2018
Structural Properties of Twisted Reed-Solomon Codes with Applications to Cryptography
We present a generalisation of Twisted Reed-Solomon codes containing a n...
research
∙
05/30/2017