OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Enhanced Recursive Reed-Muller Erasure Decoding

Soro, Alexandre and Lacan, Jérôme and Roca, Vincent and Savin, Valentin and Cunche, Mathieu Enhanced Recursive Reed-Muller Erasure Decoding. (2016) In: 2016 IEEE International Symposium on Information Theory (ISIT), 10 July 2016 - 15 July 2016 (Barcelona, Spain).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/ISIT.2016.7541601


Recent work have shown that Reed-Moller (RM) codes achieve the erasure channel capacity. However, this performance is obtained with maximum-likelihood decoding which can be costly for practical applications. In this paper, we propose an encoding/decoding scheme for Reed-Muller codes on the packet erasure channel based on Plotkin construction. We present several improvements over the generic decoding. They allow, for a light cost, to compete with maximum-likelihood decoding performance, especially on high-rate codes, while significantly outperforming it in terms of speed.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to the IEEE (Institute of Electrical and Electronics Engineers). This paper is available at : http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7532279 “© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
HAL Id:hal-01431242
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Commissariat à l'Energie Atomique et aux énergies alternatives - CEA (FRANCE)
French research institutions > Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE)
Other partners > Institut National des Sciences Appliquées de Lyon - INSA (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:10 Jan 2017 15:10

Repository Staff Only: item control page