[發(fā)明專利]基于伽羅華域的LDPC碼校驗(yàn)矩陣類下三角化過程的算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310173099.0
• 申請(qǐng)日: 2013-05-10
• 公開（公告）號(hào): CN103236861A
• 公開（公告）日: 2013-08-07
• 發(fā)明（設(shè)計(jì)）人: 任域皞;何春;楊帆
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11
• 代理公司: 四川力久律師事務(wù)所 51221
• 代理人: 林輝輪;王蕓

1.?基于伽羅華域的LDPC碼校驗(yàn)矩陣類下三角化過程的算法,其特征在于?，包括以下步驟：

a、將校驗(yàn)矩陣轉(zhuǎn)化為階梯狀矩陣；

?b、將階梯狀矩陣轉(zhuǎn)化為類下三角結(jié)構(gòu)的矩陣。

2.如權(quán)利要求1所述的基于伽羅華域的LDPC碼校驗(yàn)矩陣類下三角化過程的算法,?所述步驟a具體為：對(duì)所述校驗(yàn)矩陣的不同部分進(jìn)行多次相同的操作過程，所述操作過程為下拉操作過程。

3.如權(quán)利要求2所述的基于伽羅華域的LDPC碼校驗(yàn)矩陣類下三角化過程的算法,?，步驟a中所述下拉操作過程具體為：

第一步：首先計(jì)算所述校驗(yàn)矩陣的所有行重（????????????????????????????????????????????????）和所有列重（）；

將矩陣的行按的升序重新排列，將矩陣的列按的降序重新排列；

第二步：根據(jù)找出所有列重最小元素的列集合：

第三步：對(duì)列集合中每一列，找住該列的所有非元素所在的行，計(jì)算這些行的行重之和：；

????第四步：找住列集合中，最小的其中一列，將該列移至矩陣的最后一列；

????第五步：將矩陣的最后一列中所有非元素所在的行移至矩陣底部。

4.如權(quán)利要求1所述的基于伽羅華域的LDPC碼校驗(yàn)矩陣類下三角化過程的算法,?所述步驟b具體為：

????第一步：找出階梯矩陣的最后一列，選出該列中的首個(gè)非元素作為起點(diǎn)，定義該元素為；

第二步：從開始向矩陣左上方依次遍歷（），判斷當(dāng)前的元素是否為，如果是，將遍歷元素左邊的首個(gè)非元素所在列與當(dāng)前列做列交換；如果否，檢查遍歷元素所在列中，該元素以上是否存在非元素，如果存在，將這些非元素所在行移至矩陣底部，否則不做任何操作。