Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimation-Hadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd n ≤ 17, using the second-order decimation-Hadamard transform, and starting with a single binary m-sequence, all known two-level autocorrelation sequences of period 2n - 1 which have no subfield factorization can be obtained. In this paper, we present a new class of ternary or quaternary sequences with two-level autocorrelation using the second-order decimation-Hadamard transform. The period of such sequences is 2n - 1.
Published in:
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Date of Conference: 13-18 June 2010