一种采用单双跳变的低功耗确定性BIST方案

为实现低功耗和高故障覆盖率,基于单跳变测试技术和2-bit扭环计数器,提出一种新型的单双跳变的确定性测试向量产生器.首先,与一般的确定性测试方案直接存储确定性种子不同,利用ROM存储控制信号并通过单双跳变生成确定性种子和确定性测试向量,这样控制信号的长度约为确定性种子的1/2,有利于降低功耗并节约存储空间.其次,2-bit减法计数器合理地过滤了冗余向量,大大缩短了测试时间并降低总体能耗.最后,为了适应不同的测试需求,还设计了相应的测试向量压缩算法和三种x指定算法.实验结果表明,平均功耗分别降低了42.36%、32.32%、38.94%,测试长度分别减少了77.6%、86.1%、84.3%,测试数据分别压缩了79.4%、65.2%、68.1%.     

一种有效的片上系统测试数据压缩算法

测试数据的规模和容量直接影响了片上系统的测试成本,故提出了一种测试数据编码的压缩算法——MinComp．该方法采用不等间距的编码方式,根据测试数据中游程长度的统计分布情况来调整各组数据的大小,从而提高测试数据的压缩率,降低了测试成本．为了使编码算法对应的解码电路的硬件开销最小化,该算法还引入了前后缀标识位的概念,这样可减小解码电路的规模和复杂度．对ISCAS89 benchmark电路的实验结果表明,采用MinComp编码方式的压缩效率要比Golomb等编码方法好,而且实现方式简单．     

VLSI测试中移相伪随机序列的设计

为了用较少的硬件和测试时间开销获得对被测电路较高的故障覆盖,提出了一种数字集成电路测试中多扫描链的配置方法。该方法基于最大周期的线性反馈移位寄存器LFSR生成的m序列的移位可加性,可使较短长度的LFSR驱动多个扫描链;为了减小LFSR生成序列的互相关性,利用LFSR与其对偶LFSR间的关系,提出了基于逻辑仿真的移相器的快速设计方法,实验结果验证了该方法的有效性,对VLSI的内测试和外测试皆适用。     

基于测试向量相容的编码压缩方法

为进一步提高测试数据压缩率,提出一种新的编码压缩方法(FDR-BC).根据测试集中向量间相同位置绝大部分相容的情况,把相容位个数最多的向量划分为一组并合并为一个向量,不相容的位赋值1.用FDR-BC对合并后的向量编码.对分组内向量的个数、不相容位的个数以及不相容位上的值进行编码得到组头编码.解码器结构由输入控制部分和解码部分组成,输入控制部分将编码存储,解码时可以重复利用.解码部分解码的同时移入编码,很大程度上缩短了测试时间.针对ISCAS-89基准电路测试向量集的实验结果表明,用FDR-BC方法进行压缩,相比FDR方法压缩,压缩率平均提升了19.95%.     

测试向量最大压缩技术

描述了基于可满足性的测试向量压缩的整数线性规划（ILP）模型,求解整数线性规划采用0－1加法算法。由ISCAS85标准电路实验结果的比较说明,这种压缩测试向量的方法非常有效。     

基于块和游程混合编码的有效测试数据的压缩和解压

提出了一种新的测试数据压缩编码方法,称之为块和游程混合编码。将测试集划分成块模式和游程模式,并分别进行编码.解压结构由一个控制器和一个哈夫曼解码器组成.对ISCAS89标准电路Mintest测试集的实验结果表明,该方法能够有效压缩测试数据,并且更优于Golomb码和FDR码的压缩效果.     

一种有限扫描操作测试压缩方法

针对集成电路测试时间长,导致测试费用高的问题,提出了一种基于有限扫描操作的扫描电路静态测试压缩方法．利用有限扫描操作代替全扫描操作,用有限扫描操作合并测试对,通过减少移位操作次数减少测试时间．同时,将启发式方法用于限制候选测试对数量,给候选测试对进行排序,降低计算复杂度,加速压缩过程．基准电路实验结果表明,相同故障覆盖率下,本方法所需平均测试时间仅为典型方法的50％左右．     

多元LDPC码的动态扩展最小和译码算法

多元LDPC码采用扩展最小和(EMS)算法进行译码时,若消息向量长度取值过小,则性能相对其采用多元和积算法(QSPA)有很大损失．针对该问题,提出了一种动态扩展最小和(D-EMS)译码算法．首先,基于Monte Carlo方法研究了消息向量中有效似然值在各GF(q)符号间的分布,得出随着译码迭代次数的增加,有效似然值逐渐集中于少部分符号．因此,D-EMS译码算法先将消息向量长度设为n_m1,一定迭代次数后再将其截短为n_m2,这样译码复杂度可得到有效降低．同时,为了降低译码器实数比较运算复杂度,D-EMS算法校验节点基本步骤采用检泡(BC)算法．复杂度分析和仿真结果表明,在合理的参数设置下,D-EMS算法在有效降低EMS算法译码复杂度的同时,其性能在AWGN和Rayleigh衰落信道下均逼近相应EMS算法,因此可有效应用于基于多元LDPC码的实际通信系统．     

无损高压缩率电路设计

为了节省传输系统数据带宽,满足实时压缩要求,通过对Deflate算法硬件实现,设计了一种无损高压缩率电路。通过4列双哈希并行匹配,采用静态哈夫曼编码技术,发挥硬件流水结构和并行计算优势,提升了压缩速度及压缩率。该硬件电路由系统硬件描述语言设计,使用现场可编程阵列进行测试并验证,最终应用于基带追踪数据进行流片,压缩模块面积为0.022 mm ²。测试数据表明:该压缩电路获得了56.68%的高平均压缩率,压缩速率提高至1039Mbit/s。该压缩模块速率及压缩率可满足基带数据追踪系统实时压缩要求。     

一种压缩向量集生成法在功耗估计中的应用

在逻辑层功耗仿真基础上，介绍一种返回传输权方法，用该方法来产生一个压缩的向量集．这组压缩向量在进行功耗仿真时可以取代原来由用户给出的或者从描述电路行为特点的程序中取得的函数向量集．实验证明：这种方法不但可以缩短仿真时间，还可以保持非常高的精确度．     

Low Cost BIST Scheme Using LFSR-RC Reseeding

A novel BIST scheme for reducing the test storage ( TS) is presented. The proposed approach relies on a two?dimensional compression scheme, which combines the advantages of the previous LFSR reseeding ...     

基于分区索引的集合相似连接

针对传统的索引和过滤算法处理在线相似连接时的不足,提出新的索引方法和过滤算法.在采用倒排索引的基础上,将索引按照位置和长度的相关信息进行划分,以减少查询空间,加强倒排索引的执行效率.此外,设计加权签名过滤算法,用来估计2个集合交的长度的上限,提高过滤的效率.集合的相似连接通常应用于过滤 验证的工作框架里,主要采用2个步骤：先产生候选结果集合;再对候选集合进行验证.通过对真实数据集的实验,结果表明,该过滤算法可以和其他过滤算法一起协同应用于过滤 验证的工作框架里,对数据进行在线相似连接处理,同时在计算效率上也有显著的提升.     

吉林通化地区光华岩群斜长角闪岩变质作用特征及其构造意义

位于华北板块北缘的吉林通化地区光华岩群双庙岩组地层中存在一套斜长角闪岩,其是构成前寒武纪变质基底的主要变质岩之一。该斜长角闪岩的原岩主要为亚碱性玄武岩,可能形成于岛弧构造环境。该斜长角闪岩共经历了3个阶段变质作用,分别为进变质阶段、峰期变质阶段、退变质阶段。进变质阶段矿物组合为石榴石₁+普通角闪石₁+斜长石₁(An牌号为13~16)+石英（Gt₁+Hbl₁+Pl₁+Q）,温度和压力范围分别为544 ℃~555 ℃和4.7~5.2 kbar;峰期变质阶段矿物组合为石榴石₂+普通角闪石₂+ 斜长石₂(An牌号为28~31)+钛铁矿₂+黑云母₂+石英（Gt₂+Hbl₂+Pl₂+Ilm₂+Bt₂+Q）,温度和压力范围分别为655 ℃~673 ℃和8.1~8.8 kbar;退变质阶段矿物组合为石榴石₃+绿泥石+直闪石+普通角闪石₃+黑云母₃+钛铁矿₃+斜长石₃(Au牌号为16~18)+石英（Gt₃+Chl+Ath+Hbl₃+Bt₃+Ilm₃+Pl₃+Q）,温度和压力范围分别为546 ℃~557 ℃和7.9~8.3 kbar。斜长角闪岩的变质演化过程呈现为近等压冷却(IBC)型的逆时针变质作用压力（P）-温度（T）轨迹。该地区经历了从太古宙—古元古代原大洋→碰撞造山→造山后拉伸→岩浆底侵作用的构造演化过程。     

含氟电解液对TiO2纳米管阵列生长的影响

以含NH₄F的乙二醇溶液作为电解液,通过重复使用电解液的方式,对金属Ti箔进行阳极氧化处理,在其表面制得形貌可控的TiO₂纳米管阵列结构;利用扫描电子显微镜(SEM)对TiO₂纳米管阵列的形貌进行表征,并对TiO₂纳米管阵列的形成机理进行分析。结果表明:所获得的TiO₂纳米管呈现圆锥状,H+和F–离子是形成 TiO₂ 纳米管阵列的关键;重复使用含氟电解液,可将可溶性氟化物完全转化成TiF₆2–离子,从而减少对环境的危害,含氟电解液可重复使用6次;随着含氟电解液使用次数的增加,TiO₂纳米管的尺寸能够被有效调控;TiO₂纳米管阵列的管长呈现先增大后减小的趋势,可在20 μm内自由调控,纳米管管口处直径最高可达110 nm左右。     

纤维编织网增强混凝土加固混凝土柱轴压性能的研究

为进一步探究纤维编织网增强混凝土（Textile reinforced concrete, TRC）加固混凝土柱的轴心受压性能,本文研究了纤维编织网层数、纤维编织网搭接长度及使用短切纤维改性精细混凝土作为TRC基体等因素对TRC加固混凝土柱轴心受压性能的影响。结果表明：TRC加固素混凝土方柱的破坏形态和延性得到改善,承载力提高幅度达17.32%;对于TRC加固RC柱,纤维编织网搭接长度、短切纤维改性精细混凝土对TRC约束效果影响不明显,但随着纤维编织网层数的增加,TRC约束效果明显提高,TRC加固RC柱的延性得到改善,承载力提高幅度最高可达14.74%。文中最后对TRC加固RC柱的极限承载力计算公式进行推导,并给出计算模型。研究结果可为TRC加固混凝土柱的工程应用提供参考。     

通用乘法器IP核可测性设计研究

为了改善所研制的运动视觉系统芯片(SOC)中乘法器IP的可测性，采用基于内建自测试的方法，在外围增如改进的线性反馈移位寄存器和多输入特征寄存器，对乘法器IP内部进行测试．所实现的测试结构对乘法器的内部结构和运算速度影响很小，而且测试结构所占的比例也很小．仿真实验的结果表明，这种乘法器IP的可测性设计方法对提高测试覆盖率非常有效．     

New design of LFSR based stream ciphers to resist power attack

An additional large number of flip-flops are required for available linear feedback shift register (LFSR) design which can completely resist power attack on the stream cipher based on LFSR. By analyzing the relations between the delayed sequence and the initial states, the lower bound on the number of flip-flops in the design of LFSR based stream ciphers to resist the power attack is given and a novel lightweight design to resist power attack is proposed. With this method, the number of flip-flops required is decreased to five and the power consumption is significantly reduced.     

面向移动对象的松散型传染模式挖掘方法

针对现有研究方案中对病毒或病菌的传染模式定义过于严格,可能丢失重要且正确的传染事件的问题,提出面向移动对象的松散型传染模式挖掘算法. 给出松散型传染事件的模式定义;提出基于滑动窗口的松散型传染模式挖掘算法(LIPMA),按照传染事件发生的时间先后顺序,从初始传染源开始,利用滑动窗口机制,依次对每一个待检测对象进行分析处理,进而挖掘所有传染事件;提出基于R-tree索引的优化挖掘算法LIPMA+,该优化算法在每一轮的处理过程中,通过降低每一轮待检测对象的规模,实现挖掘效率的提升. 实验结果表明,所提出的传染模式挖掘算法能够对松散型传染事件进行高效、正确的挖掘,且能够挖掘更多潜在的传染事件;优化算法的挖掘效率显著提升,LIPMA+的平均挖掘时间仅占LIPMA的2%.