An Information-Spectrum Approach to Weak Variable-Length Source Coding With Side-Information
An Information-Spectrum Approach to Weak Variable-Length Source Coding With Side-Information
复制标题
DOI：
10.1109/tit.2015.2424406
复制
发表时间：
2015-06-01
影响因子：
2.5
通讯作者：
Watanabe, Shun
中科院分区：
文献类型：
--
作者：
Kuzuoka, Shigeaki;Watanabe, Shun
本文研究了带边信息的一般信源的变长信源编码。建立了新的Slepian-Wolf（SW）编码的一次性编码界，该界给出了VL-SW编码的错误概率和码字长度之间的非渐近折衷。将单次结果应用于渐近分析，并给出了弱无损VL-SW编码可实现的最佳编码速率的一般公式（即，VL-SW编码（具有消失的错误概率）。我们的一般公式揭示了编码器边信息和/或VL编码如何在一般设置中提高最佳编码速率。此外，研究表明，如果编码器边信息在弱无损视觉编码中没有用，那么即使在错误概率可能渐进为正的情况下，它也没有用。
This paper studies variable-length (VL) source coding of general sources with side-information. Novel one-shot coding bounds for Slepian-Wolf (SW) coding, which give nonasymptotic tradeoff between the error probability and the codeword length of VL-SW coding, are established. One-shot results are applied to asymptotic analysis, and a general formula for the optimal coding rate achievable by weakly lossless VL-SW coding (i.e., VL-SW coding with vanishing error probability) is derived. Our general formula reveals how the encoder side-information and/or VL coding improve the optimal coding rate in the general setting. In addition, it is shown that if the encoder side-information is useless in weakly lossless VL coding then it is also useless even in the case where the error probability may be positive asymptotically.