Autocorrelation of the Modified Binary Two-Prime Sidelnikov Sequence

Abstract

Two-prime Sidelnikov sequence introduced by Brandstätter et al. in 2010 was shown to enjoy nice pseudorandom properties. It was shown to be balanced only in the case [Formula: see text] and [Formula: see text] are twin primes or [Formula: see text] and [Formula: see text] are cousin primes with [Formula: see text]. In the case [Formula: see text], where [Formula: see text] and [Formula: see text] are two distinct primes, a modification of the binary two-prime Sidelnikov sequence is proposed in this paper. We show that the new defined sequence is always balanced. And we also study the autocorrelation of the new defined sequence showing that it possesses nice autocorrelation feature.