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

实 验 报 告 书
课程名称： 信息论与编码实验
实验名称： 线性分组码的编译码
实验内容
借助C++编程来实现对线性分组码的编码及其译码算法的实现
二、实验环境
1、计算机
2、VC++
三、实验目的
1、进一步熟悉线性分组码编译码的原理，及其基本的算法；
2、通过编译，充分对于线性分组编译码有进一步的了解和掌握；
3、掌握C++语言编程（尤其是数值的进制转换，数值与字符串之间的转换等）
四、实验要求
（1）实验前编写源程序、准备测试数据。
（2）在Turbo C下完成程序的编辑、编译、运行，获得程序结果。如果结果有误，应找出原因，并设法更正之。
五、实验总体思路
输入3
输入3
输入2
输入1
输入2
输入1
开 始
欢迎界面

译码程序
退出提示
持续操作

退 出
编码程序
六、实验程序及分析
（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("\ \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您所输入的信息组编码