CN103973310A - 一种基于异或逻辑运算折半划分的测试数据压缩方法 - Google Patents
一种基于异或逻辑运算折半划分的测试数据压缩方法 Download PDFInfo
- Publication number
- CN103973310A CN103973310A CN201410212504.XA CN201410212504A CN103973310A CN 103973310 A CN103973310 A CN 103973310A CN 201410212504 A CN201410212504 A CN 201410212504A CN 103973310 A CN103973310 A CN 103973310A
- Authority
- CN
- China
- Prior art keywords
- data
- sequence
- data block
- length
- test
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种基于异或逻辑运算折半划分的测试数据压缩方法,将测试集按单位长度M分成若干块,首先通过异或逻辑运算将块内数据为01或10的交替序列变换成全0或全1序列;其次,对于不能转换的序列,不断进行折半划分。本发明相比现有技术具有以下优点:本发明的基于异或逻辑运算折半划分的测试数据压缩方法,代码字的长度直接用折半的次数表示,减少了代码字的长度,且解压时直接将计数器移位,提高了压缩率,减少了减压时的硬件开销,降低了解压成本。
Description
技术领域
本发明涉及集成电路测试技术,尤其涉及的是一种基于异或逻辑运算折半划分的测试数据压缩方法。
背景技术
为了满足集成电路工艺不断发展的要求,IP核复用思想的提出导致系统芯片(SOC)的集成度越来越高,单个芯片上的数据量的增加对电路测试增加了难度。系统自动测试设备(ATE)已经满足不了测试数据量增加的需求,大大增加了测试成本。
快速有效的完成对SOC的测试,可以有效的减少测试的成本。内建自测技术和外建自测技术被广泛应用于测试集数据减少的研究。内建自测技术(BIST)是利用芯片自带的测试生成器,直接在片上生成测试向量,降低对ATE的要求。但是数据量的激增使得它不能满足需求。外建自测技术是将测试资源进行适当划分,将一部分测试数据移到芯片外,以减少测试成本,如测试数据压缩技术。这些技术将原始测试集TD进行适当的划分,然后用选定的码字代替,压缩为TE存储到ATE中传给芯片,再通过解码器还原。现有的编码方法可以分为定长到定长的编码方法、定长到变长、变长到定长、变长到变长、混合定变长五种,这些方法都有很好的压缩效果。
测试数据压缩技术能够减少预先计算的测试集TD,得到较小的测试集TE。近几年已经提出了一些有效的测试数据压缩方法,分为定长到定长的编码方法、定长到变长、变长到定长、变长到变长、混合定变长五种,从各技术的压缩效果来看,都有很好的压缩效果。但是,虽然传统的FDR码有很好的压缩效果,但是在解压时的硬件开销较大,通信协议较为复杂。因此在是压缩率达到最高的前提下考虑解压成本。
本方法提出一直基于异或逻辑运算的测试数据压缩编码方法,不用像FDR码和Golomb码那样,用前缀和后缀来记录,只要用一定的标记位来表示折半的次数,就可以换算出数据块的长度。而且在解压时,只要一个移位计数器就可以换算出数据块的长度。本方法不仅有很好的压缩效果,而且解压也比较容易,在硬件开销和通信协议上有很大的改进。
发明内容
本发明的目的在于克服现有技术的不足,提供了一种基于异或逻辑运算折半划分的测试数据压缩方法。
本发明是通过以下技术方案实现的:
一种基于异或逻辑运算折半划分的测试数据压缩方法,其步骤如下:
A、将测试集L看成一个数据流,按照单位长度M(M<L),将测试集L进行分段,其中M=2n,(n为整数,且n>0),对于最后不足单位长度M的数据块,用无关位X进行填充;
B、对每一数据块,分析计算:
(1)如果数据块全是0序列或者全是1序列,用标记位来标记;
(2)如果数据块是01序列或10序列,在数据块序列前添加1或0,再将后面一位分别与前面一位进行异或逻辑运算,化成全1序列,再用标记位表示;
(3)否则,我们对数据块进行折半;
(4)看折半后的长度是否达到最小临界值MIN,若是,停止折半,若否,返回步骤(1)。
C、对每个数据块根据标记位和编码规则进行编码,生成种子结果,所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据,每段压缩后的数据按顺序合并后即为最终的压缩数据。
本发明相比现有技术具有以下优点:本文所提出基于异或逻辑运算折半划分的压缩方法,在折半划分的基础上,对非全0/1的序列进行优化,加入异或逻辑运算化为全1序列,不能进行优化的再采用折半划分方法.只要记录折半的次数,就可以换算出原始数据块的长度,提高了压缩率,减少了减压时的硬件开销,从而减少成本。
附图说明
图1是本发明的一种基于异或逻辑运算折半划分的测试数据压缩方法的流程图。
图2为基于异或逻辑运算折半划分的测试数据压缩方法的编码规则。
图3为本发明的编码实例图,图3(a)原始测试集,总长度为16,3(b)和3(c)折半划分的示意图,图3(d)为折分后的测试集结果。
具体实施方式
下面对本发明的实施例作详细说明,本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
参见图1,一种基于异或逻辑运算折半划分的测试数据压缩方法的流程图。结合图1,一种基于异或逻辑运算折半划分的测试数据压缩方法,其步骤如下:
一种基于异或逻辑运算折半划分的测试数据压缩方法,其特征在于,包括如下步骤:
A、将测试集L看成一个数据流,按照单位长度M(M<L),将测试集L进行分段,其中M=2n,(n为整数,且n>0),对于最后不足单位长度M的数据块,用无关位X进行填充;
B、对每一数据块,分析计算:
(1)如果数据块全是0序列或者全是1序列,用标记位来标记;
(2)如果数据块是01序列或10序列,在数据块序列前添加1或0,再将后面一位分别与前面一位进行异或逻辑运算,化成全1序列,再用标记位表示;
(3)否则,我们对数据块进行折半;
(4)若折半后的长度是否达到最小临界值MIN,若是,停止折半,若否,返回步骤(1)。
C、对每个数据块根据标记位和编码规则进行编码,生成种子结果,所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据,每段压缩后的数据按顺序合并后即为最终的压缩数据。
其中,连续序列,包括全0序列,如0000……;全1序列,如1111…。
交替序列,该数据块中全是0和1交叉的序列,01块,即010101……;10块:10块,即101010……。
其中对步骤C中采用的编码规则,参见图2,一种基于异或逻辑运算折半划分的测试数据压缩方法的编码规则。在图2中,全0序列或者全1序列的长度是2i×Min,其中Min是最小块序列的长度,A取值可为0,1,X,表示此块为全0,全1或无关位。B取值可能为0或1,表示序列前面加0或1异或得到的全1序列。全0序列或者全1序列的个数越多时,它的标记位也就越长。全0序列或者全1序列的长度为M时的标记位最长,可以根据图2的编码规则算出它的标记位。如果数据块是01或10序列,我们就在序列前添加1或0,将序列里后面一位数分别跟前面一位进行异或逻辑运算,化成全1序列,然后用标记位表示之后在编码字后面加上0或1标记是前面添加0或1异或而来。
在图2中,全0序列或者全1序列的长度每增加2倍,标记位就增加一个标记位1,有助于解压时对全0序列或者全1序列的长度进行换算。
参见图3,结合编码实例,给出了详细的实施方式和具体的操作过程。对长度为16的测试集a,如图3(a)所示。测试集a既不是全0序列、也不是全1序列数据块,也不能填充无关位得到01或10交替序列。
对它进行第一次折半划分,如图3(b)所示,得到测试向量b1和b2,b1是连续的无关位,则不再划分,按编码规则编码。b2既不是全0序列、也不是全1序列数据块,也不可通过填充得到01或10交替序列。
再继续折半划分,如图3(c)所示,b2折半划分得到c1和c2,c1可以通过填充得到10序列。c2既不是全0序列、也不是全1序列数据块,也不可通过填充为01或10交替序列,但它的长度已经达到最小临界值,不再进行划分。
根据图2的规则得到最终编码结果,如图3(d)所示。
从图3(a)和3(d)所示,可以看到原来的测试集的长度为16,折半划分后总长度为13,因此,测试数集可以得到压缩,缩短了测试应用时间。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于异或逻辑运算折半划分的测试数据压缩方法,其特征在于,包括如下步骤:
A、将测试集L看成一个数据流,按照单位长度M(M<L),将测试集L进行分段,其中M=2n,(n为整数,且n>0),对于最后不足单位长度M的数据块,用无关位X进行填充;
B、对每一数据块,分析计算:
(1)如果数据块全是0序列或者全是1序列,用标记位来标记;
(2)如果数据块是01序列或10序列,在数据块序列前添加1或0,再将后面一位分别与前面一位进行异或逻辑运算,化成全1序列,再用标记位表示;
(3)否则,我们对数据块进行折半;
(4)看折半后的数据块的长度是否达到最小临界值MIN,若是,停止折半,若否,返回步骤(1)。
C、对每个数据块根据标记位和编码规则进行编码,生成种子结果,所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据,每段压缩后的数据按顺序合并后即为最终的压缩数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410212504.XA CN103973310A (zh) | 2014-05-19 | 2014-05-19 | 一种基于异或逻辑运算折半划分的测试数据压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410212504.XA CN103973310A (zh) | 2014-05-19 | 2014-05-19 | 一种基于异或逻辑运算折半划分的测试数据压缩方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103973310A true CN103973310A (zh) | 2014-08-06 |
Family
ID=51242412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410212504.XA Pending CN103973310A (zh) | 2014-05-19 | 2014-05-19 | 一种基于异或逻辑运算折半划分的测试数据压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103973310A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104467869A (zh) * | 2014-11-17 | 2015-03-25 | 安庆师范学院 | 一种二分对称折叠技术的测试数据压缩方法 |
CN104467867A (zh) * | 2014-10-30 | 2015-03-25 | 安庆师范学院 | 一种基于多个连续数据复制的幂次划分数据压缩方法 |
CN105606991A (zh) * | 2015-12-21 | 2016-05-25 | 安庆师范学院 | 基于向量切分的线性压缩方法 |
CN112492386A (zh) * | 2020-11-09 | 2021-03-12 | Tcl华星光电技术有限公司 | 解码方法、解码装置及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070028088A1 (en) * | 2005-08-01 | 2007-02-01 | Coskun Bayrak | Polymorphic encryption method and system |
CN101000367A (zh) * | 2006-12-31 | 2007-07-18 | 合肥工业大学 | 一种块标记的系统芯片测试数据压缩方法 |
-
2014
- 2014-05-19 CN CN201410212504.XA patent/CN103973310A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070028088A1 (en) * | 2005-08-01 | 2007-02-01 | Coskun Bayrak | Polymorphic encryption method and system |
CN101000367A (zh) * | 2006-12-31 | 2007-07-18 | 合肥工业大学 | 一种块标记的系统芯片测试数据压缩方法 |
Non-Patent Citations (3)
Title |
---|
HUAGUO LIANG ET AL: "《Pacific Rim International Symposium on Dependable Computing,IEEE》", 18 November 2009 * |
刘娟等: "基于连续和交替序列编码的测试数据压缩", 《计算机工程》 * |
张念等: "基于折半划分的测试数据压缩方法", 《计算机应用》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104467867A (zh) * | 2014-10-30 | 2015-03-25 | 安庆师范学院 | 一种基于多个连续数据复制的幂次划分数据压缩方法 |
CN104467869A (zh) * | 2014-11-17 | 2015-03-25 | 安庆师范学院 | 一种二分对称折叠技术的测试数据压缩方法 |
CN104467869B (zh) * | 2014-11-17 | 2017-10-24 | 安庆师范学院 | 一种二分轮流翻转折叠技术的测试数据压缩方法 |
CN105606991A (zh) * | 2015-12-21 | 2016-05-25 | 安庆师范学院 | 基于向量切分的线性压缩方法 |
CN112492386A (zh) * | 2020-11-09 | 2021-03-12 | Tcl华星光电技术有限公司 | 解码方法、解码装置及可读存储介质 |
US11817882B2 (en) | 2020-11-09 | 2023-11-14 | Tcl China Star Optoelectronics Technology Co., Ltd. | Decoding method, decoding device, and readable storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9454552B2 (en) | Entropy coding and decoding using polar codes | |
CN102353894B (zh) | 基于参考向量和位掩码的soc的测试方法 | |
CN100517979C (zh) | 一种数据压缩及解压缩方法 | |
CN103236847B (zh) | 基于多层哈希结构与游程编码的数据无损压缩方法 | |
CN102970043B (zh) | 一种基于gzip的压缩硬件系统及其加速方法 | |
CN104010193B (zh) | 基于宏块划分方式扰动的视频隐写方法 | |
CN103973310A (zh) | 一种基于异或逻辑运算折半划分的测试数据压缩方法 | |
KR20190025928A (ko) | 델타 컬러 압축을 위한 비트 패킹 | |
CN110767241B (zh) | 谱峰位置的编码与解码 | |
JP2013541295A5 (zh) | ||
CN106445890B (zh) | 数据处理方法 | |
CN109428603A (zh) | 一种数据编码方法、装置以及存储介质 | |
CN104038232A (zh) | 基于二次异或运算的测试数据压缩与解压缩方法 | |
CN109474281A (zh) | 数据编码、解码方法及装置 | |
CN101202548A (zh) | 一种双游程数据编码方法 | |
CN106849956A (zh) | 压缩方法、解压缩方法、装置和数据处理系统 | |
CN103746706A (zh) | 基于双游程交替编码的测试数据压缩与解压缩方法 | |
CN104410424A (zh) | 嵌入式设备内存数据的快速无损压缩方法 | |
CN104038765A (zh) | 面向硬件实现的快速高效无损图像压缩方法 | |
JP7271671B2 (ja) | 点群符号化方法及びエンコーダ | |
CN105791819B (zh) | 一种图像的帧压缩方法、图像的解压缩方法及装置 | |
CN104093027A (zh) | 用于彩色图像的联合标量嵌入式图形编码 | |
CN103746704A (zh) | 基于双游程交替编码的芯片测试数据传输方法 | |
VidyaSagar et al. | Modified run length encoding scheme for high data compression rate | |
CN103746701A (zh) | 一种用于Rice无损数据压缩的快速编码选项选择方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140806 |