A four-stage linear feedback register is shown in Fig. 2. Suppose that the initial state of the register is 1 0 1 1. Compute the output sequence generated by this shift register. What is the period of the output sequence? Also, compute the time-autocorrelation function of the output sequence over one period.
Modulo-2 adder
Output
Clock
Figure 2: Linear feedback register 2.