Binary Sequences With Three-Valued Cross Correlations of Different Lengths

Jinquan Luo · IEEE Transactions on Information Theory · 2016

In general, it is hard to find the cross correlation distribution between two sequences. In particular, there are only few cases that the cross correlation is three-valued. In this paper, new pairs of binary sequences with three cross correlation values are presented. These two sequences have different lengths: 22k- 1 and 3(2k- 1), respectively. We determine the cross correlation distribution between these two sequences. We also give the possible correlation values for the shift decimated sequences. The magnitude of cross correlation values is shown to be low. The techniques presented in this paper may be useful to handle other similar cases.

Read the paper · More papers on PaperTik