论文部分内容阅读
差错控制编码(也称为信道编码或纠错码)是一种提高数据传输可靠性的技术,广泛应用于各种通信及计算机系统中。在众多差错控制编码中,Turbo乘积码(TPC)因具有相对简单的编译码方法和接近香农限的纠错能力,已经成为信道编码领域的研究热点,具有广泛的应用前景。但是Turbo乘积码译码仍然存在计算量大、资源占用较多等问题,其中主要因素在于其子码译码器的复杂度。所以本文重点在于如何降低Turbo乘积码子码译码器的复杂度和译码时间,进而达到提高Turbo乘积码译码速度的目的。首先,本文概述了信道编码的发展历史,并概括性介绍了TPC常用的子码——BCH码的研究现状,以及TPC编译码所涉及的基础知识。其次,深入研究了BCH码的译码方法,基于查找表译码方法提出了一种二进制BCH码改进查找表算法。该算法在查找表中仅存储BCH码信息位发生任意可纠正错误时的错误图样和对应的伴随式图样,利用查找表和伴随式的汉明重量判决码字的错误位置,从而极大地降低了译码复杂度,减少了资源损耗。对(15,5,7)BCH码的MATLAB仿真结果表明,改进查找表译码算法比传统查找表算法译码速度提高了约158%,较好地平衡了译码速度与译码资源之间的关系;在Quartus II环境下对同一码型采用改进查找表算法进行译码的FPGA仿真结果表明,在系统时钟为50MHz时,可在2个时钟内完成译码。最后,在深入研究基于Chase算法的Turbo乘积码迭代译码方法的基本原理、译码过程、软信息计算和迭代结构的基础上,以(31,21,5)BCH码作为Turbo乘积码的子码,将提出的BCH码改进查找表算法引入Turbo乘积码的迭代译码中,在MATLAB7.0环境下分别对基于Chase算法的TPC迭代译码算法和传统硬迭代译码算法进行了仿真实验,分析了不同参数设置下的实验结果,并对子码分别采用传统查找表算法和改进查找表算法时的TPC迭代译码速度进行了仿真实验。实验结果表明,在BER=10-5时,基于Chase算法的TPC迭代译码算法可比传统硬迭代译码算法提高约2.7dB的增益,在误帧率性能上,前者也明显好于后者;用本文提出的BCH码改进查找表算法对子码译码,不仅可以节省子码译码器的资源消耗,还可大幅提高Turbo乘积码的译码速度。