CIF: Small: New Directions in Network Information Theory

CIF：小型：网络信息理论的新方向

• 批准号: 1320895
• 负责人: Young-Han Kim
• 金额: $ 50万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-08-01 至 2016-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1320895&HistoricalAwards=false
• 关键词: CIF; Small; New; Directions; Network

Most coding schemes developed in network information theory are combinations of a handful of basic components using Shannon's random coding technique. With the goal of advancing our understanding of these random coding schemes and making them applicable in practice, this research explores three important problems in network information theory. First, this project investigates the simultaneous decoding rule that is easy to analyze, yet powerful enough to achieve the maximum achievable rates of random coding over interference channels. Second, this project applies the insights thus gained on random coding and simultaneous decoding to the index coding problem, in which multiple messages are communicated through a single, noise-free link to multiple receivers with different pieces of side information. Third, this project develops a concatenated coding architecture based on random coding, product codes, and iterative decoding that can provide a systematic method for translating random coding schemes to practical, implementable coding techniques for real-world networks.Playing an ever-increasing role in our networked society, network information theory studies the fundamental limits on information flow over networks and the optimal coding techniques, protocols, and architectures that achieve these limits. This research investigates canonical problems in network information theory that involve interference and broadcast, offering fresh insights and new mathematical tools for optimal information flow in several important applications such as network coding, wireless communication, peer-to-peer networking, and content broadcasting. The concatenated coding architecture developed in this research has potential to provide a new framework for transforming theoretical concepts in network information theory into practical algorithms for applications.

网络信息论中开发的大多数编码方案都是使用香农随机编码技术的少数基本组件的组合。为了增进我们对这些随机编码方案的理解并使它们应用于实践，本研究探讨了网络信息论中的三个重要问题。首先，该项目研究了易于分析且功能强大的同时解码规则，足以实现干扰信道上随机编码的最大可实现速率。其次，该项目将由此获得的关于随机编码和同时解码的见解应用于索引编码问题，其中多个消息通过单个无噪声链路传递到具有不同辅助信息的多个接收器。第三，该项目开发了一种基于随机编码、乘积码和迭代解码的级联编码架构，可以提供一种系统方法，将随机编码方案转化为现实世界网络的实用、可实现的编码技术。在在我们的网络社会中，网络信息理论研究网络信息流的基本限制以及实现这些限制的最佳编码技术、协议和体系结构。这项研究调查了网络信息理论中涉及干扰和广播的典型问题，为网络编码、无线通信、对等网络和内容广播等几个重要应用中的最佳信息流提供了新的见解和新的数学工具。本研究开发的级联编码架构有可能为将网络信息论中的理论概念转化为实际应用算法提供新的框架。