[發明專利]QC-LDPC碼構建方法

無效

• 申請號: 201010155513.1
• 申請日: 2010-04-26
• 公開（公告）號: CN101826878A
• 公開（公告）日: 2010-09-08
• 發明（設計）人: 楊磊
• 申請（專利權）人: 楊磊
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;張晶

1.一種QC-LDPC碼構建方法，該方法包括步驟：

S1.初始化基礎矩陣的所有非零單元對應的擴展矩陣的行位移值為零；

S2.按照從左至右的順序，遍歷所述基礎矩陣的所有列，針對當前列的每個非零單元，通過環形搜索算法找出包含該非零單元的所有環形；

S3.遍歷所有環形，針對當前環形，依次設置該環形所包含的每一個非零單元對應的行位移值，使其滿足設定的約束條件；

S4.選定每個環形中具有最小行位移值的非零單元，并保留其對應的最小行位移值的改變，所述環形中其他的非零單元的行位移值恢復原值；

S5.遍歷所有列后，確定所有非零單元的行位移值，并根據所有非零單元的位置及其行位移值構建QC-LDPC碼矩陣。

2.如權利要求1所述的QC-LDPC碼構建方法，其特征在于，所述設定的約束條件為：使得當前環形的所有水平或垂直方向的行位移增加值總和不等于k×L，其中，k＝0，±1，±2，...，±g，g為目標最小環周值的一半，L為擴展矩陣的大小。

3.如權利要求2所述的QC-LDPC碼構建方法，其特征在于，所述環形搜索算法為：從基礎矩陣中位于坐標(i，j)的非零單元開始，將其作為父單元，找到其位于基礎矩陣右邊部分且與其在同一行的非零單元，作為所述父單元的第一代子孫；從第一代子孫開始，找到與其位于同一列的非零單元，稱為所述父單元的第二代子孫；依此找到所述父單元的第n代子孫，若所述第n代子孫與所述父單元在同一列，則找到長度為n+1的環形。

4.如權利要求3所述的QC-LDPC碼構建方法，其特征在于，在步驟S3中，若設置的行位移值不能使所在環形的所有水平或垂直方向的行位移增加值總和不等于k×L，則重新設置行位移值為所述行位移值加1。

5.如權利要求4所述的QC-LDPC碼構建方法，其特征在于，若行位移值超過L-1，則根據當前所有非零單元對應的行位移值構建QC-LDPC碼，或者重新設定目標最小環周值并返回執行步驟S1。