【摘要】：局部修復(fù)碼(locally repairable codes,簡稱LRC)是一類糾刪碼,最近被提議用于分布式存儲系統(tǒng)中的數(shù)據(jù)存儲.2016年,夏樹濤等人指出了一類有多個修復(fù)集合的二元單校驗局部修復(fù)碼和二元低密度校驗碼(low-density parity-check codes,簡稱LDPC碼)之間的聯(lián)系,并給出一種從LDPC碼構(gòu)造二元LRC的方法,以及兩種可以達到Singleton-like界的二元LRC的特殊構(gòu)造.然而,能夠達到Singleton-like界的構(gòu)造在很大程度上仍然是未知的.本文在二元LRC和LDPC碼之間已有聯(lián)系的基礎(chǔ)上,利用有限域上跡函數(shù)的循環(huán)移位,集合之間的包含關(guān)系定義的關(guān)聯(lián)矩陣及Gallager方法構(gòu)造了三類可以達到Singleton-like界的二元LRC,這些碼的修復(fù)集合包含一個校驗元.雖然本文構(gòu)造的碼只有平凡的最小距離,但是第一種碼的信息率達到了(?),剩下兩種碼的碼率都達到了(?),這比直積碼和夏樹濤等人構(gòu)造的碼的碼率高.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O157.4
【圖文】：

華華東東師師范范大大學(xué)學(xué)碩碩士士論論文文 1 緒論中, 信息的傳輸 (或者存儲) 所遇到的最主要的問題是在傳輸過程中出現(xiàn)的差錯問題, 也就是傳輸?shù)目煽啃詥栴}.信道編碼是為了保證通信系統(tǒng)的傳輸可靠性, 克服信道中的噪聲和干擾而專門設(shè)計的一類抗干擾技術(shù)和方法. 信道編碼又稱為糾錯編碼, 或者差錯控制編碼.　在要傳送的數(shù)字信息中, 按照一定的規(guī)則人為加進冗余, 稱為信道編碼[30]. 在信道解碼的過程可以發(fā)現(xiàn)在傳輸過程中出現(xiàn)的差錯, 并糾正差錯, 將正確的數(shù)據(jù)序列恢復(fù)出來.采用信道編碼后的數(shù)字通信系統(tǒng)可用圖1.3.1來表示.

【相似文獻】

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

1 張志芳;徐敬可;劉木蘭;;構(gòu)造小域上的最優(yōu)局部修復(fù)碼[J];中國科學(xué):數(shù)學(xué);2017年11期

2 杜秀麗;殷鳳平;高秀娥;;基于蟻群路由協(xié)議的局部修復(fù)算法[J];計算機應(yīng)用與軟件;2014年06期

3 李欣亮;邢志江;;小灣水電廠1號發(fā)電機定子鐵芯局部修復(fù)處理[J];云南水力發(fā)電;2016年02期

4 葛文英;李臘元;;AODV路由協(xié)議局部修復(fù)機制的優(yōu)化與仿真研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2007年03期

5 張蕾;劉慧叢;朱立群;陳群志;;局部修復(fù)對典型環(huán)境中飛機外部結(jié)構(gòu)件腐蝕的影響及腐蝕當量關(guān)系修正[J];腐蝕與防護;2014年08期

6 周顏;李國偉;劉萍;;AODV路由協(xié)議局部修復(fù)機制的改進[J];中原工學(xué)院學(xué)報;2006年01期

7 袁培燕;李靜;史向陽;;AODV路由協(xié)議局部修復(fù)機制的改進[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2008年03期

8 李果,袁迎曙;銹蝕鋼筋混凝土局部修復(fù)電化學(xué)不相容性研究[J];中國礦業(yè)大學(xué)學(xué)報;2003年01期

9 邊卉;程燾;;局部修復(fù)整形在開放性骨折后軟組織缺損修復(fù)中的臨床應(yīng)用[J];中國美容醫(yī)學(xué);2018年04期

10 陳春毅;;淺析城鎮(zhèn)排水管道CIPP RT局部修復(fù)方法[J];福建建材;2016年02期

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

1 孫躍平;孫大為;楊后軍;;地下排水管道破損的原理分析及其修復(fù)對策[A];2015年非開挖技術(shù)會議論文集[C];2015年

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

1 游婷婷;最優(yōu)局部修復(fù)碼的若干明確構(gòu)造[D];華東師范大學(xué);2018年

2 陳源;工程機械軸類零件失效分析及其熱噴涂再制造工藝研究[D];天津大學(xué);2012年

3 劉振元;基于糾刪碼的分布式存儲訪問優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2015年

4 成中庚;MC5冷軋工作輥局部堆焊修復(fù)焊條研制[D];南京航空航天大學(xué);2014年

本文編號：2764158