[2018年最新整理]74汉明码编码原理.docVIP

74汉明码编码 1. 线性分组码是一类重要的纠错码，应用很广泛。在（n，k）分组码中，若 冗余位是按线性关系模2相加而得到的，则称其为线性分组码。 现在以(7,4)分组码为例来说明线性分组码的特点。 其主要参数如下： 码长： 信息位： 位：，且 最小距离： 其生成矩阵G如下系统码，根据生成矩阵，输出码字可按下式计算： 所以有 信息位 冗余位 由以上关系可以得到(7,4)汉明码的全部码字所示。表2 (7,4)码的全部码字用C++编写(7,4)汉明码 冗余位 用两个for循环，并分两部分求解:前四位用信息位方程，后三位用 冗余位方程（通过异或运算求得);其代码如下： for(i=0;i16;i++){ for(j=0;j7;j++) { if(j4) u[i][j]= v[i][j]; if(j==4) u[i][j]=(v[i][0]^v[i][2])^v[i][3]; if(j==5) u[i][j]=(v[i][0]^v[i][1])^v[i][2]; if(j==6) u[i][j]=(v[i][1]^v[i][2])^v[i][3]; cout u[i][j] ; } cout endl; } 3. 其总代码为： #includeiostream.h #includestdlib.h void main(){ int g[4][7]={{1,0,0,0,1,1,0},{0,1,0,0,0,1,1},{0,0,1,0,1,1,1},{0,0,0,1,1,0,1}};//声明生成矩阵 int v[16][4];//声明信息序列 int u[16][7]; int i,j,k; cout 生成矩阵为： endl;//输出生成矩阵 for(i=0;i4;i++) { for(j=0;j7;j++) cout g[i][j] ; cout endl; } bool vedict(int a[],int b[]);//声明判断函数 cout 消息序列: endl;//随机产生信息位序列 i=0; for(j=0;j4;j++) v[i][j]=rand()%2; for(i=1;i16;i++){ lable:for(j=0;j4;j++) v[i][j]=rand()%2; for(k=0;ki;k++){ //判断随机产生的信息序列与前面的信息序列是否相同 if( vedict( v[i],v[k])) continue; //如果产生的信息序列与前面的序列都不同，则保留这个信 息序列，并进行产生下一个信息序列 else goto lable; //如果产生的信息序列与前面的序列有相同的，则此次产生的 序列无效，跳转到标签lable处，从新产生信息序列 } } for(i=0;i16;i++){ //输出信息序列 for(j=0;j4;j++) cout v[i][j] ; cout endl; } cout 74汉明码为： endl; for(i=0;i16;i++){ for(j=0;j7;j++) { if(j4) u[i][j]= v[i][j]; if(j==4) u[i][j]=(v[i][0]^v[i][2])^v[i][3]; if(j==5) u[i][j]=(v[i][0]^v[i][1])^v[i][2]; if(j==6) u[i][j]=(v[i][1]^v[i][2])^v[i][3]; cout u[i][j] ; } cout endl; } } bool vedict(int a[],int b[]){ int m; for(m=0;m4;m++){ switch(m){ case 0:if(a[m]!=b[m]) return true;