基于fpga的ldpc码的研究及译码器的设计-信号与信息处理专业论文.docxVIP

万方数据 万方数据 摘要 低密度奇偶校验 (Low Density Parity Check Code, LDPC) 码, 是一类具有稀疏 校验矩阵的线性分组码。它是由 Robert G.Gallager 博士在 1963 年提出来的。LDPC 码克服了其它纠错码的缺点，它除了具有逼近 Shannon 限的良好性能之外，还具有 译码复杂度较低、结构灵活等诸多优点。LDPC 码从上世纪 90 年代开始重新得到广 泛的关注，它是近年信道编码领域继 Turbo 码之后的一个重要的研究热点。LDPC 码目前在深空通信、光纤通信、卫星数字视频和音频广播等领域得到了广泛的应用。 在第四代通信系统(4G)中，LDPC 码已成为强有力的竞争者。 首先，本文简单的介绍了有关数字通信系统以及信道编码理论的知识，然后提 出 LDPC 码的定义，接着详细研究和阐述了 LDPC 码的表示方法、编码方法以及构 造方法。接着简单的对多元 LDPC 码与二元 LDPC 码性能进行了比较分析。 其次，本文对 LDPC 码的译码算法性能做了研究，这其中包括硬判决译码算法 和软判决译码算法。接着本文对软判决译码算法中的概率域上的置信传播算法 (Belief Propagation,BP) 和 对 数 域 上 的 置 信 传 播 算 法 (Log-likelihood Ratios Belief Propagation,LLR-BP)做了着重的研究，并且提出了一种改进的 LLR-BP 译码算法， 并对此算法和 LLR-BP 译码算法比较，仿真表明该算法译码性能改善明显。 再次，本文对改进的 LLR-BP 译码算法基于 FPGA 译码器的设计，采用自顶向 下的设计方法，比较详细地给出了其结构框图及译码功能模块的实现方式，并运用 Verilog 语言编写各个模块，接着运用 Quartus II 开发平台对译码器进行编译、功能 时序仿真，对译码器的正确性进行了验证。 最后，总结了本文的研究工作，并指出论文的不足之处，并对 LDPC 码的进一 步的发展方向做了展望。 关键词：LDPC 码；Offset BP-based 算法；软/硬判决； LLR-BP 译码算法；FPGA I Abstract LDPC code (Low Density Parity Check Code) is a kind of the linear block code based on the sparse parity check matrix. It was proposed by Robert G. Gallager in 1963. LDPC code overcomes the shortcomings of the other codes, which has the excellent properties of approaching shannon limit and advantages of low decoding complexity and flexible structure. Since it was rediscovered in 1990s, it has become a hot spot in the area of the channel encoding and decoding after Turbo codes. LDPC code is widely used in deep space communications, satellite communications, optical communications and satellite digital videos. And it has been a powerful competitor in the upcoming fourth generation mobile communication system. Firstly, the paper made a brief introduction about the digital communication system and the knowledge of channel coding theory, and then provided a definition of LDPC code, followed by a detailed study about the LDPC code representation methods and constructing methods. Secondly, the paper studied the LDPC code decoding algorithm, which incl