Realizations from Decimation Hadamard Transform for Special Classes of Binary Sequences with Two-level Autocorrelation

Abstract. In an eort to search for a new binary two-level autocorre-lation sequence, the decimation-Hadamard transform (DHT) based on special classes of known binary sequences with two-level autocorrela-tion is investigated. In the second order DHT of a binary generalized Gordon-Mills-Welch (GMW) sequence, we show that there exist realiza-tions which can be theoretically determined by the second order DHT in its subeld. Furthermore, we show that complete realizations of any binary two-level autocorrelation sequence with respect to a quadratic residue (QR) sequence by the second order DHT are theoretically deter-mined.