English

On the rate distortion function of Bernoulli Gaussian sequences

Information Theory 2016-11-15 v1 math.IT

Abstract

In this paper, we study the rate distortion function of the i.i.d sequence of multiplications of a Bernoulli pp random variable and a gaussian random variable N(0,1)\sim N(0,1). We use a new technique in the derivation of the lower bound in which we establish the duality between channel coding and lossy source coding in the strong sense. We improve the lower bound on the rate distortion function over the best known lower bound by plog21pp\log_2\frac{1}{p} if distortion DD is small. This has some interesting implications on sparse signals where pp is small since the known gap between the lower and upper bound is H(p)H(p). This improvement in the lower bound shows that the lower and upper bounds are almost identical for sparse signals with small distortion because limp0plog21pH(p)=1\lim\limits_{p\to 0}\frac{p\log_2\frac{1}{p}}{H(p)}=1.

Keywords

Cite

@article{arxiv.0901.3820,
  title  = {On the rate distortion function of Bernoulli Gaussian sequences},
  author = {Cheng Chang},
  journal= {arXiv preprint arXiv:0901.3820},
  year   = {2016}
}

Comments

In preparation for IEEE Transactions on IT

R2 v1 2026-06-21T12:04:17.775Z