Patent ID: 7584157
Filing Date: 2009-09-01
Classification: G06F

Abstract:
1. A decoding method to be performed on a computer, utilizing a correlation matrix that obtains an original codeword from a different codeword, said method comprising: inputting the original codeword; inputting the different codeword; activating the computer to perform a predetermined calculation with the different codeword and a pre-learned correlation matrix; activating the computer to compare the calculation results with a threshold; activating the computer to update the pre-learned correlation matrix based on the comparison results to obtain a post-learned correlation matrix; activating the computer to judge whether the comparison results satisfy a first predetermined condition; if the comparison results satisfy the first predetermined condition, activating the computer to increase the absolute value of the threshold; activating the computer to repeat the calculation, the comparison, and the updating, using the obtained post-learned correlation matrix as a new pre-learned correlation matrix, until the result remains substantially the same, thereby obtaining an optimal correlation matrix; activating the computer to decode a block code, utilizing the optimal correlation matrix; providing the decoded block code to a user; and utilizing the decoded block code, wherein the different codeword is represented by N-dimensional column vectors, and the original codeword is represented by M-dimensional column vectors so that the pre-learned correlation matrix has N rows and M columns, and wherein in the calculation, the different codeword is multiplied by the pre-learned correlation matrix to obtain the M-dimensional column vectors.