分组TURBO码的仿真研究.pdfVIP

维普资讯 2008年第 1期 漳州师范学院学报(自然科学版) No．1．20o8年 (总第59期) JournalofZhangzhouNormalUniversity (Nat．Sci．) GeneralNo．59 文章编号：1008-7826(2008)01—0036．06 分组Turbo码的仿真研究 陈国泰 ，余 轮 (福州大学 物理与信息工程学院，福建 福州 350002) 摘 要：目前，Turbo卷积码、分组 uTrbo码以及低密度校验码由于它们接近 Shannon极限的性能而成为 最先进最受欢迎的纠错码．尽管，这三种纠错码得到了广泛的研究，但公开的仿真代码 目前只有 uTrbo卷积码和 LDPC码．本文简述了分组uTrbo码的编码与译码过程，并提供 了仿真中关键部分的标准c++代码，最后给出了 仿真结果． 关键词：分组 ；uTrbo码 ；uTrbo乘积码 ；通信仿真 中图分类号： TN911．22 文献标识码： A 1 引言 所谓的分组Turbo码 l【其实是一种乘积码2【】，只是所采用的算法与早期的译码算法不同，它是采用软 输入软输出的迭代译码算法．这种算法是在uTrbo卷积码 提出之后，R．Pyndiah根据 uTrbo码的译码思 想提出的．分组uTrbo码的优点是可以通过简单的分组码构建高码率的长码，错误平板 (errorfloor)低 等．分组uTrbo码也已被一些通信标准 (如 IEEE802．164【)所采用． 目前，uTrbo卷积码、分组uTrbo码 以及低密度校验码 (LDPCcodes，LDPC码)5【是最先进也是最 受欢迎的纠错码，主要原因是它们的性能非常接近Shannon极限．尽管，这三种纠错码得到了广泛的研究， 但公开的仿真代码 目前只有uTrbo卷积码6【和LDPC码’【】．而分组uTbro码目前无法获得公开的仿真代码， 虽然分组 uTrbo码的仿真流程并不是非常复杂，但对于初步涉及分组 uTrbo码研究的人员来说，需要花 较多的时间编写和调试仿真代码．本文结合现有文献提供的方法，在关键问题上提供相应的标准C++仿真 代码，以便帮助同仁深入研究分组turbo码． 2 分组 Turbo码编码 分组uTrbo码是一个多维的级联码．比如二维的分组uTbro码，在编码之前，将要编码的信息编排成 二维矩阵，然后逐维进行编码．每维上可以采用不同的分组码进行编码．由于考虑的分组码是线性的，因 此编码后的每行或每列仍是码字．多维的分组uTrbo码则是在二维的基础上逐维扩展． 尽管在仿真过程中，可以假设发送端发送的信息全为零，但是仍需要保证分组码编码和译码的仿真程 序是正确，这也是获得可靠的统计译码性能的关键之一． 分组码可以是二进制的 (如BCH码及其扩展的BCH码)和多进制的 (如 RS码)，定长的卷积码也 是线性分组码．MatlabIs]软件中提供多种分组码的编码和译码函数，编写仿真代码时可以参考相应的源代 码．因此，有关分组码编码和译码的仿真程序就不详细介绍． 3分组Turbo码译码 自1994年Pyndiah提出软输入软输出的分组uTbro码迭代算法以来，只有文献 9【】【lO】给出不同的算 收稿 日期：2007．11-02 基金项 目：国家自然科学基金资助项目；福州大学基金资助项目(2007．XY-16) 作者简介：陈国泰(1975．)，男，福建省莆田市人，讲师，博士研究生． 维普资讯 第 1期 陈国泰，余 轮：分组Turbo码的仿真研究 37 法估计比特的外部信息．文献 9【】将分组码用网格结构来表达，并采用SOVA(softoutputViterbialgorithm) 川】进行估计外部信息，这种算法比较适合码长较小的分组码，即网格结