CIF: Small: The Role of Feedback in Reliable Communication

CIF：小：反馈在可靠通信中的作用

• 批准号: 1017744
• 负责人: Sekhar Tatikonda
• 金额: $ 32.43万
• 依托单位: Yale University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-08-01 至 2013-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1017744&HistoricalAwards=false
• 关键词: CIF; Small; Role; Feedback; Reliable

Modern communication systems consist of channels which have memory, are time-varying, are often poorly modeled, and incorporate feedback. Furthermore, in many of these networks, the nodes are power limited and only have modest computational resources. Thus there is a pressing need for new single-user and multi-user communication techniques that treat channels with memory and feedback. This involves determining the capacity of these more complicated channels as well as designing error-correcting codes that perform well while incurring modest computational cost.Feedback is a very important, though poorly understood, feature of modern communication systems. Feedback has many benefits including: (1) feedback can increase the capacity of a channel; (2) feedback can increase the error exponent and hence decrease latency; (3) feedback can often lead to simpler coding schemes; (4) feedback can allow for adaptation to unknown or time-varying channels; and (5) feedback can allow for coordination in multi-user settings. This research involves developing a general theory of feedback for reliable communication that fully exploits these different benefits. The four main objectives of this research are: (1) Determining fundamental limits and tradeoffs. This aspect of the project considers the fundamental limits and tradeoffs between the quality of the feedback and the resulting Shannon capacity of the channel. (2) Development of computational tools for computing capacity. This research will include software development. (3) Algorithm and error-correcting code development. This research supports the development of efficient codes that take advantage of feedback. (4) Educational development.

现代通信系统由具有记忆、时变、通常建模不佳并且包含反馈的信道组成。 此外，在这些网络中的许多网络中，节点是功率有限的并且仅具有适度的计算资源。 因此，迫切需要新的单用户和多用户通信技术，以记忆和反馈来处理信道。 这涉及到确定这些更复杂的信道的容量，以及设计纠错码，执行良好，而招致适度的计算costs.Feedback是一个非常重要的，虽然知之甚少，现代通信系统的功能。 反馈具有许多益处，包括：（1）反馈可以增加信道的容量;（2）反馈可以增加误差指数并且因此减少等待时间;（3）反馈通常可以导致更简单的编码方案;（4）反馈可以允许适应未知或时变信道;以及（5）反馈可以允许多用户设置中的协调。 这项研究涉及开发一个通用的反馈理论，以充分利用这些不同的好处进行可靠的沟通。本研究的四个主要目的是：（1）确定基本限制和权衡。该项目的这一方面考虑了反馈质量和信道的香农容量之间的基本限制和权衡。(2)开发计算能力的计算工具。 这项研究将包括软件开发。(3)算法和纠错码开发。这项研究支持开发利用反馈的高效代码。(4)教育发展。