[发明专利]一种构造PTG-LDPC码的方法

权利要求书

1.一种构造PTG-LDPC码的方法，包括：

1)选择一个基矩阵B＝[b_i,j]_{0≤i＜M,0≤j＜N}，其中b_i,j∈{0,1,2}，将所述基矩阵B分解为分量基矩阵B_a＝[b_i,j,a]_{0≤i＜M,0≤j＜N}和分量基矩阵B_b＝[b_i,j,b]_{0≤i＜M,0≤j＜N}，其中b_i,j,a∈{0,1}，b_i,j,b∈{0,1}，b_i,j,a+b_i,j,b＝b_i,j；

2)基于设置的扩展系数L，L需使L+1为一个素数，分别将B_a和B_b作为基矩阵来执行由基矩阵获得指数矩阵的操作，将通过所述操作得到的两个指数矩阵分别作为分量指数矩阵P_a＝[p_i,j,a]_{0≤i＜M,0≤j＜N}和分量指数矩阵P_b＝[p_i,j,b]_{0≤i＜M,0≤j＜N}，其中p_i,j,a，p_i,j,b∈{-1,0,1,…,L-1}；

3)将P_a和P_b合并为指数矩阵P＝[p_i,j]_{0≤i＜M,0≤j＜N}，使得：

4)对P执行拓展操作以得到校验矩阵H。

2.根据权利要求1所述的方法，其中步骤1)包括：

若b_i,j＝2，则令b_i,j,a＝1且b_i,j,b＝1；

若b_i,j＝1，则令b_i,j,a＝1且b_i,j,b＝0或令b_i,j,a＝0且b_i,j,b＝1；

若b_i,j＝0，则令b_i,j,a＝0且b_i,j,b＝0。

3.根据权利要求1所述的方法，其中步骤2)采用以下任意一种方式来执行所述由基矩阵获得指数矩阵的操作：基于有限域的设计、基于有限集合的设计、组合设计、二根方设计。

4.根据权利要求3所述的方法，其中步骤2)包括：

2-1)选取一个有限域GF(q)，其中q＝L+1，α为GF(q)的一个本原元；

2-2)基于所述GF(q)，确定其三个互斥子集和其中s_j,s′_i,s″_i∈{0,1,…,q-2}，0≤i＜M,0≤j＜N；

2-3)根据S₂和S₁获得有限域矩阵其中根据S₃和S₁获得有限域矩阵其中

2-4)根据B_a和C_a确定分量指数矩阵P_a，使得根据B_b和C_b确定分量指数矩阵P_b，使得

5.根据权利要求4所述的方法，其中步骤2-2)包括：通过计算机搜索来确定使得校验矩阵H中环的长度最大化的S₃中的元素。