{"id":"https://openalex.org/W2105289686","doi":"https://doi.org/10.1109/ddecs.2008.4538801","title":"Calculation of LFSR Seed and Polynomial Pair for BIST Applications","display_name":"Calculation of LFSR Seed and Polynomial Pair for BIST Applications","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2105289686","doi":"https://doi.org/10.1109/ddecs.2008.4538801","mag":"2105289686"},"language":"en","primary_location":{"id":"doi:10.1109/ddecs.2008.4538801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs.2008.4538801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 11th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5059021602","display_name":"Artur Jutman","orcid":"https://orcid.org/0000-0002-2018-5589"},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"A. Jutman","raw_affiliation_strings":["Tallinn University of Technology, Tallinn, Estonia","Tallinn Univ. OF Technol., Tallinn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tallinn University of Technology, Tallinn, Estonia","institution_ids":["https://openalex.org/I111112146"]},{"raw_affiliation_string":"Tallinn Univ. OF Technol., Tallinn","institution_ids":["https://openalex.org/I111112146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045334611","display_name":"Anton T\u0161ertov","orcid":"https://orcid.org/0000-0003-4084-7313"},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"A. Tsertov","raw_affiliation_strings":["Tallinn University of Technology, Tallinn, Estonia","Tallinn Univ. OF Technol., Tallinn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tallinn University of Technology, Tallinn, Estonia","institution_ids":["https://openalex.org/I111112146"]},{"raw_affiliation_string":"Tallinn Univ. OF Technol., Tallinn","institution_ids":["https://openalex.org/I111112146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010536057","display_name":"Raimund Ubar","orcid":"https://orcid.org/0000-0001-8186-4385"},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"R. Ubar","raw_affiliation_strings":["Tallinn University of Technology, Tallinn, Estonia","Tallinn Univ. OF Technol., Tallinn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tallinn University of Technology, Tallinn, Estonia","institution_ids":["https://openalex.org/I111112146"]},{"raw_affiliation_string":"Tallinn Univ. OF Technol., Tallinn","institution_ids":["https://openalex.org/I111112146"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111112146"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":null,"first_page":"1","last_page":"4"},"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.9994000196456909,"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/T10187","display_name":"Radio Frequency Integrated Circuit Design","score":0.9804999828338623,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-feedback-shift-register","display_name":"Linear feedback shift register","score":0.7616314888000488},{"id":"https://openalex.org/keywords/built-in-self-test","display_name":"Built-in self-test","score":0.6800701022148132},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.6546237468719482},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6449378132820129},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.601730227470398},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49980688095092773},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46284836530685425},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.43603426218032837},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4194277822971344},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4145905077457428},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4127603769302368},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3575199842453003},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3391721844673157},{"id":"https://openalex.org/keywords/shift-register","display_name":"Shift register","score":0.32615864276885986},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16030699014663696},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12182676792144775},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11157160997390747},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.08988967537879944},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.0874795913696289}],"concepts":[{"id":"https://openalex.org/C159862308","wikidata":"https://www.wikidata.org/wiki/Q681101","display_name":"Linear feedback shift register","level":4,"score":0.7616314888000488},{"id":"https://openalex.org/C2780980493","wikidata":"https://www.wikidata.org/wiki/Q181142","display_name":"Built-in self-test","level":2,"score":0.6800701022148132},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.6546237468719482},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6449378132820129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.601730227470398},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49980688095092773},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46284836530685425},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.43603426218032837},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4194277822971344},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4145905077457428},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4127603769302368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3575199842453003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3391721844673157},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.32615864276885986},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16030699014663696},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12182676792144775},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11157160997390747},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.08988967537879944},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0874795913696289},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ddecs.2008.4538801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs.2008.4538801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 11th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1484976571","https://openalex.org/W1562494186","https://openalex.org/W1595368737","https://openalex.org/W1985019520","https://openalex.org/W2115542812","https://openalex.org/W2137549092","https://openalex.org/W2138530143","https://openalex.org/W2156781054","https://openalex.org/W2165678820","https://openalex.org/W4246972245","https://openalex.org/W6683213879"],"related_works":["https://openalex.org/W2152745368","https://openalex.org/W2184933991","https://openalex.org/W4288754393","https://openalex.org/W2188176208","https://openalex.org/W2119351822","https://openalex.org/W2761883387","https://openalex.org/W2133482355","https://openalex.org/W2080947141","https://openalex.org/W2058952975","https://openalex.org/W1498635933"],"abstract_inverted_index":{"Polynomial":[0],"selection":[1],"for":[2,55,89,112],"LFSR-based":[3],"BIST":[4,122,142],"schemes":[5],"has":[6],"been":[7],"typically":[8],"left":[9],"out":[10],"of":[11,14,24,32,39,46],"the":[12,18,86,91,135,144],"scope":[13],"active":[15],"research":[16],"in":[17,73,140,149],"recent":[19],"works":[20],"due":[21],"to":[22,104],"lack":[23],"analytical":[25,102],"methods":[26],"that":[27,48],"address":[28],"this":[29,96],"issue.":[30],"Usage":[31],"primitive":[33,60,162],"polynomial":[34,61,108,163],"with":[35],"a":[36,43,70,80,100,106],"small":[37],"number":[38],"feedbacks":[40],"is":[41,49,69],"considered":[42],"classical":[44],"rule":[45],"thumb":[47],"usually":[50],"implemented.":[51],"Although":[52],"being":[53],"beneficial":[54],"very":[56],"long":[57],"test":[58,76,132,150,155],"sequences,":[59],"cannot":[62],"guarantee":[63],"fast":[64,92],"fault":[65,126],"coverage":[66,93,127],"growth,":[67],"which":[68],"critical":[71],"issue":[72],"pseudo-random-pattern-generator-based":[74],"embedded":[75],"approaches.":[77],"Hence,":[78],"selecting":[79],"good":[81],"initial":[82],"state":[83],"would":[84],"be":[85],"main":[87],"instrument":[88],"getting":[90],"gain.":[94],"In":[95],"work,":[97],"we":[98],"propose":[99],"formal":[101],"method":[103,145],"calculate":[105],"customized":[107],"and":[109,124],"seed":[110],"pair":[111],"each":[113],"separate":[114],"design/test":[115],"case.":[116],"This":[117],"novel":[118],"technique":[119],"allows":[120],"shortening":[121],"runtimes":[123],"increasing":[125],"by":[128],"embedding":[129],"given":[130],"efficient":[131],"patterns":[133],"into":[134],"LFSR":[136],"sequence.":[137],"Being":[138],"used":[139],"mixed-mode":[141],"techniques,":[143],"shows":[146],"decreasing":[147],"trend":[148],"application":[151],"time":[152],"and/or":[153],"necessary":[154],"pattern":[156],"storage":[157],"resources.":[158],"Our":[159],"comparison":[160],"against":[161],"based":[164],"sequences":[165],"support":[166],"these":[167],"observations.":[168]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}