CIF: Small: Learning To Correct Errors
CIF:小:学习纠正错误
基本信息
- 批准号:2100013
- 负责人:
- 金额:$ 49.14万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2021
- 资助国家:美国
- 起止时间:2021-10-01 至 2025-09-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Error-correcting codes play an essential role in ensuring integrity of data in numerous applications, including wireless communications, computer networks and data storage. The beauty of error-correcting codes and elegance of their decoding algorithms reflect the rich structure of the underlying mathematical objects, but also human creativity and ingenuity. Motivated by recent successes of Deep Neural Networks (DNN) in various applications, this project is investigating if, how, and how efficiently this structure and elegance can be learned by a machine, and how the discovery of new and improved decoding algorithms can be automated. The project is devising parallelizable neural network based decoders with ultra-low latency and improved error performance. The resulting decoders are intended to find broad applicability in emerging wireless standards (5G and beyond) as well as new applications including decoding for quantum computers, machine-to-machine communications, long-haul optical communications and flash memories in data centers.This project approaches the error-correction problem as classification of the points in a high-dimensional signal space, and uses DNNs to learn complex codeword decision region boundaries to approach the maximum-likelihood decoding performance. The project addresses two key practical challenges: a) achieving extremely low misclassification rates (many orders of magnitude lower) compared to traditional machine learning applications, and b) maintaining low-complexity of decoding via sparse and quantized neural networks. The first thrust utilizes coding-theory domain knowledge, and harnesses the structural similarities between iterative decoders and neural networks for improved learning of decoders. This is achieved by using sampled error patterns from iterative decoding algorithms for stochastic optimization of neural-network decoders. The second thrust focuses on using a new supervised approach for learning decoders, in which existing high-complexity decoders are employed to synthesize a low-complexity neural-network-based decoder with comparable performance. The third thrust establishes theoretical results on the generalization capabilities of neural-network-based decoders (including convergence rates and error performance). This research is providing multi-faceted insight into modern error-correction algorithms and machine learning, and should lead to both theoretical and practical advances of importance to the communications and computer industry.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.
纠错码在确保无线通信、计算机网络和数据存储等众多应用中的数据完整性方面发挥着至关重要的作用。纠错码的美丽和解码算法的优雅反映了底层数学对象的丰富结构,也反映了人类的创造力和独创性。受深度神经网络(DNN)最近在各种应用中取得的成功的启发,该项目正在研究机器是否、如何以及如何有效地学习这种结构和优雅性,以及如何自动发现新的和改进的解码算法。该项目正在设计基于并行神经网络的解码器,具有超低延迟和改进的错误性能。由此产生的解码器旨在发现新兴的无线标准的广泛适用性(5G及以后)以及新的应用,包括量子计算机解码、机器对机器通信、长距离光通信和数据中心闪存。本项目将纠错问题作为高维信号空间中的点的分类,并且使用DNN来学习复杂码字判决区域边界以接近最大似然解码性能。该项目解决了两个关键的实际挑战:a)与传统机器学习应用相比,实现极低的误分类率(低许多数量级),以及B)通过稀疏和量化的神经网络保持低复杂度的解码。第一个推力利用编码理论领域知识,并利用迭代解码器和神经网络之间的结构相似性,以改善解码器的学习。这是通过使用采样的错误模式从迭代解码算法的神经网络解码器的随机优化。第二个重点是使用一种新的监督学习解码器的方法,其中现有的高复杂度的解码器被用来合成一个低复杂度的基于神经网络的解码器具有可比的性能。第三个推力建立基于神经网络的解码器的泛化能力(包括收敛速度和错误性能)的理论结果。该研究为现代纠错算法和机器学习提供了多方面的见解,并将为通信和计算机行业带来重要的理论和实践进步。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(33)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Learning to Decode Linear Block Codes using Adaptive Gradient-Descent Bit-Flipping
学习使用自适应梯度下降位翻转解码线性块码
- DOI:10.1109/istc57237.2023.10273470
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Milojković, Jovan;Brkic, Srdan;Ivaniš, Predrag;Vasić, Bane
- 通讯作者:Vasić, Bane
Privacy Amplification for Federated Learning via User Sampling and Wireless Aggregation
- DOI:10.1109/jsac.2021.3118408
- 发表时间:2021-12
- 期刊:
- 影响因子:16.4
- 作者:Mohamed Seif Eldin Mohamed-Mohamed-Seif-Eldin-Mohamed-2151239787;Wei-Ting Chang;Ravi Tandon
- 通讯作者:Mohamed Seif Eldin Mohamed-Mohamed-Seif-Eldin-Mohamed-2151239787;Wei-Ting Chang;Ravi Tandon
Differentially Private Federated Learning with Drift Control
具有漂移控制的差分私有联邦学习
- DOI:10.1109/ciss53076.2022.9751200
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Chang, Wei-Ting;Seif, Mohamed;Tandon, Ravi
- 通讯作者:Tandon, Ravi
Generalization Bounds for Neural Normalized Min-Sum Decoders
神经归一化最小和解码器的泛化界限
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:S. Adiga, X. Xiao
- 通讯作者:S. Adiga, X. Xiao
Quaternary-Binary Message-Passing Decoder for Quantum LDPC Codes
- DOI:10.1109/globecom54140.2023.10436874
- 发表时间:2023-12
- 期刊:
- 影响因子:0
- 作者:Dimitris Chytas;Nithin Raveendran;Asit Kumar Pradhan;Bane V. Vasic
- 通讯作者:Dimitris Chytas;Nithin Raveendran;Asit Kumar Pradhan;Bane V. Vasic
{{
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 }}
Bane Vasic其他文献
Bane Vasic的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Bane Vasic', 18)}}的其他基金
Collaborative Research: Secure and Efficient Post-quantum Cryptography: from Coding Theory to Hardware Architecture
合作研究:安全高效的后量子密码学:从编码理论到硬件架构
- 批准号:
2052751 - 财政年份:2021
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Medium: QODED: Quantum codes Optimized for the Dynamics between Encoded Computation and Decoding using Classical Coding Techniques
协作研究:CIF:中:QODED:针对使用经典编码技术的编码计算和解码之间的动态进行优化的量子代码
- 批准号:
2106189 - 财政年份:2021
- 资助金额:
$ 49.14万 - 项目类别:
Continuing Grant
ECCS/CCSS: Neural Network Nonlinear Iterative LDPC Decoders with Guaranteed Error Performance and Fast Convergence
ECCS/CCSS:具有保证错误性能和快速收敛的神经网络非线性迭代 LDPC 解码器
- 批准号:
2027844 - 财政年份:2020
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Medium: Iterative Quantum LDPC Decoders
CIF:中:迭代量子 LDPC 解码器
- 批准号:
1855879 - 财政年份:2019
- 资助金额:
$ 49.14万 - 项目类别:
Continuing Grant
Small CIF: Coding and Detection for Two-dimensional Magnetic Recording Systems
Small CIF:二维磁记录系统的编码和检测
- 批准号:
1314147 - 财政年份:2013
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Medium: Iterative Decoding Beyond Belief Propagation
CIF:中:超越置信传播的迭代解码
- 批准号:
0963726 - 财政年份:2010
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
TF08: Error Correction Algorithms for DNA Repair: Inference, Analysis, and Intervention
TF08:DNA 修复纠错算法:推理、分析和干预
- 批准号:
0830245 - 财政年份:2008
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
Error Correction Systems for Nano-Scale Fault-Tolerant Memories
纳米级容错存储器的纠错系统
- 批准号:
0634969 - 财政年份:2006
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
Collaborative Research: Constrained and Error-Control Coding for DNA Computers
合作研究:DNA 计算机的约束和错误控制编码
- 批准号:
0514921 - 财政年份:2005
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
ITR: Forward Error Correction Codes and Protocols for Next-Generation Optical Networks
ITR:下一代光网络的前向纠错码和协议
- 批准号:
0325979 - 财政年份:2003
- 资助金额:
$ 49.14万 - 项目类别:
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 RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.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: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
- 批准号:
2343599 - 财政年份:2024
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
- 批准号:
2343600 - 财政年份:2024
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Small: Learning Low-Dimensional Representations with Heteroscedastic Data Sources
CIF:小:使用异方差数据源学习低维表示
- 批准号:
2331590 - 财政年份:2024
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Small: Signal Processing and Learning for NOMA Millimeter-Wave Massive MIMO Systems
CIF:小型:NOMA 毫米波大规模 MIMO 系统的信号处理和学习
- 批准号:
2413622 - 财政年份:2024
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Small: Efficient and Secure Federated Structure Learning from Bad Data
CIF:小型:高效、安全的联邦结构从不良数据中学习
- 批准号:
2341359 - 财政年份:2024
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Designing Plotkin Transform Codes via Machine Learning
协作研究:CIF:小型:通过机器学习设计 Plotkin 转换代码
- 批准号:
2312753 - 财政年份:2023
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Small: An Algebraic, Convex, and Scalable Framework for Kernel Learning with Activation Functions
CIF:小型:具有激活函数的核学习的代数、凸性和可扩展框架
- 批准号:
2323532 - 财政年份:2023
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
Collaborative Research: CIF: Small: Theory for Learning Lossless and Lossy Coding
协作研究:CIF:小型:学习无损和有损编码的理论
- 批准号:
2324396 - 财政年份:2023
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: SMALL: Theoretical Foundations of Partially Observable Reinforcement Learning: Minimax Sample Complexity and Provably Efficient Algorithms
CIF:SMALL:部分可观察强化学习的理论基础:最小最大样本复杂性和可证明有效的算法
- 批准号:
2315725 - 财政年份:2023
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant
CIF: Small: Inverse Reinforcement Learning for Cognitive Sensing
CIF:小:认知感知的逆强化学习
- 批准号:
2312198 - 财政年份:2023
- 资助金额:
$ 49.14万 - 项目类别:
Standard Grant