From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders

DOI10.1109/TIT.2017.2731965MaRDI QIDQ4682899zbMATH OpenOpenAlexFDO

Authors Rayan Saab, Rongrong Wang, Özgür Yılmaz

Publication date 19 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.00700

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Source coding (94A29) Decoding (94B35)

Abstract: Compressed sensing is now established as an effective method for dimension reduction when the underlying signals are sparse or compressible with respect to some suitable basis or frame. One important, yet under-addressed problem regarding the compressive acquisition of analog signals is how to perform quantization. This is directly related to the important issues of how "compressed" compressed sensing is (in terms of the total number of bits one ends up using after acquiring the signal) and ultimately whether compressed sensing can be used to obtain compressed representations of suitable signals. Building on our recent work, we propose a concrete and practicable method for performing "analog-to-information conversion". Following a compressive signal acquisition stage, the proposed method consists of a quantization stage, based on $SigmaDelta$ (sigma-delta) quantization, and a subsequent encoding (compression) stage that fits within the framework of compressed sensing seamlessly. We prove that, using this method, we can convert analog compressive samples to compressed digital bitstreams and decode using tractable algorithms based on convex optimization. We prove that the proposed AIC provides a nearly optimal encoding of sparse and compressible signals. Finally, we present numerical experiments illustrating the effectiveness of the proposed analog-to-information converter.

Cited in

(9)

• Sigma delta quantization with harmonic frames and partial Fourier ensembles
• Memoryless scalar quantization for random frames
• On data compression and recovery for sequences using constraints on the spectrum range
• Joint image compression-encryption scheme using entropy coding and compressive sensing
• Quantized compressed sensing for random circulant matrices
• Compressors for combined source and channel coding with applications to the generalized Gaussian family (Corresp.)
• Discriminative Fine-Grained Mixing for Adaptive Compression of Data Streams
• Sigma Delta Quantization for Images
• Robust one-bit compressed sensing via continuous sign approximation and hybrid ordinary-Welsch function

This page was built for publication: From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682899)