Shift Register Sequences

Secure and Limited-Access Code Generators, Efficiency Code Generators, Prescribed Property Generators, Mathematical Models

Shift register sequences cover a broad range of applications, from radar signal design, pseudo-random number generation, digital wireless telephony, and many other areas in coded communications. It is the primary area for which the author, Dr Golomb, received the US National Medal of Science. This book is the third, revised edition of the original definitive book on shift register sequences which was published in 1967, which has been widely distributed, read, and cited. It has stood the test of time, and provides a clear, comprehensive, and readily applicable description of both linear and non-linear shift register sequences.

Contents:

• Perspective:

  • The Present Status of the Shift Register Art
  • The Shift Register as a Finite State Machine

• The Linear Theory:

  • Sequences with Randomness Properties
  • Structural Properties of PN Sequences
  • On the Factorization of Trinomials Over GF(2)

• The Nonlinear Theory:

  • Nonlinear Shift Register Sequences
  • Cycles from Nonlinear Shift Registers
  • On the Classification of Boolean Functions

Readership: Graduate students and researchers working on communications, radar signal design, pseudorandom number generator, digital wireless telephony, and many other areas which require understanding of shift register sequences.
Key Features:

• This is the third, revised edition of the definitive book on the subject
• Rigorous mathematical proofs are provided
• It is written in a way that is easy to understand