Golomb S.W. Shift Register Sequences. Secure and Limited-Access Code Generators, Efficiency Code Generators, Prescribed Property Generators, Mathematical Models

3rd revised edition. — Singapore: World Scientific, 2017. — 259 p.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.Perspective:
The Present Status of the Shift Register Art
The Shift Register as a Finite State MachineThe 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 FunctionsReadership: 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.