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

项目名称： 线性分组码的构造及其译码算法

项目编号： No.60971123

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 唐元生

作者单位： 扬州大学

项目金额： 30万元

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

中文关键词： 因子图；平衡环；整数规划问题；Chase型译码算法；限界距离译码

英文摘要：

英文关键词： factor graph；balanced cycle；integer program problem；Chase-like decoding；bounded-distance decoding