快速编码结构LDPC码的研究与设计-集成电路工程专业论文.docxVIP

独 创 性 声 明 本人声明所呈交的学位论文是我个人在导师的指导下进行的研究工 作及取得的研究成果。尽我所知，除文中已标明引用的内容外，本论文不 包含任何其他人或集体已经发表或撰写过的研究成果。对本文的研究做出 贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明 的法律结果由本人承担。 学位论文作者签名： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即： 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许 论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段 保存和汇编本学位论文。 保 密□，在 年解密后适用本授权书。 本论文属于  不保密□。 （请在以上方框内打―√‖） 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日 华中科技 大学硕士 学 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 低密度奇偶校验码(LDPC)是目前最接近 Shannon 极限的信道编码，也是编码界最 关注的研究焦点之一。由于具有优异的纠错性能，LDPC 码在通信系统、存储设备中 的应用日益广泛，具有易于硬件实现结构的 LDPC 码也随之成为研究的重要课题。 本文首先对 LDPC 码的编码、译码算法进行深入的研究，详细的阐述了硬判决译 码、置信传播(BP)译码、Log_BP 译码以及 min_sum 译码的原理，在这基础上本文又 通过仿真，对影响译码性能的度分布、环、码长、码率以及迭代次数等因素进行了研 究和分析。随后，本文对度分布优化的三种方法：密度进化、高斯近似和 EXIT 图法 分别进行了介绍，并通过对噪声门限值的计算及其复杂性来对这三种算法进行了比 较，紧接着本文又运用差分进化(DE)算法和外部互信息转移图(EXIT)图法相结合来对 非规则 LDPC 码的度分布进行搜索，发现基于 DE-EXIT 图法搜索的度分布具有较高 的噪声门限值。 在完成前面工作的基础上，本文给出了一个构造快速编码结构 LDPC 码的完整流 程：首先确定基矩阵的规模，根据这个规模用 DE-EXIT 图法搜索好的度分布，再使 用 PEG 和 ACE 算法相结合的方法来构造出具体的基矩阵，最后通过循环单位矩阵填 充基矩阵来构造最终的校验矩阵。将本文设计的 LDPC 码并和 IEEE802.16e 标准的 LDPC 码在高斯信道(AWGN)下进行仿真比较，在码长为 2304，码率为 1/2，仿真帧数 为 3000，误码率为 10-5 的情况下，本文设计的 LDPC 码具有 0.3dB 左右的优势。 关键词：低密度奇偶校验码 快速编码 度分布优化 差分进化 II II Abstract LDPC code is a type of channel error correcting code which is closest to Shannon limit currently, and is also a focus in encoding field. Due to its excellent performance, LDPC code gradually received widely used in communication systems and storage devices. And LDPC code with structure of easy to hardware implementation becoming an important research subject. This dissertation firstly have in-depth study on the encoding and decoding algorithm of LDPC code, and give a detailed exposition for the principle of hard decision decoding, BP decoding, Log_BP decoding and min_sum decoding algorithm. On the basis of the decoding algorithm, this dissertation analysis and research on the impact factor for LDPC code’s performance, such as degree distribution, girths, code length, code rate and the number of iterations. Sub