块到块分布匹配

本文考虑二进制块到块分布匹配。$m$个独立均匀分布的比特被映射到$n$个输出比特，这些输出比特近似于一个目标乘积分布。如果当$m,n$趋于无穷时，(1) $m/n$趋近于$R$，(2) 输出分布与目标分布之间的每比特信息散度趋于零，且(3) 错误解码的概率趋于零，则称一个序列的编解码器对实现了速率$R$。结果表明，最大可达速率等于目标分布的熵。我们构造了一个实用的编解码器对，并证明其在极限下渐近地达到了最大速率。数值结果表明，所提出的系统以合理的复杂度接近极限运行。其关键思想是内部使用一个定长到变长匹配器，通过随机映射补偿下溢，并在发生上溢时抛出错误。