第一章 纠错码的基本概念.pptVIP

纠错编码技术;本章主要内容;本章要求;1.1 编码系统模型;1.1 编码系统模型;1.1 编码系统模型;1.1 编码系统模型;1.1 编码系统模型;1.1 编码系统模型;1.2 信道错误类型与信道模型;1.2 信道错误类型与信道模型;二进制对称信道（Binary Symmetric Channel, BSC）;离散无记忆信道（Discrete Memoryless Channel, DMC）;1.2 信道错误类型与信道模型;1.2 信道错误类型与信道模型;错误图样： 设发送的是序列C（码元长度为n），通过信道传输后，接收端的序列为R。由于信道中存在干扰，R序列中的某些码元和C序列中的对应码元的值可能??同，如果信道中的干扰采用二进制序列e表示，相应有错误的位取值为1，无错的位取值为0，可得e=C⊕R。;例：发送序列C：（1111100000），收到的序列R：（1001010000），第二、三、五、六位产生了错误，因此错误图样e的二、三、五、六位取值为1，即e：(0110110000) 对于突发信道，错误图样中，第一个“1”和最后一个“1”之间的码元总个数称为突发长度，其图样成为突发图样。该例中，突发图样是（11011），突发长度为5。;1.3 差错控制的基本方式;1.3 差错控制的基本方式;1.3 差错控制的基本方式;前向纠错方式 (FEC) 工作原理：发送端发送能纠正错误的码