Blog
About

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

      Divergence Scaling of Fixed-Length, Binary-Output, One-to-One Distribution Matching

      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

          Distribution matching is the process of mapping a uniformly distributed input sequence onto sequences that approximate the output of a desired discrete memoryless source and the original input sequence can be recovered. The special case of a binary output alphabet and one-to-one mapping is studied. A fixed-length distribution matcher is proposed that is optimal in the sense of minimizing the unnormalized divergence between its output distribution and a binary memoryless target distribution. Upper and lower bounds on the unnormalized divergence are computed that increase logarithmically in the output block length \(n\). It follows that a recently proposed constant composition distribution matcher performs within a constant gap of the minimal achievable informational divergence.

          Related collections

          Most cited references 5

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

          Optimal nonuniform signaling for Gaussian channels

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

            Constant Composition Distribution Matching

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

              Some Approximations to the Binomial Distribution Function

               R. Bahadur (1960)
                Bookmark

                Author and article information

                Journal
                2017-01-25
                Article
                1701.07371

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                Custom metadata
                5 pages, 1 figure
                cs.IT math.IT

                Numerical methods, Information systems & theory

                Comments

                Comment on this article