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

  • Nam Yul Yu
  • Guang Gong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3969)


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.


Special Classis Binary Sequence Primitive Element Quadratic Residue Trace Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Dillon, J.F., Dobbertin, H.: New cyclic difference sets with Singer parameters. Finite Fields and Their Applications 10, 342–389 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Golomb, S.W.: Shift Register Sequences. Holden-day, Oakland, CA (1967), Revised edition. Aegean Park Press, Laguna Hills, CA (1982)Google Scholar
  4. 4.
    Golomb, S.W., Gong, G.: Signal Design for Good Correlation - for Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005)CrossRefzbMATHGoogle Scholar
  5. 5.
    Gong, G.: q-ary cascaded GMW sequences. IEEE Transactions on Information Theory 42(1), 263–267 (1996)CrossRefzbMATHGoogle Scholar
  6. 6.
    Gong, G., Golomb, S.W.: The decimation-Hadamard transform of two-level autocorrelation sequences. IEEE Transactions on Information Theory 48(4), 853–865 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Gordon, B., Mills, W.H., Welch, L.R.: Some new difference sets. Canadian J. Math. 14(4), 614–625 (1962)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Ireland, K., Rosen, M.: A Classical Introduction to Modern Number theory, 2nd edn. Springer, New York (1991)zbMATHGoogle Scholar
  10. 10.
    Klapper, A., Chan, A.H., Goresky, M.: Cascaded GMW sequences. IEEE Transactions on Information Theory 39(1), 177–183 (1993)CrossRefzbMATHGoogle Scholar
  11. 11.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Scholtz, R.A., Welch, L.R.: GMW sequences. IEEE Transactions on Information Theory 30(3), 548–553 (1984)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nam Yul Yu
    • 1
  • Guang Gong
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations