[發(fā)明專利]可鋸齒解碼的分布式存儲中硬判決聯(lián)合譯碼的方法

有效

• 申請?zhí)枺?/td>: 201611264034.7
• 申請日: 2016-12-30
• 公開（公告）號: CN106877975B
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計）人: 代明軍;黃山松;盧雙雙;王暉;陳彬;林曉輝
• 申請（專利權(quán)）人: 鹽城云大科技有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L29/08
• 代理公司: 北京權(quán)智天下知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11638
• 代理人: 王新愛

本發(fā)明提供了一種可鋸齒解碼的分布式存儲中硬判決聯(lián)合譯碼的方法，包括以下步驟:S1、初始化用戶數(shù)K、分組長度L和移位矩陣T；S2、ZigZag解碼錯位疊加圖；S3、方程組；S4、同步處理方程組左、右邊系統(tǒng)；S5、檢驗矩陣H；S6、硬判決譯碼，回代求出原始信息；S7、結(jié)束。本發(fā)明的有益效果是：可一次性解碼得到所有的存儲信息。

技術(shù)領(lǐng)域

本發(fā)明涉及分布式存儲，尤其涉及一種可鋸齒解碼的分布式存儲中硬判決聯(lián)合譯碼的方法。

背景技術(shù)

分布式存儲，是將數(shù)據(jù)分散存儲在多臺服務(wù)器上。分布式存儲是相對于集中存儲而言的，隨著互聯(lián)網(wǎng)時代信息數(shù)據(jù)大爆炸，集中存儲在安全性和存儲容量上已經(jīng)很難滿足大型應(yīng)用的數(shù)據(jù)存儲需求，使得存儲服務(wù)器成為系統(tǒng)性能的瓶頸。分布式網(wǎng)絡(luò)存儲系統(tǒng)是大量存儲服務(wù)器通過網(wǎng)絡(luò)互連，對外作為一個整體提供存儲服務(wù)。其利用多臺服務(wù)器有效的分擔(dān)了存儲負(fù)荷，使系統(tǒng)的存儲速度、可靠性和擴(kuò)展性獲得了極大的提升。

硬判決我們一般可認(rèn)為是對解調(diào)器的輸出信號作有限的N比特量化，高于門限值的認(rèn)為是1，低于門限值的認(rèn)為是0.對于最常見的二進(jìn)制來說，解調(diào)器的輸出供給硬判決使用的僅限于0、1值，若接收電壓幅度小于0，則解調(diào)器輸出為0，若接收電壓幅度大于0，則解調(diào)器輸出為1。

鋸齒解碼的工作原理是把原始信息轉(zhuǎn)化成位數(shù)更小的編碼塊，并且能取其中一部分進(jìn)行譯碼還原。編碼塊可以分散存儲在不同的服務(wù)器上，提取數(shù)據(jù)時只需要提取部分編碼塊，這樣就提高了數(shù)據(jù)存儲的效率和安全性。

傳統(tǒng)的集中式存儲技術(shù)需要將所有數(shù)據(jù)存放在一臺服務(wù)器上，這對服務(wù)器的性能和機(jī)房環(huán)境都有很高的要求，一旦出現(xiàn)人為的失誤或自然災(zāi)害使得服務(wù)器失效，將會導(dǎo)致數(shù)據(jù)丟失，從而造成極大的損失。為了避免意外的發(fā)生，有些公司采用備份存儲的方式，一般將數(shù)據(jù)復(fù)制三份，然后將其存儲在三個不同的服務(wù)器上來提高容災(zāi)性。但是此方法會造成存儲空間的極大浪費，特別是大數(shù)據(jù)時代，從而增加企業(yè)成本。

目前已有研究者提出將鋸齒解碼用于分布式存儲的譯碼。但是，現(xiàn)有的鋸齒解碼是逐位解碼，在解碼過程中如果有一處錯誤，會導(dǎo)致后續(xù)解碼位出錯，沒有糾錯能力，影響解碼效率以及整個分布式存儲系統(tǒng)的性能。

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

為了解決現(xiàn)有技術(shù)中的問題，本發(fā)明提供了一種可鋸齒解碼的分布式存儲中硬判決聯(lián)合譯碼的方法。

本發(fā)明提供了一種可鋸齒解碼的分布式存儲中硬判決聯(lián)合譯碼的方法，包括以下步驟:

S1、初始化用戶數(shù)K、分組長度L和移位矩陣T；

S2、ZigZag解碼錯位疊加圖；

S3、方程組；

S4、同步處理方程組左、右邊系統(tǒng)；

S5、檢驗矩陣H；

S6、硬判決譯碼，回代求出原始信息；

S7、結(jié)束。

作為本發(fā)明的進(jìn)一步改進(jìn)，在步驟S4中，對左邊的x系數(shù)矩陣進(jìn)行處理，同步處理右邊的y系統(tǒng)矩陣，最終將系數(shù)x之間的關(guān)系式只用含有y系數(shù)的方程組等式表示，此方程組的系數(shù)矩陣即為校驗矩陣H。

作為本發(fā)明的進(jìn)一步改進(jìn)，在步驟S6中，初始化未知數(shù)x，根據(jù)x與y之間的關(guān)系，得到初始的y信息，利用硬判決進(jìn)行譯碼，最后回代求出原始信息。

作為本發(fā)明的進(jìn)一步改進(jìn)，在步驟S1中，根據(jù)移位矩陣，對用戶數(shù)K、分組長度L和移位矩陣T編碼成6個編碼塊。

作為本發(fā)明的進(jìn)一步改進(jìn)，在步驟S2中，根據(jù)(n，k)MDS碼的性質(zhì)，隨機(jī)的選取編碼塊中的k個即可譯碼。

本發(fā)明的有益效果是：通過上述方案，可一次性解碼得到所有的存儲信息。

附圖說明