Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Testing data compression and decompression method based on ortho-position exclusive or operation

A technology for testing data and adjacent bits, applied in electrical components, code conversion, etc., can solve the problems of inflexible coding methods and low compression rate of test vectors.

Inactive Publication Date: 2014-09-10
ANQING NORMAL UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the Golomb code and the FDR code only encode the 0-run, and do not encode the continuous 1, so the compression rate of the undifferentiated test vector is not high; the AFR code encodes the 0-run and 1-run at the same time, so its compression rate is lower than Golomb codes and FDR codes have been improved; alternate and continuous length codes encode alternating sequences and continuous sequences alternately, and insert separators between them if alternate sequences or continuous sequences appear at the same time, so the encoding method is not flexible enough; mixed constant change The length of the long code code prefix is ​​determined by the parameter k. Once k is determined, the length of the prefix of all groups is determined. In order to obtain a better compression rate, the value of k must be determined repeatedly.

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
  • Testing data compression and decompression method based on ortho-position exclusive or operation
  • Testing data compression and decompression method based on ortho-position exclusive or operation
  • Testing data compression and decompression method based on ortho-position exclusive or operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described below in conjunction with the accompanying drawings.

[0054] definition:

[0055] A run of 0s refers to a string consisting of several consecutive 0s and ending with a 1, the number of 0s is at least 1, and the length L of the run of 0s refers to the number of 0s in the string.

[0056] A run of 1 refers to a string consisting of several consecutive 1s and ending with a 0, the number of 1s is at least 1, and the length L of the run of 1 refers to the number of 1s in the string.

[0057] The 01 sequence refers to a string sequence that starts at 0 and alternates with 0 / 1 and ends with the same last two digits; the length L of the 01 sequence refers to the length of the string excluding the last digit;

[0058] From the above definition of the 01 sequence, it can be seen that if the length L of the 01 sequence is an even number, its end must be two 1s, such as 01011, 0101011; if the length L of the 01 sequence is an odd nu...

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

The invention aims to deal with overlarge testing data number to provide a testing data compression and decompression method based on ortho-position exclusive-or operation, and the testing data compression and decompression method can reduce the partition number and increase the shortest run length by using a ortho-position exclusive-or method to combine consecutive 01 or 10 sequences into a codeword, wherein the consecutive 01 or 10 sequences are respectively sued as one codeword of one run; and experimental results show that the compression ratio is further improved. Through the decoding analysis, additional hardware overhead of a decoding structure of the method is less, and the method is independent of a circuit being tested, so that the method has excellent ratio of compression rate to hardware overhead.

Description

technical field [0001] The invention relates to an airport circuit test method, in particular to a test data compression and decompression method. Background technique [0002] Accompanied by the vigorous development of integrated circuit technology, the amount of SoC test data increases sharply. The sharp increase of test data will cause the storage capacity and transmission bandwidth of ATE to become the bottleneck of the test. The test data compression technology reduces the amount of data that needs to be stored and transmitted by compressing the original test set, so it is a very effective method to solve this problem. [0003] The run-length-based encoding method is a very cost-effective type of test data compression technology. It uses relatively small hardware overhead in exchange for a relatively high compression rate. Golomb encoding, FDR encoding, and AFR encoding are all based on run-length encoding. Domestic Liang Huaguo The alternating and continuous length co...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
Inventor 詹文法吴琼程一飞吴海峰朱世娟
Owner ANQING NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products