Correlation Functions of Perfect Binary Sequences of Same Lengths
ZHUO Zepeng1, CHONG Jinfeng1,2, YU Lei3, YANG Zhiyao11. School of Mathematical Science, Huaibei Normal University, Huaibei 235000, Anhui, China; 2. Information College, Huaibei Normal University, Huaibei 235000, Anhui, China; 3. School of Computer Science and Technology, Huaibei Normal University, Huaibei 235000, Anhui, China
The sequences with good correlation properties are widely used in engineering applications, especially in the area of communications. In this paper, the relationships among cross- correlation functions of arbitrary four binary sequences of period N are presented. Based on them, for a sequences set, the relationships between cross-correlation functions and autocorrelation functions are studied, by which we prove that they cannot keep optimal at the same time.
Key words:binary sequence; perfect sequence; cross-correlation function; autocorrelation function
 No J S, Golomb S W, Gong G, et al. Binary pseudo-random sequences of period with ideal autocorrelation [J]. IEEE Transactions on Information Theory, 1998, 44(2): 814-817.
 Mercer I. Autocorrelations of random binary sequences [J]. Combinatorics Probability and Computing, 2006, 15(15): 663-671.
 Peng X, Xu C, Li G, et al. The construction of almost binary sequences pairs and binary sequences pairs with three-level autocorrelation [J]. IEICE Transactions on Fundamentals of Electronic Communications and Computer Sciences, 2011, 94-A(9): 1886-1891.
 Meng R F, Yan T J. New constructions of binary interleaved sequences with low autocorrelation [J]. International Journal of Network Security, 2017, 19(4): 546-550.
 Yu N Y, Gong G. The perfect binary sequence of period 4 for low periodic and aperiodic autocorrelations [C]// SSC 2007. Hei- delberg: Springer-Verlag, 2007: 37-49.
 Helleseth T. Some results about the cross-correlation function between two maximal linear sequences [J]. Discrete Mathematics, 1976, 16(3): 209-232.
 Helleseth T, Kumar P V. Handbook of Coding Theory [M]. Amsterdam: Elsevier, 1998.
 Chong J F, Zhuo Z P. Cross-correlation properties of some perfect binary sequences [C]// 2011 IEEE International Conference on Computer Science and Automation Engi-neering. Piscataway: IEEE, 2011: 654-657.
 Hertel D. Cross-correlation properties of perfect binary se-quences [C]// SETA 2004. Heidelberg: Springer-Verlag, 2005: 208-219.
 Golomb S W, Gong G. Signal Design for Good Correlation for Wireless Communication, Cryptography, and Radar [M]. Cambridge: Cambridge University Press, 2005.
 Sarwate D V. Bounds on cross-correlation and autocorrela-tion of sequences [J]. IEEE Transactions on Information Theory, 1979, 25(6): 720-724.
 Pursley M B. Performance evaluation for phase-coded spread-spectrum multiple-access communication—Part I: System analysis [J]. IEEE Transactions on Communications, 1977, 25(8): 795-799.