27 citations · 92 across the 11 of their papers we have counts for
4 papers · 1 filter
Reduced List-Decoding of Reed--Solomon Codes Using Reliability Information
Mostafa Hosni Mohamed, Johan S. R. Nielsen, Martin Bossert
We decode Reed-Solomon codes using soft information provided at the receiver. The Extended Euclidean Algorithm (EEA) is considered as an initial step to obtain an intermediate resu…
Fast Kötter-Nielsen-Høholdt Interpolation in the Guruswami-Sudan Algorithm
Johan S. R. Nielsen
The Kötter-Nielsen-Høholdt algorithm is a popular way to construct the bivariate interpolation polynomial in the Guruswami-Sudan decoding algorithm for Reed-Solomon codes. In this…
Sub-quadratic Decoding of One-point Hermitian Codes
Johan S. R. Nielsen, Peter Beelen
We present the first two sub-quadratic complexity decoding algorithms for one-point Hermitian codes. The first is based on a fast realisation of the Guruswami-Sudan algorithm by us…
Multi-Trial Guruswami-Sudan Decoding for Generalised Reed--Solomon Codes
Johan Sebastian Rosenkilde Nielsen, Alexander Zeh
An iterated refinement procedure for the Guruswami-Sudan list decoding algorithm for Generalised Reed-Solomon codes based on Alekhnovich's module minimisation is proposed. The meth…