一种基于IFDR改进测试激励数据压缩方法,本论文可用于数据压缩论文范文参考下载，数据压缩相关论文写作参考研究。
数据压缩论文参考文献：
摘 要：通过改进IFDR码,提出一种基于游程相等编码的改进FDR（ERFDR）方法.首先,该方法不仅能同时对原测试集的0游程和1游程进行编码,而且,当相邻游程相等时还可以用较短的码字来代替,从而进一步提高了压缩率.其次,还提出针对该压缩方法的测试集无关位填充算法,增强提出方法的压缩效果.实验结果表明,和FDR,EFDR,IFDR和ERLC相比较,本文提出的方法获得了更高的压缩率,降低了测试费用.
关键词：全扫描测试；测试数据压缩；无关位；FDR编码
中图分类号：TP302文献标识码：A
文章编号：1674-2974（2016）02-0130-05
随着超大规模集成（VLSI）电路制造工艺的不断进步,越来越多的知识产权（IP）核被集成到一个系统芯片（SoC）上,和SoC相关的可测试性和测试方法问题被摆到了重要的位置.近十年来,如何降低测试成本,减少测试应用时间,降低测试功耗成为了研究的热点问题.
数据压缩技术能较好地解决这个问题,而编码压缩又是众多压缩方法中较好的一种.当前比较成熟的编码压缩方法有字典编码[1]、游程编码[2]、Huffman码[3]、Golomb码[4-5]、FDR码[6]、EFDR码[7-8]、IFDR码[9]等.这些编码压缩方法充分利用了测试集中的无关位（X）.FDR是一种变长0游程编码,测试集中的X都被填充为0以增加0游程的长度,当测试集中1的个数较少时有较好的压缩效果.EFDR码和IFDR码可以同时对0,1游程进行编码,当测试集中1的个数较多时,也能取得较好的压缩效果.然而以上方法均没考虑等游程的情况.本文在IFDR上进行改进,提出一种基于游程相等的改进FDR（ERFDR）,一方面能同时对0,1游程编码,另一方面当相邻游程相等时用较短的码字来代替,以进一步提高压缩率,减少测试应用时间.
1IFDR编码
IFDR编码是一种改进型FDR编码（Improved FDR）.该方法将原测试集看作连续的0游程和1游程,0游程和1游程共用同一套码字,并规定0游程后接1游程,1游程后接0游程.若不是,即0游程后是0游程或者1游程后是1游程,编码时在两个相同游程中间添加一个“00”作为标识符.该方法默认从1游程开始编码,若测试集第一位为0,则在编码的过程中先必须加个“00”作为标识.表1给出了IFDR的编码表,可以看出游程长度l和其所在组k的关系为：k等于「log2（l+3）-1.前缀中1的个数和其所在组的关系为：k组的前缀为1k-10,表示有k-1个1再接一个0.对于任一组,前缀和尾部的长度是相等的,组前缀是用来区分该码字所在的组（通过前缀的长度）,尾部用来确定该码字所在组中的位置.和FDR编码表不同的是IFDR编码表的A1组只包含一个游程长度,且没有长度为0的游程.用IFDR对0游程和1游程编码时共用同一套编码.
为了进一步提高测试压缩率,本文在IFDR基础上进行改进,提出一种基于游程相等的改进FDR（ERFDR）,编码表见表2.和IFDR码类似,ERFDR码也能同时对0游程和1游程编码,0游程和1游程共用同一套码字,且默认从1游程开始编码.考虑到相邻游程类型相同的可能性较高,和IFDR码不同,本文用一位“0”作为标识,则可多压缩一位.代价是游程长度为2n+1-3的编码增长2位,其中n为自然数.当这种游程个数小于相邻游程类型相同的游程个数的一半时,该编码方式有效.可以预见,当测试集中确定位比例越低,该编码方式越有效.进一步考虑到,每个游程的编码都是从1开始,且不会连续出现两个“0”标识符.我们可以用“00”标识相邻两个游程相等的情况,从而取得进一步的压缩效果.在不发生混淆的前提下,本文用“0000” 标识相邻游程类型相同且相等的情况.
总之,提出的方法有如下5个编码原则：1）若测试集第一个游程为0游程,须加“0”作为标识；2）当相邻游程类型相同但游程不相等时,在两游程的编码之间加“0”标识；3）当相邻游程长度相等且类型不同时,后一个游程用“00”编码；4）当相邻游程长度相等且类型相同时,后一个游程用“0000”编码；5）为了避免解码时发生歧义,当出现连续3个游程长度相等时,则对第3个游程直接用编码表编码,而不使用原则3）和4）编码.
3无关位的填充方法
大规模测试数据中无关位占95%以上,测试数据压缩效果的好坏在一定程度上取决于对X的填充.本方法对0,1同时编码,并充分利用游程长度和类型信息进一步提高测试压缩率,在对无关位填充的过程中应遵循下列两个基本原则：
1）尽量使用长游程编码；
2）尽可能地让相邻游程相等.
例如：00XX00X00XXXXXXX11XX11XX10这样一组测试数据,若在填充过程中仅仅遵循原则1）,则填充后为00000000000000001111111110,用 表2编码,结果为11100011 110011,共14位.若遵循上述两原则：0000000000001 1111111111110,用本文的方法编码为110111 00共8位,减少了6位,压缩效果明显改善.本文所用的填充算法（无关位填充算法）如下.
6）F 控制dec1为高电平,控制k+1位计数器的减1操作,直到k+1位计数器的值为3（即0等011）时,out输出为高电平,T触发器的输出翻转.
7）当解码完一个游程后,一直到bit_in为1之前,若bit_in共出现1个“0”,则令out为低电平,且v也为低电平0,表示输出无效,同时也为下一个游程编码做准备；出现两个0时,即“00”,则置load为高电平,通过dload把寄存器的值载入k+1位寄存器中,转到6）；当出现“000”时（共3个时钟周期）,则在前2个时钟周期置load为高电平,通过dload把寄存器的值载入k+1位寄存器中,转到6）,第3个时钟周期令out为低电平,v且也为低电平0,表示输出无效；出现“0000”时,令out为低电平,然后置load为高电平,通过dload把寄存器的值载入k+1位寄存器中,转到6）；当出现“00000”时,重复上述出现4个0的步骤,之后在最后一个时钟周期令out为低电平,且v也为低电平.
结论：关于数据压缩方面的的相关大学硕士和相关本科毕业论文以及相关常见的压缩格式有哪些论文开题报告范文和职称论文写作参考文献资料下载。
一种某高校网络用户上网形式的数据挖掘方法
摘 要： 数据挖掘是利用各种分析工具在海量数据中发现某些模型和数据间关系的过程。如 何根据用户上网日志发现用户感兴趣的信息和资源,帮助网络中心科。
一种基于角色和目隐私数据访问控制方法
摘 要：本文提出一种基于角色和目的隐私数据访问控制方法，该方法以基于角色的访问控制模型为基础，在权限管理模块中引入了基于目的访问控制方法。为了增。
EH4电磁成像系统数据处理方法改进在隧道探测中应用分析
摘要：随着我国城镇化建设的不断发展，隧道施工项目越来越多，为了提高施工效率，许多施工单位开始采用更加先进的数据处理分析技术。其中EH4电磁成像系。
工业4.0对于改进汽车制造业成本核算方法推动作用
摘 要工业4 0的到来已经逐渐给国内外经济带来了显著的变化，尤其是在汽车制造业方面，已经具有较好的应用价值。工业4 0在汽车制造业方面的革新能够。