第5篇 差错控制编码.ppt

5.4　循环码  5.4.1　循环码概述 1.循环码的基本概念2.循环码的码多项式3.循环码的生成多项式 1.循环码的基本概念 表５-7　(7,3)循环码 2.循环码的码多项式 表５-8　(7，3)循环码的循环左移移位表 3.循环码的生成多项式 例５-1　求(7，4)循环码的生成多项式g(x)，若信息码为1100，求码多项式和循环码。解：由于(ｘ７＋１)＝(ｘ＋１)(ｘ３＋ｘ＋１)(ｘ３＋ｘ２＋１)例５-2　已知(7，4)循环码的生成多项式为g(x)=x3+x2+1，信息码为1100，求系统循环码的码字。解： 5.4.2　常用循环码 1.BCH码2.RS码(Reed-Solomon码) 1.BCH码 １)码长：n=2m－1。２)校验位数目：n－k≤mt。３)最小距离：dmin≥2t+1。 表５-9　某些较小BCH码的参数和生成多项式 2.RS码(Reed-Solomon码) 1)码长：n=2m－1。２)校验位数目：n－k=2t。３)最小距离：dmin=2t+1。 5.5　卷积码 1.卷积码的基本概念2.卷积码的图解方法1.差错控制编码即信道编码，其基本思路是根据一定的规律在待发送的信息码中加入一些多余的码元，以保证传输过程的可靠性。2.对应不同信道采用不同的差错控制方式，常用的差错控制方式有检错重发、前向纠错、混合纠错和信息反馈四种类型。3.线性分组码是分组码中最重要的一类码，其编码方法是首先把信息序列按一定长度分成若干信息组，每组由k个信息码元组成。 5.5　卷积码 4.循环码是一类重要的线性码，它是将要发送的信息数据与一个通信双方共同约定的数据进行除法运算,并由余数得出一个校验码序列也称为冗余码,然后将这个校验码序列附加在信息数据之后发送出去。5.卷积码同样把k个信息位编成n位编码，但k和n通常很小。 1.卷积码的基本概念 图5-4　(2，1，2)卷积编码器 1.卷积码的基本概念 表５-10　(2，1，2)卷积编码器对10011码的卷积编码状态 2.卷积码的图解方法 (1)树图法　码树图描述在任何数据序列输入时，码字所有可能的输出。 图5-5　(2，1，2)码的码树图 2.卷积码的图解方法 图5-6　与(2，1，2)卷积编码器的状态转移图 (2)状态图　图5-6所示为上例(2，1，2)卷积编码器的状态转移图。 数字通信技术 第2版 主编 第5章　差错控制编码 1)差错控制编码的概念和方式；2)检错和纠错的基本原理；3)奇偶校验码、行列监督码、恒比码和正反码等常用检错码的检错原理；4)简单汉明码的生成及特点；5)常用循环码的生成及特点；6)卷积码的基本概念。5.1　差错控制编码概述5.1.1　差错控制编码的基本概念5.1.2　差错控制方式5.1.3　差错控制编码的分类 第5章　差错控制编码 5.1.4　检错和纠错的基本原理5.2　几种常用的检错码5.2.1　奇偶校验码5.2.2　行列监督码5.2.3　恒比码5.2.4　正反码5.3　线性分组码5.3.1　线性分组码的基本概念5.3.2　汉明码5.4　循环码5.4.1　循环码概述 第5章　差错控制编码 5.4.2　常用循环码5.5　卷积码 5.1　差错控制编码概述  5.1.1　差错控制编码的基本概念 1.差错控制编码的原理2.信道类型3.错误图样4.信息码元与监督码元5.许用码组与禁用码组6.码重与码距 1.差错控制编码的原理 由于实际信道存在噪声和干扰，使发送的码字与信道传输后所接收的码字之间存在差异，称这种差异为差错。为了降低差错，提高系统传输可靠性，需要对信号进行信道编码，也称为差错控制编码。因而差错控制编码实际是一种信号处理技术，其基本思路是根据一定的规律在待发送的信息码中加入一些多余的码元，以保证传输过程的可靠性。主要任务就是构造出以最小多余度代价换取最大抗干扰性能的码。 2.信道类型 一般情况下，信道噪声、干扰越大，码字产生差错的概率也就越大。在无记忆信道中，噪声独立随机地影响着每个传输码元，因此，接收的码元序列中的错误是独立随机出现的。以高斯白噪声为主体的信道属于这类信道，太空信道、卫星信道、同轴电缆、光缆信道以及大多数视距微波接力信道，均属于这一类型信道。在有记忆信道中，噪声、干扰的影响往往是前后相关的，错误是成串出现的，通常称这类信道为突发差错信道，实际的衰落信道、码间干扰信道均属于这类信道，典型的有短波信道、移动通信信道、散射信道、受大的脉冲干扰和串话影响的明线和电缆信道，以及磁盘中的划痕、涂层缺损所造成的成串的差错。另外，有些实际信道既有独立随机差错，也有突发性成串差错，称它为混合信道。 3.错误图样 设发送的是〖ＷＴＢＸ〗n个码元长的序列S，通过信道传输到达接收端