双修正归一化最小和LDPC译码算法及部分并行结构的研究.pdf

国内图书分类号：TN47 学校代码：10213 国际图书分类号：621.38 密级：公开 工工工学学学博博博士士士学学学位位位论论论文文文 双修正归一化最小和LDPC 译码算法及其部 分并行结构研究 博士研究生：陈金雷 导 师：张 岩教授 申 请 学 位：工学博士 学 科：微电子学与固体电子学 所 在 单 位：深圳研究生院 答 辩 日 期：2013 年6 月 授予学位单位：哈尔滨工业大学 Classified Index: TN47 U.D.C: 621.38 Dissertation for the Doctoral Degree in Engineering STUDY OF DUAL NORMALIZED MIN-SUM ALGORITHM AND ITS PARTIAL PARALLEL ARCHITECTURE Candidate: Chen Jinlei Supervisor: Prof. Zhang Yan Academic Degree Applied for: Doctor of Engineering Specialty: Microelectronics and Solid-State Electronics Affiliation: Shenzhen Graduate School Date of Defence: June, 2013 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 摘 要 在通信系统中，信道中的噪声会使传输的数据产生错误。信道编码技术可 以发现和纠正这些错误，使通信系统具有一定的抗干扰和纠错的能力。低密度 奇偶校验码（Low Density Parity Check Codes, LDPC codes ）在AWGN 信道下的 性能接近香农极限，是近年来信道编码领域研究的热点。目前虽然LDPC 码的 理论研究发展迅速，但是在实际应用中，在改进适于硬件实现的译码算法的性 能、在译码器的复杂度与吞吐率之间寻求更好的折衷等方面仍然存在许多待解 决的问题。 本文首先论述了国内外关于LDPC 码的研究现状，接下来对LDPC 码的译 码算法、译码器电路设计中的运算电路、存储方案等关键问题进行了一系列的 研究，最后设计并实现了一个WiMAX 系统中码长为2 304 比特的LDPC 码译码 器。本文的主要贡献如下： 1. 最小和算法中的校验节点运算是对和积算法的简化近似，因此每次运算 都会存在误差，导致译码性能变差。归一化最小和算法从均值的角度对最小 和算法的误差进行修正，使最小和算法的BER （Bit Error Rate ）性能得到了改 进。本文对归一化最小和算法进行了改进，提出了双修正归一化最小和（Dual Normalized Min-Sum, DN-MS ）算法，该算法在校验节点运算中采用两个归一化 修正因子分别对最小值和次小值进行修正。改进的算法在不增加运算复杂度的 条件下，获得比归一化最小和算法更好的BER 性能。对基于仿真的定点化方法 进行了改进，减少了仿真的工作量； 2. 最小和及其改进算法中核心的运算为校验节点的最小—次小运算，并行 的最小—次小运算单元可以在一个时钟周期内计算出一组数据中的最小值与 次小值，但一般电路面积比较大。本文设计了两种最小—次小运