基于cmmb标准的ldpc码译码研究与实现-信号与信息处理专业论文.docxVIP

Nanjing University of Aeronautics and Astronautics The Graduate School College of Electronic and Information Engineering Research on Decoding Algorithms and the Implement of LDPC codes based on the CMMB standard A Thesis in Signal and Information Processing by Dou Ge Advised by Associated Prof. Zhu Gang Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering December, 2011 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 基于 基于 CMMB 标准的 LDPC 码译码研究与实现 i i PAGE PAGE iv 摘 要 低密度奇偶校验（Low-Density Parity-Check，LDPC）码是一种线性分组码。由于其校验矩 阵为稀疏矩阵，只含有少量非零元素，故而得名。LDPC 码是继 Turbo 码之后，另一接近信道 容量的好码。此外 LDPC 码还拥有 Turbo 码不具备的其他优点，使得 LDPC 码被广泛应用。因 此有关 LDPC 码的研究已经成为纠错编码领域的热点问题，其中编译码算法及其硬件实现备受 关注。 本文以中国移动多媒体广播（China Mobile Multimedia Broadcasting，CMMB）中的 LDPC 码为基础，最终目标是在 FPGA 上实现 LDPC 码的译码算法。文章首先对 LDPC 码做了充分介 绍和分析，重点研究了 CMMB 标准中的 LDPC 码。接着对 LDPC 码常见的译码算法进行了描 述和仿真。通过比较各译码算法的仿真结果发现，修正后的最小和算法运算复杂度大大降低， 同时译码性能几乎没有损失。最终，我们选出了归一化最小和算法作为硬件实现中的算法。 在此基础上，文章对 CMMB 标准中 LDPC 码的硬件实现进行了研究。通过进一步仿真确 定了硬件实现中数据的量化方案，译码的迭代次数和归一化算法中的归一化系数等因素。设计 了译码器的总体结构，对系统中的关键模块和数据存储进行了研究，并给出了各模块的设计思 路和设计框图。 本文最后对 FPGA 技术包括历史发展，设计方法等作了介绍，并就器件选型问题进行了探 讨。在 QuartusII 平台下实现了一个码长为 20 的 (3, 6) 规则 LDPC 码译码器，对译码器的各个模 块进行了 VerilogHDL 语言的建模，给出了重要模块在软件中生成的顶层框图。并在 Modelsim 中进行了功能仿真，给出了仿真波形。仿真结果验证了设计的有效性。 关键词：LDPC 码，CMMB，译码，仿真，硬件实现 ABSTRACT Low-Density Parity-Check (LDPC) codes are a class of linear block codes. A LDPC code is specified for its parity-check matrix which is a sparse matrix that most elements in it are zero elements. LDPC codes are another kind of good codes that can provide near capacity performance following Turbo codes. Besides this, LDPC codes have other advantages comparing with Turbo codes. Over all, LDPC codes became an important topic in error-correcting codes. The codi