第5章-语音编码及信道编码.ppt

,第二级,第三级,第四级,第五级,第,5,章,语音编码及信道编码,第5章 语音编码及信道编码,5.1 概述,5.2 参量编码和声码器,5.3 矢量和激励线性预测编码（VSELP）,5.4 线性分组码,5.5 循环码,5.6 交织编码和卷积码,5.7 格形码,5.1 概 述,5.1.1 语音编码,语音编码的基本方法可分为波形编码和参量编码两种。波形编码是将时域的模拟语音的(电压)波形信号经过取样、量化、编码而形成的数字语音信号。为了保证数字语音信号解码后的高保真度，取样速率应满足奈奎斯特取样定理，并且量化分层数要足够大。,在选择各种不同的数字语音编码方案时，应考虑以下一些基本要求：,编码速率要低，语音质量要高；,应有较强的抗噪声干扰和抗误码的性能；,编译码时延应在几十毫秒以内；,编译码器复杂度要低，便于大规模集成；,功耗要小，以便适应手持机。,5.1.2 信道编码,著名的仙农(Shannon)定理为实现有效和可靠的通信奠定了理论基础。该定理指出：在有噪声的信道环境下，只要信源的信息速率不超过信道容量，就可以找到一种编码方法，使信息的传输速率任意地逼近信道容量，而传输的错误概率任意地逼近于零，或者传输的失真度能够任意地逼近给定的要求。这里指出了信道编码在实现有效和可靠的通信方面的重要作用和地位，并从理论上为信道编码的发展指出了努力方向。,信道编码的方法有许多种，一般可按下列方式分类：,(1)按照信息码元和监督码元之间的约束方式不同，可分为分组码和卷积码。,(2)按照信息码元与监督码元之间的关系又可分为线性码和非线性码。,(3)按照编码后每个码字的结构可分为系统码和非系统码。,(4)按照修正错误的类型不同，可以分为纠正随机错误和纠正突发错误的码。,(5)按照码字中每个码元的取值不同，还可分为二进制码和多进制码等。,5.2 参量编码和声码器,5.2.1 参量编码的基本原理,1.语音信号产生,人类的发音器官是一个相当复杂的系统。来自肺部的气流通过气管、喉部、声门进入口腔及鼻腔。口腔形成一个声道，并由舌头、下颌和嘴唇的位置决定其形状。,图5-1及图5-2分别示出浊音及清音的频谱。从图中可以看出，浊音的频谱包络有三个峰值处，即共振峰频率。图中的小尖峰点，即基音,f,p,的谐波，能量集中在其附近，相关性较强。清音的频谱包络没有共振峰和小尖峰点存在，时间波形特性没有准周期性。,图 5-2 清音频谱,2.语音发声过程的物理模型,根据对发音器官的构造和声音产生的机理的分析，图5-3(a)、(b)、(c)分别示出语音产生过程的机械模型、电路模型以及激励的功率谱和滤波器的频率响应特性。,图 5-3 语音产生过程的机械和电路模型,(a)机械模型；(b)电路模型；(c)激励功率谱和滤波器的频率响应,图 5-4 语音产生模型的简化方框图,图 5-5 线性预测器及合成滤波器,图 5-6 线性预测编码器简化方框图,5.2.3 规则脉冲激励长期预测LPC编码(RPE-LTP),1.线性预测编码的改进模型,上述LPC编解码器能够保证在一定的可懂度条件下，使数码率降低到2.44.8 kb/s。但也存在如下一些缺点：损失了语音自然度；抗噪声干扰能力差；谱包络的估值可产生很大的失真。产生这些缺点的原因主要是LPC没有将发端的余数(误差)信号送到收端去。,图5-7为几种不同激励语音合成模型的简化方框图。图(a)为一般的LPC声码器；(b)为多脉冲激励线性预测编码(MP-LPC)，它使用一个数目有限、幅度和位置可调整的脉冲序列作为激励源；图(c)为码激励线性预测编码(CELP)，它使用一个波形的码矢量作为激励源。,图 5-7 不同激励语音合成模型简化方框图,图5-8(b)为合成分析编码器的工作原理方框图。其中由激励发生器、长时预测、短时预测合成语音，合成语音与原始语音比较得到误差，根据使均方误差最小为最佳的准则，来调整激励和长时及短时预测，并将均方误差为最小时的参数输出。图5-8(a)给出了三种激励源的信号波形：多脉冲激励信号、规则脉冲激励信号和码激励线性预测编码(CELP)的码矢。,(1)多脉冲激励的LPC编码原理。多脉冲激励LPC编码器中的激励发生器产生具有一定位置和幅度的脉冲序列来激励声道。声道由长时延及短时延相关滤波器来模拟，从而合成语音。,(2)规则脉冲激励的LPC编码原理。所谓规则脉冲激励，是指激励脉冲序列中脉冲的相对位置(间隔)不变，而只可改变幅度的激励源。,图 5-9 RPE编码激励源的可能模式,2.规则脉冲激励长期预测编解码器,RPELTP线性预测编解码器即是具有长期预测的规则脉冲激励的线性预测编解码器。这种RPE-LTP线性预测编码方式已用于泛欧GSM数字蜂房移动通信系统中，并作为GSM标准予以公布。下面分别介绍它的编码器和解码器。,图 5-10 RPE-LTP-LPC编/解码原理方框图,图 5-10 RPE-LTP-LPC编/解码原理方框图,(5)规则脉冲激励(RPE)编码。RPF编码部分将长时预测得出的余量信号e进行规则脉冲序列提取及量化编码。,2)RPE-LTP线性预测解码器,图5-10(b)为解码器方框图。图中粗体箭头表示收到的编码参数。RPE参数M,c,、M,maxc,和X,mc,；在解码器中用来重建长时余量信号e，以供长时预测滤波器产生激励信号d。短时合成(综合)滤波器将其用来恢复成语音信号S。恢复的语音信号S在后处理部分经去加重后成为解码器最后输出的语音信号S0。,5.3 矢量和激励线性预测编码(VSELP),5.3.1 矢量量化(VQ)编码,矢量量化是把信号序列中的每K个样值作为一组，形成空间中的一个K维矢量，再对此矢量进行量化。,矢量量化编码是将代表语音的矢量构成一个庞大的码本，发端做线性预测时，是在码本中找出预测误差信号最小所对应的样值组合的地址。,矢量量化编码的关键是建立一个好的码本。对码本的要求是：,(1)码本中的样值组合应与实际语音信号相近；,(2)码本应尽可能的小；,(3)搜索码本的时间短。,5.3.2 码激励线性预测编码(CELP),图5-11为CELP的基本原理框图。与图5-8中MPLPC原理方框图比较，除激励部分不同外，其它部分都是一样的。在激励部分以N个样值为一组，构成一个N维矢量，用一个码字代表。若干个码字组成一定尺寸的码本，收、发端设置同样的码本。,图 5-11 CELP的基本原理方框图,图5-12(a)为码激励线性预测(CELP)编解码器的方框图。在编码器中，基本的分析过程是在码本中根据某些主观的差错判据去搜寻最佳码字(矢量),C,k,。,在解码器中根据收到的这些信息，合成出原始的语声来，参见图5-12(b)。从图中不难看出，解码器的结构实际上就是编码器的下半部分(即合成部分)，其作用原理亦完全相同。,图 5-12 CELP编解码器方框图,5.3.3 矢量和激励线性预测编码(VSELP),VSELP是矢量和激励线性预测编码(Vector Sum Excited LPC)的缩写，它是矢量量化的一种具体编码方法。美国IS-54标准选用的就是VSELP。它采用的码本为事先确定好的结构，从而避免了全搜索过程，大大减少了寻找最佳码字的时间。这种编码器用两个码本，分别用I及H命名。各由128个40维矢量构成。每一激励信号是由码本I、H及长时预测时延L三者之和所决定，故称矢量和激励。图5-13为VSELP编解码器的方框图。,图 5-13 VSELP编解码器方框图,图 5-13 VSELP编解码器方框图,5.4 线 性 分 组 码,5.4.1 线性分组码的特点,线性分组码是信道编码中最基本的一类码。在线性分组码中，监督码元仅与所在码组中的信息码元有关，且两者之间是通过预定的线性关系联系起来的。,在(,n,k,)码中，对于,k,个信息元。有2,k,种不同的信息组，则有2,k,个码字分别与之一一对应，每个码字长,n,。这些码组的集合构成代数中的群，因此又称为群码或块码。它具有下面的性质：,(1)任意两个码字之和(模2和)仍为一个码字，即具有封闭性。,(2)码的最小距离等于非零码的最小重量。,5.4.2 线性分组码的生成,如前面所述，(,n,k,)线性码中(,n,-,k,)个附加的监督码元是由信息码元的线性运算产生的，下面以(7，4)码为例来说明如何构造这种线性分组码。,(7，4)码中，每一个长度为4的信息分组经编码后变换成长度为7的码组，我们用,C,6,C,5,C,4,C,3,C,2,C,1,C,0,表示这7个码元，其中,C,6,C,5,C,4,C,3,为信息码元，,C,2,C,1,C,0,为监督码元。监督码元可按下面方程组计算：,C,2,=,C,6,+,C,5,+,C,4,C,1,=,C,6,+,C,5,+,C,3,C,0,=,C,6,=,C,4,+,C,3,(5-1),表 5-1(7，4)分组码编码表,式(5-1)的监督方程可以改写为,C,6,+,C,5,+,C,4,+,C,2,=0,C,6,+,C,5,+,C,3,+,C,1,=0,C,6,+,C,4,+,C,3,+,C,0,=0,(5-2),进一步，写成矩阵形式为,(5-3),记作,或,(5-4),其中,C,=,C,6,C,5,C,4,C,3,C,2,C,1,C,0,0,=0 0 0,H,称为监督阵，是一个37矩阵。注意到,H,的后三列组成一个33阶单位子阵,I,，,H,的其余部分用,Q,表示，则,H,=,Q,I,(5-5),从线性分组码的性质可知，(,n,，,k,)线性码的2,k,个码字构成,n,维线性空间中的一个,k,维子空间，编码的实质就是要在,n,维线性空间中，找出一组长为,n,的,k,个线性无关的矢量,g,0,g,1,g,k,-1,，使得每个码字,C,都可以表示为这,k,个矢量的线性组合，即,C,=,m,k,-1,g,0,+,m,k,-2,g,1,+,m,0,g,k,-1,(5-6),式中，,m,i,0，1，,i,=0,1,k,-1。将式(5-6)写成矩阵形式得,式中，,m,i,0，1，,i,=0,1,k,-1。将式(5-6)写成矩阵形式得,(5-7),由此可见，当生成矩阵,G,确定以后，(,n,，,k,)线性码也就完全被确定了。因此，只要找到码的生成矩阵，编码问题也就同样被解决了。,在前面的例子中，(7，4)线性码的生成矩阵为,(5-8),表5-1中的码字均可由它来产生，即,C,=,C,6,C,5,C,4,C,3,G,(5-9),(,n,k,)线性码的G和,H,之间有着非常密切的关系。由于生成矩阵G的每一行都是一个码字，所以G的每行都满足式(5-4)的监督方程，即,HC,T,=0,T,或,CH,T,=0 (5-10),由式(5-10)得,所以,或,(5-11),由此可得,(5-12),5.4.3 检错和纠错,线性分组码的监督矩阵,H,与生成矩阵,G,是紧密联系在一起的，它们之间存在着对偶关系。由生成矩阵,G,生成的(,n,，,k,)线性码，传送后可以用监督矩阵,H,来检验收到的码字是否满足监督方程，因此有的文献也将,H,称为码的校验阵。,发送码组,C,在传输过程中可能发生误码，设接收到的码组为,R,=,r,n,-1,r,n,-2,r,0,则收发码组之差为,E,=,R,-,C,=,e,n,-1,e,n,-2,e,0,(5-13),其中,i,=1,2,n,-1,式(5-13)也可写作,R,=,C,+,E,(5-14),在接收端计算,S,=,RH,T,=(,C,+,E,),H,T,=,CH,T,+,EH,T,由于,CH,T=0，所以,S,=,EH,T,(5-15),5.4.4 线性分组码的几个重要结论,线性分组码的最小距离(或最小重量)直接关系到码的检错和纠错能力。一般情况下，线性分组码有以下一些重要结论：,(1)如果,H,是(,n,，,k,)线性码的监督矩阵，那么存在重量为l的码字的充要条件是，,H,对应的l列的和为0。,例如，前面介绍的(7，4)线性码，它的,H,矩阵为,(2)若线性码(,n,，,k,)的最小重量为,d,，则在,H,中找不到(,d,-1)或更少的列，使其相加为0。例如，在上例中，找不到任意两列相加为0，因而(7，4)线性码的最小重量为3。,(3)(,n,，,k,)线性码的检错和纠错能力主要由该码的最小码距,d,min,决定。,在一个码组内检测,e,个误码，要求最小码距,d,min,e,+1。,在一个码组内纠正,t,个误码，要求最小码距,d,min,2,t,+1。,在一个码组内纠正,t,个误码，同时检测,e,个误码(,e,t,)，要求最小码距,d,min,t,+,e,+1。,5.5 循 环 码,5.5.1 循环码的特点,循环码是线性分组码的一个重要子类，这类码可以用简单的反馈移位寄存器来实现，易于检错和纠错，是一种很有效的编译码方法。,循环码除了具有线性分组码所具有的特点之外，还具有自己独特的循环性，即循环码,C,中任意一个码字，经过循环移位后仍然是,C,中的码字。例如，设(,c,n,-1,c,n,-2,c,0,)是(,n,，,k,)循环码,C,的一个码字，我们用码多项式,C,(x)来表示循环码的码字,C,(,x,)=,c,n,-1,x,n,-1,+,c,n,-2,x,n,-2,+,c,0,(5-16),该码字循环一次的码多项式是原码多项式,C,(x)乘x除以,x,n,+1,的余式，写作,C,1,(,x,)=,x,C,(,x,)(模,x,n,+1,),推广下去，,C,(,x,)的,i,次循环移位,C,i,(,x,)是,C,(,x,)乘x,i,除以,x,n,+1,的余式，即,C,i,(,x,)=,x,i,C,(,x,)(模x,n,+1,),(5-17),(5-18),码的生成矩阵一经确定，码也就确定了。这就说明，(,n,，,k,)循环码可以由它的一个(,n,，,k,)次码多项式,g,(,x,)来确定。我们称,g,(,x,)为码的生成多项式。,(,n,，,k,)循环码的生成多项式,g,(,x,)具有下列性质：,g,(,x,)是惟一的(,n,-,k,)次码多项式，并且它的次数是最低的。,g,(,x,)是,x,n,+1,的因式，即,x,n,+1,=,h,(,x,),g,(,x,)，这里,h,(,x,)称为监督多项式。,5.5.2(,n,，,k,)循环码的编码,循环码的生成主要由码的生成多项式决定，因此，编码的第一步是求出生成多项式,g,(,x,)，即从,x,n,+1,中选一个,n,-,k,次因式作为生成多项式，一般可通过查表来完成。,有了码的生成多项式,g,(,x,)以后，就可以用它来实现编码了。设信息码元(,m,k,-1,m,k,-2,m,0,)的多项式为,m,(,x,)=,m,k,-1,x,k,-1,+,m,k,-2,x,k,-2,+,m,0,(5-19),又设监督码元(,r,n,-,k,-1,r,n,-,k,-2,r,0,)的多项式为,r,(,x,)=,m,n,-,k,-1,x,n,-,k,-1,+,r,n,-,k,-2,x,n,-,k,-2,+,r,0,(5-20),图 5 14 (7,3)系统循环码的编码器,表 5-2(7，3)循环码编码器工作过程,5.5.3 BCH码,BCH码是一类特殊的循环码，它的纠错能力强，能纠正多个随机错误。BCH码的构造方便，编码简单，译码也较易实现，在移动通信的信道环境中已得到广泛的应用。对于任意给定的正整数,m,和,t,(,t,2,m,-1,)，二元BCH码具有下列参数：,码长,n,=2,m,-1,监督位数,n,-,k,mt,最小距离,d,min,2,t,+1,考虑到,ai,与(,ai,)2有相同的极小多项式，因此，BCH码的生成多项式应具如下形式：,g,(,x,)=LCM(,m,1,(,x,)，,m,3,(,x,)，,m,2,t,-1,(,x,)(5-23),例 5.1 构造一个,m,=3，,t,=1的BCH码。,例 5.2 构造一个能纠正3个错误，码长为15的BCH码。,求BCH码的生成多项式是一件繁琐的工作，已有现成的表格可供查用。表5 3（略）列出了所有码长不超过255的本原BCH码，表5-4列出了码长不超过73的部分非本原BCH码。两个表中,g,(,x,)一栏下的数字是生成多项式系数的八进制表示。,表 5 4,n,73的部分非本原BCH码,5.6 交织编码和卷积码,5.6.1 交织编码的概念,首先把信息编成纠错能力为,t,(或纠突发错误的能力为,b,)的(,n,，,k,)分组码，再将它们排列成如下所示的阵列,c,11,c,12,c,1,n,c,21,c,22,c,2,n,c,m,1,c,m,2,c,mn,5.6.2 交织码的生成,如果采用的行码是循环码，则可以不用阵列存储器就能实现交织编码。假设(,n,，,k,)循环码的生成多项式为,g,(,x,)，可以证明，交织度为,m,的交织码(,mn,，,mk,)的生成多项式为,gm,(,x,)=,g,(,x,m,)(5-24),它的物理意义是在,g,(,x,)的各项之间插入,m,-1个0，显然，,g,(,x,m,)能够除尽(,x,m,),n,+1=,xmn,+1，因而(,mn,，,mk,)码也是循环码，在构造它的编、译码电路时，只要用,m,级移存器代替原行码编、译码器的每一级即可。,图 5-15 循环码和交织码的编码器,(,a,)(7,4)循环码编码器；(b)(21,12)交织码编码器,5.6.3 卷积码,1.卷积码的基本概念,下面以一个实例说明卷积码的有关概念。图5-16是一个(2，1，2)卷积码编码器。,卷积码可以有多种不同的表示方法，一般有矩阵法、码树法、状态图法和网格图法等，可根据译码方法的不同而采用不同的表示法。在维特比译码中，用状态图和网格图来描述译码过程较为方便。,图 5-16(2，1，2)卷积编码器,图 5-17(2，1，2)卷积编码的状态,图 5-18 卷积编码的网格图表示,2.卷积码的自由距离,由于卷积码的线性性质，所有码序列之间的最小汉明距应该等于非0码序列的最小汉明重量，即非零码序列中“1”码的个数。最小自由距离,d,f,ree,可以借助于网格图，从全零状态出发又回到全零状态的所有非零路径中求得，其中有一条重量最轻的，该最小重量就是自由距离,d,f,ree,。例如，对图5-18所示的(2，1，2)码而言，可以求得自由距离,d,f,ree,=5。,表 5-5,R,c,=1/2的最大自由距卷积码,表 5-6,R,c,=1/3的最大自由距卷积码,3.维特比译码,如前所述，输入的信息序列经过卷积编码器后，输出的编码序列,C,可用网格图中某一特定的路径来表示。假设码序列,C,经过信道传输后，到达译码器时变成序列,R,，译码器则按最大似然法则力图寻找编码器在网格图上原来走过的路径，使相应的译码序列与接收到的序列之间的汉明距离最小。,维特比译码算法的步骤如下：,在第j(j=)个时刻以前，译码器计算所有的长为个分支的部分路径值，对进入2,k,个状态的每一条路径都保留。,从第个时刻开始，对进入每一状态的部分路径进行计算，这样的路径有2,k,条，挑选具有最大度量值的路径为幸存路径，删去进入该状态的其它路径。,重复步骤的“加、比、选”操作，若输入接收序列长为(,L,+),k,，其中后段是人为加入的全0段，则译码一直进行到第(,L,+)个时刻为止。,维特比译码的性能具有如下特点：,在编码效率,R,和信噪比,E,b,N,0,一定的条件下，误比特率随着自由距离,d,f,ree,(或编码存储)的增加而指数下降。,在,R,和,E,b,N,0,一定的条件下，软判决译码时，误比特率随着量化电平,Q,值的增加而下降。,在一定的误比特率下，对某一个码而言，软判决比硬判决可以获得23倍的量化增益。,5.7 格 形 码,格形码是近十年来编码领域取得的重大进展之一，它的出现，改变了数字通信中传统的调制与编码之间的关系，使编码和调制融为一体，用统一的观点来设计调制和纠错编码。,针对上述问题，容易看出，解决的途径在于，应该以编码序列的欧氏距离为调制设计的量度。因而，应该把编码与调制作为一个整体来进行考虑，用统一观点来设计调制和纠错编码，使得编码器和调制器级联后产生的编码信号序列具有最大的欧氏距离，这就是TCM的指导思想。,TCM通常是通过扩充调制信号集来为纠错编码提供所需的冗余，从而避免了信息传输速率因加纠错编码而降低。为了使编码信号序列具有最大的欧氏自由距离，把扩充后的信号集分割为若干个子集，以使每个子集内信号点之间的最小距离尽可能地大。,当数字信号输入时，在每一个编码调制间隔内，设有,m,个待传输的信息比特输入，其中的,k,比特通过一个码率为,k,/,n,的二进制卷积编码器后得到,n,个码元，然后用它们去选择2,n,个调制信号子集中的一个，再用其余的(,m,-,k,)个未编码比特在所选定的子集中选择2,m,-,k,个信号中的某一个作为输出。如图5-19所示。,图 5-19 TCM编码器结构,【习 题】,1.什么是线性码？它具有哪些重要性质？,2.什么是循环码？循环码的生成多项式如何确定？,3.什么是BCH码？什么是本原BCH码？什么是非本原BCH码？,4.什么是卷积码？什么是卷积码的网格图？,5.什么是编码调制？它有哪些特点？,6.已知某线性码监督矩阵为,，列出所有许用码组。,7.已知(7，4)循环码的全部码组为,0000000 1000101,0001011 1001110,0010110 1010011,0011101 1011000,0100111 1100010,0101100 1101001,0110001 1110100,0111010 1111111,试写出该循环码的生成多项式,g,(,x,)和生成矩阵,G,(,x,)，并将,G,(,x,)化成典型阵。,8.已知(15，11)汉明码的生成多项式为,g,(,x,)=,x,3,+,x,2,+1,试求其生成矩阵和监督矩阵。,9.已知(7，3)循环码的监督关系式为,x,6,+,x,3,+,x,2,+,x,1,=0,x,5,+,x,2,+,x,1,+,x,0,=0,x,6,+,x,5,+,x,1,=0,x,5,+,x,4,+,x,0,=0,试求该循环码的生成矩阵和监督矩阵。,10.已知,k,=1,n,=2,N=4的卷积码，其基本生成矩阵为,g,=11010001。试求该卷积码的生成矩阵,G,和监督矩阵,H,。,