TURBO码最佳性能的交织器设计.pdf

TURBO码最佳性能的交织器设计户 稚明生.徐橙析 南京邮电学院信息工程系 (210003) _摘要仓:本文从码元序贝相关性角度出发.在Turbo码中提出了一种相关性能最好的交织器.理 卜分析和计算机模拟结果均表明其性能是最佳的 月特别适用于瑞利信道的情况。 引言 =993年，法国的C.6errou等人提出了Turbo码仁月这一信道纠错编译码新概念，使多年 升人们极力寻求能遥近 Shannon极限的纠错码的努力向前迈进一大步。从而使Turb。码成为信 道纠错编译码领域研究的新热点，也是继 TCM之后编码领域又一重要的里程碑。Turbo码是一 种 “精心设计的以递 归系统卷积码做子码.经交织器并行级联的编码器结构，译码则采用了曾 被长期弃用的使 误比特率最 小的最大似然译码算法和迭代译码算法’，L总之 ，在逼近 Shannon 极限的努力中，Turbo码 是用短码构造长码设计思想的延续.仍属级连码范畴. Turbo码具有极其广泛的应用前景，是信道编码界的一个突破，被称为二十一世纪的纠错 码 19193年 以来，许多国家的研究人员都投八至(Turbo码的研究之中 从 1995年开始，有关 Turbc码的文献大量出现，Turbo码 己成为通信技术的新热点。但是，这些研究大多数基于计 算枚仿真，理论体系很不完警 对Turbo码的本质缺乏透彻的认识。近年来，人们试图透过Turbo 码军越性能的表面，更深层地探究它 的内在机理并开脱它的应用研究 ，但进展不大。根据最新 资k 丁urbo码理论与应用研究最新进展为: . 编码器结构技术. . Turbo码 SISO最大似然译码算法 . 交织器的优化设计. . Turbo码的性能限分析. . Turbo码与调制相结合的应用 . Turbo码在衰落信道中的应用 (特别在COMA系统中的应用 〕. . Turb。码与信源编码相结合的应用。 二、交织器作用 众所周知，交织器是数字通信系统中常见的一个部件，它对输入数据的可恢复性置乱作用 被用iK实现信号去相关，或用来抗击衰落等引起的突发差错。而在 Turbo码中。Turbo码的强 纠错能力源于它在译码过程 中巧妙地利用附加信息在子译码器间进行多次迭代译码的结果 ，而 前提就是交织器的交织与去及织。即交织的作用 2〔〕是使同一时刻送入各个子编译码器的信息 序列fall元 间几乎不相关。从信道编码理论体系看，影响码纠错性能的是距离特性 ，但在 Turbo 码中，有学者认为交织器减少 了与正确路径最邻近的路径的数量，从而大大地提高了纠错特性. 目前 ，常用交织器 分为均 匀交织器 (Uniform Interleaver)和 非均匀交织器 (Non-uniform Interieaver)两种二 通常均匀交织就是指行入列出的块交织，块交织的方法将输入的符号均 匀的分散到输出序列中。因为交纤后的信息序列的相邻信息符号仍然具有较大的相关性，对N=N, N:交织后相邻码元距离〕N因儿效果通常较差。常用的非均匀交织器有以下几种 1,Berrou随机对角线交织器 该交织器将原来数据块中沿对角线方向的数据映射成一行 数据在该行中的排列具有伪随 机 性 。 ，国家 自然私学基金资助 :No.6987C2t 38 2比特翻转交织器 比特翻转交织器要求交织长反为 2的幕.采用比特翻转技术来实现信息的重抖 。IS-95及 CDMA2000的信道交织都采用 1比特翻转交织器 3随机交织器 随机交织器的概念接近于平均交织器的概念。假设交织长度为 N 随机交织器是输入的 序列按 1/N!的概a映射到包拓原输入顺序在内的N)种可能的输入信 9序列的组合 4.S-随机交织器 S-随机交织器的方法也是产生 1到 N-1的不重复的N个序号 但是它又附加 了一个 S参 数 其算法如下:每一随机产生的整数和9 c个选好的整数进行比较 ，如果它和这 5个数中的 任何一个的距禹小于 s 则这个整数将傲拒绝。重复这个过程一直到所p7 N个整数全部都被选 出来。当c取 1时 就是上面所讲的随机交织器r 三、最