本發(fā)明涉及信息編碼技術(shù)領(lǐng)域，尤其涉及一種生成校驗(yàn)矩陣的方法及裝置。

背景技術(shù)：

低密度奇偶校驗(yàn)碼(lowdensityparitycheckcode，ldpc)具有很好的漢明距離特性、很強(qiáng)的糾錯(cuò)能力及較低的錯(cuò)誤平層，它幾乎適用于所有的信道，因此成為編碼界近年來(lái)的研究熱點(diǎn)。ldpc碼分為兩大類，隨機(jī)ldpc碼，和準(zhǔn)循環(huán)(quasicyclic，qc)ldpc碼，qcldpc碼的校驗(yàn)矩陣由一組循環(huán)矩陣構(gòu)成。qc-ldpc碼硬件實(shí)現(xiàn)簡(jiǎn)單，占用的存儲(chǔ)空間少且容易擴(kuò)展，因此被廣泛應(yīng)用在現(xiàn)代通信的各個(gè)領(lǐng)域。

ldpc碼的環(huán)是指在ldpc碼的校驗(yàn)矩陣對(duì)應(yīng)的二分圖中，從一個(gè)節(jié)點(diǎn)出發(fā)，交替地經(jīng)過(guò)校驗(yàn)節(jié)點(diǎn)和比特節(jié)點(diǎn)，經(jīng)過(guò)若干步后回到出發(fā)節(jié)點(diǎn)形成的回路。從ldpc碼的校驗(yàn)矩陣上看，如果校驗(yàn)矩陣中，任意矩形元素陣列的四個(gè)頂點(diǎn)上的元素都是1，則由該校驗(yàn)矩陣生成的ldpc碼存在4環(huán)。如果ldpc碼的校驗(yàn)矩陣中有4環(huán)的存在，會(huì)影響ldpc碼的譯碼結(jié)果，因此，ldpc碼的校驗(yàn)矩陣中，應(yīng)當(dāng)避免4環(huán)的存在。常用的消除ldpc碼校驗(yàn)矩陣中的4環(huán)的方法是，在生成ldpc碼校驗(yàn)矩陣后，再通過(guò)迭代運(yùn)算消除校驗(yàn)矩陣中的4環(huán)。很明顯，上述先生成校驗(yàn)矩陣，再進(jìn)行修正的處理方法，步驟繁瑣，效率較低。

技術(shù)實(shí)現(xiàn)要素：

基于上述現(xiàn)有技術(shù)的缺陷和不足，本發(fā)明提出一種生成校驗(yàn)矩陣的方法及裝置，能夠直接生成無(wú)4環(huán)的校驗(yàn)矩陣，處理過(guò)程更高效。

一種生成校驗(yàn)矩陣的方法，包括：

生成索引矩陣及設(shè)定維數(shù)的單位矩陣；其中，由所述索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；

根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣；

用所述各個(gè)元素對(duì)應(yīng)的替換矩陣，分別替換所述索引矩陣中的各個(gè)元素，得到校驗(yàn)矩陣。

優(yōu)選地，所述生成索引矩陣，包括：

生成設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣，其中，所述設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣中的每一行元素均構(gòu)成等差數(shù)列，并且，不同行元素構(gòu)成的等差數(shù)列的公差不相等。

優(yōu)選地，所述索引矩陣中的左側(cè)元素為：用于構(gòu)成階數(shù)與所述索引矩陣的行數(shù)相同的，近似上三角形式的子矩陣的元素。

優(yōu)選地，所述得到校驗(yàn)矩陣之后，該方法還包括：

計(jì)算所述校驗(yàn)矩陣左側(cè)的、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值；

如果所述行列式的值為零，則重復(fù)改變所述索引矩陣中各元素的值，并生成校驗(yàn)矩陣，直到生成的校驗(yàn)矩陣左側(cè)、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值不為零。

優(yōu)選地，所述根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣，包括：

根據(jù)所述索引矩陣中的元素的值，對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行與所述元素的值相同次數(shù)的循環(huán)移位處理；

將循環(huán)移位處理后的設(shè)定維數(shù)的單位矩陣，設(shè)定為所述索引矩陣中的元素對(duì)應(yīng)的替換矩陣。

一種生成校驗(yàn)矩陣的裝置，包括：

矩陣生成單元，用于生成索引矩陣及設(shè)定維數(shù)的單位矩陣；其中，由所述索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；

移位處理單元，用于根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣；

替換處理單元，用于用所述各個(gè)元素對(duì)應(yīng)的替換矩陣，分別替換所述索引矩陣中的各個(gè)元素，得到校驗(yàn)矩陣。

優(yōu)選地，所述矩陣生成單元生成索引矩陣時(shí)，具體用于：

生成設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣，其中，所述設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣中的每一行元素均構(gòu)成等差數(shù)列，并且，不同行元素構(gòu)成的等差數(shù)列的公差不相等。

優(yōu)選地，所述矩陣生成單元生成的索引矩陣中的左側(cè)元素為：用于構(gòu)成階數(shù)與所述索引矩陣的行數(shù)相同的，近似上三角形式的子矩陣的元素。

優(yōu)選地，該裝置還包括：

計(jì)算單元，用于計(jì)算所述校驗(yàn)矩陣左側(cè)的、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值；

處理單元，用于當(dāng)所述行列式的值為零時(shí)，重復(fù)改變所述索引矩陣中各元素的值，并生成校驗(yàn)矩陣，直到生成的校驗(yàn)矩陣左側(cè)、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值不為零。

優(yōu)選地，所述移位處理單元根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣時(shí)，具體用于：

根據(jù)所述索引矩陣中的元素的值，對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行與所述元素的值相同次數(shù)的循環(huán)移位處理；將循環(huán)移位處理后的設(shè)定維數(shù)的單位矩陣，設(shè)定為所述索引矩陣中的元素對(duì)應(yīng)的替換矩陣。

本發(fā)明提出的生成校驗(yàn)矩陣的方法，在生成ldpc碼校驗(yàn)矩陣時(shí)，首先生成索引矩陣；其中，由所述索引矩陣的任意兩行元素及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；然后，通過(guò)該索引矩陣，進(jìn)一步處理得到校驗(yàn)矩陣。上述技術(shù)方案通過(guò)設(shè)置索引矩陣的任意兩行元素及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列的每一行上的兩個(gè)元素以及每一列上的兩個(gè)元素的差值不完全相等，保證通過(guò)該索引矩陣得到的校驗(yàn)矩陣中任意兩行或任意兩列的相同位置元素不同時(shí)為1，從而保證生成的校驗(yàn)矩陣無(wú)4環(huán)?？梢?jiàn)，上述生成校驗(yàn)矩陣的過(guò)程，可以直接生成無(wú)4環(huán)的校驗(yàn)矩陣，其處理過(guò)程更高效。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例提供的一種生成校驗(yàn)矩陣的方法的流程示意圖；

圖2是本發(fā)明實(shí)施例提供的索引矩陣中的矩形元素陣列示意圖；

圖3是本發(fā)明實(shí)施例提供的另一種生成校驗(yàn)矩陣的方法的流程示意圖；

圖4是本發(fā)明實(shí)施例提供的一種生成校驗(yàn)矩陣的裝置的結(jié)構(gòu)示意圖；

圖5是本發(fā)明實(shí)施例提供的另一種生成校驗(yàn)矩陣的裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例公開(kāi)了一種生成校驗(yàn)矩陣的方法，參見(jiàn)圖1所示，該方法包括：

s101、生成索引矩陣及設(shè)定維數(shù)的單位矩陣；其中，由所述索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；

具體的，索引矩陣的形式，類似于如下所示的索引矩陣形式：

ldpc碼長(zhǎng)不同，對(duì)應(yīng)的校驗(yàn)矩陣的大小不同，也就是說(shuō)，不同碼長(zhǎng)的ldpc碼對(duì)應(yīng)的，用于生成校驗(yàn)矩陣的索引矩陣大小不同。本發(fā)明實(shí)施例設(shè)定校驗(yàn)節(jié)點(diǎn)度數(shù)k＝5，變量節(jié)點(diǎn)度數(shù)j＝3，假設(shè)需要生成的ldpc碼的碼長(zhǎng)為n，單位矩陣維數(shù)為q，且q＝n/k，編碼效率則按照上述條件對(duì)上述索引矩陣p1的元素進(jìn)行取值，可得到滿足上述條件的索引矩陣：

其中，a,b,c,d,e,f,g,h,i,j,k,l,m,n,o∈(0～q-1)；并且，上述索引矩陣p1中任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等。例如，假設(shè)索引矩陣p1中任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列如圖2所示，其中a、b、c、d分別代表上述矩形元素陣列的四個(gè)頂點(diǎn)元素，則如上述介紹的本發(fā)明實(shí)施例所生成的索引矩陣p1的特征，a與b的差值、c與d的差值、a與c的差值、b與d的差值，這四個(gè)差值不完全相等。對(duì)應(yīng)到索引矩陣p1，元素d、e、i、j構(gòu)成類似于圖2所示的矩形元素陣列形式，則按照上述本發(fā)明實(shí)施例設(shè)定，d與e的差值、i與j的差值、d與i的差值、e與j的差值，不完全相等。

需要說(shuō)明的是，上述單位矩陣的維數(shù)q＝n/k，當(dāng)q不為整數(shù)時(shí)，其值向下取整。假設(shè)q＝3，則3維的單位矩陣e如下所示：

s102、根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣；

具體的，上述對(duì)單位矩陣進(jìn)行循環(huán)移位處理，是指對(duì)單位矩陣的元素，分別進(jìn)行循環(huán)右移，具體的移動(dòng)次數(shù)根據(jù)對(duì)應(yīng)的索引矩陣元素的值而定。

例如，假設(shè)對(duì)上述3維的單位矩陣分別進(jìn)行0次、1次、2次循環(huán)移位處理，則處理后的3維單位矩陣分別為：

循環(huán)移位處理后的單位矩陣，作為索引矩陣元素的替換矩陣。

s103、用所述各個(gè)元素對(duì)應(yīng)的替換矩陣，分別替換所述索引矩陣中的各個(gè)元素，得到校驗(yàn)矩陣。

具體的，用循環(huán)移位后的單位矩陣替換對(duì)應(yīng)的索引矩陣元素，得到的校驗(yàn)矩陣的維數(shù)是3q×5q維的。例如，假設(shè)對(duì)上述索引矩陣p1進(jìn)行元素替換后，可以得到如下的校驗(yàn)矩陣：

由于生成校驗(yàn)矩陣的索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等，即索引矩陣無(wú)4環(huán)。則根據(jù)上述技術(shù)方案生成的校驗(yàn)矩陣h1的各個(gè)元素中，任意兩行，或任意兩列之間的位置相同的1的個(gè)數(shù)不大于1，也就是說(shuō)h1中的任意兩行、任意兩列元素不能構(gòu)成4環(huán)，即本發(fā)明實(shí)施例生成的校驗(yàn)矩陣h1無(wú)4環(huán)。

本發(fā)明實(shí)施例提出的生成校驗(yàn)矩陣的方法，在生成ldpc碼校驗(yàn)矩陣時(shí)，首先生成索引矩陣；其中，由所述索引矩陣的任意兩行元素及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；然后，通過(guò)該索引矩陣，進(jìn)一步處理得到校驗(yàn)矩陣。上述技術(shù)方案通過(guò)設(shè)置索引矩陣的任意兩行元素及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列的每一行上的兩個(gè)元素以及每一列上的兩個(gè)元素的差值不完全相等，保證通過(guò)該索引矩陣得到的校驗(yàn)矩陣中任意兩行或任意兩列的相同位置元素不同時(shí)為1，從而保證生成的校驗(yàn)矩陣無(wú)4環(huán)?？梢?jiàn)，上述生成校驗(yàn)矩陣的過(guò)程，可以直接生成無(wú)4環(huán)的校驗(yàn)矩陣，其處理過(guò)程更高效。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述生成索引矩陣，包括：

生成設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣，其中，所述設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣中的每一行元素均構(gòu)成等差數(shù)列，并且，不同行元素構(gòu)成的等差數(shù)列的公差不相等。

具體的，要保證索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等，方法有多種，任意一種能夠達(dá)到上述效果的方法都可以被本發(fā)明實(shí)施例所采用。

其中一種有效的方法是，設(shè)定索引矩陣的每一行的元素，均構(gòu)成等差數(shù)列，并且不同行元素構(gòu)成的等差數(shù)列的公差不相等。假設(shè)上述索引矩陣p1的第一行元素構(gòu)成的等差數(shù)列的公差為v1，第二行元素構(gòu)成的等差數(shù)列的公差為v2，第三行元素構(gòu)成的等差數(shù)列的公差為v3，并且v1≠v2≠v3，則上述索引矩陣p1的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值均不同，從而可以保證上述索引矩陣p1的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等。

顯而易見(jiàn)的，參考上述方法，通過(guò)設(shè)置索引矩陣的每一列元素構(gòu)成等差數(shù)列，并且不同列元素構(gòu)成的等差數(shù)列的公差不相等，同樣可以保證索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述索引矩陣中的左側(cè)元素為：用于構(gòu)成階數(shù)與所述索引矩陣的行數(shù)相同的，近似上三角形式的子矩陣的元素。

具體的，在本發(fā)明實(shí)施例中，索引矩陣的左側(cè)元素，構(gòu)成階數(shù)與索引矩陣的行數(shù)相同的，近似上三角形式的子矩陣。上述左側(cè)元素，是指從索引矩陣的最左邊一列元素開(kāi)始的，用于組成上述子矩陣的元素。

仍以上述實(shí)施例提出的索引矩陣p1為例說(shuō)明，假設(shè)設(shè)置索引矩陣p1的左側(cè)元素構(gòu)成階數(shù)與索引矩陣的行數(shù)相同的上三角形式的子矩陣，則索引矩陣的具體形式為：

其中，a,b,c,d,e,f,g,h,m,l∈(0～q-1)；并且滿足任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等。

相應(yīng)的，參照上述實(shí)施例技術(shù)方案，將上述索引矩陣p中的每一個(gè)非零元素用q階的單位矩陣e替換，且替換的每個(gè)單位矩陣根據(jù)索引矩陣中元素的值的不同進(jìn)行循環(huán)移位；對(duì)于索引矩陣p中的0元素，直接用未移位的q階單位矩陣e替換；而索引矩陣p中的空元素，則直接用q階零矩陣替換。經(jīng)過(guò)上述處理后，由索引矩陣p得到校驗(yàn)矩陣h為：

其中，e0表示沒(méi)有經(jīng)過(guò)循環(huán)移位的單位矩陣，z表示零矩陣；

通過(guò)這樣的設(shè)計(jì)，得到的校驗(yàn)矩陣h中任意兩行，或任意兩列之間位置相同的1的個(gè)數(shù)不大于1，即校驗(yàn)矩陣h不存在四環(huán)。并且，校驗(yàn)矩陣h中，有q行元素的1的個(gè)數(shù)為5；有2q行元素的1的個(gè)數(shù)為4；有2q列元素的1的個(gè)數(shù)為2；有3q列元素的1的個(gè)數(shù)為3。此時(shí)，根據(jù)該校驗(yàn)矩陣h構(gòu)造的ldpc碼為不規(guī)則的ldpc碼。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述得到校驗(yàn)矩陣之后，參見(jiàn)圖3所示，該方法還包括：

s304、計(jì)算所述校驗(yàn)矩陣左側(cè)的、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值；

如果所述行列式的值為零，則重復(fù)執(zhí)行步驟s305、改變所述索引矩陣中各元素的值，并生成校驗(yàn)矩陣，直到生成的校驗(yàn)矩陣左側(cè)、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值不為零。

具體的，如上一實(shí)施例生成的校驗(yàn)矩陣h，將校驗(yàn)矩陣h改寫(xiě)成h＝[ab]的形式，其中a為校驗(yàn)矩陣h最左側(cè)部分元素構(gòu)成的子矩陣，a為如下形式：

如果矩陣a為非奇異矩陣，那么可以由校驗(yàn)矩陣h，根據(jù)公式g＝[a^-1·bi]生成用于生成ldpc碼的生成矩陣g。根據(jù)生成矩陣g，可以根據(jù)公式cn＝u·g快捷地生成ldpc碼，其中，u為信息碼。

為了保證生成的校驗(yàn)矩陣可以通過(guò)上述技術(shù)方案，快捷地生成ldpc碼，本發(fā)明實(shí)施例在生成校驗(yàn)矩陣后，計(jì)算a的行列式的值|a|，當(dāng)|a|＝0時(shí)，表示a為奇異矩陣，則返回重新選取a，b，c，d，e，f，g，h，m，l的值，并按照上述實(shí)施例技術(shù)方案，重新生成校驗(yàn)矩陣，直到校驗(yàn)矩陣中所包含的子矩陣a為非奇異矩陣，即|a|≠0。此時(shí)生成的校驗(yàn)矩陣，可以直接生成生成矩陣。

本實(shí)施例中的步驟s301～s303分別對(duì)應(yīng)圖1所示的方法實(shí)施例中的步驟s101～s103，其具體內(nèi)容請(qǐng)參見(jiàn)對(duì)應(yīng)圖1所示的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣，包括：

根據(jù)所述索引矩陣中的元素的值，對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行與所述元素的值相同次數(shù)的循環(huán)移位處理；

將循環(huán)移位處理后的設(shè)定維數(shù)的單位矩陣，設(shè)定為所述索引矩陣中的元素對(duì)應(yīng)的替換矩陣。

具體的，對(duì)于索引矩陣中的每個(gè)元素，按照上述方案，分別處理得到與該元素對(duì)應(yīng)的替換矩陣。需要指出的是，對(duì)設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理的次數(shù)，與對(duì)應(yīng)的索引矩陣元素的值相等。例如，假設(shè)索引矩陣中某一元素的值為k，則將設(shè)定維數(shù)的單位矩陣向右循環(huán)移位k次后得到的矩陣，作為該元素的替換矩陣。

本發(fā)明實(shí)施例還公開(kāi)了一種生成校驗(yàn)矩陣的裝置，參見(jiàn)圖4所示，該裝置包括：

矩陣生成單元401，用于生成索引矩陣及設(shè)定維數(shù)的單位矩陣；其中，由所述索引矩陣的任意兩行元素以及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；

移位處理單元402，用于根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣；

替換處理單元403，用于用所述各個(gè)元素對(duì)應(yīng)的替換矩陣，分別替換所述索引矩陣中的各個(gè)元素，得到校驗(yàn)矩陣。

具體的，本實(shí)施例中的各個(gè)單元的具體工作內(nèi)容，請(qǐng)參見(jiàn)對(duì)應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

本發(fā)明實(shí)施例提出的生成校驗(yàn)矩陣的裝置，在生成ldpc碼校驗(yàn)矩陣時(shí)，首先矩陣生成單元401生成索引矩陣；其中，由所述索引矩陣的任意兩行元素及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列中，每一行的兩個(gè)端點(diǎn)元素的差值，以及每一列的兩個(gè)端點(diǎn)元素的差值，不完全相等；然后，移位處理單元402和替換處理單元403通過(guò)該索引矩陣，進(jìn)一步處理得到校驗(yàn)矩陣。上述技術(shù)方案通過(guò)設(shè)置索引矩陣的任意兩行元素及任意兩列元素的重疊元素構(gòu)成的矩形元素陣列的每一行上的兩個(gè)元素以及每一列上的兩個(gè)元素的差值不完全相等，保證通過(guò)該索引矩陣得到的校驗(yàn)矩陣中任意兩行或任意兩列的相同位置元素不同時(shí)為1，從而保證生成的校驗(yàn)矩陣無(wú)4環(huán)?？梢?jiàn)，上述生成校驗(yàn)矩陣的過(guò)程，可以直接生成無(wú)4環(huán)的校驗(yàn)矩陣，其處理過(guò)程更高效。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，矩陣生成單元401生成索引矩陣時(shí)，具體用于：

生成設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣，其中，所述設(shè)定行數(shù)以及設(shè)定列數(shù)的矩陣中的每一行元素均構(gòu)成等差數(shù)列，并且，不同行元素構(gòu)成的等差數(shù)列的公差不相等。

具體的，本實(shí)施例中的矩陣生成單元401的具體工作內(nèi)容，請(qǐng)參見(jiàn)對(duì)應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，矩陣生成單元401生成的索引矩陣中的左側(cè)元素為：用于構(gòu)成階數(shù)與所述索引矩陣的行數(shù)相同的，近似上三角形式的子矩陣的元素。

具體的，本實(shí)施例中的矩陣生成單元401的具體工作內(nèi)容，請(qǐng)參見(jiàn)對(duì)應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，參見(jiàn)圖5所示，該裝置還包括：

計(jì)算單元404，用于計(jì)算所述校驗(yàn)矩陣左側(cè)的、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值；

處理單元405，用于當(dāng)所述行列式的值為零時(shí)，重復(fù)改變所述索引矩陣中各元素的值，并生成校驗(yàn)矩陣，直到生成的校驗(yàn)矩陣左側(cè)、且階數(shù)為所述設(shè)定行數(shù)乘以所述設(shè)定維數(shù)的矩陣的行列式的值不為零。

具體的，本實(shí)施例中的各個(gè)單元的具體工作內(nèi)容，請(qǐng)參見(jiàn)對(duì)應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，移位處理單元402根據(jù)所述索引矩陣中的各個(gè)元素的值，分別對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行循環(huán)移位處理，得到所述各個(gè)元素對(duì)應(yīng)的替換矩陣時(shí)，具體用于：

根據(jù)所述索引矩陣中的元素的值，對(duì)所述設(shè)定維數(shù)的單位矩陣進(jìn)行與所述元素的值相同次數(shù)的循環(huán)移位處理；將循環(huán)移位處理后的設(shè)定維數(shù)的單位矩陣，設(shè)定為所述索引矩陣中的元素對(duì)應(yīng)的替換矩陣。

具體的，本實(shí)施例中的移位處理單元402的具體工作內(nèi)容，請(qǐng)參見(jiàn)對(duì)應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

對(duì)所公開(kāi)的實(shí)施例的上述說(shuō)明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一致的最寬的范圍。