Efficient decoding algorithms for generalized Reed-Muller codes

OFDM, power, Reed-Muller code, decoding, algorithms, error correction Recently a class of generalised Reed-Muller codes has been suggested for use in power-controlled OFDM modulation. A number of approaches to decoding these codes have already been developed. Here we present low complexity alternatives which are inspired by the classical Reed decoding algorithm for binary Reed-Muller codes. We evaluate the decoding performance of these algorithms under realistic channel conditions. We also simulate existing decoding algorithms. We show that one of our new algorithms offers close to maximum likelihood performance and has substantially lower complexity than existing approaches.