信道编码纠错码.pptVIP

*6.1.2差错控制编码的基本原理如用三位二进制编码来代表八个字母 000 A 100 E 001 B 101 F 010 C 110 G 011 D 111 H不管哪一位发生错误，都会使传输字母错误如用三位字母传四个字母 000 A 011 B 101 C 110 D发生一位错误，准用码字将变成禁用码字，接收端就能知道出错，但是不能纠错。*差错控制编码如用三位字母传二个字母000A 111 B 检二个错误，纠正一个错误。结论具有检错或纠错的码组，其所用的比特数必须大于信息码组原来的比特数引入余度。*码重、码距码重(weight)一个码组中“1”的数目码距(distance)两个码组之间对应位置上1、0不同的位数，又叫汉明(Hamming)距。110码重：31002距离：3*检错、纠错能力为检查出个错误，要求最小码距为为纠正个错误，要求最小码距为为纠正个错误，同时检查出个错误，要求最小码距为**按功能分检错码纠错码纠删码（发现不可纠正的错误时，可发出指示或删除）按信息码元和监督码元之间的校验关系分线性码非线性码按信息码元和监督码元之间的约束方式分分组码卷积码.差错控制编码分类#2022*香农理纠错码的理论基础存在噪声干扰的信道，若信道容量为C，只要发送端以低于C的速率R发送信息（R为输入到编码器的二进制码元速率），则一定存在一种编码方式，使编码的错误概率随着码长n的增加将按指数下降到任一的值，即P120如码长及发送信息速率一定，可以通过增大信道容量，使P减小。如在信道容量及发送信息速率一定，可以通过增加码长，使错误概率下降。香农定理结论*分组码表示：(n,k)n:帧长 k/n:编码效率特点监督码只用来监督本帧中的信息位分类线性码－信息码与监督码之间为线性关系非线性码－不存在线性关系*奇偶监督码偶监督奇监督如果以上关系被破坏，则出现错误，因此能检查出奇数个错误，但不能检测偶数个错误。最小码距为dmin=2这种码检错能力不高，采用什么方法提高呢？*水平奇偶监督码和水平垂直监督码又叫二维奇偶监督码水平奇偶监督码检码字按行排成方阵，每行采用奇偶监督码，发送时按列的顺序传送，接收时仍将码字排列成发送时方阵形式，然后按行进行奇偶校验。在不增加冗余度时，不仅发现某一行上奇数个错误，而且也能发现不大于方阵行数的突发错误。水平垂直奇偶监督码不仅对行进行奇偶校验，而且也对列进行奇偶校验。*6.2线性分组码分组码(1)分组码的监督方程矩阵形式*分组码(2)监督矩阵H矩阵称为典型形式，各行一定是线性无关的。而一个非典型形式的经过运算可以化成典型形式，通过监督矩阵可以知道监督码和信息码的监督关系。*分组码(3)生成矩阵，通过生成矩阵可以得到生成码组。如果输入码组为0011*分组码(4)由这种方式得到的生成矩阵称为典型生成矩阵，由它产生的分组码必定为系统码，也就是信息码字保持不变，监督位附加其后，每行一定是线性无关的，每行都是一个生成码组。*汉明码汉明码监督位为位，因此它可以组成种可能情况，其中一个为无错。因此可以监督码位共要纠正一个错误，必须满足最小码距如果r位监督位所组成的校正子码组与误码图样一一对应，这种码组称为完备码（取等号时）*扩展汉明码如果在汉明码基础上，再加上一位对所有码字进行校验的监督位监督码字由r位增加到r+1位信息位不变码长 码结构纠1位错，检测2位错如（8，4），（16，11）*扩展汉明码矩阵如(7,4)－(8,4)*缩短汉明码(n,k)－(n-s,k-s)如(15,11)－(12,8)监督矩阵Hs是将原H的前3列去掉缩短汉明码的最小码距至少和原来码的码距相同，因为监督位没有变。*编码效率编码效率：一个组中信息所占的比重k：信息码元的数目n：编码组码元的总数目n=k+rr：监督码元的数目*信道编码第6章*内容纠错编译码的基本原理与分析方法线性分组码卷积码*添加标题信源编码提高数字信号有效性添加标题将信源的模拟信号转变为数字信号 添加标题降低数码率,压缩传输频带(数据压缩)添加标题信道编码提高数字通信可靠性添加标题数字信