New Constructions of Binary Sequences with Good Autocorrelation Based on Interleaving Technique

Xiuwen MA  Qiaoyan WEN  Jie ZHANG  Xuan ZHANG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E94-A   No.12   pp.2874-2878
Publication Date: 2011/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E94.A.2874
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Cryptography and Information Security
binary sequence,  good autocorrelation,  interleaved sequences,  CDMA,  stream cipher,  

Full Text: PDF>>
Buy this Article

In this paper, we propose new constructions of binary sequences based on an interleaving technique. In our constructions, we make use of any binary sequences with ideal 2-level autocorrelation, a special shift sequence as well as the perfect binary sequence or sequence (0,1,1) in the interleaved structure to get the new sequences. Except for the most autocorrelation values of our new sequences, we find that the unexpected autocorrelation values only occur four or two times in each period no matter how long the period is. We state that the sequences have a good autocorrelation in this case. In particular, the autocorrelation distribution of our sequences is determined.