数字电视传输技术问答 信道纠错编码 （下）.PDFVIP

数字电视传输技术问答 信道纠错编码 (下) 门爱东 韩猛 王军 本文作者门爱东先生，北京邮电大学电信学院多媒体通信中心教授、博士生导师； 韩猛、王军先生，清华大学电子系博士。 关键词：信道 纠错 编码 DTTB 什么是 Turbo 码 1993 年两位法国教授 Berrou 、Glavieux 和他们的博士生 Thitimajshima 在 ICC 会议上发表了题为《Near Shannon limit Error-correcting Coding and Decoding: Turbo Codes》的论文，提出了一种全新的编码方式—Turbo 码。它巧妙地将两 个简单分量码通过伪随机交织器并行级联来构造具有伪随机特性的长码，并通过 在两个软入/软出(SISO)译码器之间进行多次迭代，实现了伪随机译码。仿真结果 表明，在加性白高斯噪声(AWGN)信道下，码率为 1/2 的 Turbo 码在达到误码率 -5 时，E /N 仅为约 0.7dB(这种情况下达到信道容量的理想 E /N 值为 (BER)≤10 b 0 b 0 0dB)，远远超过了其它编码方式。此研究成果一时在信息和编码理论界引起了轰 动。从此，Turbo 码得到了广泛的关注和迅速的发展，并对当今的编码理论和研 究方法产生了深远的影响，信道编码学也随之进入了一个新的阶段。 如图 9 所示，基本的 Turbo 编码器是由两个递归系统卷积码编码器(称为分量 编码器)并行构成的，两路编码序列经过开关单元组合产生不同的码率，然后与未 编码序列 Sk 复接为最终的 Turbo 码输出序列。 Turbo 码的分量编码器采用了递归的系统卷积码编码器，这是因为这种编码 器在高码率下，对任何信噪比其性能均比等效的非系统卷积码编码器好。Turbo 码的交织器通常选择伪随机矩阵交织器。 什么是 Turbo 码的迭代译码算法？ Turbo 码获得优异性能的重要因素，是应用了基于最大后验概率准则 (MAP) 的迭代译码算法。 Turbo 译码器如图 10 所示，其译码过程如下： (1)针对编码器 RSC1 的译码器 1 先开始工作，此时对发送序列没有先验知识， 即L(i)=0 ，经译码计算L(i)后，译码器 1 算出的外信息为 LE1k； (2)信息符号序列 Xk 和 LE1k 经过一个和发端一样的交织器，调整为针对编码 器 RSC2 的顺序，送往译码器2 ； (3)译码器 2 将译码器 1 给出的外信息 LE1k 当作自己对发送序列的先验知识 L(i) ，完成译码，输出L(i)和外信息 LE2k ，完成一次迭代； (4)再经过反交织后送往译码器 1，同样被作为先验知识 L(i) ，开始新一轮迭 代。 经过若干次迭代或在输出稳定后，给出判决结果。整个迭代过程类似涡轮机 的工作方式，Turbo 码因此得名。 什么是低密度校验码？ 低密度校验码(Low Density Parity Check，LDPC)是美国麻省理工学院博士 Robert Gallagher 于 1963 年提出的一种好码，然后在很长一段时间内并没有受到 人们的重视。1993 年提出 Turbo 迭代译码后，人们研究发现 Turbo 码其实就是一 种 LDPC 码，于是引起了 LDPC 研究的热潮。1996 年 Mackay 的工作，使得 LDPC 的研究进入了一个新的阶段。欧洲 DVB 组织更是把 BCH ＋LDPC 串行级联码选 为第二代卫星数字电视广播的纠错编码方案。 LDPC 码是很长的线性分组码，它的校验矩阵 H × 是一个稀疏矩阵，每个 (n-k) n 码字满足一定数目的线性约束，而约束的数目通常非常小，易于译码。LDPC 码 将要发送的信息 u={u ,u ,…， u }转换成被传输的码字 v={v ,v ,…，v }=uG，nm ， 1 2 m 1 2 n n 表示