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.

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

项目成果

A New Method for Employing Feedback to Improve Coding Performance

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

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

Efficiently Computable Converses for Finite-Blocklength Communication

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

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

A Practical Coding Scheme for the BSC with Feedback

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

• DOI: 10.1109/isit45174.2021.9517921
• 发表时间: 2021-07
• 期刊: 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-02
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Altug, Yucel;Wagner, Aaron B.
• 通讯作者: Wagner, Aaron B.