Reliable Communication with Feedback: Coding Schemes and Fundamental Limits

可靠的反馈沟通：编码方案和基本限制

• 批准号: 0635154
• 负责人: Sergio Verdu
• 金额: $ 35万
• 依托单位: Princeton University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-10-01 至 2010-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0635154&HistoricalAwards=false
• 关键词: Reliable; Communication; Feedback; Coding; Schemes

Two-way communication systems, with a transmitter/receiver at each end, are ubiquitous.The bi-directional information flow gives rise to the possibility of using some kind of feedback in order to help combating channel noise and uncertainty.It has long been recognized that feedback not only can help increase capacity when the channel has memory, but it may actually lead to decreased complexity and delay in order to meet performance targets. However, the gulf between practice and theory remains wide as far as taking advantage of the capabilities of feedback.This is a research project on both theory-driven design and practice-driven theory of feedback communication systems. Methods of design and analysis are tightly coupled and guided by the teachings of both Shannon theory and modern coding theory.Through the synergistic combination of feedback and belief propagation decoding of sparse-graph codes, the projects studies implementable schemes for both reliable transmission and joint source-channel coding that can harness the power of even a modicum of feedback in order to improve delay-rate tradeoffs. To help bridge the gap between theory and practice, a major thrust of the project is on the analysis of technology-independent fundamental limits departing from conventional models and performance measures such as the exponential error rate decrease when transmitting at a fraction of capacity.

两端都有发射器/接收器的双向通信系统无处不在。双向信息流带来了使用某种反馈来帮助对抗信道噪声和不确定性的可能性。人们很早就认识到，反馈不仅可以在信道具有内存时帮助增加容量，而且实际上可能会降低复杂性和延迟，以满足性能目标。然而，就利用反馈能力而言，实践与理论之间仍然存在很大差距。这是一个关于反馈通信系统的理论驱动设计和实践驱动理论的研究项目。设计和分析方法紧密耦合，并以香农理论和现代编码理论为指导。通过稀疏图码的反馈和置信传播解码的协同组合，该项目研究了可靠传输和联合源信道编码的可实现方案，该方案可以利用哪怕是一点点反馈的力量来改善延迟率权衡。为了帮助弥合理论与实践之间的差距，该项目的主要目标是分析与传统模型和性能测量不同的独立于技术的基本限制，例如以一小部分容量传输时指数错误率下降。