Sequences and their Applications: Proceedings of SETA '98 / Edition 1
  • Sequences and their Applications: Proceedings of SETA '98 / Edition 1
  • Sequences and their Applications: Proceedings of SETA '98 / Edition 1

Sequences and their Applications: Proceedings of SETA '98 / Edition 1

by C. Ding
     
 

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

See more details below

Overview

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.

Product Details

ISBN-13:
9781852331962
Publisher:
Springer London
Publication date:
10/18/1999
Series:
Discrete Mathematics and Theoretical Computer Science Series
Edition description:
1999
Pages:
395
Product dimensions:
0.84(w) x 6.14(h) x 9.21(d)

Table of Contents

Invited Contributions: The Ubiquitous Prouhet-Thue-Morse Sequence - J.-P. Allouche and J. Shallit . On Ideal Auorrelation Sequences Arising from Hyperovals - A. Chang, S. W. Golomb, G. Gong and P. V. Kumar. Cyclic Hadamard Difference Sets - Constructions and Applications - S. W. Golomb. Correlation of m-Sequences and Related Topics - T. Helleseth . Some Computable Complexity Measures for Binary Sequences - H. Niederreiter. Meeting the Welch Bound with Equality - D. V. Sarwate. My Favorite Integer Sequences - N. J. A. Sloane.- Regular Contributions: Complementary Interpolants and a Welch-Berlekamp-style Algorithm - M. A. Armand . Multiscale Coarse-graining Invariant Sequences - A. Barb. Regular Cosets and Upper Bounds on the Linear Complexity of Certain Sequences - P. Caballero-Gil . Hadamard Matrices, Self-dual Codes over the Integers Modulo 4 and their Gray Images - C. Charnes. On Constructing Balanced Correlation Immune Functions - T. W. Cusick. On Bispecial Words and Subword Complexity of D0L Sequences - A Frid and S. V. Avgustinovich . On the Distribution of the Power Generator - J. B. Friedlander, D. Lieman and I. E. Shparlinski. Edit Probability Correlation Attack on the Alternating Step Generator - J. Dj. Golic and R. Menicocci. Automaticity of Solutions of Mahler Equations - F. von Haeseler and W. Jürgensen. Correlation Distribution of the Quaternary Kasami Sequences - T. Helleseth, P. V. Kumar, H. M. Martinsen and O. N. Vassbakk . Multicovering Radii of Reed-Muller Codes and the Existence of Secure Stream Ciphers - I. Honkala and A. Klapper. Inclusion Relations of Boolean Functions Satisfying PC(l) of Order k - T. Iwata and K. Kurosawa. Notes on q-ary Interleaved Sequences - S. Jiang, Z.-D. Dai and G. Gong . A New Algorithm for the k-Error Linear Complexity of Sequences over GF(pm) with Period pn - T. Kaida, S. Uehara and K. Imamura . Sequences of I.I.D. Binary Random Variables Using Chaotic Dynamics - T. Kohda . Explicit SequenceExpansions - D. Kohel, S. Ling and C. Xing . Counting Functions and Expected Values in the Stability Theory of Stream Ciphers -H. Niederreiter and H. Paschinger . On-line Constraint-based Pattern Matching on Sequences - V. A. Oleshchuk . On the Randomness of a Äd,kÜ Self-decimation Stream Key Generator - F. Sato and K. Kurosawa. Sequence Families with Optimum Aperiodic Mean-Square. Correlation Parameters - H. D. Schotten Period and Linear Complexity of Cascaded Clock-controlled Generators - C. H. Tan. Feedback with Carry Shift Registers over Z/(N) - J. Xu and A. Klapper.- Author Index.

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >