{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19077"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19077","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Orthogonalization techniques for adaptive filters","abstract":"The rate of convergence and the computational complexity of an adaptive algorithm are two essential criteria by which the performance of an adaptive filter is measured. These objectives conflict with one another; each property is successfully achieved at the expense of the other. The principal means of achieving rapid convergence is to decouple and normalize the eigenvalues governing the solution evolution. Given a suitable structure, it is possible to derive an orthogonalizing algorithm with O(N) computations. However, such algorithms currently suffer from numerical instability or require computationally expensive operations, such as square root and division.","abstract_html":"The rate of convergence and the computational complexity of an adaptive algorithm are two essential criteria by which the performance of an adaptive filter is measured. These objectives conflict with one another; each property is successfully achieved at the expense of the other. The principal means of achieving rapid convergence is to decouple and normalize the eigenvalues governing the solution evolution. Given a suitable structure, it is possible to derive an orthogonalizing algorithm with O(N) computations. However, such algorithms currently suffer from numerical instability or require computationally expensive operations, such as square root and division.","abstract_has_math":false,"creators":["Hull, Andrew William"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Jenkins, W. Kenneth"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T11:56:15Z","date_published":"2011-05-07T11:56:15Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Engineering, Electronics and Electrical","Engineering, System Science"],"languages":["eng"],"rights":["Copyright 1994 Hull, Andrew William"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9416375","(UMI)AAI9416375"],"render_values":[{"text":"AAI9416375","href":null,"code":true},{"text":"(UMI)AAI9416375","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19077","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jenkins, W. Kenneth"]},{"key":"dc:creator","label":"Author","values":["Hull, Andrew William"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T11:56:15Z","10000-01-01","1994"]},{"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","Engineering, System Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1994 Hull, Andrew William"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9416375","(UMI)AAI9416375","http://hdl.handle.net/2142/19077"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The rate of convergence and the computational complexity of an adaptive algorithm are two essential criteria by which the performance of an adaptive filter is measured. These objectives conflict with one another; each property is successfully achieved at the expense of the other. The principal means of achieving rapid convergence is to decouple and normalize the eigenvalues governing the solution evolution. Given a suitable structure, it is possible to derive an orthogonalizing algorithm with O(N) computations. However, such algorithms currently suffer from numerical instability or require computationally expensive operations, such as square root and division.","Two different alternatives are presented in this work, each satisfying the contradictory adaptive filtering criteria. The first employs a novel nonlinear operation to whiten the input spectrum and increase the rate of convergence of the simple LMS algorithm. Not only does the richer input spectrum facilitate rapid convergence, but the now uncorrelated input signal reduces the effects of round-off error. This technique may also be applied to the O(N) fast least squares algorithms. The rate of convergence is unaffected, but the sensitivity to fixed-point implementation is reduced.","The other approach shows the method of Preconditioned Conjugate Gradients (PCG) to be a useful tool in adaptive filtering. An O(log(2N)) block algorithm incorporating the PCG method to compute the Kalman gain is derived and its performance is evaluated. This algorithm exploits the Toeplitz nature of the autocorrelation matrix and is free from fixed-point instability. The manipulation of the Kalman gain is modified to solve the IIR adaptive filtering problem. Block IIR adaptive filtering is also introduced, and a fast algorithm is derived which also exploits the PCG method to manipulate an approximate orthogonalizing updating scheme.","Made available in DSpace on 2011-05-07T11:56:15Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9416375.pdf: 5232305 bytes, checksum: 67043f0d1aee8ca5c8eb491a668b8536 (MD5) Previous issue date: 1994","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:34:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:13:12-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Orthogonalization techniques for adaptive filters"]}]}],"canonical_facts":{"dc:contributor":["Jenkins, W. Kenneth"],"dc:creator":["Hull, Andrew William"],"dc:date":["2011-05-07T11:56:15Z","10000-01-01","1994"],"dc:description":["The rate of convergence and the computational complexity of an adaptive algorithm are two essential criteria by which the performance of an adaptive filter is measured. These objectives conflict with one another; each property is successfully achieved at the expense of the other. The principal means of achieving rapid convergence is to decouple and normalize the eigenvalues governing the solution evolution. Given a suitable structure, it is possible to derive an orthogonalizing algorithm with O(N) computations. However, such algorithms currently suffer from numerical instability or require computationally expensive operations, such as square root and division.","Two different alternatives are presented in this work, each satisfying the contradictory adaptive filtering criteria. The first employs a novel nonlinear operation to whiten the input spectrum and increase the rate of convergence of the simple LMS algorithm. Not only does the richer input spectrum facilitate rapid convergence, but the now uncorrelated input signal reduces the effects of round-off error. This technique may also be applied to the O(N) fast least squares algorithms. The rate of convergence is unaffected, but the sensitivity to fixed-point implementation is reduced.","The other approach shows the method of Preconditioned Conjugate Gradients (PCG) to be a useful tool in adaptive filtering. An O(log(2N)) block algorithm incorporating the PCG method to compute the Kalman gain is derived and its performance is evaluated. This algorithm exploits the Toeplitz nature of the autocorrelation matrix and is free from fixed-point instability. The manipulation of the Kalman gain is modified to solve the IIR adaptive filtering problem. Block IIR adaptive filtering is also introduced, and a fast algorithm is derived which also exploits the PCG method to manipulate an approximate orthogonalizing updating scheme.","Made available in DSpace on 2011-05-07T11:56:15Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9416375.pdf: 5232305 bytes, checksum: 67043f0d1aee8ca5c8eb491a668b8536 (MD5) Previous issue date: 1994","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:34:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:13:12-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9416375","(UMI)AAI9416375","http://hdl.handle.net/2142/19077"],"dc:language":["eng"],"dc:rights":["Copyright 1994 Hull, Andrew William"],"dc:subject":["Engineering, Electronics and Electrical","Engineering, System Science"],"dc:title":["Orthogonalization techniques for adaptive 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:25:12Z"}