一种新的生成最佳二进序列偶的算法

A New Algorithm for Constructing Perfect Binary Sequence Pairs

最佳二进序列偶是新近提出的一类具有良好相关特性的伪随机信号。通过对其性质的研究,利用移位序 列的思想提出了一种快速生成最佳二进序列偶的算法,该算法借助原序列的列向量和移位序列,可以快速生成任何长度 为4的倍数的最佳二进序列偶,比以往的生成方法简单易行且易于理解。

Perfect binary sequence pairs are a class of pseudo-random signal of good correlation characters. By studing their characters, an algorithm for fast constructing perfect binary sequences pairs using shift sequences is presented here. By using the row vectors of original sequence and its shift sequences, the algorithm can be used to fastly construct perfect binary sequence pairs whose length is an integer multiple of 4. The algorithm is easy to understand and implement.