• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2016, Volume: 9, Issue: 30, Pages: 1-5

Original Article

Burrows Wheeler Transform based Test Vector Compression for Digital Circuits


Objectives: VLSI testing plays a very crucial role in the design of a VLSI chip. The advances in technology have led to increasing density of transistors and increased circuit complexity in a chip. With the increasing number of inputs, the memory overheads associated with storing test patterns increases. Thus the test pattern volume needs to be compressed. Methods/Statistical Analysis: In the proposed approach, a hybrid test pattern compression technique is used along with different schemes such as Huffman and Run length encoding. These encoding schemes are applied on ISCAS’85 and ISCAS’89 benchmark circuits and the results are compared and analyzed based on their compression ratio. Findings: In the proposed approach, an improved compression ratio is obtained when compared to the existing techniques in the literature. Application: The memory requirements in Automatic Test Equipment (ATE) to store large test data is reduced.
Keywords: Burrows Wheeler Transform, Block matching, Encoding, Huffman, Run Length


Subscribe now for latest articles and news.