CIF: Small: Many-User Information Theory: A New Paradigm

CIF：小型：多用户信息理论：新范式

• 批准号: 1423040
• 负责人: Dongning Guo
• 金额: $ 49.98万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1423040&HistoricalAwards=false
• 关键词: CIF; Small; Many; User; Information

The goal of this research project is to develop a Many-User Information Theory, which studies the fundamental information limits of models with a large number of sources, transmitters and/or receivers, whose population size is comparable or even larger than the coding blocklength. This new theory is deeply rooted in the classical Single-user and Multiuser Information Theory, which characterizes the performance of communication systems (often of a single user) by studying the asymptotic regime of infinite coding blocklength with a fixed (often small) number of users. For systems whose number of users is comparable to or larger than the blocklength, Multiuser Information Theory generally offers only limited results. In particular, sending the number of users to infinity after the blocklength goes to infinity may not yield the same result as sending the two to infinity simultaneously according to a certain relationship. In the new Many-User Information Theory, an additional dimension, namely, the user dimension, is simultaneously sent to infinity with the blocklength. Specific examples of many-user models include the many-access channel, the many-broadcast channel, and models with many correlated sources, among others. A crucial component of this research is to seek a new notion of capacity and capacity region in the many-user paradigm, as the traditional notion of rate in bits per symbol or per channel use becomes ill-suited for the task.This research project will push the envelope of Information Theory. Transformative results will be developed in all three major subfields, namely, source coding, channel coding, and rate-distortion theory. Ideally, Many-User Information Theory will provide much needed guidance for the design of emerging and future communication systems, such as sensor networks and machine-to-machine communication systems, and will eventually affect many aspects of people's lives, including healthcare, transportation, smart grid, smart home, smart city, and public safety. Many-User Information Theory is also likely to cross-fertilize with other branches of mathematical and physical sciences, including probability theory, statistics, and statistical physics. The project also provides many opportunities for undergraduate students, including those from underrepresented groups, to gain experience in STEM research.

该研究项目的目标是开发多用户信息理论，该理论研究具有大量源，发射器和/或接收器的模型的基本信息限制，其人口规模与编码块长度相当甚至更大。 这个新的理论是深深植根于经典的单用户和多用户信息理论，其特征的通信系统（通常是一个单一的用户）的性能，通过研究的渐近制度的无限编码块长度与一个固定的（往往是小）用户数。 对于用户数与块长度相当或大于块长度的系统，多用户信息理论通常只能提供有限的结果。 特别地，在块长度变为无穷大之后将用户数量发送到无穷大可能不会产生与根据某种关系同时将两个发送到无穷大相同的结果。 在新的多用户信息论中，一个额外的维度，即用户维度，与块长度同时被发送到无穷大。多用户模型的具体示例包括多访问信道、多广播信道和具有许多相关源的模型等。 本研究的一个重要组成部分是寻求一个新的概念的容量和容量区域在多用户的范式，作为传统的概念，在比特每符号或每个信道的使用变得不适合的task.This研究项目将推动信息理论的信封。变革性的成果将在所有三个主要的子领域，即信源编码，信道编码和率失真理论。理想情况下，多用户信息理论将为新兴和未来通信系统的设计提供急需的指导，如传感器网络和机器对机器通信系统，并最终影响人们生活的许多方面，包括医疗保健，交通，智能电网，智能家居，智能城市和公共安全。 多用户信息理论也可能与数学和物理科学的其他分支交叉，包括概率论，统计学和统计物理学。 该项目还为本科生提供了许多机会，包括来自代表性不足群体的学生，以获得STEM研究的经验。