Ring generators - new devices for embedded test applications
This paper presents a novel methodology of designing generators and compactors of test data. The essence of the proposed approach is to use a set of transformations, which alters the structure of the conventional linear feedback shift registers (LFSRs) while preserving the transition function of the...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on computer-aided design of integrated circuits and systems 2004-09, Vol.23 (9), p.1306-1320 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1320 |
|---|---|
| container_issue | 9 |
| container_start_page | 1306 |
| container_title | IEEE transactions on computer-aided design of integrated circuits and systems |
| container_volume | 23 |
| creator | Mrugalski, G. Rajski, J. Tyszer, J. |
| description | This paper presents a novel methodology of designing generators and compactors of test data. The essence of the proposed approach is to use a set of transformations, which alters the structure of the conventional linear feedback shift registers (LFSRs) while preserving the transition function of the original circuits. It is shown that after applying the transition function preserving transformations in a certain order, the resultant circuits feature a significantly reduced the number of levels of XOR logic, minimized internal fanouts, and simplified circuit layout and routing, as compared to previous schemes based on external feedback LFSRs, internal feedback LFSRs, and cellular automata, all implementing the same characteristic polynomial. Consequently, the proposed devices can operate at higher speeds than those of conventional solutions and become highly modular structures. |
| doi_str_mv | 10.1109/TCAD.2004.831584 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_1327671</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1327671</ieee_id><sourcerecordid>901724337</sourcerecordid><originalsourceid>FETCH-LOGICAL-c351t-fc57bf0c23c2ba2b6585e413094eb07edfc1f63710cdca4159b635a54b19ce583</originalsourceid><addsrcrecordid>eNp9kEtLw0AUhQdRsFb3gpvgQlepd16ZGXBT6hMKgtT1MJnclJQ0iTOp4r83JYLgwtXdfOdw7kfIOYUZpWBuVov53YwBiJnmVGpxQCbUcJUKKukhmQBTOgVQcExOYtwAUCGZmZDb16pZJ2tsMLi-DTFJkwY_kwI_Ko8xKduQ4DbHosAi6TH2ieu6uvKur9omnpKj0tURz37ulLw93K8WT-ny5fF5MV-mnkvap6WXKi_BM-5Z7lieSS1RUA5GYA4Ki9LTMuOKgi-8GwabPOPSSZFT41FqPiXXY28X2vfdsMJuq-ixrl2D7S5aA1QxwbkayKt_SaalMlryAbz8A27aXWiGL6zWXBtjpBggGCEf2hgDlrYL1daFL0vB7q3bvXW7t25H60PkYoxUiPiLc6YyRfk3dFh8TQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>883899954</pqid></control><display><type>article</type><title>Ring generators - new devices for embedded test applications</title><source>IEEE Electronic Library (IEL)</source><creator>Mrugalski, G. ; Rajski, J. ; Tyszer, J.</creator><creatorcontrib>Mrugalski, G. ; Rajski, J. ; Tyszer, J.</creatorcontrib><description>This paper presents a novel methodology of designing generators and compactors of test data. The essence of the proposed approach is to use a set of transformations, which alters the structure of the conventional linear feedback shift registers (LFSRs) while preserving the transition function of the original circuits. It is shown that after applying the transition function preserving transformations in a certain order, the resultant circuits feature a significantly reduced the number of levels of XOR logic, minimized internal fanouts, and simplified circuit layout and routing, as compared to previous schemes based on external feedback LFSRs, internal feedback LFSRs, and cellular automata, all implementing the same characteristic polynomial. Consequently, the proposed devices can operate at higher speeds than those of conventional solutions and become highly modular structures.</description><identifier>ISSN: 0278-0070</identifier><identifier>EISSN: 1937-4151</identifier><identifier>DOI: 10.1109/TCAD.2004.831584</identifier><identifier>CODEN: ITCSDI</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Associate members ; Automatic testing ; Circuit testing ; Circuits ; Design methodology ; Devices ; Feedback ; Feedback circuits ; Flip-flops ; Generators ; Hardware ; Linear feedback shift registers ; Mathematical analysis ; Mathematical models ; Polynomials ; Preserving ; Test pattern generators ; Transformations</subject><ispartof>IEEE transactions on computer-aided design of integrated circuits and systems, 2004-09, Vol.23 (9), p.1306-1320</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2004</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c351t-fc57bf0c23c2ba2b6585e413094eb07edfc1f63710cdca4159b635a54b19ce583</citedby><cites>FETCH-LOGICAL-c351t-fc57bf0c23c2ba2b6585e413094eb07edfc1f63710cdca4159b635a54b19ce583</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1327671$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,777,781,793,27905,27906,54739</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1327671$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Mrugalski, G.</creatorcontrib><creatorcontrib>Rajski, J.</creatorcontrib><creatorcontrib>Tyszer, J.</creatorcontrib><title>Ring generators - new devices for embedded test applications</title><title>IEEE transactions on computer-aided design of integrated circuits and systems</title><addtitle>TCAD</addtitle><description>This paper presents a novel methodology of designing generators and compactors of test data. The essence of the proposed approach is to use a set of transformations, which alters the structure of the conventional linear feedback shift registers (LFSRs) while preserving the transition function of the original circuits. It is shown that after applying the transition function preserving transformations in a certain order, the resultant circuits feature a significantly reduced the number of levels of XOR logic, minimized internal fanouts, and simplified circuit layout and routing, as compared to previous schemes based on external feedback LFSRs, internal feedback LFSRs, and cellular automata, all implementing the same characteristic polynomial. Consequently, the proposed devices can operate at higher speeds than those of conventional solutions and become highly modular structures.</description><subject>Associate members</subject><subject>Automatic testing</subject><subject>Circuit testing</subject><subject>Circuits</subject><subject>Design methodology</subject><subject>Devices</subject><subject>Feedback</subject><subject>Feedback circuits</subject><subject>Flip-flops</subject><subject>Generators</subject><subject>Hardware</subject><subject>Linear feedback shift registers</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Polynomials</subject><subject>Preserving</subject><subject>Test pattern generators</subject><subject>Transformations</subject><issn>0278-0070</issn><issn>1937-4151</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kEtLw0AUhQdRsFb3gpvgQlepd16ZGXBT6hMKgtT1MJnclJQ0iTOp4r83JYLgwtXdfOdw7kfIOYUZpWBuVov53YwBiJnmVGpxQCbUcJUKKukhmQBTOgVQcExOYtwAUCGZmZDb16pZJ2tsMLi-DTFJkwY_kwI_Ko8xKduQ4DbHosAi6TH2ieu6uvKur9omnpKj0tURz37ulLw93K8WT-ny5fF5MV-mnkvap6WXKi_BM-5Z7lieSS1RUA5GYA4Ki9LTMuOKgi-8GwabPOPSSZFT41FqPiXXY28X2vfdsMJuq-ixrl2D7S5aA1QxwbkayKt_SaalMlryAbz8A27aXWiGL6zWXBtjpBggGCEf2hgDlrYL1daFL0vB7q3bvXW7t25H60PkYoxUiPiLc6YyRfk3dFh8TQ</recordid><startdate>20040901</startdate><enddate>20040901</enddate><creator>Mrugalski, G.</creator><creator>Rajski, J.</creator><creator>Tyszer, J.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7TB</scope><scope>FR3</scope><scope>F28</scope></search><sort><creationdate>20040901</creationdate><title>Ring generators - new devices for embedded test applications</title><author>Mrugalski, G. ; Rajski, J. ; Tyszer, J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c351t-fc57bf0c23c2ba2b6585e413094eb07edfc1f63710cdca4159b635a54b19ce583</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Associate members</topic><topic>Automatic testing</topic><topic>Circuit testing</topic><topic>Circuits</topic><topic>Design methodology</topic><topic>Devices</topic><topic>Feedback</topic><topic>Feedback circuits</topic><topic>Flip-flops</topic><topic>Generators</topic><topic>Hardware</topic><topic>Linear feedback shift registers</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Polynomials</topic><topic>Preserving</topic><topic>Test pattern generators</topic><topic>Transformations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mrugalski, G.</creatorcontrib><creatorcontrib>Rajski, J.</creatorcontrib><creatorcontrib>Tyszer, J.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Engineering Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><jtitle>IEEE transactions on computer-aided design of integrated circuits and systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Mrugalski, G.</au><au>Rajski, J.</au><au>Tyszer, J.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Ring generators - new devices for embedded test applications</atitle><jtitle>IEEE transactions on computer-aided design of integrated circuits and systems</jtitle><stitle>TCAD</stitle><date>2004-09-01</date><risdate>2004</risdate><volume>23</volume><issue>9</issue><spage>1306</spage><epage>1320</epage><pages>1306-1320</pages><issn>0278-0070</issn><eissn>1937-4151</eissn><coden>ITCSDI</coden><abstract>This paper presents a novel methodology of designing generators and compactors of test data. The essence of the proposed approach is to use a set of transformations, which alters the structure of the conventional linear feedback shift registers (LFSRs) while preserving the transition function of the original circuits. It is shown that after applying the transition function preserving transformations in a certain order, the resultant circuits feature a significantly reduced the number of levels of XOR logic, minimized internal fanouts, and simplified circuit layout and routing, as compared to previous schemes based on external feedback LFSRs, internal feedback LFSRs, and cellular automata, all implementing the same characteristic polynomial. Consequently, the proposed devices can operate at higher speeds than those of conventional solutions and become highly modular structures.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TCAD.2004.831584</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0278-0070 |
| ispartof | IEEE transactions on computer-aided design of integrated circuits and systems, 2004-09, Vol.23 (9), p.1306-1320 |
| issn | 0278-0070 1937-4151 |
| language | eng |
| recordid | cdi_ieee_primary_1327671 |
| source | IEEE Electronic Library (IEL) |
| subjects | Associate members Automatic testing Circuit testing Circuits Design methodology Devices Feedback Feedback circuits Flip-flops Generators Hardware Linear feedback shift registers Mathematical analysis Mathematical models Polynomials Preserving Test pattern generators Transformations |
| title | Ring generators - new devices for embedded test applications |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T20%3A35%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Ring%20generators%20-%20new%20devices%20for%20embedded%20test%20applications&rft.jtitle=IEEE%20transactions%20on%20computer-aided%20design%20of%20integrated%20circuits%20and%20systems&rft.au=Mrugalski,%20G.&rft.date=2004-09-01&rft.volume=23&rft.issue=9&rft.spage=1306&rft.epage=1320&rft.pages=1306-1320&rft.issn=0278-0070&rft.eissn=1937-4151&rft.coden=ITCSDI&rft_id=info:doi/10.1109/TCAD.2004.831584&rft_dat=%3Cproquest_RIE%3E901724337%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=883899954&rft_id=info:pmid/&rft_ieee_id=1327671&rfr_iscdi=true |