{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/102825"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/102825","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Ambiguities in range-based system identification","abstract":"Blind linear system identification (or recovery) arises in several applications in engineering (e.g. channel equalization, super-resolution, MRI and SAR image formation). This is a special case of a bi-linear inverse problem, and is sometimes equivalent to range-based operator recovery. The aim of this research is to study the structure of solutions for range-based identification, which is typically an affine or projective variety, and is usually ambiguous (containing more than one element - not identifiable). Algebraic geometry was utilized to derive a generic range-space based identification algorithm and identifiability test. The properties of irreducible complex varieties were used to derive a numerical identifiability guarantee for complex parametric families. In addition, an alternative approach (of so-called preserving pre-compositions) examined the ambiguity from a non-parametric viewpoint, searching for operations that preserve both the structure of a system as well as its range space. The established framework and results were then used to determine cases wherein the recovery of sampled multichannel finite impulse response (FIR) configurations, particularly blind sampled deconvolution, is ambiguous. The last chapter of this work offers some insights about the spatial structure of data eigen-patches, that were used in previous chapters in the process of system identification. Empirical results indicate that those eigen-patches tend to exhibit wave-like shapes, and the sample covariance operator is approximately Toeplitz. A heuristic explanation for those two phenomena is offered with some statistical analysis, which could be further developed later into a complete and rigorous explanation of the observations.","abstract_html":"Blind linear system identification (or recovery) arises in several applications in engineering (e.g. channel equalization, super-resolution, MRI and SAR image formation). This is a special case of a bi-linear inverse problem, and is sometimes equivalent to range-based operator recovery. The aim of this research is to study the structure of solutions for range-based identification, which is typically an affine or projective variety, and is usually ambiguous (containing more than one element - not identifiable). Algebraic geometry was utilized to derive a generic range-space based identification algorithm and identifiability test. The properties of irreducible complex varieties were used to derive a numerical identifiability guarantee for complex parametric families. In addition, an alternative approach (of so-called preserving pre-compositions) examined the ambiguity from a non-parametric viewpoint, searching for operations that preserve both the structure of a system as well as its range space. The established framework and results were then used to determine cases wherein the recovery of sampled multichannel finite impulse response (FIR) configurations, particularly blind sampled deconvolution, is ambiguous. The last chapter of this work offers some insights about the spatial structure of data eigen-patches, that were used in previous chapters in the process of system identification. Empirical results indicate that those eigen-patches tend to exhibit wave-like shapes, and the sample covariance operator is approximately Toeplitz. A heuristic explanation for those two phenomena is offered with some statistical analysis, which could be further developed later into a complete and rigorous explanation of the observations.","abstract_has_math":false,"creators":["Yarkony, Elad"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Baryshnikov, Yuliy","Carney, P. Scott","Do, Minh N.","Raginsky, Maxim"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-02-08T10:15:22Z","date_published":"2021-02-08T10:15:22Z","updated_at":"2026-07-22T22:24:42Z","subjects":["Identification","Ambiguity","Blind Deconvolution","Channel Equalization","Algebraic Geometry","Patch Statistics","Eigenpatches"],"languages":["en"],"rights":["Copyright 2018 Elad Yarkony"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/102825","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Baryshnikov, Yuliy","Carney, P. Scott","Do, Minh N.","Raginsky, Maxim"]},{"key":"dc:creator","label":"Author","values":["Yarkony, Elad"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2021-02-08T10:15:22Z","2018-12-03","2019-02-07T20:39:42Z","2018-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"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":["Identification","Ambiguity","Blind Deconvolution","Channel Equalization","Algebraic Geometry","Patch Statistics","Eigenpatches"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2018 Elad Yarkony"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/102825"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Blind linear system identification (or recovery) arises in several applications in engineering (e.g. channel equalization, super-resolution, MRI and SAR image formation). This is a special case of a bi-linear inverse problem, and is sometimes equivalent to range-based operator recovery. The aim of this research is to study the structure of solutions for range-based identification, which is typically an affine or projective variety, and is usually ambiguous (containing more than one element - not identifiable). Algebraic geometry was utilized to derive a generic range-space based identification algorithm and identifiability test. The properties of irreducible complex varieties were used to derive a numerical identifiability guarantee for complex parametric families. In addition, an alternative approach (of so-called preserving pre-compositions) examined the ambiguity from a non-parametric viewpoint, searching for operations that preserve both the structure of a system as well as its range space. The established framework and results were then used to determine cases wherein the recovery of sampled multichannel finite impulse response (FIR) configurations, particularly blind sampled deconvolution, is ambiguous. The last chapter of this work offers some insights about the spatial structure of data eigen-patches, that were used in previous chapters in the process of system identification. Empirical results indicate that those eigen-patches tend to exhibit wave-like shapes, and the sample covariance operator is approximately Toeplitz. A heuristic explanation for those two phenomena is offered with some statistical analysis, which could be further developed later into a complete and rigorous explanation of the observations.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2020-12-01","The student, Elad Yarkony, accepted the attached license on 2018-12-01 at 08:20.","The student, Elad Yarkony, submitted this Dissertation for approval on 2018-12-01 at 08:35.","This Dissertation was approved for publication on 2018-12-03 at 09:28.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13169 on 2019-02-07 at 14:18:45","Made available in DSpace on 2019-02-07T20:39:42Z (GMT). No. of bitstreams: 3 YARKONY-DISSERTATION-2018.pdf: 10148473 bytes, checksum: 552439d858be70f0d285eb89613b456c (MD5) LICENSE.txt: 4209 bytes, checksum: 53262877d83aa51c193f01e552851407 (MD5) PROQUEST_LICENSE.txt: 4555 bytes, checksum: 37c08da1b9499523f8388063d89f9556 (MD5) Previous issue date: 2018-12-03","Embargo set by: Seth Robbins for item 109850 Lift date: 2021-02-07T20:39:46Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 109850 Lift date: 2021-02-07T20:44:35Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 109850 on 2021-02-08T10:15:22Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Ambiguities in range-based system identification"]}]}],"canonical_facts":{"dc:contributor":["Baryshnikov, Yuliy","Carney, P. Scott","Do, Minh N.","Raginsky, Maxim"],"dc:creator":["Yarkony, Elad"],"dc:date":["2021-02-08T10:15:22Z","2018-12-03","2019-02-07T20:39:42Z","2018-12"],"dc:description":["Blind linear system identification (or recovery) arises in several applications in engineering (e.g. channel equalization, super-resolution, MRI and SAR image formation). This is a special case of a bi-linear inverse problem, and is sometimes equivalent to range-based operator recovery. The aim of this research is to study the structure of solutions for range-based identification, which is typically an affine or projective variety, and is usually ambiguous (containing more than one element - not identifiable). Algebraic geometry was utilized to derive a generic range-space based identification algorithm and identifiability test. The properties of irreducible complex varieties were used to derive a numerical identifiability guarantee for complex parametric families. In addition, an alternative approach (of so-called preserving pre-compositions) examined the ambiguity from a non-parametric viewpoint, searching for operations that preserve both the structure of a system as well as its range space. The established framework and results were then used to determine cases wherein the recovery of sampled multichannel finite impulse response (FIR) configurations, particularly blind sampled deconvolution, is ambiguous. The last chapter of this work offers some insights about the spatial structure of data eigen-patches, that were used in previous chapters in the process of system identification. Empirical results indicate that those eigen-patches tend to exhibit wave-like shapes, and the sample covariance operator is approximately Toeplitz. A heuristic explanation for those two phenomena is offered with some statistical analysis, which could be further developed later into a complete and rigorous explanation of the observations.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2020-12-01","The student, Elad Yarkony, accepted the attached license on 2018-12-01 at 08:20.","The student, Elad Yarkony, submitted this Dissertation for approval on 2018-12-01 at 08:35.","This Dissertation was approved for publication on 2018-12-03 at 09:28.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13169 on 2019-02-07 at 14:18:45","Made available in DSpace on 2019-02-07T20:39:42Z (GMT). No. of bitstreams: 3 YARKONY-DISSERTATION-2018.pdf: 10148473 bytes, checksum: 552439d858be70f0d285eb89613b456c (MD5) LICENSE.txt: 4209 bytes, checksum: 53262877d83aa51c193f01e552851407 (MD5) PROQUEST_LICENSE.txt: 4555 bytes, checksum: 37c08da1b9499523f8388063d89f9556 (MD5) Previous issue date: 2018-12-03","Embargo set by: Seth Robbins for item 109850 Lift date: 2021-02-07T20:39:46Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 109850 Lift date: 2021-02-07T20:44:35Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 109850 on 2021-02-08T10:15:22Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/102825"],"dc:language":["en"],"dc:rights":["Copyright 2018 Elad Yarkony"],"dc:subject":["Identification","Ambiguity","Blind Deconvolution","Channel Equalization","Algebraic Geometry","Patch Statistics","Eigenpatches"],"dc:title":["Ambiguities in range-based system identification"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:42Z"}