线性分组码的构造及其译码算法
项目介绍
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 }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
唐元生的其他基金
关于一类代数图及其在纠错编码和密码学中的应用的研究
- 批准号: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 }}