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

1、（精品）LDPC碼的編譯碼算法研究本科畢業(yè)論文題 目：畢業(yè)論文LDPC碼的編譯碼算法研究摘要低密度奇偶校驗(yàn)碼（Low Density Parity Check Codes1簡(jiǎn)稱(chēng)LDPC碼），本質(zhì)上是 一種線(xiàn)性分組碼，更接近香農(nóng)限。目前的研究均表明LDPC碼是信道編碼中糾錯(cuò)能力最強(qiáng) 的一種碼，其譯碼器結(jié)構(gòu)簡(jiǎn)單，在深空探測(cè)、衛(wèi)星通信等領(lǐng)域可得到廣泛的應(yīng)用。文章介紹 了 LDPC碼，綜述了其編碼方法和譯碼方法。在編碼方法中分別描述了校驗(yàn)矩陣的構(gòu)造和基 于校驗(yàn)矩陣的編碼算法，對(duì)LDPC碼的快速編碼方法進(jìn)行分析。在譯碼方法中主要論述了 消息傳遞譯碼算法、置信傳播譯碼方法、最小和譯碼算法、比特翻轉(zhuǎn)譯碼算法

2、和加權(quán)比特 翻轉(zhuǎn)譯碼方法。對(duì)部分LDPC碼的編譯碼就行了仿真，同時(shí)對(duì)LDPC碼的編譯碼方法的發(fā)展 及應(yīng)用前景作了分析。本文的重點(diǎn)是對(duì)LDPC碼的編譯碼算法的論述與研究，介紹LDPC碼的基本原理和分類(lèi), 分別從基于生成矩陣和基于校驗(yàn)矩陣詳細(xì)討論了 LDPC碼編碼算法，簡(jiǎn)單介紹了線(xiàn)性分組 碼編碼，II分解法，RU分解法。并用簡(jiǎn)明例子對(duì)RU算法做了清晰的解釋。對(duì)譯碼大致做 了解釋?zhuān)悍譃檐浥袥Q譯碼（MP算法）和硬判決譯碼（比特翻轉(zhuǎn)算法和加權(quán)比特翻轉(zhuǎn)算法）。 在本文的最后用AWGN信道下LDPC碼的性能仿真，主要是針對(duì)比特翻轉(zhuǎn)算法進(jìn)行仿真。做 出理論比較。關(guān)鍵詞：LDPC碼 編譯碼MATLABTitle

3、： Encoding and Decoding Algorithms of LDPC CodesAbstract： LDPC code, namely Low Density Parity Check Code, is a kind oflinear block codes in nature, and the decoding performance of LDPC is more nearer to the Shannon limit. With it s best performance and simple decoder structure, LDPC codes will be w

4、idely used in deep space exploration, satellite communications and other fields. While briefly introducing LDPC codes are introduced briefly, this paper summarizes the encoding and decoding algorithms. The encoding algorithm is described in two steps： the const ruction of paritycheck matrix and the

5、encoding method based on parity-check matrix. Analyze the rapidly coding method for LDPC code. As to decoding algorithm, MP decoding method, BP decoding method, Min-Sum decoding method, Bit-Flipping method and Weighted Bit-Flipping method are discussed. Emulate for the LDPC codes . The development a

6、nd application of encoding and decoding methods is analyzed as well.This article focuses on encoding and decoding algorithms of LDPC codes, According to the different methods of decoding algorithm, and makes the theoretical MATLAB simulation.Key words： LDPC codes encoding and decoding MATLAB目錄1引言12 LDPC 碼概述32. 1線(xiàn)性分組碼32.2低密度奇偶校驗(yàn)碼（LDPC碼）3 2. 2. 1 LDPC 碼定義3 3 LDPC碼的編碼算法63.1基于生成矩陣的編碼算法（線(xiàn)性分組碼編碼）63. 2基于校驗(yàn)矩陣的編碼算法（LU分解法）63. 3基于校驗(yàn)矩陣的編碼算法（RU算法）64LDPC碼的譯碼概述104. 1 MP 算法集11 4.2硬判決譯碼算法12 4. 2. 1比特翻轉(zhuǎn)算法12 4. 2. 2加權(quán)比特翻轉(zhuǎn)譯碼算法 13 5 AWGN信道下LDPC碼的性能仿真145. 1 仿真