一种新的生成级联No序列的快速迭代算法

A New Accelerating Iterative Algorithm for Constructing Cascade No Sequences

级联No序列是1类包括级联Gordon-Mills-Welch(GMW)序列的序列族,且具有理想的互相关性能和大线性复杂度的特点.通过对级联No序列和移位序列的研究,提出了1种新的快速生成级联No序列的算法.该算法采用迭代的方式,借助级联GMW序列和小集合Kasami序列的移位序列可以快速生成任何长度的级联No序列,比以往的生成方法简单易行且易于理解.

Cascade No sequences are a family of sequences which comprise cascade Gordon-Mills-Welch （GMW） sequences and have optimal correlation properties and large linear span. By studying cascade No sequences and shift sequences, an accelerating iterative algorithm for constructing cascade No sequences is presented. The algorithm adopts iterative method, the cascade No sequences with any period can be constructed quickly by using cascade GMW sequences and shift sequences of the small set of Kasami sequences. It is easy for understanding and implementing.