A hybrid decoding of Reed–Muller codes. (February 2017)

• Record Type: Journal Article
• Authors: Li, Shuang; Zhang, Shicheng; Chen, Zhenxing; Kang, Seog Geun
• Is Part Of: International journal of distributed sensor networks. Volume 13:Number 2(2017)
• Publication Date: 2017-02
• Subjects: Reed–Muller codes -- hybrid decoding -- error-correcting codes -- digital communications; Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1177/1550147716683406
• Languages: English
• ISSNs: 1550-1329

Abstract

In this article, a hybrid decoding algorithm for Reed–Muller codes is presented. Unlike the conventional algorithm, the presented algorithm ends recursive decomposition whenR ( 1, m ) andR ( 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.