關于極化碼的幾類遞歸算法比較
發(fā)布時間:2022-02-21 17:28
自香農(nóng)建立現(xiàn)代糾錯編碼理論以來,尋找逼近甚至達到香農(nóng)限的糾錯碼成為這個領域一直在探索的目標。從最早被人們發(fā)現(xiàn)的RS碼和BCH碼,到目前應用十分廣泛的Turbo碼和低密度奇偶校驗碼,這些糾錯碼在性能上實現(xiàn)了向香農(nóng)限的逐步接近。但在2009年由土耳其教授Arikan提出的極化碼(Polar Code)首次在理論上嚴格證明達到了香農(nóng)限,這是信道編碼方向的一個重大突破。極化碼一經(jīng)提出,便成為了學者們研究的熱點,在2016年它已被確定為5G通信的糾錯編碼方案。本文主要研究了極化碼及其譯碼算法。我們對極化碼涉及到的一些理論進行了簡單的梳理,介紹了信道極化現(xiàn)象、信道組合、信道分離和極化碼編碼等。關于極化碼的譯碼,我們研究了三大基礎譯碼算法:串行抵消(Successive Cancellation,SC)譯碼算法、串行抵消列表(Successive Cancellation List,SCL)譯碼算法和置信度傳播(Belief Propagation,BP)譯碼算法。首先,從理論上比較了 SC算法、SCL算法和BP算法這三大算法的復雜度,并借助Matlab對極化碼糾錯性能進行了仿真分析。在加性高斯白噪...
【文章來源】:揚州大學江蘇省
【文章頁數(shù)】:44 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
符號說明
第一章 引言
1.1 研究背景
1.2 研究現(xiàn)狀
1.3 本文研究內(nèi)容及安排
第二章 極化碼的基本原理
2.1 信道極化的基本概念
2.1.1 信道組合
2.1.2 信道分裂
2.2 極化碼編碼
2.2.1 生成矩陣G_N
2.2.2 G_N陪集碼
2.3 信道傳輸
2.3.1 遞歸信道傳輸過程
2.3.2 傳輸速率和可靠性
第三章 算法描述
3.1 SC(Successive Cancellation)算法
3.1.1 串行抵消譯碼器
3.1.2 碼心能
3.2 SCL(Successive Cancellation List)算法
3.2.1 路徑度量(Path metrics)
3.2.2 譯碼步驟
3.3 BP (Belief Propagation)算法
3.3.1 基本計算塊
3.3.2 算法流程
第四章 G_3~((?)n)極化碼
4.1 信道極化與編碼
4.2 SC譯碼
第五章 算法比較
5.1 時間復雜度
5.2 譯碼結(jié)構(gòu)
5.3 仿真分析
5.3.1 算法比較
5.3.2 碼長影響
5.3.3 不同核矩陣生成的極化碼性能比較
第六章 全文總結(jié)
參考文獻
致謝
攻讀學位期間發(fā)表的學術論文目錄
【參考文獻】:
期刊論文
[1]“太極混一”——極化碼原理及5G應用[J]. 牛凱. 中興通訊技術. 2019(01)
本文編號:3637730
【文章來源】:揚州大學江蘇省
【文章頁數(shù)】:44 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
符號說明
第一章 引言
1.1 研究背景
1.2 研究現(xiàn)狀
1.3 本文研究內(nèi)容及安排
第二章 極化碼的基本原理
2.1 信道極化的基本概念
2.1.1 信道組合
2.1.2 信道分裂
2.2 極化碼編碼
2.2.1 生成矩陣G_N
2.2.2 G_N陪集碼
2.3 信道傳輸
2.3.1 遞歸信道傳輸過程
2.3.2 傳輸速率和可靠性
第三章 算法描述
3.1 SC(Successive Cancellation)算法
3.1.1 串行抵消譯碼器
3.1.2 碼心能
3.2 SCL(Successive Cancellation List)算法
3.2.1 路徑度量(Path metrics)
3.2.2 譯碼步驟
3.3 BP (Belief Propagation)算法
3.3.1 基本計算塊
3.3.2 算法流程
第四章 G_3~((?)n)極化碼
4.1 信道極化與編碼
4.2 SC譯碼
第五章 算法比較
5.1 時間復雜度
5.2 譯碼結(jié)構(gòu)
5.3 仿真分析
5.3.1 算法比較
5.3.2 碼長影響
5.3.3 不同核矩陣生成的極化碼性能比較
第六章 全文總結(jié)
參考文獻
致謝
攻讀學位期間發(fā)表的學術論文目錄
【參考文獻】:
期刊論文
[1]“太極混一”——極化碼原理及5G應用[J]. 牛凱. 中興通訊技術. 2019(01)
本文編號:3637730
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/3637730.html
最近更新
教材專著