摘要
基于环搜索算法和PEG算法,提出一种构造具有大围长及线性编码复杂度的准循环低密度奇偶校验码(LDPC)方法。通过将校验矩阵设计成近似下三角结构,实现线性复杂度的迭代编码,利用PEG算法构造基矩阵,并使用环搜索算法优化环的分布,在此基础上给出一种快速编码方法。仿真结果表明,使用该方法构造的LDPC码性能优于Tanner-QC码,与随机码性能相当,且无错误平台。
基于环搜索算法和PEG算法,提出一种构造具有大围长及线性编码复杂度的准循环低密度奇偶校验码(LDPC)方法。通过将校验矩阵设计成近似下三角结构,实现线性复杂度的迭代编码,利用PEG算法构造基矩阵,并使用环搜索算法优化环的分布,在此基础上给出一种快速编码方法。仿真结果表明,使用该方法构造的LDPC码性能优于Tanner-QC码,与随机码性能相当,且无错误平台。
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第S1期382-384,387,共4页
Computer Engineering
关键词
低密度奇偶校验码
大围长
线性编码
环搜索算法
PEG算法
Low-density Parity Check(LDPC) code
big girth
linear-encoding
cycle search algorithm
Progressive Edge Growth(PEG) algorithm
