Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: From compressed sensing to compressed bit-streams: practical encoders,
  tractable decoders   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$ (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.

16
The categories of this paper are: stat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat