计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
9期
2542-2545,2552
,共5页
伪随机序列%分圆序列%分圆数%自相关值%极小多项式%线性复杂度
偽隨機序列%分圓序列%分圓數%自相關值%極小多項式%線性複雜度
위수궤서렬%분원서렬%분원수%자상관치%겁소다항식%선성복잡도
pseudorandom sequence%cyclotomic sequence%cyclotomic number%autocorrelation%minimal polynomial%linear complexity
对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度.利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件.此时p应满足p=a2 +12,a为整数.当p满足此形式时,序列的线性复杂度为p-1,否则为2(p-1)/3.通过计算机实验,找出了满足所给形式的p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度.新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(p-1)/2、(p +1)/2或1+(p-1)/6).所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上.大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中.
對于一類週期為素數p,p≡1(mod 3)的二元三階分圓序列提齣瞭一種構造方法,確保其少自相關值及大線性複雜度.利用分圓的知識計算其自相關值,併進一步攷慮序列的自相關值為三值時,素數p應滿足的條件.此時p應滿足p=a2 +12,a為整數.噹p滿足此形式時,序列的線性複雜度為p-1,否則為2(p-1)/3.通過計算機實驗,找齣瞭滿足所給形式的p,併能生成對應的序列集,驗證瞭序列的自相關性及線性複雜度.新序列的線性複雜度和已有的三元三階分圓序列的相同;和二元偶數階分圓序列的相比,大部分相同或較優(已有的有些情況為(p-1)/2、(p +1)/2或1+(p-1)/6).所提齣的構造方法可推廣至其他少自相關值、大線性複雜度的奇數階分圓序列集的構造上.大奇數階分圓序列的平衡性也會提高,能被較好地應用于密碼與通信繫統中.
대우일류주기위소수p,p≡1(mod 3)적이원삼계분원서렬제출료일충구조방법,학보기소자상관치급대선성복잡도.이용분원적지식계산기자상관치,병진일보고필서렬적자상관치위삼치시,소수p응만족적조건.차시p응만족p=a2 +12,a위정수.당p만족차형식시,서렬적선성복잡도위p-1,부칙위2(p-1)/3.통과계산궤실험,조출료만족소급형식적p,병능생성대응적서렬집,험증료서렬적자상관성급선성복잡도.신서렬적선성복잡도화이유적삼원삼계분원서렬적상동;화이원우수계분원서렬적상비,대부분상동혹교우(이유적유사정황위(p-1)/2、(p +1)/2혹1+(p-1)/6).소제출적구조방법가추엄지기타소자상관치、대선성복잡도적기수계분원서렬집적구조상.대기수계분원서렬적평형성야회제고,능피교호지응용우밀마여통신계통중.
