[發明專利]一種構造PTG-LDPC碼的方法

有效

• 申請號: 201811443510.0
• 申請日: 2018-11-29
• 公開（公告）號: CN109450453B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 穆錫金;原進宏;白寶明;蘇泳濤;周一青;石晶林
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

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₃中的元素。