-
题名双游程编码的无关位填充算法
被引量:6
- 1
-
-
作者
方昊
姚博
宋晓笛
程旭
-
机构
北京大学理科
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第1期1-6,共6页
-
基金
国家863高技术研究发展计划(No.2006AA010202)
-
文摘
双游程编码是集成电路测试数据压缩的一种重要方法,可分为无关位填充和游程编码压缩两个步骤.现有文献大都着重在第二步,提出了各种不同的编码压缩算法,但是对于第一步的无关位填充算法都不够重视,损失了一定的潜在压缩率.本文首先分析了无关位填充对于测试数据压缩率的重要性,并提出了一种新颖的双游程编码的无关位填充算法,可以适用于不同的编码方法,从而得到更高的测试数据压缩率.该算法可以与多种双游程编码算法结合使用,对解码器的硬件结构和芯片实现流程没有任何的影响.在ISCAS89的基准电路的实验表明,对于主流的双游程编码算法,结合该无关位填充算法后能提高了6%-9%的测试数据压缩率.
-
关键词
集成电路测试
测试数据压缩
游程编码
无关位填充
-
Keywords
IC test
test data compression
run-length codes
fill don' t-care bits
-
分类号
TP391.76
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于近似树的三维心血管图像的匹配算法
- 2
-
-
作者
舒中力
余霞
辜嘉
舒华忠
-
机构
东南大学生物医学工程系
-
出处
《生物医学工程研究》
2004年第2期71-74,共4页
-
文摘
为实现不同时刻三维心血管图像的匹配 ,提出一种基于近似树的心血管图像匹配算法。先将三维心血管表示成树的结构 ,然后介绍了包含VLDC(variablelengthdon′tcares)结点的近似树匹配算法。然而 ,在心血管树匹配的过程中 ,匹配的具体对象是曲线而不是通常意义的结点 ,因此 ,提出包含VLDC曲线的近似树匹配算法 ,并重点介绍其中的VLDC曲线的匹配过程。在实验中对相邻时刻的心血管图像进行了匹配 ,实验结果令人满意。
-
关键词
心血管
三维
实验结果
图像
匹配
具体
-
Keywords
variable length don′t cares
Approximate tree
Matching
Conarographic image
-
分类号
Q95-33
[生物学—动物学]
R714
[医药卫生—妇产科学]
-