Capacity and Coding Techniques for Channels with Memory and Feedback

带记忆和反馈的通道容量和编码技术

• 批准号: 0430922
• 负责人: Sekhar Tatikonda
• 金额: $ 20万
• 依托单位: Yale University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0430922&HistoricalAwards=false
• 关键词: Capacity; Coding; Techniques; Channels; Memory

Abstract:The field of distributed networking and computation is on the verge of a technological revolution. Emerging applications in national security, transportation, communication, and commerce require distributed networks to be capable of multi-user communication and collaborative signal and information processing. One very important component of these networks is the underlying communication channel. These channels have memory, are often time-varying, and are often poorly modeled. Furthermore, in many of these networks, the nodes are power limited and only have modest computational resources. Feedback is a very important, though poorly understood, feature of modern communication systems. Feedback is useful because it can increase the capacity of a given channel with memory; it can increase the error exponent and hence decrease latency; it often leads to simpler coding schemes; and it allows the encoder to adapt to unknown channel variations.This research involves: (1) determining the fundamental limits and tradeoffs between the quality of channel feedback and the resulting Shannon capacity of the channel; (2) developing the sequential rate distortion theory for joint-source channel coding; (3) analyzing the convergence and accuracy of message-passing algorithms in general; and (4) developing message-passing, error-correcting codes specialized for channels with memory and feedback. The investigators use tools from the study of graphical models to jointly treat communication complexity and computational complexity.

翻译后摘要：分布式网络和计算领域的技术革命的边缘。在国家安全、交通、通信和商业中的新兴应用要求分布式网络能够进行多用户通信和协作信号与信息处理。这些网络的一个非常重要的组成部分是底层的通信渠道。 这些通道具有记忆性，通常是时变的，并且通常建模不佳。此外，在这些网络中的许多网络中，节点是功率有限的并且仅具有适度的计算资源。 反馈是现代通信系统的一个非常重要的特征，尽管人们对此知之甚少。反馈是有用的，因为它可以增加一个给定的信道的容量与记忆，它可以增加错误指数，从而减少延迟，它往往导致更简单的编码方案，它允许编码器适应未知的信道变化。（2）发展联合信源信道编码的顺序率失真理论;（3）一般地分析消息传递算法的收敛性和准确性;（4）发展专门用于具有记忆和反馈的信道的消息传递、纠错码。研究人员使用图形模型研究的工具来共同处理通信复杂性和计算复杂性。