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

,

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.

Most cited references5

• Record: found

Optimal nonuniform signaling for Gaussian channels

(1993)
Bookmark
• Record: found

Constant Composition Distribution Matching

(2016)
Bookmark
• Record: found

Some Approximations to the Binomial Distribution Function

(1960)
Bookmark

Author and article information

Journal
2017-01-25
Article
1701.07371