
5.5. PSEUDONOISE SEQUENCES 103
1 r-1
2
r
3
+
mod 2
output
clock
Figure 5.10: An r-stage simple shift register generator with one feedback tap shown.
Figure 5.11: A 3-stage simple shift register generator with one feedback tap shown.
5.5.1 Theory
The easiest way to introduce PN sequences is in the context of a type of finite state machine
called a shift register. Consider the generalized r-stage shift register generator (SRG), with
feedback, shown in Figure 5.10. Each stage contains (or stores its state as) a 1 or 0, which
we will call a chip.
6
Each time the clock ticks, the contents of stage n moves “to the right” to stage (n +1).