Both hardware and software implementations of LFSRs are common. However, an LFSR with a well-chosen feedback function can produce a sequence of bits which appears random and which has a very long cycle.Īpplications of LFSRs include generating pseudo-random numbers, pseudo-noise sequences, fast digital counters, and whitening sequences. Likewise( 게다가, 역시 also), because the register has a finite number of possible states, it must eventually (=finally) enter a repeating cycle. The initial value of the LFSR is called the seed, and because the operation of the register is deterministic(*note1), the stream of values produced by the register is completely determined by its current (or previous) state. The only linear function of single bits is XOR, thus it is a shift register whose input bit is driven by the exclusive-or (XOR) of some bits of the overall shift register value. Ī linear feedback shift register (LFSR) is a shift register whose input bit is a linear function of its previous state. For the airport using that ICAO code, see Reims - Champagne Aerodrome.
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |