本文關(guān)鍵詞：極化碼編譯碼算法研究及譯碼算法FPGA實(shí)現(xiàn)

  更多相關(guān)文章： 信道極化 極化編碼 串行抵消列表譯碼 硬件實(shí)現(xiàn)

【摘要】：香農(nóng)在1948年開(kāi)創(chuàng)性地提出信道容量定理,這標(biāo)志著信道編碼理論的正式構(gòu)建,其技術(shù)核心便是通過(guò)增加冗余來(lái)提升通信系統(tǒng)的傳輸可靠性。盡管經(jīng)過(guò)多年的發(fā)展,但達(dá)到香農(nóng)極限的編譯碼方案卻一直未能出現(xiàn)。直到Arikan提出極化碼,這一歷史才被改變。極化碼一經(jīng)提出就因?yàn)槠湫诺廊萘靠蛇_(dá)的性能優(yōu)勢(shì)而受到學(xué)術(shù)界的廣泛關(guān)注,另外由于極化現(xiàn)象普遍存在于眾多通信場(chǎng)景中,因此極化碼在未來(lái)的通信系統(tǒng)中將會(huì)擁有十分可觀的發(fā)展?jié)摿ΑＪ紫?本文詳細(xì)討論和研究極化碼的編碼理論及其算法。理論性地闡述了信道極化基本原理,詳細(xì)討論了極化信道一般性組合與分離過(guò)程。在此基礎(chǔ)上,介紹了極化編碼理論,分析了極化碼具體編碼流程。由于極化碼是基于極化信道構(gòu)造的,因此重點(diǎn)研究了極化信道可靠性估計(jì),比較了兩種常見(jiàn)的信道估計(jì)方法的優(yōu)缺點(diǎn),并就計(jì)算巴氏參數(shù)(Bhattacharyya)和高斯近似(GA)兩種信道挑選方法進(jìn)行了性能分析,實(shí)驗(yàn)表明,高斯近似的極化信道構(gòu)造方法對(duì)于極化碼的譯碼性能提升更有實(shí)用價(jià)值。其次,分析和研究了極化碼譯碼算法。理論性地闡述了極化碼的碼樹(shù)構(gòu)造,詳細(xì)討論了串行抵消(SC)譯碼算法理論,考慮到SC譯碼算法在碼長(zhǎng)有限的情況下性能并不理想,所以進(jìn)一步研究了基于列表的串行抵消(SCL)譯碼算法,提出了非遞歸SCL譯碼算法,大大提升了譯碼效率。另外,進(jìn)一步探討了剪枝算法和CRC校驗(yàn)對(duì)于SCL算法譯碼性能的提升�？紤]到譯碼算法的硬件實(shí)現(xiàn),因此研究了SCL譯碼量化方案,采用了基于對(duì)數(shù)似然率的均勻量化方法。最后,提出了譯碼算法的硬件實(shí)現(xiàn)架構(gòu)。詳細(xì)地闡述了極化碼SCL譯碼算法的FPGA實(shí)現(xiàn),系統(tǒng)性地介紹了內(nèi)部組成模塊的設(shè)計(jì)思路。并且,為了實(shí)現(xiàn)硬件平臺(tái)的仿真測(cè)試,設(shè)計(jì)了基于串行通信的Matlab與FPGA聯(lián)合實(shí)時(shí)調(diào)試方法,該方法具有簡(jiǎn)單便捷的特點(diǎn)。利用搭建的測(cè)試平臺(tái),驗(yàn)證了極化碼譯碼算法硬件架構(gòu)的正確性,其仿真結(jié)果與理論算法基本一致。另外,進(jìn)一步分析了極化碼譯碼器的譯碼性能與資源占用。
【關(guān)鍵詞】：信道極化 極化編碼 串行抵消列表譯碼 硬件實(shí)現(xiàn)
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN911.22;TN791
【目錄】：

• 摘要4-5
• ABSTRACT5-10
• 第1章 緒論10-18
• 1.1 課題背景及研究的目的和意義10-13
• 1.1.1 香農(nóng)信道編碼定理的概述10-11
• 1.1.2 信道編碼理論的發(fā)展11-12
• 1.1.3 課題研究意義12-13
• 1.2 極化碼的國(guó)內(nèi)外研究現(xiàn)狀13-15
• 1.2.1 編碼構(gòu)造研究13
• 1.2.2 譯碼算法研究13-14
• 1.2.3 實(shí)際應(yīng)用分析14
• 1.2.4 極化碼硬件實(shí)現(xiàn)14-15
• 1.3 課題主要研究?jī)?nèi)容15-16
• 1.4 本文章節(jié)安排16-18
• 第2章 信道極化與編碼算法研究18-36
• 2.1 信道極化的基本原理18-24
• 2.1.1 獨(dú)立信道的組合19-22
• 2.1.2 極化信道的分離22-24
• 2.2 極化碼的編碼理論24-28
• 2.2.1 編碼矩陣的生成24-27
• 2.2.2 極化碼的編碼流程27-28
• 2.3 極化信道可靠性估計(jì)28-32
• 2.3.1 計(jì)算巴氏參數(shù)29-30
• 2.3.2 高斯近似30-32
• 2.4 信道挑選性能分析32-35
• 2.5 本章小結(jié)35-36
• 第3章 極化碼譯碼算法研究36-55
• 3.1 串行抵消譯碼（SC）算法理論36-38
• 3.1.1 譯碼碼樹(shù)的表示36-37
• 3.1.2 SC遞歸譯碼算法37-38
• 3.2 基于列表的串行抵消（SCL）譯碼算法38-50
• 3.2.1 遞歸譯碼算法39-42
• 3.2.2 非遞歸譯碼算法42-46
• 3.2.3 列表路徑剪枝算法46-48
• 3.2.4 CRC輔助的SCL譯碼算法48-50
• 3.3 極化碼譯碼算法仿真分析50-54
• 3.3.1 不同碼長(zhǎng)對(duì)SC譯碼性能的影響50-51
• 3.3.2 不同搜索寬度對(duì)SCL譯碼性能的影響51-52
• 3.3.3 SCL非遞歸譯碼算法性能仿真52
• 3.3.4 剪枝算法性能仿真52-53
• 3.3.5 CRC輔助的SCL譯碼算法性能仿真53-54
• 3.4 本章小結(jié)54-55
• 第4章 極化碼譯碼算法的FPGA實(shí)現(xiàn)55-78
• 4.1 SCL譯碼量化方案55-57
• 4.2 譯碼器頂層架構(gòu)設(shè)計(jì)57-58
• 4.3 LLR計(jì)算單元58-60
• 4.4 狀態(tài)存儲(chǔ)單元60-68
• 4.4.1 信道LLR存儲(chǔ)單元60-63
• 4.4.2 內(nèi)部LLR存儲(chǔ)單元63-65
• 4.4.3 部分和項(xiàng)存儲(chǔ)單元65-68
• 4.4.4 路徑存儲(chǔ)單元68
• 4.5 PM計(jì)算及其分類單元68-71
• 4.5.1 PM計(jì)算單元68-69
• 4.5.2 度量值分類器69-71
• 4.6 多路徑狀態(tài)復(fù)制指針單元71-72
• 4.7 譯碼器控制單元72-77
• 4.7.1 譯碼進(jìn)程計(jì)數(shù)器72-73
• 4.7.2 地址及控制信號(hào)狀態(tài)機(jī)73-75
• 4.7.3 多路徑CRC校驗(yàn)器75-77
• 4.7.4 極化信道存儲(chǔ)單元77
• 4.8 本章小結(jié)77-78
• 第5章 極化碼譯碼算法的FPGA驗(yàn)證78-87
• 5.1 譯碼器硬件驗(yàn)證平臺(tái)78-79
• 5.2 基于串行通信的MATLAB與FPGA聯(lián)合實(shí)時(shí)調(diào)試79-84
• 5.3 基于FPGA的極化碼譯碼算法性能分析84-86
• 5.4 本章小結(jié)86-87
• 結(jié)論87-88
• 參考文獻(xiàn)88-92
• 攻讀碩士學(xué)位期間發(fā)表的論文及其它成果92-94
• 致謝94

，

本文編號(hào)：1039702