LINEAR FEEDBACK SHIFT REGISTER
(LFSR)
An LFSR
of length m consists of m stages numbered 1, 2, . . . ,m, each storing one bit
and having one input and one output; together with a clock which controls the
movement of data.
The
vector (k1, k2, · · · , km) would be used to initialize the shift register.
During each unit of time the following operations would be performed
concurrently
k1 would be tapped as the next keystream bit
k2, · · · , km would each be shifted one stage to the left
the “new” value of km would be computed to be
the
linear feedback is carried out by tapping certain stages of the register (as
specified by the constants cj having the value “1”) and computing a sum modulo
2 (which is an exclusive-or).
Applications:
·
Pseudo-random number
·
Pseudo-noise sequences
·
Digital counters
Related Topics
Privacy Policy, Terms and Conditions, DMCA Policy and Compliant
Copyright © 2018-2026 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.