1、西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第第4 4章信道编码章信道编码4.1概述概述 4.2能量扩散能量扩散 4.3RS编码编码 4.4交织交织 4.5卷积卷积编码编码*4.6Turbo码码 4.7LDPC码码 思考练习题思考练习题第4章信道编码西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.1概概述述4.1.1信道编码基础信道编码基础1.随机差错和突发差错随机差错和突发差错 信道中的噪声分为加性噪声和乘性噪声。加性噪声叠加在有用信号上，它与信号的有无及大小无关，即使信号为零，它也存在。这类噪声有无线电、工频、雷电、火花、电脉冲
2、干扰等。乘性噪声是对有用信号进行调幅，信号为零时，噪声干扰影响也就不存在了。这类噪声有线性失真、交调干扰、码间干扰以及信号的多径时变干扰等。由于噪声不确定，因此只能用随机信号或随机过程的理论来研究它们的统计特性。不同类型的信道加不同类型的噪声构成了不同类型的信道模型。就噪声引发差错的统计规律而言，可分为随机差错信道和突发差错信道两类。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码1)随机差错信道信道中，码元出现差错与其前、后码元是否出现差错无关，每个码元独立地按一定的概率产生差错。从统计规律看，可以认为这种随机差错是由加性高斯白噪声(Additive Whi
3、te Gaussian Noise，AWGN)引起的，主要的描述参数是误码率pe。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码2)突发差错信道信道中差错成片出现时，一片差错称为一个突发差错。突发差错总是以差错码元开头，以差错码元结尾，头尾之间并不是每个码元都错，而是码元差错概率大到超过了某个标准值。通信系统中的突发差错是由突发噪声(比如雷电、强脉冲、时变信道的衰落等)引起的。存储系统中，磁带、磁盘物理介质的缺陷或读写头的接触不良等造成的差错均为突发差错。实际信道中往往既存在随机差错又存在突发差错。西安电子科技大学出版社XIDIAN UNIVERSITY P
4、RESS第4章信道编码2.分组码和卷积码分组码和卷积码在分组码中，编码后的码元序列每n位为一组，其中k位是信息码元，r位是附加的监督码元，r=nk，通常记为(n，k)。分组码的监督码元只与本码组的信息码元有关。卷积码的监督码元不仅与本码组的信息码元有关，还与前面几个码组有约束关系。3.线性码和非线性码线性码和非线性码若信息码元与监督码元之间的关系是线性的，即满足一组线性方程，则称为线性码；反之，两者若不满足线性关系，则称为非线性码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.系统码和非系统码系统码和非系统码在编码后的码组中，信息码元和监督码元通常都有确
5、定的位置，一般信息码元集中在码组的前k位，而监督码元位于后r=nk位。如果编码后信息码元保持原样不变，则称为系统码；反之称为非系统码。5.码长和码重码长和码重码组或码字中编码的总位数称为码组的长度，简称码长；码组中非零码元的数目称为码组的重量，简称码重。例如“11010”的码长为5，码重为3。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码6.码距和最小汉明距离码距和最小汉明距离两个等长码组中对应码位上具有不同码元的位数称为汉明(Hamming)距离，简称码距。例如，“11010”和“01101”有4个码位上的码元不同，它们之间的汉明距离是4。在由多个等长码组
6、构成的码组集合中，定义任意两个码组之间距离的最小值为最小码距或最小汉明距离，通常记作dmin，它是衡量一种编码方案纠错和检错能力的重要依据。以3位二进制码组为例，在由8种可能组合构成的码组集合中，两码组间的最小距离是1，例如“000”和“001”之间，因此dmin=1；如果只取“000”和“111”为准用码组，则这种编码方式的最小码距dmin=3。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码对于分组码，最小码距dmin与码的纠错和检错能力之间具有如下关系：在一个码组集合中，如果码组间的最小码距满足dmine+1，则该码集中的码组可以检测e位错码；如果满足d
7、min2t+1，则可以纠正t位错码；如果满足dmint+e+1，则可以纠正t位错码，同时具有检测e位错码的能力。7.线性分组码线性分组码线性分组码是指信息码元和监督码元之间的关系可以用一组线性方程来表示的分组码。其主要性质有：(1)封闭性，即任意两个准用码组之和(逐位模2加)仍为一个准用码组。(2)两个码组之间的距离必定是另一码组的重量，因此码的最小距离等于非零码的最小重量。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码(3)线性码中的单位元素是A=0，即全零码组，因此全零码组一定是线性码中的一个元素。(4)线性码中一个元素的逆元素就是该元素本身，因为A与它
8、本身异或结果为0。ITU-R 656建议中对图像信号的定时基准码的第4字节中用F、V和H三个码确定奇偶场、场正程和行正程。由于定时基准码第4字节对数字电视信号非常重要，必须确保可靠地传输和接收，因此采用了(8，4)扩展汉明码，如表4-1所示，D7恒为1，D6D5D4对应于F、V和H三个信息码，P3P2P1P0为监督码元。F0对应于奇场，F1对应于偶场；V0对应于场正程期，V1对应于场消隐期；H0对应于行正程起始时刻，H1对应于行正程结束时刻。P3、P2和P1的监督方程组如下：西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码P3D5D4；P2D6D4；P1D6D
9、5添加的监督码元P0使每个码组(表4-1中的状态18)构成奇校验。若不考虑D7，除状态1全零外其余状态的码重W4，根据线性分组码性质(2)，dmin4。这样的码组可以同时检知2位误码，纠正1位误码；加上D7，仍旧能够检知2位误码，纠正1位误码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码表表4-1定时基准码的第定时基准码的第4字节状态表字节状态表西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码8硬判决与软判决译码硬判决与软判决译码在数字信号的解调与译码过程中，根据对接收信号处理方式的不同，分为硬判决译码和软判决译码。硬判决
10、译码利用码的代数结构进行译码，解调器与译码器是独立的，比较简单，易于工程实现。软判决译码充分利用了解调器输出波形信息，比硬判决译码具有更大的编码增益。在加性高斯白噪声(AWGN)信道中，它比硬判决译码要多2 dB的软判决增益，而在衰落信道中，软判决增益超过5 dB。对二进制来说，解调器输出供给硬判决译码器用的码元仅限定于两个值0和1。损失了波形信号中所包含的有关信道干扰的统计特性信息，译码器不能充分利用解调器匹配滤波器的输出，从而影响了译码器的错误概率。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码译码器为了充分利用接收信号波形中的信息，使译码器能以更大的正
11、确概率来判决码字，需要把解调器输出的抽样电压进行量化。这时供给译码器的值就不止两个，而有Q个(通常Q=2m)，然后译码器利用Q进制序列译码。这时的译码信道叫做二进制输入Q进制输出离散信道。如果信道中的噪声仅为高斯白噪声，则称为离散无记忆信道(DMC)。译码器利用Q进制序列或者模拟序列进行译码，使其性能达到或者接近最佳译码的算法称为软判决译码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.1.2循环码循环码1.定义定义循环码是一种系统码，通常前k位为信息码元，后r位为监督码元。它除了具有线性分组码的一般性质以外，还具有循环性，也就是说当循环码中的任一码组循
12、环移动一位以后，所得码组仍为该循环码的一个准用码组。2.多项式表示多项式表示数码用多项式来表示是一种比较直观的方法，如5位二进制数字序列11010可表示为124123022121020=11010通常在编码中，以x表示系数只取0、1的多项式的基，则上述5位二进制序列可表示为西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码1x41x30 x21x10 x0=x4x3x这种以多项式的系数表示二进制序列的方法给编码处理带来了方便，一个(n，k)循环码的k位信息码可以用x的k1次多项式来表示，即A(x)=ak1xk1+ak2xk2+a2x2+a1x+a0(4-1)式中
13、，an1a0为多项式的0、1系数值；x表示多项式的基，x的次数n10表示了该位在码中的位置。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码3.编码编码循环码的编码规则是：把k位信息码左移r位后被规定的多项式除，将所得余数作校验位加到信息码后面。规定的多项式称为生成多项式，用G(x)表示。要将A(x)左移r位，只要将A(x)乘上xr，得到xrA(x)。用生成多项式G(x)除xrA(x)，便可得到余数R(x)，即xrA(x)=G(x)Q(x)+R(x)(4-2)两边加上R(x)，得xrA(x)+R(x)=G(x)Q(x)+R(x)+R(x)因为R(x)+R(x)
14、=0，所以有xrA(x)+R(x)=G(x)Q(x)(4-3)西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码上式表明xrA(x)+R(x)可被生成多项式G(x)除尽。用这种编码方法能产生出有检错能力的循环码(n，k)。在发送端发出信号U(x)=xrA(x)+R(x)，如果传送未发生错误，则收到的信号必能被G(x)除尽，否则表明有错。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.1.3BCH码码BCH码是根据码的3个发明人Bose、Chaudhuri和Hocquenghem命名的。BCH码解决了生成多项式与最小码距之间的
15、关系问题。根据所要求的纠错能力，可以很容易地构造出BCH码。它们的译码也比较简单，因此是线性分组码中应用最为普遍的一类码。BCH码分为本原BCH码和非本原BCH码。本原BCH码的码长n=2m1，m为任意正整数。本原BCH码的生成多项式G(x)含有最高次数为m次的本原多项式。最高次数为m的本原多项式必须是一个能除尽x2m11的既约因式，但除不尽xr1，r2m1。例如当m=3时，2m1=81=7，此时最高次数为3次的本原多项式有两个，即 x3+x2+1和x3+x+1，它们都除得尽x71，但除不尽x61、x51、。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码非本
16、原BCH码的码长n是2m1的一个因子，即码长n一定除得尽2m1。且非本原BCH码的生成多项式中不含本原多项式。BCH码的码长n与监督位、纠错能力之间的关系如下：对任一正整数m和t，tm/2，必存在一个码长n=2m1，监督位不多于mt位，能纠正所有小于或等于t位随机错误的二进制本原BCH码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.1.4级联编码级联编码1.级联码级联码信道中由噪声引起的误码一般分为两类，一类是由随机噪声引起的随机性误码，一类是由冲击噪声引起的突发性误码。在实际通信信道中出现的误码是混合型误码，是随机性误码和突发性误码的混合。纠正这类混
17、合误码，要设计既能纠随机性误码又能纠突发性误码的码。交错码、乘积码、级联码均属于这类纠错码。而性能最好、最有效、最常采用的是级联码。级联码是一种由短码构造长码的特殊的、有效的方法。通常由一个二进制的(n1，k1)码c1(为内编码)和另一个非二进制的(n2，k2)码c2(为外编码)就能组成一个简单的级联码。DVB-S中外编码c2采用RS码，内编码c1采用分组码或卷积码。图4-1是级联码编、解码方框图。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码图4-1级联码编、解码方框图西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码在编码
18、时，首先将k1k2个二进制信息元(码元)划分为k2个码字，每个码字有k1个码元，把码字看成是多进制码中的一个符号。k2个码字编码成(n2，k2)RS码(详见4.3节)的外码c2，它有k2个信息符号和n2k2个监督符号。每一个码字内的k1个码元按照二进制分组码或卷积码编成(n1，k1)的内码c1，它有k1个信息码元和n1k1个监督码元。这样构成总共有n1n2个码元的编码(n1n2，k1k2)。若内码与外码的最小距离分别为d1和d2，则它们级联后的级联码最小距离至少为d1d2。级联码编、译码也可分为两步进行，其设备仅是c1与c2的直接组合，显然它比直接采用一个长码构成时设备要简单得多。西安电子科技
19、大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码2.乘积码乘积码假设信息比特先经(n，k)分组编码，然后做一次“行”进“列”出的交织后再送入信道。这里，nk校验比特增加了冗余度，交织器起噪声均化作用，它对突发差错的随机化非常有效。如果做进一步研究，可发现“行”进“列”出交织器将“行”的顺序转变成了“列”的顺序。但在上述情况下，原先“行”的顺序是(n，k)分组码的码字，改为“列”的顺序后就不是码字了，这种未经编码的列序显然对差错控制不利。若将码块的行和列都加以编码，则行和列都有了冗余度，纠错能力一定会提高，正是这样一条思路导致了乘积码的产生。西安电子科技大学出版社XIDIA
20、N UNIVERSITY PRESS第4章信道编码图4-2所示是典型的乘积码码阵图。其中，水平方向的行编码采用了系统的(nx，kx，dx)线性分组码Cx，垂直方向的列编码采用了系统的(ny，ky，dy)线性分组码Cy。根据信息的性质，整个码阵可分割成4块：信息块、行校验块、列校验块、校验之校验块。乘积码有两种传输和处理数据的方法，一种是按行(或列)的次序逐行(或逐列)自左至右传送，另一种是按码阵的对角线次序传送数据。这两种方法所得的码是不一样的。但是，对于按行或按列传输的乘积码，只要行、列采用同样的线性码来编码，那么无论是先对ky个行编码再对nx列编码，还是先对kx个列编码再对ny行编码，右下
21、角(nxkx)(nyky)的校验之校验(checks on checks)位所得的数据都是一样的。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码图4-2乘积码码阵图西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码乘积码可以看成是一个中间插入了行列交织器的级联码，是级联码的子类。作为例子，与图4-2所示乘积码码阵图等效的级联码如图4-3所示。图4-3与乘积码等效的级联码西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.1.5前向纠错前向纠错信道编码常用的差错控制方式有前向纠错(Forward
22、 Error Correction，FEC)、检错重发(Automatic Repeat Request，ARQ)、反馈校验(IRQ)和混合纠错(Hybrid Error Correction，HEC)。数字电视中的差错控制采用前向纠错方式，在这种方式中，接收端能够根据接收到的码元自动检出错误和纠正错误。纠错编码的基本思想是在所要传输的信息序列上附加一些码元，附加的码元与信息码元之间以某种确定的规则相关联。接收端按照这种规则对接收的码元进行检验，一旦发现码元之间的确定关系受到破坏，便可通过恢复原有确定关系的方法来纠正误码。DVB-S的前向纠错包括四个部分，即能量扩散(Energy Disper
23、sal)、RS编码、交织(Interleaving)和卷积编码(Convolutional Coding)。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.2能量能量扩散扩散4.2.1能量扩散的作用能量扩散的作用能量扩散也称为随机化、加扰或扰码。在数字电视广播过程中会出现码流中断或码流格式不符合MPEG-2的TS流结构的情况，导致调制器发射未经调制的载波信号；当数字基带信号是周期不长的周期信号时，已调波的频谱将集中在局部并含有相当多的高电平离散谱。结果对处于同一频段的其它业务的干扰超过了规定值。西安电子科技大学出版社XIDIAN UNIVERSITY PR
24、ESS第4章信道编码另外，信源码流中可能会出现长串的连“0”或连“1”，这将给接收端恢复位定时信息造成一定困难。为消除上述两种情况，可将基带信号在随机化电路中进行能量扩散，信号扩散后具有伪随机性质，其已调波的频谱将分散开来，从而降低对其它系统的干扰；同时，连“0”码或连“1”码的长度缩短，便于接收端提取比特定时信息。4.2.2能量扩散的实现能量扩散的实现实现能量扩散功能的是随机化电路，也称为伪随机码发生器或M序列发生器，由带有若干反馈线的m级移位寄存器组成。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码M序列有下列基本特性：(1)由m级移位寄存器产生的M序列
25、，其周期为2m1。(2)除全0状态外，m级移位寄存器可能出现的各种不同状态都在M序列的一个周期内出现一次；M序列中“0”、“1”码的出现概率基本相同，在一个周期内，“1”码只比“0”码多一个。(3)若将连续出现的“0”或“1”称为游程，则M序列一个周期中共有2m1个游程，其中长度为1的游程占12，长度为2的游程占14，长度为3的游程占18，还有一个长度为m的连“1”码游程和一个长度为m1的连“0”码游程。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码DVB规定的伪随机码生成多项式为G(x)1+x14+x15 (4-4)由它生成的伪随机二进制序列PRBS(Ps
26、eudorandom Binary Sequence)与输入TS流进行模2加，TS流数据就随机化了。来自MPEG-2传送复用器的TS流包长固定为188 B，最前面的同步字节是“01000111(47H)”。TS流在如图4-4所示的随机化电路中进行能量扩散。接收端的去随机化电路将PRBS与接收到的已随机化数据进行模2加，便可以恢复随机化以前的数据。所以随机化电路和去随机化电路是完全一样的。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码图4-4DVB随机化和去随机化电路西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码为了同步发送
27、端的随机化电路与接收端的去随机化电路，在DVB中，每8个TS数据包将移位寄存器初始化一次，初始值设置为100101010000000。为了标志这个初始化时刻，每8个TS包的第一个TS数据包的同步字节进行比特翻转，从47H翻转到B8H。在其它7个数据包的同步字节期间，PRBS继续产生，但“使能”信号无效，使输出关断，同步字节保持47H不变。因此，PRBS周期为8188-11503 B。PRBS序列周期的第1个比特加到了翻转同步字节B8H后的第1个比特。当调制器的输入码流断路或者码流格式不符合MPEG-2传送流结构时，随机化电路应继续工作，以避免调制器发射未经调制的载波信号。发送端在进行能量扩散后
28、，再进行RS编码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码 4.3RS编码编码4.3.1RS码基础码基础1.定义定义RS码是里德所罗门(Reed-Solomon)码的简称，是一类纠错能力很强的多进制BCH码。BCH码的码元都是取0或1的二进制码，如果BCH码的每一码元是2m进制中的一个m重元素，就称为多进制BCH码或RS码。在(n，k)RS码中，输入信号每km比特为一码字，每个码元由m比特组成，因此一个码字共包括k个码元。一个能纠正t个码元错误的RS码的主要参数如下：(1)字长n=2m1码元或m(2m1)比特。(2)监督码元数nk=2t码元或m2t比特
29、。(3)最小码距dmin=2t+1码元或m(2t+1)比特。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码2.伽罗华域伽罗华域伽罗华域(Galois Field)是由2m个符号及相应的加法和乘法运算所组成的域，记为GF(2m)。例如，两个符号“0”和“1”，与模2加法和乘法一起，组成二元域GF(2)。要定义GF(2m)中的所有元素，可从两个符号(“0”和“1”)及一个m次多项式P(x)开始。现在引入一个新符号a，并设P(a)=0。如果适当选择P(x)，可使a的从0至2m2次幂各不相同，且a 2m1=1。这样，0，1，a，a2，a 2m2就构成了GF(2m)中
30、的全部元素，而且每一元素还可以用其它元素之和表示。例如，在m=4及P(x)=x4+x+1时，P(a)=a4+a+1=0，即a 4=a+1，则a的各次幂分别为西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码a，a2，a3，a4=a+1，a5=a(a+1)=a2+a，a6=a(a2+a)=a3+a2a7=a(a3+a2)=a4+a3=a3+a+1，a8=a(a3+a+1)=a4+a2+a=a2+a+a+1=a2+1a9=a(a2+1)=a3+a，a10=a(a3+a)=a4+a2=a2+a+1，a11=a(a2+a+1)=a3+aa12=a(a3+a2+a)=a4
31、+a3+a2=a3+a2+a+1a13=a(a3+a2+a+1)=a4+a3+a2+a=a3+a2+1，a14=a(a3+a2+1)=a3+1a15=a(a3+1)=a+a+1=1西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码3.由纠错能力确定由纠错能力确定RS码码对于一个长度为2m1的RS码组，其中每个码元都可以看成是伽罗华域GF(2m)中的一个元素。最小码距为dmin的RS码生成的多项式具有如下形式：(4-5)其中，a就是GF(2m)的本原元素。例如，要构造一个能纠正3个错误码元，码长n=15，m=4的RS码，则可以求出该码的最小码距为7个码元，监督码元
32、数为6，因此是一个(15，9)RS码，其生成多项式为g(x)=(x+a)(x+a2)(x+a3)(x+a4)(x+a5)(x+a6)=x6+a10 x5+a14x4+a4x3+a6x2+a9x+a6 从二进制码的角度来看，这是一个(60，36)码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.3.2数字电视中的数字电视中的RS码码在数字电视中，一个符号是一个8 b的字节，因此总共有28256种符号，这256种符号组成伽罗华域GF(28)。用8次本原多项式P(x)=x8+x4+x3+x2+1来定义GF(28)，GF(28)的非0元素可用P(x)一个根a的幂
33、a0、a、a2、a254表示。定义在伽罗华域GF(28)上的RS码是码长n=281=255的本原BCH码。作为BCH码，它是一种具有生成多项式的循环码。对于能纠正t=8个字节错误的RS(255，239)码，码间的最小距离为2t+1=17，其生成多项式g(x)为g(x)=(x+a)(x+a2)(x+a16)(4-6)西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码对于每一个RS码c=(c254，c253，c1，c0)，可用如下码字多项式表示:c(x)=c254x254+c253x253+c1x+c0(4-7)每一个码字多项式c(x)都是g(x)的倍式，即c(x)
34、=m(x)g(x)(4-8)其中，m(x)是最高为238次的多项式。要生成RS(255，239)，由式(4-3)可得x16m(x)+r(x)=g(x)q(x)(4-9)式中：q(x)是用g(x)除x16m(x)所得的商式；r(x)是余式，其次数不大于15。上式的左边是g(x)的倍式，可以作为码字多项式：c(x)=x16m(x)+r(x)(4-10)西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码若将m(x)作为由239个信息字节组成的信息多项式，将r(x)作为由16个校验字节组成的校验多项式，则由式(4-10)可见，信息字节和校验字节在RS(255，239)码
35、中前后分开，不相混淆，形成系统RS码。RS编码就是要用多项式除法找到用g(x)除x16m(x)所得的余式r(x)，从而确定校验字节。对于截短的RS(204，188)码，由于附加的51个0字节位于m(x)的高位，在做除法时可不予考虑，就用188个信息字节组成信息多项式作为m(x)即可。RS(204，188)编码器电路如图4-5所示。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码图4-5RS(204，188)编码电路西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码生成多项式g(x)作为除式，其系数由式(4-6)计算出来并存放在数
36、组g(i)(i=0，1，16)中。被除式是信息多项式x16m(x)，其系数存放在数组in(i)(i=16，17，203 时为信息字节；i=0，1，15时为0)中。该电路的工作过程如下：(1)开始运算时，16级移位寄存器(图中用Z1表示)全部清0。第一个移位节拍后，被除多项式的最高次项X203的系数in(203)首先进入移位寄存器的最左一级。经过16次移位后in(203)进入到移位寄存器的最右一级，此时自右至左移位寄存器中的内容为in(203)，in(202)，in(188)。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码(2)in(203)输出与g(16)1
37、相乘得temp，第17次移位后，temp反馈到后面各级移位寄存器中，使各级移位寄存器的内容为原内容加上tempg(i)(i=0，1，15)。此时移位寄存器中自左至右的内容为in(187)+tempg(0),in(188)+tempg(1)，in(202)+tempg(15)。(3)依此类推，经过204次移位后，完成整个除法运算，移位寄存器中的内容就是余式r(x)的系数。得到了余式r(x)的系数后，也就得到了校验字节c15，c0。将这些校验字节加在信息字节之后，就得到了204 B的码字，从而完成了编码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码上述加法和乘
38、法运算是在伽罗华域GF(28)上进行的，已经随机化的数据的每个字节映射成伽罗华域GF(28)中的一个元素，256个元素中除0和1之外都是由本原多项式P(x)=a8+a4+a3+a2+1 推算出来的。GF(28)中a=02H，表4-2列举出了14个元素和字节二进制数之间的映射关系和推导过程。用类似的方法可以得出表4-3，8位二进制数的字节表示和GF(28)元素的幂次对照表。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码表表4-2GF(28)中元素和二进制字节之间的映射关中元素和二进制字节之间的映射关系和系和推导过程推导过程 西安电子科技大学出版社XIDIAN
39、UNIVERSITY PRESS第4章信道编码伽罗华域GF(28)中的加法运算a0+a7+a7+a6+a6+a3=a0+a3=0000 0001+0000 1000=0000 1001=a223。伽罗华域GF(28)中的乘法运算a2a3=a5，元素相乘时，只需将指数相加再对255取模即可。例如a253a6=a259=a4。具体实现时，可以按照表4-3用ROM事先建立一个“字节表示”与“幂次表示”的关系表，用查表法将8位二进制数转换为伽罗华域GF(28)中元素的幂次，再按照上述加法、乘法运算规则运算，最后把所得结果再查表，将GF(28)中元素转换为字节表示。当然用对偶基比特并行硬件乘法器实现更好
40、，详见参考文献26。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码表表4-38位二进制数的字节表示和位二进制数的字节表示和GF(28)元素的幂次对照表元素的幂次对照表 西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.4交织交织4.4.1分组交织分组交织交织也称交错，是对付突发差错的有效措施。突发噪声使信道中传送的码流产生集中的、不可纠正的差错。如果先对编码器的输出码流做顺序上的变换，然后作为信道上的符号流，则信道噪声造成的符号流中的突发差错有可能被均匀化，转换为码流中随机的、可纠正的差错。西安电子科技大学出版社XIDIA
41、N UNIVERSITY PRESS第4章信道编码交织分为分组交织和卷积交织。分组交织比较简单，对一个(n，k)分组码进行深度为m的分组交织时，把m个码组按先行后列排列成一个mn的码阵。码元aij的下标i为行号，下标j为列号，排列成a11、a12、a1n、a21、a22、a2n、am1、am2、amn形式。规定以先列后行的次序和自左至右的顺序传输，即以a11、a21、am1、a12、a22、am2、a1n、a2n、amn的顺序传输。接收端的去交织则执行相反的操作，把收到的码元仍排列成a11、a12、a1n、a21、a22、a2n、am1、am2、amn形式，以行为单位，按(n，k)码的方式进行
42、译码。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码经过交织以后，每个(n，k)码组的相邻码元之间相隔m1个码元。因此，当接收端收到交织的码元后，若仍恢复成原来的码阵形式，就把信道中的突发错误分散到了m个(n，k)码中。如果一个(n，k)码可以纠正t个错误(随机或突发)，则交织深度为m时形成的mn码阵就能纠正长度不大于mt的单个突发错误。显然，交织方法是一种时间扩散技术，它把信道错误的相关性减小，当m足够大时就把突发错误离散成随机错误。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.4.2卷积交织卷积交织卷积交织比上述分
43、组交织要复杂。DVB采用的是卷积交织，DVB的交织器和去交织器如图4-6所示。交织器由I=12个分支组成，在第j(j0，1，I1)分支上设有容量为jM个字节的先进先出(FIFO)移位寄存器，图中的M17，交织器的输入与输出开关同步工作，以1 B位置的速度进行从分支0到分支I1的周期性切换。接收端在去交织时，应使各个字节的延时相同，因此采用与交织器结构类似但分支排列次序相反的去交织器。为了使交织与去交织开关同步工作，在交织器中要使数据帧的同步字节总是由分支0发送出去，这由下述关系可以得到保证：NIM1217204西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码即
44、17个切换周期正好是纠错编码包的长度，所以交织后同步字节的位置不变。去交织器的同步可以通过从分支0识别出同步字节来完成。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码图4-6DVB的卷积交织器和卷积去交织器西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码卷积交织器用参数(N，I)来描述，图4-6 所示的是(204，12)交织器。很容易证明，在交织器输出的任何长度为N的数据串中，不包含交织前序列中距离小于I的任何两个数据。I称为交织深度。对于(204，188)RS码，能纠正连续8 B的错误，与交织深度I=12相结合，可具有最多
45、纠正12896 B长的突发错误的能力。I越大，纠错能力越强，但交织器与去交织器的总存储容量S和数据延时D与I有关：S=D=I(I1)M (4-12)在DVB中，交织位于RS编码与卷积编码之间，这是因为卷积码的维特比译码会出现差错扩散，引起突发差错。Turbo码编码中常用的交织器见4.6.3小节。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码4.5卷积编码卷积编码4.5.1编码器编码器卷积码编码器由移位寄存器和加法器组成。输入移位寄存器有N段，每段有k级，共Nk位寄存器，负责存储每段的k个信息码元；各信息码元通过n个模2加法器相加，产生每个输出码组的n个码元，
46、并寄存在一个n级的移位寄存器中移位输出。编码过程是输入信息序列与由移位寄存器和模2加法器之间连接所决定的另一个序列的卷积，因此称为卷积码。通常N称为卷积码的约束长度(Constraint Length)。卷积码用(n，k，N)表示，其中n为码长，k为码组中信息码元的个数，编码器每输入k比特，输出n比特，编码率为R=k/n。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码约束长度不以码元数为单位而以分组为单位，这是因为编码和译码时分组数一定而相关码元数不同，编码时相关码元数是Nk，译码时相关码元数是Nn。显然以分组为单位来定义约束长度更方便。图4-7(a)为(2
47、，1，3)卷积编码器的结构。图中没有画出延时为零的第一级移位寄存器，并用转换开关代替了输出移位寄存器。它的编码方法是：输入序列依次送入一个两级移位寄存器，编码器每输入一位信息bi，输出端的开关就在c1、c2之间切换一次，输出c1，i和c2，i，其中c1，i=bi+bi1+bi2 (4-13)西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码即c1的生成多项式g1(x)为g1(x)=x2+x1+1 c2，i=bi+bi2 (4-14)即c2的生成多项式g2(x)为 g2(x)=x2+1设寄存器M1、M2的起始状态为全零，则编码器的输入、输出时序关系见图4-7(b)
48、。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码图4-7(2，1，3)卷积编码器(a)编码器结构；(b)输入、输出时序关系西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码卷积码常常采用树状图、网格图和状态图进行研究。(2，1，3)卷积码编码电路的树状图如图4-8所示。这里用a、b、c和d表示寄存器M2、M1的四种可能状态：00、01、10和11，它们作为树状图中每条支路的节点。以全零状态a为起点，当第1位信息b1=0时，输出码元c1c2=00，寄存器保持状态a不变，对应图中从起点出发的上支路；当b1=1时，输出码元c1c2=
49、11，寄存器则转移到状态b，对应图中的下支路；然后再分别以这两条支路的终节点a和b作为处理下一位输入信息b2的起点，从而得到4条支路。依此类推，可以得到整个树状图。显然，对于第i位输入信息，图中将会出现2i条支路。但从第4位信息开始，树状图的上半部和下半部完全相同，这意味着此时的输出码元已和第1位信息无西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码关，由此可以看出把卷积码的约束长度定义为N的意义。图中还用虚线标出了输入信息序列为“1101”时的支路运动轨迹和状态变化路径，从中可以读出对应输出码元序列为“11010100”。西安电子科技大学出版社XIDIAN
50、UNIVERSITY PRESS第4章信道编码图4-8(2，1，3)卷积码树状图西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编码 注意在有些资料中把N-1称为卷积码的约束长度,卷积码则记为(n,k,N-1),即本节介绍的(2,1,3)卷积码被称为(2,1,2)卷积码,数字电视中常用的(2,1,7)收缩卷积 码被称为(2,1,6)收缩卷积码。本书为了与国家标准GB/T177001999卫星数字电视广 播信道编码和调制中收缩卷积码(2,1,7)的表示一致,把卷积码的约束长度定义为 N。西安电子科技大学出版社XIDIAN UNIVERSITY PRESS第4章信道编
