基于交替变游程编码的测试数据压缩方法.pdfVIP

2011年5月 安庆师范学院学报(自然科学版) May．2011 第 17卷第2期 JournalofAnqingTeachersCollege(NaturalScienceEdition) VOI．17NO．2 基于交替变游程编码的测试数据压缩方法 刘 娟 ，詹文法 ，黄 忠 (安庆师范学院，1．物理与电气工程学院；2．教育学院，安徽 安庆 246133) 摘 要：提出了一种新的交替变游程编码的测试数据压缩方案。不像其它文章中仅仅编码连续的…0’，该方案采用 变长到变长的编码方式对 0游程和 1游程进行编码。实验数据表明，交替变游程编码能取得较高的压缩效率 ，能够显著 减少测试时间和测试功耗，从而达到降低测试成本的目的。 关键词：测试数据压缩 ；变长 一变长的编码 ；解压；系统芯片 中图分类号：TP391．76 文献标识码 ：A 文章编号：1007—4260(2011)02—0057—04 0 引 言 测试技术在如今的电子系统设计中发挥着举足轻重的作用，随着 SoC(System—on—a—Chip，系统 芯片)的集成度和复杂度的增加，测试数据量和测试时间快速增长，测试功耗也越来越高。这些快速增 长的测试数据延长了将它们传输到被测芯片中的测试时间，也使 ATE(AutomaticTestEquipment，自动 测试设备)的存储容量面临着严峻的挑战。如何解决急剧增加的测试数据量和有限的ATE传输带宽之 间的矛盾是当前芯片测试面临的主要难题之一。测试数据压缩／解压缩技术是解决测试数据量的一种 有效方法 ¨ 。它采用无损数据压缩方法，通过有策略地赋值无关位，把预先计算的测试集 压缩成 相对较小的测试集 ，并将其存储在ATE中，然后再通过设计片上解压结构进行解压 。这样就能达到减 少测试数据量和缩短测试时间的效果。目前已提出了许多测试数据压缩方法，其中比较常见的有基于字 典的压缩方法…、Golomb码 ]、FDR码 、VIHC编码 、交替连续码 和混合定长码 等等。 本文提出了一种基于交替变游程编码的测试数据压缩方案，能达到进一步提高压缩效率、降低解压 成本的目的。这种方案对测试数据流中0游程和 1游程的长度进行编码，不像文献[2，3]，仅仅限制编码 连续的 “0”，提高了编码效率。同时通过尽量增加游程长度 ，提高压缩效率的无关位赋值算法，能够有效 地降低测试功耗。 1 交替变游程编码 游程，是指在一个由任意个 0“”、“1”组成的数据流中，由连续 “0”或连续 “1”所组成的字段，其中 连续的 “0”或连续 “1”的数 目称为游程长度 。FDR 码是基于0游程的编码，显然原始数据 中0游程的 长度越长，编码效率越高。例如编码前 =0000000111111111111000001(25位)，编码后 =110001 0000000o0o0o00oo0000001011(32位)，从这个例子可以得出：原始数据 中出现较多的连续 l时， FDR编码的压缩效果并不高。 交替变游程编码是一种变长到变长的长度码 ，它包括 0游程 表 1 交替变游程的构成 和 1游程，如表 1所示 ，通过分析可知游程的最短长度为 1。本文提 游程类型 具体游程 出的编码方案是对0游程和1游程的长度进行编码，具体的编码方 0游程 0o0…O1 1游程 l1l_-．10 案如表2所示。 收稿 日期 ：2010—12—29 基金项 目：安徽省高校优秀青年人才基金项 目(No．2010SQRLI10)，安徽省高校科学研究项 目(No．KJ2010A230)资助，安庆师范 学院青年科研基金(No．KJ201007)资助。 作者简介 ：刘娟，女，安徽安庆人，硕士，安庆师范学院物理与电气工程学院教师，主要研究方向：测试数据压缩和低功耗测试。 · 58 ·