[发明专利]一种快速树图分解方法

权利要求书

1.一种快速树图分解方法，用于将准循环低密度奇偶校验LDPC码所 对应的TANNER图分解为期望个数的树图，其特征在于，所述方法根据预先 设定的模式将准循环LDPC码所对应的基矩阵分解为若干个子矩阵，再将这 些子矩阵分解为期望个数的树图，从而准循环LDPC码的TANNER图被分 解为任意期望个数的树图，其具体包括下列步骤：

首先，通过随机搜索得到准循环LDPC码的基矩阵存在大小为M×N的 子矩阵，所述子矩阵具有如下形式：

a1-1-1-1Ka2a3a4-1-1K-1-1a5a6-1K-1-1-1a7a8K-1KKKKKK-1-1-1-1Kan;]]>

接着，设定a₁＝(a₃+x₁)mod P，a₄＝(a₅+x₂)mod P，...，a_n＝(a₂+x_M)mod P， 并代入前述形式的基矩阵中，其中，P为运算模；

当(x₁+x₂+...+x_M)与P互素，并且(x₁+x₂+...+x_M)不为零时，n＝MP会产生 一个长度为MP的环，所述TANNER图可以被分解为至少两个树；

如果(x₁+x₂+...+x_M)与P的公因子为k，则可以产生一个长度为MP/k的 环，所述TANNER图可以被分解为k个环和至少2k个树。