摘要 |
<P>PROBLEM TO BE SOLVED: To provide soft decision decoding of a codeword of a Reed-Muller (RM) code by selecting an optimal decomposition variable i using a likelihood calculation. <P>SOLUTION: A code RM(r, m) is expressed as ä(u, uv)¾(u belongs to RM(r, m-1)) and (v belongs to RM(r-1, m-1))} where uv denotes a component-wise multiplication of u and v, and (u, uv)=(r<SP POS="POST">1</SP>, r<SP POS="POST">2</SP>). A received codeword is separated into r<SP POS="POST">1</SP>=u and r<SP POS="POST">2</SP>=uv based on the optimal decomposition variable, and r<SP POS="POST">2</SP>is decoded according to the optimal decomposition variable, using an RM(r-1, m-1) decoder to obtain a decoded v and a first set of decoded bits. The decoded v is combined with r<SP POS="POST">1</SP>using (r<SP POS="POST">1</SP>+r<SP POS="POST">2</SP>v)/2, and (r<SP POS="POST">1</SP>+r<SP POS="POST">2</SP>v)/2 is decoded using an RM(r, m-1) decoder to obtain a decoded u and a second set of decoded bits. <P>COPYRIGHT: (C)2012,JPO&INPIT |