28 citations · 119 across the 37 of their papers we have counts for
7 papers · 2 filters
Guruswami--Sudan List Decoding for Complex Reed--Solomon Codes
Mostafa H. Mohamed, Sven Puchinger, Martin Bossert
We analyze the Guruswami--Sudan list decoding algorithm for Reed--Solomon codes over the complex field for sparse recovery in Compressed Sensing. We propose methods of stabilizing…
Timing Attack Resilient Decoding Algorithms for Physical Unclonable Functions
Sven Puchinger, Sven Müelich, Antonia Wachter-Zeh +1
This paper deals with the application of list decoding of Reed--Solomon codes to a concatenated code for key reproduction using Physical Unclonable Functions. The resulting codes a…
Space-Time Codes Based on Rank-Metric Codes and Their Decoding
Sven Puchinger, Sebastian Stern, Martin Bossert +1
We propose a new class of space-time block codes based on finite-field rank-metric codes in combination with a rank-metric-preserving mapping to the set of Eisenstein integers. It…
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 decoding algorithm for -Interl…
Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero
Sven Müelich, Sven Puchinger, Martin Bossert
We present a new approach on low-rank matrix recovery (LRMR) based on Gabidulin Codes. Since most applications of LRMR deal with matrices over infinite fields, we use the recently…
Sub-Quadratic Decoding of Gabidulin Codes
Sven Puchinger, Antonia Wachter-Zeh
This paper shows how to decode errors and erasures with Gabidulin codes in sub-quadratic time in the code length, improving previous algorithms which had at least quadratic complex…