New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
基本信息
- 批准号:RGPIN-2019-05448
- 负责人:
- 金额:$ 2.77万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2022
- 资助国家:加拿大
- 起止时间:2022-01-01 至 2023-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Coding theory is an important bridge between information theory, which studies the fundamental limits of data transmission, and practical systems, which require low-complexity computationally efficient algorithms. This research program investigates fundamental theories as well as practical designs of two closely related families of codes---Reed-Muller codes and polar codes. On the theory side, we plan to attack the long-standing conjecture that Reed-Muller codes are capacity achieving under maximum a posteriori decoding over binary memoryless symmetric channels. We will perceive Reed-Muller codes from a channel polarization perspective and build on the exciting progress by Kudekar, Kumar, Modelli, Pfister, Sasoglu, and Urbanke, who established optimality of the code over the special case of binary erasure channels. On the practical side, we plan to investigate the recently invented polar codes, which have been adopted in the newly released 5G NR (New Radio) standard. First, we aim to improve the finite-length performance of polar codes by incorporating ideas from Peres's random-bit generator. Second, we plan to explore the polarization principle in new applications beyond point-to-point communication, such as multi-user communication in wireless networks, distributed compression in emerging data storage systems, caching techniques for content delivery networks, sensing matrix design for group testing, among others.
编码理论是信息理论和实际系统之间的重要桥梁,信息论研究数据传输的基本极限,而实际系统要求低复杂度、计算效率高的算法。本研究项目研究两类密切相关的码-Reed-Muller码和极性码的基本理论和实际设计。在理论方面,我们计划挑战长期存在的猜想,即Reed-Muller码是在二进制无记忆对称信道上的最大后验译码下获得的容量。我们将从信道极化的角度来感知Reed-Muller码,并建立在Kudekar、Kumar、modelli、Pfister、Sasoglu和Urbanke的令人兴奋的进展的基础上,他们建立了码在二进制擦除信道的特殊情况下的最优性。在实践方面,我们计划研究最近发明的极地码,这些码已经被新发布的5G NR(新无线电)标准所采用。首先,我们的目标是通过结合Peres的随机比特生成器的思想来提高极化码的有限长度性能。其次,我们计划在点对点通信之外的新应用中探索极化原理,例如无线网络中的多用户通信、新兴数据存储系统中的分布式压缩、内容交付网络的缓存技术、用于组测试的感知矩阵设计等。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Wang, Lele其他文献
Assembly of functionalized π-extended indolizine polycycles through dearomative [3+2] cycloaddition/oxidative decarbonylation
- DOI:
10.1039/d0cc07116a - 发表时间:
2021-01-11 - 期刊:
- 影响因子:4.9
- 作者:
Jin, Shaojing;Wang, Lele;Wang, Qilin - 通讯作者:
Wang, Qilin
A Two-Dimensional Lamellar Vermiculite Membrane for Precise Molecular Separation and Ion Sieving
用于精确分子分离和离子筛分的二维层状蛭石膜
- DOI:
10.1021/acssuschemeng.1c05951 - 发表时间:
2022-01-11 - 期刊:
- 影响因子:8.4
- 作者:
Tian, Mengtao;Wang, Lei;Wang, Lele - 通讯作者:
Wang, Lele
Leaching behavior of vanadium from spent SCR catalyst and its immobilization in cement-based solidification/stabilization with sulfurizing agent
废SCR催化剂中钒的浸出行为及其在水泥基硫化剂固化/稳定中的固定化
- DOI:
10.1016/j.fuel.2019.01.160 - 发表时间:
2019-05-01 - 期刊:
- 影响因子:7.4
- 作者:
Liu, Lijun;Wang, Lele;Xian, Jun - 通讯作者:
Xian, Jun
Estimating the time of last drinking from blood ethyl glucuronide and ethyl sulphate concentrations.
- DOI:
10.1038/s41598-022-18527-8 - 发表时间:
2022-08-22 - 期刊:
- 影响因子:4.6
- 作者:
Wang, Lele;Zhang, Wei;Wang, Ruilong;Guang, Yongli;Zhang, Daming;Zhang, Chao;Hu, Meng;Wei, Zhiwen;Zhang, Wenfang;Yun, Keming;Guo, Zhongyuan - 通讯作者:
Guo, Zhongyuan
Multi-dressing time delayed fourth- and sixth-order fluorescence processes in Pr3+:YSO
多重修整时间延迟了 Pr3 :YSO 中的四级和六级荧光过程
- DOI:
10.1039/c5ra05607a - 发表时间:
2015-01-01 - 期刊:
- 影响因子:3.9
- 作者:
Li, Changbiao;Wang, Lele;Zhang, Yanpeng - 通讯作者:
Zhang, Yanpeng
Wang, Lele的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Wang, Lele', 18)}}的其他基金
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
RGPIN-2019-05448 - 财政年份:2021
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
RGPIN-2019-05448 - 财政年份:2020
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Grants Program - Individual
Interference mitigation in 5G networks
5G 网络中的干扰缓解
- 批准号:
543676-2019 - 财政年份:2020
- 资助金额:
$ 2.77万 - 项目类别:
Collaborative Research and Development Grants
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
RGPIN-2019-05448 - 财政年份:2019
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
DGECR-2019-00447 - 财政年份:2019
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Launch Supplement
Interference mitigation in 5G networks
5G 网络中的干扰缓解
- 批准号:
543676-2019 - 财政年份:2019
- 资助金额:
$ 2.77万 - 项目类别:
Collaborative Research and Development Grants
相似国自然基金
Frontiers of Environmental Science & Engineering
- 批准号:51224004
- 批准年份:2012
- 资助金额:20.0 万元
- 项目类别:专项基金项目
Frontiers of Physics 出版资助
- 批准号:11224805
- 批准年份:2012
- 资助金额:20.0 万元
- 项目类别:专项基金项目
Frontiers of Mathematics in China
- 批准号:11024802
- 批准年份:2010
- 资助金额:16.0 万元
- 项目类别:专项基金项目
相似海外基金
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
RGPIN-2019-05448 - 财政年份:2021
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
RGPIN-2019-05448 - 财政年份:2020
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
RGPIN-2019-05448 - 财政年份:2019
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
- 批准号:
DGECR-2019-00447 - 财政年份:2019
- 资助金额:
$ 2.77万 - 项目类别:
Discovery Launch Supplement
CIF: Medium: Collaborative Research: New Frontiers in Polar Coding: 5G and Beyond
CIF:媒介:协作研究:Polar 编码的新前沿:5G 及以上
- 批准号:
1763348 - 财政年份:2018
- 资助金额:
$ 2.77万 - 项目类别:
Continuing Grant
CIF: Medium: Collaborative Research: New Frontiers in Polar Coding: 5G and Beyond
CIF:媒介:协作研究:Polar 编码的新前沿:5G 及以上
- 批准号:
1764104 - 财政年份:2018
- 资助金额:
$ 2.77万 - 项目类别:
Continuing Grant
CIF: Medium: Collaborative Research: Frontiers in coding for cloud storage systems
CIF:媒介:协作研究:云存储系统编码前沿
- 批准号:
1748585 - 财政年份:2017
- 资助金额:
$ 2.77万 - 项目类别:
Continuing Grant
CIF: Medium: Collaborative Research: Frontiers in coding for cloud storage systems
CIF:媒介:协作研究:云存储系统编码前沿
- 批准号:
1563622 - 财政年份:2016
- 资助金额:
$ 2.77万 - 项目类别:
Continuing Grant
CIF: Medium: Collaborative Research: Frontiers in coding for cloud storage systems
CIF:媒介:协作研究:云存储系统编码前沿
- 批准号:
1563742 - 财政年份:2016
- 资助金额:
$ 2.77万 - 项目类别:
Continuing Grant
CIF: Medium: Collaborative Research: Frontiers in coding for cloud storage systems
CIF:媒介:协作研究:云存储系统编码前沿
- 批准号:
1564167 - 财政年份:2016
- 资助金额:
$ 2.77万 - 项目类别:
Continuing Grant