HP Labs Technical Reports
Click here for full text:
Efficient Decoding Algorithms for Generalised Reed- Muller Codes
Paterson, Kenneth G.; Jones, Alan E.
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.
Back to Index