基于两代树的低密度校验码校验矩阵构造方法

摘要：

针对传统的低密度校验(LDPC)码稀疏矩阵构造算法不易实现或可能得到的结果不满足条件的缺陷,给出了一种新颖的基于两代树结构的低密度校验矩阵的构造搜索算法.该算法采用人们熟悉的树型数据结构,可以较为合理地表示稀疏校验矩阵中行与列中非零元素的跳转关系.结果表明,结合蚁群算法在路径搜索方面的优势,采用这种基于两代树的搜索算法,具有算法简单、容易实现的优点.更进一步,如果考虑到非规则码的构造中外信息的引入,可以很容易地将该算法应用在非规则码的构造中.

关键词：低密度校验码、两代树结构、纠错码、和积算法、蚁群算法

所属期刊栏目：31

分类号：TN911.2

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：945-947,988