Linear span of extended sequences and cascaded GMW sequences

IEEE Transactions on Information Theory

Volumn 45, Issue 6, 1999, Pages 2060-2065

  Chung, Habong ^a  

^a Hong Ik University   (South Korea)

Author keywords

Cascaded sequences; Extended sequences; Legendre sequences; Linear span; M sequences; Pseudorandom sequences

Indexed keywords

COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; RANDOM PROCESSES; RECURSIVE FUNCTIONS; SPREAD SPECTRUM COMMUNICATION;

CASCADED SEQUENCES; EXTENDED SEQUENCES; GORDON-MILLS-WELCH SEQUENCES; LEGENDRE SEQUENCES;

BINARY SEQUENCES;

EID: 0033185519     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.782136     Document Type: Article

References (14)

1. L. D. Baumert, Cyclic Difference Sets (Lecture Notes in Mathematics). Berlin, Germany: Springer-Verlag, 1971.
2. D. Jungnickel, "Difference set," in Contemporary Design Theory, J. H. Dinitz and D. R. Stinson, Eds. New York: Wiley, 1992, pp. 241-324.
3. S. W. Golomb, Shift-Register Sequences, revised ed. San Francisco, CA: Aegean Park, 1982.
4. R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications. Reading, MA: Addison-Wesley, 1983.
5. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications, vol. 1. Rockville, MD: Computer Science, 1985.
6. A. Klapper, A. H. Chan, and M. Goresky, "Cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 39, pp. 177-183, Jan. 1993.
7. G. Gong, "Q-ary cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 263-267, Jan. 1996.
8. J.-S. No, H.-K. Lee, H. Chung, H.-Y. Song, and K. Yang, "Trace representation of Legendre sequence of Mersenne prime period," IEEE Trans. Inform. Theory, vol. 42, pp. 2254-2255, Nov. 1996.
9. J.-S. No, K. Yang, H. Chung, and H.-Y. Song, "On the construction of binary sequences with ideal autocorrelation property," in Proc. 1996 IEEE Int. Symp. Information Theory and Its Applications (ISITA '96) (Victoria, BC, Canada, Sept. 17-20, 1996), pp. 837-840.
10. J.-S. No, "Generalization of GMW sequences and No sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 260-262, Jan. 1996.
11. R. A. Sholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, pp. 548-553, May 1984.
12. S. W. Golomb, "On the classification of balanced binary sequences of period 2" - l," IEEE Trans, Inform. Theory, vol. IT-26, pp. 730-732, Nov. 1980.
13. L. Brynielsson, "On the linear complexity of shift registers," in Advances in Cryptology-Eurocrypt '85. Berlin, Germany: Springer-Verlag, 1985, pp. 156-166.
14. J.-S. No, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," Ph.D dissertation, Univ. So. Calif., Los Angeles, CA, May. 1988.