信道编码和差错控制课件.ppt

通信原理,第十章信道编码和差错控制,2,10.1 概述,信道编码目的：提高信号传输的可靠性方法：增加多余比特 差错控制发现错误纠正错误产生错码的原因：乘性干扰引起的码间串扰加性干扰引起的信噪比降低,3,10.1 概述,信道分类（按照加性干扰造成错码的统计特性不同划分）随机信道错码随机出现，例如由白噪声引起的错码 突发信道错码相对集中出现，例如由脉冲干扰引起的错码 混合信道错码既有随机的，又有突发的,4,10.1 概述,差错控制技术的种类：检错重发（ARQ）前向纠错（FEC）反馈校验检错删除,5,10.1 概述,编码序列的参数n 编码序列中总码元数量k 编码序列中信息码元数量r 编码序列中差错控制码元数量（差错控制码元，以后称为监督码元或监督位）k/n 码率(n k)/k=r/k 冗余度,6,10.1 概述,停止等待ARQ系统,7,10.1 概述,拉后ARQ系统,8,10.1 概述,选择重发ARQ系统,9,10.2 纠错编码的基本原理,一个纠错编码的实例偶监督码信息码元分组，每组加一位监督码元，使该码组中1的数目为偶数。,10,10.2 纠错编码的基本原理,基本思想差错控制编码的基本思想是在所传输的信息码元中加入附加的一些监督码元。优点由许用码组和禁用码组判断传输信息是否出错，从而达到检错或纠错的目的。代价当两位信息用三位码元表示时，在增加了码组的检错或纠错能力的同时，也增加了信息量的冗余度。,11,10.2 纠错编码的基本原理,许用码组符合编码规则的码组。如码组101符合偶校验编码规则，故为许用码组。禁用码组不符合编码规则的码组。如码组111不符合偶校验编码规则，故为禁用码组。当接收方接收到禁用码组时，就表明该码组在传输过程中发生了错误。,12,10.2 纠错编码的基本原理,分组码分组码 信息位 监督位分组码符号：(n,k)n 为码组总长度，k 为信息码元数目。r=n k 为监督码元数目。,13,10.2 纠错编码的基本原理,分组码的参数：码重：码组内“1”的个数。例如：码组1010的码重为2，码组1011的码重为3。码距：两码组中对应位取值不同的位数，又称汉明距离。例如：码组1010和码组1011的码距为1，码组1000和码组1101的码距为2。最小码距(d0)：各码组间的最小距离例如：奇校验码组001,010,100,111,d0=2,14,10.2 纠错编码的基本原理,检错与纠错能力为检出 e 个错码，要求d0 e+1为纠正 t 个错码，要求 d0 2t+1为纠正 t 个错码，同时检出e个错码，要求 d0 e+t+1，(e t),15,10.3 纠错编码系统的性能,码元速率、带宽、信噪比之间的关系为了检纠错，在信息码元序列中增加监督码元，使码元序列长度增加；为保持信息速率不变，码元速率增加；码元速率增加，意味着带宽增加；带宽增加，意味着噪声增加；噪声增加，意味着信噪比下降；信噪比下降，意味着误码率增加；误码率增加，要求增加编码的冗余度。,16,10.3 纠错编码系统的性能,误码率性能和带宽的关系（信噪比为7dB处）编码前 Pe=8104 编码后 Pe=4105 收益误码率下降代价带宽增加,17,10.3 纠错编码系统的性能,传输速率和带宽的关系编码前 Eb/n0=9.5 dB 编码后 Eb/n0=7.5 dB收益信号功率降低代价带宽增加,18,10.3 纠错编码系统的性能,功率和带宽的关系（误码率为105）原工作点C速率提高后E编码后D代价是带宽增加,19,10.3 纠错编码系统的性能,编码增益在保持误码率恒定条件下，采用纠错编码所节省的信噪比 Eb/n0 称为编码增益：GdB=(Eb/n0)u(Eb/n0)c式中，(Eb/n0)u 为未编码时的信噪比（dB）；(Eb/n0)c 为编码后所需的信噪比(dB)。,20,10.4 奇偶监督码,一维奇偶监督码编码方法信息码元分组，每组加一位监督码元，使该码组中1的数目为奇数或为偶数。奇数时为奇校验码，偶数时为偶校验码。奇偶校验的公式表示 奇校验：a0+a1+an1=1 偶校验：a0+a1+an1=0 模2和运算,21,检错能力 能够检测奇数个错码。设码组长度为n，码组中各个错码的发生是独立等概率的，则在一个码组中出现 j 个错码的概率为 奇偶监督码不能检测码组中出现的偶数个错码，所以在一个码组中有错码而不能检测的概率等于:当n为偶数时 当n为奇数时,10.4 奇偶监督码,22,例 右表中的编码是偶数监督码。设信道的误码率为10-4，错码的出现是独立的。试计算其不能检测的误码率。将给定条件代入式由计算结果可见，此编码可以将误码率从10-4降低到10-8量级。效果非常明显。,10.4 奇偶监督码,23,10.4 奇偶监督码,二维奇偶监督码将若干奇偶校验码组构成一方阵，列方向增加第二维奇偶校验码。,24,代数码 利用代数关系式产生监督位的编码线性分组码 代数码的一种，其监督位和信息位的关系由线性代数方程决定汉明码 一种能够纠正一个错码的线性分组码校正子：在偶数监督码中，计算实际上就是计算并检验S是否等于0。S称为校正子。监督关系式：,10.5 线性分组码,25,中，S只有两种取值，故只能表示有错和无错，而不能进一步指明错码的位置。若此码组长度增加一位，则能增加一个监督关系式。这样，就能得到两个校正子。两个校正子的可能取值有4种组合，即00，01，10，11，故能表示4种不同的信息。若用其中一种组合表示无错码，则还有其他3种组合可以用于指明一个错码的3种不同位置。从而可以有纠错能力。一般而言，若有 r 个监督关系式，则 r 个校正子可以指明一个错码的(2r 1)个不同位置。当校正子可以指明的错码位置数目等于或大于码组长度n时，才能够纠正码组中任何一个位置上的错码，即要求,10.5 线性分组码,26,例：要求设计一个能够纠正1个错码的分组码(n,k)，给定的码组中有4个信息位，即k=4。由这时要求监督位数r 3。若取r=3，则n=k+r=7。若规定校正子和错码位置的关系如下表，则仅当在a6 a5 a4 a2位置上有错码时，校正子S1的值才等于1；否则S1的值为零。这就意味着a6 a5 a4 a2四个码元构成偶数监督关系：,10.5 线性分组码,27,监督位a2 a1 a0是按监督关系确定的，应该保证上列3式中的校正子等于0，即有给定信息位后，为了计算监督位，上式可以改写为按照上式计算结果为,10.5 线性分组码,28,在接收端解码时，对于每个接收码组，先按式计算出校正子S1，S2和S3，然后按照表判断错码的位置。例：若接收码组为0000011，则按上三式计算得到：S1=0，S2=1，S3=1。由上表可知，错码位置在a3。,10.5 线性分组码,29,10.5 线性分组码,(n,k)线性分组码的定义在系统分组码 A 中，前 k 位为信息位，后 r 位监督位由 k 个信息位经线性组合构成。A=an1,an2,an k,ar1,a1,a0=Ak,Ar实例一(7,4)线性分组码 A=a6,a5,a4,a3,a2,a1,a0，其监督位为：a2=a6+a5+a4 a1=a6+a5+a3 a0=a6+a4+a3,30,10.5 线性分组码,监督位的计算,编码方程a2=a6+a5+a4a1=a6+a5+a3a0=a6+a4+a3,31,10.5 线性分组码,编码过程的矩阵表示,G 称为生成矩阵,32,10.5 线性分组码,生成矩阵A=AkG=AkIk,Q=Ak Ik,Ak Q=Ak,Ak QAr=Ak QQ 为 k r 阶矩阵，其中每一元素为0或1；Ik,Q 称为典型生成矩阵；A 中的前 k 位为信息位，这种形式的码组称为系统码。,33,10.5 线性分组码,监督矩阵监督矩阵的定义H=P,Ir=QT,Ir 监督矩阵的性质或者,34,10.5 线性分组码,监督矩阵的意义任一许用码组都满足 AHT=0 或（HAT=0）这一关系，而任何禁用码组都不满足这一关系。监督矩阵与生成矩阵的关系,35,10.5 线性分组码,生成矩阵与监督矩阵对比,36,10.5 线性分组码,发送码组A=an1,an2,a1,a0接收码组B=bn1,bn2,b1,b0错误码组E=B A=en1,en2,e1,e0ei=0 表示 i 位无错；ei=1表示 i 位有错接收码组为发送码组与错误码组之和B=A+E,37,10.5 线性分组码,校正子校正子的定义 S=BHT校正子的性质 S=BHT=(A+E)HT=A HT+E HT=E HT纠错若能由校正子求得错误码组，就可求得正确的发送码组。,38,10.5 线性分组码,由校正子求错误码组,39,10.5 线性分组码,线性分组码的封闭性任意两个许用码组之和仍为一许用码组。设 A1和A2为两个许用码组，故满足A1HT=0及A2HT=0对于码组 A1+A2，有(A1+A2)HT=A1HT+A2HT=0故 A1+A2 也是许用码组。,40,10.5 线性分组码,汉明码定义纠正单个错误的线性分组码称为汉明码。汉明码特点码组长度n=2m 1信息码位k=2m 1 m监督码位m 2最小码距d0=3纠错能力t=1编码效率Rc=k/n,41,10.5 线性分组码,典型汉明码(7,4)汉明码(15,11)汉明码(31,26)汉明码汉明码监督矩阵的特点,42,10.6 循环码,循环码的概念循环码中任一许用码组经过循环移位后所得到的码组仍为一许用码组。即若A=an1,an2,a1,a0为一许用码组，则an2,an3,a0,an1 an3,an4,an1,an2a0,an1,a2,a1仍是许用码组。,43,10.6 循环码,码多项式码组 A 用 n 维矢量表示，也可用一个 n1 次多项式表示：T(x)=an1 x n1+an2 x n2+a1 x+a0 T(x)称为码多项式。x为码多项式的实变量；幂次表示码元的位置；系数表示相应项的取值。例如：A=1011001 的码多项式为T(x)=x 6+x 4+x 3+1,44,10.6 循环码,左移一位的码多项式表示码组 A 的码多项式为 T(x)=an1 x n1+an2 x n2+a1 x+a0 左移一位，相应的码多项式为 T(1)(x)=an2 x n1+an3 x n2+a0 x+an1 由下式x T(x)=an1 x n+an2 x n1+a0 x=an1 x n+an2 x n1+a0 x+an1+an1=an1(x n+1)+T(1)(x)可知，T(1)(x)为 x T(x)除以(x n+1)的余式，即 T(1)(x)=x T(x)mod(x n+1),45,10.6 循环码,左移 i 位的码多项式表示码组 A 的码多项式为 T(x)=an1 x n1+an2 x n2+a1 x+a0 左移 i 位，相应的码多项式为 T(i)(x)=ani1 x n1+ani2 x n2+ani 由下式 x i T(x)=q(x)(x n+1)+T(i)(x)可知，T(i)(x)为 x i T(x)除以(x n+1)的余式，即 T(i)(x)=x i T(x)mod(x n+1),46,10.6 循环码,实例T(x)=x 6+x 5+x 2+1 n=7x 3 T(x)=x 9+x 8+x 5+x 3 x 3 T(x)mod(x 7+1)=x 5+x 3+x 2+x,47,有了生成矩阵G，就可以由k个信息位得出整个码组：例：式中，而且生成矩阵G的每一行都是一个码组。因此，若能找到 k 个已知的码组，就能构成矩阵G。如前所述，这k个已知码组必须是线性不相关的。在循环码中，一个(n,k)码有2k个不同的码组。若用g(x)表示其中前(k-1)位皆为“0”的码组，则g(x)，x g(x)，x2 g(x)，xk-1 g(x)都是码组，而且这k个码组是线性无关的。因此它们可以用来构成此循环码的生成矩阵G。,10.6 循环码,48,在循环码中除全“0”码组外，再没有连续k位均为“0”的码组。否则，在经过若干次循环移位后将得到k位信息位全为“0”，但监督位不全为“0”的一个码组。这在线性码中显然是不可能的。因此，g(x)必须是一个常数项不为“0”的(n-k)次多项式，而且这个g(x)还是这种(n,k)码中次数为(n k)的唯一一个多项式。因为如果有两个，则由码的封闭性，把这两个相加也应该是一个码组，且此码组多项式的次数将小于(n k)，即连续“0”的个数多于(k 1)。这是与前面的结论矛盾的。我们称这唯一的(n k)次多项式g(x)为码的生成多项式。一旦确定了g(x)，则生成矩阵G(x)可以得到，则整个(n,k)循环码就被确定了。,10.6 循环码,49,因此，循环码的生成矩阵G可以写成例：上表中的编码为(7,3)循环码，n=7,k=3,n k=4，其中唯一的一个(n k)=4次码多项式代表的码组是第二码组0010111，与它对应的码多项式，即生成多项式，为g(x)=x4+x2+x+1。,10.6 循环码,50,将此g(x)代入上矩阵，得到 或此循环码组的多项式表示式T(x)：上式表明，所有码多项式T(x)都能够被g(x)整除，而且任意一个次数不大于(k 1)的多项式乘g(x)都是码多项式。,10.6 循环码,51,因为任意一个循环码T(x)都是g(x)的倍式，故它可以写成T(x)=h(x)g(x)而生成多项式g(x)本身也是一个码组，即有T(x)=g(x)由于码组T(x)是一个(n k)次多项式，故xk T(x)是一个n次多项式。由可知，xk T(x)在模(xn+1)运算下也是一个码组，所以有上式左端分子和分母都是n次多项式，故相除的商式Q(x)=1。因此，上式可以写成,10.6 循环码,52,将 T(x)=h(x)g(x)和 T(x)=g(x)代入化简后，得到上式表明，生成多项式g(x)应该是(xn+1)的一个因子。例：(x7+1)可以分解为为了求出(7,3)循环码的生成多项式 g(x)，需要从上式中找到一个(n k)=4次的因子。这样的因子有两个，即 选用的生成多项式不同，产生出的循环码码组也不同。,10.6 循环码,53,循环码的编码方法用xn-k乘m(x)。用g(x)除xn-k m(x)，得到商Q(x)和余式r(x)，即有例：若选定g(x)=x4+x2+x+1，m(x)=x2+x，则有 等效为：编出的码组T(x)为：T(x)=xn-k m(x)+r(x)在上例中，T(x)=1100000+101=1100101,10.6 循环码,54,循环码的解码方法在检错时：当接收码组没有错码时，接收码组R(x)必定能被g(x)整除，即下式中余项r(x)应为零，否则有误码。当接收码组中的错码数量过多，超出了编码的检错能力时，有错码的接收码组也可能被g(x)整除。在纠错时：用生成多项式g(x)除接收码组R(x)，得出余式r(x)。按照余式r(x)，用查表的方法或计算方法得出E(x)。从R(x)中减去E(x)，便得到已经纠错的原发送码组T(x)。,10.6 循环码,55,10.7 卷积码,二进制序列的卷积运算,模2加运算,convolutional code,56,10.7 卷积码,二进制序列卷积运算的两个实例设各D触发器的初始值为均为0设输入为 x=1101左下卷积运算器的输出为 y=1110,01右下卷积运算器的输出为 y=1000,11,modulo-2 adder,57,10.7 卷积码,(2,1,2)卷积码编码器每1位信息位输出2位编码位(n,k,m)=(2,1,2)约束长度m+1设初始值为0设输入为1101c1=1110,01c2=1000,11输出为 11,10,10,00,01,11输出为非系统码,flip-flop,58,10.7 卷积码,(3,1,2)卷积码编码器每1位信息位输出3位编码位(n,k,m)=(3,1,2)设初始值为0设输入为1101c1=1101,00c2=1110,01c3=1000,11输出为 111,110,010,100,001,011输出为系统码,constraint length,59,10.7 卷积码,(3,2,1)卷积码编码器,commutator switch,60,10.7 卷积码,(n,k,m)卷积码编码器,shift register,61,10.7 卷积码,(3,1,2)卷积码编码器的码树,code tree,设输入为1101,62,10.7 卷积码,(3,1,2)卷积码编码器的码树,code tree,设输入为1101输出为 111,63,10.7 卷积码,(3,1,2)卷积码编码器的码树,code tree,设输入为1101输出为 111,110,64,10.7 卷积码,(3,1,2)卷积码编码器的码树,code tree,设输入为1101输出为 111,110,010,65,10.7 卷积码,(3,1,2)卷积码编码器的码树,code tree,设输入为1101输出为 111,110,010,100,66,10.7 卷积码,(3,1,2)卷积码编码器的状态图设输入为1101输出为,state diagram,67,10.7 卷积码,(3,1,2)卷积码编码器的状态图设输入为1101输出为 111,state diagram,68,10.7 卷积码,(3,1,2)卷积码编码器的状态图设输入为1101输出为 111,110,state diagram,69,10.7 卷积码,(3,1,2)卷积码编码器的状态图设输入为1101输出为 111,110,010,state diagram,70,10.7 卷积码,(3,1,2)卷积码编码器的状态图设输入为1101输出为 111,110,010,100,state diagram,71,10.7 卷积码,(3,1,2)卷积码的编码与解码编码器输出码为 111,110,010,100,001,011解码器输入码为 111,010,010,110,001,011译码器输出码序列为1101,maximum likelihood principles,72,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,000由网格图得到编码输出实线为0，虚线为1,trellis,73,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,00输出为 111实线为0，虚线为1,trellis,74,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,00输出为 111,110实线为0，虚线为1,trellis,75,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,00输出为 111,110,010实线为0，虚线为1,trellis,76,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,00输出为 111,110,010,100实线为0，虚线为1,trellis,77,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,00输出为 111,110,010,100,001实线为0，虚线为1,trellis,78,10.7 卷积码,(3,1,2)卷积码编码器的网格图设输入为1101,00输出为 111,110,010,100,001,011实线为0，虚线为1,trellis,79,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000发送4位信息位，3位结束位0,Viterbi algorithm,80,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(5)(3),81,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),82,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),83,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(6)(4),84,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),85,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),86,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(7)(1),87,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),88,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),89,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(6)(4),90,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),91,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),92,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(5)(3),93,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),94,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),95,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(4)(2),96,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),97,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),98,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(7)(5),99,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),100,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),101,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4)(6),102,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),103,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),104,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),105,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4)(6),106,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),107,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),108,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5)(6),109,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),110,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),111,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2)(6),112,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),113,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),114,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5)(5),115,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),116,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),117,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),118,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(6)(2),119,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),120,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),121,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5)(5),122,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),123,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),124,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6)(6),125,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),126,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),127,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7)(7),128,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),129,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),130,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),131,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),(2)(7),132,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),(2),133,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),(2),134,10.7 卷积码,维特比算法最大似然准则幸存路径解码器输入码为 111,010,010,110,001,011,000,Viterbi algorithm,(3),(4),(1),(4),(3),(2),(5),(4),(4),(5),(2),(5),(2),(5),(6),(7),(2),135,10.8 Turbo码,Turbo码编码器结构,interleaver,136,10.8 Turbo码,递归系统卷积（RSC）编码器,recursive systematic convolutional(RSC)code,137,习题,P26710.210.610.810.15,