The paper proposes a new multi-step soft-decision decoding for the generic Reed–Muller (RM) code family, which is based on a simple multi-step soft-input soft-output (SISO) module and inherent merits of the RM codes. In an AWGN channel, the simulation results show that for RM codes of different code rates and lengths the introduced approach can offer pronounced performance gains over other soft-decision sub-optimal approaches and a conventional hard majority logic decoder. The results also indicate that the new algorithm can achieve a performance very close to that provided by a maximum likelihood decoder under the same conditions.
References
-
-
1)
-
Fossorier, M., Palanki, R., Yedidia, J.: `Iterative dcoding of Multi-Step majority logic decodable codes', 3rdInt. Symp. on Turbo Codes, 1–5 Sept. 2003, Brest, France, p. 125–132.
-
2)
-
R. Lucas ,
M.P.C. Fossorier ,
Y. Kou ,
S. Lin
.
Iterative decoding of one-step majority logic decodable codes based on belief propagation.
IEEE Trans. Commun.
,
6 ,
931 -
937
-
3)
-
V. Ponnampalam ,
B. Vucetic
.
Soft decision decoding of Reed-Solomon codes.
IEEE Trans. Commun.
,
11 ,
1758 -
1768
-
4)
-
I. Dumer ,
R. Krichevskiy
.
Soft-decision majority decoding of Reed-Muller codes.
IEEE Trans. Inf. Theory
,
1 ,
258 -
264
-
5)
-
V. Guruswami ,
M. Sudan
.
Improved decoding of Reed-Solomon and algebraic-geometric codes.
IEEE Trans. Inf. Theory
,
1757 -
1767
-
6)
-
J.K. Wolf
.
Efficient maximum likelihood decoding of linear block codes.
IEEE Trans. Inf. Theory
,
76 -
80
-
7)
-
S. Benedetto ,
D. Divsalar ,
G. Montorsi ,
F. Pollara
.
A soft-input soft-output APP module for iterative decoding of concatenated codes.
IEEE Commun. Lett.
,
22 -
24
-
8)
-
C. Berrou ,
A. Glavieux
.
Near optimum error correcting coding and decoding: turbo-codes.
IEEE Trans. Commun.
,
10 ,
1261 -
1271
-
9)
-
K. Kurosawa ,
T. Iwata ,
T. Yoshiwara
.
New covering radius of Reed-Muller codes for t-resilient functions.
IEEE Trans. Inf. Theory
,
3 ,
468 -
475
-
10)
-
R. Pellikaan ,
X W. Wu
.
List decoding of q-ary Reed-Muller codes.
IEEE Trans. Inf. Theory
,
4 ,
679 -
682
-
11)
-
G. Schnabl ,
M. Bossert
.
Soft-decision decoding of Reed–Muller codes as generalized multiple concatenated codes.
IEEE Trans. Inf. Theory
,
1 ,
304 -
308
-
12)
-
F.J. MacWilliams ,
N.J.A. Sloane
.
(1977)
Theory of error-correcting codes, Part II.
-
13)
-
J.M.F. Moura ,
J. Lu ,
H. Zhang
.
Structured low-density parity-check codes.
IEEE Signal Process. Mag.
,
1 ,
42 -
55
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20045125
Related content
content/journals/10.1049/ip-com_20045125
pub_keyword,iet_inspecKeyword,pub_concept
6
6