cpp1.cpp

RS编码解码中的域乘中对偶基与自由基系数转换

/**********************************************************************
作者：李卓 
2007.10.17
RS编码的GF(2^8)乘法器系数弱对偶基到自由基的变换
本原多项式：x^8+x^4+x^3+x^2+1

用一个数组存储生成多项式的系数，a[0]表示二进制数的低位，a[7]表示高位
结果的输出是从高位到低位

***********************************************************************/
#include "iostream.h"
void main()
{
 int a0[8]={1,1,0,1,1,1,0,0};//59
 int a1[8]={0,0,1,0,0,1,0,0};//36
 int a2[8]={0,1,0,0,1,1,0,0};//50
 int a3[8]={0,1,0,0,0,1,1,0};//98
 int a4[8]={1,0,1,0,0,1,1,1};//229
 int a5[8]={1,0,0,1,0,1,0,0};//41
 int a6[8]={1,0,0,0,0,0,1,0};//65
 int a7[8]={1,1,0,0,0,1,0,1};//163
 int a8[8]={0,0,0,1,0,0,0,0};//8
 int a9[8]={0,1,1,1,1,0,0,0};//30
 int a10[8]={1,0,0,0,1,0,1,1};//209
 int a11[8]={0,0,1,0,0,0,1,0};//68
 int a12[8]={1,0,1,1,1,1,0,1};//189
 int a13[8]={0,0,0,1,0,1,1,0};//104
 int a14[8]={1,0,1,1,0,0,0,0};//13
 int a15[8]={1,1,0,1,1,1,0,0};//59
	
	
	//int a0[8]={1,0,1,0,0,0,0,0};
	//int a1[8]={0,1,0,0,0,0,0,0};
	//int a2[8]={1,0,0,0,0,0,0,0};
	//int a3[8]={0,0,0,0,0,0,0,1};
	//int a4[8]={0,0,0,0,0,0,1,0};
	//int a5[8]={0,0,0,0,0,1,0,0};
	//int a6[8]={0,0,0,0,1,0,0,0};
	//int a7[8]={0,0,0,1,0,0,0,1};
	//int a8[8]={0,0,1,0,0,0,1,1};
	//int a9[8]={0,1,0,0,0,1,1,1};
	//int a10[8]={1,0,0,0,1,1,1,0};
	//int a11[8]={0,0,0,1,1,1,0,0};
	//int a12[8]={0,0,1,1,1,0,0,0};
	//int a13[8]={0,1,1,1,0,0,0,1};
	//int a14[8]={1,1,1,0,0,0,1,0};
	//int a15[8]={1,1,0,0,0,1,0,0};
cout<<a0[3]<<a0[4]<<a0[5]<<a0[6]<<a0[3]+a0[7]<<a0[0]+a0[2]<<a0[1]<<a0[2]<<'\n';
cout<<a1[3]<<a1[4]<<a1[5]<<a1[6]<<a1[3]+a1[7]<<a1[0]+a1[2]<<a1[1]<<a1[2]<<'\n';
cout<<a2[3]<<a2[4]<<a2[5]<<a2[6]<<a2[3]+a2[7]<<a2[0]+a2[2]<<a2[1]<<a2[2]<<'\n';
cout<<a3[3]<<a3[4]<<a3[5]<<a3[6]<<a3[3]+a3[7]<<a3[0]+a3[2]<<a3[1]<<a3[2]<<'\n';
cout<<a4[3]<<a4[4]<<a4[5]<<a4[6]<<a4[3]+a4[7]<<a4[0]+a4[2]<<a4[1]<<a4[2]<<'\n';
cout<<a5[3]<<a5[4]<<a5[5]<<a5[6]<<a5[3]+a5[7]<<a5[0]+a5[2]<<a5[1]<<a5[2]<<'\n';
cout<<a6[3]<<a6[4]<<a6[5]<<a6[6]<<a6[3]+a6[7]<<a6[0]+a6[2]<<a6[1]<<a6[2]<<'\n';
cout<<a7[3]<<a7[4]<<a7[5]<<a7[6]<<a7[3]+a7[7]<<a7[0]+a7[2]<<a7[1]<<a7[2]<<'\n';
cout<<a8[3]<<a8[4]<<a8[5]<<a8[6]<<a8[3]+a8[7]<<a8[0]+a8[2]<<a8[1]<<a8[2]<<'\n';
cout<<a9[3]<<a9[4]<<a9[5]<<a9[6]<<a9[3]+a9[7]<<a9[0]+a9[2]<<a9[1]<<a9[2]<<'\n';
cout<<a10[3]<<a10[4]<<a10[5]<<a10[6]<<a10[3]+a10[7]<<a10[0]+a10[2]<<a10[1]<<a10[2]<<'\n';
cout<<a11[3]<<a11[4]<<a11[5]<<a11[6]<<a11[3]+a11[7]<<a11[0]+a11[2]<<a11[1]<<a11[2]<<'\n';
cout<<a12[3]<<a12[4]<<a12[5]<<a12[6]<<a12[3]+a12[7]<<a12[0]+a12[2]<<a12[1]<<a12[2]<<'\n';
cout<<a13[3]<<a13[4]<<a13[5]<<a13[6]<<a13[3]+a13[7]<<a13[0]+a13[2]<<a13[1]<<a13[2]<<'\n';
cout<<a14[3]<<a14[4]<<a14[5]<<a14[6]<<a14[3]+a14[7]<<a14[0]+a14[2]<<a14[1]<<a14[2]<<'\n';
cout<<a15[3]<<a15[4]<<a15[5]<<a15[6]<<a15[3]+a15[7]<<a15[0]+a15[2]<<a15[1]<<a15[2]<<'\n';


}