An Approximation Approach to Network Information Theory
An Approximation Approach to Network Information Theory
复制标题
网络信息论的近似方法
DOI：
--
复制
发表时间：
2015
影响因子：
2.4
通讯作者：
David Tse
中科院分区：
文献类型：
--
作者：
A. Avestimehr;S. Diggavi;C. Tian;David Tse
本专着阐述了一种新颖的方法，该方法的基础是改变焦点以寻求近似解决方案，同时对最优性差距进行普遍保证，以便在网络信息理论中的几个关键开放问题上取得进展。我们寻求独立于问题参数但可能依赖于问题结构的通用保证。这种方法的核心是开发简单的确定性模型，捕获信息源和通信渠道的主要特征，并用于近似更复杂的模型。本专着提倡的方案是首先寻求简化的确定性模型的解决方案，并利用简化模型的见解和解决方案将其与原始问题联系起来。这种确定性近似方法的目标是获得原始信道容量区域和源编码率区域的通用近似特征。将见解从确定性框架转化为原始问题可能需要在编码方案或外部边界中执行一些重要的步骤。这种确定性近似方法的应用在四个核心问题中得到了证明，即单播/组播中继网络、干扰信道、多重描述源编码和网络上的联合源信道编码。对于每个问题，都说明了如何利用所提出的方法来近似解决方案并得出工程见解。在整本专着中，讨论了许多扩展和未来的方向，并且每章都提出了几个开放性问题。该专着的结论是说明了可用于获得更严格的近似结果的其他确定性模型，并讨论了在多流多跳无线网络中使用确定性模型的一些最新进展。
This monograph illustrates a novel approach, which is based on changing the focus to seek approximate solutions accompanied by universal guarantees on the gap to optimality, in order to enable progress on several key open problems in network information theory. We seek universal guarantees that are independent of problem parameters, but perhaps dependent on the problem structure. At the heart of this approach is the development of simple, deterministic models that capture the main features of information sources and communication channels, and are utilized to approximate more complex models. The program advocated in this monograph is to use first seek solutions for the simplified deterministic model and use the insights and the solution of the simplified model to connect it to the original problem. The goal of this deterministic-approximation approach is to obtain universal approximate characterizations of the original channel capacity region and source coding rate regions. The translation of the insights from the deterministic framework to the original problem might need non-trivial steps either in the coding scheme or in the outer bounds. The applications of this deterministic approximation approach are demonstrated in four central problems, namely unicast/multicast relay networks, interference channels, multiple descriptions source coding, and joint source-channel coding over networks. For each of these problems, it is illustrated how the proposed approach can be utilized to approximate the solution and draw engineering insights. Throughout the monograph, many extensions and future directions are addressed, and several open problems are presented in each chapter. The monograph is concluded by illustrating other deterministic models that can be utilized to obtain tighter approximation results, and discussing some recent developments on utilization of deterministic models in multi-flow multi-hop wireless networks.
DOI：
10.1002/ett.1399
发表时间：
2010-06
期刊：
Eur. Trans. Telecommun.
影响因子：
--
作者：
A. Avestimehr;A. Sezgin;David Tse
通讯作者：
A. Avestimehr;A. Sezgin;David Tse