一种基于移位序列进行相关值计算的快速算法设计

该文针对以往传统的计算相关值算法,提出了移位序列分析法,得到了一种新的求相关值的算法.利用此法在理论上对相控序列的相关值进行了分析,得到的结果与原有结果是一致的,证明了该算法的正确性;在数值计算上对多种长度的序列进行了新老算法的比较,可以看出新算法非常快速地得出了结果.因此通过此法,既可以对已知的大量序列进行快速计算,从而得到有理想相关值的序列族;又可以很快捷地计算出将要构造的新序列的相关值,看其是否符合要求,从而判断其是否能够应用到相应的系统当中.

A Fast Algorithm Design for Computing Correlation Value Based on the Shift Sequences

The analytical method of shift sequences is presented comparing to the traditional algorithm which is used to compute correlation values originally,so a new algorithm for computing correlation values is gotten.Using the algorithm,it is analysed the correlation value of the phase-controlled sequences in theory,the result is consistent with the original result,so correctness of the algorithm is proved;At the same time the comparison of the new algorithm and original algorithm between some sequences with different length is presented,so it is clear to see the former is more faster.Therefore using this algorithm can not only fast compute a lot of known sequences and get the sequences families with ideal correlation value but also can get the correlation value of the constructed new sequences and can see whether they are up to the mustard,then estimate whether they can be applied into the corresponding system or not.