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

【摘要】：針對(duì)當(dāng)前大多陣列糾刪碼容錯(cuò)能力偏低以及構(gòu)造時(shí)需要滿足的約束條件較強(qiáng)的問(wèn)題,提出一類基于碼鏈構(gòu)造的陣列糾刪碼。該陣列糾刪碼使用不同斜率碼鏈組織數(shù)據(jù)元素和校驗(yàn)元素間的關(guān)系,從而能達(dá)到理論上不受限制的容錯(cuò)能力;而在構(gòu)造時(shí)避開(kāi)了類似素?cái)?shù)約束的強(qiáng)約束條件,易于實(shí)用和擴(kuò)展。仿真實(shí)驗(yàn)結(jié)果表明,相對(duì)于RS(Reed-Solomon)碼,基于多斜率碼鏈陣列糾刪碼在運(yùn)算效率上的提升超過(guò)了2個(gè)數(shù)量級(jí);在固定的容錯(cuò)能力下,存儲(chǔ)效率能隨著條塊尺寸的增加而提高。此外,該類陣列碼的修復(fù)代價(jià)和更新代價(jià)為一個(gè)固定常量,不會(huì)隨著系統(tǒng)規(guī)模的擴(kuò)大或容錯(cuò)能力的提高而增加。
[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é)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61501064,61501063) 四川省青年科技基金資助項(xiàng)目(2017JQ0057)~~
【分類號(hào)】：TP333

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 丁江放;耦合微懸臂陣列集體振動(dòng)模的光學(xué)囚禁及冷卻[D];中國(guó)科學(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電阻陣列的紅外場(chǎng)景仿真系統(tǒng)驅(qū)動(dòng)技術(shù)研究[D];中國(guó)科學(xué)院研究生院(上海技術(shù)物理研究所);2015年

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

，

本文編號(hào)：1917925