Gauss-elimination-based generation of multiple seed-polynomial pairs for LFSR

Li Ren Huang, Jing Yang Jou, Sy Yen Kuo

研究成果: 雜誌貢獻期刊論文同行評審

33 引文 斯高帕斯(Scopus)


This paper presents a new and efficient strategy of pseudorandom pattern generation (PRPG) for IC testing. It uses a general programmable LFSR (P-LFSR) to offer multiple-seed and multiple-polynomial PRPG. The deterministic pattern set generated by an ATPG tool or supplied by the designers is used to guide the generation of pseudorandom patterns. A novel application of the Gauss-elimination procedure is proposed to find the seeds as well as the polynomials. With an intelligent heuristic to further utilize the essential faults, this approach becomes very efficient, even for the random pattern resistant (RPR) circuits. Experiments are conducted on the ISCAS-85 benchmarks and the full scan version of the ISCAS-89 benchmarks. For all benchmark circuits, complete fault coverage is achieved with good balance on the hardware overhead and the test lengths as compared to other schemes.

頁(從 - 到)1015-1024
期刊IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
出版狀態已出版 - 1997


深入研究「Gauss-elimination-based generation of multiple seed-polynomial pairs for LFSR」主題。共同形成了獨特的指紋。