Hamming-distance analyzer

• US 10,515,710 B2
• Filed: 01/30/2017
• Issued: 12/24/2019
• Est. Priority Date: 11/28/2016
• Status: Active Grant

• Current Assignee: First Midwest Bank (First Midwest Bancorp Incorporated), Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Inventors: Lu, Shih-Lien Linus, Li, Kun-hsi, Adham, Saman M. I.
• Primary Examiner(s): Nguyen, Thien
• Application Number:
  US15/419,470
• Publication Number:
  US 20180151245A1
• Time in Patent Office: 1,058 Days
• CPC Class Codes: G11C 29/028 with adaption or trimming of parameters
• CPC Class Codes: G11C 29/08 Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
• CPC Class Codes: G11C 29/52 Protection of memory contents; Detection of errors in memory contents
• CPC Class Codes: G11C 29/56008 Error analysis, representation of errors
• CPC Class Codes: G11C 29/56016 Apparatus features

Abstract

A device is disclosed that includes a memory array, a comparing circuit, and a calculating circuit. The memory array is configured to store a first response of an under-test device. The comparing circuit is configured to compare the first response with a plurality of responses of the under-test device operated in conditions that are different from each other to generate comparing results. The calculating circuit is configured to output a maximum hamming distance between two of the first response and the plurality of responses according to the comparing results.

Claims

1. A device, comprising:

a memory array configured to store a first response in a plurality of responses of an under-test device;

a comparing circuit configured to compare the first response with the plurality of responses of the under-test device operated in operating conditions corresponding to different operating environments, to generate comparing results,

wherein the comparing circuit is configured to perform an exclusive OR operation of the first response and each one of the plurality of responses to generate the comparing results, and further configured to generate a final comparing result according to the comparing results,

wherein an Xth bit of a first comparing result of the comparing results, which is generated prior to a second comparing result of the comparing results, has a first logic value, and an Xth bit of the second comparing result is configured to have the first logic value; and

a calculating circuit configured to generate a value indicating a number of bits having the first logic value, of the final comparing result, and to generate, according to the value and a bit number of the final comparing result, a maximum hamming distance representing a robustness of the under-test device between two of the plurality of responses, wherein the bit number is a number of bits of the final comparing result.

2. The device of claim 1, further comprising:

a register configured to store the comparing results for the calculation of the maximum hamming distance.

3. The device of claim 1, wherein the comparing circuit comprises:

an exclusive OR gate configured to perform the exclusive OR operation of the first response and each one of the plurality of responses.

4. The device of claim 1, wherein the comparing circuit comprises:

at least one exclusive OR gate configured to perform the exclusive OR operation of bits of the first response and corresponding bits of one response of the plurality of responses.

5. The device of claim 1, wherein the memory array is a duplicate of an under-test memory array implemented in or by the under-test device.

6. The device of claim 1, wherein the calculating circuit comprises:

a counter configured to generate a value indicating a number of bits, in a corresponding comparing result of the comparing results, having the first logic value.

7. The device of claim 1, wherein the comparing circuit is further configured to sequentially compare the first response with the plurality of responses.

8. A method, comprising:

retaining a first response of a plurality of responses of an under-test device in a first operating condition;

varying at least one of operating conditions, corresponding to different operating environments, of the under-test device, to generate the plurality of responses of the under-test device;

sequentially comparing, by a comparing circuit, the first response with the plurality of responses of the under-test device in the operating conditions, to generate comparing results, wherein each comparing result of the comparing results is generated by adjusting a previous comparing result of the comparing results;

generating, by the comparing circuit, a final comparing result according to the comparing results; and

generating, by a calculating circuit, a value indicating a number of bits having a first logic value, of the final comparing result, and generating, according to the value and a bit number of the final comparing result, a maximum difference representing a robustness of the under-test device between two of the plurality of responses, wherein the bit number of the final comparing result is a number of bits of the final comparing result,

wherein comparing the first response with the plurality of responses comprises;

performing an exclusive OR operation of the first response and a second response in the plurality of responses, to generate a first comparing result of the comparing results,

wherein an Xth bit of a comparing result, which is generated prior to the first comparing result, of the comparing results, has the first logic value, and an Xth bit of the first comparing result is configured to have the first logic value.

9. The method of claim 8, wherein retaining the first response comprises:

duplicating the first response into a memory array; and

retaining the duplicated first response in the memory array.

10. The method of claim 8, wherein retaining the first response comprises:

generating the first response by an another memory array.

11. The method of claim 8, further comprising:

temporarily storing the comparing results for the calculation of the maximum difference.

12. The method of claim 8, wherein when a Yth bit of the first response is different from a Yth bit of the second response, a Yth bit of a second comparing result is set to have the first logic value,

wherein the second comparing result has n bits, Y and n are each a positive integer, Y is smaller than or equal to n, and Y is different from X.

13. The method of claim 8,

wherein the first comparing result has n bits, X and n are each a positive integer, and X is smaller than or equal to n.

14. The method of claim 13, wherein comparing the first response with the plurality of responses further comprises:

performing the exclusive OR operation on the first response and a third response in the plurality of responses.

15. The method of claim 8, wherein generating the maximum difference further comprises:

generating a maximum hamming distance according to the value and the bit number of the corresponding comparing result.

16. The method of claim 8, wherein at least one of the first operating condition and the operating conditions corresponds to at least one of a supply voltage of the under-test device, an operating temperature of the under-test device, an operating frequency of the under-test device, or the combination thereof.

17. A method, comprising:

operating an under-test device in operating conditions corresponding to different operating environments, to obtain a plurality of responses of the under-test device;

performing, by a comparing circuit, an exclusive OR operation of a first response of the plurality of responses and the plurality of responses sequentially, to generate comparing results;

generating, by the comparing circuit, a final comparing result according to the comparing results; and

generating, by a calculating circuit, a value indicating a number of bits, in the final comparing result, having a first logic value, and generating, according to the value and a bit number of the final comparing result, a maximum hamming distance representing a robustness of the under-test device between two of the responses, wherein the bit number of the final comparing result is a number of bits of the final comparing result,

wherein an Xth bit of a first comparing result, which is generated prior to a second comparing result, of the comparing results, has the first logic value, and an Xth bit of the second comparing result is configured to have the first logic value.

18. The method of claim 17, further comprising:

retaining the first response in a memory array for performing the exclusive OR operation.

19. The method of claim 17, wherein generating the maximum hamming distance by dividing the value by the bit number of the final comparing result.

20. The method of claim 17, wherein when a Yth bit of one of the comparing results has the first logic value, a Yth bit of the final comparing result is set to have the first logic value.