CIF: Small: A New Coding Paradigm for Communication Over Broadcast Channels Using Nested Linear Codes: A Duality of Structure and Randomness

CIF：小：使用嵌套线性码通过广播信道进行通信的新编码范式：结构和随机性的二元性

• 批准号: 1116021
• 负责人: Sandeep Sadanandarao
• 金额: $ 32.97万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-09-01 至 2015-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1116021&HistoricalAwards=false
• 关键词: CIF; Small; New; Coding; Paradigm

In the recent past, several application scenarios have emerged that require large-scale deployment of communication network infrastructure such as packet-switched wireline networks, mobile cellular wireless networks, and distributed sensor networks. In this project, the problem of efficient communication of information in multiterminal systems, where a multiuser channel must be shared among several users in the network is addressed. The new coding methods developed in this project shed light on intricate structural aspects of abstract groups. The development of efficient coding techniques has broad impact on the next generation of communication networks. In this project, the development of a unified framework to address a class of network communication problems based on new multiuser code ensembles constructed from nested linear codes is studied. In particular, the problem of transmission of information over general discrete memoryless broadcast channels is considered. This problem has received a great deal of attention in the last thirty years. This approach is then applied to other multiuser channels such as the interference channel. For these problems, the average performance of nested linear code ensembles is strictly better than that of the standard unstructured code ensembles. The development of a methodology to compute the performance limits of such coding schemes (which are finite dimensional yet non-convex optimization problems) efficiently with current technology is considered. This project also considers the development of practical constructions of codes with computationally efficient encoding and decoding algorithms and procedures. This is accomplished by putting additional sparsity constraints on the generator and parity-check matrices of these codes.

最近，出现了几种应用程序方案，这些方案需要大规模部署通信网络基础架构，例如数据包切换的有线网络，移动蜂窝无线网络和分布式传感器网络。在此项目中，在网络中的几个用户中必须共享多个系统中信息的有效通信问题。 该项目中开发的新编码方法揭示了抽象组的复杂结构方面。有效的编码技术的开发对下一代通信网络产生了广泛的影响。在这个项目中，研究了一个统一框架，以根据嵌套线性代码构建的新的多源代码合奏来解决一类网络通信问题。特别是，考虑了通过一般离散无内存广播渠道传输信息的问题。在过去的30年中，这个问题受到了很大的关注。然后将此方法应用于其他多源通道，例如干扰通道。对于这些问题，嵌套线性代码集合的平均性能严格比标准的非结构化代码合奏的平均性能要好得多。通过当前技术有效地计算这种编码方案的性能限制（有限维度但非凸优化问题）的方法的开发。该项目还考虑了使用计算有效的编码和解码算法和过程的代码实践结构的开发。这是通过在这些代码的发电机和奇偶校验检查器上加上其他稀疏性约束来实现的。