A hybrid decoding of Reed–Muller codes

Shuang Li, Shicheng Zhang, Zhenxing Chen and Seog Geun Kang

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 2, 1550147716683406

Abstract: In this article, a hybrid decoding algorithm for Reed–Muller codes is presented. Unlike the conventional algorithm, the presented algorithm ends recursive decomposition when R ( 1 , m ) and R ( m − 1 , m ) appeared. A simplified maximum-likelihood algorithm based on fast Hadamard transform is also exploited to decode the systematic code through its special structure. As a result, the presented hybrid decoding algorithm reduces the number of floating-point multiplications significantly as compared with the conventional algorithms. In addition, the new algorithm has better error performance than the conventional ones.

Keywords: Reed–Muller codes; hybrid decoding; error-correcting codes; digital communications (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147716683406 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:13:y:2017:i:2:p:1550147716683406

DOI: 10.1177/1550147716683406

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().