please explain all answers clearly.

3. (20 points) Linear Feedback Shift Register LFSR: basics. In this exercise we consider the following 20 21 22 ... 0 1 2 3 4 5 6 8 pt (a) Given the initial state 1001101, i. what is the state of the LFSR after four iterations? ii. what is are the first five bits of the output stream? (b) Given the output stream (20212223242526) =1101110, what was the initial state of the LFSR? 2 pt 10 pt