Modul:   MAT076  Arbeitsgemeinschaft in Codierungstheorie und Kryptographie

A Decoding Algorithm for Rank Metric Codes

Vortrag von Dr. Tovohery Hajatiana Randrianarisoa

Datum: 06.12.17  Zeit: 16.00 - 17.00  Raum: Y27H12

In this work we will present algorithms for decoding rank metric codes. First we will look at a new decoding algorithm for Gabidulin codes using the property of Dickson matrices corresponding to linearized polynomials. We will be using a Berlekamp-Massey-like algorithm in the process. We will show the difference between existing algorithms. Apart from being a new algorithm, it is also interesting that it can be modified to get a decoding algorithm for general twisted Gabidulin codes.