本發(fā)明涉及信息技術(shù)領(lǐng)域，尤其涉及一種信息處理方法及存儲(chǔ)設(shè)備。

背景技術(shù)：

低密度奇偶校驗(yàn)碼(Low Density Parity Check，LDPC)是一種常見(jiàn)的編碼校驗(yàn)方式，在進(jìn)行編碼校驗(yàn)的過(guò)程中，將利用校驗(yàn)矩陣來(lái)進(jìn)行信息校驗(yàn)，以進(jìn)行糾錯(cuò)。但是研究發(fā)現(xiàn)，目前的LDPC校驗(yàn)方法通常存在著計(jì)算量大或復(fù)雜度高等導(dǎo)致計(jì)算效率低的問(wèn)題。

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

有鑒于此，本發(fā)明實(shí)施例期望提供一種信息處理方法及存儲(chǔ)設(shè)備，至少部分解決計(jì)算效率低的問(wèn)題。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例第一方面提供一種信息處理方法，包括：

對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；

利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位。

基于上述方案，所述第二校驗(yàn)矩陣分解形成的子矩陣還包括D；所述D滿足第一預(yù)設(shè)循環(huán)條件；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述n-m為所述輸入信息中信息位的位數(shù)。

基于上述方案，所述第二校驗(yàn)矩陣分解形成的子矩陣還包括B及E；所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素構(gòu)成；

φ＝-ET^-1B+D；

其中，所述φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。

基于上述方案，所述利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位，包括：

利用p1^T＝-φ^-1(-ET^-1A+C)s^T，計(jì)算組成向量p1的校驗(yàn)位；

利用p2^T＝-T^-1(As^T+Bp1^T)，計(jì)算組成向量p2的校驗(yàn)位；

其中，所述φ＝-ET^-1B+D；所述E、所述A、所述B及所述C均為所述第二校驗(yàn)矩陣分解形成的子矩陣；所述A由所述第二校驗(yàn)矩陣中第1行到第m-g行的第1列至第n-m列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行到第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成；所述C由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的第1列至第n-m列的元素構(gòu)成；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述s為所述輸入信息中的信息位組成的向量。

本發(fā)明實(shí)施例第二方面提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)及處理器；所述存儲(chǔ)介質(zhì)與所述處理器相連；

所述處理器通過(guò)執(zhí)行第二指定代碼，至少可用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位；

其中，所述存儲(chǔ)介質(zhì)至少用于存儲(chǔ)所述處理器執(zhí)行上述操作所需的信息。

基于上述方案，所述第二校驗(yàn)矩陣分解形成的子矩陣還包括D；所述D滿足第一預(yù)設(shè)循環(huán)條件；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述n-m為所述輸入信息中信息位的位數(shù)。

基于上述方案，所述第二校驗(yàn)矩陣分解形成的子矩陣還包括B及E；所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素構(gòu)成；

φ＝-ET^-1B+D；

其中，所述φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。

基于上述方案，所述處理器，具體用于利用p1^T＝-φ^-1(-ET^-1A+C)s^T，計(jì)算組成向量p1的校驗(yàn)位；利用p2^T＝-T^-1(As^T+Bp1^T)，計(jì)算組成向量p2的校驗(yàn)位；其中，其中，所述φ＝-ET^-1B+D；所述E、所述A、所述B及所述C均為所述第二校驗(yàn)矩陣分解形成的子矩陣；所述A由所述第二校驗(yàn)矩陣中第1行到第m-g行的第1列至第n-m列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行到第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成；所述C由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的第1列至第n-m列的元素構(gòu)成；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述s為所述輸入信息中的信息位組成的向量。

本發(fā)明實(shí)施例提供的信息處理方法及存數(shù)設(shè)備，在進(jìn)行校驗(yàn)位的求取時(shí)，將通過(guò)校驗(yàn)矩陣的重排，使校驗(yàn)矩陣的子矩陣T為滿足稀疏性條件的稀疏矩陣，這樣就可以利用T的稀疏性簡(jiǎn)化矩陣計(jì)算，提升計(jì)算效率。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例提供的一種信息處理方法的流程示意圖；

圖2為本發(fā)明實(shí)施例提供的一種第二校驗(yàn)矩陣的分解示意圖；

圖3為本發(fā)明實(shí)施例提供的一種存儲(chǔ)設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

以下結(jié)合說(shuō)明書附圖及具體實(shí)施例對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)闡述。

實(shí)施例一：

如圖1所示，本實(shí)施例提供一種信息處理方法，包括：

步驟S110：對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；

步驟S120：利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位。

在本實(shí)施例中提供信息處理方法，在進(jìn)行校驗(yàn)位的計(jì)算時(shí)，將對(duì)第一校驗(yàn)矩陣進(jìn)行重排，這里的第一校驗(yàn)矩陣進(jìn)行重排，可包括第一校驗(yàn)矩陣的行列交換等操作，形成第二校驗(yàn)矩陣。

在步驟S110中對(duì)所述第一校驗(yàn)矩陣進(jìn)行重排可包括對(duì)第一校驗(yàn)矩陣進(jìn)行行列交換，交換之后形成所述第二校驗(yàn)矩陣。圖2所示的即為所述第二校驗(yàn)矩陣的一個(gè)示意圖。如圖2所示，第一校驗(yàn)矩陣重排之后形成的第二校驗(yàn)矩陣可分解為若干個(gè)子矩陣，這里的子矩陣可包括：A、C T、B、E及D。在圖2中子矩陣的名稱所在的位置就為該子矩陣包括的元素及元素的排列方式。在本實(shí)施例中的步驟A中φ＝-ET^-1B+D，其中所述T^-1為T的逆矩陣。在實(shí)施例的步驟A中，計(jì)算得到的φ滿秩，表明φ為滿秩矩陣。假設(shè)φ是x階矩陣,若r(A)＝x,則稱A為滿秩矩陣。但滿秩不局限于x階矩陣。若矩陣的秩等于行數(shù)，稱為行滿秩；若矩陣的秩等于列數(shù)，稱為列滿秩。既是行滿秩又是列滿秩則為n階矩陣即n階方陣。在具體實(shí)現(xiàn)時(shí)，執(zhí)行完步驟S110之后，形成的第二校驗(yàn)矩陣的T可為下三角矩陣，當(dāng)然T不局限于是下三角矩陣，還可以是稀疏矩陣。 三角矩陣是方形矩陣的一種，因其非零系數(shù)的排列呈三角形狀而得名。三角矩陣分上三角矩陣和下三角矩陣兩種；而下三角矩陣的對(duì)角線右上方的系數(shù)全部為零。在本實(shí)施例中從第二校驗(yàn)矩陣分解得到的T為下三角矩陣。在本實(shí)施例中所述n、m及g都為不小于2的整數(shù)。顯然在圖2中還可發(fā)現(xiàn)第二校驗(yàn)矩陣的子矩陣A包括第二校驗(yàn)矩陣中第1行至第m-g行的第1列至第n-m列的元素；C包括第二校驗(yàn)矩陣中第m-g+1行至第m行的第1列至第n-m列的元素。且A和C中包括的元素的排列順序與這些元素在第二校驗(yàn)矩陣中的元素是一致的。

在本實(shí)施例中形成的第二校驗(yàn)矩陣的子矩陣T的逆矩陣滿足稀疏性條件；表明所述T的逆矩陣為稀疏矩陣，至于所述稀疏矩陣的稀疏度可為不小于預(yù)設(shè)稀疏度。在步驟S120中利用第二校驗(yàn)矩陣進(jìn)行校驗(yàn)位的確定。在步驟S120可對(duì)應(yīng)于前述實(shí)施例中步驟B或步驟C，即計(jì)算所述校驗(yàn)位p2或p2，這時(shí)候?qū)⑹褂玫降诙ｒ?yàn)矩陣的T，由于T的稀疏性，能夠大大的減少計(jì)算量，降低計(jì)算復(fù)雜度，提升計(jì)算效率。

實(shí)施例二：

如圖1所示，本實(shí)施例提供一種信息處理方法，包括：

步驟S110：對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；

步驟S120：利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位。

所述第二校驗(yàn)矩陣分解形成的子矩陣還包括D；所述D滿足第一預(yù)設(shè)循環(huán)條件；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述n-m為所述輸入信息中信息位的位數(shù)。

本實(shí)施例第二校驗(yàn)矩陣分解得到的子矩陣還包括D。在本實(shí)施例中所述D為滿足第一預(yù)設(shè)循環(huán)條件的矩陣，即所述D可為循環(huán)矩陣或準(zhǔn)循環(huán)矩陣。所述 循環(huán)矩陣或準(zhǔn)循環(huán)矩陣的詳細(xì)描述可以參見(jiàn)前述實(shí)施例，在此就不重復(fù)了。在本實(shí)施例中由于所述D為循環(huán)矩陣，故在步驟S120中利用D進(jìn)行校驗(yàn)位的計(jì)算時(shí)，可以利用D的循環(huán)特性，采用循環(huán)移位寄存器來(lái)存儲(chǔ)前一行元素的計(jì)算結(jié)果，在計(jì)算后一行元素對(duì)應(yīng)的計(jì)算結(jié)果時(shí)，就能夠通過(guò)循環(huán)位移直接得到，這樣能夠大大的減少計(jì)算量，降低計(jì)算的復(fù)雜度，并提升計(jì)算效率。

值得注意的是，在本實(shí)施例步驟S110中對(duì)第一校驗(yàn)矩陣進(jìn)行重排，可以對(duì)第一校驗(yàn)矩陣進(jìn)行行交換或列交換，也可以對(duì)第一校驗(yàn)矩陣中的部分列進(jìn)行列交換。例如，對(duì)第一校驗(yàn)矩陣中的第n-m+1列至第n列進(jìn)行列交換。

實(shí)施例三：

如圖1所示，本實(shí)施例提供一種信息處理方法，包括：

步驟S110：對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；

步驟S120：利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位。

所述第二校驗(yàn)矩陣分解形成的子矩陣還包括D；所述D滿足第一預(yù)設(shè)循環(huán)條件；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第m+1列至第n-m+1列至第n-m+g列的元素構(gòu)成；所述n-m為所述輸入信息中信息位的位數(shù)。

所述第二校驗(yàn)矩陣分解形成的子矩陣還包括B及E；所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素構(gòu)成；

φ＝-ET^-1B+D；

其中，所述φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。

本實(shí)施例中所述B和E可以參見(jiàn)圖2所示，或前述實(shí)施例的對(duì)應(yīng)部分。在本實(shí)施例中，在本實(shí)施例中通過(guò)重排第一校驗(yàn)矩陣，得到第二校驗(yàn)矩陣，分解第二校驗(yàn)矩陣得到的子矩陣D是滿足第一預(yù)設(shè)循環(huán)條件的循環(huán)矩陣或準(zhǔn)循環(huán)矩陣；而通過(guò)函數(shù)關(guān)系φ＝-ET^-1B+D計(jì)算得到的φ的逆矩陣φ^-1將滿足第二預(yù)設(shè)循環(huán)條件，即表明所述φ^-1同樣是循環(huán)矩陣或準(zhǔn)循環(huán)矩陣，這樣在進(jìn)行矩陣計(jì)算時(shí)，就可以充分利用矩陣的循環(huán)性來(lái)簡(jiǎn)化計(jì)算，提高計(jì)算效率。例如，利用前述實(shí)施例中的第一預(yù)設(shè)函數(shù)關(guān)系計(jì)算校驗(yàn)位p1的過(guò)程中，就可以利用φ的循環(huán)性來(lái)簡(jiǎn)化矢量計(jì)算。這里的矢量可包括矩陣和向量，以提升計(jì)算效率。

實(shí)施例四：

如圖1所示，本實(shí)施例提供一種信息處理方法，包括：

步驟S110：對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；

步驟S120：利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位。

所述步驟S120可包括：利用p1^T＝-φ^-1(-ET^-1A+C)s^T，計(jì)算組成向量的校驗(yàn)位；組成向量p1的校驗(yàn)位可包括前述的校驗(yàn)位p1；利用p2^T＝-T^-1(As^T+Bp1^T)，計(jì)算組成向量p2的校驗(yàn)位；其中，組成向量p2的可包括前述的校驗(yàn)位p2；

其中，所述φ＝-ET^-1B+D；所述E、所述A、所述B及所述C均為所述第二校驗(yàn)矩陣分解形成的子矩陣；所述A由所述第二校驗(yàn)矩陣中第1行到第m-g行的第1列至第n-m列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行到第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成；所述C由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的第1列至第n-m列的元素構(gòu)成；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述s為 所述輸入信息中的信息位組成的向量。

所述步驟S120在計(jì)算校驗(yàn)位時(shí)，可以分別根據(jù)表1和表2來(lái)求解校驗(yàn)位。

表1

表2

值得注意的是：在本實(shí)施例中所述p2^T表示向量校驗(yàn)位p2形成的向量p2的轉(zhuǎn)置。所述s^T為信息為s形成的向量s的轉(zhuǎn)置。所述p1^T表示向量校驗(yàn)位p1形成的向量p1的轉(zhuǎn)置。顯然本實(shí)施例提供的第一預(yù)設(shè)函數(shù)關(guān)系不同于上述第二預(yù)設(shè)函數(shù)關(guān)系。這樣在進(jìn)行校驗(yàn)位的迭代計(jì)算過(guò)程中，可以簡(jiǎn)便的利用上述函數(shù)關(guān)系，求解出所述校驗(yàn)位。

實(shí)施例五：

如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120；所述存儲(chǔ)介質(zhì)110與所述處理器120相連；

所述處理器120通過(guò)執(zhí)行第二指定代碼，至少可用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位；

其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。

本實(shí)施例提供一種存儲(chǔ)設(shè)備。在本實(shí)施例提供的存儲(chǔ)設(shè)備包括第二存儲(chǔ)戒子和110和處理器120。在本實(shí)施例中存儲(chǔ)介質(zhì)可為光盤、磁盤或閃盤等各種存儲(chǔ)介質(zhì)，優(yōu)選為非瞬間存儲(chǔ)介質(zhì)，即非易失性存儲(chǔ)介質(zhì)。

在本實(shí)施例中所述存儲(chǔ)介質(zhì)110優(yōu)選為非瞬間存儲(chǔ)介質(zhì)。所述存儲(chǔ)介質(zhì)110可存儲(chǔ)有所述第二指定代碼。

所述處理器120可對(duì)應(yīng)于電子設(shè)備中的中央處理器、微處理器、數(shù)字信號(hào)處理器、應(yīng)用處理器或可編程陣列等處理結(jié)構(gòu)。所述處理器120還可以對(duì)應(yīng)于專用集成電路等處理電路。例如，所述處理器120可對(duì)應(yīng)于通信終端中的譯碼芯片或譯碼電路。

所述處理器120與所述存儲(chǔ)介質(zhì)110之間通過(guò)電子設(shè)備內(nèi)部的通信接口。例如數(shù)據(jù)總線相連，能夠從所述存儲(chǔ)介質(zhì)110讀取所述第二指定代碼，通過(guò)執(zhí)行所述第二指定代碼，能夠執(zhí)行上述操作，例如，執(zhí)行如圖3所示的操作，從而簡(jiǎn)便迅速的求解出校驗(yàn)位。

在本實(shí)施例中所述處理器在重排所述第一校驗(yàn)矩陣時(shí)，會(huì)使重排得到的第二校驗(yàn)矩陣的子矩陣T滿足稀疏性條件，即使所述T的逆矩陣為稀疏矩陣，這樣由于T的稀疏特性，可以簡(jiǎn)化計(jì)算、降低計(jì)算復(fù)雜度，減少計(jì)算時(shí)間，提高求解速度。

實(shí)施例六：

如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120；所述存儲(chǔ)介質(zhì)110與所述處理器120相連；

所述處理器120通過(guò)執(zhí)行第二指定代碼，至少可用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；利用所述第二校 驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位；

其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。

在本實(shí)施例中，處理器120重排第一矩陣之后得到的第二校驗(yàn)矩陣，還具有以下特性：

所述第二校驗(yàn)矩陣分解形成的子矩陣還包括D；所述D滿足第一預(yù)設(shè)循環(huán)條件；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述n-m為所述輸入信息中信息位的位數(shù)。

這里的所述D滿足第一預(yù)設(shè)循環(huán)條件，表示所述D為循環(huán)矩陣或準(zhǔn)循環(huán)矩陣，這樣在求解所述校驗(yàn)位時(shí)，可以利用D的循環(huán)特性進(jìn)行矢量計(jì)算，例如，利用循環(huán)移位寄存器來(lái)存儲(chǔ)計(jì)算的中間結(jié)果，再通過(guò)循環(huán)移位，得到矢量計(jì)算的最終結(jié)果，相對(duì)于非循環(huán)矩陣的逐一元素之間的計(jì)算，可以減少計(jì)算次數(shù)、簡(jiǎn)化計(jì)算復(fù)雜度，提升計(jì)算效率。

作為本實(shí)施例的進(jìn)一步改進(jìn)，所述第二校驗(yàn)矩陣分解形成的子矩陣還包括B及E；所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素構(gòu)成；

φ＝-ET^-1B+D；

其中，所述φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。

在本實(shí)施例中所述處理器120通過(guò)重排第一校驗(yàn)矩陣，不僅能夠?qū)崿F(xiàn)使D滿足第一預(yù)設(shè)循環(huán)條件，而且還將使φ的逆矩陣φ^-1滿足第二預(yù)設(shè)循環(huán)條件，即使所述φ^-1為循環(huán)矩陣或準(zhǔn)循環(huán)矩陣，這樣在計(jì)算校驗(yàn)位時(shí)，將利用φ^-1的循環(huán)特性，通過(guò)循環(huán)位移等簡(jiǎn)化計(jì)算，求解出校驗(yàn)位，以提升計(jì)算效率。

實(shí)施例七：

如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120；所述存儲(chǔ)介質(zhì)110與所述處理器120相連；

所述處理器120通過(guò)執(zhí)行第二指定代碼，至少可用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，得到第二校驗(yàn)矩陣；其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T；所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成；所述T的逆矩陣滿足預(yù)設(shè)稀疏條件；其中，所述m為輸入信息的校驗(yàn)位的位數(shù)；其中，所述m及g均為不小于2的整數(shù)；所述g小于所述m；利用所述第二校驗(yàn)矩陣對(duì)所述輸入信息中的信息位進(jìn)行編碼校驗(yàn)，得到所述校驗(yàn)位；

其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。

所述處理器120，具體用于利用p1^T＝-φ^-1(-ET^-1A+C)s^T，計(jì)算組成向量p1的校驗(yàn)位；利用p2^T＝-T^-1(As^T+Bp1^T)，計(jì)算組成向量p2的校驗(yàn)位；其中，所述φ＝-ET^-1B+D；所述E、所述A、所述B及所述C均為所述第二校驗(yàn)矩陣分解形成的子矩陣；所述A由所述第二校驗(yàn)矩陣中第1行到第m-g行的第1列至第n-m列的元素構(gòu)成；所述B由所述第二校驗(yàn)矩陣中第1行到第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成；所述C由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的第1列至第n-m列的元素構(gòu)成；所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素構(gòu)成；所述s為所述輸入信息中的信息位組成的向量。

本實(shí)施例所述的處理器120可為能夠進(jìn)行矩陣或向量等矢量運(yùn)算的處理器或處理電路，能夠利用上述函數(shù)關(guān)系式，簡(jiǎn)便的求解出所述校驗(yàn)位。

以下結(jié)合上述任意實(shí)施例提供幾個(gè)具體示例：

示例一：

本示例提供一種譯碼過(guò)程中的校驗(yàn)位求解方法，包括：

采用N塊分解求解校驗(yàn)位，包括：

第一步：輸入信息位s，令校驗(yàn)位p＝(p₁ p₂)，x＝(s p₁ p₂)，根據(jù)規(guī)則一對(duì)H矩陣進(jìn)行重排；

第二步：利用表1計(jì)算得p₁；

第三步：當(dāng)?shù)M(jìn)行N-2次后，利用表2計(jì)算得p₂，輸出x程，否則繼續(xù)第四步；

第四步：令(s p₁)為新的s，令校驗(yàn)矩陣H中的第一行塊(A B T)為下一次迭代的校驗(yàn)矩陣，令p₂為新的p，回到第一步驟繼續(xù)執(zhí)行，但是根據(jù)規(guī)則二對(duì)H矩陣進(jìn)行重排；

需要注意的是，每經(jīng)過(guò)一次迭代，上述各變量s、p₁、p₂和H的規(guī)模都在相發(fā)生變化。

在本實(shí)施例中規(guī)則一對(duì)校驗(yàn)矩陣H進(jìn)行重排包括：對(duì)校驗(yàn)矩陣H進(jìn)行行交換或列交換，規(guī)則二對(duì)校驗(yàn)矩陣H進(jìn)行重排包括：對(duì)校驗(yàn)矩陣H的指定列進(jìn)行列交換，例如對(duì)校驗(yàn)矩陣中的后m列進(jìn)行列交換。在進(jìn)行第1次迭代時(shí)，優(yōu)選采用規(guī)則一進(jìn)行第一校驗(yàn)矩陣的重排，在第1次以后的迭代時(shí)，優(yōu)選采用規(guī)則二進(jìn)行重排。

示例二：

利用示例一提供的方法進(jìn)行校驗(yàn)位的求解時(shí)，可以通過(guò)重排校驗(yàn)矩陣，達(dá)到T的逆矩陣時(shí)稀疏矩陣。若在行列交換后使得T^-1滿足稀疏條件，此時(shí)T不再需要為下三角矩陣，直接進(jìn)行乘法計(jì)算即可，如此可提高運(yùn)算速率，且硬件資源消耗在可接受的范圍內(nèi)。

進(jìn)一步地，基于循環(huán)性φ^-1的移位寄存器實(shí)現(xiàn)，重排時(shí)使D區(qū)域滿足循環(huán)性或者準(zhǔn)循環(huán)性，與此同時(shí)φ^-1滿足循環(huán)性或者準(zhǔn)循環(huán)性，在這種情況下硬件實(shí)現(xiàn)時(shí)可利用移位寄存器進(jìn)行計(jì)算，降低復(fù)雜度。

在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的設(shè)備和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。以上所描述的設(shè)備實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，如：多個(gè)單元或組件可以結(jié)合，或可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的各組成部分相互之間的耦合、或直接耦合、或通信連接可以是通過(guò)一些接口，設(shè)備或單元的間接耦合或通 信連接，可以是電性的、機(jī)械的或其它形式的。

上述作為分離部件說(shuō)明的單元可以是、或也可以不是物理上分開的，作為單元顯示的部件可以是、或也可以不是物理單元，即可以位于一個(gè)地方，也可以分布到多個(gè)網(wǎng)絡(luò)單元上；可以根據(jù)實(shí)際的需要選擇其中的部分或全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。

另外，在本發(fā)明各實(shí)施例中的各功能單元可以全部集成在一個(gè)處理模塊中，也可以是各單元分別單獨(dú)作為一個(gè)單元，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中；上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。

本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：移動(dòng)存儲(chǔ)設(shè)備、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM，Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。