Patent ID: 8245116
Filing Date: 2012-08-14
Classification: H03M,H04L

Abstract:
1. A method for performing soft decision decoding of a codeword of a Euclidean a space Reed-Muller (RM) code, wherein a code RM(r, m) of order r and a codeword of length 2 m is a set of all binary vectors associated with coefficients of a Boolean polynomial with m variables, and whose terms are composed of monomials of degree r, comprising the steps of: selecting an optimal decomposition variable i using a likelihood calculation; expressing the code RM(r, m) as {(u, uv)|uεRM(r, m−1) and vεRM(r−1, m−1)}, where uv denotes a component-wise multiplication of u and v, and (u, uv)=(r separating receive codeword into r decoding r combining the decoded v with r decoding (r