信道(纠错)编码..ppt

第9章 信道（纠错）编码 9.1 信道编码的概念 信息传输要通过各种物理信道，由于干扰、设备故障等影响，被传送的信源符号可能会发生失真，使有用信息遭受损坏，接收信号造成误判。这种在接收端错误地确定所接收的信号叫做差错。 为了提高信息传输的准确性，使其具有较好的抵抗信道中噪声干扰的能力，在通信系统中需要采用专门的检、纠错误方法，即差错控制。 差错控制的任务是发现所产生的错误、并指出发生错误的信号或者校正错误，差错控制是采用可靠、有效的信道编码方法来实现的。 信道编码器要对信源编码输出的符号进行变换，使其尽量少受噪声干扰的影响，减少传输差错，提高通信可靠性。 进行信道编码是为了提高信号传输的可靠性，改善通信系统的传输质量，研究信道编码的目标是寻找具体构造编码的理论与方法。 与纠错编码有关的基本定义： (1)码长、码重和码距 码字中码元的个数称为码字的长度，简称码长，用 表示。码字中非“0”码元的个数称为码字的汉明重量(简称码重，记作 )。对二进制码来说，码重就是码字中所含码元“1”的数目，例如码字“110000”，其码长 码重 两个等长码字之间对应码元不相同的数目称为这两个码组的汉明距离(简称码距)。例如码字“110000”与“100001”，它们的汉明距离 。 在某一码书 中，任意两个码字之间汉明距离的最小值称为该码的最小距离 ，即： 码组 的最小码距 从避免码字受干扰而出错的角度出发，总是希望码字间有尽可能大的距离，因为最小码距代表着一个码组中最不利的情况，应使用最小码距来分析码的检错纠错能力。最小码距是衡量该码纠错能力的依据，是非常重要。 检错与纠错能力： 定理：若纠错码的最小距离为 ，那么如下三个结论的任何一个结论独立成立： ① 若要发现 个独立差错，则要求最小码距 ② 若要纠正 个独立差错，则要求最小码距 ③ 若要求发现 e个同时又纠正t个 独立差错，则； 定理说明，码的最小距离 越大，码的纠(检)错误的能力越强。但是，随着多余码元的增多，信息传输速率会降低得越多。 通常用 来表示码字中信息码元所占的比例，称为编码效率，简称码率，它是衡量码性能的又一个重要参数。码率越高，信息传输率就越高，但此时纠错能力要降低，若 时就没有纠错能力了。可见，码率与纠错能力之间是有矛盾的。 (2) 错误图样 差错的形式也可以用二元序列来描述。设发送码字为 ，接收码字为 ，两者的差别: 称为错误图样。 如错误图样中的第 位为“1”( )，则表明传输过程中第 位发生了错误。 例如： ，而 ，则 ，可知接收的消息序列 中的第“2”位和第“6”位出现了错误。 9.2 信道编码的分类 有些实际信道既有独立随机差错也有突发性成串的差错，这种信道称混合差错信道，实际的移动信道属于此类信道。对应的信道编码可分为：以纠独立随机差错为主的信道编码、以纠突发差错为主的信道编码和纠混合差错的信道编码。 从功能上看，信道编码可分为检错(可以发现错误)码与纠错(不仅能发现而且能自动纠正)码两类，纠错码一定能检错，检错码不一定能纠错，平常所说的纠错码是两者的统称。 根据信息码元与监督码元之间的关系，纠错码分为线性码和非线性码。 线性码——信息码元与监督码元之间呈线性关系，关系可用一组线性代数方程联系起来。 非线性码——信息码元与监督校元之间非线性关系。 按照对信息码元处理的方法的不同，纠错码分为分组码和卷积码。 分组码----把信息序列以每 个码元分组，然后把每组 个信息元按一定规律产生 个多余的监督码元，输出序列每组长为 ，则每一码字的 个校验元只与本码字的 个信息位有关，与别的码字的信息位无关，通常记分组码为 。 检错与纠错原理 检错、纠错的目的是要根据信道接收端接收到的信息序列 来判断 是否就是发送的序列，如果有错则尽可能纠正其中的错误。 要纠正传输差错，首先必须检测出错误。而要检测出错误，常用的方法是将发送端要传送的信息序列