turbo码的编译码实现及log-map算法性能仿真-read.docVIP

Turbo码的编译码实现及Log-MAP算法性能仿真 摘要：Turbo码Shannon限的低信噪比下能获得较低的误码率。因为其优越的性能，文Turbo码 Abstract: Turbo code is a kind of channel encoding,that can improve the reliability of digital communications. It is a parallel concatenated and recursive systematic convolutional codes(RSC). With a low SNR , nearing the Shannon limit ,can get a lower error rate. Because of its superior performance, it has now been applied in many communication systems. In this paper, we accomplish the analysis of Turbo codes, which is the research hotspot in recent years. After elucidating the basic principle of the Turbo codes, we use MATLAB to implement Turbo encoding ande decoding for the random message sequence and simulate the performances of Log-MAP decoding algorithm with a white noise channel. ?Key words: Turbo codes, Log-MAP algorithm, iterative decoding 一、引言 1993年Turbo码由C.Berrou等人最先提出，它在编码端用两个或更多子编码器并联构成，译码端采用基于软判决信息输入/输出的反馈迭代结构。Turbo码自提出以来[1]，就以其优越的译码性能倍受关注。它在误码率为时与香农的理论极限仅相差0.5dB,且对信道变化不敏感，所以近几年成为编码理论研究的重点方向，并广泛应用于3G[2]通信体系中。目前对Turbo码的研究主要集中在译码算法、交织器设计和译码结构等方面。Turbo码的译码算法总体上可分为MAP和SOVA两类主要算MAP类算法主要包括MAP算法、LOG-MAP算法、MAX-LOG-MAP算法。其中MAP算法是一种最佳后验率算法,LOG-MAP是MAP算法在对数域上的计算方式，MAX-LOG-MAP算法是对LOG-MAP算法简化后的次优算法。SOVA类算法主要包括软输出的维特比算法（SOVA）和连续列表输出维特比算法（SLVA　LOG-MAP 是在MAP算法的基础上改进而得到的，是MAP算法的对数形式，通过将大量的乘法运算转化成加法来简化复杂性。 二、Turbo码译码Turbo码，，，/软输出迭代译码算法进行译码。Turbo码Shannon 限已相当接近。[6] 2.1 Turbo码编码器 图2-1是标准的Turbo码编码框图。它由2个(也可多个)R=1/2的子编码器C1和C2 ,1个N-bit交织器和1个凿孔功能模块组成。C1和C2并行级联，均属递归系统卷积编码器(RSC),其结构一般是相同的，也可以不同。假设输入编码器的信息序列为u=（u1, u2，……、un}，它一方面直接输入C1进行编码，生成系统序列和校验序列。另一方面经交织后，输入C2进行编码，产生一个经交织的系统序列和另一个校验序列,和仅存在交织关系，因此，只保留即可。显然,若没有凿孔单元，编码器速率为1 /3即N为比特信息输入，3N为编码比特输出。为了得到较高的码率，可采用凿孔的方法，按一定的格式，对和删除一些校验位。例如删除所有的奇比特和偶比特，子编 图 2-1 Turbo码编码框图 码器的码率为== 2 / 3，整个编码器的码率为R= 1 /2，当然，我们也可以使C1和C2具有不同的码率，整个编码器码率R与子编码器码率和的关系为: （2-1） 下面将逐一讨论编码器各组成部分。 （1）递归系统编码器 码率为1 /2的递归系统编码器的生成矩阵可表示为: (2-2