移位寄存器实验_卢上游.docxVIP

移位寄存器实验三大队三营卢上游C022012020实验一：m序列的采样实现（内容包括：迹函数表示法、的陪集分解、m序列的线性结构）（一）、算法思路1.的陪集分解Step1:求出集合，即找出1到中所有与互素的数。Step2:求的陪集分解。采用遍历的方法，取中的任意元素，根据平移等价公式:存在整数使得成立，找出与采样平移等价的序列对应的元素，并都置为-1，即取为一个陪集的代表元，放入到集合中，由此可知，当遍历完后就可以得到所有陪集的代表元了，即为集合的所有元素。Set3: 取集合中所有元素、、……、，对所给的n级m序列进行采样,得到、、……、，即所有不同的n级m序列。2. m序列的线性结构Step1:对于一个n级m序列取前2n项，代入递推关系式中，求解方程组，得到n阶本原多项式。如果能够取得所有的n级m序列的前2n项,那么就能求得所有的n阶本原多项式，而获得所有的n级m序列，实验（1）已经给出，在这个实验中只给出了一个本原多项式。Step2:对于求解方程组，的取值，采用给定一个数值，使得对应于的二进制数的第位，如果满足方程组，则代入到中，即为本原多项式，如果不满足，则，直到。3.迹函数表示法取为n次本原多项式的根，利用多项式表示法表示出中的所有元素，对中每一个元素，求（Tr(),Tr(),Tr(),… ,Tr(),…），即可得到G（f）中的所有序列。因为在编程时发现迹函数的化解无法实现，所以参考了刘帅在这一块的作业。（二）、实验结果1.的陪集分解用书上的例3.4.4验证本程序的正确性。利用程序，我们对4级m序列进行采样，实验结果如下：2. m序列的线性结构以书上129页19题为例：3.迹函数表示法我们以5次本原多项式为例对程序进行验证，实验结果如下：实验二：梅西迭代算法实现(内容包括：周期序列极小多项式、由已知m序列获得全部n次本源多项式)1、算法思路(1)一般梅西迭代算法(求产生N长二元序列的最短移位寄存器)Step1:取初始值：。Step2:计算，判断是否为零，若，则令：；若，则当时，取，当有m（）使时，便置。依次重复执行Step2，直到求出,便得到产生N长二元序列的最短移位寄存器。2、实验结果(1)一般梅西迭代算法(求产生N长二元序列的最短移位寄存器)我们以长度为11的二元序列为例对该程序进行验证，实验结果如下：附录源代码：实验一：m序列的采样实现1.m序列的采样实现#includestdafx.h#define mn 100;int _tmain(int argc, _TCHAR* argv[]){int panduanhusu(int a,int b);int j=0,k=0,i=0,n,a[100]={0},z[100]={0},s[100]={0},pa=1,sr=1,l=1;printf(please input n:);scanf(%d,n);printf(please input 序¨°列￠D\n);for(i=0;in;i++)pa=pa*2;pa=pa-1;for(i=0;ipa;i++)scanf(%d,a[i]);for(i=1;ipa;i++)if(panduanhusu(i,pa)){z[j]=i;j++;}for(j=0;j100z[j]!=0;j++)if(z[j]!=pa){for(i=j+1;i100z[i]!=0;i++){if(z[i]!=pa)for(l=1;ln;l++){for(int h=1;h=l;h++)sr=sr*2;if((z[j]%pa)==((z[i]*sr)%pa)) {z[i]=pa;break;} } }s[k]=z[j];k++;sr=1;}for(k=0;k100s[k]!=0;k++){for(i=0;i=pa;i++)printf(%d,,a[(i*s[k])%pa]);printf(\n);}return 0;}int panduanhusu(int a,int b){int i=2,c,d;if(ab)c=b;else c=a;for(;i=c;i++)if(a%i==0b%i==0){d=0;break;}else d=1;return d;}2. m序列的线性结构#includestdafx.hint _tmain(int argc, _TCHAR* argv[]){int n=0,i=0,h=0,sum=0,p=0,k=0,d=0,c[100]={0},a[100]={0},j=0;int qiumici(int n);printf(please input n:);scanf(%d,n);printf(please input 连￠?续?的ì?2n个?序¨°列￠D\n);for(i=0;i2*n;i++)scanf(%d,a