一种设计卷积LFSR/SR的有效算法

Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396) Pub Date : 2000-02-22 DOI:10.1109/NRSC.2000.838952

M. El-Mahlawy, W. Waller

{"title":"一种设计卷积LFSR/SR的有效算法","authors":"M. El-Mahlawy, W. Waller","doi":"10.1109/NRSC.2000.838952","DOIUrl":null,"url":null,"abstract":"We present an efficient algorithm to design convolved LFSR/SRs (linear feedback shift register/shift registers). Convolved LFSR/SR is considered to be the most efficient pseudoexhaustive test pattern generator as far as the lengths of test set and hardware overhead are concerned. We present an efficient search algorithm to assign the residues to the inputs of the circuit under test (CUT) so as to increase the number of potential solutions and thus reduce the hardware overhead. The experimental results indicate the efficiency of the approach.","PeriodicalId":211510,"journal":{"name":"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2000-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"An efficient algorithm to design convolved LFSR/SR\",\"authors\":\"M. El-Mahlawy, W. Waller\",\"doi\":\"10.1109/NRSC.2000.838952\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an efficient algorithm to design convolved LFSR/SRs (linear feedback shift register/shift registers). Convolved LFSR/SR is considered to be the most efficient pseudoexhaustive test pattern generator as far as the lengths of test set and hardware overhead are concerned. We present an efficient search algorithm to assign the residues to the inputs of the circuit under test (CUT) so as to increase the number of potential solutions and thus reduce the hardware overhead. The experimental results indicate the efficiency of the approach.\",\"PeriodicalId\":211510,\"journal\":{\"name\":\"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2000-02-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NRSC.2000.838952\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NRSC.2000.838952","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

摘要

我们提出了一种设计卷积LFSR/SRs(线性反馈移位寄存器/移位寄存器)的有效算法。就测试集的长度和硬件开销而言，卷积LFSR/SR被认为是最有效的伪穷举测试模式生成器。我们提出了一种有效的搜索算法，将残数分配给待测电路(CUT)的输入，从而增加了潜在解的数量，从而减少了硬件开销。实验结果表明了该方法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An efficient algorithm to design convolved LFSR/SR

We present an efficient algorithm to design convolved LFSR/SRs (linear feedback shift register/shift registers). Convolved LFSR/SR is considered to be the most efficient pseudoexhaustive test pattern generator as far as the lengths of test set and hardware overhead are concerned. We present an efficient search algorithm to assign the residues to the inputs of the circuit under test (CUT) so as to increase the number of potential solutions and thus reduce the hardware overhead. The experimental results indicate the efficiency of the approach.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396)

自引率

0.00%

发文量