Opportunistic Sampling by Level-Crossing

Guan, Karen

Permalink

https://hdl.handle.net/2142/30884 Copy

Description

Title

Opportunistic Sampling by Level-Crossing

Author(s)

Guan, Karen

Issue Date

2012-05-22T00:13:09Z

Director of Research (if dissertation) or Advisor (if thesis)

Singer, Andrew C.

Doctoral Committee Chair(s)

Singer, Andrew C.

Committee Member(s)

• Chiu, Yun
• Do, Minh N.
• Shanbhag, Naresh R.

Department of Study

Electrical & Computer Eng

Discipline

Electrical and Computer Engr

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• level-crossing
• sampling
• bursty
• consistent signal reconstruction
• data compression
• finite rate of innovation
• universal sequential
• Analog-to-Digital Converters (ADCs)

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

Graduation Semester

2012-05

Permalink

http://hdl.handle.net/2142/30884

Copyright and License Information

Copyright 2012 Karen Guan

Owning Collections