Perturbation Codes: A New Class of Linear Convolutional Codes

扰动码:一类新的线性卷积码

基本信息

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

项目摘要

Abstract for NSF Proposal 0830381Project Title: Perturbation Codes: A New Class of LinearConvolutional CodesLinear convolutional codes are widespread in data communication systems and datastorage systems. Each such code processes data at a ¯xed rate and with a ¯xed delay, so thatthe fraction of errors (called average distortion) in the reconstructed data will be acceptablysmall. The primary problem of linear convolutional code design is to ¯nd an optimal code,which is a code yielding the minimum average distortion among codes in a ¯nite set of feasiblecodes. In most cases, with past techniques, this problem could only be solved approximately,yielding an almost optimal code (a code with near minimum average distortion), the set offeasible codes being too large for the average distortion of codes to be examined individually.In this project, we investigate a new technique, called perturbation theory, which reduces theset of feasible codes to a much smaller set of codes called perturbation codes. In many cases,an optimal code will be one of the perturbation codes, and it can be found in a reasonableamount of time.Each linear convolutional code in the set of feasible codes is described via a parity checkmatrix over the binary ¯eld, consisting of a ¯xed number of rows and columns. A perturba-tion class of codes consists of codes whose parity check matrices can be arranged so that acertain number of rows at the top remain ¯xed. Any code will lie in more than one pertur-bation class of codes, depending upon which rows of the parity check matrix are held ¯xed.Under certain conditions, there will be a natural group acting on the parity check matricesof a perturbation class of codes. Using the group structure, a subset of each perturbationclass of codes is selected. A code will be declared to be a perturbation code if it is among theselected codes in a certain number of perturbation classes containing the code. There is °ex-ibility in the de¯nition of perturbation code. In this project, we investigate how to properlydelineate the perturbation code concept so that an optimal code can be found from amonga small set of perturbation codes, for source and channel models of su±cient symmetry.
NSF 提案 0830381 的摘要项目名称:扰动码:一类新型线性卷积码线性卷积码广泛应用于数据通信系统和数据存储系统中。每个这样的代码都以固定的速率和固定的延迟处理数据,因此重构数据中的错误比例(称为平均失真)将是可以接受的小值。线性卷积码设计的首要问题是找到一个最优码,即在有限个可行码集合中产生最小平均失真的码。在大多数情况下,使用过去的技术,这个问题只能近似解决,产生几乎最优的代码(具有接近最小平均失真的代码),可行的代码集合太大,无法单独检查代码的平均失真。在这个项目中,我们研究了一种称为扰动理论的新技术,它将可行代码的集合减少到一个更小的代码集合,称为扰动代码。在许多情况下,最优代码将是扰动代码之一,并且可以在合理的时间内找到它。可行代码集中的每个线性卷积代码都通过二进制字段上的奇偶校验矩阵来描述,该矩阵由固定数量的行和列组成。扰动类代码由其奇偶校验矩阵可以排列成使得顶部的一定行数保持固定的代码组成。任何代码都将位于多个扰动类代码中,具体取决于奇偶校验矩阵的哪些行保持固定。在某些条件下,将存在一个自然群作用于扰动类代码的奇偶校验矩阵。使用组结构,选择每个扰动类代码的子集。如果某个代码属于包含该代码的一定数量的扰动类中的选定代码,则该代码将被声明为扰动代码。扰动代码的定义具有灵活性。在这个项目中,我们研究如何正确描述扰动码概念,以便可以从一小组扰动码中找到最佳代码,以获得足够对称的源和通道模型。

项目成果

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

John Kieffer其他文献

Cs oxide aggregation in SIMS craters in organic samples for optoelectronic application
  • DOI:
    10.1016/j.susc.2012.04.003
  • 发表时间:
    2012-08-01
  • 期刊:
  • 影响因子:
  • 作者:
    Khanh Q. Ngo;Patrick Philipp;John Kieffer;Tom Wirtz
  • 通讯作者:
    Tom Wirtz
Polarity-induced dual room-temperature phosphorescence involving the T2 states of pure organic phosphors
涉及纯有机磷光体 T2 态的极性诱导双室温磷光
  • DOI:
    10.1039/d2tc02152h
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Lixin Zang;Wenhao Shao;Onas Bolton;Ramin Ansari;Seong-Jun Yoon;Jung-Moo Heo;John Kieffer;Adam Matzger;Jinsang Kim
  • 通讯作者:
    Jinsang Kim
Prevalence of chlamydia and gonorrhea in US Air Force male basic trainees
美国空军男性基础学员衣原体和淋病患病率
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    3.6
  • 作者:
    Jacqueline Kate Wade;Joseph E. Marcus;John Kieffer;Korey Kasper;Joshua Smalley
  • 通讯作者:
    Joshua Smalley
Artists of the new wave
新浪潮艺术家
Fragility and the rate of change of the energy landscape topography
  • DOI:
    10.1016/j.nocx.2022.100101
  • 发表时间:
    2022-06-01
  • 期刊:
  • 影响因子:
  • 作者:
    Cameran Beg;John Kieffer
  • 通讯作者:
    John Kieffer

John Kieffer的其他文献

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

{{ truncateString('John Kieffer', 18)}}的其他基金

Comparative Evaluation of Ionic Transport Mechanisms in Solid-State Electrolytes
固态电解质中离子传输机制的比较评估
  • 批准号:
    1610742
  • 财政年份:
    2016
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Continuing Grant
DMREF: SusChEM: Simulation-Based Predictive Design of All-Organic Phosphorescent Light-Emitting Molecular Materials
DMREF:SusChEM:基于模拟的全有机磷光发光分子材料的预测设计
  • 批准号:
    1435965
  • 财政年份:
    2014
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
Active Regulation of Thermal Boundary Conductance
热边界传导的主动调节
  • 批准号:
    1402845
  • 财政年份:
    2014
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
Optimizing Ion Mobility, Chemical Stability, and Mechanical Rigidity in Composite Electrolytes
优化复合电解质中的离子淌度、化学稳定性和机械刚性
  • 批准号:
    1106058
  • 财政年份:
    2011
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Continuing Grant
Collaborative Research: Information Theory of Data Structures
合作研究:数据结构信息论
  • 批准号:
    0830457
  • 财政年份:
    2008
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
Materials World Network: Growth, Kinetics, and Morphology of Multi-Layered Organic Thin Films via Low-Energy Secondary Ion Mass Spectrometry
材料世界网络:通过低能二次离子质谱法研究多层有机薄膜的生长、动力学和形态
  • 批准号:
    0806867
  • 财政年份:
    2008
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Continuing Grant
Enhancing Materials Science and Engineering Curricula through Computation
通过计算加强材料科学与工程课程
  • 批准号:
    0633180
  • 财政年份:
    2007
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
Structural Developments in Ion-Implanted Sol-Gel Films and Resulting Glasses
离子注入溶胶-凝胶薄膜和所得玻璃的结构发展
  • 批准号:
    0605905
  • 财政年份:
    2006
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
Polyamorphism and Structural Transitions during Glass Formation
玻璃形成过程中的多晶现象和结构转变
  • 批准号:
    0230662
  • 财政年份:
    2001
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
Polyamorphism and Structural Transitions during Glass Formation
玻璃形成过程中的多晶现象和结构转变
  • 批准号:
    0072258
  • 财政年份:
    2000
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant

相似海外基金

CAREER: Rank Metric Codes from Drinfeld Modules and New Primitives in Code Based Cryptography
职业:对来自 Drinfeld 模块的度量代码和基于代码的密码学中的新原语进行排名
  • 批准号:
    2338424
  • 财政年份:
    2024
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Continuing Grant
CRII: AF: RUI: New Frontiers in Fundamental Error-Correcting Codes
CRII:AF:RUI:基本纠错码的新领域
  • 批准号:
    2347371
  • 财政年份:
    2024
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
NSF-BSF: New Approaches to Conformal Field Theory - Codes, Ensembles, and Complexity
NSF-BSF:共形场论的新方法 - 代码、系综和复杂性
  • 批准号:
    2310426
  • 财政年份:
    2023
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Continuing Grant
New directions in AMD codes over Galois fields and related structures
AMD 代码关于伽罗瓦域和相关结构的新方向
  • 批准号:
    EP/X021157/1
  • 财政年份:
    2023
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Research Grant
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
  • 批准号:
    RGPIN-2019-05448
  • 财政年份:
    2022
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
  • 批准号:
    RGPIN-2019-05448
  • 财政年份:
    2021
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
  • 批准号:
    RGPIN-2019-05448
  • 财政年份:
    2020
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Discovery Grants Program - Individual
CCF:SHF: Small: Some New Class of Error Control Codes for VLSI and Computer Systems
CCF:SHF:小型:用于 VLSI 和计算机系统的一些新型错误控制代码
  • 批准号:
    2006571
  • 财政年份:
    2020
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Standard Grant
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
  • 批准号:
    RGPIN-2019-05448
  • 财政年份:
    2019
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Discovery Grants Program - Individual
New Frontiers in Coding Theory: Reed-Muller and Polar Codes
编码理论的新前沿:Reed-Muller 和 Polar 码
  • 批准号:
    DGECR-2019-00447
  • 财政年份:
    2019
  • 资助金额:
    $ 11.5万
  • 项目类别:
    Discovery Launch Supplement
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了