2-Adic complexity of binary sequences with interleaved structure

Abstract

In this paper, 2-adic complexity of some binary sequences with interleaved structure is investigated. Firstly, 2-adic complexity of low correlation zone (LCZ) sequences constructed by Zhou et al. [23] is completely determined. We show that their 2-adic complexity could attain the maximum if suitable parameters are chosen. Secondly, we also determine 2-adic complexity of optimal autocorrelation sequences constructed by Tang and Ding [16]. Results show that they have the maximum 2-adic complexity.