Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Dillon, J.F., Dobbertin, H.: New cyclic difference sets with Singer parameters. Finite Fields and Their Applications 10, 342–389 (2004)
Golomb, S.W.: Shift Register Sequences. Holden-day, Oakland, CA (1967), Revised edition. Aegean Park Press, Laguna Hills, CA (1982)
Golomb, S.W., Gong, G.: Signal Design for Good Correlation - for Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005)
Gong, G.: q-ary cascaded GMW sequences. IEEE Transactions on Information Theory 42(1), 263–267 (1996)
Gong, G., Golomb, S.W.: The decimation-Hadamard transform of two-level autocorrelation sequences. IEEE Transactions on Information Theory 48(4), 853–865 (2002)
Gordon, B., Mills, W.H., Welch, L.R.: Some new difference sets. Canadian J. Math. 14(4), 614–625 (1962)
Gottesman, S.R., Grieve, P.G., Golomb, S.W.: A class of pseudonoise-like pulse compression codes. IEEE Transactions on Aerospace and Electronic Systems 28(2), 355–362 (1992)
Ireland, K., Rosen, M.: A Classical Introduction to Modern Number theory, 2nd edn. Springer, New York (1991)
Klapper, A., Chan, A.H., Goresky, M.: Cascaded GMW sequences. IEEE Transactions on Information Theory 39(1), 177–183 (1993)
No, J.S., Lee, H.K., Chung, H., Song, H.Y., Yang, K.: Trace representation of Legendre sequences of mersenne prime period. IEEE Transactions on Information Theory 42(6), 2254–2255 (1996)
Scholtz, R.A., Welch, L.R.: GMW sequences. IEEE Transactions on Information Theory 30(3), 548–553 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, N.Y., Gong, G. (2006). Realizations from Decimation Hadamard Transform for Special Classes of Binary Sequences with Two-Level Autocorrelation. In: Ytrehus, Ø. (eds) Coding and Cryptography. WCC 2005. Lecture Notes in Computer Science, vol 3969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779360_29
Download citation
DOI: https://doi.org/10.1007/11779360_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35481-9
Online ISBN: 978-3-540-35482-6
eBook Packages: Computer ScienceComputer Science (R0)