第4章编码技术技巧.ppt

第4章 抗衰落技术 ;语音编码 语音编码的基本方法可分为波形编码和参量编码两种。 波形编码是将时域的模拟语音的(电压)波形信号经过取样、 量化、 编码而形成的数字语音信号。 为了保证数字语音信号解码后的高保真度， 取样速率应满足奈奎斯特取样定理， 并且量化分层数要足够大。 ;信道编码的实质;纠错编码的基本原理; 若在上述 8 种码组中只准许使用 4 种来传送消息， 譬如  000 = 晴 011 = 云 101 = 阴 110 = 雨 (4 - 51) 能检测一个或三个错码 要想纠正错误，还要增加多余度。如规定许用码组只有两个000（晴）111（雨），其他为禁用码组，能检测两个以下的错码，但只能纠正一个错码  ;表 4 - 2 分组码例子(3, 2) ; 一般分组码用符号(N, k)表示， 其中k是每组二进制信息码元的数目， N是编码组的总位数， 又称为码组的长度(码长)。 N-k=r为每码组中的监督码元数目， 或称为监督位数目。 一般分组码结构如图 4 - 13 所示。 图中前面 k 位(aN-1…ar)为信息位， 后面附加r个监督位(ar-1…a0)， 式(4 - 51)的分组码中N=3, k=2, r=1。 ;分组码中，把“1”的数目称为码组的重量，而把两个码组对应位上数字不同的位数称为码组的距离，简称码距，各个码距间距离的最小值称为最小码距（d0); 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力。 例如， 上述例子表明： d0=1时， 没有检、 纠错能力； d0=2时， 具有检查一个差错的能力； d0=3时， 用于检错时具有检查两个差错的能力， 用于纠错时具有纠正一个差错的能力。 一般情况下， 码的检、 纠错能力与最小码距d0的关系可分为以下三种情况。 ;(1) 为检测e个错码， 要求最小码距  d0≥e+1 (4 - 52) 这可以用图 4 - 15(a)加以证明。设一码组A中发生一位错码， 则我们可以认为A的位置将移动至以 0 点为圆心、 以 1 为半径的圆周上某点。 若码组A中发生两位错码， 则其位置不会超出以 0 点为圆心、 以 2 为半径的圆。 (2) 为纠正t个错码， 要求最小码距  d0≥2t+1 (4 - 53)  此式可用图 4 - 15(b)加以说明。 图中画出码组A和B的距离为 5。 若码组A或B发生不多于两位错码， 则其位置不会超出半径为 2、 以原位置为圆心的圆。 这两个圆是不相交的。; 图 4 - 15 码距与检、 纠错能力的关系 (a) 检测e个错码； (b) 纠正t个错码； (c) 纠正t个错码， 同时检测e个错码;(3) 为纠正t个错码， 同时检测e个错码， 要求最小码距  d0≥e+t+1 (e＞t) (4 - 54) 纠检结合：对于出现频繁但错码数很少的码组，按纠错方式工作，不需重发，节省时间；同时又希望对一些错误码数较多的码组，在超过该码的纠错能力后，自动按检错方式工作，降低系统的误码率。 在简要讨论了编码的纠(检)错能力后， 再来分析一下差错控制编码的效用。假设在信道中发送“0”时的错误概率和发送“1”时的错误概率相等， 都等于P， 且P1， 则容易证明， 在码长为N的码组中恰好发生r个错码的概率为 ; 4.3.2 常用的检错码 1. 奇偶校验码 奇偶校验的种类很多， 这里给出一个奇偶校验码的例子。 如表4-3所示， 信息序列长K=3， 校验序列长L=4; 输入信息比特为{S1, S2, S3}， 校验比特为{C1, C2,C3, C4}； 校验的规则为C1=S1⊕S3, C2=S1⊕S2⊕S3, C3=S1⊕S2, C4=S2⊕S3。 ; 4.3.3 卷积码与交织编码 数字化移动信道中传输过程会产生随机差错， 也会出现成串的突发差错。 上面讨论的各种编码主要用来纠正随机差错， 卷积码既能纠正随机差错也具有一定的纠正突发差错的能力。 纠正突发差错主要靠交织编码来解决。 在CDMA移动通信系统中采用了卷积码和交织编码。 因此， 下面讨论这两种码