Fast Decoding Algorithms for First Order Reed-Muller and Related Codes |
| |
Authors: | Alexey E Ashikhmin Simon N Litsyn |
| |
Institution: | (1) Institute for Problems of Information Transmission, Ermolovoy 19, Moscow, Russia;(2) Department of Electrical Engineering-Systems, Tel Aviv University, Ramat Aviv, 69978, Israel |
| |
Abstract: | Fast decoding algorithms for short codes based on modifications of maximum likelihood decoding algorithms of first order Reed-Muller codes are described. Only additions-subtractions, comparisons and absolute value calculations are used in the algorithms. Soft and hard decisions maximum likelihood decoding algorithms for first order Reed-Muller and the Nordstrom-Robinson codes with low complexity are proposed. |
| |
Keywords: | First order Reed-Muller codes the Nordstrom-Robinson code decoding algorithms |
本文献已被 SpringerLink 等数据库收录! |