A linear recurring sequence so, S1, S2, ... is given by its characteristic polynomial 4 f(x) = x² + 5x³ + 2x² + 4 € F7[x]. a) Draw its corresponding LFSR and find its linear recurrence relation. (15%) Give definition of a period and pre-period of an ultimately periodic se- quence. Without computing the sequence, explain why the sequence above is periodic. (10%)
Previous question
Next question