本發(fā)明涉及數(shù)據(jù)處理技術(shù)，尤其涉及一種數(shù)據(jù)處理方法及電子設(shè)備。

背景技術(shù)：

低密度奇偶校驗(yàn)碼(LDPC，Low Density Parity Check)是一種常見的編碼校驗(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)致功耗大的問題。

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

為解決現(xiàn)有存在的技術(shù)問題，本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法及電子設(shè)備。

本發(fā)明實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例提供了一種數(shù)據(jù)處理方法，包括：

從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；

統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；

判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從隨機(jī)存取存儲(chǔ)器(RAM，Random Access Memory)中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，

N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；

所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

上述方案中，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣時(shí)，從RAM中讀取子矩陣對(duì)應(yīng)的第一位置信息及第一元素信息；所述第一位置信息表征子矩陣在所述校驗(yàn)矩陣中的位置；所述第一元素信息表征子矩陣第一行中第二值的位置；所述第二值為非零的整數(shù)；

利用所述第一位置信息及第一行元素的信息，得到對(duì)應(yīng)子矩陣。

上述方案中，所述第一位置信息包含：第二位置信息、第三位置信息及第四位置信息；其中，所述第二位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)行的開始；所述第三位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)列的結(jié)束；所述第四位置信息表征在劃分成N個(gè)子矩陣的校驗(yàn)矩陣中子矩陣對(duì)應(yīng)的行號(hào)。

上述方案中，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

上述方案中，利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，包括：

利用緩存的輸入數(shù)據(jù)、N個(gè)子矩陣，并結(jié)合第一預(yù)設(shè)函數(shù)關(guān)系，采用迭代的方式，進(jìn)行低密度奇偶校驗(yàn)編碼。

上述方案中，進(jìn)行低密度奇偶校驗(yàn)編碼時(shí)，利用當(dāng)前指示的RAM地址，從RAM中讀取第i個(gè)子矩陣；并將當(dāng)前指示的RAM地址更新為第i+1個(gè)子矩陣的存儲(chǔ)地址；

利用第i個(gè)子矩陣及第i-1次編碼后的輸入數(shù)據(jù)，根據(jù)所述第一預(yù)設(shè)函數(shù)關(guān)系，得到第i次編碼后的輸入數(shù)據(jù)；i為大于等于1且小于等于N的整數(shù)。

本發(fā)明實(shí)施例還提供了一種電子設(shè)備，包括：存儲(chǔ)器及RAM；所述電子設(shè)備還包括：

控制器，用于從所述存儲(chǔ)器分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，

N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；

所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

上述方案中，所述控制器，具體用于：

從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣時(shí)，從RAM中讀取子矩陣對(duì)應(yīng)的第一位置信息及第一元素信息；所述第一位置信息表征子矩陣在所述校驗(yàn)矩陣中的位置；所述第一元素信息表征子矩陣第一行中第二值的位置；所述第二值為非零的整數(shù)；

利用所述第一位置信息及第一行元素的信息，得到對(duì)應(yīng)子矩陣。

上述方案中，所述第一位置信息包含：第二位置信息、第三位置信息及第四位置信息；其中，所述第二位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)行的開始；所述第三位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)列的結(jié)束；所述第四位置信息表征在劃分成N個(gè)子矩陣的校驗(yàn)矩陣中子矩陣對(duì)應(yīng)的行號(hào)。

上述方案中，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

上述方案中，所述控制器，具體用于：

利用緩存的輸入數(shù)據(jù)、N個(gè)子矩陣，并結(jié)合第一預(yù)設(shè)函數(shù)關(guān)系，采用迭代的方式，進(jìn)行低密度奇偶校驗(yàn)編碼。

上述方案中，所述控制器，具體用于：

進(jìn)行低密度奇偶校驗(yàn)編碼時(shí)，利用當(dāng)前指示的RAM地址，從RAM中讀取第i個(gè)子矩陣；并將當(dāng)前指示的RAM地址更新為第i+1個(gè)子矩陣的存儲(chǔ)地址；

利用第i個(gè)子矩陣及第i-1次編碼后的輸入數(shù)據(jù)，根據(jù)所述第一預(yù)設(shè)函數(shù)關(guān)系，得到第i次編碼后的輸入數(shù)據(jù)；i為大于等于1且小于等于N的整數(shù)。

本發(fā)明實(shí)施例提供的數(shù)據(jù)處理方法及電子設(shè)備，從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及各子矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

附圖說明

在附圖(其不一定是按比例繪制的)中，相似的附圖標(biāo)記可在不同的視圖中描述相似的部件。具有不同字母后綴的相似附圖標(biāo)記可表示相似部件的不同示例。附圖以示例而非限制的方式大體示出了本文中所討論的各個(gè)實(shí)施例。

圖1為本發(fā)明實(shí)施例一數(shù)據(jù)處理方法流程示意圖；

圖2為本發(fā)明實(shí)施例二數(shù)據(jù)處理方法流程示意圖；

圖3為本發(fā)明實(shí)施例校驗(yàn)矩陣存儲(chǔ)方式示意圖；

圖4為本發(fā)明實(shí)施例三數(shù)據(jù)處理方法流程示意圖

圖5為本發(fā)明實(shí)施例進(jìn)行編碼的方法流程示意圖；

圖6為本發(fā)明實(shí)施例電子設(shè)備結(jié)構(gòu)示意圖。

具體實(shí)施方式

為了能夠更加詳盡地了解本發(fā)明實(shí)施例的特點(diǎn)與技術(shù)內(nèi)容，下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例的實(shí)現(xiàn)進(jìn)行詳細(xì)闡述，所附附圖僅供參考說明之用，并非用來限定本發(fā)明實(shí)施例。

在固態(tài)硬盤(SSD，Solid State Drive)控制器(controller)LDPC的編碼實(shí)現(xiàn)過程中，利用生成矩陣或校驗(yàn)矩陣與信息位相乘以求出校驗(yàn)位。但是由于LDPC編碼的矩陣通常很大，涉及大量的矩陣運(yùn)算，矩陣的存儲(chǔ)和計(jì)算效率對(duì)整個(gè)LDPC編碼具有很大的影響。目前通常做法如下：

一種做法是，生成矩陣或者校驗(yàn)矩陣的每一個(gè)元素對(duì)應(yīng)于1或者0，在求校驗(yàn)位時(shí)，每位參與計(jì)算或者僅是1的位參與計(jì)算，這種方法需要存儲(chǔ)器的比特?cái)?shù)與矩陣大小對(duì)應(yīng)。那么，采用這種方法時(shí)，當(dāng)矩陣比較大時(shí)，所需要的存儲(chǔ)器就比較大，并且計(jì)算的邏輯很大，計(jì)算量也會(huì)大大增加；

另一種做法是：存儲(chǔ)器中存儲(chǔ)生成矩陣或者校驗(yàn)矩陣非0位置的行、列號(hào)，每次進(jìn)行一位的編碼計(jì)算，這種方法存儲(chǔ)空間可以減小，但是計(jì)算的復(fù)雜度大大增加，使得運(yùn)算速度比較慢，很難滿足大速率的要求。

綜上所述，目前的LDPC校驗(yàn)方法通常存在著計(jì)算量大或復(fù)雜度高等導(dǎo)致計(jì)算效率低的問題。

在本發(fā)明的各種實(shí)施例中：從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

其中，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

實(shí)施例一

本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法，所述方法應(yīng)用于電子設(shè)備中。

圖1為本發(fā)明實(shí)施例一數(shù)據(jù)處理方法的實(shí)現(xiàn)流程示意圖，如圖1所示，該方法包括以下步驟：

步驟101：從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)需要確定每次讀取的輸入數(shù)據(jù)的位數(shù)，比如：可以采用64位輸入等。

所述輸入數(shù)據(jù)是指：一幀數(shù)據(jù)中的數(shù)據(jù)。

也就是說，一幀數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器中，當(dāng)需要得到對(duì)應(yīng)的校驗(yàn)位時(shí)，從一幀數(shù)據(jù)的起始(幀起始)依次讀取輸入數(shù)據(jù)，并進(jìn)行緩存。

步驟102：統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；

步驟103：判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)確定的每次的計(jì)算位數(shù)來設(shè)定第一預(yù)設(shè)條件。也就是說，所述第一預(yù)設(shè)條件表征每次計(jì)算的計(jì)算位數(shù)。

其中，可以根據(jù)緩存的大小及控制器的性能等來確定每次計(jì)算的計(jì)算位數(shù)。舉個(gè)例子來說，當(dāng)選擇64位輸入時(shí)，根據(jù)緩存的大小及控制器的性能，可以選擇256位的計(jì)算位數(shù)。

步驟104：當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

這里，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(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)算量，提升了勻速效率。

稀疏性是指：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(矩陣中零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素的數(shù)目)，并且非零元素的分布沒有規(guī)律，通常認(rèn)為矩陣中非零元素的總數(shù)比上矩陣所有元素總數(shù)的值小于等于0.05時(shí)，則稱該矩陣為稀疏矩陣。

在一實(shí)施例中，所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，所述第二預(yù)設(shè)條件表征實(shí)現(xiàn)非阻塞輸入(即連續(xù)輸入)時(shí)所述校驗(yàn)矩陣的列重所要滿足的條件。

具體來說，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

其中，所述列重是指：子矩陣中每列非零元素(一般為1)的個(gè)數(shù)稱為列重。

步驟105：利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位。

這里，校驗(yàn)位的目的是，在LDPC解碼時(shí)，根據(jù)校驗(yàn)位與校驗(yàn)矩陣的計(jì)算，判斷LDPC編碼在存儲(chǔ)和傳輸過程中，是否有1個(gè)比特位或者多個(gè)比特位出現(xiàn)錯(cuò)誤。

本發(fā)明實(shí)施例提供的數(shù)據(jù)處理方法，從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及各子矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

另外，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)，這樣，在第一值個(gè)周期內(nèi)，必定可以完成緩存的輸入數(shù)據(jù)校驗(yàn)位的計(jì)算，因此可以連續(xù)輸入數(shù)值緩存里，從而有效地實(shí)線了非阻塞輸入。

實(shí)施例二

本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法，所述方法應(yīng)用于電子設(shè)備中。

圖2為本發(fā)明實(shí)施例二數(shù)據(jù)處理方法的實(shí)現(xiàn)流程示意圖，如圖2所示，該方法包括以下步驟：

步驟201：從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)需要確定每次讀取的輸入數(shù)據(jù)的位數(shù)，比如：可以采用64位輸入等。

所述輸入數(shù)據(jù)是指：一幀數(shù)據(jù)中的數(shù)據(jù)。

也就是說，一幀數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器中，當(dāng)需要得到對(duì)應(yīng)的校驗(yàn)位時(shí)，從一幀數(shù)據(jù)的起始(幀起始)依次讀取輸入數(shù)據(jù)，并進(jìn)行緩存。

步驟202：統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；

步驟203：判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)確定的每次的計(jì)算位數(shù)來設(shè)定第一預(yù)設(shè)條件。也就是說，所述第一預(yù)設(shè)條件表征每次計(jì)算的計(jì)算位數(shù)。

其中，可以根據(jù)緩存的大小及控制器的性能等來確定每次計(jì)算的計(jì)算位數(shù)。舉個(gè)例子來說，當(dāng)選擇64位輸入時(shí)，根據(jù)緩存的大小及控制器的性能，可以選擇256位的計(jì)算位數(shù)。

步驟204：當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取子矩陣對(duì)應(yīng)的第一位置信息及第一元素信息，利用所述第一位置信息及第一行元素的信息，得到對(duì)應(yīng)子矩陣，以從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

這里，所述第一位置信息表征子矩陣在所述校驗(yàn)矩陣中的位置；所述第一元素信息表征子矩陣第一行中第二值的位置；所述第二值為非零(一般為1)的整數(shù)。

實(shí)際應(yīng)用時(shí)，所述第一位置信息可以包含：第二位置信息、第三位置信息及第四位置信息。

其中，所述第二位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)行的開始；所述第三位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)列的結(jié)束；所述第四位置信息表征在劃分成N個(gè)子矩陣的校驗(yàn)矩陣中子矩陣對(duì)應(yīng)的行號(hào)。

舉個(gè)例子來說，假設(shè)采用64位輸入，256位計(jì)算校驗(yàn)位，那么對(duì)應(yīng)的校驗(yàn)矩陣的子矩陣的大小應(yīng)為256*256。在RAM中，如圖3所示，各子矩陣的存儲(chǔ)方式為：由13位組成，其中1位表示該子矩陣是否是劃分成N個(gè)子矩陣的校驗(yàn)矩陣行的開始，1位表示是否是劃分成N個(gè)子矩陣的校驗(yàn)矩陣列的結(jié)束，3位為該子矩陣所在的行位置，8位為該子矩陣第一行1的位置。由于子矩陣為準(zhǔn)循環(huán)稀疏矩陣，所以只要根據(jù)子矩陣第一行1的位置，即可獲得整個(gè)子矩陣。同時(shí)，當(dāng)子矩陣的矩陣值為零時(shí)，則該子矩陣不會(huì)存儲(chǔ)在RAM中，減少了表項(xiàng)列編號(hào)的存儲(chǔ)，相應(yīng)地，由于不存儲(chǔ)在RAM中，所以計(jì)算校驗(yàn)位時(shí)該子矩陣也不會(huì)參與計(jì)算，如此，大大節(jié)省了存儲(chǔ)空間，且大大節(jié)約了計(jì)算量，從而大大節(jié)約了計(jì)算的功耗。而目前常用的方案中，校驗(yàn)矩陣的列編號(hào)遠(yuǎn)遠(yuǎn)大于行編號(hào)，所以需要的存儲(chǔ)空間會(huì)特別大，從而大大增加了存儲(chǔ)空間，進(jìn)而大大增加了計(jì)算量，也就大大增加了功能。

N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(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)算量，提升了勻速效率。

稀疏性是指：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(矩陣中零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素的數(shù)目)，并且非零元素的分布沒有規(guī)律，通常認(rèn)為矩陣中非零元素的總數(shù)比上矩陣所有元素總數(shù)的值小于等于0.05時(shí)，則稱該矩陣為稀疏矩陣。

在一實(shí)施例中，所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，所述第二預(yù)設(shè)條件表征實(shí)現(xiàn)非阻塞輸入(即連續(xù)輸入)時(shí)所述校驗(yàn)矩陣的列重所要滿足的條件。

具體來說，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

其中，所述列重是指：子矩陣中每列非零元素(一般為1)的個(gè)數(shù)稱為列重。

步驟205：利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位。

這里，校驗(yàn)位的目的是，在LDPC解碼時(shí)，根據(jù)校驗(yàn)位與校驗(yàn)矩陣的計(jì)算，判斷LDPC編碼在存儲(chǔ)和傳輸過程中，是否有1個(gè)比特位或者多個(gè)比特位出現(xiàn)錯(cuò)誤。

本發(fā)明實(shí)施例提供的數(shù)據(jù)處理方法，從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及所述校驗(yàn)矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

同時(shí)，讀取包含N個(gè)子矩陣的校驗(yàn)矩陣時(shí)，從RAM中讀取子矩陣對(duì)應(yīng)的第一位置信息及第一元素信息，已獲得每個(gè)子矩陣，所述第一位置信息表征子矩陣在所述校驗(yàn)矩陣中的位置；所述第一元素信息表征子矩陣第一行中第二值的位置；所述第二值為非零(一般為1)的整數(shù)，這種方式?jīng)Q定了當(dāng)子矩陣的矩陣值為零時(shí)，則該子矩陣不會(huì)存儲(chǔ)在RAM中，相應(yīng)地，矩陣值為零的子矩陣由于不存儲(chǔ)在RAM中，所以計(jì)算校驗(yàn)位時(shí)矩陣值為零的子矩陣也不會(huì)參與計(jì)算，如此，大大節(jié)省了存儲(chǔ)空間，且大大節(jié)約了計(jì)算量，從而大大節(jié)約了計(jì)算的功耗。

另外，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)，這樣，在第一值個(gè)周期內(nèi)，必定可以完成緩存的輸入數(shù)據(jù)校驗(yàn)位的計(jì)算，因此可以連續(xù)輸入數(shù)值緩存里，從而有效地實(shí)線了非阻塞輸入。

實(shí)施例三

本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法，所述方法應(yīng)用于電子設(shè)備中。

圖4為本發(fā)明實(shí)施例三數(shù)據(jù)處理方法的實(shí)現(xiàn)流程示意圖，如圖4所示，該方法包括以下步驟：

步驟401：從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)需要確定每次讀取的輸入數(shù)據(jù)的位數(shù)，比如：可以采用64位輸入等。

所述輸入數(shù)據(jù)是指：一幀數(shù)據(jù)中的數(shù)據(jù)。

也就是說，一幀數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器中，當(dāng)需要得到對(duì)應(yīng)的校驗(yàn)位時(shí)，從一幀數(shù)據(jù)的起始(幀起始)依次讀取輸入數(shù)據(jù)，并進(jìn)行緩存。

步驟402：統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；

步驟403：判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)確定的每次的計(jì)算位數(shù)來設(shè)定第一預(yù)設(shè)條件。也就是說，所述第一預(yù)設(shè)條件表征每次計(jì)算的計(jì)算位數(shù)。

其中，可以根據(jù)緩存的大小及控制器的性能等來確定每次計(jì)算的計(jì)算位數(shù)。舉個(gè)例子來說，當(dāng)選擇64位輸入時(shí)，根據(jù)緩存的大小及控制器的性能，可以選擇256位的計(jì)算位數(shù)。

步驟404：當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

這里，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(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)算量，提升了勻速效率。

稀疏性是指：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(矩陣中零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素的數(shù)目)，并且非零元素的分布沒有規(guī)律，通常認(rèn)為矩陣中非零元素的總數(shù)比上矩陣所有元素總數(shù)的值小于等于0.05時(shí)，則稱該矩陣為稀疏矩陣。

在一實(shí)施例中，所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，所述第二預(yù)設(shè)條件表征實(shí)現(xiàn)非阻塞輸入(即連續(xù)輸入)時(shí)所述校驗(yàn)矩陣的列重所要滿足的條件。

具體來說，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

其中，所述列重是指：子矩陣中每列非零元素(一般為1)的個(gè)數(shù)稱為列重。

步驟405：利用緩存的輸入數(shù)據(jù)、N個(gè)子矩陣，并結(jié)合第一預(yù)設(shè)函數(shù)關(guān)系，采用迭代的方式，進(jìn)行低密度奇偶校驗(yàn)編碼。

這里，校驗(yàn)位的目的是，在LDPC解碼時(shí)，根據(jù)校驗(yàn)位與校驗(yàn)矩陣的計(jì)算，判斷LDPC編碼在存儲(chǔ)和傳輸過程中，是否有1個(gè)比特位或者多個(gè)比特位出現(xiàn)錯(cuò)誤。

所述第一預(yù)設(shè)函數(shù)關(guān)系為：r＝A﹒s^T。

其中，r表示校驗(yàn)位，A表示子矩陣，﹒表示求積；s^T表示緩存的輸入數(shù)據(jù)的轉(zhuǎn)置矩陣。

所述迭代方式是指：進(jìn)行低密度奇偶校驗(yàn)編碼時(shí)，利用當(dāng)前指示的RAM地址，從RAM中讀取第i個(gè)子矩陣；并將當(dāng)前指示的隨RAM地址更新為第i+1個(gè)子矩陣的存儲(chǔ)地址；

利用第i個(gè)子矩陣及第i-1次編碼后的輸入數(shù)據(jù)，根據(jù)所述第一預(yù)設(shè)函數(shù)關(guān)系，得到第i次編碼后的輸入數(shù)據(jù)；i為大于等于1且小于等于N的整數(shù)。

上述過程，用公式表達(dá)則有：

s1^T＝A﹒s^T，s2^T＝B﹒s1^T；

其中，s1^T表示采用子矩陣A對(duì)輸入數(shù)據(jù)進(jìn)行i-1次編碼后的輸入數(shù)據(jù)，可以稱為對(duì)輸入數(shù)據(jù)進(jìn)行校驗(yàn)位計(jì)算時(shí)的中間結(jié)果，s2^T表示采用子矩陣B對(duì)第i-1次編碼后的輸入數(shù)據(jù)進(jìn)行編碼后得到的輸入數(shù)據(jù)，可以為中間結(jié)果，也可以為最終編碼的結(jié)果，即最終得到的校驗(yàn)位。

為了進(jìn)一步說明本發(fā)明實(shí)施例的方案，下面舉例進(jìn)行說明。

假設(shè)采用64位輸入，256位計(jì)算計(jì)算校驗(yàn)位，那么對(duì)應(yīng)的校驗(yàn)矩陣的子矩陣的大小應(yīng)為256*256。

如圖5所示，編碼的過程包括以下步驟：

步驟500：從幀起始位置分次讀取輸入數(shù)據(jù)；

每次讀取64位輸入數(shù)據(jù)。

步驟501：讀取的輸入數(shù)據(jù)放入緩存中，以將信息位拼成256位；

這里，由于每次讀取64位輸入數(shù)據(jù)，所以4個(gè)周期得到一個(gè)256位的信息位。

步驟502：判斷緩存的輸入數(shù)據(jù)位數(shù)是否滿256位，如果是，則執(zhí)行步驟503；否則，執(zhí)行步驟501；

步驟503：按照當(dāng)前指示的RAM地址去讀取存儲(chǔ)在RAM中的對(duì)應(yīng)子矩陣，并將當(dāng)前指示的RAM地址加1，以指示到下一個(gè)子矩陣的RAM位置；

步驟504：利用第一預(yù)設(shè)函數(shù)關(guān)系及對(duì)應(yīng)子矩陣進(jìn)行低密度奇偶校驗(yàn)編碼；

步驟505：判斷是否最后一個(gè)子矩陣，如果不是，則執(zhí)行步驟503，如果是，則結(jié)束當(dāng)前處理過程。

這里，實(shí)際應(yīng)用時(shí)，在進(jìn)行第一個(gè)256位的信息位校驗(yàn)位的計(jì)算的同時(shí)，步驟500～501仍在繼續(xù)進(jìn)行，以便在4個(gè)周期內(nèi)得到第二個(gè)256位的信息位，以進(jìn)行其校驗(yàn)位的計(jì)算。

那么在這個(gè)過程中，對(duì)于第一個(gè)256位信息位，在得到第二個(gè)256位的信息未的四個(gè)周期中，每個(gè)周期進(jìn)行一個(gè)子矩陣的計(jì)算，即利用第一預(yù)設(shè)函數(shù)關(guān)系進(jìn)行計(jì)算，四個(gè)周期正好計(jì)算完成第一個(gè)256位信息位的校驗(yàn)位，且在計(jì)算過程中，采用上面的描述的迭代的方法得到第一個(gè)256位信息的校驗(yàn)位。

一個(gè)256位信息位校驗(yàn)位計(jì)算完成后，與之前同一行的子矩陣計(jì)算結(jié)果累加，并更新到RAM或者其它存儲(chǔ)器(比如寄存器)中，從而得到這一幀數(shù)據(jù)的校驗(yàn)位。

本發(fā)明實(shí)施例提供的數(shù)據(jù)處理方法，從存儲(chǔ)器中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及所述校驗(yàn)矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

另外，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)，這樣，在第一值個(gè)周期內(nèi)，必定可以完成緩存的輸入數(shù)據(jù)校驗(yàn)位的計(jì)算，因此可以連續(xù)輸入數(shù)值緩存里，從而有效地實(shí)線了非阻塞輸入。

實(shí)施例四

為實(shí)現(xiàn)本發(fā)明實(shí)施例一的方法，本實(shí)施例提供一種電子設(shè)備，如圖6所示，該電子設(shè)備包括：

存儲(chǔ)器61；

RAM 62；

控制器63，用于：從所述存儲(chǔ)器61分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM 62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，

N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；

所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)需要確定每次讀取的輸入數(shù)據(jù)的位數(shù)，比如：可以采用64位輸入等。

所述輸入數(shù)據(jù)是指：一幀數(shù)據(jù)中的數(shù)據(jù)。

也就是說，一幀數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器中，當(dāng)需要得到對(duì)應(yīng)的校驗(yàn)位時(shí)，從一幀數(shù)據(jù)的起始(幀起始)依次讀取輸入數(shù)據(jù)，并進(jìn)行緩存。

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)確定的每次的計(jì)算位數(shù)來設(shè)定第一預(yù)設(shè)條件。也就是說，所述第一預(yù)設(shè)條件表征每次計(jì)算的計(jì)算位數(shù)。

其中，可以根據(jù)緩存的大小及控制器的性能等來確定每次計(jì)算的計(jì)算位數(shù)。舉個(gè)例子來說，當(dāng)選擇64位輸入時(shí)，根據(jù)緩存的大小及控制器的性能，可以選擇256位的計(jì)算位數(shù)。

其中，循環(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)算量，提升了勻速效率。

稀疏性是指：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(矩陣中零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素的數(shù)目)，并且非零元素的分布沒有規(guī)律，通常認(rèn)為矩陣中非零元素的總數(shù)比上矩陣所有元素總數(shù)的值小于等于0.05時(shí)，則稱該矩陣為稀疏矩陣。

在一實(shí)施例中，所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，所述第二預(yù)設(shè)條件表征實(shí)現(xiàn)非阻塞輸入(即連續(xù)輸入)時(shí)所述校驗(yàn)矩陣的列重所要滿足的條件。

具體來說，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

其中，所述列重是指：子矩陣中每列非零元素(一般為1)的個(gè)數(shù)稱為列重。

校驗(yàn)位的目的是，在LDPC解碼時(shí)，根據(jù)校驗(yàn)位與校驗(yàn)矩陣的計(jì)算，判斷LDPC編碼在存儲(chǔ)和傳輸過程中，是否有1個(gè)比特位或者多個(gè)比特位出現(xiàn)錯(cuò)誤。

需要說明的是：實(shí)際應(yīng)用時(shí)，還可以包括一個(gè)存儲(chǔ)介質(zhì)，存儲(chǔ)有指定代碼；所述控制器63通過執(zhí)行所述指定代碼，能夠?qū)崿F(xiàn)上述功能。

這里，所述存儲(chǔ)介質(zhì)可以包括光盤、磁盤或機(jī)械硬盤或閃盤等各種存儲(chǔ)介質(zhì)。在本實(shí)施例中所述存儲(chǔ)介質(zhì)優(yōu)選為非瞬間存儲(chǔ)介質(zhì)。

本發(fā)明實(shí)施例提供的電子設(shè)備，控制器63從存儲(chǔ)器61中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，控制器63從RAM62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及各子矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

另外，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)，這樣，在第一值個(gè)周期內(nèi)，必定可以完成緩存的輸入數(shù)據(jù)校驗(yàn)位的計(jì)算，因此可以連續(xù)輸入數(shù)值緩存里，從而有效地實(shí)線了非阻塞輸入。

實(shí)施例五

為實(shí)現(xiàn)本發(fā)明實(shí)施例二的方法，本實(shí)施例提供一種電子設(shè)備，如圖6所示，

存儲(chǔ)器61；

RAM 62；

控制器63，用于：從所述存儲(chǔ)器61分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM 62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，

N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；

所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)需要確定每次讀取的輸入數(shù)據(jù)的位數(shù)，比如：可以采用64位輸入等。

所述輸入數(shù)據(jù)是指：一幀數(shù)據(jù)中的數(shù)據(jù)。

也就是說，一幀數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器中，當(dāng)需要得到對(duì)應(yīng)的校驗(yàn)位時(shí)，從一幀數(shù)據(jù)的起始(幀起始)依次讀取輸入數(shù)據(jù)，并進(jìn)行緩存。

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)確定的每次的計(jì)算位數(shù)來設(shè)定第一預(yù)設(shè)條件。也就是說，所述第一預(yù)設(shè)條件表征每次計(jì)算的計(jì)算位數(shù)。

其中，可以根據(jù)緩存的大小及控制器的性能等來確定每次計(jì)算的計(jì)算位數(shù)。舉個(gè)例子來說，當(dāng)選擇64位輸入時(shí)，根據(jù)緩存的大小及控制器的性能，可以選擇256位的計(jì)算位數(shù)。

其中，循環(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)算量，提升了勻速效率。

稀疏性是指：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(矩陣中零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素的數(shù)目)，并且非零元素的分布沒有規(guī)律，通常認(rèn)為矩陣中非零元素的總數(shù)比上矩陣所有元素總數(shù)的值小于等于0.05時(shí)，則稱該矩陣為稀疏矩陣。

在一實(shí)施例中，所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，所述第二預(yù)設(shè)條件表征實(shí)現(xiàn)非阻塞輸入(即連續(xù)輸入)時(shí)所述校驗(yàn)矩陣的列重所要滿足的條件。

具體來說，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

其中，所述列重是指：子矩陣中每列非零元素(一般為1)的個(gè)數(shù)稱為列重。

校驗(yàn)位的目的是，在LDPC解碼時(shí)，根據(jù)校驗(yàn)位與校驗(yàn)矩陣的計(jì)算，判斷LDPC編碼在存儲(chǔ)和傳輸過程中，是否有1個(gè)比特位或者多個(gè)比特位出現(xiàn)錯(cuò)誤。

在一實(shí)施例中，所述控制器63，具體用于：

從RAM 62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣時(shí)，從RAM 62中讀取子矩陣對(duì)應(yīng)的第一位置信息及第一元素信息；所述第一位置信息表征子矩陣在所述校驗(yàn)矩陣中的位置；所述第一元素信息表征子矩陣第一行中第二值的位置；所述第二值為非零的整數(shù)。

利用所述第一位置信息及第一行元素的信息，得到對(duì)應(yīng)子矩陣。

實(shí)際應(yīng)用時(shí)，所述第一位置信息可以包含：第二位置信息、第三位置信息及第四位置信息。

其中，所述第二位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)行的開始；所述第三位置信息表征子矩陣在劃分成N個(gè)子矩陣的所述校驗(yàn)矩陣中是否對(duì)應(yīng)列的結(jié)束；所述第四位置信息表征在劃分成N個(gè)子矩陣的校驗(yàn)矩陣中子矩陣對(duì)應(yīng)的行號(hào)。

舉個(gè)例子來說，假設(shè)采用64位輸入，256位計(jì)算校驗(yàn)位，那么對(duì)應(yīng)的校驗(yàn)矩陣的子矩陣的大小應(yīng)為256*256。在RAM中，如圖3所示，各子矩陣的存儲(chǔ)方式為：由13位組成，其中1位表示該子矩陣是否是劃分成N個(gè)子矩陣的校驗(yàn)矩陣行的開始，1位表示是否是劃分成N個(gè)子矩陣的校驗(yàn)矩陣列的結(jié)束，3位為該子矩陣所在的行位置，8位為該子矩陣第一行1的位置。由于子矩陣為準(zhǔn)循環(huán)稀疏矩陣，所以只要根據(jù)子矩陣第一行1的位置，即可獲得整個(gè)子矩陣。同時(shí)，當(dāng)子矩陣的矩陣值為零時(shí)，則該子矩陣不會(huì)存儲(chǔ)在RAM中，減少了表項(xiàng)列編號(hào)的存儲(chǔ)，相應(yīng)地，由于不存儲(chǔ)在RAM中，所以計(jì)算校驗(yàn)位時(shí)該子矩陣也不會(huì)參與計(jì)算，如此，大大節(jié)省了存儲(chǔ)空間，且大大節(jié)約了計(jì)算量，從而大大節(jié)約了計(jì)算的功耗。而目前常用的方案中，校驗(yàn)矩陣的列編號(hào)遠(yuǎn)遠(yuǎn)大于行編號(hào)，所以需要的存儲(chǔ)空間會(huì)特別大，從而大大增加了存儲(chǔ)空間，進(jìn)而大大增加了計(jì)算量，也就大大增加了功能。

需要說明的是：實(shí)際應(yīng)用時(shí)，還可以包括一個(gè)存儲(chǔ)介質(zhì)，存儲(chǔ)有指定代碼；所述控制器63通過執(zhí)行所述指定代碼，能夠?qū)崿F(xiàn)上述功能。

這里，所述存儲(chǔ)介質(zhì)可以包括光盤、磁盤或機(jī)械硬盤或閃盤等各種存儲(chǔ)介質(zhì)。在本實(shí)施例中所述存儲(chǔ)介質(zhì)優(yōu)選為非瞬間存儲(chǔ)介質(zhì)。

本發(fā)明實(shí)施例提供的電子設(shè)備，控制器63從存儲(chǔ)器61中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，控制器63從RAM62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及各子矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

同時(shí)，控制器63讀取包含N個(gè)子矩陣的校驗(yàn)矩陣時(shí)，從RAM中讀取子矩陣對(duì)應(yīng)的第一位置信息及第一元素信息，已獲得每個(gè)子矩陣，所述第一位置信息表征子矩陣在所述校驗(yàn)矩陣中的位置；所述第一元素信息表征子矩陣第一行中第二值的位置；所述第二值為非零(一般為1)的整數(shù)，這種方式?jīng)Q定了當(dāng)子矩陣的矩陣值為零時(shí)，則該子矩陣不會(huì)存儲(chǔ)在RAM中，相應(yīng)地，矩陣值為零的子矩陣由于不存儲(chǔ)在RAM中，所以計(jì)算校驗(yàn)位時(shí)矩陣值為零的子矩陣也不會(huì)參與計(jì)算，如此，大大節(jié)省了存儲(chǔ)空間，且大大節(jié)約了計(jì)算量，從而大大節(jié)約了計(jì)算的功耗。

另外，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)，這樣，在第一值個(gè)周期內(nèi)，必定可以完成緩存的輸入數(shù)據(jù)校驗(yàn)位的計(jì)算，因此可以連續(xù)輸入數(shù)值緩存里，從而有效地實(shí)線了非阻塞輸入。

實(shí)施例六

為實(shí)現(xiàn)本發(fā)明實(shí)施例三的方法，本實(shí)施例提供一種電子設(shè)備，如圖6所示，該電子設(shè)備包括：

存儲(chǔ)器61；

RAM 62；

控制器63，用于：從所述存儲(chǔ)器61分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；

當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，從RAM 62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；

利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，

N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；

所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)需要確定每次讀取的輸入數(shù)據(jù)的位數(shù)，比如：可以采用64位輸入等。

所述輸入數(shù)據(jù)是指：一幀數(shù)據(jù)中的數(shù)據(jù)。

也就是說，一幀數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器中，當(dāng)需要得到對(duì)應(yīng)的校驗(yàn)位時(shí)，從一幀數(shù)據(jù)的起始(幀起始)依次讀取輸入數(shù)據(jù)，并進(jìn)行緩存。

這里，實(shí)際應(yīng)用時(shí)，可以根據(jù)確定的每次的計(jì)算位數(shù)來設(shè)定第一預(yù)設(shè)條件。也就是說，所述第一預(yù)設(shè)條件表征每次計(jì)算的計(jì)算位數(shù)。

其中，可以根據(jù)緩存的大小及控制器的性能等來確定每次計(jì)算的計(jì)算位數(shù)。舉個(gè)例子來說，當(dāng)選擇64位輸入時(shí)，根據(jù)緩存的大小及控制器的性能，可以選擇256位的計(jì)算位數(shù)。

其中，循環(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)算量，提升了勻速效率。

稀疏性是指：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)(矩陣中零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素的數(shù)目)，并且非零元素的分布沒有規(guī)律，通常認(rèn)為矩陣中非零元素的總數(shù)比上矩陣所有元素總數(shù)的值小于等于0.05時(shí)，則稱該矩陣為稀疏矩陣。

在一實(shí)施例中，所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件。

這里，實(shí)際應(yīng)用時(shí)，所述第二預(yù)設(shè)條件表征實(shí)現(xiàn)非阻塞輸入(即連續(xù)輸入)時(shí)所述校驗(yàn)矩陣的列重所要滿足的條件。

具體來說，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)。

其中，所述列重是指：子矩陣中每列非零元素(一般為1)的個(gè)數(shù)稱為列重。

校驗(yàn)位的目的是，在LDPC解碼時(shí)，根據(jù)校驗(yàn)位與校驗(yàn)矩陣的計(jì)算，判斷LDPC編碼在存儲(chǔ)和傳輸過程中，是否有1個(gè)比特位或者多個(gè)比特位出現(xiàn)錯(cuò)誤。

在一實(shí)施例中，所述控制器63，具體用于：

利用緩存的輸入數(shù)據(jù)、N個(gè)子矩陣，并結(jié)合第一預(yù)設(shè)函數(shù)關(guān)系，采用迭代的方式，進(jìn)行低密度奇偶校驗(yàn)編碼。

所述第一預(yù)設(shè)函數(shù)關(guān)系為：r＝A﹒s^T。

其中，r表示校驗(yàn)位，A表示子矩陣，﹒表示求積；s^T表示緩存的輸入數(shù)據(jù)的轉(zhuǎn)置矩陣。

更具體地，進(jìn)行低密度奇偶校驗(yàn)編碼時(shí)，所述控制器63利用當(dāng)前指示的RAM地址，從RAM 62中讀取第i個(gè)子矩陣；并將當(dāng)前指示的RAM地址更新為第i+1個(gè)子矩陣的存儲(chǔ)地址；

所述控制器63利用第i個(gè)子矩陣及第i-1次編碼后的輸入數(shù)據(jù)，根據(jù)所述第一預(yù)設(shè)函數(shù)關(guān)系，得到第i次編碼后的輸入數(shù)據(jù)；i為大于等于1且小于等于N的整數(shù)。

上述過程，用公式表達(dá)則有：

s1^T＝A﹒s^T，s2^T＝B﹒s1^T；

其中，s1^T表示采用子矩陣A對(duì)輸入數(shù)據(jù)進(jìn)行i-1次編碼后的輸入數(shù)據(jù)，可以稱為對(duì)輸入數(shù)據(jù)進(jìn)行校驗(yàn)位計(jì)算時(shí)的中間結(jié)果，s2^T表示采用子矩陣B對(duì)第i-1次編碼后的輸入數(shù)據(jù)進(jìn)行編碼后得到的輸入數(shù)據(jù)，可以為中間結(jié)果，也可以為最終編碼的結(jié)果，即最終得到的校驗(yàn)位。

為了進(jìn)一步說明本發(fā)明實(shí)施例的方案，下面舉例進(jìn)行說明。

假設(shè)采用64位輸入，256位計(jì)算計(jì)算校驗(yàn)位，那么對(duì)應(yīng)的校驗(yàn)矩陣的子矩陣的大小應(yīng)為256*256。

如圖5所示，編碼的過程包括以下步驟：

步驟500：控制器63從幀起始位置分次讀取輸入數(shù)據(jù)；

每次讀取64位輸入數(shù)據(jù)。

步驟501控制器63：讀取的輸入數(shù)據(jù)放入緩存中，以將信息位拼成256位；

這里，由于每次讀取64位輸入數(shù)據(jù)，所以4個(gè)周期得到一個(gè)256位的信息位。

步驟502：控制器63判斷緩存的輸入數(shù)據(jù)位數(shù)是否滿256位，如果是，則執(zhí)行步驟503；否則，執(zhí)行步驟501；

步驟503：控制器63按照當(dāng)前指示的RAM地址去讀取存儲(chǔ)在RAM中的對(duì)應(yīng)子矩陣，并將當(dāng)前指示的RAM地址加1，以指示到下一個(gè)子矩陣的RAM位置；

步驟504：控制器63利用第一預(yù)設(shè)函數(shù)關(guān)系及對(duì)應(yīng)子矩陣進(jìn)行低密度奇偶校驗(yàn)編碼；

步驟505：控制器63判斷是否最后一個(gè)子矩陣，如果不是，則執(zhí)行步驟503，如果是，則結(jié)束當(dāng)前處理過程。

這里，實(shí)際應(yīng)用時(shí)，在進(jìn)行第一個(gè)256位的信息位校驗(yàn)位的計(jì)算的同時(shí)，步驟500～501仍在繼續(xù)進(jìn)行，以便在4個(gè)周期內(nèi)得到第二個(gè)256位的信息位，以進(jìn)行其校驗(yàn)位的計(jì)算。

那么在這個(gè)過程中，對(duì)于第一個(gè)256位信息位，在得到第二個(gè)256位的信息未的四個(gè)周期中，每個(gè)周期進(jìn)行一個(gè)子矩陣的計(jì)算，即利用第一預(yù)設(shè)函數(shù)關(guān)系進(jìn)行計(jì)算，四個(gè)周期正好計(jì)算完成第一個(gè)256位信息位的校驗(yàn)位，且在計(jì)算過程中，采用上面的描述的迭代的方法得到第一個(gè)256位信息的校驗(yàn)位。

一個(gè)256位信息位校驗(yàn)位計(jì)算完成后，與之前同一行的子矩陣計(jì)算結(jié)果累加，并更新到RAM或者其它存儲(chǔ)器(比如寄存器)中，從而得到這一幀數(shù)據(jù)的校驗(yàn)位。

需要說明的是：實(shí)際應(yīng)用時(shí)，還可以包括一個(gè)存儲(chǔ)介質(zhì)，存儲(chǔ)有指定代碼；所述控制器63通過執(zhí)行所述指定代碼，能夠?qū)崿F(xiàn)上述功能。

這里，所述存儲(chǔ)介質(zhì)可以包括光盤、磁盤或機(jī)械硬盤或閃盤等各種存儲(chǔ)介質(zhì)。在本實(shí)施例中所述存儲(chǔ)介質(zhì)優(yōu)選為非瞬間存儲(chǔ)介質(zhì)。

本發(fā)明實(shí)施例提供的電子設(shè)備，控制器63從存儲(chǔ)器61中分次讀取輸入數(shù)據(jù)，并進(jìn)行緩存；統(tǒng)計(jì)緩存的輸入數(shù)據(jù)的位數(shù)；判斷緩存的輸入數(shù)據(jù)的位數(shù)是否滿足第一預(yù)設(shè)條件；當(dāng)判斷結(jié)果表征滿足第一預(yù)設(shè)條件時(shí)，控制器63從RAM62中讀取包含N個(gè)子矩陣的校驗(yàn)矩陣；利用緩存的輸入數(shù)據(jù)及N個(gè)子矩陣，進(jìn)行低密度奇偶校驗(yàn)編碼，得到對(duì)應(yīng)校驗(yàn)位；其中，N為不小于2的整數(shù)；N個(gè)子矩陣均滿足準(zhǔn)循環(huán)特性及稀疏特性；所述校驗(yàn)矩陣的列重滿足第二預(yù)設(shè)條件，通過對(duì)緩存的輸入數(shù)據(jù)的位數(shù)及各子矩陣的列重進(jìn)行條件限定，可以實(shí)現(xiàn)非阻塞輸入，如此，能有效降低編碼校驗(yàn)過程中的功耗。

另外，所述第二預(yù)設(shè)條件表征所述校驗(yàn)矩陣的列重不大于第一值；所述第一值表征緩存的輸入數(shù)據(jù)的位數(shù)滿足第一預(yù)設(shè)條件時(shí)讀取輸入數(shù)據(jù)的次數(shù)，這樣，在第一值個(gè)周期內(nèi)，必定可以完成緩存的輸入數(shù)據(jù)校驗(yàn)位的計(jì)算，因此可以連續(xù)輸入數(shù)值緩存里，從而有效地實(shí)線了非阻塞輸入。

應(yīng)理解，說明書通篇中提到的“一個(gè)實(shí)施例”或“一實(shí)施例”意味著與實(shí)施例有關(guān)的特定特征、結(jié)構(gòu)或特性包括在本發(fā)明的至少一個(gè)實(shí)施例中。因此，在整個(gè)說明書各處出現(xiàn)的“在一個(gè)實(shí)施例中”或“在一實(shí)施例中”未必一定指相同的實(shí)施例。此外，這些特定的特征、結(jié)構(gòu)或特性可以任意適合的方式結(jié)合在一個(gè)或多個(gè)實(shí)施例中。應(yīng)理解，在本發(fā)明的各種實(shí)施例中，上述各過程的序號(hào)的大小并不意味著執(zhí)行順序的先后，各過程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對(duì)本發(fā)明實(shí)施例的實(shí)施過程構(gòu)成任何限定。上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。

需要說明的是，在本文中，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者裝置不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者裝置所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括該要素的過程、方法、物品或者裝置中還存在另外的相同要素。

在本申請(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ī)械的或其它形式的。

上述作為分離部件說明的單元可以是、或也可以不是物理上分開的，作為單元顯示的部件可以是、或也可以不是物理單元；既可以位于一個(gè)地方，也可以分布到多個(gè)網(wǎng)絡(luò)單元上；可以根據(jù)實(shí)際的需要選擇其中的部分或全部單元來實(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ān)的硬件來完成，前述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：移動(dòng)存儲(chǔ)設(shè)備、只讀存儲(chǔ)器(ROM，Read Only Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

或者，本發(fā)明上述集成的單元如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明實(shí)施例的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)、服務(wù)器、或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分。而前述的存儲(chǔ)介質(zhì)包括：移動(dòng)存儲(chǔ)設(shè)備、ROM、磁碟或者光盤等各種可以存儲(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)。