2009 15th IEEE Pacific Rim International Symposium on Dependable Computing A Test Vector Compression/Decompression Scheme Based on Logic Operation between Adjacent Bits (LOBAB) Coding Shanghai, China November 16-November 18 ISBN: 978-0-7695-3849-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2009.11
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.
Index Terms:
Test data compression, Run-length coding, Frequency-directed run-length code, Alternation and Run-length code
Citation:
Huaguo Liang, Wenfa Zhan, Qiang Luo, Cuiyun Jiang, "A Test Vector Compression/Decompression Scheme Based on Logic Operation between Adjacent Bits (LOBAB) Coding," prdc, pp.11-16, 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||