一种快速的渐进边增长算法

• 作者: 冯大政 陈霖
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 低密度校验码 渐进边增长算法 平衡搜索树
• 年，卷（期）: 2009,（3）
• 页码范围: 406-409
• 页数: 4页
• 分类号: TN911.22
• 字数: 3155字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.03.005

摘要

提出了一种构造低密度校验码的渐进边生长算法的快速实现方法.该方法使用平衡搜索树对校验节点进行排序,并且在边生长过程中对Tanner图的变化进行跟踪.平衡搜索树使对特定校验节点的查找具有对数复杂度,且通过跟踪Tanner图的变化可大大减少对Tanner图进行树形展开操作的次数.相对于基于标志位的实现方法,基于平衡搜索树的渐进边增长算法有效地降低了计算复杂度.以构造一个码长为10‘的低密度校验码为例,基于平衡搜索树的快速渐进边增长算法的用时为基于标志位方法的1/5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯大政	西安电子科技大学雷达信号处理重点实验室	199	1584	18.0	28.0
2	陈霖	西安电子科技大学雷达信号处理重点实验室	2	4	1.0	2.0