线性分组码编译码报告.doc

. 实验报告书课程名称: 信息论与编码实验实验名称: 线性分组码的编译码. 一、实验内容借助 C++ 编程来实现对线性分组码的编码及其译码算法的实现二、实验环境 1、计算机 2、VC++ 三、实验目的 1、进一步熟悉线性分组码编译码的原理,及其基本的算法; 2、通过编译,充分对于线性分组编译码有进一步的了解和掌握; 3、掌握 C++ 语言编程(尤其是数值的进制转换,数值与字符串之间的转换等) 四、实验要求(1)实验前编写源程序、准备测试数据。(2)在 Turbo C 下完成程序的编辑、编译、运行,获得程序结果。如果结果有误,应找出原因,并设法更正之。五、实验总体思路输入 3 输入 3 输入 2 输入 1 输入 2 输入 1 开始欢迎界面 1. 编码器 2. 译码器 1. 编码器 2. 译码器 . 六、实验程序及分析(7,4 )码编译器整体程序: #include<> #include<> void main() { /*G :生成矩阵 H:监督矩阵 HT :监督矩阵对应的转置矩阵*/ /*M :输入信息序列 C:编码输出序列 Input :输入接收码序列 B:译码输出序列 S:伴随式*/ int Q,N;/* 定义开始*/ int i,j,s,r,k,t,p,u,m; int G[4][7]={{1,0,0,0,1,1,1},{0,1,0,0,1,1,0},{0,0,1,0,1,0,1},{0,0,0,1,0,1,1}}; int IR[3][3]={{1,0,0,},{0,1,0},{0,0,1}}; int H[3][7], C[10][7],M[10][4],B[20][7],Input[100],HT[7][3],P[10],S[100][3];/* 定义结束*/ printf("\n 您好!欢迎使用线性分组码编译器! \n"); printf("\n\n 本编译器针对( 7,4)码,所采用的生成矩阵 G=\n"); for(i=0;i<4;i++) { for(j=0;j<7;j++) printf(" %d",G[i][j]); printf("\n"); } printf(" 编译码过程都是针对二进制码组, 除了系统要求选择功能,其他情况下禁止输入除 0,1以外的数。请在使用的过程中严格按照编译器要求的格式输入数据。\n\n"); printf(" 现在请输入您所选择的编译器所对应的序号,按回车键继续:\n"); printf("\n1. 编码器 \n"); printf("\n 我选择: "); scanf("%d",&Q); if(Q==0) Q+=4; . while(Q) { if(Q==1||Q==2||Q==3)break; else { printf(" 对不起,您输入有误,请重新输入"); scanf("%d",&Q); }} while(Q==1||Q==2||Q==3) { if(Q==1)/* 编码程序*/ {printf("\n 请输入您需要编码的信息组数"); scanf("%d",&N); printf("\n\ n 请输入您需要编码的%d 组四位二进制信息组, 码组间用空格分开,按回车键确认。\n",N);/* 输入信息码*/ printf("\n 信息组 m="); for(i=0;i<N;i++) scanf("%1d%1d%1d%1d",&M[i][3],&M[i][2],&M[i][1],&M[i][0]);/* 求监督码*/ for(i=0;i<N;i++) { C[i][2]=M[i][3]^M[i][2]^M[i][1]; C[i][1]=M[i][3]^M[i][2]^M[i][0]; C[i][0]=M[i][3]^M[i][1]^M[i][0]; } for(j=0;j<N;j++) for (i=6;i>2;i--)/* 输出编码结果*/ C[j][i]=M[j][i-3]; printf("\n 您所输入的信息组编码结果 c="); for(j=0;j<N;j++) for(i=6;i>=0;i--) . printf("%d",C[j][i]); printf("\n\n"); printf("\n 接下来您想: \n\n");/* 选择功能*/ printf("1. 用编码器 \n\n"); printf(" 我想: "); scanf("%d",&Q); } else if(Q==2)/* 译码程序*/ { for(i=0;i<3;i++)/* 求监督矩阵*/ { for(j=0;j<4;j++) H[i][j]=G[j][i+