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
• 期刊: 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.