Title :
On the rate distortion function of Bernoulli Gaussian sequences
Author_Institution :
D.E. Shaw & Co, New York, NY, USA
Abstract :
We study the rate distortion function of the Bernoulli-Gaussian random variable which can be used to model sparse signals. Both lower and upper bounds on the rate distortion function are given. We show that the bounds are almost tight in the low distortion regime for sparse signals. Interestingly, a naive coding scheme is near-optimal in this scenario.
Keywords :
Gaussian processes; encoding; rate distortion theory; sequences; signal processing; Bernoulli Gaussian sequences; Bernoulli-Gaussian random variable; low distortion regime; lower bounds; naive coding scheme; rate distortion function; sparse signal model; upper bounds; Compressed sensing; Decoding; Linear programming; Loss measurement; Random variables; Rate distortion theory; Rate-distortion; Signal processing; Statistical distributions; Upper bound;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513289