Patent ID: 6789226
Filing Date: 2004-09-07
Classification: H03M

Abstract:
A decoder for decoding an encoded word X having N bits as an encoded signal that was encoded by an encoder from an ex-code word Y having M bits as a signal before being encoded by said encoder, wherein N and M are integers with N>M, said decoder comprising:(a) a correlation matrix computation part which makes computation of said encoded word X with a correlation matrix W defined by N rows and M columns, to output computation result having 1 row and M columns, the computation result thereby having M components; (b) a judgment part which judges each component in said computation result; (c) an ex-code word output part which outputs a result of judgment carried out by said judgment part, as a recovered ex-code word corresponding to said ex-code word Y; (d) a correlation matrix calculation part which makes calculation of said encoded word X with said correlation matrix W to output a calculation result having 1 row and M columns, and thereby M bits; and (e) a comparing and updating device which compares, on a one-to-one basis, said M bits of said calculation result to said M bits of said recovered ex-code word Y, and which updates said correlation matrix W based on a result of comparison.