一种基于移位序列进行相关值计算的快速算法设计
doi: 10.3724/SP.J.1146.2006.00412
A Fast Algorithm Design for Computing Correlation Value Based on the Shift Sequences
-
摘要: 该文针对以往传统的计算相关值算法，提出了移位序列分析法，得到了一种新的求相关值的算法。利用此法在理论上对相控序列的相关值进行了分析，得到的结果与原有结果是一致的，证明了该算法的正确性；在数值计算上对多种长度的序列进行了新老算法的比较，可以看出新算法非常快速地得出了结果。因此通过此法，既可以对已知的大量序列进行快速计算，从而得到有理想相关值的序列族；又可以很快捷地计算出将要构造的新序列的相关值，看其是否符合要求，从而判断其是否能够应用到相应的系统当中。
-
关键词:
- 移位序列;交织序列;相控序列;相关值
Abstract: 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. -
Gong Guang. Theory and applications of q-ary interleaved sequences[J].IEEE Trans.on Information Theory.1995, 41(3):400-411[2]Gong Guang. New designs for signal sets with low cross correlation, balance property and large linear span: GF(p) case[J].IEEE Trans. on Information Theory.2002, 48(11):2847-2867[3]康凯，郭伟，吴诗其. 一类新的性能优异的伪随机序列GMW相控序列[J].电子学报, 2000, 28(11A): 73-75. Kang Kai, Guo Wei, and Wu Shi-qi. A new family of pseudorandom sequences with good propertiesGMW phase controlled sequences. Acta Electronica Sinica[J], 2000, 28(11A): 73-75.[4]严春林，周亮，李少谦. 相控序列的改进采用级连GMW序列构造相控序列[J]. 电子学报, 2003, 31(5): 797-800. Yan Chun-lin, Zhou Liang, and Li Shao-qian. A new pseudo-random sequencephase controlled sequences and its improvement. Acta Electronica Sinica[J], 2003, 31(5): 797- 800.[5]严春林，周亮，李少谦.一种由移位序列生成GMW序列和级连GMW序列的新算法[J].电子与信息学报.2003, 25(5):650-653浏览 -
计量
- 文章访问数: 3225
- HTML全文浏览量: 86
- PDF下载量: 745
- 被引次数: 0
下载:
