DocumentCode
2896436
Title
A Test Vector Compression/Decompression Scheme Based on Logic Operation between Adjacent Bits (LOBAB) Coding
Author
Liang, Huaguo ; Zhan, Wenfa ; Luo, Qiang ; Jiang, Cuiyun
Author_Institution
Sch. of Electron. Sci. & Appl. Phys., Hefei Univ. of Technol., Hefei, China
fYear
2009
fDate
16-18 Nov. 2009
Firstpage
11
Lastpage
16
Abstract
A new test vector compression/decompression scheme, namely a scheme of logic operation between adjacent bits (LOBAB) is presented, which is based on bitwise logic operation between itself and its previous bit. It turns all kinds of series including continuous series, such as a series of all 0s and all 1s, and reversal series, such as a series of 01 and 10, into series of all 0s by logic operation between adjacent bits. On one hand, the two kinds of series, continuous series and reversal series, are both taken into account, which decreases the number of division to the original test data. On the other hand, all series are turned into series of all 0s, which eases the process of encoding and decoding. Compared with other already known schemes this scheme has some characteristics, such as high compression ratio, easy control and implementation. The performance of the algorithm is mathematically analyzed and its merits are experimentally confirmed on the larger examples of the ISCAS89 benchmark circuits.
Keywords
data compression; mathematical analysis; ISCAS89 benchmark circuits; compression ratio; continuous series; logic operation between adjacent bits coding; test vector compression-decompression scheme; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Educational technology; Electronic equipment testing; Hardware; Logic testing; Physics computing; System-on-a-chip; Alternation and Run-length code; Frequency-directed run-length code; Run-length coding; Test data compression;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Computing, 2009. PRDC '09. 15th IEEE Pacific Rim International Symposium on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3849-5
Type
conf
DOI
10.1109/PRDC.2009.11
Filename
5368239
Link To Document