Divergence Scaling for Distribution Matching

05/02/2021
by   Gerhard Kramer, et al.
0

Distribution matchers for finite alphabets are shown to have informational divergences that grow logarithmically with the block length, generalizing a basic result for binary strings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2020

Invertible Low-Divergence Coding

Several applications in communication, control, and learning require app...
research
09/10/2020

A Normal Sequence Compressed by PPM^* but not by Lempel-Ziv 78

In this paper we compare the difference in performance of two of the Pre...
research
03/09/2018

Shell Mapping for Distribution matching

Distribution matching transforms independent and Bernoulli(1/2) distribu...
research
01/16/2021

Strings-and-Coins and Nimstring are PSPACE-complete

We prove that Strings-and-Coins – the combinatorial two-player game gene...
research
05/20/2019

Prefix Block-Interchanges on Binary and Ternary Strings

The genome rearrangement problem computes the minimum number of operatio...
research
03/20/2020

Cantor-solus and Cantor-multus Distributions

The Cantor distribution is obtained from bitstrings; the Cantor-solus di...
research
07/08/2022

Log-CCDM: Distribution Matching via Multiplication-free Arithmetic Coding

Recent years have seen renewed attention to arithmetic coding (AC). This...

Please sign up or login with your details

Forgot password? Click here to reset