LDPC碼的編譯碼算法研究--畢業(yè)論文

LDPC碼的編譯碼算法研究--畢業(yè)論文

ID:13680446

大?。?19.53 KB

頁數(shù):38頁

時間:2018-07-23

LDPC碼的編譯碼算法研究--畢業(yè)論文_第1頁
LDPC碼的編譯碼算法研究--畢業(yè)論文_第2頁
LDPC碼的編譯碼算法研究--畢業(yè)論文_第3頁
LDPC碼的編譯碼算法研究--畢業(yè)論文_第4頁
LDPC碼的編譯碼算法研究--畢業(yè)論文_第5頁
資源描述:

《LDPC碼的編譯碼算法研究--畢業(yè)論文》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。

1、2010屆畢業(yè)生畢業(yè)論文題目:LDPC碼的編譯碼算法研究!院系名稱:信息工程學院專業(yè)班級:電子信息工程學生姓名:學號: 指導教師:教師職稱: 教授2010年6月2日摘要低密度奇偶校驗碼(LowDensityParityCheckCodes,簡稱LDPC碼),本質(zhì)上是一種線性分組碼,更接近香農(nóng)限。目前的研究均表明LDPC碼是信道編碼中糾錯能力最強的一種碼,其譯碼器結構簡單,在深空探測、衛(wèi)星通信等領域可得到廣泛的應用。文章介紹了LDPC碼,綜述了其編碼方法和譯碼方法。在編碼方法中分別描述了校驗矩陣的構造和基于

2、校驗矩陣的編碼算法,對LDPC碼的快速編碼方法進行分析。在譯碼方法中主要論述了消息傳遞譯碼算法、置信傳播譯碼方法、最小和譯碼算法、比特翻轉譯碼算法和加權比特翻轉譯碼方法。對部分LDPC碼的編譯碼就行了仿真,同時對LDPC碼的編譯碼方法的發(fā)展及應用前景作了分析。本文的重點是對LDPC碼的編譯碼算法的論述與研究,介紹LDPC碼的基本原理和分類,分別從基于生成矩陣和基于校驗矩陣詳細討論了LDPC碼編碼算法,簡單介紹了線性分組碼編碼,LU分解法,RU分解法。并用簡明例子對RU算法做了清晰的解釋。對譯碼大致做了解釋

3、:分為軟判決譯碼(MP算法)和硬判決譯碼(比特翻轉算法和加權比特翻轉算法)。在本文的最后用AWGN信道下LDPC碼的性能仿真,主要是針對比特翻轉算法進行仿真。做出理論比較。關鍵詞:LDPC碼編譯碼MATLAB33Title:EncodingandDecodingAlgorithmsofLDPCCodesAbstract:LDPCcode,namelyLowDensityParityCheckCode,isakindoflinearblockcodesinnature,andthedecodingperfo

4、rmanceofLDPCismorenearertotheShannonlimit.Withitsbestperformanceandsimpledecoderstructure,LDPCcodeswillbewidelyusedindeepspaceexploration,satellitecommunicationsandotherfields.WhilebrieflyintroducingLDPCcodesareintroducedbriefly,thispapersummarizestheenco

5、dinganddecodingalgorithms.Theencodingalgorithmisdescribedintwosteps:theconstructionofparity-checkmatrixandtheencodingmethodbasedonparity-checkmatrix.AnalyzetherapidlycodingmethodforLDPCcode.Astodecodingalgorithm,MPdecodingmethod,BPdecodingmethod,Min-Sumde

6、codingmethod,Bit-FlippingmethodandWeightedBit-Flippingmethodarediscussed.EmulatefortheLDPCcodes.Thedevelopmentandapplicationofencodinganddecodingmethodsisanalyzedaswell.ThisarticlefocusesonencodinganddecodingalgorithmsofLDPCcodes,Accordingtothedifferentme

7、thodsofdecodingalgorithm,andmakesthetheoreticalMATLABsimulation.Keywords:LDPCcodes encodinganddecoding MATLAB33目錄1引言12LDPC碼概述32.1線性分組碼32.2低密度奇偶校驗碼(LDPC碼)42.2.1LDPC碼定義43LDPC碼的編碼算法63.1基于生成矩陣的編碼算法(線性分組碼編碼)63.2基于校驗矩陣的編碼算法(LU分解法)73.3基于校驗矩陣的編碼算法(RU算法)74LDPC碼的譯碼

8、概述114.1MP算法集114.2硬判決譯碼算法134.2.1比特翻轉算法134.2.2加權比特翻轉譯碼算法145AWGN信道下LDPC碼的性能仿真155.1仿真軟件簡介(matlab&simulink)155.2仿真與結果分析155.3譯碼仿真系統(tǒng)框圖及系統(tǒng)總流程圖165.4BF算法及其改進算法仿真17結論19致謝20參考文獻21代碼22331引言通信系統(tǒng)的基本目的在于將信息由信源高效、可靠、有時還需安全地傳送到信宿。有擾通

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。