Realizations from Decimation Hadamard Transform for Special Classes of Binary Sequences with Two-Level Autocorrelation
In an effort to search for a new binary two-level autocorrelation sequence, the decimation-Hadamard transform (DHT) based on special classes of known binary sequences with two-level autocorrelation is investigated. In the second order DHT of a binary generalized Gordon-Mills-Welch (GMW) sequence, we show that there exist realizations which can be theoretically determined by the second order DHT in its subfield. 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 determined.
KeywordsSpecial Classis Binary Sequence Primitive Element Quadratic Residue Trace Representation
Unable to display preview. Download preview PDF.
- 1.Dai, Z.D., Gong, G., Song, H.Y.: Trace representation and linear complexity of binary e-th residue sequences. In: Proceedings of International Workshop on Coding and Cryptography (WCC 2003), Versailles, France, pp. 121–133 (2003)Google Scholar
- 3.Golomb, S.W.: Shift Register Sequences. Holden-day, Oakland, CA (1967), Revised edition. Aegean Park Press, Laguna Hills, CA (1982)Google Scholar