第6章信道编码(精编).ppt

信息论与编码 第6章 信道编码 北京大学出版社 引言 信道编码又称为抗干扰编码或差错控制编码，用来改善数字通信系统的 传输质量，提高系统的可靠性的。 案例一 WCDMA通信系统。WCDMA采用信道编码中的卷积编码和Turbo编 码技术来提高系统的可靠性，若数据速率相对低，选择1/2和1/3速率的卷 积编码；若数据速率更高，可采用1/3的Turbo编码。 案例二 GSM系统。GSM系统采用信道编码中的奇偶码、纠错循环码和卷积码 来提高系统的可靠性，GSM系统中包含若干种逻辑信道，不同的逻辑信道 采取不同的信道编码，如TCH主要使用奇偶码和卷积码，CCH主要使用纠 错循环码和卷积码。 6.1信道编码的基本概念  信源编码的目的是压缩信源的冗余，以提高信源的有效性，而信道编码的目的是提高信 号传输的可靠性，往往要通过增加冗余来实现，而以何种算法来增加冗余才能取得理想效果是 值得研究的问题，于是形成了纠错编码理论和方法。本章主要研究在噪声信道中，二元数字信 号编码的基本理论和方法。 6.1.1 编码和检纠错能力的关系 信号在有噪信道中传输，不可避免地会受到噪声的干扰，噪声对信号的干扰作用，其实质 就是噪声破坏了信号的内部结构，产生畸变从而造成信息的损失。为了使信号具有较强的抗噪 声干扰的能力，需要对信号加以改造，使信号内部结构具有更强的规律性或相关性，以保证在 噪声干扰下，信号的部分结构遭破坏时，仍能根据信号原有的内在规律性和相关性来发现错 误，甚至纠正错误，恢复原来的信息，也就是利用增加冗余来换取抗干扰性的提高。 信源可以通过编码的方法加以改造，那么对信源改造后，信宿如何发现错误和纠正错误 呢？我们可以把信源编码后的码字划分为许用码（系统实际使用的码字）和禁用码（系统中不 使用的码字），并事先与信宿进行协议约定，如果信宿收到一个协议中没有的码字，则信宿就 可以断定传输错。就像我们看到一张面额60元的人民币就能断定它一定是假币一样。从原理上 讲，信宿只有在收到禁用码字时才能断定出错。 例题： 有一信源具有A，B，C，D 4个符号，用0，1对信源进行二元等长编码改造，并讨论其 检纠错能力。 解：第一种最简单的编码改造方法是： A B C D 00 01 10 11 【分析】每个码字由两位码元构成，共有22＝4种可能的码字（或称码组），这4个码字 就是许用码，禁用码字数为0。这4个码字中任何一个码字的任一个码元受到干扰发生错 误，就会错成另一个码字，这种情况不可能发现错误，也不可能纠正错误。 第二种改造方法在第一种方法的基础上进行，在上面的4个码字基础上加一位数字，使A， B，C，D分别成为： A B C D 001 010 100 111 【分析】每个码字由三位码元构成，共有23＝8种可能的码字，001，010 ，100 ，111这4个 码字为许用码，其余的码字为禁用码，共有8-4=4个。新码字中都包含有奇数个“1”，这时， 如果序列受到干扰，某一个码字的码元发生了错误，那么，这个码字中“1”的个数就不再为奇 数，因此，接收端能发现这个码字有错误，比如，实发001(A)，收到101，则因码字101中有 两个“1”，不符合奇数个“1”的规则，可以断定它是错误码字，这就发现了错误。也就是说， 当收到的码字不是许用码字而是禁用码字，则就可以断定，这个码字是错误的。但仍不知道 是111(D)错成101，还是001(A)错成101，或是100(C)错成101，因而无法纠正，即这种情况 能够检测出错误，但是不能够纠出错误。 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 6.4 汉明码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 6.5 循环码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第6章 信道编码 第