低密度校驗（Low Density Parity Check,LDPC）碼是一類糾錯性能良好的線性分組碼,廣泛應用在地空通信、存儲編碼以及移動通信等各種領域。隨著海量數(shù)據(jù)時代的到來,通信系統(tǒng)對數(shù)據(jù)傳輸?shù)男侍岢隽嗽絹碓礁叩囊?因此設計糾錯性能好并且復雜度低的譯碼算法成為學術界的研究熱點。置信傳播（Belief Propagation,BP）譯碼和線性規(guī)劃（Linear Programming,LP）譯碼是LDPC碼的兩種經典譯碼方法,而2011年出現(xiàn)的交替方向乘子法（Alternating Direction Method of Multipliers,ADMM）譯碼算法結合了BP譯碼和LP譯碼的優(yōu)勢,具有比較好的應用前景。ADMM譯碼算法中,向量在校驗多胞體上的歐幾里德投影運算是一個復雜度非常高的操作。因此,研究更加高效的投影算法對于提高ADMM譯碼的效率至關重要。本文對ADMM譯碼中的歐幾里德投影算法進行了深入研究,主要工作包括:1.簡單介紹了數(shù)字通信系統(tǒng)模型和三種常用的信道模型,接著,概述了線性分組碼和LDPC碼的相關理論,并通過仿真實驗對LDPC碼的和積（Sum Produc... 

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

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 研究背景及意義
    1.2 數(shù)字通信理論
        1.2.1 數(shù)字通信系統(tǒng)
        1.2.2 常用信道模型
    1.3 國內外研究現(xiàn)狀
        1.3.1 LDPC碼譯碼算法研究現(xiàn)狀
        1.3.2 歐幾里德投影算法研究現(xiàn)狀
    1.4 本文的主要工作和內容安排
第二章 LDPC碼及其譯碼算法
    2.1 LDPC碼理論基礎
        2.1.1 線性分組碼
        2.1.2 LDPC碼
        2.1.3 最大似然譯碼
    2.2 AWGN信道下LDPC碼的譯碼算法
        2.2.1 和積譯碼算法
        2.2.2 最小和譯碼算法
        2.2.3 ADMM譯碼算法
    2.3 仿真結果及分析
    2.4 本章小結
第三章 基于折半查找的迭代歐幾里德投影算法
    3.1 基于割查找的歐幾里德投影算法
    3.2 迭代歐幾里德投影算法
    3.3 基于折半查找的迭代歐幾里德投影算法
        3.3.1 算法原理
        3.3.2 算法實現(xiàn)
        3.3.3 性能仿真
        3.3.4 參數(shù)選擇
    3.4 本章小結
第四章 近似校驗多胞體投影算法
    4.1 基于概率單純形的歐幾里德投影算法
    4.2 近似校驗多胞體投影算法
        4.2.1 算法原理及實現(xiàn)
        4.2.2 參數(shù)優(yōu)化
        4.2.3 實驗結果
    4.3 本文投影算法與現(xiàn)有投影算法的對比
        4.3.1 算法復雜度分析
        4.3.2 實驗結果
    4.4 本章小結
總結與展望
參考文獻
致謝
作者簡介



本文編號：3456974