【摘要】：陣列糾刪碼具有構(gòu)造方法簡潔、運算效率高等諸多優(yōu)點,不僅是增強存儲系統(tǒng)可靠性的理想方法之一,也在秘密共享、多路傳輸?shù)戎T多領(lǐng)域有著重要應(yīng)用.但容錯能力較低一直是阻礙陣列碼實用化的一大障礙.目前已知的陣列碼中,具有最大容錯能力的是Grid碼,其容錯能力通常情況下也只能達到15.針對這一情況,本文提出了一類可多容錯的陣列碼,稱作斜率碼.該碼的編碼和數(shù)據(jù)恢復(fù)等操作所需的所有計算均為二進制的異或運算,具有極高的運算效率,而其簡單的構(gòu)造形式有利于軟硬件的實現(xiàn).雖然不具備MDS性質(zhì),但斜率碼的存儲效率可以通過加大條塊尺寸而不斷增加.該編碼具有理論可達的最小更新代價,這可以為整個存儲系統(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é);
【基金】：國家自然科學(xué)基金項目(批準號:61501064) 四川省教育廳科技成果轉(zhuǎn)換重大培育項目(批準號:15CZ0019)資助
【分類號】：TP333

【相似文獻】

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

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

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

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

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

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

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

7 ;存儲系統(tǒng) 電信行業(yè)服務(wù)滿意獎[J];每周電腦報;2004年20期

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

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

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

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

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

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

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

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

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

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

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

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

9 那文武;孟曉p，

本文編號：2474961