基于bch码改进查找表译码算法的tpc编译码技术研究-通信与信息系统专业论文.docxVIP

哈尔滨工程大学 硕士学位论文 基于BCH码改进查找表译码算法的TPC编译码技术研究 姓名：孔挺 申请学位级别：硕士 专业：通信与信息系统 指导教师：宫芳基于BCH码改进奄找表译码算法的TPC编译码技术研究 基于BCH码改进奄找表译码算法的TPC编译码技术研究 捅 要 差错控制编码(也称为信道编码或纠错码)是一种提高数据传输可靠性的技术，广 泛应用于各种通信及计算机系统中。在众多差错控制编码中， Tll舢乘积码(TPC)因 具有相对简单的编译码方法和接近香农限的纠错能力，已经成为信道编码领域的研究热 点，具有广泛的应用前景。但是Tll舢乘积码译码仍然存在计算量大、资源占用较多等 问题，其中主要因素在于其子码译码器的复杂度。所以本文重点在于如何降低Turbo乘 积码子码译码器的复杂度和译码时间，进而达到提高Tllfb0乘积码译码速度的目的。 首先，本文概述了信道编码的发展历史，并概括性介绍了TPC常用的子码——-BCH 码的研究现状，以及TPC编译码所涉及的基础知识。 其次，深入研究了BCH码的译码方法，基于查找表译码方法提出了一种二进制BCH 码改进查找表算法。该算法在查找表中仅存储BCH码信息位发生任意可纠正错误时的 错误图样和对应的伴随式图样，利用查找表和伴随式的汉明重量判决码字的错误位置， 从而极大地降低了译码复杂度，减少了资源损耗。对(15，5，7)BCH码的MATLAB仿 真结果表明，改进查找表译码算法比传统查找表算法译码速度提高了约158％，较好地 平衡了译码速度与译码资源之间的关系；在Q瑚rtlls II环境下对同一码型采用改进查找 表算法进行译码的FPGA仿真结果表明，在系统时钟为50MHz时，可在2个时钟内完 成译码。 最后，在深入研究基于CllaSe算法的Tll椭乘积码迭代译码方法的基本原理、译码 过程、软信息计算和迭代结构的基础上，以(31，21，5)BCH码作为Turb0乘积码的子码， 将提出的BCH码改进查找表算法引入Tll舭乘积码的迭代译码中，在MA=rI，AB7．0环 境下分别对基于C11ase算法的TPC迭代译码算法和传统硬迭代译码算法进行了仿真实 验，分析了不同参数设置下的实验结果，并对子码分别采用传统查找表算法和改进查找 表算法时的PC迭代译码速度进行了仿真实验。实验结果表明，在BER=10巧时，基于 Cl粥e算法的TPC迭代译码算法可比传统硬迭代译码算法提高约2．7dB的增益，在误帧 率性能上，前者也明显好于后者；用本文提出的BCH码改进查找表算法对子码译码， 不仅可以节省子码译码器的资源消耗，还可大幅提高Turbo乘积码的译码速度。 关键词：Tll‰乘积码；BCH码；查找表算法；Cl啪e算法：迭代译码 基于BCH码改进究找表译码算法的TPC编译码技术研究ABSTRACT 基于BCH码改进究找表译码算法的TPC编译码技术研究 ABSTRACT Error control coding(i．e．Channel-coding，ECC)is a technology to enhance the reliability of the data transmission,which is widely applied in various communication and computer system．In various channel coding technology,the turbo product code(TPC)has become the focus in the ECC field and has a very broad application prospect which dues tO its relatively simple coding and decoding method and error correction ability ngar the Shannon limit．But there are still some problems，such as high complexity,large delay and a large amount of memory requirements in the decoding of the TPC，which is mainly dependent on the decoding complexity of the component-code decoder．Therefore，this thesis focuses on how to reduce the complexity and delay of component-code decoders to improve the