信息處理方法及存儲(chǔ)設(shè)備的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種信息處理方法及存儲(chǔ)設(shè)備，所述方法包括：步驟A：對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣；步驟B：利用第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到p1；其中，p1為m個(gè)校驗(yàn)位的前g個(gè)校驗(yàn)位；步驟C：判斷當(dāng)前迭代是否是第N?2次迭代；其中，N為預(yù)設(shè)值，為不小于的整數(shù)；步驟D：若當(dāng)前迭代是第N?2次迭代，則利用第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到p2；p2為m個(gè)校驗(yàn)位除p1位的剩余校驗(yàn)位；步驟E：若當(dāng)前次數(shù)不是第N?2次迭代，則將第二校驗(yàn)矩陣的前m?g行元素作為下一次迭代的第一校驗(yàn)矩陣，并將s和p1組成下一次迭代的信息位；將p2作為下一次迭代的校驗(yàn)位返回步驟A。
【專利說明】
信息處理方法及存儲(chǔ)設(shè)備
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及信息技術(shù)領(lǐng)域，尤其涉及一種信息處理方法及存儲(chǔ)設(shè)備。
【背景技術(shù)】
[0002] 低密度奇偶校驗(yàn)碼(Low Density Parity Check，LDPC)是一種常見的編碼校驗(yàn)方 式，在進(jìn)行編碼校驗(yàn)的過程中，將利用校驗(yàn)矩陣來進(jìn)行信息校驗(yàn)，以進(jìn)行糾錯(cuò)。但是研究發(fā) 現(xiàn)，目前的LDPC校驗(yàn)方法通常存在著計(jì)算量大或復(fù)雜度高等導(dǎo)致計(jì)算效率低的問題。

【發(fā)明內(nèi)容】

[0003] 有鑒于此，本發(fā)明實(shí)施例期望提供一種信息處理方法及存儲(chǔ)設(shè)備，至少部分解決 計(jì)算效率低的問題。
[0004]為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：
[0005] 本發(fā)明實(shí)施例第一方面提供一種信息處理方法，包括：
[0006] 步驟A:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中， 所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到 第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m + 1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g 列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第η-m+l列至第n-m+g列的 元素構(gòu)成;所述Φ =-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù);所述n-m為所述輸入信 息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整 數(shù);所述η大于所述m;所述m大于所述g;
[0007] 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為 m個(gè)校驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0008] 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代；其中，所述N為預(yù)設(shè)值，為不小于的整 數(shù)；
[0009] 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函 數(shù)關(guān)系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0010] 步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為 下一次迭代的第一校驗(yàn)矩陣，并將所述s和所述pl組成下一次迭代的信息位;將所述P2作為 下一次迭代的校驗(yàn)位返回所述步驟A。
[0011] 基于上述方案，所述步驟A包括：
[0012] 若當(dāng)前迭代為第1次迭代，則對(duì)所述第一驗(yàn)證矩陣進(jìn)行行交換或列交換，形成所述 第二校驗(yàn)矩陣；
[0013] 若當(dāng)前迭代不是第1次迭代，則對(duì)所述第一校驗(yàn)矩陣的第η-m+l列至第η列進(jìn)行列 交換，形成所述第二校驗(yàn)矩陣。
[0014] 基于上述方案，所述Τ的逆矩陣滿足稀疏性條件。
[0015] 基于上述方案，所述D滿足第一預(yù)設(shè)循環(huán)條件。
[0016] 基于上述方案，所述Φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。
[0017]本發(fā)明實(shí)施例第二方面提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)及處理器;所述存儲(chǔ)介 質(zhì)與所述處理器相連；
[0018] 所述處理器，通過執(zhí)行第一指定代碼，能夠用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿 足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、B、E及 D;所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第 二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述E由所述第二 校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1 行至第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述Φ = -EfB+D;所述Φ滿秩;所述η 為輸入信息的位數(shù);所述n-m為所述輸入信息的信息位s的位數(shù);所述m為所述輸入信息的校 驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整數(shù);所述η大于所述m;所述m大于所述g;
[0019] 利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為m個(gè)校 驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0020] 判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)；
[0021] 若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系， 計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0022] 若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為下一次 迭代的第一校驗(yàn)矩陣，并將所述s和所述pi組成下一次迭代的信息位;將所述p2作為下一次 迭代的校驗(yàn)位進(jìn)入下一次迭代；
[0023]其中，所述存儲(chǔ)介質(zhì)至少用于存儲(chǔ)所述處理器執(zhí)行上述操作所需的信息。
[0024]基于上述方案，所述處理器，具體用于若當(dāng)前迭代為第1次迭代，則對(duì)所述第一驗(yàn) 證矩陣進(jìn)行行交換或列交換，形成所述第二校驗(yàn)矩陣;若當(dāng)前迭代不是第1次迭代，則對(duì)所 述第一校驗(yàn)矩陣的第n-m+1列至第η列進(jìn)行列交換，形成所述第二校驗(yàn)矩陣。
[0025] 基于上述方案，所述Τ的逆矩陣滿足稀疏性條件。
[0026] 基于上述方案，所述D滿足第一預(yù)設(shè)循環(huán)條件。
[0027] 基于上述方案，所述Φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。
[0028] 本發(fā)明實(shí)施例提供的信息處理方法及存儲(chǔ)設(shè)備，在進(jìn)行校驗(yàn)位求解的迭代過程 中，校驗(yàn)矩陣的規(guī)模在不斷縮小，相對(duì)于迭代過程中規(guī)模保持不變的校驗(yàn)矩陣的矩陣計(jì)算， 大大減少了計(jì)算量，簡(jiǎn)化計(jì)算的復(fù)雜度，提升了求解效率。
【附圖說明】
[0029] 圖1為本發(fā)明實(shí)施例提供的第一種信息處理方法的流程示意圖；
[0030] 圖2為本發(fā)明實(shí)施例提供的一種第二校驗(yàn)矩陣的分解示意圖；
[0031 ]圖3為本發(fā)明實(shí)施例提供的種存儲(chǔ)設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0032]以下結(jié)合說明書附圖及具體實(shí)施例對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)闡述。 [0033] 實(shí)施例一：
[0034] 如圖1所示，本實(shí)施例提供一種信息處理方法，包括：
[0035] 步驟A:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中， 所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到 第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m + 1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g 列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第η-m+l列至第n-m+g列的 元素構(gòu)成;所述Φ =-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù);所述n-m為所述輸入信 息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整 數(shù);所述η大于所述m;所述m大于所述g;
[0036] 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為 m個(gè)校驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0037] 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代；其中，所述N為預(yù)設(shè)值，為不小于的整 數(shù)；
[0038] 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函 數(shù)關(guān)系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0039] 步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為 下一次迭代的第一校驗(yàn)矩陣，并將所述s和所述pl組成下一次迭代的信息位;將所述P2作 為下一次迭代的校驗(yàn)位返回所述步驟A。
[0040] 在步驟A中對(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中Φ i-EI^B+D，其中所述Γ1為T的逆矩陣。在實(shí)施例的 步驟A中，計(jì)算得到的Φ滿秩，表明Φ為滿秩矩陣。假設(shè)Φ是X階矩陣，若r(A)=x，則稱A為滿 秩矩陣。但滿秩不局限于X階矩陣。若矩陣的秩等于行數(shù)，稱為行滿秩;若矩陣的秩等于列 數(shù)，稱為列滿秩。既是行滿秩又是列滿秩則為η階矩陣即η階方陣。在具體實(shí)現(xiàn)時(shí)，執(zhí)行完步 驟Α之后，形成的第二校驗(yàn)矩陣的Τ為下三角矩陣，當(dāng)然Τ不局限于是下三角矩陣，還可以是 稀疏矩陣。三角矩陣是方形矩陣的一種，因其非零系數(shù)的排列呈三角形狀而得名。三角矩陣 分上三角矩陣和下三角矩陣兩種；而下三角矩陣的對(duì)角線右上方的系數(shù)全部為零。在本實(shí) 施例中從第二校驗(yàn)矩陣分解得到的T為下三角矩陣。在步驟A中所述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)矩陣中的元素是一致的。
[0041] 在完成步驟A的矩陣分解之后，利用第一預(yù)設(shè)函數(shù)關(guān)系式計(jì)算校驗(yàn)位中pl。在本實(shí) 施例中所述第一預(yù)設(shè)函數(shù)關(guān)系可包括:ρ?Τζ-Φ?-ΕΤ?+Ο?^。值得注意的是在本實(shí)施例 中所述Ρ1 τ表示向量校驗(yàn)位Ρ1形成的向量Ρ1的轉(zhuǎn)置。所述ST為信息為s形成的向量s的轉(zhuǎn)置。 在計(jì)算所述Pl的過程中可以根據(jù)以下的表1執(zhí)行對(duì)應(yīng)的操作：
[0042]
[0043]
[0044] 表 1
[0045] 本實(shí)施例提供的信息處理方法是一個(gè)循環(huán)迭代的過程，在步驟C中會(huì)判斷當(dāng)前迭 代是否為第N-2次迭代。這里的N為預(yù)設(shè)值。所述N可為根據(jù)校驗(yàn)矩陣的分塊數(shù)和子矩陣的規(guī) 模來確定。所述子矩陣的規(guī)模值得是子矩陣包括的元素的個(gè)數(shù)或行列數(shù)。通常所述校驗(yàn)矩 陣的分塊數(shù)和子矩陣的規(guī)模成反比，若分塊數(shù)越多，則子矩陣的規(guī)模就越小。在本實(shí)施例中 所述N可為預(yù)先設(shè)定的一個(gè)值，在確定N時(shí)，通常N的取值與分塊數(shù)的成正相關(guān)關(guān)系。
[0046] 在步驟C中判斷出當(dāng)前迭代為第N-2次就在步驟D中利用第二預(yù)設(shè)函數(shù)關(guān)系，確定 出剩余的校驗(yàn)位P2。在本實(shí)施例中所述第一預(yù)設(shè)函數(shù)關(guān)系和第二預(yù)設(shè)函數(shù)關(guān)系是不同的函 數(shù)關(guān)系。在本實(shí)施例中所述第二預(yù)設(shè)函數(shù)關(guān)系可為:ρΖ^-??ΑΑΒρ?Τ)。值得注意的是在 本實(shí)施例中所述P 2T表示向量校驗(yàn)位P 2形成的向量p 2的轉(zhuǎn)置。所述sT為信息為S形成的向量S 的轉(zhuǎn)置。所述口17表示向量校驗(yàn)位Pi形成的向量Pi的轉(zhuǎn)置。顯然本實(shí)施例提供的第一預(yù)設(shè)函 數(shù)關(guān)系不同于上述第二預(yù)設(shè)函數(shù)關(guān)系。
[0047] 在具體計(jì)算所述P2時(shí)可以根據(jù)以下的表2執(zhí)行對(duì)應(yīng)的操作：
[0048]
[0049] 表 2
[0050] 若當(dāng)前迭代未達(dá)到第N-2次，就進(jìn)入步驟E。在步驟E中將本次迭代的第二校驗(yàn)矩陣 的前m_g行元素作為下一次迭代的第一校驗(yàn)矩陣，將信息位s和已經(jīng)求解出來的pi組成下一 次迭代的信息位s，將當(dāng)前還未求救出的P2作為下一次迭代的校驗(yàn)位返回步驟A，進(jìn)入下一 次迭代。
[0051 ]顯然在本實(shí)施例提供的信息處理方法中，通過循環(huán)迭代來確定校驗(yàn)位;在沒有完 成一次迭代后，校驗(yàn)矩陣的規(guī)模、信息位的位數(shù)、校驗(yàn)位的規(guī)模、步驟A中的m、g及η的取值都 發(fā)生了變化，其中，校驗(yàn)位的位數(shù)、校驗(yàn)矩陣的規(guī)模、m、g及η的取值都在變小，顯然隨著迭代 次數(shù)的增多，計(jì)算會(huì)越來越簡(jiǎn)單，從而相對(duì)于校驗(yàn)矩陣的規(guī)模不變的校驗(yàn)，計(jì)算的復(fù)雜度是 降低的，計(jì)算量是減少的，計(jì)算速率是提升的。在本實(shí)施例中步驟Α中g(shù)和η的取值，可以為根 據(jù)預(yù)設(shè)的比例和m的取值變化而變化。
[0052] 實(shí)施例二：
[0053]如圖1所示，本實(shí)施例提供一種信息處理方法，包括：
[0054]步驟A:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中， 所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到 第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m + 1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g 列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第η-m+l列至第n-m+g列的 元素構(gòu)成;所述Φ =-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù);所述n-m為所述輸入信 息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整 數(shù);所述η大于所述m;所述m大于所述g;
[0055] 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為 m個(gè)校驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0056] 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代；其中，所述N為預(yù)設(shè)值，為不小于的整 數(shù)；
[0057] 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函 數(shù)關(guān)系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0058]步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為 下一次迭代的第一校驗(yàn)矩陣，并將所述S和所述Pi組成下一次迭代的信息位;將所述P2作為 下一次迭代的校驗(yàn)位返回所述步驟A。
[0059] 所述步驟A包括：
[0060] 若當(dāng)前迭代為第1次迭代，則對(duì)所述第一驗(yàn)證矩陣進(jìn)行行交換或列交換，形成所述 第二校驗(yàn)矩陣；
[0061] 若當(dāng)前迭代不是第1次迭代，則對(duì)所述第一校驗(yàn)矩陣的第η-m+l列至第η列進(jìn)行列 交換，形成所述第二校驗(yàn)矩陣。
[0062] 在本實(shí)施例中所述第1次迭代為首次進(jìn)行校驗(yàn)位計(jì)算的過程，例如，設(shè)備從對(duì)端接 收到信息，首次利用本實(shí)施例提供的步驟Α至步驟Ε進(jìn)行校驗(yàn)位的求取。
[0063] 在本實(shí)施例中若是第1次迭代，就對(duì)第一校驗(yàn)矩陣進(jìn)行交換或列交換，得到所述第 二校驗(yàn)舉證。若當(dāng)前迭代并非第1次迭代，就僅對(duì)第一校驗(yàn)矩陣的第η-m+l列至第η列進(jìn)行列 交換。
[0064] 在本實(shí)施例中在前述實(shí)施例的基礎(chǔ)上，提供了具體如何進(jìn)行第一校驗(yàn)矩陣的重 排，當(dāng)然具體實(shí)現(xiàn)時(shí)重排的方式不局限于本實(shí)施例的方式，具有實(shí)現(xiàn)簡(jiǎn)便的特點(diǎn)。
[0065] 實(shí)施例三：
[0066]如圖1所示，本實(shí)施例提供一種信息處理方法，包括：
[0067]步驟Α:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中， 所述第二校驗(yàn)矩陣分解形成的子矩陣包括Τ、Β、Ε及D;所述Τ由所述第二校驗(yàn)矩陣中第1行到 第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m + 1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g 列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第η-m+l列至第n-m+g列的 元素構(gòu)成;所述Φ i-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù)；所述n-m為所述輸入 信息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的 整數(shù);所述η大于所述m;所述m大于所述g;
[0068] 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為 m個(gè)校驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0069] 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代；其中，所述N為預(yù)設(shè)值，為不小于的整 數(shù)；
[0070] 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函 數(shù)關(guān)系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0071] 步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為 下一次迭代的第一校驗(yàn)矩陣，并將所述s和所述pl組成下一次迭代的信息位;將所述P2作為 下一次迭代的校驗(yàn)位返回所述步驟A。
[0072]所述T的逆矩陣滿足稀疏性條件。
[0073] 在本實(shí)施例中為了進(jìn)一步簡(jiǎn)化計(jì)算過程，在步驟A中將第一校驗(yàn)矩陣重排之后，形 成的第二校驗(yàn)矩陣的子矩陣T的逆矩陣是滿足稀疏性條件的稀疏矩陣。在本實(shí)施例中所述T 的逆矩陣的稀疏度不小于預(yù)設(shè)稀疏度可為滿足所述稀疏性條件。如果在矩陣中，多數(shù)的元 素為0,通常認(rèn)為非零元素比上矩陣所有元素的值小于等于0.05時(shí)，則稱此矩陣為稀疏矩 陣。在本實(shí)施例中所述稀疏度可為矩陣中零元素與矩陣中所有元素的個(gè)數(shù)的比值。若稀疏 度越高，表明矩陣包括的非零元素越少，零元素越多。這里的零元素表明取值為零的元素， 非零元素指的是取值為非零的元素。顯然在進(jìn)行矩陣計(jì)算時(shí)，若零元素越多，矩陣計(jì)算就越 簡(jiǎn)單，計(jì)算復(fù)雜度就越低，故可以簡(jiǎn)化矩陣的計(jì)算，可以更加迅速的求解出校驗(yàn)位。
[0074] 值得注意的是，本實(shí)施例是在前述實(shí)施例一或?qū)嵤├A(chǔ)上的進(jìn)一步改進(jìn)，在 步驟A中進(jìn)行第一校驗(yàn)矩陣的重排時(shí)，將根據(jù)當(dāng)前迭代是否為第1次迭代，若并非第1次迭代 就僅對(duì)第一校驗(yàn)矩陣中的第n-m+1列至第η列進(jìn)行列交換，得到第二校驗(yàn)矩陣。
[0075] 實(shí)施例四：
[0076]如圖1所示，本實(shí)施例提供一種信息處理方法，包括：
[0077] 步驟Α:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中， 所述第二校驗(yàn)矩陣分解形成的子矩陣包括Τ、Β、Ε及D;所述Τ由所述第二校驗(yàn)矩陣中第1行到 第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m + 1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g 列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第η-m+l列至第n-m+g列的 元素構(gòu)成;所述Φ =-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù);所述n-m為所述輸入信 息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整 數(shù);所述η大于所述m;所述m大于所述g;
[0078] 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pl;其中，所述pl為 m個(gè)校驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0079] 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代；其中，所述N為預(yù)設(shè)值，為不小于的整 數(shù)；
[0080] 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函 數(shù)關(guān)系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pl位的剩余校驗(yàn)位；
[0081] 步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為 下一次迭代的第一校驗(yàn)矩陣，并將所述S和所述pi組成下一次迭代的信息位;將所述P2作為 下一次迭代的校驗(yàn)位返回所述步驟A。
[0082]所述D滿足第一預(yù)設(shè)循環(huán)條件。
[0083]本實(shí)施例中在步驟A完成第一校驗(yàn)矩陣重排后，分解第二校驗(yàn)矩陣得到的子矩陣D 是滿足第一預(yù)設(shè)循環(huán)條件的矩陣。這里的D滿足第一預(yù)設(shè)循環(huán)條件包括:所述D為循環(huán)矩陣 或準(zhǔn)循環(huán)矩陣。循環(huán)矩陣是一種特殊形式矩陣，它的行向量的每個(gè)元素都是前一個(gè)行向量 各元素依次右移一個(gè)位置得到的結(jié)果。所述準(zhǔn)循環(huán)矩陣又可稱為分塊循環(huán)矩陣或廣義的循 環(huán)矩陣，即將矩陣分成若干塊之后，這些分塊形成的子矩陣可為循環(huán)矩陣。這樣在進(jìn)行矩陣 計(jì)算時(shí)，計(jì)算后一行的結(jié)果，可以根據(jù)前一行的計(jì)算結(jié)果，通過循環(huán)移位寄存器的移位就可 以得到，顯然大大的簡(jiǎn)化了矩陣的計(jì)算，將少了矩陣中元素間的運(yùn)算量，提升了勻速效率。 [0084]當(dāng)然，本實(shí)施例也可以是在實(shí)施例一至三提供的信息處理方法的基礎(chǔ)上的進(jìn)一步 改進(jìn)，在執(zhí)行完步驟A之后，所述T也可以為滿足稀疏性條件的稀疏矩陣;這樣能夠再次簡(jiǎn)化 求解校驗(yàn)位的過程，提升求解效率。
[0085] 實(shí)施例五：
[0086]如圖1所示，本實(shí)施例提供一種信息處理方法，包括：
[0087] 步驟A:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中， 所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到 第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m + 1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g 列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第η-m+l列至第n-m+g列的 元素構(gòu)成;所述Φ =-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù);所述n-m為所述輸入信 息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整 數(shù);所述η大于所述m;所述m大于所述g;
[0088] 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為 m個(gè)校驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0089] 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代；其中，所述N為預(yù)設(shè)值，為不小于的整 數(shù)；
[0090] 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函 數(shù)關(guān)系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0091] 步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為 下一次迭代的第一校驗(yàn)矩陣，并將所述s和所述pl組成下一次迭代的信息位;將所述P2作為 下一次迭代的校驗(yàn)位返回所述步驟A。
[0092]所述D滿足第一預(yù)設(shè)循環(huán)條件。
[0093] 所述Φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。
[0094] 本實(shí)施例是基于實(shí)施例四的進(jìn)一步改進(jìn)，在本實(shí)施例中，不僅所述D為滿足第一預(yù) 設(shè)循環(huán)條件的循環(huán)矩陣或準(zhǔn)循環(huán)矩陣，依據(jù)函數(shù)關(guān)系Φ i-EI^B+D計(jì)算得到的Φ，所述Φ的 逆矩陣Φ 4是滿足第二預(yù)設(shè)循環(huán)條件的循環(huán)矩陣或準(zhǔn)循環(huán)矩陣，顯然這樣在步驟B中計(jì)算校 驗(yàn)位pl時(shí)可以利用循環(huán)矩陣或準(zhǔn)循環(huán)矩陣的循環(huán)性，簡(jiǎn)便的求解出校驗(yàn)位，大大的簡(jiǎn)化了 矩陣的計(jì)算，提升了計(jì)算效率。
[0095] 實(shí)施例六：
[0096] 如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120;所述存 儲(chǔ)介質(zhì)110與所述處理器120相連；
[0097]所述處理器，120通過執(zhí)行第一指定代碼，能夠用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲 得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、 B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所 述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述E由所述 第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中 第1行至第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述(i^-ETi+D;所述Φ滿秩;所 述η為輸入信息的位數(shù);所述n-m為所述輸入信息的信息位s的位數(shù);所述m為所述輸入信息 的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整數(shù);所述η大于所述m;所述m大于所述g;
[0098] 利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為m個(gè)校 驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0099] 判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)；
[0100] 若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系， 計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0101] 若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為下一次 迭代的第一校驗(yàn)矩陣，并將所述s和所述pi組成下一次迭代的信息位;將所述p2作為下一次 迭代的校驗(yàn)位進(jìn)入下一次迭代；
[0102] 其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。
[0103] 本實(shí)施例提供的存儲(chǔ)設(shè)備備包括存儲(chǔ)介質(zhì)110,這里的存儲(chǔ)介質(zhì)包括光盤、磁盤或 機(jī)械硬盤或閃盤等各種存儲(chǔ)介質(zhì)。在本實(shí)施例中所述存儲(chǔ)介質(zhì)110優(yōu)選為非瞬間存儲(chǔ)介質(zhì)。 所述存儲(chǔ)介質(zhì)11 〇可存儲(chǔ)有所述第一指定代碼。
[0104] 所述處理器120可對(duì)應(yīng)于電子設(shè)備中的中央處理器、微處理器、數(shù)字信號(hào)處理器、 應(yīng)用處理器或可編程陣列等處理結(jié)構(gòu)。所述處理器120還可以對(duì)應(yīng)于專用集成電路等處理 電路。例如，所述處理器120可對(duì)應(yīng)于通信終端中的譯碼芯片或譯碼電路。
[0105] 所述處理器120與所述存儲(chǔ)介質(zhì)110之間通過電子設(shè)備內(nèi)部的通信接口。例如數(shù)據(jù) 總線相連，能夠從所述存儲(chǔ)介質(zhì)110讀取所述第一指定代碼，通過執(zhí)行所述第一指定代碼， 能夠執(zhí)行上述操作，例如，執(zhí)行如圖1所示的操作，從而簡(jiǎn)便迅速的求解出校驗(yàn)位。
[0106] 值得注意的是本實(shí)施例中所述第一預(yù)設(shè)函數(shù)關(guān)系和第二預(yù)設(shè)函數(shù)關(guān)系為不同的 函數(shù)關(guān)系，具體的描述可以參見實(shí)施例一，在此就不重復(fù)了。當(dāng)然所述處理器120在完成第 一校驗(yàn)矩陣的重排后，形成的所述T可為下三角矩陣。
[0107] 實(shí)施例七：
[0108] 如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120;所述存 儲(chǔ)介質(zhì)110與所述處理器120相連；
[0109] 所述處理器，120通過執(zhí)行第一指定代碼，能夠用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲 得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括T、 B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所 述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述E由所述 第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中 第1行至第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述(i^-ETi+D;所述Φ滿秩;所 述η為輸入信息的位數(shù);所述n-m為所述輸入信息的信息位s的位數(shù);所述m為所述輸入信息 的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整數(shù);所述η大于所述m;所述m大于所述g;
[0110] 利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為m個(gè)校 驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0111] 判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)；
[0112] 若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系， 計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0113] 若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為下一次 迭代的第一校驗(yàn)矩陣，并將所述s和所述pi組成下一次迭代的信息位;將所述p2作為下一次 迭代的校驗(yàn)位進(jìn)入下一次迭代；
[0114]其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。 [0115]所述處理器120,具體用于若當(dāng)前迭代為第1次迭代，則對(duì)所述第一驗(yàn)證矩陣進(jìn)行 行交換或列交換，形成所述第二校驗(yàn)矩陣;若當(dāng)前迭代不是第1次迭代，則對(duì)所述第一校驗(yàn) 矩陣的第n-m+1列至第η列進(jìn)行列交換，形成所述第二校驗(yàn)矩陣。
[0116] 本實(shí)施例基于前述存儲(chǔ)設(shè)備的實(shí)施例，限定了所述處理器120具體如何進(jìn)行所述 第一校驗(yàn)矩陣的重排，形成所述第二校驗(yàn)矩陣，具有結(jié)構(gòu)簡(jiǎn)單及實(shí)現(xiàn)簡(jiǎn)便的特點(diǎn)。
[0117] 實(shí)施例八：
[0118]如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120;所述存 儲(chǔ)介質(zhì)110與所述處理器120相連；
[0119]所述處理器，120通過執(zhí)行第一指定代碼，能夠用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲 得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括Τ、 Β、Ε及D;所述Τ由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所 述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述E由所述 第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中 第1行至第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述(i^-ETi+D;所述Φ滿秩;所 述η為輸入信息的位數(shù);所述n-m為所述輸入信息的信息位s的位數(shù);所述m為所述輸入信息 的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整數(shù);所述η大于所述m;所述m大于所述g; [0120]利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為m個(gè)校 驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0121]判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)；
[0122] 若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系， 計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0123] 若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為下一次 迭代的第一校驗(yàn)矩陣，并將所述s和所述pi組成下一次迭代的信息位;將所述p2作為下一次 迭代的校驗(yàn)位進(jìn)入下一次迭代；
[0124] 其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。
[0125] 所述T的逆矩陣滿足稀疏性條件。在本實(shí)施例中所述處理器，重排所述第一校驗(yàn)矩 陣之后，得到第二校驗(yàn)矩陣的子矩陣T是滿足稀疏性條件的稀疏矩陣，由于稀疏矩陣中非零 元素的稀疏性，能夠大大的簡(jiǎn)化矢量計(jì)算，提升計(jì)算效率。當(dāng)然本實(shí)施例提供的存儲(chǔ)設(shè)備是 在前述兩個(gè)實(shí)施例提供的存儲(chǔ)設(shè)備的至少其中之一的技術(shù)上的改進(jìn)，則所述處理器120可 以利用實(shí)施例六提供的處理器。
[0126] 實(shí)施例九：
[0127] 如圖3所示，本實(shí)施例提供一種存儲(chǔ)設(shè)備，包括存儲(chǔ)介質(zhì)110及處理器120;所述存 儲(chǔ)介質(zhì)110與所述處理器120相連；
[0128] 所述處理器，120通過執(zhí)行第一指定代碼，能夠用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲 得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括Τ、 Β、Ε及D;所述Τ由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所 述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述E由所述 第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中 第1行至第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述(i^-ETi+D;所述Φ滿秩;所 述η為輸入信息的位數(shù);所述n-m為所述輸入信息的信息位s的位數(shù);所述m為所述輸入信息 的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整數(shù);所述η大于所述m;所述m大于所述g;
[0129] 利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為m個(gè)校 驗(yàn)位的前g個(gè)所述校驗(yàn)位；
[0130] 判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)；
[0131] 若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系， 計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位；
[0132] 若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為下一 次迭代的第一校驗(yàn)矩陣，并將所述s和所述pl組成下一次迭代的信息位;將所述P2作為下一 次迭代的校驗(yàn)位進(jìn)入下一次迭代；
[0133] 其中，所述存儲(chǔ)介質(zhì)110至少用于存儲(chǔ)所述處理器120執(zhí)行上述操作所需的信息。
[0134] 所述D滿足第一預(yù)設(shè)循環(huán)條件。在本實(shí)施例中所述處理器重排所述第一校驗(yàn)矩陣 之后，得到的第二校驗(yàn)矩陣的子矩陣D是滿足第一預(yù)設(shè)循環(huán)條件的循環(huán)矩陣或準(zhǔn)循環(huán)矩陣， 這樣所述處理器在利用第一預(yù)設(shè)函數(shù)關(guān)系或第二預(yù)設(shè)函數(shù)關(guān)系在求解校驗(yàn)位時(shí)，可利用D 的循環(huán)特性，簡(jiǎn)化矢量計(jì)算，快速簡(jiǎn)便求解出所述校驗(yàn)位。
[0135] 當(dāng)然本實(shí)施例也可以是在前一實(shí)施例基礎(chǔ)上的進(jìn)一步改進(jìn)，即所述T為滿足稀疏 性條件的系數(shù)矩陣，這樣在求解校驗(yàn)位時(shí)，可以會(huì)因?yàn)門的稀疏性，簡(jiǎn)化計(jì)算，減少計(jì)算量， 提升計(jì)算效率。
[0136] 作為本實(shí)施例的進(jìn)一步改進(jìn)，所述Φ滿足第二預(yù)設(shè)循環(huán)條件。本實(shí)施例中所述Φ 是利用函數(shù)關(guān)系Φ i-EI^B+D求解到，在計(jì)算校驗(yàn)位時(shí)Φ是需要參與矢量計(jì)算的，若Φ是滿 足第二預(yù)設(shè)循環(huán)性條件的循環(huán)矩陣或準(zhǔn)循環(huán)矩陣，這樣就可以充分利用矩陣的循環(huán)性，簡(jiǎn) 化計(jì)算，節(jié)省計(jì)算時(shí)間，提升計(jì)算效率。
[0137] 以下結(jié)合上述任意實(shí)施例提供幾個(gè)具體示例：
[0138] 示例一：
[0139] 本示例提供一種譯碼過程中的校驗(yàn)位求解方法，包括：
[0140]采用N塊分解求解校驗(yàn)位，包括：
[0141]第一步:輸入信息位S，令校驗(yàn)位P=(P1P2)，x=(s pi P2)，根據(jù)規(guī)則一對(duì)Η矩陣進(jìn)行 重排；
[0142]第二步:利用表1計(jì)算得pi;
[0143] 第三步：當(dāng)?shù)M(jìn)行Ν-2次后，利用表2計(jì)算得ρ2,輸出X程，否則繼續(xù)第四步；
[0144] 第四步:令(s Pl)為新的s，令校驗(yàn)矩陣Η中的第一行塊(A Β Τ)為下一次迭代的 校驗(yàn)矩陣，令ρ2為新的Ρ，回到第一步驟繼續(xù)執(zhí)行，但是根據(jù)規(guī)則二對(duì)Η矩陣進(jìn)行重排；
[0145] 需要注意的是，每經(jīng)過一次迭代，上述各變量8、1)1、1) 2和!1的規(guī)模都在相發(fā)生變化。
[0146] 在本實(shí)施例中規(guī)則一對(duì)校驗(yàn)矩陣Η進(jìn)行重排包括:對(duì)校驗(yàn)矩陣Η進(jìn)行行交換或列交 換，規(guī)則二對(duì)校驗(yàn)矩陣Η進(jìn)行重排包括:對(duì)校驗(yàn)矩陣Η的指定列進(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)行重排。
[0147] 示例二：
[0148] 利用示例一提供的方法進(jìn)行校驗(yàn)位的求解時(shí)，可以通過重排校驗(yàn)矩陣，達(dá)到T的逆 矩陣時(shí)稀疏矩陣。若在行列交換后使得Γ1滿足稀疏條件，此時(shí)T不再需要為下三角矩陣，直 接進(jìn)行乘法計(jì)算即可，如此可提高運(yùn)算速率，且硬件資源消耗在可接受的范圍內(nèi)。
[0149] 進(jìn)一步地，基于循環(huán)性(K1的移位寄存器實(shí)現(xiàn)，重排時(shí)使D區(qū)域滿足循環(huán)性或者準(zhǔn) 循環(huán)性，與此同時(shí)Φ 4滿足循環(huán)性或者準(zhǔn)循環(huán)性，在這種情況下硬件實(shí)現(xiàn)時(shí)可利用移位寄存 器進(jìn)行計(jì)算，降低復(fù)雜度。
[0150] 在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的設(shè)備和方法，可以通過其 它的方式實(shí)現(xiàn)。以上所描述的設(shè)備實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為 一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，如：多個(gè)單元或組件可以結(jié)合，或 可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的各組成部 分相互之間的耦合、或直接耦合、或通信連接可以是通過一些接口，設(shè)備或單元的間接耦合 或通信連接，可以是電性的、機(jī)械的或其它形式的。
[0151]上述作為分離部件說明的單元可以是、或也可以不是物理上分開的，作為單元顯 示的部件可以是、或也可以不是物理單元，即可以位于一個(gè)地方，也可以分布到多個(gè)網(wǎng)絡(luò) 單元上;可以根據(jù)實(shí)際的需要選擇其中的部分或全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0152] 另外，在本發(fā)明各實(shí)施例中的各功能單元可以全部集成在一個(gè)處理模塊中，也可 以是各單元分別單獨(dú)作為一個(gè)單元，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中；上述 集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0153] 本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括:移動(dòng)存儲(chǔ)設(shè)備、只讀 存儲(chǔ)器（R0M，Read_0nly Memory)、隨機(jī)存取存儲(chǔ)器（RAM，Random Access Memory)、磁碟或 者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0154]以上所述，僅為本發(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)。
【主權(quán)項(xiàng)】
1. 一種信息處理方法，其特征在于，包括： 步驟A:對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述 第二校驗(yàn)矩陣分解形成的子矩陣包括T、B、E及D;所述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列 至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn)矩陣中第m-g+1行到第m行的最后m-g列的 元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至第m-g行的第n-m+1列至第n-m+g列的元素 構(gòu)成;所述Φ =-EI^B+D;所述Φ滿秩;所述η為輸入信息的位數(shù);所述n-m為所述輸入信息的 信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位的位數(shù);所述n、m及g均為不小于2的整數(shù)； 所述η大于所述m;所述m大于所述g; 步驟B:利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到pi;其中，所述pi為m個(gè) 校驗(yàn)位的前g個(gè)所述校驗(yàn)位； 步驟C:判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)； 步驟D:若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān) 系，計(jì)算得到p2;所述p2為m個(gè)所述校驗(yàn)位除所述p 1位的剩余校驗(yàn)位； 步驟E:若當(dāng)前次數(shù)不是所述第N-2次迭代，則將第二校驗(yàn)矩陣的前m-g行元素作為下一 次迭代的第一校驗(yàn)矩陣，并將所述s和所述Pl組成下一次迭代的信息位;將所述P2作為下一 次迭代的校驗(yàn)位返回所述步驟A。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述步驟A包括： 若當(dāng)前迭代為第1次迭代，則對(duì)所述第一驗(yàn)證矩陣進(jìn)行行交換或列交換，形成所述第二 校驗(yàn)矩陣； 若當(dāng)前迭代不是第1次迭代，則對(duì)所述第一校驗(yàn)矩陣的第n-m+1列至第η列進(jìn)行列交換， 形成所述第二校驗(yàn)矩陣。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于， 所述T的逆矩陣滿足稀疏性條件。4. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于， 所述D滿足第一預(yù)設(shè)循環(huán)條件。5. 根據(jù)權(quán)利要求3所述的方法，其特征在于， 所述Φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。6. -種存儲(chǔ)設(shè)備，其特征在于，包括存儲(chǔ)介質(zhì)及處理器;所述存儲(chǔ)介質(zhì)與所述處理器相 連； 所述處理器，通過執(zhí)行第一指定代碼，能夠用于對(duì)第一校驗(yàn)矩陣進(jìn)行重排，獲得滿足第 一預(yù)設(shè)規(guī)則的第二校驗(yàn)矩陣;其中，所述第二校驗(yàn)矩陣分解形成的子矩陣包括Τ、Β、Ε及D;所 述T由所述第二校驗(yàn)矩陣中第1行到第m-g行的最后m-g列的元素構(gòu)成;所述D由所述第二校 驗(yàn)矩陣中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述E由所述第二校驗(yàn) 矩陣中第m-g+1行到第m行的最后m-g列的元素構(gòu)成;所述B由所述第二校驗(yàn)矩陣中第1行至 第m-g行的第n-m+1列至第n-m+g列的元素構(gòu)成;所述Φ =-EfB+D;所述Φ滿秩;所述η為輸 入信息的位數(shù);所述n-m為所述輸入信息的信息位s的位數(shù);所述m為所述輸入信息的校驗(yàn)位 的位數(shù);所述n、m及g均為不小于2的整數(shù);所述η大于所述m;所述m大于所述g; 利用所述第二校驗(yàn)矩陣及第一預(yù)設(shè)函數(shù)關(guān)系，計(jì)算得到Pi;其中，所述Pl為m個(gè)校驗(yàn)位 的前g個(gè)所述校驗(yàn)位； 判斷當(dāng)前迭代是否是第N-2次迭代;其中，所述N為預(yù)設(shè)值，為不小于的整數(shù)； 若當(dāng)前迭代是所述第N-2次迭代，則利用所述第二校驗(yàn)矩陣及第二預(yù)設(shè)函數(shù)關(guān)系，計(jì)算 得到P2;所述p2為m個(gè)所述校驗(yàn)位除所述pi位的剩余校驗(yàn)位;若當(dāng)前次數(shù)不是所述第N-2次 迭代，則將第二校驗(yàn)矩陣的前m_g行元素作為下一次迭代的第一校驗(yàn)矩陣，并將所述s和所 述Pl組成下一次迭代的信息位;將所述P2作為下一次迭代的校驗(yàn)位進(jìn)入下一次迭代； 其中，所述存儲(chǔ)介質(zhì)至少用于存儲(chǔ)所述處理器執(zhí)行上述操作所需的信息。7. 根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于， 所述處理器，具體用于若當(dāng)前迭代為第1次迭代，則對(duì)所述第一驗(yàn)證矩陣進(jìn)行行交換或 列交換，形成所述第二校驗(yàn)矩陣;若當(dāng)前迭代不是第1次迭代，則對(duì)所述第一校驗(yàn)矩陣的第 n-m+1列至第η列進(jìn)行列交換，形成所述第二校驗(yàn)矩陣。8. 根據(jù)權(quán)利要求6或7所述的設(shè)備，其特征在于， 所述T的逆矩陣滿足稀疏性條件。9. 根據(jù)權(quán)利要求6或7所述的設(shè)備，其特征在于， 所述D滿足第一預(yù)設(shè)循環(huán)條件。10. 根據(jù)權(quán)利要求9所述的方法，其特征在于， 所述Φ的逆矩陣滿足第二預(yù)設(shè)循環(huán)條件。
【文檔編號(hào)】H03M13/11GK105897278SQ201610195704
【公開日】2016年8月24日
【申請(qǐng)日】2016年3月30日
【發(fā)明人】李宗旺, 羅駿, 黃勤, 王展, 李立華
【申請(qǐng)人】聯(lián)想(北京)有限公司