[發(fā)明專(zhuān)利]一種用于構(gòu)造圍長(zhǎng)12QC?LDPC碼的確定性設(shè)計(jì)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410491041.5
• 申請(qǐng)日: 2014-09-23
• 公開(kāi)（公告）號(hào): CN104202059B
• 公開(kāi)（公告）日: 2017-05-10
• 發(fā)明（設(shè)計(jì)）人: 張國(guó)華;王菊花;楊新權(quán);張媛媛;王鳴濤
• 申請(qǐng)（專(zhuān)利權(quán)）人: 西安空間無(wú)線電技術(shù)研究所
• 主分類(lèi)號(hào): H03M13/11
• 分類(lèi)號(hào): H03M13/11
• 代理公司: 中國(guó)航天科技專(zhuān)利中心11009
• 代理人: 安麗

1.一種用于構(gòu)造圍長(zhǎng)12QC-LDPC碼的確定性設(shè)計(jì)方法，其特征在于步驟如下：

(1)確定維數(shù)為J×J的指數(shù)矩陣E₁；指數(shù)矩陣E₁滿足以下條件：

指數(shù)矩陣中的每個(gè)元素均為非負(fù)整數(shù)；

當(dāng)CPM尺寸為X時(shí)，對(duì)應(yīng)的二部圖不含4環(huán)；

(2)利用步驟(1)中的指數(shù)矩陣E₁，生成指數(shù)矩陣E₂；

生成指數(shù)矩陣E₂的具體方式如下：

(2a)將指數(shù)矩陣E₁的每一行作為一個(gè)元素，所有J個(gè)元素以對(duì)角線形式排列，得到矩陣f₁(E₁)，維數(shù)為J*J²；

(2b)獲取維數(shù)為J²*J²的變換矩陣f₂[E₁(i)]，i表示指數(shù)矩陣E₁的行數(shù)，1≤i≤J；變換矩陣f₂[E₁(i)]對(duì)角線上的元素順序依次為：

X₁，X₂，…，X_J；X₂，X₃，…，X₁；X_J，X₁，…，X_J-1

其中，X₁，X₂，…，X_J表示指數(shù)矩陣E₁第i行所有元素；

(2c)生成指數(shù)矩陣E₂；E₂的具體形式如下：

指數(shù)矩陣E₂由三個(gè)子矩陣構(gòu)成：第一個(gè)子矩陣是一個(gè)J×J的陣列，陣列的對(duì)角線上的元素相同，都是f₁(E₁)；第二個(gè)子矩陣是一個(gè)J×J的陣列，陣列的對(duì)角線上的元素相同，都是1×J的子陣列，子陣列的每個(gè)元素是都是一個(gè)J×J的單位陣；第三個(gè)子矩陣是一個(gè)1×J的陣列，陣列的元素依次是f₂[E₁(1)]，f₂[E₁(2)]，…，f₂[E₁(J)]；

(3)利用步驟(2)得到的E₂和CPM的尺寸X，生成校驗(yàn)矩陣H₂；H₂對(duì)應(yīng)于原始(3，J)QC-LDPC碼，碼率為1-3/J、碼長(zhǎng)為J³X；

(4)利用指數(shù)矩陣E₂和Mask矩陣，通過(guò)刪除E₂中的相應(yīng)列和行，得到指數(shù)矩陣E₃；其中，Mask矩陣為J×J的0-1矩陣，每列有L個(gè)1，每行有L個(gè)1；

(5)利用E₃和CPM的尺寸X，生成校驗(yàn)矩陣H₃；H₃對(duì)應(yīng)于(3,L)QC-LDPC碼，碼率為1-3/L、碼長(zhǎng)為JL²X其中L為小于等于J的任意正整數(shù)。

2.根據(jù)權(quán)利要求1所述的一種用于構(gòu)造圍長(zhǎng)12QC-LDPC碼的確定性設(shè)計(jì)方法，其特征在于：所述J與X滿足以下任意一種關(guān)系即可：

(1a)指數(shù)矩陣E₁為陣列(J，J)QC-LDPC碼的指數(shù)矩陣時(shí)，J為素?cái)?shù)，X等于J或X大于等于2J-1；

(1b)指數(shù)矩陣E₁為Vasic設(shè)計(jì)的(J，J)QC-LDPC碼的指數(shù)矩陣時(shí)，J為大于3的正整數(shù)，X大于等于J(J-1)-J(J-1)²/4+1；

(1c)指數(shù)矩陣E₁為陣列(X，X)QC-LDPC碼的指數(shù)矩陣的任意一個(gè)J×J的子矩陣時(shí)，J為大于3的正整數(shù)，X大于等于J且X為素?cái)?shù)。

3.根據(jù)權(quán)利要求1所述的一種用于構(gòu)造圍長(zhǎng)12QC-LDPC碼的確定性設(shè)計(jì)方法，其特征在于：所述步驟(3)中的校驗(yàn)矩陣H₂的形式如下：E₂中每個(gè)非負(fù)整數(shù)對(duì)應(yīng)于H₂中的一個(gè)維數(shù)為X×X的CPM，E₂中每個(gè)-1元素對(duì)應(yīng)于H₂中的一個(gè)維數(shù)為X×X的全零矩陣。

4.根據(jù)權(quán)利要求1所述的一種用于構(gòu)造圍長(zhǎng)12QC-LDPC碼的確定性設(shè)計(jì)方法，其特征在于：所述步驟(4)的具體實(shí)現(xiàn)方式如下：

(4a)根據(jù)Mask矩陣計(jì)算需要?jiǎng)h除的列編號(hào)；具體實(shí)現(xiàn)方式如下：

(4a1)對(duì)Mask矩陣中的每個(gè)元素按照Z(yǔ)型順序，即按照第1行第1列，第1行第2列，…,第1行第J列；第2行第1列，第2行第2列，…,第2行第J列；…；第J行第1列；第J行第2列，…,第J行第J列的順序，依次進(jìn)行編號(hào)1，2，…，J2；Mask矩陣中所有0元素所對(duì)應(yīng)的編號(hào)，構(gòu)成一個(gè)含有(J-L)J個(gè)元素的集合，記為集合Index1；

(4a2)定義集合Index2

Index2＝{Index1,Index1+J²,Index1+2J²,…,Index1+(L-1)J²}；

(4a3)定義列編號(hào)集合為集合Index2和集合B的并集，其中集合B為從1+LJ²到J³的全體整數(shù)的集合；

(4b)根據(jù)步驟(4a)得到的列編號(hào)集合，刪除指數(shù)矩陣E₂中的對(duì)應(yīng)列，得到臨時(shí)矩陣E_2T；

(4c)將E_2T中的全-1行刪除，得到指數(shù)矩陣E₃。