Back to results
US 10,382,060 B2Granted
On-line self-checking hamming encoder, decoder and associated method
AssigneeTaiwan Semiconductor Manufacturing Company, Ltd.
InventorsRamin Yazdi, Saman M. I. Adham, Arshak Arshakyan
Life of this patent
Estimating the term…
Abstract
An on-line self-checking Hamming encoder is disclosed. The on-line self-checking Hamming encoder includes: a Hamming encoder, used to convert a received data vector into a Hamming codeword; and an error check unit, coupled to the Hamming encoder and used to generate a syndrome data vector of the Hamming codeword; wherein the on-line self-checking Hamming encoder generates an on-line self-checking result according to the syndrome. An on-line self-checking Hamming decoder and an associated method are also disclosed.
Claims18
An integrated circuit, comprising:
- a Hamming encoder system, including:
- a Hamming encoder configured to generate a Hamming codeword responsive to a received data vector;
- an error check device coupled to the Hamming encoder, and configured to generate a syndrome data vector of the Hamming codeword by performing a matrix multiplication of a predefined parity-check matrix and the Hamming codeword;
- and
- an OR logic device coupled to the error check device, the OR logic device is configured to perform an OR operation on the syndrome data vector to yield an on-line self-checking result;
- wherein the on-line self-checking result indicates whether a hardware fault occurs in the Hamming encoder, the hardware fault causing an error in the Hamming codeword.
3 more elements
An integrated circuit comprising:
- a Hamming decoder system, including:
- a Hamming decoder configured to generate a data vector, a syndrome data vector and an error type according to a received Hamming codeword;
- a correction device coupled to at least the Hamming decoder, and configured to generate a corrected Hamming codeword based on the received Hamming codeword and the syndrome data vector;
- a Hamming encoder, coupled to at least the Hamming decoder, and configured to convert the data vector into a reference Hamming codeword;
- and
- an error check device coupled to each of the Hamming decoder, the correction device and the Hamming encoder;
- wherein the error check device generates an on-line self-checking result according to each of the corrected Hamming codeword, the reference Hamming codeword and the error type to indicate whether a hardware fault occurs in the Hamming decoder, the hardware fault causing an error in at least the data vector.
4 more elements
An integrated circuit comprising:
- a Hamming decoder system comprising:
- a Hamming decoder configured to generate a data vector, a first syndrome data vector, and an error type according to a received Hamming codeword, the Hamming decoder having a first set of input terminals, a first set of output terminals, a second set of output terminals and a third set of output terminals, the first set of output terminals configured to output the data vector, the second set of output terminals configured to output the first syndrome data vector, and the third set of output terminals configured to output the error type;
- an error vector decoder having a second set of input terminals and a fourth set of output terminals, the second set of input terminals being coupled to the first set of output terminals of the Hamming decoder, and the fourth set of output terminals being configured to output an error position vector according to the first syndrome data vector;
- an adder having a third set of input terminals, a fourth set of input terminals and a fifth set of output terminals, the fourth set of input terminals being coupled to the fourth set of output terminals, the third set of input terminals being configured to receive the received Hamming codeword, and the fifth set of output terminals being configured to output a corrected Hamming codeword according to the received Hamming codeword and the error position vector;
- and
- an error check device coupled to the second set of output terminals of the Hamming decoder and the fifth set of output terminals of the adder;
- wherein the error check device generates a first on-line self-checking result according to at least the corrected Hamming codeword and the error type to indicate whether a first hardware fault occurs inside the Hamming decoder, the first hardware fault causing a first error in at least the data vector generated by the Hamming decoder.
4 more elements
Dependencies are inferred from the claim text.