Efficient Majority-Logic Decoding of Short-Length Reed--Muller Codes at Information Positions

DOI10.1109/TCOMM.2013.012313.110415arXiv1212.1139MaRDI QIDQ6237767FDOQ6237767

Authors: Peter Hauck, Michael R. Huber, Juliane Bertram, Dennis Brauchle, Sebastian Ziesche 

Publication date: 5 December 2012

Abstract: Short-length Reed--Muller codes under majority-logic decoding are of particular importance for efficient hardware implementations in real-time and embedded systems. This paper significantly improves Chen's two-step majority-logic decoding method for binary Reed--Muller codes $extRM(r,m)$, $rleqm/2$, if --- systematic encoding assumed --- only errors at information positions are to be corrected. Some general results on the minimal number of majority gates are presented that are particularly good for short codes. Specifically, with its importance in applications as a 3-error-correcting, self-dual code, the smallest non-trivial example, $extRM(2,5)$ of dimension 16 and length 32, is investigated in detail. Further, the decoding complexity of our procedure is compared with that of Chen's decoding algorithm for various Reed--Muller codes up to length $2^{10}$.

This page was built for publication: Efficient Majority-Logic Decoding of Short-Length Reed--Muller Codes at Information Positions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6237767)