Democracy in action: Quantization, saturation, and compressive sensing

Files in this item

Files Size Format View
1486023.PDF 2.223Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Democracy in action: Quantization, saturation, and compressive sensing
Author: Laska, Jason N.
Advisor: Baraniuk, Richard G.
Degree: Master of Science thesis
Abstract: We explore and exploit a heretofore relatively unexplored hallmark of compressive sensing (CS), the fact that certain CS measurement systems are democratic, which means that each measurement carries roughly the same amount of information about the signal being acquired. Using this property, we re-think how to quantize the compressive measurements. In Shannon-Nyquist sampling, we scale down the analog signal amplitude (and therefore increase the quantization error) to avoid the gross saturation errors. In stark contrast, we demonstrate a CS system achieves the best performance when we operate at a significantly nonzero saturation rate. We develop two methods to recover signals from saturated CS measurements. The first directly exploits the democracy property by simply discarding the saturated measurements. The second integrates saturated measurements as constraints into standard linear programming and greedy recovery techniques. Finally, we develop a simple automatic gain control system that uses the saturation rate to optimize the input gain.
Citation: Laska, Jason N.. (2010) "Democracy in action: Quantization, saturation, and compressive sensing." Masters Thesis, Rice University.
Date: 2010

This item appears in the following Collection(s)