第4章编码技术汇编.ppt

第4章 抗衰落技术 4.1 分集接收 4.2 RAKE接收 4.3 纠错编码技术 4.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。 一种编码的最小码距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⊕