Collaborative Research: CIF: Medium: A Theoretical Foundation For Practical Communication with Feedback

合作研究：CIF：媒介：带反馈的实际沟通的理论基础

• 批准号: 1956192
• 负责人: Aaron Wagner
• 金额: $ 41万
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-05-01 至 2025-04-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1956192&HistoricalAwards=false
• 关键词: Collaborative; Research; CIF; Medium; Theoretical

Many electronic communication systems are bidirectional: they can transmit information in both directions. At any given time, however, the system may only be actively transmitting information in one direction. In this case, the reverse link, which would otherwise be idle, can be used to facilitate transmission in the forward direction. While this fact has long been recognized, it is not well understood how to best employ feedback to maximize the rate and minimize complexity for the forward link. This project will develop practical schemes that improve communication system performance by using feedback links and mathematically characterizing optimal methods for using feedback links. The improved understanding of how to use feedback should improve wireless communication technologies for cellular systems and the internet of things. The project will broaden participation in computing by offering research opportunities to women undergraduates in electrical engineering, with the goal of increasing the number of women who attend graduate programs in the field. It will also develop a publicly-accessible service that provides channels "in the cloud" for digital communication courses and research projects.Historically, research in information and coding theory has focused on idealized communication scenarios with either perfect feedback or none at all. Many practical systems, however, have feedback links that are available but imperfect. This project will examine how to best use communication channels with a limited amount of feedback to achieve fast and reliable transmission of information. The project will provide clear theoretical guidance about how much feedback information is useful and how the transmitter should use feedback most effectively to adapt its encoding strategy. The project will provide bounds and approximations on the communication rates and delays achievable with a limited number of feedback transmissions. Leveraging a novel view of feedback coding as a form of joint source-channel coding, the project will address open questions concerning the second-order coding rate and "moderate deviations" performance with feedback. Finally, the project will explore how to improve delay-reliability tradeoffs achievable with feedback in the scenario where an information source, such as a sensor, produces information continuously, by combining the new information with the old information to encode immediately instead of waiting to buffer long blocks of data to encode with traditional block codes.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

许多电子通信系统是双向的：它们可以向两个方向传输信息。然而，在任何给定的时间，系统可能只在一个方向上积极地传输信息。在这种情况下，可以利用原本空闲的反向链路来促进正向传输。虽然这一事实早已被认识到，但人们还没有很好地理解如何最好地利用反馈来最大化前向链接的速率和最小化复杂性。该项目将开发实用方案，通过使用反馈链路和数学表征使用反馈链路的最佳方法来提高通信系统的性能。对如何使用反馈的更好理解将改善蜂窝系统和物联网的无线通信技术。该项目将通过为电气工程专业的女性本科生提供研究机会来扩大计算机领域的参与，目标是增加参加该领域研究生课程的女性人数。它还将开发一项公众可访问的服务，为数字通信课程和研究项目提供“在云端”的渠道。从历史上看，信息和编码理论的研究主要集中在理想化的通信场景上，要么有完美的反馈，要么根本没有反馈。然而，许多实际系统都有可用但不完善的反馈链接。该项目将研究如何最好地利用反馈有限的通信渠道，以实现信息的快速可靠传输。该项目将提供明确的理论指导，关于多少反馈信息是有用的，以及发射机应该如何最有效地利用反馈来适应其编码策略。该项目将提供在有限数量的反馈传输下可实现的通信速率和延迟的边界和近似值。利用反馈编码作为一种联合源信道编码形式的新观点，该项目将解决有关二阶编码率和反馈的“适度偏差”性能的开放问题。最后，该项目将探索如何在信息源（如传感器）连续产生信息的情况下，通过将新信息与旧信息结合起来立即编码，而不是等待缓冲长数据块以使用传统的块码编码，从而提高反馈可实现的延迟可靠性权衡。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

A New Method for Employing Feedback to Improve Coding Performance

一种利用反馈提高编码性能的新方法

• DOI: 10.1109/tit.2020.2997385
• 发表时间: 2020
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Wagner, Aaron B.;Shende, Nirmal V.;Altug, Yucel
• 通讯作者: Altug, Yucel

A Practical Coding Scheme for the BSC with Feedback

带反馈的平衡计分卡实用编码方案

• DOI: 10.1109/isit45174.2021.9517921
• 发表时间: 2021
• 期刊: Proc. IEEE Intl. Symp. on Inf. Theory
• 作者: Wu, Ke;Wagner, Aaron B.
• 通讯作者: Wagner, Aaron B.

On Exact Asymptotics of the Error Probability in Channel Coding: Symmetric Channels

信道编码中误差概率的精确渐近：对称信道

• DOI: 10.1109/tit.2020.3042592
• 发表时间: 2021
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Altug, Yucel;Wagner, Aaron B.
• 通讯作者: Wagner, Aaron B.

Efficiently Computable Converses for Finite-Blocklength Communication

有限块长度通信的高效可计算逆向

• DOI: 10.1109/isit50566.2022.9834427
• 发表时间: 2022
• 期刊: 2022 IEEE International Symposium on Information Theory (ISIT
• 作者: Areces, Felipe;Song, Dan;Wesel, Richard;Wagner, Aaron B.
• 通讯作者: Wagner, Aaron B.