基于边界扫描的FPGA等权值抗误判测试算法

在FPGA(fieldprogrammablegatearray)的故障诊断中,故障征兆误判和混淆现象是影响故障诊断精度的主要问题.针对测试过程中的征兆误判的特征,给出抗误判定理,并在此基础上提出了一种边界扫描测试向量优化生成方法———等权值抗误判算法.该算法具备抗征兆误判的故障诊断能力,实现了测试向量集的紧凑性与故障分辨率之间合理的折衷,是一种实用的测试向量生成算法.实验表明该算法能消除征兆误判现象,并且在一定程度上能减少征兆混淆现象,经过编程仿真模拟,生成的测试向量集具备最优紧凑性指标.     

一种基于边界扫描的FPGA测试优化生成算法

在FPGA(fieldprogrammablegatearray)的故障诊断中,经常需要限定测试向量集的紧凑性指标.针对在限定紧凑性指标的前提下提高测试向量集的故障诊断能力问题,在分析了传统最小权值算法的基础上,提出了一种基于边界扫描的FPGA测试优化生成算法———最小权值优化算法.该算法要求所生成的测试向量集具备最小的权值,而且对权值最大的向量子集中的各向量施加了必须的约束条件.实验表明,最小权值优化算法能够减少征兆误判现象和征兆混淆现象,而且经过编程仿真模拟,优化后的算法的征兆混淆率要优于原有的最小权值算法,是一种实用的测试生成优化算法.     

诊断电路板故障的边界扫描改进自适应算法

在以计算机为平台,通过并行下载电缆实现接口互连的边界扫描测试系统基础上,依靠软件控制测试图形输出并采集测试响应图形.采用的改进自适应算法能够对电路板上I/O引脚出现的固定和互连故障实现快速诊断,具有完备性和较小的紧凑性测试指标,特别易于软件编程.     

基于完备序列集的扩频码构造方法

为了改善传统扩频序列周期短、复杂度低的问题,提出一种基于完备序列集的扩频码构造方法。利用移位算法将二进制理想的二元自相关序列转换为长周期、高复杂度的完备序列集,随机地按行或列抽取完备序列集中的子序列,以其作为扩频码并用于扩频通信。利用传统伪随机序列和Logistic混沌序列分析该方法的有效性,并与现有方法相比得知,新方法可改善序列相关性,提高序列复杂度。仿真测试结果显示,完备序列具有较强的抗噪声干扰能力,并能获得较低的扩频误码率。     

粒子滤波盲均衡译码联合算法

粒子滤波在解决信道盲辨识和盲均衡问题上具有收敛快、抗深衰信道等优势.在粒子滤波盲均衡算法的基础上,依据卷积码的马氏性特点进行建模,提出了一种直接对信息序列做重要性采样的粒子滤波盲均衡和卷积码译码联合算法.同时,提出了噪声功率递推计算的方法,并将其应用于联合算法中噪声功率参数的自适应调整.仿真结果表明,相比分离算法,联合算法的收敛性能和误码率性能都有明显提高,而自适应调整功率参数的算法则降低了运算复杂度.     

复杂装备系统测试性指标确定方法

针对装备研制初期测试性指标确定缺乏科学方法指导的问题,提出了基于多属性决策的相似折中系数法。该方法综合权衡系统测试性指标的使用方需求与研制方实际,在充分考虑测试性属性的基础上,应用多属性决策理论确定研制方能达到的测试性水平,采用折中处理的方法得到系统测试性指标。最后,通过实际系统验证了该方法的可行性。     

小波域视频水印方案及其篡改证明分析

提出了一种用于篡改证明视频水印方案。该方案采用三维小波变换，依据运动检测和人视觉模型自适应的嵌入水印，保证隐藏数据的视觉不可见性和一定的容量。此外，该算法很好的克服了之前数字水印算法对篡改分析能力弱的缺陷。试验结果表明，该方案嵌入水印视觉不可觉察性和抗篡改性能较好。     

一种运动矢量场自适应搜索算法

针对视频序列中存在很大的时间冗余问题.在运动补偿和运动估计算法基础上,利用运动估计的中心偏置特性,提出一种基于运动矢量场的自适应搜索算法.通过对当前帧的分析,动态地修改被参考特性,从而减少了时间冗余.实验证明,该算法将使运动估计匹配准确率和搜索速度得到有效提高.     

一种新的嵌入式系统存储器测试算法及应用

针对目前存储器测试算法的故障覆盖率和测试效率不能兼顾的情况,提出一种新的棋盘走步测试算法。通过对存储单元的数据构造棋盘图形,同时对地址进行升序和降序的走步,实现了快速有效的测试。结合MPC8548ECPU的硬件系统,完成了测试算法的验证。实验结果表明,该算法简单高效,适合嵌入式系统对存储器的测试应用。     

雷达装备保障资源完备性定量评估模型

在定义五种保障性资源配套率和支援服务及时性指标的基础上，提出了雷达装备保障资源完备性综合定量评估模型，实现了雷达装备保障资源完备性评价由定性向定量的过渡．     

基本路径测试算法的改进与应用

基本路径测试是白盒测试技术的一种重要方法,McCabe方法作为基本路径测试中较为常用的方法之一,存在测试用例设计效率较低、可操作性不强等问题。针对这些问题,研究提出了基于McCabe方法的改进堆栈算法,该算法能够自动识别被测程序的基本图元结构,算出被测程序的基本路径数,并且输出基本路径集。该路径算法比McCabe方法构造过程简洁,可操作性较强,能够有效提高基本路径测试用例设计的效率。     

时延故障低成本单跳变测试序列生成器

为了避免时延故障测试因额外测试器插入导致过高的硬件成本和性能降低,本文提出了一种内建自测试测试向量生成器设计.该方案通过对累加器结构作低成本的设计改进,并通过一种高效的单跳变序列生成算法设计了时延故障测试序列生成器.该设计改动微乎其微,通过将原有加法单元替换为一种改进的加法单元,对加法器原有关键通路无任何额外的时延影响.该累加器可执行通常的累加运算,在测试时又可担当测试器.与以往的方法相比,具有两个显著优点:低的硬件成本及低的时间开销.由于累加器在VLSI电路中普遍存在,本文的复用设计节省硬件成本,可有效用于强健时延故障的测试序列生成.     

Minimal-Length Interoperability Test Sequences Generation via Genetic Algorithm

A novel interoperability test sequences optimization scheme is proposed in which the genetic algorithm (GA) is used to obtain the minimal-length interoperability test sequences. During our work, the basic interoperability test sequences are generated based on the minimal-complete-coverage criterion, which removes the redundancy from conformance test sequences. Then interoperability sequences minimization problem can be considered as an instance of the set covering problem, and the GA is applied to remove redundancy in interoperability transitions. The results show that compared to conventional algorithm, the proposed algorithm is more practical to avoid the state space explosion problem, for it can reduce the length of the test sequences and maintain the same transition coverage.     

基于UIO序列的状态机测试序列生成算法

在通信协议的一致性测试中,寻找一条简洁高效的测试序列是关键工作之一．基于FSM模型的协议一致性测试,提出一种新的UIO序列生成方法,利用遗传算法求解UIO序列．研究结果表明,该算法能生成更短且结果稳定的UIO序列．     

面向时滞测试生成的改进遗传算法

在提出的无冒险的时滞测试能量函数的基础上,对传统的遗传算法进行了改进,即在搜索中根据进化程度对群体尺寸进行调整来加速收敛,用于时滞测试生成。实验证明该方法是一种较有发展前途的算法。     

基于改进粒子群算法的组合测试数据生成

针对传统粒子群优化算法生成测试数据容易产生早熟收敛而陷入局部最优的问题,提出一种基于改进粒子群算法的组合测试数据生成算法。该算法在粒子群算法的基础上引入一种惯性权重自适应调整策略,根据粒子的适应度不同采用不同的惯性权重,从而有效的平衡算法的全局和局部搜索能力,增加种群的多样性并提高算法的搜索效率。仿真实验表明该算法与传统粒子群算法相比,所需迭代次数减少,生成组合测试数据速度快。     

一种提高测试序列质量的方法

针对电路测试序列质量低而导致测试费用高的问题,提出了修改扫描选择子序列提高测试序列质量的方法．通过组合测试集转化生成测试序列,研究分析组合测试集与转化测试序列的质量．通过修改测试序列的扫描选择子序列,使其能在相同的测试时间内检测更多故障,减少测试所需时间,降低测试费用．基准电路实验结果表明,应用本文方法测试序列质量明显提高,相同故障覆盖率下,所需测试时间仅为典型方法的50％．     

成对测试中的一种用例生成算法

在对嵌入式软件进行黑盒测试研究的基础上,提出了一种基于成对测试设计思想的测试用例生成算法。该方法充分考虑到待测软件所有外部接口参数的可能取值和各种可能取值的组合。实验结果证明,该算法在不影响测试精度的情况下能有效提高测试用例的选择效果。     

汽车电控单元测试用例生成与集成测试技术

针对汽车电控单元的测试需求,通过引入参数相关性和组合约束条件,基于IPO(in-parameter-order)策略提出了一种改进的测试用例生成算法;设计并构建了汽车电控单元集成测试系统,并在集成测试系统的架构下实现了对汽车电子常用测试设备的统一管理和数据共享;最后,通过两种不同汽车电控单元的典型测试工况对提出的改进的测试用例自动生成算法进行了实验验证.结果表明,所提出的测试用例生成算法可在满足覆盖准则的前提下有效缩减测试用例数量,结合本设计的集成测试系统,能够满足不同汽车电控单元的测试需求,提高测试效率和精度.