Appendix E. Linear Feedback Shift Registers (LFSRs)

The ouroboros of the digital consciousness

The Ouroboros—a symbol of a serpent or dragon devouring its own tail and thereby forming a circle—has been employed by a variety of ancient cultures around the world to depict eternity or renewal.[1] The equivalent to the Ouroboros in the world of electronics would be the Linear Feedback Shift Register (LFSR),[2] in which the output from a standard shift register is cunningly manipulated and fed back into its input in such a way as to cause the function to endlessly cycle through a sequence of patterns.

1 Not to be confused with the Amphisbaena, a serpent in classical mythology having a head at each end and capable of moving in either direction. ...

Get Bebop to the Boolean Boogie, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.