Decoder and method of decoding block codes
AssigneeNEC Corporation
InventorNaoki Mitsutani
Life of this patent
Estimating the term…
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 the encoder, includes (a) a correlation matrix computation part which makes computation of the encoded word X with a correlation matrix W defined by N rows and M columns, to output a computation result having 1 row and M columns and thereby M components, (b) a judgment part which judges each component in the computation result, and (c) an ex-code word output part which outputs a result of judgment carried out in the judgment part, as a recovered ex-code word corresponding to the ex-code word Y.
Claims18
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.
A method of 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, comprising:
- during a decoding mode of operation:
- (a) making computation of said encoded word X with a correlation matrix W defined by N rows and M columns, to output a computation result having 1 row and M columns, the computation result thereby having M components;
- (b) judging each component in said computation result;
- and
- (c) outputting a result of judgment carried out in said step (b), as a recovered ex-code word corresponding to said ex-code word Y;
- and, during a learning mode of operation:
- (d) making 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;
- (e) comparing, on a bit-by-bit basis, said M bits of said calculation result to said M bits of said recovered ex-code word Y;
- and
- (f) updating said correlation matrix W based on a result of comparison carried out in said step (e).
A recording medium readable by a computer, storing a program therein for causing a computer to act as 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 X>Y,
- 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.
A recording medium readable by a computer, storing a program therein for causing a computer to carry out a method of 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 X>Y, said method comprising:
- during a decoding mode of operation:
- (a) making computation of said encoded word X with a correlation matrix W defined by N rows and M columns, to output a computation result having 1 row and M columns, the computation result thereby having M components;
- (b) judging each component in said computation result;
- and
- (c) outputting a result of judgment carried out in said step (b), as a recovered ex-code word corresponding to said ex-code word Y;
- and, during a learning mode of operation:
- (d) making 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;
- (e) comparing, on a bit-by-bit basis, said M bits of said calculation result to said M bits of said recovered ex-code word Y;
- and
- (f) updating said correlation matrix W based on a result of comparison carried out in said step (e).
Dependencies are inferred from the claim text.