{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/80909"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/80909","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Error -Tolerant Digital Signal Processing","abstract":"In this dissertation, we study the problem of reliable and energy-efficient digital signal processing (DSP) systems. We present a general framework for deep submicron (DSM) noise/soft error-tolerance and provide its energy-distortion analysis. We introduce a novel algorithmic noise tolerance (ANT) technique referred to as reduced precision redundancy (RPR), which can be easily integrated to any DSP system. Combined with voltage overscaling (VOS), RPR achieves desired performance with considerable energy savings. We extend forward predictor-based ANT and present hybrid ANT and forward-backward predictor ANT as a way to ameliorate the performance loss due to error propagation and burst error. Moreover, by exploiting the statistical properties of VOS error, we propose a direct error estimation and correction technique based on the maximum a posteriori (MAP) principle. We show that zero error operation can be achieved by a MAP-based error correction technique. We also extend the ANT principle and propose an error control technique for the soft error environment referred to as algorithmic soft error-tolerance (ASET). The proposed ANT and ASET approaches provide substantial reduction in energy dissipation while introducing enormous flexibility in the design space.","abstract_html":"In this dissertation, we study the problem of reliable and energy-efficient digital signal processing (DSP) systems. We present a general framework for deep submicron (DSM) noise/soft error-tolerance and provide its energy-distortion analysis. We introduce a novel algorithmic noise tolerance (ANT) technique referred to as reduced precision redundancy (RPR), which can be easily integrated to any DSP system. Combined with voltage overscaling (VOS), RPR achieves desired performance with considerable energy savings. We extend forward predictor-based ANT and present hybrid ANT and forward-backward predictor ANT as a way to ameliorate the performance loss due to error propagation and burst error. Moreover, by exploiting the statistical properties of VOS error, we propose a direct error estimation and correction technique based on the maximum a posteriori (MAP) principle. We show that zero error operation can be achieved by a MAP-based error correction technique. We also extend the ANT principle and propose an error control technique for the soft error environment referred to as algorithmic soft error-tolerance (ASET). The proposed ANT and ASET approaches provide substantial reduction in energy dissipation while introducing enormous flexibility in the design space.","abstract_has_math":false,"creators":["Shim, Byonghyo"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Shanbhag, Naresh R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:08:47Z","date_published":"2015-09-25T20:08:47Z","updated_at":"2026-07-22T22:26:15Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3182380"],"render_values":[{"text":"(MiAaPQ)AAI3182380","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/80909","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Shanbhag, Naresh R."]},{"key":"dc:creator","label":"Author","values":["Shim, Byonghyo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:08:47Z","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":["Engineering, Electronics and Electrical"]}]},{"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/80909","(MiAaPQ)AAI3182380"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this dissertation, we study the problem of reliable and energy-efficient digital signal processing (DSP) systems. We present a general framework for deep submicron (DSM) noise/soft error-tolerance and provide its energy-distortion analysis. We introduce a novel algorithmic noise tolerance (ANT) technique referred to as reduced precision redundancy (RPR), which can be easily integrated to any DSP system. Combined with voltage overscaling (VOS), RPR achieves desired performance with considerable energy savings. We extend forward predictor-based ANT and present hybrid ANT and forward-backward predictor ANT as a way to ameliorate the performance loss due to error propagation and burst error. Moreover, by exploiting the statistical properties of VOS error, we propose a direct error estimation and correction technique based on the maximum a posteriori (MAP) principle. We show that zero error operation can be achieved by a MAP-based error correction technique. We also extend the ANT principle and propose an error control technique for the soft error environment referred to as algorithmic soft error-tolerance (ASET). The proposed ANT and ASET approaches provide substantial reduction in energy dissipation while introducing enormous flexibility in the design space.","Made available in DSpace on 2015-09-25T20:08:47Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3182380.pdf: 3323820 bytes, checksum: 0dc7b2bfdfb7507b3f3dc619e384fb1a (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 82191 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","146 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."]},{"key":"dc:title","label":"Title","values":["Error -Tolerant Digital Signal Processing"]}]}],"canonical_facts":{"dc:contributor":["Shanbhag, Naresh R."],"dc:creator":["Shim, Byonghyo"],"dc:date":["2015-09-25T20:08:47Z","10000-01-01","2005"],"dc:description":["In this dissertation, we study the problem of reliable and energy-efficient digital signal processing (DSP) systems. We present a general framework for deep submicron (DSM) noise/soft error-tolerance and provide its energy-distortion analysis. We introduce a novel algorithmic noise tolerance (ANT) technique referred to as reduced precision redundancy (RPR), which can be easily integrated to any DSP system. Combined with voltage overscaling (VOS), RPR achieves desired performance with considerable energy savings. We extend forward predictor-based ANT and present hybrid ANT and forward-backward predictor ANT as a way to ameliorate the performance loss due to error propagation and burst error. Moreover, by exploiting the statistical properties of VOS error, we propose a direct error estimation and correction technique based on the maximum a posteriori (MAP) principle. We show that zero error operation can be achieved by a MAP-based error correction technique. We also extend the ANT principle and propose an error control technique for the soft error environment referred to as algorithmic soft error-tolerance (ASET). The proposed ANT and ASET approaches provide substantial reduction in energy dissipation while introducing enormous flexibility in the design space.","Made available in DSpace on 2015-09-25T20:08:47Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3182380.pdf: 3323820 bytes, checksum: 0dc7b2bfdfb7507b3f3dc619e384fb1a (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 82191 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","146 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."],"dc:identifier":["http://hdl.handle.net/2142/80909","(MiAaPQ)AAI3182380"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Error -Tolerant Digital Signal Processing"],"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"}