本文選題：陣列糾刪碼 + 容錯��； 參考：《計算機應(yīng)用》2017年04期

【摘要】：針對當(dāng)前大多陣列糾刪碼容錯能力偏低以及構(gòu)造時需要滿足的約束條件較強的問題,提出一類基于碼鏈構(gòu)造的陣列糾刪碼。該陣列糾刪碼使用不同斜率碼鏈組織數(shù)據(jù)元素和校驗元素間的關(guān)系,從而能達(dá)到理論上不受限制的容錯能力;而在構(gòu)造時避開了類似素數(shù)約束的強約束條件,易于實用和擴展。仿真實驗結(jié)果表明,相對于RS(Reed-Solomon)碼,基于多斜率碼鏈陣列糾刪碼在運算效率上的提升超過了2個數(shù)量級;在固定的容錯能力下,存儲效率能隨著條塊尺寸的增加而提高。此外,該類陣列碼的修復(fù)代價和更新代價為一個固定常量,不會隨著系統(tǒng)規(guī)模的擴大或容錯能力的提高而增加。
[Abstract]:In order to solve the problem that most array erasure codes have low fault-tolerant ability and strong constraints to construct, a class of array erasure codes based on code chain is proposed. The array erasure code uses different slope code chains to organize the relationship between data elements and check elements, which can achieve an unlimited fault-tolerance capability in theory, and avoids strong constraints similar to prime constraints when constructed, so it is easy to be applied and expanded. The simulation results show that the computational efficiency of the erasure code based on multi-slope code chain is improved by more than two orders of magnitude compared with the RSV Reed-Solomon code, and the storage efficiency increases with the increase of bar size under the fixed fault-tolerant capability. In addition, the cost of repairing and updating the array code is a constant, and will not increase with the expansion of system size or the improvement of fault-tolerant ability.
【作者單位】： 成都信息工程大學(xué)軟件工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61501064,61501063) 四川省青年科技基金資助項目(2017JQ0057)~~
【分類號】：TP333

【相似文獻】

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

1 鄭啟倫;對稱開關(guān)邏輯的三值胞腔陣列[J];電子學(xué)通訊;1980年04期

2 DharmaP.Agrawal;林定基;;高速算術(shù)運算陣列[J];電子計算機動態(tài);1981年08期

3 何國;;高速計算與小粒度數(shù)據(jù)流陣列[J];計算機研究與發(fā)展;1986年05期

4 鄭啟倫,伍國榮;三維陣列細(xì)胞結(jié)構(gòu)圖的性質(zhì)及其定理[J];計算機學(xué)報;1980年02期

5 潘明,姜希莉;三維三值樹型細(xì)胞結(jié)構(gòu)的通用邏輯陣列[J];電子學(xué)報;1983年04期

6 馮丹,張江陵;構(gòu)造高可靠性盤陣列結(jié)構(gòu)的研究[J];計算機工程與科學(xué);1996年03期

7 林勇;羅文堅;錢海;王煦法;;n×n陣列胚胎電子系統(tǒng)應(yīng)用中的優(yōu)化設(shè)計問題分析[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2007年02期

8 艾水;;陣列天線結(jié)構(gòu)[J];電子機械工程;1993年05期

9 陳善繼;張銳戈;吳國慶;陳超;馬英;王濤;;極化敏感陣列及其應(yīng)用研究[J];現(xiàn)代電子技術(shù);2009年05期

10 余愷;印明;宗曉杰;王營冠;王智;;基于壓縮感知的無線陣列及協(xié)同信號處理[J];計算機研究與發(fā)展;2014年01期

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

1 馬玉榮;;一維方解石單晶微納陣列結(jié)構(gòu)的可控合成[A];中國化學(xué)會第29屆學(xué)術(shù)年會摘要集——第05分會：無機化學(xué)[C];2014年

2 魏文博;葛廣路;;金納米棒垂直陣列的制備、表征與應(yīng)用[A];中國化學(xué)會第29屆學(xué)術(shù)年會摘要集——第33分會：納米材料合成與組裝[C];2014年

3 葉小舟;齊利民;;硫化鋅納米碗陣列的制備及其在傳感方面的應(yīng)用[A];中國化學(xué)會第28屆學(xué)術(shù)年會第12分會場摘要集[C];2012年

4 蔡金光;齊利民;;基于二氧化鈦納米棒陣列結(jié)構(gòu)的自清潔寬波段全方向減反射涂層[A];2011中國材料研討會論文摘要集[C];2011年

5 李宏俊;陳展鵠;李麗玲;;LED陣列失效特性分析及探討[A];海峽兩岸第九屆照明科技與營銷研討會專題報告文集[C];2002年

6 毋芳芳;馬小健;馮金奎;錢逸泰;熊勝林;;三維Co_3O_4和CoO@C墻陣列形貌控制,形成機理以及鋰電性能的研究[A];中國化學(xué)會第29屆學(xué)術(shù)年會摘要集——第33分會：納米材料合成與組裝[C];2014年

7 魏志祥;李梅;黃際勇;;導(dǎo)電聚合物納米結(jié)構(gòu)陣列的制備和性能研究[A];2007年全國高分子學(xué)術(shù)論文報告會論文摘要集（上冊）[C];2007年

8 俞國軍;王森;鞏金龍;曹建清;朱德彰;;低能離子束輔助大面積制備納米點陣列[A];2006全國荷電粒子源、粒子束學(xué)術(shù)會議論文集[C];2006年

9 鐘留彪;張軍昌;江林;;多功能化等離子體念珠結(jié)構(gòu)的構(gòu)筑[A];中國化學(xué)會第29屆學(xué)術(shù)年會摘要集——第33分會：納米材料合成與組裝[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 果然;基于中小孔徑陣列的超分辨測向算法[D];哈爾濱工業(yè)大學(xué);2015年

2 姜家財;基于成對陣列的多信號檢測與測向算法研究[D];電子科技大學(xué);2015年

3 曹佳;端射天線陣列機理與應(yīng)用研究[D];北京理工大學(xué);2015年

4 楊京;時間調(diào)制陣列理論與共形陣列技術(shù)研究[D];西安電子科技大學(xué);2015年

5 騰云;大氣壓空氣中百赫茲級納秒脈沖彌散放電的研究[D];華中科技大學(xué);2015年

6 代宇;憶阻器及其交叉陣列在數(shù)據(jù)存取和圖像識別中的應(yīng)用研究[D];重慶大學(xué);2015年

7 柏艷飛;波導(dǎo)陣列中光學(xué)模擬與量子行走的研究[D];南京大學(xué);2015年

8 門丹丹;高衍射強度二維有序陣列/水凝膠復(fù)合體系及可視化傳感研究[D];中國科學(xué)技術(shù)大學(xué);2016年

9 周玉聰;新型三反射鏡準(zhǔn)光腔及孔陣列結(jié)構(gòu)太赫茲輻射源的基礎(chǔ)研究[D];電子科技大學(xué);2016年

10 張穎朦;基于金屬基底制備過渡金屬氧化物微納多級結(jié)構(gòu)陣列及儲鋰性能研究[D];合肥工業(yè)大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 歐陽威信;半導(dǎo)體納米棒陣列的制備及其光電性能的測試[D];華南理工大學(xué);2015年

2 李淑彬;基于ZnO納米棒陣列的紫外光響應(yīng)性能研究[D];天津理工大學(xué);2015年

3 胡曉曉;金屬氧化物/二氧化鈦納米管陣列復(fù)合材料制備及其鋰電性能研究[D];昆明理工大學(xué);2015年

4 丁江放;耦合微懸臂陣列集體振動模的光學(xué)囚禁及冷卻[D];中國科學(xué)院研究生院(武漢物理與數(shù)學(xué)研究所);2015年

5 賈小亞;鎳和氧化鎳有序孔陣列的構(gòu)筑及其性能研究[D];西南大學(xué);2015年

6 彭桃;基于遺傳算法的超聲稀疏陣列成像方法研究[D];西南交通大學(xué);2015年

7 楚東月;復(fù)合靜電吸附陣列的吸附性能研究及應(yīng)用[D];鄭州輕工業(yè)學(xué)院;2015年

8 凌雪燕;多切口金納米圓環(huán)陣列光學(xué)特性研究[D];陜西師范大學(xué);2015年

9 李鑫;基于MOS電阻陣列的紅外場景仿真系統(tǒng)驅(qū)動技術(shù)研究[D];中國科學(xué)院研究生院(上海技術(shù)物理研究所);2015年

10 張俊波;基于實測數(shù)據(jù)的陣列校正與測向研究[D];電子科技大學(xué);2015年

，

本文編號：1917925