信道编码6-x.ppt

第6章 信道编码 噪声信道的编码问题 在二进制数字通信系统中，编码器的编码过程分为两步： 信源编码：把信源的消息数据序列编成二进制数字构成的码序列； 信道编码：把二进制数据序列编成具有纠检错能力的二进制序列。 由于信源编码在构造上并未考虑抗干扰，如果把信源编码器的输出直接接入信道，由于信道中存在噪声干扰，将引起误码，降低通信可靠性。 因此提出了以提高通信可靠性为主要目的的信道编码，它是对信源编码器输出的最佳码再进行一次编码，以提高其抗干扰能力的一种编码形式。 信道编码研究消息通过信道传输时如何选择编码方案以减少差错。 信道编译码的基本思想 信道编码的编码对象是信源编码器输出的数字序列M，又称为信息序列。通常是由二元符号0，1构成的序列，而且符号0和1是独立等概的。 信道编码，就是按一定的规则给数字序列M增加一些多余的码元，使不具有规律性的信息序列M变换为具有某种规律性的数字序列C，又称为码序列。码序列中信息序列码元与多余码元之间是相关的。 在接收端，信道译码器利用这种预知的编码规则来译码，或者检错(检验接收到的数字序列R中是否有错)，或者纠错(纠正其中的差错)。 信道编码的基本思想是就是根据相关性来检测和纠正传输过程中产生的差错。 信道编码 差错控制编码的几种方式 前向纠错（FEC）方式 不需要双向信道 不会引入停顿 靠纠错编码 差错控制编码的几种方式 检错重发（ARQ）方式 自动请求重发 也需要反向信道，但容量可以降低，也会引入停顿 差错控制编码的几种方式 需要双向信道，和前向信道有相同的通信容。 引入较大的停顿（不实时）。 可以纠正任何错误。 差错控制编码的基本原理 如用三位二进制编码来代表八个字母 000 A 100 E 001 B 101 F 010 C 110 G 011 D 111 H 不管哪一位发生错误，都会使传输字母错误 如用三位编码传四个字母 000 A 011 B 101 C 110 D 发生一位错误，准用码字将变成禁用码字，接收端就能知道出错，但是不能纠错。 差错控制编码 如用三位字母传二个字母 000 A 111 B 检三个错误，纠正一个错误。 结论 具有检错或纠错的码组，其所用的比特数必须大于信息码组原来的比特数 －引入冗余度。 码重、码距 码重(weight) 一个码组中“1”的数目 码距(distance) 两个码组之间对应位置上1、0不同的位数，又叫汉明(Hamming)距。 10 1 1 0 码重：3 01 1 0 0 2 距离：3 检错、纠错能力 为检查出 e个错误，要求最小码距为 d0 ≥ e+1 检错、纠错能力 为纠正 t个错误，要求最小码距为 d0 ≥ 2t+1 检错、纠错能力 为纠正 t 个错误，同时检查出 e 个错误，要求最小码距为 d0 ≥ e+t+1（et） 奇偶监督码 偶监督 奇监督 如果以上关系被破坏，则出现错误，因此能检查出奇数个错误，但不能检测偶数个错误。 最小码距为 dmin=2 这种码检错能力不高，采用什么方法提高呢？ 分组码 表示： (n,k) n : 码长 k/n : 编码效率 特点 监督码只用来监督本帧中的信息位 分类 线性码 － 信息码与监督码之间为线性关系 非线性码 － 不存在线性关系 分组码 (1) 分组码的监督方程 矩阵形式 分组码 (2) 一致效验矩阵 H矩阵称为典型形式，各行一定是线性无关的。而一个非典型形式的经过运算可以化成典型形式，通过一致效验矩阵可以知道监督码和信息码的监督关系。 分组码 (3) 生成矩阵 ，通过生成矩阵可以得到生成码组。 如果输入码组为 0011 一致效验矩阵H 一致效验矩阵描述了监督位和信息位的关系，只要一致效验矩阵H给定，编码时监督位和信息位的关系就完全确定了。 H的行数就是监督关系式的数目，它等于监督位的数目r，H的每行中“1”的位提表示相应码元之间存在的监督关系。 当H=[PIr]时，称H为典型阵。式中P为r?k阶矩阵，Ir为r?r阶单位方阵。 生成矩阵G G描述了编码的方法，由它可以产生整个码组。即 A=[a6a5a4a3a2a1a0]=[a6a5a4a3]·G 若G=[IkQ]，则称G为典型生成矩阵。式中，Q=PT为一k?r阶矩阵。 由典型生成矩阵得出的码组中，信息位不变，监督位附加于其后，这种码称为系统码。 （7，4）汉明码编码表 (纠正1位错误且编码效率较高的线性分组码) 6.3 线性分组码 所谓线性分组码，是指信息位和监督位满足一组