伪随机功能测试法及其置信度估计

摘要

提出了伪随机功能测试的概念，使得测试码的产生变得容易和通用，同时又能缩短伪随机序列的长度，相应地也就提高了测试置信度，用有限状态自动机建立了伪随机功能法测试过程的模型，借助马尔柯夫链描述了自动机状态间的相互转换，求出了伪随机序列的测试置信度与测试序列长度间的相互关系，建立在此关系之上的计算复杂性将大大减小，并且还能适用于时序电路。