CIF:Small: Toward an Algebraic and Probabilistic Foundation for Network Information Theory based on Quasi Structured Codes

CIF:Small：基于准结构化码的网络信息论的代数和概率基础

基本信息

批准号：
1717299
负责人：
Sandeep Sadanandarao
金额：
$ 36.99万
依托单位：
Regents of the University of Michigan - Ann Arbor
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-09-01 至 2020-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1717299&HistoricalAwards=false
关键词：
CIF Small Toward Algebraic Probabilistic

项目摘要

Modern infrastructure, including transportation systems, power systems, climate and environment monitoring systems, and education systems, are increasingly interconnected through information networks. A recent forecast predicts no end in sight for humanity's hunger for information consumption and the concomitant information interconnection. Network information theory aims to address this challenge by developing a comprehensive theory of information storage, transmission, and processing in networks. This project develops new ideas and techniques in efficient distributed encoding and decoding of information in networks from a communication/information/signal-processing theory perspective. The project will be tightly integrated with a significant education and outreach program consisting of two focus areas: training students in interdisciplinary research, and broadly disseminating research outcomes in the forms of new curricular development and student involvement. This project considers two key concepts: (i) structured codes versus unstructured codes; and (ii) common information. A new fundamental connection between them is uncovered, which motivates the development of a new unified coding framework for the communication problems that form the building blocks of networks. This project is pillared on three key innovations developed in the recent past: (i) Quasi-structured codes that span the spectrum from completely structured codes to completely unstructured codes and whose performance can be characterized using single-letter information quantities; (ii) Conferencing common information among three or more random variables (or terminals) that characterizes new structures in the joint probability distributions that are the key to developing new information coding strategies in networks; and (iii) Practical code constructions for networks that approach the information-theoretic rate region using computationally efficient encoding and decoding algorithms. This project strives for a fundamental understanding of the algebraic code structure in network communication problems, as a precursor to developing computationally efficient encoding and decoding algorithms adapted to challenging multi-user information theory problems.

现代基础设施，包括运输系统，电力系统，气候和环境监测系统以及教育系统，越来越多地通过信息网络互联。最近的一个预测预测，对于人类对信息消费和随之而来的信息互连的渴望并没有结束。网络信息理论旨在通过开发网络中的信息存储，传输和处理的全面理论来应对这一挑战。该项目从通信/信息/信号处理理论的角度从网络中有效分布式编码和解码进行了新的思想和技术。该项目将与重大的教育和外展计划紧密整合，该计划由两个重点领域组成：培训学生进行跨学科研究，并以新的课程发展和学生参与的形式广泛传播研究成果。该项目考虑了两个关键概念：（i）结构化代码与非结构化代码；（ii）通用信息。发现了它们之间的新基本联系，这激发了为构成网络构建块的通信问题的新统一编码框架的开发。该项目是在最近开发的三个关键创新上的柱面：（i）跨越从完全结构化代码到完全非结构化代码的频谱的准结构代码，并且可以使用单个字母信息数量来表征其性能；（ii）在三个或更多随机变量（或终端）之间会议，这些变量表征了联合概率分布中的新结构，这是开发网络中新信息编码策略的关键；（iii）使用计算高效的编码和解码算法来接近信息理论速率区域的网络的实用代码构造。该项目致力于对网络通信问题中代数代码结构的基本理解，这是开发计算有效的编码和解码算法的先驱，这些算法适合于挑战性多用户信息理论问题。