本文關(guān)鍵詞：LDPC碼的代數(shù)方法構(gòu)造

  更多相關(guān)文章： 有限域 糾錯(cuò)碼 LDPC碼

【摘要】：糾錯(cuò)編碼理論在最近幾年在計(jì)算機(jī)與通信領(lǐng)域有著重要并廣泛的應(yīng)用,其中,差錯(cuò)檢測(cè)和差錯(cuò)控制是關(guān)鍵技術(shù),用來(lái)解決在不可靠的通信信道中的可信數(shù)據(jù)傳播.很多通信信道由于收到噪聲影響,因此帶來(lái)源數(shù)據(jù)發(fā)送到接收者的途中發(fā)生錯(cuò)誤,而檢錯(cuò)技術(shù)可以發(fā)現(xiàn)錯(cuò)誤、糾錯(cuò)技術(shù)可以重構(gòu)去恢復(fù)源信息.檢測(cè)錯(cuò)誤和糾正錯(cuò)誤的一般思想是在信息段追加一些冗余位,其能夠讓接收機(jī)去檢測(cè)到傳播數(shù)據(jù)的一致性和恢復(fù)被損壞的數(shù)據(jù),這種追加冗余位的過(guò)程就是糾錯(cuò)編碼。糾錯(cuò)碼通常分為卷積碼和分組碼.卷積碼是按一位一位的處理信息,它們特別適合硬件實(shí)現(xiàn);分組碼(分塊碼)是基于信息的一段一段的處理,其早期的例子有重復(fù)碼、漢明碼和多維的奇偶校驗(yàn)碼,跟著是一些高效率的碼,例如Reed Solomon碼,它是在當(dāng)時(shí)帶寬下的最著名的一類碼.低密度校驗(yàn)碼(low-density parity-check codes LDPC)具有相對(duì)較新的結(jié)構(gòu),它能夠提供幾乎是最優(yōu)的效率。在信息論中,LDPC碼是一種線性糾錯(cuò)碼,它是由稀疏校驗(yàn)矩陣生成.LDPC碼是容量逼近碼,即對(duì)于一個(gè)對(duì)稱無(wú)記憶信道,存在其結(jié)構(gòu)滿足容許噪聲閾值可以設(shè)定非常接近最大理論值(Shannon極限).在數(shù)據(jù)傳播可信度及效率要求愈來(lái)愈高的現(xiàn)實(shí)下,發(fā)現(xiàn)LDPC碼的應(yīng)用正日益擴(kuò)大。本文主要討論用代數(shù)方法構(gòu)造LDPC碼.介紹LDPC碼在有限域以及整數(shù)環(huán)上的代數(shù)構(gòu)造.進(jìn)一步,提出了一種建立在置換群的基礎(chǔ)上構(gòu)造正則LDPC碼的方法,這種LDPC碼稱為GP-LDPC碼.GP-LDPC碼推廣了許多先前的代碼結(jié)構(gòu)包括基于循環(huán)矩陣的準(zhǔn)循壞LDPC碼[8]-[10].GP-LDPC碼的一個(gè)優(yōu)點(diǎn)就是基于阿貝爾群上的GP-LDPC碼圍長(zhǎng)不會(huì)超過(guò)12.特別的,選取有限域(GF(256))上的加群,利用加群構(gòu)建一類GP-LDPC碼,其模擬仿真結(jié)果表明這類碼比相應(yīng)類型的隨機(jī)LDPC碼和迭代信息傳遞碼具有更好的執(zhí)行功能。本文由四個(gè)章節(jié)構(gòu)成:第一章介紹了涉及到的有關(guān)代數(shù)學(xué)基本概念和定理;第二章先介紹了簡(jiǎn)單的編碼理論,然后介紹了LDPC碼的構(gòu)造和編碼及譯碼;第三章,介紹有限域加群及兩類多元LDPC碼的構(gòu)造方法。
【學(xué)位授予單位】：安慶師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN911.22

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 賈科軍;柯熙政;彭鐸;陳海燕;;大氣激光通信系統(tǒng)中π-旋轉(zhuǎn)LDPC碼的設(shè)計(jì)與性能分析[J];蘭州理工大學(xué)學(xué)報(bào);2008年04期

2 鄒文華;李兵兵;;數(shù)字電視地面廣播傳輸系統(tǒng)中LDPC碼的研究[J];計(jì)算機(jī)與信息技術(shù);2007年11期

3 張明玉;梅杓春;;數(shù)字電視地面廣播標(biāo)準(zhǔn)中準(zhǔn)循環(huán)LDPC碼的編碼方法研究[J];有線電視技術(shù);2008年02期

4 李強(qiáng);陳其先;陳瑾;;流星余跡信道下LDPC碼最小距離計(jì)算[J];廣東通信技術(shù);2008年10期

5 廖明,陳發(fā)堂;低差錯(cuò)平底特性的非規(guī)則LDPC碼的設(shè)計(jì)[J];信息技術(shù);2004年09期

6 謝偉;;LDPC碼編碼器實(shí)現(xiàn)方法[J];山西電子技術(shù);2009年05期

7 趙明;李亮;;在線可編程準(zhǔn)循環(huán)LDPC碼高速編碼器結(jié)構(gòu)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年07期

8 智鋼;劉榮科;趙嶺;;分塊選擇重傳的LDPC碼混合自動(dòng)重傳請(qǐng)求協(xié)議設(shè)計(jì)[J];遙測(cè)遙控;2008年05期

9 李振松;李學(xué)華;楊大成;;基于LDPC碼不等保護(hù)特性改進(jìn)的混合重傳算法[J];電子技術(shù)應(yīng)用;2007年12期

10 馬琦;陳曾平;;可快速編碼的非規(guī)則LDPC碼度分布優(yōu)化[J];計(jì)算機(jī)仿真;2010年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前9條

1 陳曦;周亮;;一種新的信道估計(jì)方法及其在LDPC碼中的應(yīng)用[A];2005中國(guó)通信集成電路技術(shù)與應(yīng)用研討會(huì)論文集[C];2005年

2 劉潔;黃普明;周詮;;衛(wèi)星ATM傳輸系統(tǒng)中一種新的LDPC碼的構(gòu)造[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

3 王鵬;王單;童勝;王新梅;;一種消除小環(huán)的正則LDPC碼的構(gòu)造方法[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

4 李孟響;戚金清;王兢;李雙;;碼率可變的LDPC碼編碼器的設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅰ[C];2011年

5 詹亞鋒;殷柳國(guó);陸建華;;LDPC碼技術(shù)及其在深空探測(cè)中的應(yīng)用[A];中國(guó)宇航學(xué)會(huì)深空探測(cè)技術(shù)專業(yè)委員會(huì)第一屆學(xué)術(shù)會(huì)議論文集[C];2005年

6 張嘉毅;羅喜伶;黃智剛;;針對(duì)部分并行LDPC譯碼器的優(yōu)化設(shè)計(jì)[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

7 陳曦;周亮;;一種新的信道估計(jì)方法及其在LDPC碼中的應(yīng)用[A];2005'中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2005年

8 賀玉成;慕建君;王新梅;;LDPC碼的距離特性與不可檢錯(cuò)誤分析[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

9 王靜怡;李穎;孫岳;;速率兼容網(wǎng)絡(luò)LDPC碼的設(shè)計(jì)[A];第十七屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 張羅鳴;無(wú)線寬帶傳輸系統(tǒng)中LDPC碼的研究與實(shí)現(xiàn)[D];上海交通大學(xué);2009年

2 曹e，

本文編號(hào)：1260283