{"id":"https://openalex.org/W601174568","doi":null,"title":"Deterministic Automatic Test Pattern Generation for Built-In Self Test System","display_name":"Deterministic Automatic Test Pattern Generation for Built-In Self Test System","alternate_titles":[],"publication_year":2006,"publication_date":"2006-03-01","ids":{"openalex":"https://openalex.org/W601174568","mag":"601174568"},"language":"en","primary_location":{"id":"pmh:oai:psasir.upm.edu.my:655","doi":null,"is_oa":true,"landing_page_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","pdf_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","source":{"id":"https://openalex.org/S4377196260","display_name":"Universiti Putra Malaysia Institutional Repository (Universiti Putra Malaysia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130343225","host_organization_name":"Universiti Putra Malaysia","host_organization_lineage":["https://openalex.org/I130343225"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W601174568"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mohammed Khalid","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mohammed Khalid","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Muhammad Nazir","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Muhammad Nazir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T10743","display_name":"Software Testing and Debugging Techniques","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T13293","display_name":"Engineering and Test Systems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/built-in-self-test","display_name":"built-in self-test","score":0.9860000014305115},{"id":"https://openalex.org/keywords/linear-feedback-shift-registers","display_name":"linear feedback shift registers","score":0.996999979019165},{"id":"https://openalex.org/keywords/combinational-circuits","display_name":"combinational circuits","score":0.6480000019073486},{"id":"https://openalex.org/keywords/stuck-at-faults","display_name":"stuck-at faults","score":0.7049999833106995},{"id":"https://openalex.org/keywords/controllability-and-observability","display_name":"controllability and observability","score":0.8629999756813049},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"fault coverage","score":0.7429999709129333},{"id":"https://openalex.org/keywords/test-time-reduction","display_name":"test time reduction","score":0.6639999747276306}],"concepts":[{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.8598430156707764},{"id":"https://openalex.org/C81409106","wikidata":"https://www.wikidata.org/wiki/Q76505","display_name":"Combinational logic","level":3,"score":0.7458234429359436},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.7346158623695374},{"id":"https://openalex.org/C2780980493","wikidata":"https://www.wikidata.org/wiki/Q181142","display_name":"Built-in self-test","level":2,"score":0.6063607335090637},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.5898615121841431},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.5629552006721497},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.5526226758956909},{"id":"https://openalex.org/C36941000","wikidata":"https://www.wikidata.org/wiki/Q209455","display_name":"VHDL","level":3,"score":0.5130349397659302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5074183344841003},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.4883105754852295},{"id":"https://openalex.org/C29652920","wikidata":"https://www.wikidata.org/wiki/Q7705757","display_name":"Test compression","level":4,"score":0.4737685024738312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4323521852493286},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4259713292121887},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.4144197106361389},{"id":"https://openalex.org/C187805909","wikidata":"https://www.wikidata.org/wiki/Q1142401","display_name":"Subtractor","level":4,"score":0.41414040327072144},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.41401034593582153},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.32571303844451904},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3248481750488281},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3230515420436859},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.3005436658859253},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.2973354458808899},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2249593734741211},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.18795877695083618},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.1771703064441681},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11039045453071594},{"id":"https://openalex.org/C46362747","wikidata":"https://www.wikidata.org/wiki/Q173431","display_name":"CMOS","level":2,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:psasir.upm.edu.my:655","doi":null,"is_oa":true,"landing_page_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","pdf_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","source":{"id":"https://openalex.org/S4377196260","display_name":"Universiti Putra Malaysia Institutional Repository (Universiti Putra Malaysia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130343225","host_organization_name":"Universiti Putra Malaysia","host_organization_lineage":["https://openalex.org/I130343225"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:601174568","doi":null,"is_oa":false,"landing_page_url":"http://psasir.upm.edu.my/655/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:psasir.upm.edu.my:655","doi":null,"is_oa":true,"landing_page_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","pdf_url":"http://psasir.upm.edu.my/id/eprint/655/1/600530_FK_2006_53.pdf","source":{"id":"https://openalex.org/S4377196260","display_name":"Universiti Putra Malaysia Institutional Repository (Universiti Putra Malaysia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130343225","host_organization_name":"Universiti Putra Malaysia","host_organization_lineage":["https://openalex.org/I130343225"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5378999710083008}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W601174568.pdf","grobid_xml":"https://content.openalex.org/works/W601174568.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2104478015","https://openalex.org/W2476194553","https://openalex.org/W2159357954","https://openalex.org/W2066230936","https://openalex.org/W2149093111","https://openalex.org/W1838570031","https://openalex.org/W2261595744","https://openalex.org/W7098180625","https://openalex.org/W2138394502","https://openalex.org/W2161188990"],"abstract_inverted_index":{"With":[0],"a":[1,252],"great":[2],"growing":[3],"use":[4],"of":[5,11,56,64,92,101,134,207,211,221,258,276,313],"electronic":[6],"products":[7,18],"in":[8,96,137,204,331],"many":[9],"aspects":[10],"society,":[12],"it":[13],"is":[14,98,147,170,181,249,264,280,324],"evident":[15],"that":[16,107,218],"these":[17],"must":[19],"perform":[20],"reliably.":[21],"Their":[22],"reliability":[23],"depends":[24],"on":[25,62],"the":[26,93,99,102,130,135,142,160,174,185,190,205,219,230,237,256,259,268,277,284,289,311,316,332],"testing":[27,82,317],"whether":[28],"or":[29,121],"not":[30],"they":[31],"have":[32,151],"been":[33,152,224],"manufactured":[34],"properly":[35],"and":[36,70,87,132,321],"behave":[37],"correctly.":[38],"To":[39,157],"ease":[40],"testing,":[41],"digital":[42,164,195,214],"systems":[43],"are":[44,127,234],"commonly":[45],"designed":[46,171],"with":[47],"Built-In":[48],"Self":[49],"Test":[50,103],"facility.":[51],"For":[52],"this":[53],"reason,":[54],"development":[55],"test":[57,113,175,192,232,244,285,298,314],"pattern":[58,114,286],"for":[59,154,163,194,213],"BIST":[60,97,228],"based":[61],"combination":[63],"Linear":[65],"Feedback":[66],"Shift":[67],"Register":[68],"(LFSR)":[69],"deterministic":[71],"ATPG":[72,126],"(DATPG)":[73],"approach":[74],"could":[75],"provide":[76],"more":[77],"solutions,":[78],"such":[79],"as":[80,141,241,251],"reduce":[81,327],"time,":[83],"high":[84,109],"fault":[85,110,145],"coverage":[86],"low":[88],"area":[89],"overhead.":[90],"One":[91],"key":[94],"challenges":[95],"design":[100,187],"Pattern":[104],"Generation":[105],"(TPG)":[106],"promised":[108],"coverage.":[111],"The":[112,198,209,262],"generation":[115],"can":[116,300],"be":[117,202,302],"generated":[118],"either":[119],"manually":[120],"automatically.":[122],"Problems":[123],"related":[124],"to":[125,129,172,183,188,236,255,266,282,295,304,319,326,329],"linked":[128],"controllability":[131],"observability":[133],"nodes":[136],"circuits.":[138],"As":[139],"far":[140],"single":[143],"stuck-at":[144],"model":[146],"considered,":[148],"efficient":[149],"algorithms":[150],"devised":[153],"combinational":[155,165,196,215],"circuit.":[156,197],"illustrate":[158],"that,":[159],"DATPG":[161,186,212,270],"algorithm":[162],"circuit":[166,216,242,260],"using":[167],"VHDL":[168],"language":[169],"generate":[173],"patterns.":[176],"Altera":[177],"Max+plus":[178],"II":[179],"software":[180],"used":[182,265],"simulate":[184],"achieve":[189],"minimum":[191,231],"patterns":[193,233],"simulation":[199],"result":[200],"will":[201],"presented":[203],"form":[206],"waveform.":[208],"results":[210],"show":[217],"sequence":[220],"LFSR":[222],"has":[223],"reduced":[225],"significantly.":[226],"In":[227],"application,":[229],"applied":[235,303],"adder/subtractor":[238],"(A/S)":[239],"known":[240],"under":[243],"(CUT).":[245],"A":[246],"parallel":[247,278],"A/S":[248,263,279,306],"chosen":[250],"CUT":[253],"due":[254],"simplicity":[257],"architecture.":[261],"verify":[267],"proposed":[269],"performance.":[271],"Only":[272],"one":[273,293],"basic":[274],"cell":[275,294],"required":[281],"determine":[283],"by":[287],"considering":[288],"data":[290,299],"flow":[291],"from":[292],"another.":[296],"Identical":[297],"then":[301],"both":[305],"inputs":[307],"simultaneously.":[308],"By":[309],"reducing":[310],"number":[312],"pattern,":[315],"time":[318,323],"market":[320],"manufacturing":[322],"expected":[325],"leading":[328],"reduction":[330],"product":[333],"cost.":[334]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W601174568","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
