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

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

2、和加權比特 翻轉譯碼方法。對部分LDPC碼的編譯碼就行了仿真，同時對LDPC碼的編譯碼方法的發(fā)展 及應用前景作了分析。本文的重點是對LDPC碼的編譯碼算法的論述與研究，介紹LDPC碼的基本原理和分類, 分別從基于生成矩陣和基于校驗矩陣詳細討論了 LDPC碼編碼算法，簡單介紹了線性分組 碼編碼，II分解法，RU分解法。并用簡明例子對RU算法做了清晰的解釋。對譯碼大致做 了解釋：分為軟判決譯碼（MP算法）和硬判決譯碼（比特翻轉算法和加權比特翻轉算法）。 在本文的最后用AWGN信道下LDPC碼的性能仿真，主要是針對比特翻轉算法進行仿真。做 出理論比較。關鍵詞：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線性分組碼32.2低密度奇偶校驗碼（LDPC碼）3 2. 2. 1 LDPC 碼定義3 3 LDPC碼的編碼算法63.1基于生成矩陣的編碼算法（線性分組碼編碼）63. 2基于校驗矩陣的編碼算法（LU分解法）63. 3基于校驗矩陣的編碼算法（RU算法）64LDPC碼的譯碼概述104. 1 MP 算法集11 4.2硬判決譯碼算法12 4. 2. 1比特翻轉算法12 4. 2. 2加權比特翻轉譯碼算法 13 5 AWGN信道下LDPC碼的性能仿真145. 1 仿真