HP Labs Technical Reports

Click here for full text: Postscript PDF

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.

26 Pages

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]