Patent ID: 7093189
Filing Date: 2006-08-15
Classification: H03M

Abstract:
1. A method for decoding a continuous-valued Reed-Muller (“RM”) encoded codeword using soft decision and decision by majority, comprising: (a) performing a multiplication operation on a predetermined bit group of the continuous-valued codeword received through the channel, and calculating an estimate group of an information bit matched with each degree; (b) summating elements of the information bit estimate group and obtaining a final estimate of the information bit of the corresponding degree so as to perform decision by majority on the elements of the information bit estimate group calculated in (a); (c) using the final estimate of the information bit of each degree obtained in (b) to generate a codeword corresponding to an information bit final estimate of each degree, and removing the generated codeword from the codeword received in (a); (d) repeating the step (c) for the final estimates of the information bits of remaining degrees other than zero-order information bits from among the final estimates of the information bits of the respective degrees; and (e) summating elements of codewords of results performed on the final estimates of the first-order information bit in (d) to estimate a final estimate of the zero-order information bit.