Ebook: Sequences and their Applications: Proceedings of SETA ’98

This book contains survey papers and research papers by leading experts on sequences and their applications. It discusses both the theory of sequences and their applications in cryptography, coding theory, communications systems, numerical computation and computer simulation. Sequences have important applications in ranging systems, spread spectrum communication systems, multi-terminal system identification, code division multiply access communications systems, global positioning systems, software testing, circuit testing, computer simulation, and stream ciphers. The papers contained in this volume bring together experts from discrete mathematics, computer science and communications engineering, and help to bridge advances in these different areas.

---

This book contains survey papers and research papers by leading experts on sequences and their applications. It discusses both the theory of sequences and their applications in cryptography, coding theory, communications systems, numerical computation and computer simulation. Sequences have important applications in ranging systems, spread spectrum communication systems, multi-terminal system identification, code division multiply access communications systems, global positioning systems, software testing, circuit testing, computer simulation, and stream ciphers. The papers contained in this volume bring together experts from discrete mathematics, computer science and communications engineering, and help to bridge advances in these different areas.
Content:
Front Matter....Pages I-IX
The Ubiquitous Prouhet-Thue-Morse Sequence....Pages 1-16
On Ideal Autocorrelation Sequences Arising from Hyperovals....Pages 17-38
Cyclic Hadamard Difference Sets — Constructions and Applications....Pages 39-48
Correlation of m-Sequences and Related Topics....Pages 49-66
Some Computable Complexity Measures for Binary Sequences....Pages 67-78
Meeting the Welch Bound with Equality....Pages 79-102
My Favorite Integer Sequences....Pages 103-130
Complementary Interpolants and a Welch-Berlekamp-style Algorithm....Pages 131-145
Multiscale Coarse-graining Invariant Sequences....Pages 146-160
Regular Cosets and Upper Bounds on the Linear Complexity of Certain Sequences....Pages 161-170
Hadamard Matrices, Self-Dual Codes Over the Integers Modulo 4 and their Gray Images....Pages 171-183
On Constructing Balanced Correlation Immune Functions....Pages 184-190
On Bispecial Words and Subword Complexity of DOL Sequences *....Pages 191-204
On the Distribution of the RSA Generator....Pages 205-212
Edit Probability Correlation Attack on the Alternating Step Generator....Pages 213-227
Automaticity of Solutions of Mahler Equations....Pages 228-239
Correlation Distribution of the Quaternary Kasami Sequences*....Pages 240-253
Multicovering Radii of Reed-Muller Codes and the Existence of Secure Stream Ciphers (Extended Abstract)....Pages 254-262
Notes on q-ary Interleaved Sequences....Pages 263-272
Sequences of I.I.D. Binary Random Variables Using Chaotic Dynamics....Pages 273-283
Explicit Sequence Expansions....Pages 284-296
Counting Functions and Expected Values in the Stability Theory of Stream Ciphers....Pages 297-307
On-line Constraint-based Pattern Matching on Sequences....Pages 308-317
On the Randomness of a [d, k] Self-Decimation Stream Key Generator....Pages 318-329
Sequence Families with Optimum Aperiodic Mean-Square Correlation Parameters....Pages 330-342
Period and Linear Complexity of Cascaded Clock-Controlled Generators....Pages 343-353
Back Matter....Pages 354-370
....Pages 371-378