發(fā)布時(shí)間：2021-12-17 21:41

　　低密度校驗(yàn)（Low-Density Parity-Check, LDPC）碼是逼近香農(nóng)容量限的信道編碼之一，它已成為現(xiàn)代糾錯(cuò)編碼領(lǐng)域的研究熱點(diǎn)。與其它糾錯(cuò)碼相比，LDPC碼具有以下幾個(gè)優(yōu)點(diǎn)：（1）用稀疏Tanner圖表示LDPC碼，碼的結(jié)構(gòu)簡單，易于構(gòu)造和硬件實(shí)現(xiàn)；（2）譯碼算法的復(fù)雜度較低，同時(shí)便于并行計(jì)算，譯碼時(shí)延較低；（3） LDPC碼具有良好的距離特性，因而能夠明顯地降低碼的不可檢測誤碼概率。因此， LDPC碼可應(yīng)用于下一代寬帶無線通信、數(shù)字存儲(chǔ)系統(tǒng)、光纖通信以及萬兆以太網(wǎng)等領(lǐng)域。本文對(duì)LDPC碼的迭代譯碼與線性規(guī)劃譯碼算法展開了較深入的研究，主要取得了以下幾方面的研究成果：1.研究了規(guī)則LDPC碼線性規(guī)劃譯碼中瞬子（Instanton）對(duì)應(yīng)的Tanner導(dǎo)出子圖與短環(huán)之間的關(guān)系，提出了一種基于短環(huán)路徑擴(kuò)展的瞬子搜索算法。在此算法基礎(chǔ)上，給出了非規(guī)則LDPC碼的瞬子搜索算法。與現(xiàn)有算法相比，所提出的算法能夠有效地搜索到更多的小瞬子。2.基于校驗(yàn)節(jié)點(diǎn)度分解技術(shù)，提出了一種改進(jìn)的分?jǐn)?shù)距離計(jì)算方法。該方法計(jì)算速度快，可用于計(jì)算碼長較長且校驗(yàn)節(jié)點(diǎn)度較高的LDPC碼的分?jǐn)?shù)距離。3.提出了... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：博士

【部分圖文】：

BPSK調(diào)制下BSC和BI-AWGN信道的香農(nóng)限

性白高斯噪聲信道最為廣泛的信道模型是二元輸Gaussian Noise，BI-AWGN)信道的噪聲服從方差為 s 2、均值為零概率密度函數(shù)。 2 1 ( ( | ) exp 2 2 k k y x p y xpssé - -=ê 2 0 s = N/2 , 0 N 為單邊噪聲功率譜出為連續(xù)字母表，即 Y = ( -￥ , +￥道的信道容量為 [152] ： 圖 1.二元?jiǎng)h除信道模型

第二章 LDPC 碼概述 了 LDPC 碼的糾錯(cuò)能力。若海明距離d 值愈大，則碼的糾錯(cuò)性能以及抗干擾能力愈強(qiáng)。定義 2.11 [111] 在線性規(guī)劃譯碼中，考慮一個(gè) LDPC 碼￡的基本多胞體P ，其碼字基本多胞體P 上任意一個(gè)整數(shù)頂點(diǎn)與其它頂點(diǎn)之間的最小距離稱為該基本多胞體P 的分?jǐn)?shù)距離 frac d ，記作{ 1 ( ) min | | n frac i i i V P d x y = 1= -x y x y ￡ (2-41定理 2.2 [111] 令P 是二元 LDPC 碼￡的基本多胞體， frac d 是定義在P 上的分?jǐn)?shù)距離，則在二元對(duì)稱信道中，線性規(guī)劃譯碼算法可最多糾正 / 2 1 frac é dù-ê ú位比特翻轉(zhuǎn)錯(cuò)誤。分?jǐn)?shù)距離是最小海明距離的下界，即 frac d 3d。最小海明距離保證了最大似然譯碼的性能，類似地，分?jǐn)?shù)距離也決定了線性規(guī)劃譯碼的性能。圖 2.4 是一個(gè)在二元對(duì)稱信道下分?jǐn)?shù)距離與誤碼率的關(guān)系圖。

【參考文獻(xiàn)】：
博士論文
[1]低密度校驗(yàn)碼的構(gòu)造及譯碼性能研究[D]. 焦曉鵬.西安電子科技大學(xué) 2009
[2]低密度糾刪碼和網(wǎng)格圖復(fù)雜度的研究[D]. 慕建君.西安電子科技大學(xué) 2002



本文編號(hào)：3540996