Shift Register Sequences : Secure And Limited-access Code Generators, Efficiency Code Generators, Prescribed Property Generators, Mathematical ModelsShift 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
PART II THE LINEAR THEORY | 23 |
PART III THE NONLINEAR THEORY | 109 |
| 223 | |
Chapter IX Selective Update | 225 |
| 233 | |
Other editions - View all
Shift Register Sequences: Secure and Limited-access Code Generators ... Solomon W. Golomb No preview available - 2016 |
Common terms and phrases
a₁ auto-correlation binary sequence Boolean functions Bruijn sequences C₁ Chapter characteristic polynomial Codes complementation computed condition Cont'd correlation corresponding cross-correlation Cycle Fre cycles of length cyclotomic cosets decomposition digits divides equation equivalent example expected length F₁ feedback logic finite state machine IEEE Transactions Information Theory input sequence integer irreducible polynomials Lemma Length Group linear logic linear shift register longest cycle m₁ Mathematical maximum exponent maximum-length shift register Mersenne prime method modulo multiplicative n-stage shift register node NONLINEAR SHIFT REGISTER number of 1's number of cycles occurs Octal order invariants output sequence periods obtained permutation phase shift PN sequences polynomials of degree possible Proof properties random recurrence relation roots of unity S₁ Section sequences of degree sequences of length shift register sequences shown in Figure subgroup successor Tap Cycle Theorem Transactions on Information truth table values variables