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.
Sample Chapter(s)
Introduction (898 KB)
Chapter 1: THE PRESENT STATUS OF THE SHIFT REGISTER ART (802 KB)
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.
"The original book 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 nonlinear shift register sequences."
zbMATH
Dr Solomon W Golomb was the only faculty member at the University of Southern California, where he taught electrical engineering and mathematics from 1963 to 2016, to hold two titles of Distinguished Professor and University Professor. He also occupied the Viterbi Chair in Communications. He was an elected member of both the US National Academy of Engineering (1976) and the US National Academy of Sciences (2003), and an elected Fellow of five major scientific/technical organizations. His many prestigious awards included the Hamming Gold Medal of the Institute of Electrical Engineers (IEEE), and the Shannon Prize. the highest award of its Information Theory Society. He also received the 2012 William Proctor Award, the highest technical award bestowed by the Sigma Xi honorary society. He received honorary doctorate degrees from universities on several continents, in addition to his earned PhD in Mathematics from Harvard University (1957). In 2013, he received the National Medal of Science from President Barrack Obama in a White House ceremony. He was awarded the 2016 Benjamin Franklin Medal of the Franklin Institute, for Electrical Engineering, in April, 2016. He passed away in early May, 2016.
From 1956 to 1963, Golomb conducted and supervised research in communications at Caltech/NASA Jet Propulsion Laboratory (JPL) during the dawn of the Space Age. He was the author or co-author of more than 200 journal articles and seven books, and particularly well-known for his pioneering and extensive work, since 1953, on Shift Register Sequences, and their applications to cryptography, radar, and coded, spread-spectrum, and wireless communications.