Democracy in action: Quantization, saturation, and compressive sensing

dc.contributor.advisorBaraniuk, Richard G.en_US
dc.creatorLaska, Jason N.en_US
dc.date.accessioned2011-07-25T02:05:30Zen_US
dc.date.available2011-07-25T02:05:30Zen_US
dc.date.issued2010en_US
dc.description.abstractWe 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.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2010 LASKAen_US
dc.identifier.citationLaska, Jason N.. "Democracy in action: Quantization, saturation, and compressive sensing." (2010) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/62033">https://hdl.handle.net/1911/62033</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/62033en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectComputeren_US
dc.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.titleDemocracy in action: Quantization, saturation, and compressive sensingen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1486023.PDF
Size:
2.12 MB
Format:
Adobe Portable Document Format