New Classes of Balanced Quaternary and Almost Balanced Binary Sequences With Optimal Autocorrelation Value

Abstract

Sequences with optimal autocorrelation property are needed in certain communication systems and cryptography. In this paper, a construction of balanced quaternary sequences with period <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</i> ≡ 2 (mod 4) and optimal autocorrelation value and a construction of almost balanced binary sequences with period <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</i> ≡ 0 (mod 4) and optimal autocorrelation value are presented. Both constructions are a generalization of earlier ones.