J. R. N. Nielsen

activity

20122017

most citedSub-quadratic Decoding of One-point Hermitian Codes

27 citations · 92 across the 11 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.IT2016

Decoding Interleaved Gabidulin Codes using Alekhnovich's Algorithm

Sven Puchinger, Sven Müelich, David Mödinger +2

We prove that Alekhnovich's algorithm can be used for row reduction of skew polynomial matrices. This yields an $O (ℓ^{3} n^{(ω + 1) /2} lo g (n))$ decoding algorithm for $ℓ$ -Interl…

cs.SC2016★ 15 cited

Algorithms for Simultaneous Padé Approximations

Johan S. R. Nielsen, Arne Storjohann

We describe how to solve simultaneous Padé approximations over a power series ring $K [[x]]$ for a field $K$ using $O (n^{ω - 1} d)$ operations in $K$ , where $d$ is the sought precis…