首页 | 本学科首页   官方微博 | 高级检索  
     检索      

用KM算法增强测试集的频谱主分量
引用本文:邝继顺,周颖波,蔡烁,皮霄林.用KM算法增强测试集的频谱主分量[J].电子测量与仪器学报,2017,31(1).
作者姓名:邝继顺  周颖波  蔡烁  皮霄林
作者单位:1. 湖南大学信息科学与工程学院 长沙410082;2. 湖南大学信息科学与工程学院 长沙410082;广东电网有限责任公司珠海供电局 珠海519000
摘    要:在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型和权值矩阵,把增强频谱主分量的问题转化为二分图的匹配问题,然后用KM算法求解。根据匹配关系调整测试集中测试向量的顺序后,频谱主分量和测试集的相关性增加,频谱主分量得到增强。在ISCAS-89基准电路测试集的实验表明,测试集排序后,其频谱主分量的相关性提高了19.05%,测试集残差FDR编码压缩率提高了4.59%。

关 键 词:频谱分析  主分量  二分图匹配  KM算法  相关性

Enhance prominent spectral component of test set by using KM algorithm
Kuang Jishun,Zhou Yingbo,Cai Shuo,Pi Xiaolin.Enhance prominent spectral component of test set by using KM algorithm[J].Journal of Electronic Measurement and Instrument,2017,31(1).
Authors:Kuang Jishun  Zhou Yingbo  Cai Shuo  Pi Xiaolin
Abstract:In the field of integrated circuit testing,in order to improve the test data compression ratio and test generation,it is often necessary to do spectral analysis of the test set and test response and calculate their prominent spectral component.A method is proposed to enhance the prominent spectral component of test set by using KM (Kuhn-Munkras) algorithm.Based on the test set and its prominent spectral component,a bipartite graph and a weighting matrix are constructed.The problem of the enhancement of prominent spectral component is transformed into a bipartite graph matching problem,and then be solved by KM algorithm.After the order adjustment of test set according to the matching relationship,the correlation between prominent component and test set is increased,and the prominent spectral component is enhanced.In this paper,the experimental results about the test set of the ISCAS-89 benchmark circuits show that the coefficient of the sorted test can increase by 19.05% on average,and the test set residue compression ratio basis on FDR (frequency-directed run-length) code can increase by 4.59% on average.
Keywords:spectral analysis  prominent component  bipartite graph match  KM algorithm  correlation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号