{"id":"https://openalex.org/W2166101227","doi":"https://doi.org/10.1109/isqed.2009.4810380","title":"Markov source based test length optimized SCAN-BIST architecture","display_name":"Markov source based test length optimized SCAN-BIST architecture","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2166101227","doi":"https://doi.org/10.1109/isqed.2009.4810380","mag":"2166101227"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2009.4810380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2009.4810380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 10th International Symposium on Quality of Electronic Design","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030659786","display_name":"Aftab A. Farooqi","orcid":null},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aftab Farooqi","raw_affiliation_strings":["Department of ECE, Texas Tech University, Lubbock, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Texas Tech University, Lubbock, TX, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084113243","display_name":"Richard Gale","orcid":null},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard O. Gale","raw_affiliation_strings":["Department of ECE, Texas Tech University, Lubbock, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Texas Tech University, Lubbock, TX, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077101123","display_name":"S.M. Reddy","orcid":"https://orcid.org/0000-0001-9208-8262"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudhakar M. Reddy","raw_affiliation_strings":["Department of ECE, University of Iowa, Iowa, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, University of Iowa, Iowa, IA, USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041609210","display_name":"Brian Nutter","orcid":"https://orcid.org/0009-0006-3033-3596"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Nutter","raw_affiliation_strings":["Department of ECE, Texas Tech University, Lubbock, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Texas Tech University, Lubbock, TX, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059963991","display_name":"Chris Monico","orcid":"https://orcid.org/0000-0002-3258-2768"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Monico","raw_affiliation_strings":["Department of Mathematics, Texas Tech University, Lubbock, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Texas Tech University, Lubbock, TX, USA","institution_ids":["https://openalex.org/I12315562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030659786"],"corresponding_institution_ids":["https://openalex.org/I12315562"],"apc_list":null,"apc_paid":null,"fwci":0.2638,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61391219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"708","last_page":"713"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.667095959186554},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.6166594624519348},{"id":"https://openalex.org/keywords/built-in-self-test","display_name":"Built-in self-test","score":0.5758044123649597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5738992691040039},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.5335424542427063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5266939401626587},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.48831674456596375},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4802732467651367},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4197508692741394},{"id":"https://openalex.org/keywords/test-set","display_name":"Test set","score":0.41927939653396606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2672255039215088},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15126579999923706},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14398819208145142},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14090245962142944},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11783376336097717},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10354319214820862},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.0935673713684082}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.667095959186554},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.6166594624519348},{"id":"https://openalex.org/C2780980493","wikidata":"https://www.wikidata.org/wiki/Q181142","display_name":"Built-in self-test","level":2,"score":0.5758044123649597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5738992691040039},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.5335424542427063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5266939401626587},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.48831674456596375},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4802732467651367},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4197508692741394},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.41927939653396606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2672255039215088},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15126579999923706},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14398819208145142},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14090245962142944},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11783376336097717},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10354319214820862},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0935673713684082},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed.2009.4810380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2009.4810380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 10th International Symposium on Quality of Electronic Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W327215","https://openalex.org/W53227076","https://openalex.org/W260727648","https://openalex.org/W615030097","https://openalex.org/W1511688816","https://openalex.org/W1515082873","https://openalex.org/W1554885925","https://openalex.org/W1565885764","https://openalex.org/W1592515516","https://openalex.org/W1806107097","https://openalex.org/W1999039453","https://openalex.org/W2019631303","https://openalex.org/W2021756047","https://openalex.org/W2024212907","https://openalex.org/W2046314918","https://openalex.org/W2096932661","https://openalex.org/W2099776611","https://openalex.org/W2104918553","https://openalex.org/W2108500347","https://openalex.org/W2116592115","https://openalex.org/W2124629389","https://openalex.org/W2127428898","https://openalex.org/W2138055192","https://openalex.org/W2140589450","https://openalex.org/W2144033909","https://openalex.org/W2146985446","https://openalex.org/W2150985363","https://openalex.org/W2151094122","https://openalex.org/W2152279620","https://openalex.org/W2152406824","https://openalex.org/W2158633330","https://openalex.org/W2162874773","https://openalex.org/W2215675469","https://openalex.org/W2427394675","https://openalex.org/W3150930786","https://openalex.org/W4233616805","https://openalex.org/W4302458519","https://openalex.org/W6655113542","https://openalex.org/W6680606534","https://openalex.org/W6681008240","https://openalex.org/W6682434072"],"related_works":["https://openalex.org/W1991935474","https://openalex.org/W2091533492","https://openalex.org/W2154529098","https://openalex.org/W2129713538","https://openalex.org/W2109319621","https://openalex.org/W2341817401","https://openalex.org/W2408214455","https://openalex.org/W1953724919","https://openalex.org/W2128148266","https://openalex.org/W1493811107"],"abstract_inverted_index":{"Markov":[0,22,63,66],"sources":[1],"have":[2],"been":[3],"shown":[4],"to":[5,85,104],"be":[6],"efficient":[7],"pseudo-random":[8],"pattern":[9,108],"generators":[10],"in":[11,98],"SCAN-BIST.":[12],"In":[13],"this":[14],"paper":[15],"we":[16],"give":[17],"a":[18,49,95],"new":[19,25],"design":[20,26,79],"for":[21],"sources.":[23],"The":[24],"first":[27],"reduces":[28,81],"the":[29,35,77,82,92,99,106],"ATPG":[30],"test":[31,36,45,83,107],"set":[32],"by":[33],"removing":[34],"cubes":[37],"with":[38],"low":[39],"sampling":[40],"probability":[41],"and":[42,70],"then":[43],"produces":[44],"sequences":[46],"based":[47],"on":[48],"unique":[50],"dynamic":[51],"transition":[52,56,60],"selection":[53,57],"technique.":[54],"Dynamic":[55],"offers":[58],"four":[59],"options":[61],"namely":[62],"source,":[64,67],"inverted":[65],"fixed":[68,71],"0":[69],"1.":[72],"Experimental":[73],"results":[74],"show":[75],"that":[76],"proposed":[78],"significantly":[80],"length":[84],"achieve":[86],"100%":[87],"stuck-at":[88],"fault":[89],"coverage":[90],"at":[91],"expense":[93],"of":[94,101],"modest":[96],"increase":[97],"number":[100],"gates":[102],"required":[103],"implement":[105],"generator.":[109]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}