等概率二元信源沿正确解码路径的DAC码字分布近似
信息论
2010-09-28 v1 math.IT
摘要
分布式算术编码(DAC)是Slepian-Wolf编码的一种有效实现，尤其适用于短数据块。为了研究其性质，引入了沿正确和错误解码路径的DAC码字分布的概念。对于等概率二元信源沿正确解码路径的DAC码字分布，该问题被表述为求解一个函数方程组。然而，到目前为止，仅在码率为0.5时得到了一个闭式解，而在一般情况下，寻找DAC码字分布的闭式解仍然是一项非常困难的任务。本文提出了三种等概率二元信源沿正确解码路径的DAC码字分布的近似方法：数值近似、多项式近似和高斯近似。首先，作为一种通用方法，采用迭代数值方法寻找DAC码字分布的近似值。其次，在码率低于0.5时，DAC码字分布可以用多项式很好地近似。第三，在极低码率下，证明了以0.5为中心的高斯函数是DAC码字分布的一个良好且简单的近似。还提出了一种估计高斯函数方差的简单方法。给出了大量的仿真结果来验证理论分析。
引用
@article{arxiv.1009.5257,
title = {Approximation of DAC Codeword Distribution for Equiprobable Binary Sources along Proper Decoding Paths},
author = {Yong Fang},
journal= {arXiv preprint arXiv:1009.5257},
year = {2010}
}
备注
19 pages, 4 figures, submitted to IEEE Transactions on Information Theory