[發明專利]一種基于掩模運算的低復雜度準循環LDPC碼設計方法

在審

• 申請號: 201410064661.0
• 申請日: 2014-02-25
• 公開（公告）號: CN103825622A
• 公開（公告）日: 2014-05-28
• 發明（設計）人: 徐華
• 申請（專利權）人: 鹽城師范學院
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.一種基于掩模運算的低復雜度準循環LDPC碼設計方法，其特征在于，包括以下步驟：設需要構造的目標校驗矩陣大小為ML×NL，其中L×L為相應子矩陣的大小：

A1、有限域GF(q)中(q-1)×(q-1)大小的矩陣W由下式表示：

根據該公式構造矩陣W，其大小為(q-1)×(q-1)；

A2、在矩陣W的基礎上，獲得矩陣W第i行的垂直矩陣擴展W_i，構造其對應的垂直擴展矩陣W_i，即：Wi=wiαwi...αq-2wi,]]>矩陣大小為(q-1)²×(q-1)²；

A3、在構造出的W_i基礎上，依據其各行的定位矢量構造出矩陣A_ij；由w_ij,αw_ij,…α^q-2w_ij的定位矢量構造出A_ij，其中w_ij為零，則A_ij為零矩陣，而w_ij非零時，則A_ij為循環移位矩陣；

A4、依據公式構造出校驗矩陣H⁽¹⁾，其大小為(q-1)²×(q-1)²；

A5、按照目標矩陣的要求，在H⁽¹⁾中選擇ML行及NL列，構造出校驗矩陣H^FF，其大小為ML×NL；

A6、依據校驗矩陣H^FF，得到其對應的指數矩陣E(H^FF)，其大小為M×N；

A7、構造具有Tam結構的校驗矩陣H所對應的二元基矩陣B(H)，其大小為M×N；

A8、在指數矩陣E(H^FF)和Tam結構基矩陣B(H)的基礎上，兩者的對應元素相乘，進行掩模運算，得到新的指數矩陣E(H^FTM)，其大小為M×N；

A9、根據E(H^FTM)，再構造出其相應的校驗矩陣H^FTM，其大小為ML×NL。

2.根據權利要求1所述的方法，其特征在于，所述步驟A7的具體方法為：首先隨機構造校驗矩陣的信息部分HI對應的基矩陣B(HI),接著依據式(2),校驗部分H_P中，第一列和倒數第一、第二列的非零元素的位置已經固定了，其余從第二列到倒數第三列中，非零元素的位置并沒有確定，而每列的列重為2，由于上對角線已經有了單位陣作為非零元素的子矩陣，因此每列只能有一個非零元素，在實施中本發明隨機給定每列的非零元素的位置，在此基礎上構造出符合Tam結構要求的基矩陣B(HP),進而可以構造出基矩陣B(H)。