Unlock instant, AI-driven research and patent intelligence for your innovation.

Data compression

A technology of data and data sets, applied in digital circuit testing, electronic circuit testing, measuring devices, etc., can solve expensive and other problems

Inactive Publication Date: 2006-05-31
NXP BV
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this is very expensive
[0014] Therefore, none of the above four potential solutions is really suitable for coping with the ever-increasing test data volume

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data compression
  • Data compression
  • Data compression

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0087] v 1 =0XX1Xv 1 merged =0XX1Xv 1 merged = 0X010 3 0X010 00010

[0088] v 2 =XX01Xv 1 merged =0X01Xv 2 merged = 1XXXX 1 0X010 00010

[0089] v 3 =0XXX0v 1 merged =0X010v 3 merged = 0X110 2 0X010 00010

[0090] v 4 =1XXXXv 2 merged = 1XXXX 1XXXX 10101

[0091] v 5 =0XXX0v 3 merged = 0XXX0 0X110 01110

[0092] v 6 =XX11Xv 3 merged = 0X110 0X110 01110

[0093] (a) (b) (c) (d) (e) (f)

[0094] Referring to the above example, (a) represents a sequence of 6 test vectors, while (b) shows the merged test vectors generated when the above algorithm is executed. As shown in (c), the resulting sequence includes 3 merged test vectors. The specified bits in the original sequence of test vectors of (a) can be reconstructed from the sequence of combined test vectors of (c) by repeating each merged vector as many times as shown in (d). The reconstructed vector sequence is shown in (e), where the differences from (a) are emphasized. It can be seen that both se...

example 2

[0099] Pattern 1: v 1 merged = 0X010 3V 4 merged =0X010 2

[0100] v 2 merged = 1XXXX 2 v 5 merged =X1XX1 2

[0101] v 3 merged = 0X110 1V 6 merged =0X010 5

[0102] v 2 merged = 1XXXX 2

[0103] Pattern 2: v 4 merged =0X010 2V 3 merged = 0X110 1

[0104] v 5 merged =X1XX1 2

[0105] v 6 merged = 0XX10 2

[0106] (a) (b)

[0107] Thus, it can be seen that the above procedure for pattern rearrangement is optimal, ie results in the shortest possible sequence of merged test vectors.

[0108] Merging of test vectors and rearrangement of test patterns can be integrated into the ATPG process. Now, fill in the don't care stimulus bits by creating compatible test vectors that can be merged.

[0109] exist Figure 2A with 2B Two possible ATPG processes are shown in . exist Figure 2A In , merge fills are done for each individual test pattern immediately after the pattern has been generated. The advantage of thi...

example 3

[0114] Port 1, Port 2 Port 1 Port 2 Port 1 Port 2

[0115] v 1 =(0XX,1X) v 11 merged = 0XX v 12 merged = 1X v11 merged = 0X0 3 v 12 merged = 10 6

[0116] v 2 =(XX0,1X) v 11 merged =0X0v 12 merged =1Xv 21 merged = 1XX 1

[0117] v 3 =(0XX,X0) v 11 merged =0X0v 12 merged = 10V 31 merged =0X1 2

[0118] v 4 =(1XX.XX) v 21 merged = 1XX v 12 merged =10

[0119] v 5 =(0XX,X0)v 31 merged = 0XX v 12 merged =10

[0120] v 6 = (XX1, 1X) v 31 merged = 0X v 12 merged =10

[0121] (a) (b) (c) (d) (e)

[0122] The basic idea presented above is to use merge padding as an ATPG padding strategy. Mathematically, it can be proved that the use of combined filling obtains the best result, that is, the longest possible sequence of consistent vectors is obtained, thereby obtaining the longest repetition count value. The analysis and simulation results are as follows:

[0123] For repeat-per-pin (ie, a port contains a single pin), merge fill is the same as ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and apparatus for compressing test vector data for use in testing a logic product, wherein original test vector data is generated in the form of two or more sequences of bits including "care" bits and "don't care" bits. The test vector data is then compressed by comparing corresponding bits of two or more subsequent vectors and merging the two or more vectors into a single vector representative thereof if all of the corresponding bits of the two or more vectors are found to be compatible. Compatibility of two bits is achieved if they do not have specifically incompatible or opposite values. <IMAGE> <IMAGE>

Description

technical field [0001] The present invention relates to a method and apparatus for data compression, more particularly but not necessarily exclusively, to a method and apparatus for reducing the The amount of test data used for such logic products or compress the test data to save the amount of computer memory, disk storage and save the time required to test such products. Background technique [0002] Every integrated circuit (IC) manufactured must be thoroughly tested for manufacturing defects before it is shipped to the subscriber. Conventional methods for testing ICs include automatically generating test patterns using ATPG (Automatic Test Pattern Generation) tools, and applying these test patterns to ICs and Design for Test (DfT) structures within chips using ATE (Automatic Test Equipment). [0003] A common DfT technique for digital logic circuits is 'scan design', which allows the flip-flops in the circuit to be configured as serial shift registers ('scan chains') du...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G01R31/319
CPCG01R31/31921
Inventor H·P·E·弗兰肯H·D·L·霍尔曼
Owner NXP BV