CIF: Small: Capacity via Symmetry

CIF:小:对称容量

基本信息

  • 批准号:
    1718494
  • 负责人:
  • 金额:
    $ 51.42万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2017
  • 资助国家:
    美国
  • 起止时间:
    2017-08-01 至 2021-07-31
  • 项目状态:
    已结题

项目摘要

Information theory studies the fundamental laws that govern information processing systems. For instance, the Shannon Capacity of a noisy channel is the largest rate (in bits per channel use) that bits can be reliably communicated. Information theory has had an enormous impact on how information is acquired, processed, compressed, and transmitted. Examples include channel coding and data compression, both of which are used extensively in Internet and cellular communications. This project focuses on connections between performance and codebook symmetry. One part focuses on using symmetry to help low-complexity decoders achieve near-optimum performance for codes relevant to 5G cellular standards. This project will also train several graduate students, hence an important broader impact of this project is the production of highly-trained workers in electrical engineering and computer science.Many theoretical results in information theory use random codebooks to encode messages. Researchers have long sought families of deterministic algebraic codes that provably achieve capacity. In a recent breakthrough, the PI and his coauthors showed that sequences of sufficiently symmetric codes achieve capacity on the binary erasure channel. Since Reed-Muller codes satisfy the required symmetry condition, we now know that such a code family was discovered by Muller in 1954, only 6 years after Shannon's introduction of channel capacity! The project focuses on whether symmetric codebooks can be used in more general settings to approach information-theoretic limits. In particular, the goals are to determine: (i) How general is the phenomenon of capacity via symmetry? (ii) What performance gains can be achieved in practice by exploiting symmetries? (iii) Can symmetry be utilized to approach the information-theoretic limits of other problems?
信息论研究支配信息处理系统的基本规律。例如,有噪声信道的香农容量是比特可以可靠通信的最大速率(以每个信道使用的比特为单位)。信息论对信息的获取、处理、压缩和传输产生了巨大的影响。例子包括信道编码和数据压缩,这两者都广泛用于互联网和蜂窝通信。这个项目的重点是性能和码本对称性之间的联系。其中一个部分侧重于使用对称性来帮助低复杂度解码器实现与5G蜂窝标准相关的代码的接近最佳性能。该项目还将培养几名研究生,因此该项目的一个重要的更广泛的影响是在电气工程和计算机科学方面培养训练有素的工作人员。信息论中的许多理论成果使用随机码本来编码信息。长期以来,研究人员一直在寻找可证明达到容量的确定性代数码家族。在最近的一项突破中,PI和他的合著者表明,足够对称的代码序列在二进制擦除信道上实现了容量。由于Reed-Muller码满足所需的对称条件,我们现在知道这样的码族是在1954年由Muller发现的,仅在香农引入信道容量的6年之后!该项目的重点是对称码本是否可以用于更一般的设置,以接近信息理论的限制。特别是,目标是确定:(一)如何普遍的现象是通过对称的能力?(ii)在实践中,利用对称性可以获得哪些性能增益?(iii)对称性可以用来接近其他问题的信息论极限吗?

项目成果

期刊论文数量(12)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Unifying the Clifford hierarchy via symmetric matrices over rings
  • DOI:
    10.1103/physreva.100.022304
  • 发表时间:
    2019-02
  • 期刊:
  • 影响因子:
    2.9
  • 作者:
    Narayanan Rengaswamy;Robert Calderbank;H. Pfister
  • 通讯作者:
    Narayanan Rengaswamy;Robert Calderbank;H. Pfister
Bounds on the List Size of Successive Cancellation List Decoding
连续取消列表解码的列表大小的界限
The Replica-Symmetric Prediction for Random Linear Estimation With Gaussian Matrices Is Exact
Decoding Reed–Muller Codes Using Redundant Code Constraints
使用冗余代码约束解码 Reed Muller 代码
Decoding Reed-Muller Codes Using Minimum- Weight Parity Checks
{{ 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 }}

Henry Pfister其他文献

Henry Pfister的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Henry Pfister', 18)}}的其他基金

NSF-BSF: Collaborative Research: CIF: Small: Neural Estimation of Statistical Divergences: Theoretical Foundations and Applications to Communication Systems
NSF-BSF:协作研究:CIF:小型:统计差异的神经估计:通信系统的理论基础和应用
  • 批准号:
    2308445
  • 财政年份:
    2023
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: QODED: Quantum codes Optimized for the Dynamics between Encoded Computation and Decoding using Classical Coding Techniques
协作研究:CIF:中:QODED:针对使用经典编码技术的编码计算和解码之间的动态进行优化的量子代码
  • 批准号:
    2106213
  • 财政年份:
    2021
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Continuing Grant
FET: Small: Efficient Inference Tools for Quantum Systems: Algorithms, Applications, and Analysis
FET:小型:量子系统的高效推理工具:算法、应用和分析
  • 批准号:
    1910571
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
Collaborative Research: Advanced Coding Techniques for Next-Generation Optical Communications
合作研究:下一代光通信的先进编码技术
  • 批准号:
    1609327
  • 财政年份:
    2016
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
CIF: Student Travel Support: Workshop on Sensing and Analysis of High-Dimensional Data
CIF:学生旅行支持:高维数据传感与分析研讨会
  • 批准号:
    1543790
  • 财政年份:
    2015
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research: Design and Analysis of Novel Compressed Sensing Algorithms via Connections with Coding Theory
CIF:小型:协作研究:通过与编码理论的联系设计和分析新型压缩感知算法
  • 批准号:
    1545143
  • 财政年份:
    2014
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research: Design and Analysis of Novel Compressed Sensing Algorithms via Connections with Coding Theory
CIF:小型:协作研究:通过与编码理论的联系设计和分析新型压缩感知算法
  • 批准号:
    1218398
  • 财政年份:
    2012
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
CAREER: Information Theory and Iterative Decoding for Channels With Memory
职业:信息论和带记忆通道的迭代解码
  • 批准号:
    0747470
  • 财政年份:
    2008
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Continuing Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: CNS Core: Small: Efficient Ways to Enlarge Practical DNA Storage Capacity by Integrating Bio-Computer Technologies
合作研究:中枢神经系统核心:小型:通过集成生物计算机技术扩大实用 DNA 存储容量的有效方法
  • 批准号:
    2343863
  • 财政年份:
    2023
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
Collaborative Research: CNS Core: Small: Efficient Ways to Enlarge Practical DNA Storage Capacity by Integrating Bio-Computer Technologies
合作研究:中枢神经系统核心:小型:通过集成生物计算机技术扩大实用 DNA 存储容量的有效方法
  • 批准号:
    2204656
  • 财政年份:
    2022
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
Collaborative Research: CNS Core: Small: Efficient Ways to Enlarge Practical DNA Storage Capacity by Integrating Bio-Computer Technologies
合作研究:中枢神经系统核心:小型:通过集成生物计算机技术扩大实用 DNA 存储容量的有效方法
  • 批准号:
    2204657
  • 财政年份:
    2022
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
Fundamental study of basic technology to realize digitization of small-capacity power transmission
实现小容量输电数字化的基础技术基础研究
  • 批准号:
    20H02151
  • 财政年份:
    2020
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Small non-coding RNAs regulate retinal ganglion cell maturation and the developmental loss of intrinsic axon growth capacity
小非编码 RNA 调节视网膜神经节细胞成熟和内在轴突生长能力的发育丧失
  • 批准号:
    10404950
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
CIF: Small: Optimal Coded Modulation When Asymmetric Signaling Achieves Capacity
CIF:小:非对称信令达到容量时的最佳编码调制
  • 批准号:
    1911166
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
    Standard Grant
Small non-coding RNAs regulate retinal ganglion cell maturation and the developmental loss of intrinsic axon growth capacity
小非编码 RNA 调节视网膜神经节细胞成熟和内在轴突生长能力的发育丧失
  • 批准号:
    10176509
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
Small non-coding RNAs regulate retinal ganglion cell maturation and the developmental loss of intrinsic axon growth capacity
小非编码 RNA 调节视网膜神经节细胞成熟和内在轴突生长能力的发育丧失
  • 批准号:
    9762351
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
Small non-coding RNAs regulate retinal ganglion cell maturation and the developmental loss of intrinsic axon growth capacity
小非编码 RNA 调节视网膜神经节细胞成熟和内在轴突生长能力的发育丧失
  • 批准号:
    10629275
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
Small non-coding RNAs regulate retinal ganglion cell maturation and the developmental loss of intrinsic axon growth capacity
小非编码 RNA 调节视网膜神经节细胞成熟和内在轴突生长能力的发育丧失
  • 批准号:
    10004833
  • 财政年份:
    2019
  • 资助金额:
    $ 51.42万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了