Editors Note: The first in a three-part introduction to Linear Feedback Shift Registers (LFSRs), this article is abstracted from the book Bebop to the Boolean Boogie (An Unconventional Guide to ...
De Bruijn sequences are cyclic strings of length k^n over an alphabet of size k in which every possible substring of length n appears exactly once. Their generation has become a cornerstone of ...