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

• 作者: 张菁
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 低密度校验码 两代树结构 纠错码 和积算法 蚁群算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 945-947,988
• 分类号: TN911.2
• 字数: 4108字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00945

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张菁	长安大学电子与控制工程学院	17	67	3.0	8.0