Linear-feedback shift registers (LFSRs) are shift registers whose input bit is a linear function of its previous state, usually XOR. They are used to generate pseudo-random numbers, counters, and whitening sequences, and their mathematics are related to those of cyclic redundancy checks. LFSRs are elegant objects to study and implement, but other methods may perform better.
Carnegie Mellon University
Spring 2021
This advanced course reexamines traditional concepts of discrete mathematics (relations, functions, logic, graphs, algebra, automata) in the context of computation and algorithms, necessitating a strong background in discrete math.
No concepts data
+ 23 more concepts