DocumentCode :
3060353
Title :
On the rate distortion function of Bernoulli Gaussian sequences
Author :
Chang, Cheng
Author_Institution :
D.E. Shaw & Co, New York, NY, USA
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
66
Lastpage :
70
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2010.5513289
Filename :
5513289
Link To Document :
بازگشت