hamm+crc.ppt.ppt

信道编码 jingxi@ustc.edu.cn 信道编码 实验要求：见experiment2.doc 运行hamming编码，掌握hamming纠错码的工作原理，输入（3，2），依次对每一位数据位求反来验证纠错实验。(要求对每一次纠错的数据截屏) 在代码中有 code[error] ^= 1;修改代码，将error的位数变成2位，看看试验结果会有什么变化。 printf(codeword = ); for (j=1; j=n; j++) printf(%1d, code[j]); printf(\n); code[error] ^= 1; 信道编码 运行CRC编码，查看试验结果，与hamming编码比较有什么不同。 试验中用的CRC编码模式是CRC-16，请列举出最少5种以上的CRC工作模式，并给出其检错多项式及其用途 hamming码 hamming码 设码长为n，信息位长度为k，监督位长度为r=n-k。如果需要纠正一位出错，因为长度为n的序列上每一位都可能出错，一共有n种情况，另外还有不出错的情况，所以我们必须用长度为r的监督码表示出n+1种情况。而长度为r的监督码一共可以表示2r种情况。 hamming码 输入以（3，2）为例，代表m=3，error=2 hamming码 hamming码 CRC码 循环冗余校验码（CRC码，CRC=Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。 　CRC码集选择的原则：若设码字长度为N，信息字段为K位，校验字段为R位(N=K+R)，则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g(x)，使得 　　V(x)=A(x)g(x)=xRm(x)+r(x); 　　其中: m(x)为K-1次信息多项式， r(x)为R-1次校验多项式， 　　g(x)称为生成多项式： 　　g(x)=g0+g1x1+ g2x2+...+g(R-1)x(R-1)+gRxR 　　发送方通过指定的g(x)产生CRC码字，接收方则通过该g(x)来验证收到的CRC码字。 CRC码 CRC校验码软件生成方法： 　　借助于多项式除法，其余数为校验字段。 CRC码 输入文件为info.dat。输出文件为crc.out CRC码 info.dat文件 CRC码 生成的文件crc.out。采用（CRC-16） CRC码 CRC码 第二个值是6574是改变一个字节后，得到的用来计算的CRC值，改变的字节是p[1]由209变成了8 * * * * m=3，效验位 error=2，错误位 输出是16位，所以采用的是CRC—16 计算n,k(n=8,k=5) pow() 计算效验位插入的位置 （1，2，4） 产生k位随机数info[i] 计算效验位red[j] 将出错位取反，进行纠错实验 读入文件info.dat（查看可知，文件长度为168位） 将读入的数据转换成21位数据存入p[ ]中 利用crc_calc( )生成crc 将crc转换成效验码存入文件crc.out中 取反1位，测试能否纠错 初始化256位crc表 Init_crc_table( ) * * m=3，效验位 error=2，错误位 输出是16位，所以采用的是CRC—16 * *