資源描述:
《ldpc碼的編譯碼算法研究本科畢業(yè)論文》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、畢業(yè)論文題目:LDPC碼的編譯碼算法研究摘要低密度奇偶校驗(yàn)碼(LowDensityParityCheckCodes,簡稱LDPC碼),本質(zhì)上是一種線性分組碼,更接近香農(nóng)限。目前的研究均表明LDPC碼是信道編碼中糾錯(cuò)能力最強(qiáng)的一種碼,其譯碼器結(jié)構(gòu)簡單,在深空探測、衛(wèi)星通信等領(lǐng)域可得到廣泛的應(yīng)用。文章介紹了LDPC碼,綜述了其編碼方法和譯碼方法。在編碼方法中分別描述了校驗(yàn)矩陣的構(gòu)造和基于校驗(yàn)矩陣的編碼算法,對(duì)LDPC碼的快速編碼方法進(jìn)行分析。在譯碼方法中主要論述了消息傳遞譯碼算法、置信傳播譯碼方法、最小和譯
2、碼算法、比特翻轉(zhuǎn)譯碼算法和加權(quán)比特翻轉(zhuǎn)譯碼方法。對(duì)部分LDPC碼的編譯碼就行了仿真,同時(shí)對(duì)LDPC碼的編譯碼方法的發(fā)展及應(yīng)用前景作了分析。本文的重點(diǎn)是對(duì)LDPC碼的編譯碼算法的論述與研究,介紹LDPC碼的基本原理和分類,分別從基于生成矩陣和基于校驗(yàn)矩陣詳細(xì)討論了LDPC碼編碼算法,簡單介紹了線性分組碼編碼,LU分解法,RU分解法。并用簡明例子對(duì)RU算法做了清晰的解釋。對(duì)譯碼大致做了解釋:分為軟判決譯碼(MP算法)和硬判決譯碼(比特翻轉(zhuǎn)算法和加權(quán)比特翻轉(zhuǎn)算法)。在本文的最后用AWGN信道下LDPC碼的性能
3、仿真,主要是針對(duì)比特翻轉(zhuǎn)算法進(jìn)行仿真。做出理論比較。關(guān)鍵詞:LDPC碼編譯碼MATLABTitle:EncodingandDecodingAlgorithmsofLDPCCodesAbstract:LDPCcode,namelyLowDensityParityCheckCode,isakindoflinearblockcodesinnature,andthedecodingperformanceofLDPCismorenearertotheShannonlimit.Withitsbestperforma
4、nceandsimpledecoderstructure,LDPCcodeswillbewidelyusedindeepspaceexploration,satellitecommunicationsandotherfields.WhilebrieflyintroducingLDPCcodesareintroducedbriefly,thispapersummarizestheencodinganddecodingalgorithms.Theencodingalgorithmisdescribedint
5、wosteps:theconstructionofparity-checkmatrixandtheencodingmethodbasedonparity-checkmatrix.AnalyzetherapidlycodingmethodforLDPCcode.Astodecodingalgorithm,MPdecodingmethod,BPdecodingmethod,Min-Sumdecodingmethod,Bit-FlippingmethodandWeightedBit-Flippingmetho
6、darediscussed.EmulatefortheLDPCcodes.Thedevelopmentandapplicationofencodinganddecodingmethodsisanalyzedaswell.ThisarticlefocusesonencodinganddecodingalgorithmsofLDPCcodes,Accordingtothedifferentmethodsofdecodingalgorithm,andmakesthetheoreticalMATLABsimul
7、ation.Keywords:LDPCcodes encodinganddecoding MATLAB目錄1引言12LDPC碼概述32.1線性分組碼32.2低密度奇偶校驗(yàn)碼(LDPC碼)42.2.1LDPC碼定義43LDPC碼的編碼算法63.1基于生成矩陣的編碼算法(線性分組碼編碼)63.2基于校驗(yàn)矩陣的編碼算法(LU分解法)73.3基于校驗(yàn)矩陣的編碼算法(RU算法)74LDPC碼的譯碼概述114.1MP算法集114.2硬判決譯碼算法134.2.1比特翻轉(zhuǎn)算法134.2.2加權(quán)比特翻轉(zhuǎn)譯碼算法145AW
8、GN信道下LDPC碼的性能仿真155.1仿真軟件簡介(matlab&simulink)155.2仿真與結(jié)果分析155.3譯碼仿真系統(tǒng)框圖及系統(tǒng)總流程圖165.4BF算法及其改進(jìn)算法仿真17結(jié)論19致謝20參考文獻(xiàn)21代碼221引言通信系統(tǒng)的基本目的在于將信息由信源高效、可靠、有時(shí)還需安全地傳送到信宿。有擾通信信道中的噪聲會(huì)不可避免地對(duì)傳輸信息產(chǎn)生不同程度的干擾,從而可能降低通信可靠性。所以通信系統(tǒng)設(shè)計(jì)的核心問題就是在存在隨機(jī)噪聲的信道中如何