Applications of algebraic curves to constructions of sequences
The author surveys some of his recent work on constructing sequences of elements from a finite field with certain properties. The author, together with \textit{K. Y. Lam} [ IEEE Trans. Inf. Theory 45, 1267-1270 (1999; Zbl 0943.94008)], has used local expansions of functions on a curve to construct sequences with almost perfect linear complexity profiles, which are useful in the theory of stream ciphers. The author [J. Complexity 16, 661-675 (2000; Zbl 1026.94006)] has used a similar idea also to construct almost perfect multi-sequences. Finally, the author, together with \textit{V. J. Kumar} and \textit{C. S. Ding} [ Low correlation, large linear span sequences from function fields, IEEE Trans. Inf. Theory (to appear)], has used automorphisms and functions on curves over a finite field of characteristic two to construct binary periodic sequences with low autocorrelation. Reviewer's note: A typographical error appears several times in this article when a closed point is referred to as a close point. For the entire collection see [Zbl 0956.00037].
- Applications of algebraic curves to constructions of codes and almost perfect sequences
- Rational points on curves over finite fields. Theory and Applications
- Constructions of sequences from algebraic curves over finite fields
- Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
- Sequences with almost perfect linear complexity profiles and curves over finite fields
- Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
- Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
- Applications of algebraic curves to constructions of codes and almost perfect sequences
- Applications of curved Bernstein-Gelfand-Gelfand sequences
- Curves over finite fields and linear recurring sequences
- scientific article; zbMATH DE number 5773282 (Why is no real title available?)
- An Algebraic Construction of Sonar Sequences Using M-Sequences
- Multisequences with large linear and \(k\)-error linear complexity from a tower of Artin-Schreier extensions of function fields
- Constructions of sequences from algebraic curves over finite fields
- Trace-compatible polynomial sequences over finite fields
This page was built for publication: Applications of algebraic curves to constructions of sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2708618)
