A new class of nonlinear PN sequences over GF (qn)

IEEE Transactions on Information Theory

Volumn 43, Issue 3, 1997, Pages 1007-1012

  Gong, Guang ^a,b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Cascaded GMW sequence; Component sequences; Permutation polynomial

Indexed keywords

CLASSIFICATION (OF INFORMATION); EVALUATION; INFORMATION THEORY; POLYNOMIALS;

COMPONENT SEQUENCES;

RANDOM PROCESSES;

EID: 0031145555     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.568712     Document Type: Article

References (24)

1. M) with a two-level autocorrelation function and a large linear span," IEEE Trans. Inform. Theory, vol. 38, pp. 120-130, Jan. 1992.
2. B. Benjauthrit and I. S. Reed, "Galois switching functions and their applications," IEEE Trans. Comput., vol. C-25, pp. 78-86, Jan. 1976.
3. L. Brynielsson, "On the linear complexity of combined shift registers," in Advances in Cryptology - Eurocrypt'85, Lecture Notes in Computer Science, no. 219. Berlin, Germany: Springer-Verlag, 1985, pp. 156-166.
4. A. H. Chan and R. Games, "On the linear span of binary sequences from finite geometries, q odd," in Advances in Cryptology - Crypto'86, Lecture Notes in Computer Science., vol. 263. Berlin, Germany: SpringerVerlag, 1987, pp. 405-117.
5. X. G. Chang, Z. D. Dai, and G. Gong, "Some cryptographical properties of exponential functions," in Advances in Cryptology - Asiacrypt '94, 1994.
6. S. Golomb, Shift Register Sequences. Laguna Hills, CA: Aegean Park Press, 1982.
7. G. Gong, "Runs, component sequences and vector sequences of m-sequences over Galois fields," ACTA Electronica Sinica, vol. 14, no. 4, pp. 94-100, July 1986.
8. G. Gong, A. Di Porto, and W. Wolfowicz, "Galois linear group sequences," La Comunicazione, Note Recensioni Notizie, vol. XLII, pp. 83-89, July-Dec. 1993.
9. n) an n-phase sequences over GF(q)," IEEE Trans. Commun., vol. 42, pp. 2501-2502, Aug. 1994.
10. G. Gong, "Theory and applications of q-ary interleaved sequences," IEEE Trans. Inform. Theory, vol. 41, pp. 400-411, Mar. 1995.
11. _, "On q-ary cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 263-268, Jan. 1996.
12. _, "On the classification of cascaded GMW sequences," unpublished.
13. E. J. Groth, "Generation of binary sequences with controllable complexity," IEEE Trans. Inform. Theory, vol. IT-17, pp. 288-296, May 1971.
14. T. Herlestam, "On functions of linear shift sequences," in Advances in Cryptology - Eurocrypt'85, Lecture Notes in Computer Science, no. 219. Berlin, Germany: Springer-Verlag, 1985, pp. 119-129.
15. E. L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators," IEEE Trans. Inform. Theory, vol. IT-22, pp. 732-736, Nov. 1976.
16. A. Klapper, A. H. Chan, and M. Goresky, "Cascaded GMW sequences," IEEE Trans. Inform. Theory, vol. 39, pp. 177-183, Jan. 1993.
17. R. Lidl and H. Niederreiter, "Finite fields," in Encyclopaedia of Mathematics and its Applications, vol. 20. Reading, MA: Addison-Wesley, 1983.
18. F. J. Mac Williams and N. J. A. Sloane, "Pseudo-random sequences and arrays," Proc. IEEE, vol. 64, pp. 1715-1729, Dec. 1976.
19. m)," IEEE Trans. Inform. Theory, vol. 35, pp. 183-186, Jan. 1989.
20. R. A. Rueppel, "Stream ciphers," in Contemporary Cryptology: The Science of Information Integrity, G. J. Simmons, Ed. New York: IEEE Press, 1992, pp. 65-135.
21. R. A. Scholtz and L. R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, vol. IT-30, pp. 548-553, May 1984.
22. T. Siegenthaler and R. Forre, "Generation of binary sequences with controllable complexity and ideal r-tuple distribution," in Advances in Cryptology - Eurocrypt'85, Lecture Notes in Computer Science, no. 219. Berlin, Germany: Springer-Verlag, 1985.
23. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications, vol. I. Rockville, MD: Computer Sci. Press, 1985.
24. N. Zierler, "Linear recurring sequences," J. Soc. Indust. Appl. Math., vol. 7, no. 1, pp. 31-17, Mar. 1959.