Study On Two Complementary Sequence Pairs And The Best Four Element Array Pairs

The perfect discrete signal is a kind of communication system signal is very common, it can be applied in most communication systems, and it has very obvious advantages, especially in CDMA communication system and frequency hopping communication system. Therefore,it is of great significance for the exploration of the perfect discrete signal analysis. This paper mainly researched the two complementary sequence and the best four element array pairs.At first this paper studies two complementary sequence pairs of construction method,construction method of the complementary sequence of analogy, puts forward a new two complementary sequence pair structure method, the method can be used to construct thetwo odd length complementary sequence pairs, expanding by two complementary sequence pairs application space; to study the peak two complementary the sequence paircorrelation function, necessary to obtain the two odd length complementary sequence pairsobtained the upper bound of the peak number; according to the characteristics of the twocomplementary sequence pairs, obtained two yuan of complementary sequence pairs of new forms, and put forward the concept of the characteristic sequence of twocomplementary sequence pairs.Secondly, according to the two properties of binary complementary sequence pair of oneself, and combined with the concept of data structure in the tree, constructs a tree structure data tree. The data obtained in the specified tree, every leaf length is eight bytes,each layer of the leaves are the downward expansion. Complementary sequence pairs on a layer of extended downwards can produce a sequence pair of new, the series occasionallyeight states, also can understand it as a sequence of data storage, even itself is notgenerated, but may represent a method sequence pairs. Thus, the space complexity of the algorithm decrease come very naturally. And, considering the properties of the actualsequence pairs, the various downward sequences generated by(sixteen) may be reduced to eight, thus can reduce the time complexity to a certain extent.Finally, using the projection method to obtain certain relationship, binary array pairs and four binary array pairs; in order to get a more reasonable four array pairs, two array pairsand complementarity of the two array pairs can be four array pairs method to constructcorresponding proposed; further clarify, Takahashi Yoji array pairs can be constructed,only need to quasi optimal array pairs and the best four array pairs and reasonable fusion,or the use of recursive method, obtained by the best four array pairs.