{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/80948"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/80948","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"New Techniques for Logic Built -in Self -Test","abstract":"The dissertation investigates new techniques for logic built-in self-test (BIST) in VLSI chip testing. The main purpose of these techniques is to improve fault coverage for logic BIST with minimal performance penalty and hardware overhead. One technique is the method of constrained scan cells. It overcomes the timing penalty of control points by enhancing controllability of CUT through scan path instead of functional path. By combining constrained scan cells with observation points in BIST implementation, BIST coverage comparable to test point insertion is achieved. The hardware overhead is maintained at a low level. Another technique is weighted pattern testing with complementary weights. Two implementations are proposed for the method. One is scan chain segmentation; the other is decoder logic based implementation. In scan chain segmentation, complementary weights are obtained by using inverters to partition scan chains into multiple segments. Successive segments assume complementary weights when highly weighted patterns are shifted in. The decoder logic based implementation uses the outputs from the decoder logic to modulate the weight feeding into the scan chain. The synthesis of the decoder logic utilizes the complementary weight sets computed from deterministic test set. Multiple complementary weight pairs are used to further enhance the performance of complementary weights. It is shown that the method of complementary weights is able to achieve very high coverage with very low hardware overhead. Like many other weighted patterns based techniques, no test point is used to interfere with the core design. Further analysis of complementary weight sets shows its potential for programmable implementation.","abstract_html":"The dissertation investigates new techniques for logic built-in self-test (BIST) in VLSI chip testing. The main purpose of these techniques is to improve fault coverage for logic BIST with minimal performance penalty and hardware overhead. One technique is the method of constrained scan cells. It overcomes the timing penalty of control points by enhancing controllability of CUT through scan path instead of functional path. By combining constrained scan cells with observation points in BIST implementation, BIST coverage comparable to test point insertion is achieved. The hardware overhead is maintained at a low level. Another technique is weighted pattern testing with complementary weights. Two implementations are proposed for the method. One is scan chain segmentation; the other is decoder logic based implementation. In scan chain segmentation, complementary weights are obtained by using inverters to partition scan chains into multiple segments. Successive segments assume complementary weights when highly weighted patterns are shifted in. The decoder logic based implementation uses the outputs from the decoder logic to modulate the weight feeding into the scan chain. The synthesis of the decoder logic utilizes the complementary weight sets computed from deterministic test set. Multiple complementary weight pairs are used to further enhance the performance of complementary weights. It is shown that the method of complementary weights is able to achieve very high coverage with very low hardware overhead. Like many other weighted patterns based techniques, no test point is used to interfere with the core design. Further analysis of complementary weight sets shows its potential for programmable implementation.","abstract_has_math":false,"creators":["Lai, Liyang"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Patel, Janak H."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:08:58Z","date_published":"2015-09-25T20:08:58Z","updated_at":"2026-07-22T22:26:15Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3202120"],"render_values":[{"text":"(MiAaPQ)AAI3202120","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/80948","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Patel, Janak H."]},{"key":"dc:creator","label":"Author","values":["Lai, Liyang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:08:58Z","10000-01-01","2005"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/80948","(MiAaPQ)AAI3202120"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The dissertation investigates new techniques for logic built-in self-test (BIST) in VLSI chip testing. The main purpose of these techniques is to improve fault coverage for logic BIST with minimal performance penalty and hardware overhead. One technique is the method of constrained scan cells. It overcomes the timing penalty of control points by enhancing controllability of CUT through scan path instead of functional path. By combining constrained scan cells with observation points in BIST implementation, BIST coverage comparable to test point insertion is achieved. The hardware overhead is maintained at a low level. Another technique is weighted pattern testing with complementary weights. Two implementations are proposed for the method. One is scan chain segmentation; the other is decoder logic based implementation. In scan chain segmentation, complementary weights are obtained by using inverters to partition scan chains into multiple segments. Successive segments assume complementary weights when highly weighted patterns are shifted in. The decoder logic based implementation uses the outputs from the decoder logic to modulate the weight feeding into the scan chain. The synthesis of the decoder logic utilizes the complementary weight sets computed from deterministic test set. Multiple complementary weight pairs are used to further enhance the performance of complementary weights. It is shown that the method of complementary weights is able to achieve very high coverage with very low hardware overhead. Like many other weighted patterns based techniques, no test point is used to interfere with the core design. Further analysis of complementary weight sets shows its potential for programmable implementation.","Made available in DSpace on 2015-09-25T20:08:58Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3202120.pdf: 2762364 bytes, checksum: 73bad8f4ca696b6aab651f7a6546952a (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 82230 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","118 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."]},{"key":"dc:title","label":"Title","values":["New Techniques for Logic Built -in Self -Test"]}]}],"canonical_facts":{"dc:contributor":["Patel, Janak H."],"dc:creator":["Lai, Liyang"],"dc:date":["2015-09-25T20:08:58Z","10000-01-01","2005"],"dc:description":["The dissertation investigates new techniques for logic built-in self-test (BIST) in VLSI chip testing. The main purpose of these techniques is to improve fault coverage for logic BIST with minimal performance penalty and hardware overhead. One technique is the method of constrained scan cells. It overcomes the timing penalty of control points by enhancing controllability of CUT through scan path instead of functional path. By combining constrained scan cells with observation points in BIST implementation, BIST coverage comparable to test point insertion is achieved. The hardware overhead is maintained at a low level. Another technique is weighted pattern testing with complementary weights. Two implementations are proposed for the method. One is scan chain segmentation; the other is decoder logic based implementation. In scan chain segmentation, complementary weights are obtained by using inverters to partition scan chains into multiple segments. Successive segments assume complementary weights when highly weighted patterns are shifted in. The decoder logic based implementation uses the outputs from the decoder logic to modulate the weight feeding into the scan chain. The synthesis of the decoder logic utilizes the complementary weight sets computed from deterministic test set. Multiple complementary weight pairs are used to further enhance the performance of complementary weights. It is shown that the method of complementary weights is able to achieve very high coverage with very low hardware overhead. Like many other weighted patterns based techniques, no test point is used to interfere with the core design. Further analysis of complementary weight sets shows its potential for programmable implementation.","Made available in DSpace on 2015-09-25T20:08:58Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3202120.pdf: 2762364 bytes, checksum: 73bad8f4ca696b6aab651f7a6546952a (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 82230 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","118 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."],"dc:identifier":["http://hdl.handle.net/2142/80948","(MiAaPQ)AAI3202120"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["New Techniques for Logic Built -in Self -Test"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:15Z"}