本發(fā)明實(shí)施例涉及存儲(chǔ)領(lǐng)域,尤其涉及譯碼方法和設(shè)備。
背景技術(shù):
存儲(chǔ)器,為用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)介質(zhì),可向該存儲(chǔ)器寫入數(shù)據(jù),還可從該存儲(chǔ)器讀取數(shù)據(jù)。在向存儲(chǔ)器寫入數(shù)據(jù)時(shí),可能因?qū)懖僮饕氲脑肼暫?或環(huán)境噪聲,造成寫入的數(shù)據(jù)是錯(cuò)誤的;保存該存儲(chǔ)器的期間,環(huán)境噪聲可能會(huì)修改該存儲(chǔ)器中已寫入的數(shù)據(jù);從存儲(chǔ)器讀取數(shù)據(jù)時(shí),可能因讀操作引入的噪聲和/或環(huán)境噪聲,造成讀取的數(shù)據(jù)是錯(cuò)誤的;因數(shù)據(jù)的讀寫過程及數(shù)據(jù)的保存期間,都可能因噪聲改變數(shù)據(jù),為提高從讀取的數(shù)據(jù)中解析出寫入前的數(shù)據(jù)的正確性,對數(shù)據(jù)先編碼,再將編碼后的數(shù)據(jù)寫入存儲(chǔ)器,對讀取的數(shù)據(jù)進(jìn)行相應(yīng)譯碼,一定程度上保證譯碼所得的數(shù)據(jù)與編碼前的數(shù)據(jù)相同。
現(xiàn)有成熟的差錯(cuò)檢測和修正(Error Checking and Correction,簡稱ECC)技術(shù)采用BCH(Bose、Ray、Hocquenghem)碼實(shí)現(xiàn);BCH碼能糾正一個(gè)或多個(gè)錯(cuò)誤,在通信領(lǐng)域和存儲(chǔ)領(lǐng)域應(yīng)用普遍,尤其對于短的和中等長度的碼,其糾錯(cuò)能力強(qiáng),并且構(gòu)造方便,編碼簡單;但隨著新一代存儲(chǔ)系統(tǒng)對大容量、小尺寸、高密度和低功耗存儲(chǔ)的追求,存儲(chǔ)單元尺寸越來越小,信號電平越來越低,存儲(chǔ)的數(shù)據(jù)出錯(cuò)的概率也相應(yīng)增 大,對數(shù)據(jù)糾錯(cuò)能力提出了更高的要求,BCH碼針對出錯(cuò)碼的概率較大的情況的糾錯(cuò)效果不佳。
低密度奇偶校驗(yàn)碼(Low Density Parity Check Code,LDPC),為一類具有稀疏校驗(yàn)矩陣的線性分組碼,其針對新一代存儲(chǔ)系統(tǒng)具有較好的糾錯(cuò)能力;尤其對于數(shù)據(jù)出錯(cuò)概率較大的情況,采用LDPC糾錯(cuò),強(qiáng)于采用BCH碼糾錯(cuò);但目前采用LDPC對從新一代存儲(chǔ)系統(tǒng)讀取的數(shù)據(jù)糾錯(cuò),仍存在一定譯碼失敗率。
技術(shù)實(shí)現(xiàn)要素:
有鑒于此,本發(fā)明實(shí)施例提供了一種譯碼方法和設(shè)備,如果采用LDPC算法糾錯(cuò)失敗,將數(shù)據(jù)向量中錯(cuò)誤概率相對大的數(shù)值作為刪除譯碼算法中的刪除位,將通過該刪除譯碼算法計(jì)算出的該刪除位的估計(jì)值替換該數(shù)據(jù)向量中對應(yīng)的該數(shù)值,將替換所得的數(shù)據(jù)向量作為成功譯碼的數(shù)據(jù)向量。
第一方面,本發(fā)明實(shí)施例提供了一種譯碼方法,所述譯碼方法包括:
從存儲(chǔ)器讀取碼向量,所述碼向量根據(jù)生成矩陣對原始數(shù)據(jù)向量編碼生成并寫入所述存儲(chǔ)器;
根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率;
根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,所述校驗(yàn)矩陣為與所述生成矩陣對應(yīng)的校驗(yàn)矩陣;
如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
結(jié)合第一方面,在第一方面的第一種可能的實(shí)現(xiàn)方式中,所述根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率,具體包括:
根據(jù)所述LDPC算法對所述碼向量譯碼,獲取軟判決所得的第二數(shù)據(jù)向量,對所述第二數(shù)據(jù)向量進(jìn)行硬判決,得到所述第一數(shù)據(jù)向量;
確定將所述第二數(shù)據(jù)向量中每個(gè)數(shù)值硬判決為所述第一數(shù)據(jù)向量中對應(yīng)數(shù)值的錯(cuò)誤概率,作為根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率。
結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式,在第一方面的第二種可能的實(shí)現(xiàn)方式中,所述如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量,具體包括:
如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于所述概率閾值的數(shù)值置為零,并得到第三數(shù)據(jù)向量;
確定所述校驗(yàn)矩陣與所述第三數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為所述刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式或者第一方面的第二種可能的實(shí)現(xiàn)方式,在第一方面的第三種可能的實(shí)現(xiàn)方式中,所述根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,具體為:
計(jì)算所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果是否等于零向量;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,則校驗(yàn)結(jié)果為正確;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果不等于零向量,則校驗(yàn)結(jié)果為不正確。
結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式或者第一方面的第二種可能的實(shí)現(xiàn)方式或者第一方面的第三種可能的實(shí)現(xiàn)方式,在第一方面的第四種可能的實(shí)現(xiàn)方式中,所述概率閾值根據(jù)預(yù)設(shè)個(gè)數(shù)確定,所述預(yù)設(shè)個(gè)數(shù)為刪除譯碼時(shí)所述第一數(shù)據(jù)向量中作為刪除位的數(shù)值個(gè)數(shù)。
第二方面,本發(fā)明實(shí)施例提供了一種譯碼器,所述譯碼器包括:
讀取單元,用于從存儲(chǔ)器讀取碼向量,所述碼向量根據(jù)生成矩陣對原始數(shù)據(jù)向量編碼生成并寫入所述存儲(chǔ)器;
第一譯碼單元,用于根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率;
校驗(yàn)單元,用于根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,所述校驗(yàn)矩陣為與所述生成矩陣對應(yīng)的校驗(yàn)矩陣;
第二譯碼單元,用于如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
結(jié)合第二方面,在第二方面的第一種可能的實(shí)現(xiàn)方式中,所述第一譯碼單元,用于根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率,具體包括:
判決單元,用于根據(jù)所述LDPC算法對所述碼向量譯碼,獲取軟判決所得的第二數(shù)據(jù)向量,對所述第二數(shù)據(jù)向量進(jìn)行硬判決,得到所述第一數(shù)據(jù)向量;
錯(cuò)誤概率確定單元,用于確定將所述第二數(shù)據(jù)向量中每個(gè)數(shù)值硬判決為所述第一數(shù)據(jù)向量中對應(yīng)數(shù)值的錯(cuò)誤概率,作為根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率。
結(jié)合第二方面或者第二方面的第一種可能的實(shí)現(xiàn)方式,在第二方面的第二種可能的實(shí)現(xiàn)方式中,所述第二譯碼單元,用于如果校驗(yàn)結(jié)果為 不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量,具體包括:
所述第二譯碼單元,用于如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于所述概率閾值的數(shù)值置為零,并得到第三數(shù)據(jù)向量;
所述第二譯碼單元,用于確定所述校驗(yàn)矩陣與所述第三數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為所述刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
結(jié)合第二方面或者第二方面的第一種可能的實(shí)現(xiàn)方式或者第二方面的第二種可能的實(shí)現(xiàn)方式,在第二方面的第三種可能的實(shí)現(xiàn)方式中,所述校驗(yàn)單元,用于根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,具體為:
所述校驗(yàn)單元,用于計(jì)算所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果是否等于零向量;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,則校驗(yàn)結(jié)果為正確;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果不等于零向量,則校驗(yàn)結(jié)果為不正確。
結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式或者第一方面的第二種可能的實(shí)現(xiàn)方式或者第一方面的第三種可能的實(shí)現(xiàn)方式,在第一方面的第四種可能的實(shí)現(xiàn)方式,所述概率閾值根據(jù)預(yù)設(shè)個(gè)數(shù)確定,所述預(yù)設(shè)個(gè)數(shù)為刪除譯碼時(shí)所述第一數(shù)據(jù)向量中作為刪除位的數(shù)值個(gè)數(shù)。
第三方面,本發(fā)明實(shí)施例提供了一種譯碼設(shè)備,所述譯碼設(shè)備包括處理器和存儲(chǔ)器,所述處理器與所述存儲(chǔ)器通過總線連接;
所述存儲(chǔ)器用于存儲(chǔ)計(jì)算機(jī)執(zhí)行指令,當(dāng)所述譯碼設(shè)備運(yùn)行時(shí),所述處理器讀取所述存儲(chǔ)器存儲(chǔ)的所述計(jì)算機(jī)執(zhí)行指令,以使所述譯碼設(shè)備執(zhí)行第一方面或者第一方面的任一種可能的實(shí)現(xiàn)方式提供的譯碼方法。
通過上述方案,對采用LDPC算法糾錯(cuò)失敗的數(shù)據(jù)向量,根據(jù)LDPC算法確定該數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率,并將該數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除位進(jìn)行刪除譯碼,如果刪除譯碼成功,將刪除譯碼所得的最終數(shù)據(jù)向量作為對該數(shù)據(jù)向量譯碼的譯碼結(jié)果。
附圖說明
圖1為譯碼方法的應(yīng)用場景的系統(tǒng)邏輯結(jié)構(gòu)示意圖;
圖2為譯碼方法的一種示范性流程圖;
圖3為圖2中步驟S201的一種可選細(xì)化流程圖;
圖4為圖2中步驟S204的一種可選細(xì)化流程圖;
圖5為依據(jù)本發(fā)明一實(shí)施例的譯碼器500提供的邏輯結(jié)構(gòu)示意圖;
圖6為圖5中第一譯碼單元502的一種可選細(xì)化邏輯結(jié)構(gòu)示意圖;
圖7為依據(jù)本發(fā)明一實(shí)施例的譯碼設(shè)備700提供的硬件結(jié)構(gòu)示意圖。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在 沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
如圖1所示的系統(tǒng)100,包括處理器101和存儲(chǔ)器102。
對于圖1中的存儲(chǔ)器102,為軟盤、U盤、硬盤、磁盤陣列等存儲(chǔ)介質(zhì),對存儲(chǔ)器102具體為哪種存儲(chǔ)介質(zhì)構(gòu)成,不做限定,但存儲(chǔ)器102需具有在掉電時(shí)數(shù)據(jù)不消失的特性,用于保存數(shù)據(jù)。通常,譯碼設(shè)備的驅(qū)動(dòng)程序、譯碼設(shè)備的啟動(dòng)程序、以及數(shù)據(jù)量大的數(shù)據(jù)都存儲(chǔ)在存儲(chǔ)器102中。如果處理器101與存儲(chǔ)器102未解耦,處理器101與存儲(chǔ)器102通過總線連接,處理器101可通過磁盤輸入/輸出端口(Input/Output,簡稱I/O)訪問存儲(chǔ)器102,對存儲(chǔ)器102執(zhí)行讀取數(shù)據(jù)、寫入數(shù)據(jù)等操作。
對于圖1中的處理器101,可以是中央處理器(Central Processing Unit,簡稱CPU),該CPU作為譯碼設(shè)備的控制核心,解釋并執(zhí)行計(jì)算機(jī)指令,處理計(jì)算機(jī)中軟件的數(shù)據(jù)和/或硬件的數(shù)據(jù);處理器101可以是協(xié)處理器,例如眾核架構(gòu)處理器(Many Integrated Core,簡稱MIC),處理特定任務(wù)甚至特定代碼段以協(xié)助處于控制核心的CPU。處理器101可訪問存儲(chǔ)器102,從存儲(chǔ)器102讀取數(shù)據(jù),處理讀取的數(shù)據(jù),將處理所得的數(shù)據(jù)寫入存儲(chǔ)器102,等等。
本發(fā)明一實(shí)施例,基于上述實(shí)施例提供的硬件架構(gòu),提供一種譯碼方法,圖2示出了依據(jù)本實(shí)施例提供的該方法的基本實(shí)現(xiàn)流程,但為了便于描述,圖2僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。所述譯碼方法包括步驟S201、步驟S202、步驟S203和步驟S204。
本實(shí)施例中,原始數(shù)據(jù)向量是指包含多個(gè)數(shù)值的向量,并針對該原始數(shù)據(jù)向量設(shè)計(jì)了生成矩陣和校驗(yàn)矩陣;為實(shí)現(xiàn)在存儲(chǔ)器安全存儲(chǔ)原始數(shù)據(jù)向量,先采用生成矩陣對原始數(shù)據(jù)向量編碼得到碼向量,在存儲(chǔ)器存儲(chǔ)該碼向量后,若處理器需使用原始數(shù)據(jù)向量,從存儲(chǔ)器讀取該碼向量,對從存儲(chǔ)器讀取的該碼向量譯碼,再采用校驗(yàn)矩陣檢驗(yàn)譯碼所得的數(shù)據(jù)向量是否正確;一種校驗(yàn)實(shí)現(xiàn)方式,將校驗(yàn)矩陣與譯碼所得的數(shù)據(jù) 向量相乘,如果相乘結(jié)果等于零向量,代表譯碼所得的數(shù)據(jù)向量與原始數(shù)據(jù)向量相同,校驗(yàn)結(jié)果為正確,如果相乘結(jié)果不等于零向量,代表譯碼所得的數(shù)據(jù)向量與原始數(shù)據(jù)向量不相同,校驗(yàn)結(jié)果為不正確。
步驟S201,從存儲(chǔ)器讀取碼向量,所述碼向量根據(jù)生成矩陣對原始數(shù)據(jù)向量編碼生成并寫入所述存儲(chǔ)器。
本實(shí)施例中,將需寫入存儲(chǔ)器的數(shù)據(jù)劃分為一個(gè)或多個(gè)原始數(shù)據(jù)向量;具體地,因讀寫存儲(chǔ)器可能引入噪聲、在存儲(chǔ)器存儲(chǔ)數(shù)據(jù)的期間可能引入環(huán)境噪聲,導(dǎo)致從存儲(chǔ)器讀取的數(shù)據(jù)與先前向存儲(chǔ)器寫入的數(shù)據(jù)不一致,為根據(jù)讀取的數(shù)據(jù)解析出與寫入的數(shù)據(jù)盡可能相等的數(shù)據(jù),在向存儲(chǔ)器寫入數(shù)據(jù)之前,將待寫入的數(shù)據(jù)劃分為原始數(shù)據(jù)向量,并根據(jù)生成矩陣對原始數(shù)據(jù)向量編碼,向存儲(chǔ)器寫入編碼所得的碼向量。
對于從存儲(chǔ)器讀取碼向量,因讀寫存儲(chǔ)器可能引入噪聲和存儲(chǔ)期間可能引入噪聲,從存儲(chǔ)器讀取的碼向量可能不等于向存儲(chǔ)器寫入的碼向量。
步驟S202,根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率。
本實(shí)施例中,本實(shí)施例對LDPC算法的具體實(shí)現(xiàn)流程不做限定,對采用哪種類型的LDPC算法不做限定;
舉例說明,采用LDPC迭代譯碼算法對所述碼向量譯碼之前,可根據(jù)以往實(shí)驗(yàn)數(shù)據(jù)設(shè)定最大迭代次數(shù),可人為設(shè)定或修改該最大迭代次數(shù),該LDPC迭代譯碼算法每次迭代都包括一次依次執(zhí)行的軟判決、硬判決,具體地,在一次迭代過程中,首先完成該次迭代的軟判決,再對該軟判決得到的數(shù)據(jù)向量進(jìn)行硬判決;本次迭代結(jié)束后,采用校驗(yàn)矩陣與該硬判決所得的數(shù)據(jù)向量相乘,如果相乘結(jié)果等于零向量,則退出迭代過程,完成譯碼,如果相乘結(jié)果不等于零向量,則將該硬判決所得的數(shù)據(jù)向量作為下一次迭代過程的輸入,進(jìn)入該下一次的迭代過程,直到經(jīng)過的迭代過程的次數(shù)達(dá)到最大迭代次數(shù),退出迭代過程,將經(jīng)過最大迭代次數(shù)的迭代過程所得的軟判決結(jié)果作為信息向量,將經(jīng)過最大迭代 次數(shù)的迭代過程所得的硬判決結(jié)果作為第一數(shù)據(jù)向量;
其中,根據(jù)該信息向量(經(jīng)過最大迭代次數(shù)的迭代過程所得的軟判決結(jié)果)確定:將該軟判決結(jié)果包含的每個(gè)數(shù)值硬判決為第一數(shù)據(jù)向量包含的對應(yīng)數(shù)值的錯(cuò)誤概率(即根據(jù)所述LDPC迭代譯碼算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率)。
需說明的是,該LDPC迭代譯碼算法包括:和積譯碼算法、最小和譯碼算法、LDPC的誤差反向傳播(Error Back Propagation,簡稱BP)算法、附加提前終止判斷標(biāo)準(zhǔn)的BP算法。
步驟S203,根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,所述校驗(yàn)矩陣為與所述生成矩陣對應(yīng)的校驗(yàn)矩陣。
所述生成矩陣與所述校驗(yàn)矩陣,是針對原始數(shù)據(jù)向量匹配生成的;采用生成矩陣對原始數(shù)據(jù)向量編碼并將編碼所得的碼向量存儲(chǔ)至存儲(chǔ)器后,對于從存儲(chǔ)器讀取的該碼向量譯碼所得的數(shù)據(jù)向量是否正確,采用校驗(yàn)矩陣檢驗(yàn)。
具體在本實(shí)施例中,該校驗(yàn)矩陣用于校驗(yàn)所述第一數(shù)據(jù)向量是否與所述原始數(shù)據(jù)向量相同,一可選實(shí)施方式是,將該校驗(yàn)矩陣與該第一數(shù)據(jù)向量相乘,如果相乘結(jié)果等于預(yù)設(shè)向量,代表校驗(yàn)通過,校驗(yàn)結(jié)果為正確,該第一數(shù)據(jù)向量與所述原始數(shù)據(jù)向量相同;如果相乘結(jié)果不等于該預(yù)設(shè)向量,代表校驗(yàn)未通過,校驗(yàn)結(jié)果為不正確,該第一數(shù)據(jù)向量與所述原始數(shù)據(jù)向量不相同。
本實(shí)施例對根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確的校驗(yàn)方式不做限定,針對原始數(shù)據(jù)向量匹配生成不同所述生成矩陣與不同所述校驗(yàn)矩陣時(shí),校驗(yàn)方式通常不同。
可選地,所述根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,具體為:
計(jì)算所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果是否等于零向量;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,則校驗(yàn)結(jié)果為正確;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果不等于零向量,則校驗(yàn)結(jié)果為不正確。
具體地,將所述第一數(shù)據(jù)向量這一行向量轉(zhuǎn)置為列向量,再將所述校驗(yàn)矩陣與轉(zhuǎn)置得到的列向量相乘,判斷相乘結(jié)果是否等于零向量(該零向量屬于列向量),如果該相乘結(jié)果等于零向量,表示校驗(yàn)通過,所述第一數(shù)據(jù)向量等于原始數(shù)據(jù)向量,校驗(yàn)結(jié)果為正確,如果該相乘結(jié)果不等于零向量,表示校驗(yàn)未通過,所述第一數(shù)據(jù)向量不等于原始數(shù)據(jù)向量,校驗(yàn)結(jié)果為不正確。
步驟S204,如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
本實(shí)施例中,如果步驟S203校驗(yàn)的校驗(yàn)結(jié)果為不正確,代表:采用LDPC算法對碼向量譯碼,譯碼失?。坏緦?shí)施例在采用LDPC算法譯碼失敗后,進(jìn)一步采用刪除譯碼算法進(jìn)行刪除譯碼。
對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼的具體動(dòng)作,包括:根據(jù)所述刪除譯碼算法計(jì)算出每個(gè)刪除位的估計(jì)值,將計(jì)算出的估計(jì)值替換所述第一數(shù)據(jù)向量中對應(yīng)刪除位的數(shù)值以得到所述最終數(shù)據(jù)向量。如果刪除該第一數(shù)據(jù)向量中少數(shù)數(shù)值,刪除譯碼算法能夠估計(jì)出該第一數(shù)據(jù)向量中每個(gè)刪除位的數(shù)值;另外,對于該數(shù)據(jù)向量中出刪除位以外的錯(cuò)誤數(shù)值,刪除譯碼算法能夠糾正該該數(shù)據(jù)向量中的錯(cuò)誤數(shù)值。
如數(shù)據(jù)向量X(n,k),該數(shù)據(jù)向量包括的數(shù)值的總個(gè)數(shù)為n,該數(shù)據(jù)向量包括的數(shù)值中有k個(gè)表示信息的數(shù)值,該數(shù)據(jù)向量包括的數(shù)值中有r個(gè)用于校驗(yàn)的數(shù)值,r=n-k;刪除譯碼算法能夠糾正的錯(cuò)誤位的個(gè)數(shù)和刪除位的個(gè)數(shù)需滿足的關(guān)系,如下:
v+e/2≤r (1),
其中,刪除位的個(gè)數(shù)為e,錯(cuò)誤位的個(gè)數(shù)為v。
值得說明的是,本實(shí)施例對于刪除譯碼算法中的刪除位,不是任意選擇的;而是將根據(jù)LDPC算法譯碼為所述第一數(shù)據(jù)向量時(shí)所述第一數(shù) 據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值,作為該刪除譯碼算法的刪除位;然后采用刪除譯碼算法對第一數(shù)據(jù)向量譯碼時(shí),計(jì)算出每個(gè)刪除位的估計(jì)值;對于第一數(shù)據(jù)向量中每個(gè)刪除位,一一對應(yīng)地將估計(jì)值替換第一數(shù)據(jù)向量中的對應(yīng)數(shù)值,得到最終數(shù)據(jù)向量。該最終數(shù)據(jù)向量為對碼向量譯碼所得的數(shù)據(jù)向量,本實(shí)施例將該最終數(shù)據(jù)向量作為原始數(shù)據(jù)向量的估計(jì),作為對碼向量譯碼所得的結(jié)果。
可選地,根據(jù)刪除譯碼算法能夠重構(gòu)的刪除位的個(gè)數(shù)確定該概率閾值,保證所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值小于或等于:刪除譯碼算法能夠重構(gòu)的刪除位的個(gè)數(shù)。
本實(shí)施例采用LDPC算法對從存儲(chǔ)器讀取的碼向量譯碼,根據(jù)校驗(yàn)矩陣校驗(yàn)譯碼結(jié)果(第一數(shù)據(jù)向量)是否正確,如果校驗(yàn)結(jié)果為正確,代表譯碼結(jié)果與原始數(shù)據(jù)向量相等,譯碼成功;如果校驗(yàn)結(jié)果為不正確,代表譯碼結(jié)果與原始數(shù)據(jù)向量不相同,采用LDPC算法譯碼失敗;采用LDPC算法譯碼失敗后,將根據(jù)LDPC算法譯碼為所述第一數(shù)據(jù)向量時(shí)所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值,作為刪除譯碼算法的刪除位,采用刪除譯碼算法計(jì)算出每個(gè)刪除位的估計(jì)值,以估計(jì)值替換第一數(shù)據(jù)向量中刪除位的數(shù)值并得到最終數(shù)據(jù)向量,將該最終數(shù)據(jù)向量作為譯碼結(jié)果。
可選地,對圖2中步驟S201做一可選細(xì)化,參見圖3,所述根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率,具體包括步驟S2011和步驟S2012。
步驟S2011,根據(jù)所述LDPC算法對所述碼向量譯碼,獲取軟判決所得的第二數(shù)據(jù)向量,對所述第二數(shù)據(jù)向量進(jìn)行硬判決,得到所述第一數(shù)據(jù)向量;
步驟S2012,確定將所述第二數(shù)據(jù)向量中每個(gè)數(shù)值硬判決為所述第一數(shù)據(jù)向量中對應(yīng)數(shù)值的錯(cuò)誤概率,作為根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率。
具體地,所述LDPC算法對所述碼向量譯碼包括軟判決和硬判決;例如,為所述LDPC迭代譯碼算法預(yù)先設(shè)定最大迭代次數(shù),所述LDPC迭代譯碼算法的每次迭代過程中,均包括依次執(zhí)行的軟判決、硬判決,步驟S2011是在最大迭代次數(shù)的迭代過程中,獲取軟判決的判決結(jié)果,將軟判決的判決結(jié)果作為第二數(shù)據(jù)向量,將最大迭代次數(shù)的迭代過程中對第二數(shù)據(jù)向量進(jìn)行硬判決,硬判決所得的判決結(jié)果為所述第一數(shù)據(jù)向量。所述第二數(shù)據(jù)向量不一定是由“1”和“0”這兩個(gè)數(shù)值組成的,通常所述第二數(shù)據(jù)向量包括的數(shù)值為小數(shù);對所述第二數(shù)據(jù)向量中每個(gè)數(shù)值作硬判決,將第二數(shù)據(jù)向量中每個(gè)數(shù)值按照取“1”的概率或取“0”的概率判定為“1”或者“0”,由硬判決得到的數(shù)值(為“1”或“0”)組成第一數(shù)據(jù)向量。在硬判決時(shí),如果第二數(shù)據(jù)向量中的一個(gè)數(shù)值硬判決為“1”,步驟S2012確定將該數(shù)值硬判決為“1”的錯(cuò)誤概率;如果第二數(shù)據(jù)向量中的一個(gè)數(shù)值硬判決為“0”,步驟S2012確定將該數(shù)值硬判決為“0”的錯(cuò)誤概率;
舉例說明,所述第二數(shù)據(jù)向量中每個(gè)數(shù)值為[0,1]這一區(qū)間內(nèi)的數(shù)值,對所述第二數(shù)據(jù)向量中每個(gè)數(shù)值作硬判決時(shí),將數(shù)值大于或等于0.5的數(shù)值硬判決為1,將數(shù)值小于0.5的數(shù)值硬判決為0;因此,對于大于或等于0.5的兩個(gè)數(shù)值而言,兩個(gè)數(shù)值中較大者硬判決為“1”的錯(cuò)誤概率小于兩個(gè)數(shù)值中較小者硬判決為“1”的錯(cuò)誤概率;因此,對于小于0.5的兩個(gè)數(shù)值而言,兩個(gè)數(shù)值中較小者硬判決為“0”的錯(cuò)誤概率小于兩個(gè)數(shù)值中較大者硬判決為“0”的錯(cuò)誤概率;從而,對接近“0.5”的數(shù)值作硬判決的錯(cuò)誤概率大于對接近“0”的數(shù)值作硬判決的錯(cuò)誤概率,對接近“0.5”的數(shù)值作硬判決的錯(cuò)誤概率大于對接近“1”的數(shù)值作硬判決的錯(cuò)誤概率。這樣,在篩選所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值時(shí),可以篩選出對第二數(shù)據(jù)向量中接近“0.5”的數(shù)值作硬判決所得的數(shù)值;繼而,確定為刪除譯碼算法中的刪除位的,也是第一數(shù)據(jù)向量中錯(cuò)誤概率相對較大的數(shù)值。
可選地,對圖2中步驟S204做一可選細(xì)化,參見圖4,所述如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù) 值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量,具體包括步驟S2041和步驟S2042。
步驟S2041,如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于所述概率閾值的數(shù)值置為零,并得到第三數(shù)據(jù)向量;
步驟S2042,確定所述校驗(yàn)矩陣與所述第三數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為所述刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
具體地,如果步驟S203校驗(yàn)的校驗(yàn)結(jié)果為不正確,代表:采用LDPC算法對碼向量譯碼,譯碼失??;但本實(shí)施例在采用LDPC算法譯碼失敗后,將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于所述概率閾值的數(shù)值置為零,得到第三數(shù)據(jù)向量,將所述校驗(yàn)矩陣與所述第三數(shù)據(jù)向量的轉(zhuǎn)置相乘,針對不同相乘結(jié)果分別作如下處理:
如果相乘所得的結(jié)果不等于零向量,代表所述第一數(shù)據(jù)向量中除錯(cuò)誤概率大于所述概率閾值的數(shù)值的其他數(shù)值也存在錯(cuò)誤的數(shù)值,也代表所述第一數(shù)據(jù)向量包括的除錯(cuò)誤概率大于所述概率閾值的數(shù)值的其他數(shù)值中存在與原始數(shù)據(jù)向量中相應(yīng)數(shù)值不相同的數(shù)值,不再對第一數(shù)據(jù)向量進(jìn)行刪除譯碼,確定為采用本實(shí)施例提供的譯碼方法對碼向量譯碼失?。?/p>
如果相乘所得的結(jié)果等于零向量,代表所述第一數(shù)據(jù)向量中除錯(cuò)誤概率大于所述概率閾值的數(shù)值的其他數(shù)值都是正確的,也代表所述第一數(shù)據(jù)向量包括的除錯(cuò)誤概率大于所述概率閾值的數(shù)值的其他數(shù)值與原始數(shù)據(jù)向量中相應(yīng)數(shù)值是相同的;可將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,采用刪除譯碼算法計(jì)算出該刪除位的估計(jì)值,對于每個(gè)刪除位,以估計(jì)值替換第一向量中對應(yīng)的數(shù)值,得到最終數(shù)據(jù)向量;將該最終數(shù)據(jù)向量作為對碼向量譯碼所得的譯碼結(jié)果。
這樣,在采用LDPC算法譯碼失敗后,在所述第一數(shù)據(jù)向量中除錯(cuò) 誤概率大于所述概率閾值的數(shù)值的其他數(shù)值是正確的、與原始數(shù)據(jù)向量中相應(yīng)數(shù)值是相同的,才進(jìn)一步將錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位并對所述第一數(shù)據(jù)向量執(zhí)行刪除譯碼,并得到最終數(shù)據(jù)向量;在所述第一數(shù)據(jù)向量中除錯(cuò)誤概率大于所述概率閾值的數(shù)值的其他數(shù)值是不正確的、與原始數(shù)據(jù)向量中相應(yīng)數(shù)值是不相同的,不再對第一數(shù)據(jù)向量進(jìn)行刪除譯碼,確定為采用本實(shí)施例提供的譯碼方法對碼向量譯碼失??;增添步驟S2042這一校驗(yàn)環(huán)節(jié),提高了譯碼效率,及時(shí)確定是否需要進(jìn)行刪除譯碼。
可選地,所述所述概率閾值根據(jù)預(yù)設(shè)個(gè)數(shù)確定,所述預(yù)設(shè)個(gè)數(shù)為刪除譯碼時(shí)所述第一數(shù)據(jù)向量中作為刪除位的數(shù)值個(gè)數(shù)。
具體地,參見上述,刪除譯碼算法能夠糾正的錯(cuò)誤位的個(gè)數(shù)和刪除位的個(gè)數(shù)需滿足的關(guān)系,如下:
v+e/2≤r (1),
其中,刪除位的個(gè)數(shù)為e,錯(cuò)誤位的個(gè)數(shù)為v。
在滿足(1)的條件下,可預(yù)設(shè)設(shè)定一個(gè)數(shù)值,該數(shù)值為所述預(yù)設(shè)個(gè)數(shù)。滿足(1)的條件下,該預(yù)設(shè)個(gè)數(shù)可人為修改。確定該預(yù)設(shè)個(gè)數(shù)后,可根據(jù)該預(yù)設(shè)個(gè)數(shù),相依計(jì)算出概率閾值,使得所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值的個(gè)數(shù)等于該預(yù)設(shè)個(gè)數(shù)。
這樣,可人為在滿足(1)的條件下設(shè)定該預(yù)設(shè)個(gè)數(shù),以提高刪除譯碼的效率。
本發(fā)明一實(shí)施例,提供一種譯碼器500,圖5示出了依據(jù)本實(shí)施例提供的該譯碼器500的邏輯結(jié)構(gòu)示意圖,但為了便于描述,圖5僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
參見圖5,所述譯碼器500包括:
讀取單元501,用于從存儲(chǔ)器讀取碼向量,所述碼向量根據(jù)生成矩陣對原始數(shù)據(jù)向量編碼生成并寫入所述存儲(chǔ)器;
第一譯碼單元502,用于根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述 第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率;
校驗(yàn)單元503,用于根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù)向量是否正確,所述校驗(yàn)矩陣為與所述生成矩陣對應(yīng)的校驗(yàn)矩陣;
第二譯碼單元504,用于如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
可選地,對圖5中第一譯碼單元502做一可選細(xì)化,參見圖6,所述第一譯碼單元502,用于根據(jù)低密度奇偶校驗(yàn)碼LDPC算法對所述碼向量譯碼,得到第一數(shù)據(jù)向量,并確定根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率,具體包括:
判決單元5021,用于根據(jù)所述LDPC算法對所述碼向量譯碼,獲取軟判決所得的第二數(shù)據(jù)向量,對所述第二數(shù)據(jù)向量進(jìn)行硬判決,得到所述第一數(shù)據(jù)向量;
錯(cuò)誤概率確定單元5022,用于確定將所述第二數(shù)據(jù)向量中每個(gè)數(shù)值硬判決為所述第一數(shù)據(jù)向量中對應(yīng)數(shù)值的錯(cuò)誤概率,作為根據(jù)所述LDPC算法譯碼為所述第一數(shù)據(jù)向量包括的數(shù)值的錯(cuò)誤概率。
可選地,所述第二譯碼單元504,用于如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量,具體包括:
所述第二譯碼單元504,用于如果校驗(yàn)結(jié)果為不正確,則將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于所述概率閾值的數(shù)值置為零,并得到第三數(shù)據(jù)向量;
所述第二譯碼單元504,用于確定所述校驗(yàn)矩陣與所述第三數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,將所述第一數(shù)據(jù)向量中錯(cuò)誤概率大于概率閾值的數(shù)值作為所述刪除譯碼算法的刪除位,對所述第一數(shù)據(jù)向量根據(jù)所述刪除譯碼算法進(jìn)行刪除譯碼并得到最終數(shù)據(jù)向量。
可選地,所述校驗(yàn)單元503,用于根據(jù)校驗(yàn)矩陣校驗(yàn)所述第一數(shù)據(jù) 向量是否正確,具體為:
所述校驗(yàn)單元503,用于計(jì)算所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果是否等于零向量;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果等于零向量,則校驗(yàn)結(jié)果為正確;
如果所述校驗(yàn)矩陣與所述第一數(shù)據(jù)向量的轉(zhuǎn)置相乘所得的結(jié)果不等于零向量,則校驗(yàn)結(jié)果為不正確。
可選地,所述概率閾值根據(jù)預(yù)設(shè)個(gè)數(shù)確定,所述預(yù)設(shè)個(gè)數(shù)為刪除譯碼時(shí)所述第一數(shù)據(jù)向量中作為刪除位的數(shù)值個(gè)數(shù)。
本發(fā)明一實(shí)施例,圖7是本實(shí)施例提供的譯碼設(shè)備700的硬件結(jié)構(gòu)示意圖,示出了所述譯碼設(shè)備700的一種硬件結(jié)構(gòu)。
如圖7所示,所述譯碼設(shè)備700包括處理器701和存儲(chǔ)器702,所述處理器701與所述存儲(chǔ)器702通過總線703連接;
所述存儲(chǔ)器702用于存儲(chǔ)計(jì)算機(jī)執(zhí)行指令,當(dāng)所述譯碼設(shè)備700運(yùn)行時(shí),所述處理器701讀取所述存儲(chǔ)器702存儲(chǔ)的所述計(jì)算機(jī)執(zhí)行指令,以使所述譯碼設(shè)備700執(zhí)行上述實(shí)施例提供的譯碼方法。該譯碼方法的具體實(shí)現(xiàn),參見上述實(shí)施例提供的譯碼方法的相關(guān)描述,在此不再贅述。
其中,處理器701可以采用通用的中央處理器(Central Processing Unit,CPU),微處理器,應(yīng)用專用集成電路(Application Specific Integrated Circuit,ASIC),或者一個(gè)或多個(gè)集成電路,用于執(zhí)行相關(guān)程序,以實(shí)現(xiàn)上述方法實(shí)施例所提供的技術(shù)方案,包括執(zhí)行上述實(shí)施例提供的譯碼方法。
其中,存儲(chǔ)器702可以是只讀存儲(chǔ)器(Read Only Memory,ROM),靜態(tài)存儲(chǔ)設(shè)備,動(dòng)態(tài)存儲(chǔ)設(shè)備或者隨機(jī)存取存儲(chǔ)器(Random Access Memory,RAM)。存儲(chǔ)器702可以存儲(chǔ)操作系統(tǒng)和其他應(yīng)用程序。在通過軟件或者固件來實(shí)現(xiàn)上述方法實(shí)施例提供的技術(shù)方案時(shí),用于實(shí)現(xiàn)上述方法實(shí)施例提供的技術(shù)方案的程序代碼保存在存儲(chǔ)器702中,包括將應(yīng)用于所述譯碼設(shè)備700的上述實(shí)施例提供的譯碼方法的程序代碼保存在 存儲(chǔ)器702中,并由處理器701來執(zhí)行。
其中,總線703可包括一通路,用于在所述譯碼設(shè)備700中各個(gè)部件(例如處理器701和存儲(chǔ)器702)之間傳送信息。
可選地,所述譯碼設(shè)備700還包括輸入/輸出接口705,輸入/輸出接口705用于接收輸入的數(shù)據(jù)和信息,輸出操作結(jié)果等數(shù)據(jù)。
可選地,通信接口704使用例如但不限于收發(fā)器一類的收發(fā)裝置,來實(shí)現(xiàn)所述譯碼設(shè)備700與其他設(shè)備或通信網(wǎng)絡(luò)之間的網(wǎng)絡(luò)通信;可選地,通信接口704可以是用于接入網(wǎng)絡(luò)的各種接口,如用于接入以太網(wǎng)的以太網(wǎng)接口,該以太網(wǎng)接口包括但不限于RJ-45接口、RJ-11接口、SC光纖接口、FDDI接口、AUI接口、BNC接口和Console接口等。
應(yīng)注意,盡管圖7所示的所述譯碼設(shè)備700僅僅示出了處理器701、存儲(chǔ)器702以及總線703,但是在具體實(shí)現(xiàn)過程中,本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白,所述譯碼設(shè)備700還包含實(shí)現(xiàn)正常運(yùn)行所必須的其他器件,例如通信接口704。同時(shí),根據(jù)具體需要,本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白,所述譯碼設(shè)備700還可包含實(shí)現(xiàn)其他附加功能的硬件器件。此外,本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白,所述譯碼設(shè)備700也可僅僅包含實(shí)現(xiàn)上述方法實(shí)施例所必須的器件,而不必包含圖7中所示的全部器件。
在本申請所提供的幾個(gè)實(shí)施例中,應(yīng)該理解到,所揭露的系統(tǒng),設(shè)備和方法,可以通過其它的方式實(shí)現(xiàn)。例如,以上所描述的設(shè)備實(shí)施例僅僅是示意性的,例如,所述模塊和單元的劃分,僅僅為一種邏輯功能劃分,實(shí)現(xiàn)時(shí)可以有另外的劃分方式,例如多個(gè)模塊或單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng),或一些特征可以忽略,或不執(zhí)行。另一點(diǎn),所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口,設(shè)備或模塊的間接耦合或通信連接,可以是電性,機(jī)械或其它的形式。
所述作為分離部件說明的模塊可以是或者也可以不是物理上分開的,作為模塊的部件可以是或者也可以不是物理模塊,即可以位于一個(gè)地方,或者也可以分布到多個(gè)網(wǎng)絡(luò)模塊上。可以根據(jù)實(shí)際的需要選擇其 中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。
另外,在本發(fā)明各個(gè)實(shí)施例中的各功能模塊可以集成在一個(gè)處理模塊中,也可以是各個(gè)模塊單獨(dú)物理存在,也可以兩個(gè)或兩個(gè)以上模塊集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn),也可以采用硬件加軟件功能模塊的形式實(shí)現(xiàn)。
上述以軟件功能模塊的形式實(shí)現(xiàn)集成的模塊,可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述軟件功能模塊存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中,包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲(chǔ)介質(zhì)包括:移動(dòng)硬盤、只讀存儲(chǔ)器(英文:Read-Only Memory,簡稱ROM)、隨機(jī)存取存儲(chǔ)器(英文:Random Access Memory,簡稱RAM)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案,而非對其限制;盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對其中部分技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的保護(hù)范圍。