{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81249"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81249","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Fast Algorithms for Volterra-Series-Based Nonlinear Adaptive Filters","abstract":"Two efficient algorithms for the second-order adaptive Volterra filter are developed in Chapter 2. By utilizing the special structure of the input correlation matrix of the Volterra filter the two algorithms essentially implement quasi-Newton algorithm with $O\\lbrack {\\rm N}\\sp2\\rbrack$ computational complexity which is equivalent to O (N) computational complexity of fast algorithms for linear adaptive filters. A new structure based on linear transformation and power normalization is introduced for third-order adaptive Volterra filters in Chapter 3. It is shown that the linear transformation and power normalization are very effective in improving the conditioning of third-order Volterra filter input. Because of the improved conditioning, the NLMS and data-reusing NLMS algorithms can achieve rapid convergence rate for third-order adaptive Volterra filter with very low computational complexity. The quasi-Newton algorithm is also applied to the third-order adaptive Volterra filter to achieve fast convergence rate. The preconditioned conjugate gradient algorithm is used to efficiently calculate the Kalman gain vector. A preconditioner, which is tailored to the structure of the correlation matrix of the third-order Volterra filter input, is developed for the preconditioned conjugate gradient algorithm. Chapter 4 presents an orthogonal-polynomial-based adaptive Volterra filtering algorithm. Polynomials that are statistically orthogonal for white Gaussian input are used to represent the Volterra series of finite order and memory. Because of the orthogonal property of the polynomial terms, the quasi-Newton algorithm is significantly simplified for adaptive Volterra filter. The frequency domain block LMS algorithms for linear and nonlinear adaptive filters are discussed in Chapter 5. The main focus of the chapter is on analyzing the fundamental difference between the constrained and the unconstrained frequency domain block LMS algorithms for linear and nonlinear adaptive filters. In Chapter 6, the adaptive algorithms developed through the previous chapters are applied to echo cancellation for a 256-QAM full-duplex digital transmission system and to acoustic echo cancellation. The computer simulation results and their performance comparisons are presented in this chapter.","abstract_html":"Two efficient algorithms for the second-order adaptive Volterra filter are developed in Chapter 2. By utilizing the special structure of the input correlation matrix of the Volterra filter the two algorithms essentially implement quasi-Newton algorithm with $O\\lbrack {\\rm N}\\sp2\\rbrack$ computational complexity which is equivalent to O (N) computational complexity of fast algorithms for linear adaptive filters. A new structure based on linear transformation and power normalization is introduced for third-order adaptive Volterra filters in Chapter 3. It is shown that the linear transformation and power normalization are very effective in improving the conditioning of third-order Volterra filter input. Because of the improved conditioning, the NLMS and data-reusing NLMS algorithms can achieve rapid convergence rate for third-order adaptive Volterra filter with very low computational complexity. The quasi-Newton algorithm is also applied to the third-order adaptive Volterra filter to achieve fast convergence rate. The preconditioned conjugate gradient algorithm is used to efficiently calculate the Kalman gain vector. A preconditioner, which is tailored to the structure of the correlation matrix of the third-order Volterra filter input, is developed for the preconditioned conjugate gradient algorithm. Chapter 4 presents an orthogonal-polynomial-based adaptive Volterra filtering algorithm. Polynomials that are statistically orthogonal for white Gaussian input are used to represent the Volterra series of finite order and memory. Because of the orthogonal property of the polynomial terms, the quasi-Newton algorithm is significantly simplified for adaptive Volterra filter. The frequency domain block LMS algorithms for linear and nonlinear adaptive filters are discussed in Chapter 5. The main focus of the chapter is on analyzing the fundamental difference between the constrained and the unconstrained frequency domain block LMS algorithms for linear and nonlinear adaptive filters. In Chapter 6, the adaptive algorithms developed through the previous chapters are applied to echo cancellation for a 256-QAM full-duplex digital transmission system and to acoustic echo cancellation. The computer simulation results and their performance comparisons are presented in this chapter.","abstract_has_math":true,"creators":["Li, Xiaohui"],"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":2015,"date_issued":"2015-09-25T20:10:15Z","date_published":"2015-09-25T20:10:15Z","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)AAI9904526"],"render_values":[{"text":"(MiAaPQ)AAI9904526","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81249","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":["Li, Xiaohui"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:10:15Z","10000-01-01","1998"]},{"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/81249","(MiAaPQ)AAI9904526"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Two efficient algorithms for the second-order adaptive Volterra filter are developed in Chapter 2. By utilizing the special structure of the input correlation matrix of the Volterra filter the two algorithms essentially implement quasi-Newton algorithm with $O\\lbrack {\\rm N}\\sp2\\rbrack$ computational complexity which is equivalent to O (N) computational complexity of fast algorithms for linear adaptive filters. A new structure based on linear transformation and power normalization is introduced for third-order adaptive Volterra filters in Chapter 3. It is shown that the linear transformation and power normalization are very effective in improving the conditioning of third-order Volterra filter input. Because of the improved conditioning, the NLMS and data-reusing NLMS algorithms can achieve rapid convergence rate for third-order adaptive Volterra filter with very low computational complexity. The quasi-Newton algorithm is also applied to the third-order adaptive Volterra filter to achieve fast convergence rate. The preconditioned conjugate gradient algorithm is used to efficiently calculate the Kalman gain vector. A preconditioner, which is tailored to the structure of the correlation matrix of the third-order Volterra filter input, is developed for the preconditioned conjugate gradient algorithm. Chapter 4 presents an orthogonal-polynomial-based adaptive Volterra filtering algorithm. Polynomials that are statistically orthogonal for white Gaussian input are used to represent the Volterra series of finite order and memory. Because of the orthogonal property of the polynomial terms, the quasi-Newton algorithm is significantly simplified for adaptive Volterra filter. The frequency domain block LMS algorithms for linear and nonlinear adaptive filters are discussed in Chapter 5. The main focus of the chapter is on analyzing the fundamental difference between the constrained and the unconstrained frequency domain block LMS algorithms for linear and nonlinear adaptive filters. In Chapter 6, the adaptive algorithms developed through the previous chapters are applied to echo cancellation for a 256-QAM full-duplex digital transmission system and to acoustic echo cancellation. The computer simulation results and their performance comparisons are presented in this chapter.","Made available in DSpace on 2015-09-25T20:10:15Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9904526.pdf: 6105148 bytes, checksum: dcd921b566c61f1ea631d8376e8c18b6 (MD5) Previous issue date: 1998","Embargo set by: Seth Robbins for item 82530 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","136 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1998."]},{"key":"dc:title","label":"Title","values":["Fast Algorithms for Volterra-Series-Based Nonlinear Adaptive Filters"]}]}],"canonical_facts":{"dc:contributor":["Jenkins, W. Kenneth"],"dc:creator":["Li, Xiaohui"],"dc:date":["2015-09-25T20:10:15Z","10000-01-01","1998"],"dc:description":["Two efficient algorithms for the second-order adaptive Volterra filter are developed in Chapter 2. By utilizing the special structure of the input correlation matrix of the Volterra filter the two algorithms essentially implement quasi-Newton algorithm with $O\\lbrack {\\rm N}\\sp2\\rbrack$ computational complexity which is equivalent to O (N) computational complexity of fast algorithms for linear adaptive filters. A new structure based on linear transformation and power normalization is introduced for third-order adaptive Volterra filters in Chapter 3. It is shown that the linear transformation and power normalization are very effective in improving the conditioning of third-order Volterra filter input. Because of the improved conditioning, the NLMS and data-reusing NLMS algorithms can achieve rapid convergence rate for third-order adaptive Volterra filter with very low computational complexity. The quasi-Newton algorithm is also applied to the third-order adaptive Volterra filter to achieve fast convergence rate. The preconditioned conjugate gradient algorithm is used to efficiently calculate the Kalman gain vector. A preconditioner, which is tailored to the structure of the correlation matrix of the third-order Volterra filter input, is developed for the preconditioned conjugate gradient algorithm. Chapter 4 presents an orthogonal-polynomial-based adaptive Volterra filtering algorithm. Polynomials that are statistically orthogonal for white Gaussian input are used to represent the Volterra series of finite order and memory. Because of the orthogonal property of the polynomial terms, the quasi-Newton algorithm is significantly simplified for adaptive Volterra filter. The frequency domain block LMS algorithms for linear and nonlinear adaptive filters are discussed in Chapter 5. The main focus of the chapter is on analyzing the fundamental difference between the constrained and the unconstrained frequency domain block LMS algorithms for linear and nonlinear adaptive filters. In Chapter 6, the adaptive algorithms developed through the previous chapters are applied to echo cancellation for a 256-QAM full-duplex digital transmission system and to acoustic echo cancellation. The computer simulation results and their performance comparisons are presented in this chapter.","Made available in DSpace on 2015-09-25T20:10:15Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9904526.pdf: 6105148 bytes, checksum: dcd921b566c61f1ea631d8376e8c18b6 (MD5) Previous issue date: 1998","Embargo set by: Seth Robbins for item 82530 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","136 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1998."],"dc:identifier":["http://hdl.handle.net/2142/81249","(MiAaPQ)AAI9904526"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Fast Algorithms for Volterra-Series-Based Nonlinear 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:26:15Z"}