Constant Composition Distribution Matching
Constant Composition Distribution Matching
复制标题
DOI：
10.1109/tit.2015.2499181
复制
发表时间：
2016-01-01
影响因子：
2.5
通讯作者：
Boecherer, Georg
中科院分区：
文献类型：
--
作者：
Schulte, Patrick;Boecherer, Georg
分布匹配将独立和Bernoulli（1/2）分布式输入位转换为具有所需分布的一系列输出符号。介绍了基于恒定组成和算术编码的固定到固定的长度，可逆性和低复杂性编码器和解码器。编码器实现最大速率，即所需分布的熵，在区块长度中渐近。此外，编码器输出的归一化差异和所需的分布在区块长度中为零。
Distribution matching transforms independent and Bernoulli(1/2) distributed input bits into a sequence of output symbols with a desired distribution. Fixed-to-fixed length, invertible, and low complexity encoders and decoders based on constant composition and arithmetic coding are presented. The encoder achieves the maximum rate, namely, the entropy of the desired distribution, asymptotically in the blocklength. Furthermore, the normalized divergence of the encoder output and the desired distribution goes to zero in the blocklength.