Title :
Analysis and Generation of Test Sequences Based on Hamming Code and its Modifications
Author :
Demidenko, Serge ; Ivanyukovich, Alexander ; Makhist, Leonid
Author_Institution :
Sch. of Eng., Monash Univ., Selangor
Abstract :
The probability of error masking (non-detection) in an output sequence of a device-under-test (DUT) is often used as a measure of the efficiency and validity of compact testing (i.e., testing where long test response sequences are compressed (compacted) into their short representations - so-called signatures, which then compared with reference values corresponding to the fault-free operation of DUT). The paper deals with the distribution of probabilities of the error masking by the method of compact testing based on the Hamming code (widely known as a signature analysis) and by two other methods having characteristics of certain modifications of the Hamming code. The paper presents the derivation of the analytical expressions for the number of code words of an arbitrary weight in the codes under discussion. Such a number indicates how many different long sequences could be compacted into the same short signature word thus leading to error masking. The paper then evaluates the non-one max and non-zero min boundaries for the error masking. In addition an algorithm for generation of all the code words of a given weight for the extended Hamming code (the code with the best error detection properties out of the analysed three code types) is proposed
Keywords :
Hamming codes; integrated circuit testing; statistical distributions; Hamming code; code words; device-under-test; error masking; fault-free operation; nonone max boundaries; nonzero min boundaries; probability distribution; signature analysis; test response sequences; test sequence generation; Binary codes; Built-in self-test; Character generation; Circuit faults; Circuit testing; Cities and towns; Electronic equipment testing; Floors; Instrumentation and measurement; Knowledge engineering; code generation; compact testing; error masking; signature analysis;
Conference_Titel :
Instrumentation and Measurement Technology Conference, 2006. IMTC 2006. Proceedings of the IEEE
Conference_Location :
Sorrento
Print_ISBN :
0-7803-9359-7
Electronic_ISBN :
1091-5281
DOI :
10.1109/IMTC.2006.328404