第一章 纠错码基本概念.ppt

纠错编码技术 本章主要内容 1.1 编码系统模型 1.2 信道错误类型与信道模型 1.3 差错控制的基本方式 1.4 纠错码的分类 1.5 最大后验与最大似然译码 1.6 纠错码的基本概念 本章要求 掌握： 差错控制方式 纠错码的基本概念 理解： 最大似然译码 了解： 纠错编码的作用、基本思想和编码系统模型 1.1 编码系统模型 1.1 编码系统模型 1.1 编码系统模型 1.1 编码系统模型 1.1 编码系统模型 1.1 编码系统模型 1.2 信道错误类型与信道模型 随机错误和随机信道 突发错误和突发信道 混合错误和混合信道 1.2 信道错误类型与信道模型 随机错误和随机信道 随机错误：信道传输中，信息序列各码元发生的出错事件彼此独立，即每个码元独立的按一定的概率发生差错。 只存在随机错误的信道称为无记忆信道（随机信道），用信道转移概率来描述。例如，二进制对称信道BSC和离散无记忆信道DMC。 1.2 信道错误类型与信道模型 二进制对称信道（Binary Symmetric Channel, BSC） 1.2 信道错误类型与信道模型 离散无记忆信道（Discrete Memoryless Channel, DMC） 1.2 信道错误类型与信道模型 突发错误和突发信道 突发错误：噪声对各传输码元的影响不是独立的，从而导致差错是一连串出现的。 例如移动通信中信号在某一段时间内发生衰落，造成一串差错；光盘上的一条划痕等等。 存在突发错误的信道，称之为有记忆信道（突发信道）。 1.2 信道错误类型与信道模型 混合错误和混合信道 混合错误：既有突发错误又有随机错误。 突发错误和随机错误并存的信道称之为混合信道。 1.2 信道错误类型与信道模型 错误图样： 设发送的是序列C（码元长度为n），通过信道传输后，接收端的序列为R。由于信道中存在干扰，R序列中的某些码元和C序列中的对应码元的值可能不同，如果信道中的干扰采用二进制序列e表示，相应有错误的位取值为1，无错的位取值为0，可得e=C⊕R。 1.2 信道错误类型与信道模型 例：发送序列C：（1111100000），收到的序列R：（1001010000），第二、三、五、六位产生了错误，因此错误图样e的二、三、五、六位取值为1，即e：(0110110000) 对于突发信道，错误图样中，第一个“1”和最后一个“1”之间的码元总个数称为突发长度，其图样成为突发图样。该例中，突发图样是（11011），突发长度为5。 1.3 差错控制的基本方式 反馈重传方式 前向纠错方式 混合方式 1.3 差错控制的基本方式 反馈重传方式(ARQ) 工作原理：发送端发送检错码，通过信道传输到接收端，接收端译码器根据编码规则判断是否有错误，并把判决信号通过反馈信道送回发送端。发送端根据判决信号确定是否重新发送，直到接收端检查无误为止。 1.3 差错控制的基本方式 优点： 1.编译码设备简单 2.纠错能力强 3.对信道的适应性强 1.3 差错控制的基本方式 前向纠错方式 (FEC) 工作原理：发送端发送能纠正错误的码字，在接收端根据接收到的码字和编码规则，能自动纠正传输中的错误。 不需要反馈信道，实时性好。 随着纠错能力的提高，编译码设备复杂。 1.3 差错控制的基本方式 混合方式 (HEC) 工作原理：结合前向纠错和ARQ的系统，在纠错能力范围内，自动纠正错误，超出纠错范围则要求发送端重新发送。 1.4 纠错码的分类 按差错控制编码的不同功能： 检错码：发现错误的码 纠错码：自动纠正错误的码 按信息码元与附加监督码元间检验关系： 线性码(Linear Code)：监督码元与信息码元满足线性关系 非线性码(Nonlinear Code)：监督码元与信息元不满足线性关系 1.4 纠错编码的分类 按信息码元与监督码元间约束方式： 分组码(Block Code)：信息序列每k位分成一组，产生r位监督元，输出长度为n=r+k的码字。r位监督元只与本分组的k位信息元有关，记为（n,k）。 卷积码(Convolutional Code)：编码器给每k0位信息加上n0- k0位监督元得到长度为n0的码字。该码字的运算，不仅与本段k0位信息有关，还与其前面m组k0位信息有关。称这种码为（n0，k0，m）卷积码。 1.4 信道编码的分类 按信息码元在编码后是否保持原来的形式： 系统码、非系统码 按纠正错误的类型： 纠正随机错误的码、纠正突发错误的码 按每个码元取值： 二进制码、多进制码 分组码的定义 分组码是对每段k位长的信息组，以一定规则增加r=n-k个校验元，组成长为n的序列： （cn-1，cn-2，...，c2，c1）,称这个序列为码字（码组、码矢）。在二进制情况下，信息组总共有2k个，因此通过编码器后，相应的码字也有2