41
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      On the rate distortion function of Bernoulli Gaussian sequences

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          In this paper, we study the rate distortion function of the i.i.d sequence of multiplications of a Bernoulli \(p\) random variable and a gaussian random variable \(\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 \(p\log_2\frac{1}{p}\) if distortion \(D\) is small. This has some interesting implications on sparse signals where \(p\) is small since the known gap between the lower and upper bound is \(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 \(\lim\limits_{p\to 0}\frac{p\log_2\frac{1}{p}}{H(p)}=1\).

          Related collections

          Most cited references4

          • Record: found
          • Abstract: not found
          • Article: not found

          Compressed sensing

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Compressive Sampling and Lossy Compression

                Bookmark

                Author and article information

                Journal
                0901.3820

                Numerical methods,Information systems & theory
                Numerical methods, Information systems & theory

                Comments

                Comment on this article