{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22088"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22088","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Structures and algorithms for two-dimensional adaptive signal processing","abstract":"The focus of this work is to explore structures and algorithms for two-dimensional adaptive signal processing. Applications in image and multichannel signal processing include 2-D adaptive differential pulse code modulation, interference cancellation, predictive coding, and noise suppression. Emphasis is placed both on FIR and IIR structures with primary benchmark issues being speed of convergence, computational complexity, and structural flexibility.","abstract_html":"The focus of this work is to explore structures and algorithms for two-dimensional adaptive signal processing. Applications in image and multichannel signal processing include 2-D adaptive differential pulse code modulation, interference cancellation, predictive coding, and noise suppression. Emphasis is placed both on FIR and IIR structures with primary benchmark issues being speed of convergence, computational complexity, and structural flexibility.","abstract_has_math":false,"creators":["Strait, Jeffrey Charles"],"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-07T13:28:33Z","date_published":"2011-05-07T13:28:33Z","updated_at":"2026-07-22T22:25:19Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1995 Strait, Jeffrey Charles"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9522180","(UMI)AAI9522180"],"render_values":[{"text":"AAI9522180","href":null,"code":true},{"text":"(UMI)AAI9522180","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22088","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":["Strait, Jeffrey Charles"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:28:33Z","10000-01-01","1995"]},{"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"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Strait, Jeffrey Charles"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9522180","(UMI)AAI9522180","http://hdl.handle.net/2142/22088"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The focus of this work is to explore structures and algorithms for two-dimensional adaptive signal processing. Applications in image and multichannel signal processing include 2-D adaptive differential pulse code modulation, interference cancellation, predictive coding, and noise suppression. Emphasis is placed both on FIR and IIR structures with primary benchmark issues being speed of convergence, computational complexity, and structural flexibility.","\"The behavior of the 2-D, FIR, direct form adaptive filter is analogous to that of its 1-D counterpart. Eigenvalue disparity of the input autocorrelation matrix hinders the performance of the steepest descent adaptive algorithm. By implementing a Gauss-Newton sequential adaptive algorithm, the adaptive \"\"modes\"\" are effectively orthogonalized and normalized, thereby increasing the speed of convergence. An efficient block Levinson algorithm is utilized to implement the required matrix operations giving a fast quasi-Newton algorithm (FQN) with O($N\\sp3$) complexity. The method exploits the Toeplitz-block Toeplitz structure of the resulting autocorrelation matrix estimate and realizes further computational savings by assuming that the autocorrelation matrix is constant over blocks of $N\\sp2$ iterations. The FQN filter is compared to the 2-D transform domain filter, the McClellan transformation filter, and the 2-D recursive least squares filter.\"","Two-dimensional infinite impulse response adaptive filters are also examined. It is found that 2-D IIR adaptive filters are plausible and useful. They exhibit convergence behavior which is dependent upon the 2-D indexing scheme. Several useful indexing methods are examined. A quasi-Newton acceleration algorithm is developed for this structure using the same method as above, except that some additional constraints must be imposed on the 2-D IIR autocorrelation matrix. The 2-D IIR error surface is not quadratic, and must be examined for the possible existence of local minima. Some preliminary results are presented. However, error surfaces can be graphically examined in the three-dimensional coefficient space for IIR filters with first-order denominators. Finally some applications are presented which utilize 2-D IIR adaptive filters. These include 2-D ADPCM and interference cancellation.","Made available in DSpace on 2011-05-07T13:28:33Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9522180.pdf: 4823432 bytes, checksum: 9ae664002ee5b25d15357cf42d2e944c (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:55:14Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:25:44-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":["Structures and algorithms for two-dimensional adaptive signal processing"]}]}],"canonical_facts":{"dc:contributor":["Jenkins, W. Kenneth"],"dc:creator":["Strait, Jeffrey Charles"],"dc:date":["2011-05-07T13:28:33Z","10000-01-01","1995"],"dc:description":["The focus of this work is to explore structures and algorithms for two-dimensional adaptive signal processing. Applications in image and multichannel signal processing include 2-D adaptive differential pulse code modulation, interference cancellation, predictive coding, and noise suppression. Emphasis is placed both on FIR and IIR structures with primary benchmark issues being speed of convergence, computational complexity, and structural flexibility.","\"The behavior of the 2-D, FIR, direct form adaptive filter is analogous to that of its 1-D counterpart. Eigenvalue disparity of the input autocorrelation matrix hinders the performance of the steepest descent adaptive algorithm. By implementing a Gauss-Newton sequential adaptive algorithm, the adaptive \"\"modes\"\" are effectively orthogonalized and normalized, thereby increasing the speed of convergence. An efficient block Levinson algorithm is utilized to implement the required matrix operations giving a fast quasi-Newton algorithm (FQN) with O($N\\sp3$) complexity. The method exploits the Toeplitz-block Toeplitz structure of the resulting autocorrelation matrix estimate and realizes further computational savings by assuming that the autocorrelation matrix is constant over blocks of $N\\sp2$ iterations. The FQN filter is compared to the 2-D transform domain filter, the McClellan transformation filter, and the 2-D recursive least squares filter.\"","Two-dimensional infinite impulse response adaptive filters are also examined. It is found that 2-D IIR adaptive filters are plausible and useful. They exhibit convergence behavior which is dependent upon the 2-D indexing scheme. Several useful indexing methods are examined. A quasi-Newton acceleration algorithm is developed for this structure using the same method as above, except that some additional constraints must be imposed on the 2-D IIR autocorrelation matrix. The 2-D IIR error surface is not quadratic, and must be examined for the possible existence of local minima. Some preliminary results are presented. However, error surfaces can be graphically examined in the three-dimensional coefficient space for IIR filters with first-order denominators. Finally some applications are presented which utilize 2-D IIR adaptive filters. These include 2-D ADPCM and interference cancellation.","Made available in DSpace on 2011-05-07T13:28:33Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9522180.pdf: 4823432 bytes, checksum: 9ae664002ee5b25d15357cf42d2e944c (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:55:14Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:25:44-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":["AAI9522180","(UMI)AAI9522180","http://hdl.handle.net/2142/22088"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Strait, Jeffrey Charles"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Structures and algorithms for two-dimensional adaptive 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:25:19Z"}