论文部分内容阅读
信道编码是数字通信系统和计算机系统的重要组成部分。LDPC信道编码技术是编码界的重要成果之一,1/2码率的二元LDPC码在AWGN信道下的性能距信息论中的Shannon限仅差0.0045dB,它是目前距Shannon限最近的纠错码。Gallager在1962年提出低密度校验码(LDPC码),1996年经过Mackay、Spielman和Wiberg等人的再发现后,LDPC码以其性能优越、全并行迭代译码结构,译码复杂度线形增长,便于硬件实现等一系列优点,在无线通信、深空通信和存储工业等诸多领域得到了广泛应用。本文首先回顾了信道编码技术的发展历史,介绍了LDPC码的基本概念和原理。在几个重点的研究方向:校验矩阵的构造、相关编码方式、简化译码算法以及性能估计分析等方面作了详细的介绍,并提出了自己的创新解决方案。本文的重点是新型校验矩阵的构造和译码算法的优化。校验矩阵的构造是编码的前提,好的构造方案可以大大简化复杂度。本文首先回顾了几种主要的矩阵构造方法:随机化构造、半随机化构造和结构化构造,并比较了各自的优缺点。在此基础上提出了一种基于码长连续变化的QC-LDPC码的构造方法,设计出的H矩阵具有较大girth值,且码率码长可以灵活变化。此外,对于非规则码我们采用了码率压缩的方法同样实现了高码率并且连续变化。译码算法是LDPC码的关键,译码复杂度的大小直接影响系统的实现。主要分硬判决译码、软判决和复合译码,经典的译码算法有比特反转(BF)译码算法和置信度传播(BP)译算法。对于硬判决的比特反转算法,作者在基于加权错误校验比特反转算法基础上做了优化,主要是科学合理的引入了判决门限,使得在保证系统性能的前提下大大简化了译码的复杂度。仿真表明:保证了系统性能,并且大大减少了译码所需迭代次数。对LDPC码的译码性能,本文用经典的密度进化和高斯近似等理论进行了估计和分析。此举有助于优化校验矩阵行和列的度分布,并能有效预测LDPC码字的译码性能,同时还能够确定信道阀值。