容錯編碼技術(shù)是針對數(shù)據(jù)傳輸與存儲系統(tǒng)所面臨的容錯信道,保證數(shù)據(jù)高效、可靠傳輸與存儲的一種前向糾錯編碼技術(shù).隨著P2P網(wǎng)絡(luò)、多播傳輸?shù)燃夹g(shù)的發(fā)展,基于數(shù)據(jù)塊或數(shù)據(jù)包的大容量數(shù)據(jù)傳輸與存儲越來越受到人們的關(guān)注,有著廣泛的應(yīng)用需求.現(xiàn)有的容錯編碼技術(shù)大都是針對二進(jìn)制對稱信道,面向位或信息符號的編碼方法,由于編、解碼運(yùn)算復(fù)雜度的限制,一般不適合于這類系統(tǒng)中的差錯控制應(yīng)用.構(gòu)造面向數(shù)據(jù)塊的,編、解碼運(yùn)算復(fù)雜度低,容錯能力強(qiáng)-能糾正2個以上錯誤的多容錯編碼,已成為近年來信道編碼領(lǐng)域廣受關(guān)注的研究熱點(diǎn)之一 本文在研究單奇偶校驗(yàn)碼的基礎(chǔ)上,針對基于數(shù)據(jù)塊或數(shù)據(jù)包的大容量數(shù)據(jù)的可靠傳輸與存儲應(yīng)用,研究了面向大數(shù)據(jù)塊的塊間多容錯編碼方法,獲得了一些成果,并提出一種新的,面向大數(shù)據(jù)塊的快速多容錯編碼方案.本編碼方案具有以下特點(diǎn)： ·容錯能力強(qiáng),編碼能夠容許最多4個任意數(shù)據(jù)塊同時錯誤； ·面向大數(shù)據(jù)塊或數(shù)據(jù)包的塊間容錯編碼,編碼對數(shù)據(jù)塊的大小無限制,同時得出編碼最大能夠?qū)B續(xù)27個數(shù)據(jù)塊做塊間容錯編碼； ·編、解碼運(yùn)算復(fù)雜度低、運(yùn)算速度快,編、解運(yùn)算的算法復(fù)雜低為O（n... 

【文章頁數(shù)】：56 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 研究背景與意義
    1.2 本文的創(chuàng)新點(diǎn)
    1.3 本文主要內(nèi)容與結(jié)構(gòu)安排
第二章 編碼理論與有限域基礎(chǔ)
    2.1 編碼理論基礎(chǔ)
        2.1.1 數(shù)字通信與信道編碼
        2.1.2 糾錯原理
        2.1.3 糾錯碼與容錯碼
    2.2 有限域
        2.2.1 代數(shù)學(xué)基礎(chǔ)
        2.2.2 有限域
        2.2.3 GF(2~8)域及其運(yùn)算
    2.3 本章小結(jié)
第三章 多容錯編碼方案及實(shí)驗(yàn)分析
    3.1 多容錯編碼
        3.1.1 奇偶校驗(yàn)碼
        3.1.2 多容錯校驗(yàn)
    3.2 容錯原理
    3.3 解碼及優(yōu)化
        3.3.1 解碼算法
        3.3.2 算法優(yōu)化
    3.4 實(shí)驗(yàn)與分析
        3.4.1 編碼效率
        3.4.2 編、解碼算法復(fù)雜度
    3.5 本章小結(jié)
第四章 多容錯編碼的應(yīng)用
    4.1 二維連續(xù)型矩陣式條碼中的應(yīng)用
        4.1.1 二維連續(xù)型矩陣式條碼簡介
        4.1.2 二維連續(xù)型矩陣式條碼中的塊間糾錯
    4.2 大容量數(shù)據(jù)可靠傳輸中的應(yīng)用
    4.3 RAID系統(tǒng)中的應(yīng)用
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文工作的總結(jié)
    5.2 未來工作的展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]高密度條碼在現(xiàn)代物流業(yè)中的應(yīng)用[J]. 張世樂,吳百鋒.  計算機(jī)工程. 2011(06)
[2]多維連續(xù)型矩陣式條碼的編碼理論與系統(tǒng)設(shè)計[J]. 裴頌文,吳百鋒.  計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報. 2009(07)
[3]基于網(wǎng)絡(luò)編碼的P2P網(wǎng)絡(luò)系統(tǒng)研究[J]. 羅峰.  電視技術(shù). 2007(02)
[4]關(guān)于糾刪碼的研究與進(jìn)展[J]. 慕建君,路成業(yè),王新梅.  電子與信息學(xué)報. 2002(09)
[5]互聯(lián)網(wǎng)數(shù)據(jù)可靠傳輸中前向糾錯技術(shù)[J]. 孫韶輝,王新梅.  長安大學(xué)學(xué)報(自然科學(xué)版). 2002(02)
[6]范德蒙行列式的一個性質(zhì)的證明及其應(yīng)用[J]. 劉建中.  河北大學(xué)學(xué)報(自然科學(xué)版). 2000(01)



本文編號：3687436