{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/66230"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/66230","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Residue Number System Recursive Digital Filtering With Error Correction Capabilities","abstract":"Residue number system (RNS) digital filters are obtained by encoding all filter arithmetic and signals in a residue number system, creating an architecture consisting of a set of parallel arithmetic operations. To prevent overflow, the design and realization of recursive RNS digital filters require scaling, generally a difficult operation in an RNS. This research presents specialized residue classes in which scaling is a simple operation that can be easily mechanized. The resulting hierarchy of useful two-, three-, and four-modulus classes are described with an analysis of the quantization error due to scaling. Computer simulations illustrate the filter performance in these RNS classes. Despite much recent work in the design and realization of digital filters, little attention has been given to problems of error detection and correction in digital filters. This research examines inherent properties of RNS digital filters that can be used for such purposes. Theory is presented for handling overflow suppression and single error detection and correction both separately and simultaneously, and conditions for distinguishing single and double errors are discussed. The concept of gradual system degradation is described including results of computer simulations of filters with error handling capabilities and which are capable of continued operation in the presence of recurring errors. Possible hardware implementation of such a system are explored.","abstract_html":"Residue number system (RNS) digital filters are obtained by encoding all filter arithmetic and signals in a residue number system, creating an architecture consisting of a set of parallel arithmetic operations. To prevent overflow, the design and realization of recursive RNS digital filters require scaling, generally a difficult operation in an RNS. This research presents specialized residue classes in which scaling is a simple operation that can be easily mechanized. The resulting hierarchy of useful two-, three-, and four-modulus classes are described with an analysis of the quantization error due to scaling. Computer simulations illustrate the filter performance in these RNS classes. Despite much recent work in the design and realization of digital filters, little attention has been given to problems of error detection and correction in digital filters. This research examines inherent properties of RNS digital filters that can be used for such purposes. Theory is presented for handling overflow suppression and single error detection and correction both separately and simultaneously, and conditions for distinguishing single and double errors are discussed. The concept of gradual system degradation is described including results of computer simulations of filters with error handling capabilities and which are capable of continued operation in the presence of recurring errors. Possible hardware implementation of such a system are explored.","abstract_has_math":false,"creators":["Etzel, Mark Howard"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-12T20:55:13Z","date_published":"2014-12-12T20:55:13Z","updated_at":"2026-07-22T22:25:55Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8026489"],"render_values":[{"text":"(UMI)AAI8026489","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/66230","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Etzel, Mark Howard"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-12T20:55:13Z","10000-01-01","1980"]},{"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/66230","(UMI)AAI8026489"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Residue number system (RNS) digital filters are obtained by encoding all filter arithmetic and signals in a residue number system, creating an architecture consisting of a set of parallel arithmetic operations. To prevent overflow, the design and realization of recursive RNS digital filters require scaling, generally a difficult operation in an RNS. This research presents specialized residue classes in which scaling is a simple operation that can be easily mechanized. The resulting hierarchy of useful two-, three-, and four-modulus classes are described with an analysis of the quantization error due to scaling. Computer simulations illustrate the filter performance in these RNS classes. Despite much recent work in the design and realization of digital filters, little attention has been given to problems of error detection and correction in digital filters. This research examines inherent properties of RNS digital filters that can be used for such purposes. Theory is presented for handling overflow suppression and single error detection and correction both separately and simultaneously, and conditions for distinguishing single and double errors are discussed. The concept of gradual system degradation is described including results of computer simulations of filters with error handling capabilities and which are capable of continued operation in the presence of recurring errors. Possible hardware implementation of such a system are explored.","Made available in DSpace on 2014-12-12T20:55:13Z (GMT). No. of bitstreams: 1 8026489.pdf: 4368690 bytes, checksum: c9a1cccf5ceae92eaa782c386bfbaf65 (MD5) Previous issue date: 1980","Embargo set by: Seth Robbins for item 66409 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","149 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980."]},{"key":"dc:title","label":"Title","values":["Residue Number System Recursive Digital Filtering With Error Correction Capabilities"]}]}],"canonical_facts":{"dc:creator":["Etzel, Mark Howard"],"dc:date":["2014-12-12T20:55:13Z","10000-01-01","1980"],"dc:description":["Residue number system (RNS) digital filters are obtained by encoding all filter arithmetic and signals in a residue number system, creating an architecture consisting of a set of parallel arithmetic operations. To prevent overflow, the design and realization of recursive RNS digital filters require scaling, generally a difficult operation in an RNS. This research presents specialized residue classes in which scaling is a simple operation that can be easily mechanized. The resulting hierarchy of useful two-, three-, and four-modulus classes are described with an analysis of the quantization error due to scaling. Computer simulations illustrate the filter performance in these RNS classes. Despite much recent work in the design and realization of digital filters, little attention has been given to problems of error detection and correction in digital filters. This research examines inherent properties of RNS digital filters that can be used for such purposes. Theory is presented for handling overflow suppression and single error detection and correction both separately and simultaneously, and conditions for distinguishing single and double errors are discussed. The concept of gradual system degradation is described including results of computer simulations of filters with error handling capabilities and which are capable of continued operation in the presence of recurring errors. Possible hardware implementation of such a system are explored.","Made available in DSpace on 2014-12-12T20:55:13Z (GMT). No. of bitstreams: 1 8026489.pdf: 4368690 bytes, checksum: c9a1cccf5ceae92eaa782c386bfbaf65 (MD5) Previous issue date: 1980","Embargo set by: Seth Robbins for item 66409 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","149 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980."],"dc:identifier":["http://hdl.handle.net/2142/66230","(UMI)AAI8026489"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Residue Number System Recursive Digital Filtering With Error Correction Capabilities"],"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:25:55Z"}