| Paper ID | D1-S1-T2.3 |
| Paper Title |
On interpolation-based decoding of a class of maximum rank distance codes |
| Authors |
Wrya K. Kadir, Chunlei Li, University of Bergen, Norway; Ferdinando Zullo, Università degli Studi della Campania “Luigi Vanvitelli”, Italy |
| Session |
D1-S1-T2: Rank-Metric Codes I |
| Chaired Session: |
Monday, 12 July, 22:00 - 22:20 |
| Engagement Session: |
Monday, 12 July, 22:20 - 22:40 |
| Abstract |
In this paper we present an interpolation-based decoding algorithm to decode a family of maximum rank distance codes proposed recently by Trombetti and Zhou. We employ the properties of the Dickson matrix associated with a linearized polynomial with a given rank and the modified Berlekamp-Massey algorithm in decoding. When the rank of the error vector attains the unique decoding radius, the problem is converted to solving a quadratic polynomial, which ensures that the proposed decoding algorithm has polynomial-time complexity.
|
