HP Labs Technical Reports

Efficient Decoding Algorithms for Generalised Reed- Muller Codes

Paterson, Kenneth G.; Jones, Alan E.

HPL-98-195

Keyword(s): OFDM; power; Reed-Muller code; decoding; algorithms; error correction

Abstract: 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.

26 Pages

Back to Index