线性分组码的构造及其译码算法

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号:
    60971123
  • 项目类别:
    面上项目
  • 资助金额:
    30.0万
  • 负责人:
  • 依托单位:
  • 学科分类:
    F0101.信息论
  • 结题年份:
    2012
  • 批准年份:
    2009
  • 项目状态:
    已结题
  • 起止时间:
    2010-01-01 至2012-12-31

项目摘要

本项目主要研究具有高纠错性能的线性分组码的构造及其高效快速译码算法的设计问题。利用代数、图论以及组合数学等工具,提出具有较大围长的LDPC码的新的构造方法。根据平衡环的拓扑结构,通过确定包含平衡环的最小关联矩阵,给出确定全部较短的平衡环的简单方法。利用低阶置换矩阵进行多次扩张,消除LDPC码中的短环从而提高其围长。针对一类在不降低纠错性能的前提下可以大大降低译码算法的计算复杂度的整数规划问题,通过规划问题的分裂,研究在参考向量的个数等于4,5,6时的快速求解问题。给出参考向量的选择标准,进而应用于一些广泛使用的译码算法,降低其计算复杂度。针对Chase-型译码算法,设计算法来计算或估计达到指定误码率所需搜索中心的最小数目,并对达到限界距离译码所需搜索中心的最小数目进行估计,进而提出设计对码长和信噪比都具备较大适用范围的好的译码算法。

结项摘要

本项目研究计划已顺利完成,具体如下:.① 我们通过对因子图中平衡环的拓扑结构的研究,对平衡环进行了分类。通过确定包含平衡环的最小关联矩阵,得到了一个计算和发现全部较短的平衡环的算法。提出了采用多次低阶扩张的办法消除这些较短的平衡环的一个有效算法。.② 针对一类可用来对译码算法设置加速条件的整数规划问题(IPP),我们首先通过将其分裂成一些子规划问题来简化。当参考向量的个数为4时,可以把原IPP分裂成至多12个自变量个数减半的子规划问题。当参考向量的个数为5时,原IPP可分裂成至多81个自变量个数减半的子规划问题。关于这些子规划问题的求解,我们将各子规划问题的定义域适当划分成一些小区,然后在各小区中适当选取一个种子,采用逐步修改种子的生长方向的办法来找到各小区里的最优解。.③ 关于Chase型译码算法,我们给出了达到限界距离译码的一些条件。当搜索中心的非零分量全部集中在不可靠的位置时,我们通过确定未搜索区域内的最小向量,给出达到限界距离译码的搜索中心的最小数目的上界和下界,得到了目前最好的结果。

项目成果

期刊论文数量(8)
专著数量(0)
科研奖励数量(0)
会议论文数量(3)
专利数量(0)
无可信第三方的可验证多重密钥共享方案
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    扬州大学学报(自然科学版)
  • 影响因子:
    --
  • 作者:
    张本慧;蒋伟;唐元生
  • 通讯作者:
    唐元生
环F2+uF2+u2F2上线性码的MacWilliams恒等式
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    数学的实践与认识
  • 影响因子:
    --
  • 作者:
    梁华;唐元生
  • 通讯作者:
    唐元生
一种无证书强代理签名方案的设计
  • DOI:
    --
  • 发表时间:
    --
  • 期刊:
    扬州大学学报(自然科学版)
  • 影响因子:
    --
  • 作者:
    廖大见;唐元生
  • 通讯作者:
    唐元生
Secure communication based on network coding
基于网络编码的安全通信
  • DOI:
    --
  • 发表时间:
    2010
  • 期刊:
    Tongxin Xuebao/journal on Communications
  • 影响因子:
    --
  • 作者:
    曹张华;唐元生
  • 通讯作者:
    唐元生
Cyclic Codes and Sequences: The Generalized Kasami Case
循环码和序列:广义 Kasami 案例
  • DOI:
    10.1109/tit.2010.2043783
  • 发表时间:
    2009-02
  • 期刊:
    IEEE Transactions on Information Theory
  • 影响因子:
    2.5
  • 作者:
    Jinquan Luo;Yuansheng Tang;Hongyu Wang
  • 通讯作者:
    Hongyu Wang

数据更新时间:{{ journalArticles.updateTime }}

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

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.authors }}

数据更新时间:{{ patent.updateTime }}

其他文献

p元m序列的三值互相关分布
  • DOI:
    --
  • 发表时间:
    2015
  • 期刊:
    扬州大学学报(自然科学版)
  • 影响因子:
    --
  • 作者:
    梁华;陈文兵;罗金权;唐元生
  • 通讯作者:
    唐元生
环F_(p~k)+uF_(p~k)+u~2F_(p~k)上码是循环码的一个充分必要条件
  • DOI:
    --
  • 发表时间:
    2015
  • 期刊:
    数学的实践与认识
  • 影响因子:
    --
  • 作者:
    梁华;唐元生
  • 通讯作者:
    唐元生
p元m序列与其采样序列的互相关性
  • DOI:
    --
  • 发表时间:
    2014
  • 期刊:
    扬州大学学报(自然科学版)
  • 影响因子:
    --
  • 作者:
    陈文兵;唐元生;罗金权
  • 通讯作者:
    罗金权
无条件安全的公平秘密共享方案
  • DOI:
    --
  • 发表时间:
    2017
  • 期刊:
    密码学报
  • 影响因子:
    --
  • 作者:
    张本慧;解晓娟;唐元生
  • 通讯作者:
    唐元生
多尺度有限元法在Shishkin边界层的数值模拟
  • DOI:
    --
  • 发表时间:
    2014
  • 期刊:
    扬州大学学报(自然科学版)
  • 影响因子:
    --
  • 作者:
    孙美玲;江山;唐元生
  • 通讯作者:
    唐元生

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi || "--" }}
  • 发表时间:
    {{ item.publish_year || "--"}}
  • 期刊:
    {{ item.journal_name }}
  • 影响因子:
    {{ item.factor || "--" }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}
empty
内容获取失败,请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:

AI项目思路

AI技术路线图

唐元生的其他基金

关于一类代数图及其在纠错编码和密码学中的应用的研究
  • 批准号:
    61977056
  • 批准年份:
    2019
  • 资助金额:
    55 万元
  • 项目类别:
    面上项目
关于Chase型译码算法的研究
  • 批准号:
    61379004
  • 批准年份:
    2013
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
图上的纠错码研究
  • 批准号:
    60473018
  • 批准年份:
    2004
  • 资助金额:
    24.0 万元
  • 项目类别:
    面上项目

相似国自然基金

{{ item.name }}
  • 批准号:
    {{ item.ratify_no }}
  • 批准年份:
    {{ item.approval_year }}
  • 资助金额:
    {{ item.support_num }}
  • 项目类别:
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号:
    {{ item.ratify_no }}
  • 财政年份:
    {{ item.approval_year }}
  • 资助金额:
    {{ item.support_num }}
  • 项目类别:
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目:调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要:

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题,其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子,其表达水平对抗病毒防御至关重要。然而,TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用,影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法,探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用,为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义,并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路:

科学问题:TRIM2如何调控A型流感病毒诱导的IFN-β表达?
前期研究:已有研究表明TRIM2参与抗病毒反应,但其具体机制尚不明确。
研究创新点:本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线:包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术:TRIM2与病毒RNA的相互作用分析,IFN-β启动子活性检测。
实验模型:使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
      
关闭
close
客服二维码