Enumeration and criteria for cyclically shift-distinct GMW sequences

IEEE Transactions on Information Theory

Volumn 46, Issue 2, 2000, Pages 474-484

  Gong, Guang ^b   Dai, Zong Duo ^c   Golomb, Solomon W ^a,d  

^a IEEE   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLIC HADAMARD DIFFERENCE SETS; GORDON-MILLS-WELCH (GMW) SEQUENCES;

CRYPTOGRAPHY; DATA STRUCTURES; SECURITY OF DATA;

CORRELATION THEORY;

EID: 0033886569     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.825810     Document Type: Article

References (17)

1. L. D. Baumert, Cyclic Difference Sets. Berlin, Germay: Springer-Verlag, 1971.
2. M. Antweiler and L. Bömer, "Complex sequences over GF (p) with a two-level autocorrelation function and a large linear span," IEEE Trans. Inform. Theory, vol. 38, pp. 120-130, Jan. 1992.
3. A. H. Chan, M. Goresky, and A. Klapper, "Correlation functions of geometric sequences," in Advances in Cryptology-EuroCrypt'90. New York: Springer-Verlag. Lecture Notes in Computer Science.
4. R. A. Games, "Cross correlation of m-sequences and GMW sequences with the same primitive polynomials," Discr. Appl. Math., vol. 12, pp. 139-146, 1985.
5. G. Gong, "On q-ary cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 263-267, Jan. 1996.
6. G. Gong, "A new class of q-ary PN sequences," IEEE Trans. Inform. Theory, vol. 43, pp. 1007-1012, Mar 1997.
7. S. W. Golomb, Shift-Register Sequences. San Francisco, CA: Holden-Day, 1967. Revised edition, Laguna Hills, CA: Aegean Park, 1982..
8. G. Gong and Z. D. Dai, "Construction of SAC permutations," Syst. Sci. Math. Sci., vol. 10, no. 2, pp. 120-128, Apr. 1997.
9. S. W. Golomb, G. Gong, and Z. D. Dai. (1998, May) Cyclic Inequivalence of Cascaded GMW-Sequences. Univ. Waterloo, Waterloo, Ont., Canada. [Online]. Available: http://www.cacr.uwaterloo.ca/
10. A. Klapper, A. H. Chan, and M. Goresky, "Cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 39, pp. 177-183, Jan. 1993.
11. A. F. Webster and S. E. Tavares, "On the design of S-boxes," in Advances in Cryptology, Proceedings of Crypto'85 (Lecture Notes in Computer Science). New York: Springer-Verlag, 1986, vol. 218, pp. 523-534.
12. T. Herlestam, "On functions of linear shift register sequences," in Advances in Cryptology-EuroCrypt'85. New York: Springer-Verlag, 1985, pp. 119-129. Lecture Notes in Computer Science.
13. J. S. No, "Generalization of GMW sequences and No sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 260-262, Jan. 1996.
14. R. A. Scholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, pp. 548-553, May 1984.
15. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook. New York: McGraw-Hill, 1994. Revised Edition.
16. J. Singer, "A theorem in finite projective geometry and some applications to number theory," Trans. Amer. Math. Soc., vol. 43, pp. 377-385, 1938.
17. J. H. van Lint and R. M. Wilson, A Course in Combinatorics. Cambaridge, U.K.: Cambridge Univ. Press, 1992.