Linear feedback shift register masks9/25/2023 ![]() Long story short, LFSR's are useful when we want to get from say "1.9" but doing so:ġ) pseudorandomly (they act as a deterministic seeded PRNG), andĢ) ensuring every possible value is used once, and only once (a maximal-length sequence).įor example, for 1.9 our output might look something like 3,8,2,4,1,6,9,7,5.Ī LFSR with a mask from a carefully chosen polynomial allows for the generation of a pseudorandom maximum length sequence, which is a "bit sequence generated using maximal linear feedback shift registers and are so called because they are periodic and reproduce every binary sequence (except the zero vector) that can be represented by the shift registers (i.e., for length-m registers they produce a sequence of length 2m − 1)."įor example, using the mask &h9 which is of degrees 4 bits (see table) we cover all possible 4-bit values/states except zero, so 1 to 15, pseudorandomly (using seed=1 in all examples):
0 Comments
Leave a Reply.AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |