![]() The basic premise of the LFSR is that all the bits of the input are shifted right one position. The diagram below shows a binary representation of a 16-bit Galois LFSR. The particular kind of LFSR I’m going to model today is called a Galois LFSR, named after the French mathematician Évariste Galois (who tragically perished after being shot in a duel at the young age of just 20). They have lots of cool uses, but first let’s take a look at how they work. They are deterministic the same input will always give the same output. This article is about Linear Feedback Shift Registers, commonly referred to as LFSRs.Īn LFSR is like a black box into which you feed a number, and the generated output is some linear function of the input (typically created by some combination of shifting, and Exclusive-OR, of the bits).
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |