{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/71987"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/71987","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"High-Performance Digital Filters","abstract":"Digital filters, both finite impulse response (FIR) and infinite impulse response (IIR), are widely used in many applications. The motivation for this work lies in the importance of developing methods to reduce the complexity in implementing these types of filters.","abstract_html":"Digital filters, both finite impulse response (FIR) and infinite impulse response (IIR), are widely used in many applications. The motivation for this work lies in the importance of developing methods to reduce the complexity in implementing these types of filters.","abstract_has_math":false,"creators":["Young, Christopher"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Jones, Douglas L."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-16T22:23:02Z","date_published":"2014-12-16T22:23:02Z","updated_at":"2026-07-22T22:26:05Z","subjects":["Engineering, Electronics and Electrical"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9305747"],"render_values":[{"text":"(UMI)AAI9305747","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/71987","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jones, Douglas L."]},{"key":"dc:creator","label":"Author","values":["Young, Christopher"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-16T22:23:02Z","10000-01-01","1992"]},{"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":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/71987","(UMI)AAI9305747"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Digital filters, both finite impulse response (FIR) and infinite impulse response (IIR), are widely used in many applications. The motivation for this work lies in the importance of developing methods to reduce the complexity in implementing these types of filters.","The first issue addressed in this thesis is the reduction in computation for a FIR filter. We propose a method called shifted partial products to reduce the amount of computation for a FIR filter in the transpose form. A parallel implementation of this type of FIR filter is designed in very large scale integration (VLSI). Comparisons of this implementation to other conventional methods of implementation are made, primarily with respect to chip area. The VLSI implementation is strictly for an application-specific integrated circuit (ASIC) design, and the results obtained using shifted partial products compare favorably to those using a standard modified Booth's implementation.","The second issue addressed is the design of finite-wordlength linear-phase FIR filters. For a fixed-point implementation, it is known that truncating and/or rounding the infinite precision values does not, in general, result in optimal performance. We propose the log-cascade method for selecting the coefficients for a cascade structure. This method provides performance better than the current best method in many cases. By cascading subfilters to implement an overall filter and using a linearizing approximation to obtain an integer program, it is possible to improve quantized coefficient filter designs. Results are most impressive for filter designs requiring deep stopband suppression, a very common and important application.","We also introduce an extension of Kodek's method, the iterative Kodek method, which yields results slightly superior to the log-cascade method for most designs. However, this iterative method does contain limitations which are explained and discussed.","The last issue addressed in this thesis is the design of both constant and variable wordlength IIR filters. The log-cascade method is modified for the constant wordlength problem, but results are unsatisfactory. Subsequent investigation then focuses on the design of IIR filter coefficients with variable wordlengths. In this problem, the number of bits required to represent each coefficient in an IIR filter is varied, but the total number of bits is constant. Two different methods are presented for selecting these filter coefficients, each resulting in dramatic gains in performance. Both methods are motivated by the desire for a linear error trajectory and exploit the differing sensitivities of the filter coefficients.","Made available in DSpace on 2014-12-16T22:23:02Z (GMT). No. of bitstreams: 1 9305747.pdf: 4261992 bytes, checksum: 8c33baba06b0ebf241b97935e91a42b1 (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72153 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","114 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."]},{"key":"dc:title","label":"Title","values":["High-Performance Digital Filters"]}]}],"canonical_facts":{"dc:contributor":["Jones, Douglas L."],"dc:creator":["Young, Christopher"],"dc:date":["2014-12-16T22:23:02Z","10000-01-01","1992"],"dc:description":["Digital filters, both finite impulse response (FIR) and infinite impulse response (IIR), are widely used in many applications. The motivation for this work lies in the importance of developing methods to reduce the complexity in implementing these types of filters.","The first issue addressed in this thesis is the reduction in computation for a FIR filter. We propose a method called shifted partial products to reduce the amount of computation for a FIR filter in the transpose form. A parallel implementation of this type of FIR filter is designed in very large scale integration (VLSI). Comparisons of this implementation to other conventional methods of implementation are made, primarily with respect to chip area. The VLSI implementation is strictly for an application-specific integrated circuit (ASIC) design, and the results obtained using shifted partial products compare favorably to those using a standard modified Booth's implementation.","The second issue addressed is the design of finite-wordlength linear-phase FIR filters. For a fixed-point implementation, it is known that truncating and/or rounding the infinite precision values does not, in general, result in optimal performance. We propose the log-cascade method for selecting the coefficients for a cascade structure. This method provides performance better than the current best method in many cases. By cascading subfilters to implement an overall filter and using a linearizing approximation to obtain an integer program, it is possible to improve quantized coefficient filter designs. Results are most impressive for filter designs requiring deep stopband suppression, a very common and important application.","We also introduce an extension of Kodek's method, the iterative Kodek method, which yields results slightly superior to the log-cascade method for most designs. However, this iterative method does contain limitations which are explained and discussed.","The last issue addressed in this thesis is the design of both constant and variable wordlength IIR filters. The log-cascade method is modified for the constant wordlength problem, but results are unsatisfactory. Subsequent investigation then focuses on the design of IIR filter coefficients with variable wordlengths. In this problem, the number of bits required to represent each coefficient in an IIR filter is varied, but the total number of bits is constant. Two different methods are presented for selecting these filter coefficients, each resulting in dramatic gains in performance. Both methods are motivated by the desire for a linear error trajectory and exploit the differing sensitivities of the filter coefficients.","Made available in DSpace on 2014-12-16T22:23:02Z (GMT). No. of bitstreams: 1 9305747.pdf: 4261992 bytes, checksum: 8c33baba06b0ebf241b97935e91a42b1 (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72153 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","114 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."],"dc:identifier":["http://hdl.handle.net/2142/71987","(UMI)AAI9305747"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["High-Performance Digital Filters"],"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:05Z"}