DocumentCode :
382656
Title :
A noise-adaptive algorithm for first-order Reed-Muller decoding
Author :
Feldman, Jon ; Abou-Faycal, Ibrahim ; Frigo, Matteo
Volume :
2
fYear :
2002
fDate :
2002
Firstpage :
758
Abstract :
We consider the problem of decoding first-order Reed-Muller codes efficiently. We give an algorithm that implicitly adapts to the noise conditions, runs significantly faster than known maximum-likelihood algorithms, and yields an error rate that is very close to optimal. When applied to complementary code keying (CCK) demodulation (used in the 802.11b standard for wireless local area networks), the algorithm runs up to 4 times faster than a decoder based on the fast Hadamard transform, with a loss of at most 0.2 dB in error rate. We show analytically that the error rate of our adaptive algorithm is 2-Ω(n), where n is the length of a codeword.
Keywords :
Reed-Muller codes; decoding; demodulation; error statistics; noise; wireless LAN; 802.11b standard; CCK demodulation; Reed-Muller codes; adaptive algorithm; codeword length; complementary code keying; error rate; first-order Reed-Muller decoding; majority-logic decoding; maximum-likelihood algorithms; noise conditions; noise-adaptive algorithm; optimal algorithm; wireless local area networks; Adaptive algorithm; Algorithm design and analysis; Degradation; Demodulation; Error analysis; Logic; Maximum likelihood decoding; Switches; Voting; Wireless LAN;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Vehicular Technology Conference, 2002. Proceedings. VTC 2002-Fall. 2002 IEEE 56th
ISSN :
1090-3038
Print_ISBN :
0-7803-7467-3
Type :
conf
DOI :
10.1109/VETECF.2002.1040701
Filename :
1040701
Link To Document :
بازگشت