1.基于高阶扩域构造Golomb Costas序列的方法,其特征在于:该方法包括以下步骤:步骤S1:确定所要构造的Golomb Costas序列的阶数N;
步骤S2:根据N=pn-2,确定p、n,其中,p为素数,n为正整数,明确说要构造的扩域GF(pn);
步骤S3:选取素域GF(p)上的一个首项系数为1的n次不可约多项式,作为f(x);
步骤S4:明确扩域GF(pn)中元素的表示形式,定义扩域GF(pn)中元素的两种二元运算;
步骤S5:计算扩域GF(pn)本原元及其各次幂,并将本原元的各次幂列表;
步骤S6:在扩域GF(pn)中选取两个本原元;
步骤S7:计算放置坐标,完成对Golomb Costas序列的构造。
2.根据权利要求1所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:所述步骤S1中确定所要构造的Golomb Costas序列的阶数N,具体为:定义N=q–2,q=pn,p为素数,n为大于1的整数,当N阶置换矩阵P的放置函数满足如下公式时,P为Golomb Costas序列;
y(k)=logβ(1–αk),1≤k≤q–2;
其中α、β为素域GF(p)的两个本原元。
3.根据权利要求1所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:所述步骤S4中明确扩域GF(pn)中元素的表示形式,定义扩域GF(pn)元素中两种二元运算,具体为:步骤S4-1:扩域GF(pn)中所有元素为:m0+m1x+...+mn–1xn–1,mi∈GF(p);
设g1(x)、g2(x)是扩域GF(pn)中的两个元素,则:其中,ai为g1(x)中第i次项的系数,bi为g2(x)中第i次项的系数,xi为扩域GF(pn)中元素的第i次项;
步骤S4-2:对扩域GF(pn)元素中两种二元运算进行定义:加法为多项式的加法:
乘法为模f(x)乘法:g1(x)·g2(x)=g1(x)g2(x)mod f(x);
其中,f(x)是一个GF(p)上首项系数为1的n次不可约多项式。
4.根据权利要求1所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:所述步骤S5中计算扩域GF(pn)本原元及其各次幂,具体为:步骤S5-1:调用函数get_combins(p,n),得到GF(pn)中所有的本原元可能项;
得到GF(pn)中所有的本原元可能项,具体为:
步骤S5-1-1:利用函数get_combins(p,n),生成一个整数列表,该整数列表记录了扩域GF(pn)的元素中各次项系数的所有可能的取值情况,即0~p–1;
步骤S5-1-2:对该整数列表中的元素0~p–1进行遍历,生成由0~p–1形成的n个数的全排列;对于扩域GF(pn),一共有pn个这样的排列,每一个排列对应扩域GF(pn)中的一个元素;
步骤S5-1-3:将扩域GF(pn)中元素0和1对应的排列剔除,剩余排列即为所有本原元可能项;
步骤S5-2:对各本原元可能项进行遍历,检验其是否满足本原元的条件。
5.根据权利要求4所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:所述步骤S5-2中对各本原元可能项进行遍历,检验其是否满足本原元的条件,具体为:步骤S5-2-1:调用函数modBKY(p,n,BY,BKY,res),计算当前遍历到的本原元可能项从1到pn–1的各次幂;
步骤S5-2-2:使用列表temp存储当前本原元可能项从1到pn–1的各次幂值,将当前本原元可能项从1到pn–1的各次幂存放到列表temp中,对列表temp的各次幂进行去重处理,重复的值不会被存储;
步骤S5-2-3:对整数1~pn–2进行遍历,在每一次遍历中,令当前temp列表中最后一个元素与当前本原元可能项相乘,求得当前本原元可能项从2到pn–1的各次幂值;
步骤S5-2-4:确定列表temp的长度:若列表temp的长度为pn–1,则当前本原元可能项是本原元,存储该本原元至列表resBY中;
步骤S5-2-5:输出列表resBY中的所有本原元。
6.根据权利要求5所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:所述步骤S5-2-3中求得当前本原元可能项从2到pn–1的各次幂值,具体为:将当前temp列表中最后一个元素与当前本原元可能项进行多项式乘法,得到一个多项式乘积;
根据定义扩域中的乘法运算,得到多项式乘积后还要对f(x)取模,得到乘法运算的结果;调用函数calc(p,n,BKY,res_product),实现多项式乘积对f(x)取模的操作;
将多项式乘积作为乘法运算的结果,检查这个幂值是否在列表temp中,若不在,则存储该幂值;否则不存储,保证temp中不存在重复的幂值。
7.根据权利要求6所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:所述调用函数calc(p,n,BKY,res_product)实现多项式乘积对f(x)取模的操作,具体为:在calc(p,n,BKY,res_product)函数中,首先判断多项式乘积的次数是否小于等于n–1;
若是,则当前多项式乘积取模f(x)的结果就是该多项式乘积本身;结束calc(p,n,BKY,res_product)函数;
若否,令多项式乘积除以f(x),得到余数tmp;递归调用函数calc(p,n,BKY,res_product),判断余数tmp的次数是否小于等于n–1,若是,结束calc(p,n,BKY,res_product)函数;若否,令tmp除以f(x),之后将tmp重置为新得到的余数;循环执行,直到余数tmp的次数小于等于n–1为止。
8.根据权利要求2所述的基于高阶扩域构造Golomb Costas序列的方法,其特征在于:步骤S7中计算放置坐标,完成对Golomb Costas序列的构造,具体为:由Golomb Costas序列的放置函数y(k)=logβ(1–αk),1≤k≤q–2,得到隐函数:αk+βy(k)=1,1≤k≤pn–2;
则βy(k)=1–αk=1+(p–1)αk,1≤k≤pn–2;
通过βy(k)=1–αk=1+(p–1)αk和已求得的本原元各次幂,得到横坐标k在不同取值下所对应的纵坐标y(k),其中,1≤k≤pn–2;
放置坐标(k,y(k)),1≤k≤pn–2即为Golomb Costas序列中各个“1”单元格的位置,实现扩域的Golomb Costas序列构造完成。