Full Record

New Search | Similar Records

Title Sparse Encoding of Signals through Structured Random Sampling.
Publication Date
Date Accessioned
Degree PhD
Discipline/Department Electrical Engineering-Systems
Degree Level doctoral
University/Publisher University of Michigan
Abstract The novel paradigm of compressive sampling/sensing (CS), which aims to achieve simultaneous acquisition and compression of signals, has received significant research interest in recent years. CS has been widely applied in many areas and several novel algorithms have been developed over the past few years. However, practical implementation of CS systems remains somewhat limited. This is due to the limited scope of many algorithms in literature when it comes to the employed measurement architectures. In several CS techniques, a key problem is that physical constraints typically make it infeasible to actually implement many of the random projections described in the algorithms. Also, most methods focus only on discrete measurements of the signal, which is not always practicable. Therefore, innovative and practical sampling systems must be carefully designed to effectively exploit CS theory in practice. This work focuses on developing techniques that randomly sample in time, that are also characterized by the presence of some structure in the sampling pattern. The structure is leveraged to enable a feasible implementation of acquisition hardware, while the randomness ensures recovery of sparse signals via greedy pursuit algorithms. In certain cases, the presence of a predefined structure in the sampling pattern can be further exploited to obtain other advantages such as reducing the run-time of reconstruction algorithms. The main theme in the thesis is to develop algorithms that bridge the gap between theory and practice of structured random sampling. The work is motivated by several application problems where structured random sampling offers attractive solutions. One of the applications involves development of a low-power architecture for analog-to-digital conversion (ADC), that incorporates time-domain processing and random sampling techniques, improving energy efficiency in both ways. Similar techniques in structured random sampling are employed to develop a novel low-rate neuron model which encodes information present in sensory stimuli at a rate that is proportional to the actual amount of information present in the signal rather than its duration. Along with techniques borrowed from theoretical computer science, structured random sampling has been successfully employed in designing a novel, distributive, spectrum sensing scheme for application in wide-band cognitive radios.
Subjects/Keywords Structured Random Sampling; Compressive Sensing; Low Power Compressive Sampling Time Based Analog to Digital Converter (ADC); Low Rate Time Encoding Model of an Integrate-and-Fire Neuron; Compressive, Collaborative Spectrum Sensing for Wideband Cognitive Radios; Continuous Resource Efficient Fast Fourier Sampling; Electrical Engineering; Engineering
Contributors Gilbert, Anna Catherine (committee member); Zhang, Jun (committee member); Scott, Clayton D. (committee member); Flynn, Michael (committee member)
Language en
Rights Unrestricted
Country of Publication us
Record ID handle:2027.42/95970
Repository umich
Date Indexed 2020-09-09
Grantor University of Michigan, Horace H. Rackham School of Graduate Studies
Issued Date 2012-01-01 00:00:00
Note [thesisdegreename] PHD; [thesisdegreediscipline] Electrical Engineering-Systems; [thesisdegreegrantor] University of Michigan, Horace H. Rackham School of Graduate Studies; [bitstreamurl] http://deepblue.lib.umich.edu/bitstream/2027.42/95970/1/ypkumar_1.pdf;

Sample Images