Turbo 纠错码的原理、性能和应用——第三讲 Turbo 码的性能
门爱东
本讲座撰写人门爱东先生,北京邮电大学副教授。
一 Turbo 码的性能
Turbo 码的效果如何?图 1 表示 Turbo 码所能达到的 BER~E
b
/N
0
性能。Turbo
码特性通常还包括支路编码器抽头结构,以及增信删余码(Puncturing)和网格编码
技术等。从图中可以看出,在 BER=10
-
5
处,码率 R=1/2,Turbo 码距 Shannon
极限在 0.7dB 以内,比任何其它实际应用的编码都更加靠近 Shannon 极限。
Turbo 码要达到如此性能,需要很大的计算量。但是,由于 Turbo 码采用了
迭代算法,它们本身就提供了一种在 BER 性能和计算复杂度之间折衷的方法。
经过单个解码器,Turbo 码系统的性能比无 FEC 系统的性能有显著的提高。
随后的几次迭代可获得更大的增益,但随着迭代次数的增加,获得的好处将越来
越小。为了获得最佳结果,需要相当大的迭代次数(大约 10~20 次)。当然,除了
增加计算复杂度以外,每次迭代也引入了一定的数据时延,整个时延等于解码器
中总存储长度时间乘以迭代次数。对于 Turbo 码,存储长度主要是由交织深度决
定的。
那么,什么原因使 Turbo 码性能如此卓越?其性能的界限是怎样的?
从传统纠错编码理论可知,编码的距离特性是决定误码纠错能力的关键。每
种编码都有最小自由距离 d
free
,以便所有可能的码字之间的汉明距离≥d
free
;采 用
更大的 d
free
,有可能获得更好的编码性能。因此,研究人员不懈地寻找具有更大
最小 d
free
的编码。
但 Turbo 码具有较小自由距离,它的出现引起了对上述研究方向的重新评估。
这样,就需要研究更复杂的评估标准,包括最大 d
free
,这是因为在码距谱中如何
分布码字更加重要。下面的公式包含了这些结果,它可以用在 Turbo 码和传统编
码中,并说明了比特误码率对 S/N(E
b
/N
0
)的上限。
P
b
≤α
code
))
2
(()(
0
)(2
N
RE
dQdW
b
Nm
dd
free
∑
+
=
式中,α
code
对于给定码为一个常数;N 为块长度;m 为卷积编码器的存储器
长度;R 为编码码率;Q(x)为 Gaussian 积分。对于给定码的所有可能的距离值进