定长、二进制输出、一一分布匹配的散度缩放
信息论
2017-12-19 v3 math.IT
摘要
分布匹配是将均匀分布的输入序列可逆地映射到近似所需离散无记忆源输出的序列的过程。研究了二元输出字母表和一一映射的特殊情况。提出了一种定长分布匹配器，其在最小化其输出分布与二元无记忆目标分布之间的非归一化信息散度方面是最优的。计算了非归一化散度的上下界，这些界随输出块长度 对数增长。由此可知，最近提出的恒定组合分布匹配器在最小可实现信息散度的常数间隙内运行。
引用
@article{arxiv.1701.07371,
title = {Divergence Scaling of Fixed-Length, Binary-Output, One-to-One Distribution Matching},
author = {Patrick Schulte and Bernhard C. Geiger},
journal= {arXiv preprint arXiv:1701.07371},
year = {2017}
}
备注
5 pages, 1 figure; Lemma 6 updated; This work will be presented at ISIT 2017