公开(公告)号：CN101299612B

公开(公告)日：2013-04-24

申请号：CN200810038756.X

申请日：2008-06-10

Applicant: 上海瀚讯无线技术有限公司

Inventor： 周秦英 ,  李明齐 ,  杨曾 ,  徐其

IPC: H03M13/11

Abstract: 本发明公开了一种快速树图分解方法，用于将准循环低密度奇偶校验码所对应的TANNER图分解为期望个数的树图，所述方法先根据预先设定的模式将准循环LDPC码所对应的基矩阵分解为若干个子矩阵，再将这些子矩阵分解为期望个数的树图，从而准循环LDPC码的TANNER图被分解为任意期望个数的树图。通过本发明的快速树图分解方法可以方便的对构造的准循环LDPC码进行树图分解和串行译码，并通过仿真证明ZIGZAG树图个数越少，需要的迭代次数越少，收敛速度越高，此外，本发明同时采用较少的树图分解算法，其收敛速度超过了洪水信息传递算法收敛速度的两倍。

公开(公告)号：CN101299612A

公开(公告)日：2008-11-05

申请号：CN200810038756.X

申请日：2008-06-10

Applicant: 上海瀚讯无线技术有限公司

Inventor： 周秦英 ,  李明齐 ,  杨曾 ,  徐其

IPC: H03M13/11

Abstract: 本发明公开了一种快速树图分解方法，用于将准循环低密度奇偶校验码所对应的TANNER图分解为期望个数的树图，所述方法先根据预先设定的模式将准循环LDPC码所对应的基矩阵分解为若干个子矩阵，再将这些子矩阵分解为期望个数的树图，从而准循环LDPC码的TANNER图被分解为任意期望个数的树图。通过本发明的快速树图分解方法可以方便的对构造的准循环LDPC码进行树图分解和串行译码，并通过仿真证明ZIGZAG树图个数越少，需要的迭代次数越少，收敛速度越高，此外，本发明同时采用较少的树图分解算法，其收敛速度超过了洪水信息传递算法收敛速度的两倍。