arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.0696cs.ITmath.IT
收藏

网络信息论中一种单次可验证性的推导方法

A Technique for Deriving One-Shot Achievability Results in Network Information Theory

Mohammad Hossein Yassaee, Mohammad Reza Aref, Amin Gohari

摘要:

本文提出了一种新的技术来证明网络信息论中的一次性版本的可验证性结果。该技术不是基于覆盖和包装引理。在这种技术中,我们使用一个随机编码器和解码器与一个特殊的结构,类似于ML和联合典型性编码器的编码。虽然随机编码器和解码器通常不增强容量区域,但它们的使用简化了分析。詹森不等式是误差分析的核心,它使我们能够同时处理来自随机编码器和解码器的许多项的期望。该技术通过几个示例来说明:点对点信道编码、Gelfand-Pinsker、广播信道(Marton)、Berger-Tung、Heegard-Berger/Kaspi、MAC上的多描述编码和联合源信道编码。我们的大多数一次性结果都是新的。这些表达式的渐近形式与经典结果相同。我们的一杆结合多维Berry-Essen CLT的界限意味着新的结果在有限块长度制度。特别是在渐近的情况下,应用无记忆广播信道的单次结果,我们得到了整个区域的马顿的内界,而不需要任何分时。

英文摘要:

This paper proposes a novel technique to prove a one-shot version of achievability results in network information theory. The technique is not based on covering and packing lemmas. In this technique, we use an stochastic encoder and decoder with a particular structure for coding that resembles both the ML and the joint-typicality coders. Although stochastic encoders and decoders do not usually enhance the capacity region, their use simplifies the analysis. The Jensen inequality lies at the heart of error analysis, which enables us to deal with the expectation of many terms coming from stochastic encoders and decoders at once. The technique is illustrated via several examples: point-to-point channel coding, Gelfand-Pinsker, Broadcast channel (Marton), Berger-Tung, Heegard-Berger/Kaspi, Multiple description coding and Joint source-channel coding over a MAC. Most of our one-shot results are new. The asymptotic forms of these expressions is the same as that of classical results. Our one-shot bounds in conjunction with multi-dimensional Berry-Essen CLT imply new results in the finite blocklength regime. In particular applying the one-shot result for the memoryless broadcast channel in the asymptotic case, we get the entire region of Marton's inner bound without any need for time-sharing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑