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 Σ∆ (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.
Encoding (Compression):The quantized measurements require log 2 |C 0 | bits to be represented. Often, we can reduce this bit budget by incorporating an encoding stage. We denote by E : C 0 → C, the encoding map, where C is a finite set called the codebook, usually satisfying log 2 |C| ≪ log 2 |C 0 |. The goal of encoding is to reduce the number of bits while still permitting accurate reconstruction. We focus on simple encoding schemes implemented via, e.g., discrete Johnson-Lindenstrauss embeddings [3] (cf. [4, 5, 6, 7]).Reconstruction: The final stage of a compressive AIC is the reconstruction or decoding stage where we recover an approximation to the original signal x. To that end we use a map ∆ : C → R N .