Multi-sequences with Almost Perfect Linear Complexity Profile and Function Fields over Finite Fields

Journal of Complexity

Volumn 16, Issue 4, 2000, Pages 661-675

  Xing, Chaoping ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Multi sequences; linear complexity profile; perfect sequences; function fields

Indexed keywords

EID: 0013068730     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2000.0560     Document Type: Article

References (9)

1. Kohel D. R., Ling S., Xing C. P. Explicit sequence expansions. Ding C., Helleseth T., Niederreiter H. Sequences and Their Applications. 1999;308-317 Springer-Verlag, London.
2. Niederreiter H. Continued fractions for formal power series, pseudorandom numbers, and linear complexity of sequences. Contributions to General Algebra 5 (Proc. Salzburg Conf., 1986). 1987;Teubner, Stuttgart. p. 221-233.
3. Niederreiter H. Sequences with almost perfect linear complexity profile. Chaum D., Price W. L. Advances in Cryptology - EUROCRYPT '87. Lecture Notes in Computer Science. 304:1988;37-51 Springer-Verlag, Berlin/Heidelberg/New York.
4. Niederreiter H., Vielhaber M. Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles. J. Complexity. 13:1997;353-383.
5. Rueppel R. A. Analysis and Design of Stream Ciphers. 1986;Springer-Verlag, Berlin.
6. Rueppel R. A. Stream ciphers. Simmons G. J. Contemporary Cryptology - The Science of Information Integrity. 1992;65-134 IEEE Press, New York.
7. Stichtenoth H. Algebraic Function Fields and Codes. 1993;Springer-Verlag, Berlin.
8. Xing C. P., Lam K. Y. Sequences with almost perfect linear complexity profiles and curves over finite fields. IEEE Trans. Inform. Theory. 45:1999;1267-1270.
9. Xing C. P., Niederreiter H., Lam K. Y., Ding C. S. Constructions of sequences with almost perfect linear complexity profile from curves over finite fields. Finite Fields Appl. 5:1999;301-313.