期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Tanner图中基于矩阵运算的短环分布高效计算方法 被引量:3
1
作者 朱庆 吴乐南 +2 位作者 杨永标 李捷 徐石明 《通信学报》 EI CSCD 北大核心 2017年第4期76-85,共10页
Tanner图中的环分布影响着低密度校验码(LDPC,low-density parity-check code)译码算法的误码率性能,为快速计算出Tanner图中短环的数目,提出一种逐边递推基于矩阵运算的算法。首先定义5种基本图结构,算法在实施过程中可实现结构间的递... Tanner图中的环分布影响着低密度校验码(LDPC,low-density parity-check code)译码算法的误码率性能,为快速计算出Tanner图中短环的数目,提出一种逐边递推基于矩阵运算的算法。首先定义5种基本图结构,算法在实施过程中可实现结构间的递推。与之前的研究工作相比,该算法对于同一环长提供多种方法进行计算,得到相同的计算结果,进一步证实算法的正确性。新算法不仅能计算出总的环数,还能给出每一条边参与的环数。该算法将时间复杂度从正比于码长N的3次方降为正比于码长的平方与变量节点平均度数D的乘积(D<<N)。对于大多数的LDPC码,计算环长为g、g+2、g+4的环数需要的时间仅为数秒。 展开更多
关键词 TANNER图 低密度校验码
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部