循环码的编码与译码(5)

附 录

/*(7,4)循环码的编译及纠检错实现*/ #include #include #include /*函数声明*/ void Begin(); void Code(); void Decoding(); /*主函数*/ main() {

printf(\the decoding to (7,3) cyclic code.\\n \ Begin(); } /*进行编码*/ void Code() {

int Input[4]; int Output[7]; int reg[3]={0,0,0}; int temp,i,j,t;

printf(\ for(i=0;i<4;i++)

scanf(\输入4位信息码*/ for(i=0;i<4;i++) /*进行除法操作*/ {temp=reg[2]+Input[i]; /*生成多项式为g(x)=x^3+x^2+1*/ if(temp==2) temp=0; reg[2]=reg[1]+temp;

23

if(reg[2]==2)reg[2]=0; reg[1]=reg[0]; reg[0]=temp; }

for(i=0;i<4;i++) Output[i]=Input[i]; /*进行编码操作*/ for(i=4;i<7;i++) {

temp=reg[2]; for(j=2;j>0;j--) reg[j]=reg[j-1]; reg[0]=0; Output[i]=temp; }

printf(\ printf(\

printf(\ for(i=0;i<7;i++)

printf( \输出编码结果*/ printf(\

printf(\ printf(\ Begin(); }

/*译码并进行纠检错*/ void Decoding()

{ int Input[7],Output[7]; int reg[3]={0,0,0}; int temp,i,d,x,p;

printf(\ for(i=0;i<7;i++)

scanf(\输入接受码组*/

24

for(i=0;i<7;i++) /*进入除法电路*/ {temp=reg[2];

/*计算伴随式S(x)*/

reg[2]=reg[1]+temp; if(reg[2]==2)reg[2]=0; reg[1]=reg[0]; reg[0]=temp+Input[i]; if(reg[0]==2)reg[0]=0; }

p=reg[2]+2*reg[1]+4*reg[0];

if(p!=1&&p!=2&&p!=3&&p!=7&&p!=8&&p!=13&&p!=14&&p!=0) {

/*输入错误位数大于2位*/

printf(\ getchar(); exit(0); }

printf(\ printf(\ for(i=2;i>=0;i--) printf(\ printf(\

for(i=0;i<7;i++) /*纠正一位错误*/ {d=reg[2]*reg[1]*(!reg[0]); Output[i]=d+Input[i];

if(Output[i]==2) Output[i]=0; temp=reg[2]; x=0;

/*S(x)进行自发运算以求得错误位数*/

reg[2]=temp+reg[1]; if(reg[2]==2)reg[2]=0; reg[1]=reg[0]; reg[0]=temp+x;

} /*输出4位信息源*/ printf(\

25

for(i=0;i<4;i++)

printf(\ printf(\

printf(\输出7位译码结果*/ for(i=0;i<7;i++)

printf(\ printf(\

printf(\ Begin(); } /*选择操作*/ void Begin() {

fflush(stdin); char ch; printf(\

-----------------------------------------------------------------\ printf(\

printf(\ printf(\

printf(\ printf(\

printf(\ printf(\ printf(\

-----------------------------------------------------------------\ printf(\ ch=getchar(); if(ch=='c') Code();

else if(ch=='d') Decoding(); else if(ch=='\\n') Begin(); else if(ch=='e') exit(0);

26

else {printf(\error\\\输入错误提示*/ }

27