DocumentCode :
1291109
Title :
Soft-decision majority decoding of Reed-Muller codes
Author :
Dumer, Ilya ; Krichevskiy, Rafail
Author_Institution :
Coll. of Eng., California Univ., Riverside, CA, USA
Volume :
46
Issue :
1
fYear :
2000
fDate :
1/1/2000 12:00:00 AM
Firstpage :
258
Lastpage :
264
Abstract :
We present a new soft-decision majority decoding algorithm for Reed-Muller codes RM(r,m). First, the reliabilities of 2m transmitted symbols are recalculated into the reliabilities of 2m-r parity checks that represent each information bit. In turn, information bits are obtained by the weighted majority that gives more weight to more reliable parity checks. It is proven that for long low-rate codes RM(r,m), our soft-decision algorithm outperforms its conventional hard-decision counterpart by 10 log10(π/2)≈2 dB at any given output error probability. For fixed code rate R and m→∞, our algorithm increases almost 2r/2 times the correcting capability of soft-decision bounded distance decoding
Keywords :
AWGN channels; Reed-Muller codes; computational complexity; decoding; error statistics; AWGN channels; Reed-Muller codes; fixed code rate; information bits; long low-rate codes; output error probability; parity checks; reliability; soft-decision majority decoding; weighted majority; AWGN; Additive white noise; Error correction; Error correction codes; Error probability; Gaussian noise; Hamming weight; Maximum likelihood decoding; Parity check codes; Probability density function;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.817523
Filename :
817523
Link To Document :
بازگشت