On syndrome decoding of interleaved Gabidulin and subspace codes.

Vortrag von Dr. Vladimir Sidorenko

Sprecher eingeladen von: Prof. Dr. Joachim Rosenthal

Datum: 27.09.17  Zeit: 15.00 - 16.00  Raum: Y27H12

The direct sum of L Gabidulin codes is called L-Interleaved Gabidulin (L-IG) code. There are known simple decoders of L-IG codes that correct with high probability nearly twice more errors in rank metric than using a single code. However, these decoders do not correct more erasures.
There are two types of erasures in rank metric which are called erasures and deviations (or row and column erasures). Bartz and Wachter-Zeh suggested an interpolation-based decoder of L-IG codes correcting L times more deviations than the simple decoder. Since syndrome decoders are more preferable in practice, we ask the question: can we propose a syndrome-based decoder with the same performance? In this talk we give a positive answer to this question.
We also consider subspace codes obtained by lifting of L-IG codes. Using the syndrome decoder we can correct L times more insertions than deletions. We propose to avoid deletions and to use the full redundancy of the subspace code for correction a large number of insertions.