Random encoding of quantized finite frame expansions

Mark Iwen; Rayan Saab

doi:10.1117/12.2025293

26 September 2013 Random encoding of quantized finite frame expansions

Mark Iwen, Rayan Saab

Proceedings Volume 8858, Wavelets and Sparsity XV; 88581U (2013) https://doi.org/10.1117/12.2025293
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

Frames, which in finite dimensions are spanning sets of vectors, generalize the notion of bases and provide a useful tool for modeling the measurement (or sampling) process in several modern signal processing applications. In the digital era, the measurement process is typically followed by a quantization, or digitization step that allows for storage, transmission, and processing using digital devices. One family of quantization methods, popular for its robustness to errors caused by circuit imperfections and for its ability to act on the measurements progressively, is Sigma-Delta quantization. In the finite frame setting, Sigma-Delta quantization, unlike scalar quantization, has recently been shown to exploit the redundancy in the measurement process leading to a more efficient rate distortion performance. Nevertheless, on its own, it is not known whether Sigma-Delta quantization can provide optimal rate-distortion performance. In this note, we show that a simple post-processing step consisting of a discrete, random Johnson-Lindenstrauss embedding of the resulting bit-stream yields near-optimal rate distortion performance, with high probability. In other words, it near optimally compresses the resulting bitstream. Our result holds for a wide variety of frames, including smooth frames and random frames.

Citation Download Citation

Mark Iwen and Rayan Saab "Random encoding of quantized finite frame expansions", Proc. SPIE 8858, Wavelets and Sparsity XV, 88581U (26 September 2013); https://doi.org/10.1117/12.2025293

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available