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