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