| Session: | 1.1.8 - List Decoding of Codes |
| Session Time: | Monday, July 10, 09:40 - 11:00 |
| Paper Time: | Monday, July 10, 10:20 - 10:40 |
| Title: |
Efficient erasure list-decoding of Reed-Muller codes |
| Authors: |
Philippe Gaborit; University of Limoges | | |
| | Olivier Ruatta; University of Limoges | | |
| Abstract: |
In this paper we describe an algorithm which permits to perfom the erasure list-decoding of $q$-ary Reed-Muller codes with a quadratic complexity in the dimension of the code rather than with the usual cubic complexity for random linear codes of not large lengths. The algorithm is based on a multivariable interpolation algorithm. |
