CIF: Medium: Collaborative Research: Spatially Coupled Sparse Codes on Graphs - Theory, Practice, and Extensions

CIF:媒介:协作研究:图上的空间耦合稀疏代码 - 理论、实践和扩展

基本信息

  • 批准号:
    1161798
  • 负责人:
  • 金额:
    $ 15.4万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2012
  • 资助国家:
    美国
  • 起止时间:
    2012-05-01 至 2016-04-30
  • 项目状态:
    已结题

项目摘要

This research investigates a new approach to protecting the reliability of digital communication and digital storage systems. This approach takes advantage of recent work (by the research team and others) that formulates the "encoding" and "decoding" of data in terms of a novel graphical representation; this formulation has several advantages over existing techniques for insuring data integrity, including better performance at very low power and the absence of an 'error floor', i.e., the ability to consistently (and significantly) lower the decoded error probability with incremental expenditures of power. The ultimate goal of the research is more reliable delivery of digital data, text, computer files, speech and audio signals, video, etc. - using devices that require less power (and thus have longer battery life) and shorter processing delay.More specifically, the research investigates the use of spatially coupled sparse codes - channel (error control) codes with a sparse parity check representation formed by coupling together a chain of small "protographs". This approach, which was pioneered by the research team in the context of terminated low-density parity check convolutional codes, has recently been shown to possess a unique combination of properties - iterative decoding performance that approaches channel capacity and minimum distance that grows linearly with block length - as the code size gets large. The research follows four tracks: (1) the design and analysis of low latency/memory decoding strategies; (2) decoded error probability performance guarantees; (3) the development and analysis of spatially coupled sparse codes with algebraic structure; and (4) the application of spatial coupling outside the immediate domain of channel coding, including cooperative diversity, compressed sensing, and multi-terminal source/channel coding.
本研究探讨一种新的方法来保护数字通信和数字存储系统的可靠性。 这种方法利用了最近的工作(由研究团队和其他人),该工作以新颖的图形表示形式制定了数据的“编码”和“解码”;这种制定方法与现有技术相比具有几个优点,用于确保数据完整性,包括在非常低的功率下具有更好的性能,并且没有“错误楼层”,即,随着功率消耗的增加而一致地(并且显著地)降低解码错误概率的能力。 研究的最终目标是更可靠地传递数字数据、文本、计算机文件、语音和音频信号、视频等--使用需要更少电力的设备(并且因此具有更长的电池寿命)和更短的处理延迟。更具体地,研究了利用空间耦合稀疏码信道具有稀疏奇偶校验表示的(差错控制)码,该稀疏奇偶校验表示通过将一系列小的“原模图”耦合在一起而形成。 这种方法是由研究团队在终止低密度奇偶校验卷积码的背景下首创的,最近已被证明具有独特的特性组合-接近信道容量的迭代解码性能和随块长度线性增长的最小距离-随着代码大小变大。 本研究分为四个部分:(1)低延迟/存储器解码策略的设计和分析;(2)解码错误概率性能保证;(3)具有代数结构的空间耦合稀疏码的开发和分析;以及(4)空间耦合在信道编码直接域之外的应用,包括协作分集,压缩感知和多终端信源/信道编码。

项目成果

期刊论文数量(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 }}

Lara Dolecek其他文献

Block-MDS QC-LDPC Codes for Information Reconciliation in Key Distribution
用于密钥分配中信息协调的块 MDS QC-LDPC 码
  • DOI:
    10.48550/arxiv.2403.00192
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Lev Tauz;Debarnab Mitra;Jayanth Shreekumar;M. Sarihan;Chee Wei Wong;Lara Dolecek
  • 通讯作者:
    Lara Dolecek
Texture Chromeleon - A Toolkit for Quick and Rich Electrovibration Texture Rendering
纹理 Chromeleon - 用于快速且丰富的电振动纹理渲染的工具包
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Professor Trevor Cai;Yang Zhang;Ankur Mehta;Sergio Carbajo;Brittany Lu;Tiffany Chang;Sanjay Mohanty;Wendy Chau;Megan Chen;Professor Lev Tauz;Lara Dolecek;Kenneth Chu;Swetha Palakur;Boliang Wu;Ke Sheng;Lihua Jin;Thomas Chu;A. Graening;Puneet Gupta;Nicola Conta;Angela Duran;Kunal Kulkarni;Melissa Cruz;Alex Deal;Mark Diamond;Andrew Krupien;Shawn Mosharaf;K. Arisaka;Results Kunal;Kulkarni;C. Eisler;Mounika Dudala;Daniel Katz;Leonna Gaither;Nader Sehatbakhsh;Justin Feng;Timothy Jacques;Chandrashekhar J. Joshi;S. Tochitsky;D. Matteo;Lana Lim;Jason Speyer;Nat Snyder;R. Wesel;Linfang Wang;V. Prabhu;Shamik Sarkar;D. Cabric;Katherine Sohn;Benjamin A. Pound;Rob Candler;Robert Yang;Jyotirmoy Mandal;A. Raman
  • 通讯作者:
    A. Raman

Lara Dolecek的其他文献

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

{{ truncateString('Lara Dolecek', 18)}}的其他基金

Collaborative Research: CIF: Small: Versatile Data Synchronization: Novel Codes and Algorithms for Practical Applications
合作研究:CIF:小型:多功能数据同步:实际应用的新颖代码和算法
  • 批准号:
    2312872
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
NSF-BSF:CIF:Small:Reliable Data Storage on Sampling Channels
NSF-BSF:CIF:Small:采样通道上的可靠数据存储
  • 批准号:
    2330309
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Towards full photon utilization by adaptive modulation and coding on quantum links
合作研究:FET:小型:通过量子链路上的自适应调制和编码实现光子的充分利用
  • 批准号:
    2008728
  • 财政年份:
    2020
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
CCF-BSF:CIF: Small: Coding for Fast Storage Access and In-Memory Computing
CCF-BSF:CIF:小型:快速存储访问和内存计算的编码
  • 批准号:
    1718389
  • 财政年份:
    2017
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research:Synchronization and Deduplication of Distributed Coded Data: Fundamental Limits and Algorithms
CIF:小型:协作研究:分布式编码数据的同步和重复数据删除:基本限制和算法
  • 批准号:
    1527130
  • 财政年份:
    2015
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
CAREER: Channel Coding Paradigms for Next-Generation Storage Systems
职业:下一代存储系统的通道编码范例
  • 批准号:
    1150212
  • 财政年份:
    2012
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Continuing Grant

相似国自然基金

水-土-固废多介质中典型新污染物筛查评估与多场景协同治理关键技术研发与应用
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
数据驱动多介质协同碳纳米管负载过渡 族金属化合物选择性去除新污染物
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
裂隙介质中核素Sr与胶体协同运移的机理研究
  • 批准号:
    42302274
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
天然气掺氢输送环境多介质协同的管线钢氢渗透机制与氢损伤判据
  • 批准号:
    52301075
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
高温强场下接枝亲电子体储能电介质短时击穿与长时耐久协同提升机制
  • 批准号:
    52307022
  • 批准年份:
    2023
  • 资助金额:
    30.00 万元
  • 项目类别:
    青年科学基金项目
基于多目标参数协同优化的大气压介质阻挡放电双频谐波调控技术研究
  • 批准号:
    52377141
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
非均质软体机器人介质分布与肌腱布置的协同设计原理与方法
  • 批准号:
    52305014
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
流化态催化剂提升介质阻挡放电与催化剂协同效应及生物质焦油转化研究
  • 批准号:
    52377147
  • 批准年份:
    2023
  • 资助金额:
    52 万元
  • 项目类别:
    面上项目
亚熔盐介质低氧压碱浸软锰矿制备锰酸钾多相反应/传递协同增效机制
  • 批准号:
    52364045
  • 批准年份:
    2023
  • 资助金额:
    33 万元
  • 项目类别:
    地区科学基金项目
Nd-Fe-B介质/缺陷诱导下晶界扩散迁移行为及协同调控机制研究
  • 批准号:
    52361033
  • 批准年份:
    2023
  • 资助金额:
    32 万元
  • 项目类别:
    地区科学基金项目

相似海外基金

Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403122
  • 财政年份:
    2024
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402815
  • 财政年份:
    2024
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402817
  • 财政年份:
    2024
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402816
  • 财政年份:
    2024
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403123
  • 财政年份:
    2024
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Fundamental Limits of Cache-aided Multi-user Private Function Retrieval
协作研究:CIF:中:缓存辅助多用户私有函数检索的基本限制
  • 批准号:
    2312229
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Medium: Statistical and Algorithmic Foundations of Distributionally Robust Policy Learning
合作研究:CIF:媒介:分布式稳健政策学习的统计和算法基础
  • 批准号:
    2312205
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Medium: Fundamental Limits of Privacy-Enhancing Technologies
合作研究:CIF:中:隐私增强技术的基本限制
  • 批准号:
    2312666
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Medium: Fundamental Limits of Cache-aided Multi-user Private Function Retrieval
协作研究:CIF:中:缓存辅助多用户私有函数检索的基本限制
  • 批准号:
    2312228
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Medium: Robust Learning over Graphs
协作研究:CIF:媒介:图上的鲁棒学习
  • 批准号:
    2312547
  • 财政年份:
    2023
  • 资助金额:
    $ 15.4万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了