Tanner图中基于矩阵运算的短环分布高效计算方法

• 作者: 吴乐南 徐石明 朱庆 李捷 杨永标
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: Tanner图 低密度校验码 短环 最短环长
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 76-85
• 页数: 10页
• 分类号: TN911.2
• 字数: 5567字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017083

摘要

Tanner图中的环分布影响着低密度校验码(LDPC,low-density parity-check code)译码算法的误码率性能,为快速计算出Tanner图中短环的数目,提出一种逐边递推基于矩阵运算的算法.首先定义5种基本图结构,算法在实施过程中可实现结构间的递推.与之前的研究工作相比,该算法对于同一环长提供多种方法进行计算,得到相同的计算结果,进一步证实算法的正确性.新算法不仅能计算出总的环数,还能给出每一条边参与的环数.该算法将时间复杂度从正比于码长N的3次方降为正比于码长的平方与变量节点平均度数D的乘积(D＜＜N).对于大多数的LDPC码,计算环长为g、g+2、g+4的环数需要的时间仅为数秒.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴乐南	东南大学信息科学与工程学院	412	3936	29.0	45.0
2	徐石明		33	353	11.0	18.0
3	李捷		7	51	3.0	7.0
4	杨永标		31	319	9.0	17.0
5	朱庆		5	7	2.0	2.0