c语言的bch码的编译码程序doc

《c语言的bch码的编译码程序doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、BCH码的编译码程序#include#include#includeintm,n,length,k,t,d;intp[21];intalpha_to[1048576],index_of[1048576],g[548576];intrecd[1048576],data[1048576],bb[548576];intseed;intnumerr,errpos[1024],decerror=0;voidread_p(){inti,ninf;printf("Enteravalueofmsuchth

2、atthecodelengthis");printf("2**(m-1)-11)

3、

4、!(m<21));for(i=1;ip[i]=0;p[0]=p[m]=1;if(m==2)p[1]=1;elseif(m==3)p[1]=1;elseif(m==4)p[1]=1;elseif(m==5)p[2]=1;elseif(m==

5、6)p[1]=1;elseif(m==7)p[1]=1;elseif(m==8)p[4]=p[5]=p[6]=1;elseif(m==9)p[4]=1;elseif(m==10)p[3]=1;elseif(m==11)p[2]=1;elseif(m==12)p[3]=p[4]=p[7]=1;elseif(m==13)p[1]=p[3]=p[4]=1;elseif(m==14)p[1]=p[11]=p[12]=1;elseif(m==15)p[1]=1;elseif(m==16)p[2]=p[3]

6、=p[5]=1;elseif(m==17)p[3]=1;elseif(m==18)p[7]=1;elseif(m==19)p[1]=p[5]=p[6]=1;elseif(m==20)p[3]=1;printf("p(x)=");n=1;for(i=0;i<=m;i++){n*=2;printf("%1d",p[i]);}printf("");n=n/2-1;ninf=(n+1)/2-1;do{printf("Entercodelength(%d

7、scanf("%d",&length);}while(!((length<=n)&&(length>ninf)));}voidgenerate_gf(){registerinti,mask;mask=1;alpha_to[m]=0;for(i=0;i>=1;for(

8、i=m+1;i=mask)alpha_to[i]=alpha_to[m]^((alpha_to[i-1]^mask)<<1);elsealpha_to[i]=alpha_to[i-1]<<1;index_of[alpha_to[i]]=i;}index_of[0]=-1;}voidgen_poly(){registerintii,jj,ll,kaux;registerinttest,aux,nocycles,root,noterms,rdncy;

9、intcycle[1024][21],size[1024],min[1024],zeros[1024];cycle[0][0]=0;size[0]=1;cycle[1][0]=1;size[1]=1;jj=1;if(m>9){printf("Computingcyclesetsmodulo%d",n);printf("(Thismaytakesometime)...");}do{ii=0;do{ii++;cycle[jj][ii]=(cycle[jj][ii-1]*2)%n;size

10、[jj]++;aux=(cycle[jj][ii]*2)%n;}while(aux!=cycle[jj][0]);ll=0;do{ll++;test=0;for(ii=1;((ii<=jj)&&(!test));ii++)for(kaux=0;((kaux