错误检测和校正探究.pptVIP

MMT;第1节 理论基础; 香农定理指出：当信息传输速率（R）低于信道容量时，通过编译码，就能够使错误概率为任意小。 信道容量指信道传输信息的最大能力或传输信息的最大值，单位bit/s，香农给出高斯白噪声信道的信道容量（C）公式：;纠（检）错码类型：;分组码的表示： 分组码将k个码元（一般为二进制数）组成一个信息组。例如k=3，则有000，001，…………111八种信息组。编码器根据信息组按某种规律产生r个码元（校验元），形成一个长n=k+r的码字，成为（n,k）分组码。n表示码长，k表示信息位的数目。 例1：重复码 规则：k=1，如果信息码字为1，则发送111。 如果信息码子为0，则发送000。 这是一个（3，1）分组码。 例2：一个（4，2）分组码（c3,c2,c1,c0），信息码字(c3,c2)可能为00，01，10，11，校验码字定义为c1=c2,c0=c3+c2。则码字可能为：0000，0111，1001，1110。 例1和例2中的发送码字为合法码字，如果接受端收到非法码字则说明发生错误。;例3：奇偶校验码 规则：在k个信息源后加上1位校验元，使得n=k+1个码元中0(1)的个数为奇（偶）数个。 例如一个（4，3）码，使0的个数为偶数个，则： Messages codewords 000 0000 001 0011 010 0101 011 0110 100 1001 101 1010 110 1100 111 1111;检错和纠错 重复码可以检出错两位和错一位的情况，可以纠正错一位的情况。 重复码译码规则： 000 0 001 0 010 0 011 1 100 0 101 1 110 1 1 奇偶校验码仅是检错码，且只能检出错奇数位的情况。;信道出错的类型;差错控制系统分类;第2节 CRC（Cyclic Redundancy Code）检错编码;编码： 设待编码的数据为k位，例110101101（k=9） 设除数为r+1位，例10011(r=4) 则余数最多为r位。 令：被除数=待编码的数×2r，1101011010000，n=k+r位 模2除法：;则：1101011010000=10011×110000101+1111 有：1101011010000+1111=10011×110000101 1101011011111=10011×110000101 1101011011111就是CRC编码的结果，最后的1111就是CRC校验码。 解码：看收到的数据能否被10011整除。如果可以，认为没有出错；如果不能，通知发端重发。 上面的例子是一个（13，9）检错码。;第3节 混合纠错码举例;合法码字：;合法码字生成规则：;H为校验矩阵，当校验结果为0，则认为没有错，否则有错;证明：;观察校验矩阵H;出错假设：;校验：;有1位错：;有2位错：;有3位错：;有4位错：;上例编码的检纠错能力： 1、能够检出1位2位3位错。 2、能够纠正1位错。 3、能够对2位错不误纠正。 4、对3位错会误纠。 5、对4位错会误检。; ???? 在实际应用中，比特差错经常成串发生，而信道编码仅在检测和校正单个差错和不太长的差错串时才最有效。 ???? 为了纠正这些成串发生的比特差错，交织技术对已编码的信号按一定规则重新排列，解交织后突发性错误在位置上被分散，使其类似于独立发生的随机错误。 交织编码和纠错编码连用。一般来说，在发端先对数据进行纠错编码，然后再进行交积处理。;交织的原理图：;光盘用到的编码技术： CRC码 RS码： 也是一个（n,k）线性分组码。但是它有纠正(n-k)/2个错误的能力。 CIRC码： RS编码和交织技术相结合形成CIRC码，用在CD-ROM中。 RSPC码: 基本思想用两次RS编码对数据矩阵的行和列编码，使得误码率进一步降低。 ECC码: 在RSPC的基础上对行和列做交织处理。;本章???节