期刊名称:International Journal of Distributed Sensor Networks
印刷版ISSN:1550-1329
电子版ISSN:1550-1477
出版年度:2017
卷号:13
期号:2
页码:1
DOI:10.1177/1550147716683406
出版社:Hindawi Publishing Corporation
摘要:In this article, a hybrid decoding algorithm for Reed–Muller codes is presented. Unlike the conventional algorithm, the presented algorithm ends recursive decomposition when [Formula: see text] and [Formula: see text] 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.
关键词:Reed–Muller codes; hybrid decoding; error-correcting codes; digital communications