{"id":"https://openalex.org/W2124425536","doi":"https://doi.org/10.1109/iccd.2003.1240925","title":"On combining pinpoint test set relaxation and run-length codes for reducing test data volume","display_name":"On combining pinpoint test set relaxation and run-length codes for reducing test data volume","publication_year":2004,"publication_date":"2004-05-06","ids":{"openalex":"https://openalex.org/W2124425536","doi":"https://doi.org/10.1109/iccd.2003.1240925","mag":"2124425536"},"language":"en","primary_location":{"id":"doi:10.1109/iccd.2003.1240925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2003.1240925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 21st International Conference on Computer 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/A5109872072","display_name":"Seiji Kajihara","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"S. Kajihara","raw_affiliation_strings":["Department of Computer Sciences and Electronics, Kyushu Institute of Technology, Japan","Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences and Electronics, Kyushu Institute of Technology, Japan","institution_ids":["https://openalex.org/I207014233"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025489854","display_name":"Yasumi Doi","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. Doi","raw_affiliation_strings":["Department of Computer Sciences and Electronics, Kyushu Institute of Technology, Japan","Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences and Electronics, Kyushu Institute of Technology, Japan","institution_ids":["https://openalex.org/I207014233"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440225","display_name":"Lei Li","orcid":"https://orcid.org/0000-0001-5304-8380"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, USA","Duke University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033880864","display_name":"Krishnendu Chakrabarty","orcid":"https://orcid.org/0000-0003-4475-6435"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnendu Chakrabarty","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, USA","Duke University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109872072"],"corresponding_institution_ids":["https://openalex.org/I207014233"],"apc_list":null,"apc_paid":null,"fwci":1.5846,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82825079,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"387","last_page":"392"},"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.9994999766349792,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9919999837875366,"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/test-compression","display_name":"Test compression","score":0.7503341436386108},{"id":"https://openalex.org/keywords/test-set","display_name":"Test set","score":0.6767423748970032},{"id":"https://openalex.org/keywords/golomb-coding","display_name":"Golomb coding","score":0.627522885799408},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.626718282699585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5613939762115479},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.47781112790107727},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.44677025079727173},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.44329914450645447},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.43247461318969727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3608435392379761},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20614922046661377},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.13286006450653076},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.1118898093700409},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1019158661365509}],"concepts":[{"id":"https://openalex.org/C29652920","wikidata":"https://www.wikidata.org/wiki/Q7705757","display_name":"Test compression","level":4,"score":0.7503341436386108},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.6767423748970032},{"id":"https://openalex.org/C66656319","wikidata":"https://www.wikidata.org/wiki/Q2638","display_name":"Golomb coding","level":5,"score":0.627522885799408},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.626718282699585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5613939762115479},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.47781112790107727},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.44677025079727173},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.44329914450645447},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.43247461318969727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3608435392379761},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20614922046661377},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.13286006450653076},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.1118898093700409},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1019158661365509},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccd.2003.1240925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2003.1240925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 21st International Conference on Computer Design","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.4812","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.4812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.duke.edu/~krish/ICCD03_Kajihara.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1582825744","https://openalex.org/W1734265887","https://openalex.org/W1908485284","https://openalex.org/W1908802429","https://openalex.org/W2090855754","https://openalex.org/W2099814124","https://openalex.org/W2105158459","https://openalex.org/W2119241964","https://openalex.org/W2123887421","https://openalex.org/W2128823151","https://openalex.org/W2132731265","https://openalex.org/W2137460337","https://openalex.org/W2138530143","https://openalex.org/W2146594632","https://openalex.org/W2148218783","https://openalex.org/W2151036782","https://openalex.org/W2151526282","https://openalex.org/W2170059017","https://openalex.org/W2230837107","https://openalex.org/W2326988275","https://openalex.org/W2427394675","https://openalex.org/W4238901649","https://openalex.org/W4254102020","https://openalex.org/W6639902392","https://openalex.org/W6689553567"],"related_works":["https://openalex.org/W1588361197","https://openalex.org/W2091533492","https://openalex.org/W1991935474","https://openalex.org/W1606802855","https://openalex.org/W1953724919","https://openalex.org/W2134369540","https://openalex.org/W1895064253","https://openalex.org/W2408214455","https://openalex.org/W2035832568","https://openalex.org/W3121464923"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,17,32,50,57,72,111,177],"pinpoint":[3,148],"test":[4,9,36,46,66,89,126,139,170,181,207],"set":[5,34,127,172],"relaxation":[6,128],"method":[7,194],"for":[8,185,206],"compression":[10,95],"that":[11,104,191],"maximally":[12],"derives":[13],"the":[14,45,65,84,88,92,98,101,117,125,132,136,149,162,168,186,192,200],"capability":[15],"of":[16,35,44,62,75,87,100,134,138,202],"run-length":[18,27,79,203],"encoding":[19,31],"technique":[20],"such":[21],"as":[22,116,176],"Golomb":[23],"coding":[24,204],"or":[25],"frequency-directed":[26],"(FDR)":[28],"coding.":[29,80],"Before":[30],"given":[33,169],"patterns,":[37],"we":[38],"selectively":[39],"relax":[40],"some":[41],"specified":[42,51],"bits":[43],"patterns.":[47],"By":[48],"changing":[49],"bit":[52,109,150],"with":[53,107,152],"value":[54,153],"1":[55],"to":[56,115,130,147,158,198],"don't-care,":[58],"two":[59,102],"consecutive":[60],"runs":[61,103],"0s":[63],"in":[64,94],"sequence":[67],"can":[68,195],"be":[69,196],"concatenated":[70,106],"into":[71],"longer":[73],"run":[74],"0,":[76],"thereby":[77],"facilitating":[78],"This":[81],"procedure":[82,129],"retains":[83],"fault":[85],"coverage":[86],"set.":[90],"Since":[91],"increase":[93,199],"depends":[96],"on":[97],"lengths":[99],"are":[105],"each":[108],"relaxation,":[110],"lookup":[112],"table,":[113,119],"referred":[114],"gain":[118,143],"is":[120,145,173],"pre-computed":[121],"and":[122],"used":[123,146,197],"during":[124],"maximize":[131],"likelihood":[133],"increasing":[135],"amount":[137],"data":[140,208],"compression.":[141,164,182,209],"The":[142],"table":[144],"positions":[151],"1,":[154],"which":[155],"when":[156],"relaxed":[157],"don't-cares,":[159],"will":[160],"yield":[161],"most":[163],"In":[165],"this":[166],"way,":[167],"pattern":[171],"appropriately":[174],"modified":[175],"preprocessing":[178],"step":[179],"before":[180],"Experimental":[183],"results":[184],"ISCAS":[187],"benchmark":[188],"circuits":[189],"show":[190],"proposed":[193],"effectiveness":[201],"methods":[205]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}