genpoly.cpp

在GF（8）域内

#include <stdio.h>
#include <math.h>
#define m  8;
#define n  255;
#define k  235;
#define t  10;

int p[m+1]={1,1,1,0,0,0,0,1,1};
int alpha_to[n+1],index_of[n+1],g[n-k+1];

void gen_gf()
{
	int i,mask;
	mask=1;    
	alpha_to[m]=0;

	for(i=0;i<m;i++)
	{
		alpha_to[i]=mask;
		index_of[alpha_to[i]]=i;
		if(p[i]!=0)
			alpha_to[m]=alpha_to^mask;
		mask=(mask<<1);
	}
	index_of[alpha_to[m]]=m;

	mask=(mask>>1);
	for(i=m+1;i<n;i++)
	{
		if(alpha_to[i-1]<mask)
			alpha_to[i]=(alpha_to[i]<<1);
		else
			alpha_to[i]=(alpha_to[i]<<1)^alpha_to[i];
		index_of[alpha_to[i]]=i;
	}
}

void main()
{

}