{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/30884"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/30884","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Opportunistic Sampling by Level-Crossing","abstract":"This dissertation addresses an alternative sampling method called level-crossing (LC). In recent years LC has emerged as an alternative to the traditional Nyquist-Shannon based sampling. While the conventional approach is an ideal enabler of reliable and perfect signal reconstruction, it is not always economical and efficient. LC is a threshold-based sampling that is particularly suitable for processing bursty signals, which exist in a diverse range of settings. The motivations for this work are twofold: one is to address signal reconstruction outside of the conventional paradigm, and the other is to address compression in data processing. This work makes the following contributions: 1. consistent reconstruction algorithm via LC for a general class of signals, 2. perfect reconstruction algorithm via LC for signals of finite rate of innovation, 3. a universal sequential algorithm for the placement of reference levels that is competitive with the best static scheme known a priori, and 4. a numerical index that measures signal sparseness which is used to analytically show the relationship between rate of transmission and signal characteristics. The framework established in this work aims to capture the full potential of LC. Insights gained from the analytical work will contribute to the establishment of new data acquisition protocols and provide references for hardware implementations of LC ADCs. ii","abstract_html":"This dissertation addresses an alternative sampling method called level-crossing (LC). In recent years LC has emerged as an alternative to the traditional Nyquist-Shannon based sampling. While the conventional approach is an ideal enabler of reliable and perfect signal reconstruction, it is not always economical and efficient. LC is a threshold-based sampling that is particularly suitable for processing bursty signals, which exist in a diverse range of settings. The motivations for this work are twofold: one is to address signal reconstruction outside of the conventional paradigm, and the other is to address compression in data processing. This work makes the following contributions: 1. consistent reconstruction algorithm via LC for a general class of signals, 2. perfect reconstruction algorithm via LC for signals of finite rate of innovation, 3. a universal sequential algorithm for the placement of reference levels that is competitive with the best static scheme known a priori, and 4. a numerical index that measures signal sparseness which is used to analytically show the relationship between rate of transmission and signal characteristics. The framework established in this work aims to capture the full potential of LC. Insights gained from the analytical work will contribute to the establishment of new data acquisition protocols and provide references for hardware implementations of LC ADCs. ii","abstract_has_math":false,"creators":["Guan, Karen"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engr","degree_department":null,"school":null,"contributors":["Singer, Andrew C.","Chiu, Yun","Do, Minh N.","Shanbhag, Naresh R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-22T00:13:09Z","date_published":"2012-05-22T00:13:09Z","updated_at":"2026-07-22T22:25:29Z","subjects":["level-crossing","sampling","bursty","consistent signal reconstruction","data compression","finite rate of innovation","universal sequential","Analog-to-Digital Converters (ADCs)"],"languages":["en"],"rights":["Copyright 2012 Karen Guan"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/30884","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Singer, Andrew C.","Chiu, Yun","Do, Minh N.","Shanbhag, Naresh R."]},{"key":"dc:creator","label":"Author","values":["Guan, Karen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-05-22T00:13:09Z","2012-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and 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":["level-crossing","sampling","bursty","consistent signal reconstruction","data compression","finite rate of innovation","universal sequential","Analog-to-Digital Converters (ADCs)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2012 Karen Guan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/30884"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation addresses an alternative sampling method called level-crossing (LC). In recent years LC has emerged as an alternative to the traditional Nyquist-Shannon based sampling. While the conventional approach is an ideal enabler of reliable and perfect signal reconstruction, it is not always economical and efficient. LC is a threshold-based sampling that is particularly suitable for processing bursty signals, which exist in a diverse range of settings. The motivations for this work are twofold: one is to address signal reconstruction outside of the conventional paradigm, and the other is to address compression in data processing. This work makes the following contributions: 1. consistent reconstruction algorithm via LC for a general class of signals, 2. perfect reconstruction algorithm via LC for signals of finite rate of innovation, 3. a universal sequential algorithm for the placement of reference levels that is competitive with the best static scheme known a priori, and 4. a numerical index that measures signal sparseness which is used to analytically show the relationship between rate of transmission and signal characteristics. The framework established in this work aims to capture the full potential of LC. Insights gained from the analytical work will contribute to the establishment of new data acquisition protocols and provide references for hardware implementations of LC ADCs. ii","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2012-04-18T19:03:05Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Guan_Karen.pdf: 1601614 bytes, checksum: 0a321e91f3538364e4b417b2e0d8c068 (MD5)","Made available in DSpace on 2012-05-22T00:13:09Z (GMT). No. of bitstreams: 2 Guan_Karen.pdf: 1601614 bytes, checksum: 0a321e91f3538364e4b417b2e0d8c068 (MD5) license.txt: 4055 bytes, checksum: 008741a0617dce38f5862a3975912d1b (MD5)"]},{"key":"dc:title","label":"Title","values":["Opportunistic Sampling by Level-Crossing"]}]}],"canonical_facts":{"dc:contributor":["Singer, Andrew C.","Chiu, Yun","Do, Minh N.","Shanbhag, Naresh R."],"dc:creator":["Guan, Karen"],"dc:date":["2012-05-22T00:13:09Z","2012-05"],"dc:description":["This dissertation addresses an alternative sampling method called level-crossing (LC). In recent years LC has emerged as an alternative to the traditional Nyquist-Shannon based sampling. While the conventional approach is an ideal enabler of reliable and perfect signal reconstruction, it is not always economical and efficient. LC is a threshold-based sampling that is particularly suitable for processing bursty signals, which exist in a diverse range of settings. The motivations for this work are twofold: one is to address signal reconstruction outside of the conventional paradigm, and the other is to address compression in data processing. This work makes the following contributions: 1. consistent reconstruction algorithm via LC for a general class of signals, 2. perfect reconstruction algorithm via LC for signals of finite rate of innovation, 3. a universal sequential algorithm for the placement of reference levels that is competitive with the best static scheme known a priori, and 4. a numerical index that measures signal sparseness which is used to analytically show the relationship between rate of transmission and signal characteristics. The framework established in this work aims to capture the full potential of LC. Insights gained from the analytical work will contribute to the establishment of new data acquisition protocols and provide references for hardware implementations of LC ADCs. ii","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2012-04-18T19:03:05Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Guan_Karen.pdf: 1601614 bytes, checksum: 0a321e91f3538364e4b417b2e0d8c068 (MD5)","Made available in DSpace on 2012-05-22T00:13:09Z (GMT). No. of bitstreams: 2 Guan_Karen.pdf: 1601614 bytes, checksum: 0a321e91f3538364e4b417b2e0d8c068 (MD5) license.txt: 4055 bytes, checksum: 008741a0617dce38f5862a3975912d1b (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/30884"],"dc:language":["en"],"dc:rights":["Copyright 2012 Karen Guan"],"dc:subject":["level-crossing","sampling","bursty","consistent signal reconstruction","data compression","finite rate of innovation","universal sequential","Analog-to-Digital Converters (ADCs)"],"dc:title":["Opportunistic Sampling by Level-Crossing"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and 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:25:29Z"}