[發明專利]基于外在信息度數的準循環低密度奇偶校驗碼的構造方法

有效

• 申請號: 201010034427.5
• 申請日: 2010-01-19
• 公開（公告）號: CN102130692A
• 公開（公告）日: 2011-07-20
• 發明（設計）人: 李繼龍;于新;萬戈;楊明
• 申請（專利權）人: 國家廣播電影電視總局廣播科學研究院
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 梁軍

1.一種基于外在信息度數的準循環低密度奇偶校驗碼的構造方法，其特征在于，包括下列步驟：

確定編碼矩陣的參數，然后構造準循環低密度奇偶校驗QC-LDPC碼奇偶校驗矩陣的指數矩陣M(H)，以QC-LDPC碼奇偶校驗矩陣的基于近似外在信息度數ACE為指標，對指數矩陣中的元素根據環長和連接性條件進行迭代替換，賦予指數矩陣各非負元素形成最大化最小停止集和環長的循環移位值，根據非負元素取不同位置時ACE值的大小確定非負元素的位置，通過非負元素循環值的迭代替換和非負元素的定位完成指數矩陣的賦值過程。

2.如權利要求1所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，所述編碼矩陣的參數包括編碼矩陣的大小、每個塊矩陣的大小p、度分布，其中，所述編碼矩陣的大小由碼長以及特定的碼率決定。

3.如權利要求1所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，所述指數矩陣各非負元素的取值為位于該位置的塊矩陣的循環移位值，其取值范圍為[0?p-1]，其中，p為表示每個塊矩陣的大小。

4.如權利要求1所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，所述指數矩陣滿足密度進化算法得到的度分布。

5.如權利要求1所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，所述指數矩陣中包括多個變量塊矩陣集合和多個校驗塊矩陣集合，以每個變量塊矩陣集合作為一個變量節點，以每個校驗塊矩陣集合作為一個校驗節點，指數矩陣中的循環值為校驗節點和變量節點之間邊的權值。

6.如權利要求5所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，對于指定節點度分布的Tanner圖，逐次將每個變量節點連接到不同的校驗節點，在建立連接的過程中，新增加的邊滿足通過此節點的環長和近似外在信息度數最大的條件。

7.如權利要求5所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，所述使用QC-LDPC碼奇偶校驗矩陣基于近似外在信息度數ACE的算法，包括下列步驟：

對于指數矩陣中的特定非負元素，將[0?p-1]內所有可能的循環值逐次加入到指數矩陣的當前位置，對每個循環值，計算出相應的環長和近似外在連接性ACE值，若當前循環值對應的環長和ACE值均大于此前最優循環值對應的環長和ACE值，則將用當前循環值更新此前最優循環值，否則保留此前最優循環值；若當前循環值對應的環長小于此前最優循環值對應的環長，則保留此前最優循環值；若當前循環值對應的環長等于此前最優循環值對應的環長，則比較兩個循環值對應的局部環長和，取局部環長和較大的循環值作為當前最優循環值。

8.如權利要求1所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，在完成所述迭代替換之后，進一步包含下列步驟：

將指數矩陣M(H)中的每一個元素擴展成一個與其值對應的位數為p×p的奇偶校驗矩陣H，以將m×n的指數矩陣轉化成需要的mp×np的QC-LDPC碼奇偶校驗矩陣H。

9.如權利要求8所述的準循環低密度奇偶校驗碼的構造方法，其特征在于，所述擴展過程為：指數矩陣M(H)中，在值為非負數值k的位置轉換成用p×p的單位矩陣每行右移k為后的循環轉換矩陣；在值為負數的位置，置換成p×p的全零矩陣。