【摘要】：陣列糾刪碼具有構(gòu)造方法簡(jiǎn)潔、運(yùn)算效率高等諸多優(yōu)點(diǎn),不僅是增強(qiáng)存儲(chǔ)系統(tǒng)可靠性的理想方法之一,也在秘密共享、多路傳輸?shù)戎T多領(lǐng)域有著重要應(yīng)用.但容錯(cuò)能力較低一直是阻礙陣列碼實(shí)用化的一大障礙.目前已知的陣列碼中,具有最大容錯(cuò)能力的是Grid碼,其容錯(cuò)能力通常情況下也只能達(dá)到15.針對(duì)這一情況,本文提出了一類(lèi)可多容錯(cuò)的陣列碼,稱(chēng)作斜率碼.該碼的編碼和數(shù)據(jù)恢復(fù)等操作所需的所有計(jì)算均為二進(jìn)制的異或運(yùn)算,具有極高的運(yùn)算效率,而其簡(jiǎn)單的構(gòu)造形式有利于軟硬件的實(shí)現(xiàn).雖然不具備MDS性質(zhì),但斜率碼的存儲(chǔ)效率可以通過(guò)加大條塊尺寸而不斷增加.該編碼具有理論可達(dá)的最小更新代價(jià),這可以為整個(gè)存儲(chǔ)系統(tǒng)并發(fā)存取操作的高效性提供保障.
[Abstract]:Array erasure code has many advantages, such as simple construction method, high operation efficiency and so on. It is not only one of the ideal methods to enhance the reliability of storage system, but also has important applications in many fields, such as secret sharing, multi-channel transmission and so on. However, the low fault tolerance has always been a major obstacle to the practical application of array codes. Among the known array codes, Grid codes have the greatest fault-tolerant ability, and their fault-tolerant ability can only reach 15. In order to solve this problem, a class of multi-fault-tolerant array codes, called slope codes, is proposed in this paper. All the calculations required for the coding and data recovery of the code are binary XOR operations, which have very high operational efficiency, and its simple construction form is beneficial to the implementation of software and hardware. Although it does not have MDS property, the storage efficiency of slope code can be increased by increasing the block size. The coding has the minimum update cost which can be achieved theoretically, which can guarantee the efficiency of the concurrent access operation of the whole storage system.
【作者單位】： 成都信息工程大學(xué);
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(批準(zhǔn)號(hào):61501064) 四川省教育廳科技成果轉(zhuǎn)換重大培育項(xiàng)目(批準(zhǔn)號(hào):15CZ0019)資助
【分類(lèi)號(hào)】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 于翔;日立數(shù)據(jù)推出Lightning 9900 V系列存儲(chǔ)系統(tǒng)[J];微電腦世界;2002年11期

2 張?zhí)煊?劉淑勵(lì),許建禮;教育行業(yè)存儲(chǔ)系統(tǒng)解決方案[J];西安科技學(xué)院學(xué)報(bào);2003年04期

3 周可,張江陵,馮丹;基于數(shù)據(jù)塊的對(duì)等存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2003年03期

4 袁進(jìn)坤,宋建新,張濤;一種高性?xún)r(jià)比流服務(wù)器存儲(chǔ)系統(tǒng)的設(shè)計(jì)[J];計(jì)算機(jī)與現(xiàn)代化;2003年12期

5 毛宇星;存儲(chǔ)系統(tǒng)未來(lái)發(fā)展的新趨勢(shì)[J];中國(guó)金融電腦;2004年03期

6 李瑋;日立力推新存儲(chǔ)系統(tǒng)[J];微電腦世界;2004年11期

7 ;存儲(chǔ)系統(tǒng) 電信行業(yè)服務(wù)滿(mǎn)意獎(jiǎng)[J];每周電腦報(bào);2004年20期

8 ;存儲(chǔ)系統(tǒng) 金融行業(yè)服務(wù)滿(mǎn)意獎(jiǎng) 電信行業(yè)應(yīng)用卓越獎(jiǎng)[J];每周電腦報(bào);2004年20期

9 ;存儲(chǔ)系統(tǒng) 制造行業(yè)產(chǎn)品創(chuàng)新獎(jiǎng)[J];每周電腦報(bào);2004年20期

10 ;存儲(chǔ)系統(tǒng) 電信行業(yè)技術(shù)領(lǐng)先獎(jiǎng)[J];每周電腦報(bào);2004年20期

相關(guān)會(huì)議論文 前10條

1 趙志剛;;存儲(chǔ)系統(tǒng)在企業(yè)信息化中的應(yīng)用[A];2005年安徽通信論文集[C];2006年

2 黃曉峰;張杰;;礦井信息中心存儲(chǔ)系統(tǒng)設(shè)計(jì)[A];安全高效礦井機(jī)電裝備及信息化技術(shù)——陜西省煤炭學(xué)會(huì)學(xué)術(shù)年會(huì)論文集（2011）[C];2011年

3 孫哲;李昌銀;;構(gòu)建核電高可用云存儲(chǔ)系統(tǒng)[A];2012電力行業(yè)信息化年會(huì)優(yōu)秀論文專(zhuān)輯[C];2012年

4 汪位龍;;設(shè)計(jì)院存儲(chǔ)系統(tǒng)建設(shè)初探[A];中國(guó)公路學(xué)會(huì)計(jì)算機(jī)應(yīng)用分會(huì)2004年年會(huì)學(xué)術(shù)論文集[C];2004年

5 梅松竹;李宗伯;;Storage 7000系列混合存儲(chǔ)系統(tǒng)分析[A];2009年中國(guó)高校通信類(lèi)院系學(xué)術(shù)研討會(huì)論文集[C];2009年

6 陳天洲;章鐵飛;嚴(yán)力科;鄧迎;;MEMS存儲(chǔ)系統(tǒng)存儲(chǔ)優(yōu)化研究[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年

7 孫哲;李昌銀;;DeDu:基于云計(jì)算的冗余刪除存儲(chǔ)系統(tǒng)[A];電力行業(yè)新一代信息技術(shù)研討會(huì)論文集[C];2011年

8 高小伍;黨齊民;林晨;;校園網(wǎng)存儲(chǔ)系統(tǒng)的研究與實(shí)現(xiàn)[A];中國(guó)高等教育學(xué)會(huì)教育信息化分會(huì)第十次學(xué)術(shù)年會(huì)論文集[C];2010年

9 那文武;孟曉p，

本文編號(hào)：2474961