發(fā)布時間：2017-06-20 16:08

  本文關(guān)鍵詞：LDPC碼低復(fù)雜度置信傳播譯碼算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：在無線通信系統(tǒng)中,信道前向糾錯碼,尤其是信道譯碼器仍然是無線通信系統(tǒng)實現(xiàn)復(fù)雜度的主要來源,其重要性不言而喻。低密度奇偶校驗碼最初由Gallager博士提出,Mackay在1999年重新發(fā)明了它,隨著對LDPC碼研究的深入,它已經(jīng)成為迄今性能最優(yōu)異的兩大信道編碼之一�；谥眯艂鞑サ南鬟f算法,即BP算法,是LDPC碼公認的最佳譯碼方法。由于譯碼時主要涉及加法運算和乘法運算,所以BP算法也被稱作和積算法。值得注意的是,BP算法每次迭代運算次數(shù)與節(jié)點的數(shù)目呈線性關(guān)系,而且由于Tanner圖中存在短回路,LDPC碼的BP譯碼和Turbo碼一樣也是有缺陷的,這就造成了一定的性能損失。與Turbo碼相比,LDPC碼譯碼中比特節(jié)點的消息符號通常需要更多的迭代次數(shù)來達到收斂,譯碼時所需內(nèi)存相對過大LDPC碼存在的這些問題使得它的綜合性能受到削弱。基于LDPC碼譯碼算法的這些熱點問題,本文主要對LDPC譯碼的低復(fù)雜度置信傳播譯碼算法進行了深入研究。本文通過分析LDPC碼低復(fù)雜度譯碼算法的優(yōu)缺點,提出了ACMS算法。新算法對最小和算法進行了簡化處理,在校驗節(jié)點信息更新計算時只取一個最小值,并對消息計算公式作了修正與改進,改善了基于單個最小值的最小和算法對信噪比敏感的問題,使之能夠在不同信噪比條件下自適應(yīng)地調(diào)整軟置信度。仿真實驗證明,新算法改善了整體的誤碼性能,尤其是在中低信噪比區(qū)改進效果尤為明顯。在改進算法的基礎(chǔ)上,對譯碼過程時的信道信息和軟輸出的校驗節(jié)點信息進行了量化,給出了一種8bit查表量化方法。仿真結(jié)果亦表明,經(jīng)過量化后的改進算法繼承了其性能優(yōu)勢及自適應(yīng)信噪比的特點,加快了譯碼速度。另外,本文還提出了一種基于錯誤追蹤和比特節(jié)點調(diào)度的分塊譯碼算法,基于比特節(jié)點的出錯次數(shù)和校驗節(jié)點的LLR絕對值對Tanner圖中的邊進行分塊和排序,調(diào)整了BP算法中各個節(jié)點的消息更新優(yōu)先級。仿真結(jié)果亦表明本文提出的新調(diào)度算法相對傳統(tǒng)動態(tài)調(diào)度算法降低了運算量,性能在高信噪比條件下也超越了傳統(tǒng)串行調(diào)度算法,是個不錯的折中方法。
【關(guān)鍵詞】：低密度奇偶校驗碼 置信傳播算法 單最小值 調(diào)度
【學(xué)位授予單位】：江西理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN911.22
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-13
• 1.1 研究背景8
• 1.2 信道編碼的研究現(xiàn)狀8-11
• 1.3 本文內(nèi)容安排11-13
• 第二章 LDPC碼概述13-31
• 2.1 理論基礎(chǔ)13-14
• 2.2 LDPC碼的基本原理14-19
• 2.2.1 線性分組碼14-15
• 2.2.2 LDPC碼的基本性質(zhì)15-16
• 2.2.3 Tanner圖16-17
• 2.2.4 評價LDPC碼性能的幾個標(biāo)準(zhǔn)17-19
• 2.3 LDPC碼的經(jīng)典構(gòu)造方法19-20
• 2.4 IEEE802.16e標(biāo)準(zhǔn)中的LDPC碼20-24
• 2.4.1 準(zhǔn)循環(huán)LDPC碼的基本原理20-22
• 2.4.2 校驗矩陣的構(gòu)造過程22-24
• 2.5 LDPC碼的編碼24-26
• 2.6 LDPC碼的譯碼26-30
• 2.7 本章小結(jié)30-31
• 第三章 改進的低復(fù)雜度LDPC碼單最小值最小和算法31-42
• 3.1 算法描述31-34
• 3.2 算法量化分析34-37
• 3.3 仿真與分析37-41
• 3.3.1 參數(shù)的選取37-39
• 3.3.2 誤碼性能對比39-41
• 3.3.3 復(fù)雜度分析41
• 3.4 本章小結(jié)41-42
• 第四章 基于錯誤追蹤和比特節(jié)點調(diào)度的分塊譯碼算法42-53
• 4.1 陷阱集與BP譯碼的調(diào)度42-44
• 4.2 經(jīng)典調(diào)度算法44-47
• 4.2.1 確定型串行調(diào)度44-45
• 4.2.2 動態(tài)調(diào)度45-47
• 4.3 BT-VSBP算法描述47-50
• 4.4 仿真與分析50-52
• 4.4.1 誤碼性能對比50-51
• 4.4.2 復(fù)雜度分析51-52
• 4.5 本章小結(jié)52-53
• 第五章 結(jié)論與展望53-55
• 5.1 研究總結(jié)53
• 5.2 研究展望53-55
• 參考文獻55-59
• 致謝59-60
• 攻讀學(xué)位期間的研究成果60-61

【共引文獻】

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

1 楊倩;陳健聰;;基于混沌的多水印生成及檢測誤判分析[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年04期

2 趙于平;;視音頻信息檢索的需求、研究與實際應(yīng)用[J];電視技術(shù);2011年06期

3 劉亞榮;;信息論與編碼課程教學(xué)探討[J];大眾科技;2008年09期

4 鄭喜鳳;鄧春健;陳宇;;一種低開銷的壓縮解壓縮方法[J];電子器件;2008年02期

5 汪華;楊明;;連續(xù)信源的最大熵與最大熵條件[J];光盤技術(shù);2008年12期

6 蔡懷宇;吁樂鋒;王金玉;黃戰(zhàn)華;方超;;基于MTF一致性的波前編碼相位板參數(shù)研究[J];光學(xué)與光電技術(shù);2009年02期

7 潘矜矜;潘丹青;;信息論與編碼課程建設(shè)探討[J];福建電腦;2013年03期

8 程艦;趙大方;;例談信息論中條件極值問題的求解[J];高師理科學(xué)刊;2013年03期

9 寧小青;郭光耀;;隨機環(huán)境馬氏鏈下熵的極值問題的研究[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2012年02期

10 孫淮寧;胡學(xué)鋼;;一種基于屬性貢獻度的決策樹學(xué)習(xí)算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2009年08期

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

1 陸軍;基于組合學(xué)的數(shù)據(jù)編碼方法研究[D];哈爾濱工程大學(xué);2010年

2 蔡軍;家電產(chǎn)品市場營銷研究[D];天津大學(xué);2010年

3 趙丕杰;LOD在直擴系統(tǒng)微弱信號檢測中的應(yīng)用與研究[D];哈爾濱工程大學(xué);2009年

4 周城;監(jiān)控視頻編碼與超分辨率重建方法研究[D];華中科技大學(xué);2010年

5 曾浩;寬帶無縫采集技術(shù)及其在數(shù)字示波器中的應(yīng)用研究[D];電子科技大學(xué);2010年

6 苑春苗;網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)中的QoS機制和智能分析技術(shù)研究[D];天津大學(xué);2012年

7 馬玉梅;基于Fisher信息量的弱信號處理增益問題研究[D];青島大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張微微;TPC硬判決譯碼改進算法的研究及其FPGA實現(xiàn)[D];哈爾濱工程大學(xué);2010年

2 馬明龍;基于ARM9的視頻采集和處理系統(tǒng)的設(shè)計[D];長春工業(yè)大學(xué);2010年

3 沙侃;基于圖像復(fù)雜度H.264/AVC幀內(nèi)預(yù)測的改進算法[D];華東理工大學(xué);2011年

4 陶凱;調(diào)頻多工數(shù)據(jù)廣播接收技術(shù)的研究[D];北京交通大學(xué);2010年

5 劉麗霞;圖像紋理特征研究和比較[D];北京郵電大學(xué);2011年

6 任武林;基于FPGA的無損壓縮技術(shù)研究[D];中北大學(xué);2011年

7 董雨西;無損音頻編碼算法研究[D];天津大學(xué);2012年

8 柳邦奇;Hilbert-Huang變換在PHM數(shù)據(jù)采集處理系統(tǒng)中的應(yīng)用研究[D];天津大學(xué);2012年

9 徐博;文化實力的數(shù)理研究[D];長沙理工大學(xué);2011年

10 孫宇;鐵路車輛管理系統(tǒng)及數(shù)據(jù)網(wǎng)絡(luò)化的研究與實現(xiàn)[D];沈陽工業(yè)大學(xué);2007年

  本文關(guān)鍵詞：LDPC碼低復(fù)雜度置信傳播譯碼算法研究，，由筆耕文化傳播整理發(fā)布。

本文編號：466193