Abstract
In an effort to search for new binary two-level autocorrelation sequences of period 2n − 1, a new method of iterative decimation-Hadamard transform is proposed. It is based on the Hadamard transform of a shift and decimation of a binary two-level autocorrelation sequence, and its multiplexing. The experimental results show that several known binary two-level autocorrelation sequences can be obtained from our method.
This work was supported by NSERC Grant RGPIN 227700-00.
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
Gong, G., Golomb, S.W.: The decimation-Hadamard transform of two-level autocorrelation sequences. IEEE Trans. Inform. Theory 48(4), 853–865 (2002)
Dillon, J.F., Dobbertin, H.: New cyclic difference sets with Singer parameters. Finite Fields and Their Applications 10, 342–389 (2004)
Hertel, D.: Extended Hadamard Equivalence. In: Gong, G., Helleseth, T., Song, H.-Y., Yang, K. (eds.) SETA 2006. LNCS, vol. 4086, pp. 119–128. Springer, Heidelberg (2006)
No, J.S., Golomb, S.W., Gong, G., Lee, H.K., Gaal, P.: Binary pseudorandom sequences of period 2m − 1 with ideal autocorrelation. IEEE Trans. Inform. Theory 44(2), 814–817 (1998)
Charpin, P., Gong, G.: Hyperbent functions, Kloosterman sums, and Dickson polynomials. IEEE Trans. Inform. Theory 54(9), 4230–4238 (2008)
Golomb, S.W., Gong, G.: Signal Design for Good Correlation - for Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005)
Yu, N., Gong, G.: Realization of decimation-Hadamard transform for binary generalized GMW sequences. In: Proc. of Workshop on Coding and Cryptography (WCC), Bergen, Norway, pp. 127–136 (March 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, N.Y., Gong, G. (2009). Multiplexing Realizations of the Decimation-Hadamard Transform of Two-Level Autocorrelation Sequences. In: Chee, Y.M., Li, C., Ling, S., Wang, H., Xing, C. (eds) Coding and Cryptology. IWCC 2009. Lecture Notes in Computer Science, vol 5557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01877-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-01877-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01813-8
Online ISBN: 978-3-642-01877-0
eBook Packages: Computer ScienceComputer Science (R0)