基于分组共享种子和位翻转的测试数据压缩方法

文章提出了一种基于分组共享种子和位翻转的测试数据压缩方法.该方法根据测试集生成的特点,将确定位处于相同位置的测试向量分为一类,并将每类确定位不同处无关位化,合并得到每类的首模式,这就减少了首模式确定位的个数;同时每类中向量共享一个种子,减少了编码种子个数,提高种子的利用率,达到压缩测试数据的目的;解压时通过记录与LFSR重新播种展开序列确定位不同处的地址信息和翻转信号还原即可.实验表明,该方法与基于部分向量切分的LFSR重新播种方法和混合码相比,在压缩效率上具有明显的优势.     

一种基于FDR的高测试质量测试压缩方法

FDR编码方法有效地降低了测试数据量,但其测试集中的无关位全部填充为0,平均每个测试向量检测的故障数目较少,测试质量较低.为了提高测试质量,并进一步提高测试数据压缩率,本文基于FDR方法提出了一种利用上一个测试向量的响应填充该测试向量中无关位的测试压缩方法.该填充方法提高了测试向量中无关位填充的随机性,从而提高了测试集的测试质量.提出方法的压缩效率与测试向量的顺序有关,基于最近邻居算法对测试集进行排序,降低了测试响应与下一个测试向量之间不相同的位数,对测试响应和测试向量差分处理后再进行FDR编码,从而降低了测试数据量.ISCAS’89电路中几个大电路的实验结果表明,与FDR相比该方法的测试质量平均提高了5.9%,测试数据压缩率平均提高了2.5%,而只需要增加一个异或门的硬件开销.     

基于m-序列的本原σ-LFSR序列构造

sigma-LFSR是一基于字的LFSR模型,它能够充分利用现代CPU的特点,具有结构简单、适合软件快速实现的特点。在实际应用中,本原sigma-LFSR最有价值,因此它的构造具有重要意义。本文首先考察了基于字的本原LFSR的距离向量,得到了它的若干性质,给出了一个距离向量为本原LFSR的充要条件;然后对本原sigma-LFSR的距离向量进行了研究,利用基判别定理给出了它的部分性质,并以此为基础得到了一个利用m-序列构造本原sigma-LFSR序列的搜索算法。最后对搜索算法编程实现,得到了有限域F2^3上所有2级本原sigma-LFSR的距离向量。     

基于长游程二次编码的测试数据压缩方法

为提高集成电路的测试效率,提出了一种长游程编码的二次压缩方法。该压缩方法的思想是:首先对游程进行一次编码,然后对其中的长游程的编码字进行二次编码。二次编码方法减小了测试编码的长度,从而测试数据得到了进一步的压缩。该方法的硬件开销小,解压方法简单。实验结果表明该方法有效地提高了集成电路测试数据的压缩率。     

基于编码前缀映射的测试数据压缩方法

以排列不等式定理为基础,针对集成电路的测试数据压缩,提出一种测试数据编码前缀的映射方法,通过对编码前缀进行映射后,使测试编码前缀的总长度得到降低,从而测试数据得到进一步压缩.该方法的硬件开销很小,解压方法简单.实验结果表明,该方法有效地提高了集成电路测试数据的压缩率.     

基于8阶LFSR序列的可证明安全性公钥密码体制

 为了满足在带宽受限制且带宽费用高的受限制环境下,实施高效率的加密解密与数字签名的需要,使用了数论、近世代数、算法分析等工具,研究节省公钥、私钥存储量和传输信息量的方案。提出基于8阶系数属于GF(p)LFSR序列的公钥密码体制,称之为8LFSR体制。给出8LFSR上的2个重要协议：可证明安全性加密协议和可证明安全性数字签名协议。分析表明,该密码体制的密钥生成简单,速度远快于ECC,其私钥压缩率高达8倍,优于XTR的3倍私钥压缩率,在多种环境下既能显著地提高运算效率又能保证安全性。     

γ编码器在IC测试向量压缩中的应用

介绍了一种基于γ编码的IC测试向量集的压缩和解压缩方法,通过对自拟测试向量和ISCASBenchmark的测试向量的压缩分析,发现γ编码在压缩测试向量时有较高的压缩率。还给出了γ编码的压缩代码和解码器的VerilogHDL语言描述和RTL级电路图。     

细胞自动机在VLSI测试中的应用

研究细胞自动机(CA)在超大规模集成电路(VLSI)伪随机测试中作为测试激励的结构和实现方法.通过对线性反馈移位寄存器(LFSR)生成序列的采样,获得另一移位不等价序列,综合出其本原多项式,并根据CA与LFSR同态的理论综合出CA的结构,通过快速逻辑仿真确定CA初值.该法可以获得较短的CA结构,缩短测试时间,获得较高的故障覆盖率.     

最小游程切换点标记编码压缩方法

针对集成电路所需测试数据量庞大、测试成本过高的问题,该文提出了最小游程切换点标记编码压缩方法,将原始测试数据压缩,达到减少测试成本的目的。该方法将测试集按若干向量分组编码,利用组内向量游程切换范围的重叠关系合并游程切换点,可以将组内所有测试向量的游程位置用一个向量表示出来,突破了传统编码压缩要用编码字后缀表示游程长度的限制,相较于传统编码压缩,极大地缩短了编码字。该方法解压规则简单,硬件开销小, ISCAS 89标准电路实验结果表明:该方案压缩效果优于其他几类编码压缩方案,可为测试数据量过大提供有效解决方法。     

一种易于线性压缩的测试图形生成方法

为解决VLSI测试中数据量大、功耗高和故障检测难等问题,提出一种易于线性压缩的测试图形生成方法(LCG法).与传统方法不同,LCG法先解析出一类每个向量内部具有线性关系的测试序列,这种线性关系是基于单输入变化序列的,构成的测试序列可有效地减少被测电路内部的开关活动.测试生成时只需搜索测试向量少量的位值,其他位的值按预定义的线性关系解析出,再通过故障模拟的方法确认测试图形.压缩后的测试图形为其少量位的内容,具有压缩率高、易于实现、功耗低和覆盖率高的特点.对ISCAS89中5个最大的基准电路的实验结果表明,LCG法在固定故障覆盖率大于96%的情况下,压缩率都在10倍以上,甚至可以达到100倍以上.     

模拟退火算法在低功耗BIST中的应用

提出了应用模拟退火算法在一定长度的测度矢量集中寻找有效测试矢量的近似最优分组，在尽量减少面积开销的同时减少有效测试矢量的个数，并且通过置入种子的方法使LFSR产生近似最优分组的矢量，因此在保障故障盖主的前提下达到了降低测试功耗的目的。实验表明，采用此方法可降低测试功耗70％以上，而故障覆盖维持不变，此外，由于减少了测试矢量，测试时间也大为缩短，在实时系统中，减少测试时间尤为重要。     

A vector inserting TPG for BIST design with low peak power consumption

A test pattem generator(TPG)which can highly reduce the peak power consumption during built-in self-test(BisT)application is proposed.The pmposed TPG,called Lppe-TPG,consists of a linear feedback shift register(LFSR)and some control circuits.A procedure is presented firstly to make compare vectors between pseudorandom test patterns by adding some circuits to the original LFSR and secondly to insert some vectors between two successive pseudorandom test patterns according to the ordinal selection of every two bits of the compare vector.Then the changes between any successive test patterns of the test set generated by the Lppe-TPG are not more than twice.This leads to a decrease of the weighted switching activity(WSA)of the circuit under test(CUT)and therefore a reduction of the power consumption.Experimental results based on some isCAS'85 benchmark circuits show that the peak power consumption has been reduced by 25.25% to 64.46%.Also.the effectiveness of our approach to reduce the total and average power consumption is kept,without losing stuck-at tault coverage.     

低成本高故障覆盖率内建自测试方案

提出了一个基于重复播种的新颖的BIST（build-inself-test)方案，它使用侦测随机向量难测故障的测试向量作为种子，并利用种子产生过程中剩余的随意位进行存储压缩，通过最小化种子的测试序列以减少测试施加时间，实验表明，本方案需要外加硬件少，测试施加时间较短，而故障覆盖率高，近似等于所依赖的ATPG工具的故障覆盖率。     

OFDM系统中基于有限反馈的余量自适应比特加载

 提出基于有限反馈的OFDM系统余量自适应比特加载策略。该策略可以用于上下行信道增益不相同、接收端到发送端的反馈速率有限的OFDM系统中。在该策略中,发送端可以使用的比特加载向量被限制在一个有限长的比特加载表中,接收端根据信道状态信息从表中选择最适合的比特加载向量,并把该向量在表中的序号反馈回发送端。发送端根据收到的序号选择相应的比特加载向量。使用Lloyd算法和最优的比特加载算法构建比特加载表。仿真结果表明所提出策略在使用较少的反馈比特数的情况下即可达到较好的效果。     

基于超基性机制的5G网络信道安全编码方案

为解决当前5G信道安全编码方案中存在的编码复杂、传输性能较差及数据冗余度高的不足,提出了一种基于超基性机制的5G网络信道安全编码方案。首先,利用5G信道编码过程中的极化序列具有的正交特性,通过模二运算和张量积运算来实现序列特征矢量的极化分割,有效降低5G信道编码过程中冗余比特数量,高效调度传输序列,提升网络信道安全编码效率。随后,考虑5G信道矫正比特序列具有的极化性质,通过正交权向量映射方法,设计二次编码极化方法,用于降低信道预发射过程中存在的冗余码元数量,改善码元拥塞现象,提高信道发射效率,具有较高的信道码元基性极化率。仿真实验表明:与当前常用的时间片分支累积算法(Time Slice Branching Accumulation,TSB算法)、信道最低分割度编码算法(Channel Minimum Segmentation Coding Algorithms,CMSC算法)相比,本文算法具有数据传输带宽高、时间片误比特数低、编码速率快、周期重传次数少等特性,具有很强的实践部署价值。     

Tamper detection and self recovery of images using self-embedding

0　IntroductionTheageofdigitalmultimediahasbroughtmanyad vantagesinthecreation ,edition ,synthesizationanddis tributionofdigitalimages ,butthepowerfulpubliclyavailableimagesoftwarepackagesalsofacilitateunautho rizeduse ,modification ,andforgery .Contentproviders ,thesellersandthebuyersinelectroniccommercearenat urallyconcernedabouttheseissues ,anddigitalwater marking ,asaproposedtechniqueforcopyrightprotectionandtamperproofingisbecomingincreasinglyimpor tant[1] .Imageauthenticationistoverifyth…     

一种基于GEP演化布尔函数的流密钥算法

密钥产生器是流密码系统的核心部件,根据非线性组合流密钥生成器的构造思想,本文提出了一种新的RSA-LFSR密钥流产生器,该产生器将RSA与LFSR算法相结合所产生的随机序列用一种基于基因表达式程序设计(GEP)的演化布尔函数进行组合运算输出密钥流;并对此产生器生成的不同长度密钥序列进行安全性检验.通过游程检验、频数检验、序列测试和线性复杂度计算的实验证明,使用基于GEP演化布尔函数的RSA-LFSR密钥流产生器要比传统的非线性组合密钥生成器更具优越性和安全性.