Two constructions of binary sequences with optimal autocorrelation magnitude
Evgeny I. Krengel, P.V. Ivanov · Electronics Letters · 2016
In this Letter, two constructions of new binary sequences with optimal autocorrelation magnitude of length 4 N derived from binary sequences with optimal autocorrelation of length N = 2 (mod 4) and almost‐perfect binary sequences of length 2N using N × 2 interleaved structure is presented. The first construction is to use binary Sidelnikov sequences of length N = p n −1 whereas the second one is to use binary Ding–Helleseth–Martinsen sequences of length N = 2 p . The obtained sequences have large linear complexity and can be used in communication and cryptography.