CIF: Medium: Collaborative Research: New Frontiers in Polar Coding: 5G and Beyond

CIF：媒介：协作研究：Polar 编码的新前沿：5G 及以上

• 批准号: 1763348
• 负责人: Hessam Mahdavifar
• 金额: $ 57.52万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-10-01 至 2023-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1763348&HistoricalAwards=false
• 关键词: CIF; Medium; Collaborative; Research; New

Since the first mobile phones became available in the 1980s, four distinct "generations" of wireless networks have been deployed to support reliable transmission of ever-increasing volumes of data to a growing number of users. What makes such reliable transmission of information possible are error-correcting codes, first conceived by Claude Shannon over 60 years ago. Polar coding is a key new error-correction technology introduced in the fifth wireless generation, known as 5G, that is currently being developed and standardized. Thus, soon enough, consumers the world over will all be using polar codes whenever making a phone call or accessing the Internet on a mobile device. Polar codes provably achieve the fundamental limits of communication established by Shannon in 1948, with low encoding and decoding complexity. Nevertheless, numerous challenges must be overcome in order to realize the full potential of polar coding in wireless communications. This project addresses these challenges to facilitate successful deployment of polar codes in 5G systems, while investigating fundamental problems in polar coding that lie beyond the 5G time horizon. These problems include polarization for time-varying channels and polar coding for channels with deletions. The results from this part of the investigation will contribute to the foundations of error-correction coding theory, and will also have an impact on adjacent scientific disciplines that are influenced by the polar-coding paradigm.The discovery of channel polarization and polar codes is universally recognized as an historic breakthrough in coding theory. For short block lengths, polar codes under cyclic-redundancy-check-aided successive-cancellation list decoding are currently the best known coding scheme for binary-input Gaussian channels. Due to this and other considerations, 3GPP has decided to incorporate polar codes in the 5G wireless communications standard. The overarching goal in this project is to explore new frontiers in polar coding, thereby fundamentally advancing the current state-of-the-art in the field. Part of the research aims for immediately relevance to successful deployment of polar codes in 5G, whereas other parts focus on key theoretical problems in polar coding that lie beyond the 5G time-horizon. The specific objectives in this project are as follows: (1) Attain the gains of cyclic-redundancy-check-aided polar list-decoding with significantly lower complexity; (2) Construct practical universal polar codes that are not channel-dependent and provide near-optimal finite-length performance; (3) Develop code-domain multiple access techniques based on polar codes to enable massive connectivity; (4) Design and evaluate polar coding schemes for extended classes of channels, going well beyond the original memoryless and stationary set-up; (5) Extend the polarization paradigm and design polar codes for channels with deletions; (6) Develop a full-scale efficient, low-latency, and low-power system-on-chip implementation of polar list decoders. This project is a natural outgrowth of extensive and transformative prior work carried out by the investigators in polar coding.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.

自1980年代使用第一台手机以来，已经部署了四个不同的无线网络“世代”，以支持越来越多的用户向越来越多的用户传输大量数据。使这种可靠的信息传输成为可能的是错误校正的代码，这是60年前克劳德·香农（Claude Shannon）首先构思的。极性编码是第五个无线一代中引入的主要新错误纠正技术，该技术目前正在开发和标准化。因此，很快，每当打电话或在移动设备上访问互联网时，全世界的消费者都将使用极地代码。极地代码可证明达到了香农（Shannon）于1948年建立的沟通的基本限制，其编码和解码的复杂性低。然而，必须克服许多挑战，以实现无线通信中极地编码的全部潜力。该项目解决了这些挑战，以促进5G系统中的极地代码成功部署，同时研究超出5G时间范围的极性编码的基本问题。这些问题包括时间变化通道的极化以及具有缺失的通道的极性编码。调查的这一部分的结果将有助于误差校正编码理论的基础，并且还将对受极性编码范式影响的相邻科学学科产生影响。通道极化和极性代码的发现被普遍认为是编码理论中的历史性突破。对于短块长度，在循环还原检查辅助的连续策略列表下解码是目前最著名的二元输入高斯通道编码方案。由于此和其他考虑因素，3GPP决定将极地代码纳入5G无线通信标准。该项目的总体目标是探索极地编码的新边界，从而从根本上推进了该领域的当前最新技术。该研究的一部分旨在与5G中的极地代码成功部署有关，而其他部分则集中于超出5G时间培训的极性编码中的关键理论问题。该项目中的特定目标如下：（1）达到循环额定值检查的极性列表的复杂性，复杂性明显较低； （2）构建不依赖通道且提供近乎最佳有限长度性能的实用通用极性代码； （3）基于极地代码开发代码域多访问技术以实现大规模连接； （4）设计和评估扩展类频道类别的极地编码方案，远远超出了原始的无内存和固定设置； （5）扩展了具有缺失的通道的极化范式和设计极性代码； （6）开发了极性列表解码器的全尺度有效，低延迟和低功率系统实现。该项目是研究人员在极地编码中进行的广泛和变革性先前工作的自然产物。该奖项反映了NSF的法定任务，并且使用基金会的知识分子优点和更广泛的影响评估标准，被认为值得通过评估来提供支持。

项目成果

Physical Layer Secret Key Generation in Static Environments

• DOI: 10.1109/tifs.2020.2974621
• 发表时间: 2020-01-01
• 期刊: IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
• 影响因子: 6.8
• 作者: Aldaghri, Nasser;Mahdavifar, Hessam
• 通讯作者: Mahdavifar, Hessam

Polar Coded Repetition for Low-Capacity Channels

低容量通道的极性编码重复

• DOI: 10.1109/itw46852.2021.9457589
• 发表时间: 2021
• 期刊: 2020 IEEE Information Theory Workshop (ITW
• 作者: Abbasi, Fariba;Mahdavifar, Hessam;Viterbo, Emanuele
• 通讯作者: Viterbo, Emanuele

Analog Secret Sharing With Applications to Private Distributed Learning

模拟秘密共享与私有分布式学习的应用

• DOI: 10.1109/tifs.2022.3173417
• 发表时间: 2022
• 期刊: IEEE Transactions on Information Forensics and Security
• 影响因子: 6.8
• 作者: Soleymani, Mahdi;Mahdavifar, Hessam;Avestimehr, A. Salman
• 通讯作者: Avestimehr, A. Salman

Massive Coded-NOMA for Low-Capacity Channels: A Low-Complexity Recursive Approach

• DOI: 10.1109/tcomm.2021.3064327
• 发表时间: 2021-06-01
• 期刊: IEEE TRANSACTIONS ON COMMUNICATIONS
• 影响因子: 8.3
• 作者: Jamali, Mohammad Vahid;Mahdavifar, Hessam
• 通讯作者: Mahdavifar, Hessam

KO codes: inventing nonlinear encoding and decoding for reliable wireless communication via deep-learning

• 发表时间: 2021-08
• 期刊: ArXiv
• 作者: Ashok Vardhan Makkuva;Xiyang Liu;Mohammad Vahid Jamali;Hessam Mahdavifar;Sewoong Oh;P. Viswanath