通向信道编码定理的Turbo码及其性能分析
通向信道编码定理的Turbo码及其性能分析 Turbo Codes to Channel Coding Theory and Their Performance Analyses 吴伟陵
(北京邮电大学信息工程系,北京 100876)** 【提要】 本文综述了Shannon编码定理指导下信道编、译码的发展概况及趋势.全面、系统地分析了最近引起普遍强烈关注的Turbo码的基本构造原理和其能够达到惊人的优异性能的原因.指出了目前该领域一些很有理论价值与应用意义的研究方向.
一、编码定理指导下的信道编码 Pe≤e-L1E1(R) (1) 其中:L1为分组码的编、译码长度;E1(R)>0为可靠性函数,取决于不同的编、译码方式. 1 信道编码的构造问题 Pe ≤e-L2E2(R) (2) 式中:E2(R)<E1(R),这是由于E2(R)采用的是非随机码且译码采用的是准最佳的广义最小距离译码.显然,要达到同样小的误码率Pe时,L2>L1.即其编译码的分组长度要比理想的随机码与最大似然译码情况下更长才行. |
图1 串行级连码编码器框图
图2 串行级连码译码器框图
图3 深空通信中的信道编码性能
由上述框图可见,串行级连码是采用两个确定短码作为内、外码串接而成,其性能也是两个短码性能函数的串接,即希望通过对外码的译码纠正内码尚未能纠正的差错.由于这一革新思想的引入,给信道编码,特别是长码的性能带来了很大程度上的改善.这类串行级连码很快地就应用于无需追求传输效率的深空通信,并取得了巨大的成功.它在采用最大似然的软判决译码以后,其误码率几乎达到逼近理想Shannon限的优异性能[6],如图3所示.图中:①Shannon理论限;②伽利略号采用的实验:内码(4,1,15)卷积码,外码(255,223)RS码;③航行者号(1986年):内码(2,1,7)卷积码,外码(255,223)RS码;④未编码的PSK调制. 上述的优异性能是在远离信道容量的条件下,即R/C<<1时取得的.一旦R/C→1,即处于渐近状态,以上优异性能将很快丢失.这是目前所有已知短码存在的固有特点.即使由这类短码串行级连构成长码,其渐近状态的组合性能仍然是由被串接的内、外两个短码的性能所决定,所以在采用确定的短码来构造长码时其性能仍存在着一个渐近状态不可逾越的鸿沟. 2 最佳译码问题 3 关于随机码 二、Turbo码的基本构造
|
图4 Turbo码编码原理图
从上述编码器可以看出,编码是由三部分组成:直接输入复接器、经水平编码器Ⅰ再经开关电路送入复接器以及经垂直编码器Ⅱ再经开关电路送入复接器.其中经水平编码器Ⅰ的水平码与经垂直编码器Ⅱ的垂直码又可分别称为Turbo码的分量码,又称为二维分量码.显然从二维很自然地可以推广到多维.作为分量码既可以是卷积码,也可以是分组码;其码型既可以相同,也可以不同;既可以是单一的码也可是由级连产生的码.原则上讲,分量码既可采用系统码形式也可采用非系统码形式,但考虑到码的整体速率,研究更多的是用系统作为分量码. |
图5 Turbo码译码原理图
在译码中,判决是按照最大似然比进行的.而计算似然比的算法,是采用了修正的BCJR算法,它实质上可归结为软输入/软输出的反馈递推迭代译码算法,图4中两个软输出译码器Ⅰ、Ⅱ之间是依靠反馈附加的外信息建立相互联系的.其原理后面将作进一步介绍.Berrou论文仅是一个按上述框图进行计算机仿真的研究,仿真结果表明,当归一化位噪比Eb/No≥0.7dB时,BER≤10-5,这一结果是在交织器大小为:256×256=65536情况下,以及进行18次迭代以后获得的.这一超乎寻常的优异性能立即引起编码界的强烈反响. Turbo码为什么会取得如此超乎寻常的接近Shannon限的优异性能,至今还是一个迷.其主要原因之一是由于提出Turbo码的三个作者并不是从理论角度研究与探讨Turbo码,而仅是从工程上从计算机仿真角度提出并得出上述优异性能的.因此很多人认为Turbo码缺乏理论基础,而且至今也未找到有效的理论分析与解释方法,因此对其性能与结论产生怀疑是很自然的.但是,后来又经过不少人重复性研究后发现Turbo码决非巧合,它的确存在着巨大的潜力,它的性能是目前最好的,尚没有一种信道编码与其能抗衡、与其优异性能相比拟.因此,目前人们将注意力更多地从怀疑转向揭示这一新思想的实质,完善其理论体系,以便更好地指导Turbo码的发展和应用. 本文也试图在这方面做一些工作.作者认为Turbo码的核心是构造长序列的伪随机性的编、译码. 三、Turbo码的性能分析 本文是在前人分析的基础上,试图着重从全局和系统的角度进行较全面的分析,本文分析的依据,完全是按信息论创始人Shannon等在证明信道编码定理时提出的三个必要性条件,也即是前面分析时指出的三个必要条件进行的. 1 随机性编、译码及其实现 |
图6 流水线式并行级连迭代译码原理图
正是由于采用了这种流水线式结构,使得译码器可以由若干个(L个)完全相同的软输入/软输出的基本译码单元构成. 1996年,J.Hagenauer等[14]对存在软输入/软输出的算法进行了分析,指出Turbo码的译码算法实质上可归结为软输入/软输出反馈迭代译码算法,译码器之间是靠反馈的附加信息Z来进行联系. 2 长码的构造与性能 Pe ≤e-L3E3R (3) 而且其可靠性函数E3(R)要优于分组码的可靠性函数E1(R),即E3(R)>E1(R),如图7所示.
可见,若要达到同样小的误码率时 e-L1E1(R)≌Pe ≌e-L3E3(R) 3 最优译码的实现 ea+eb=emax{a,b}+ln[1+e-|a-b|] (4)
1998年3月收到,1998年4月修改定稿.本文是为纪念C.E.Shannon“通信的数学理论”发表50周年而作.国家自然科学基金重大项目69896243资助 参 考 文 献 1 C.E.Shannon.A mathematical theory of Communication.BSTJ,27:379~423,Jnly and pp.623~656,Dec,1948
|
吴伟陵 1938年生,1961年毕业于北京邮电学院无线电系,现任北京邮电大学教授、博士生导师.国家自然科学基金委学科评审组成员、中国电子学会信息论分会主任委员. |