# Linear recurrent Register (LRR)

From CryptoWiki

Revision as of 17:51, 7 December 2013 by 13-04-AvezovaYE (Talk | contribs)

LRR is a shift register with linear feedback ( its block diagram is shown in Figure 1) , in which the input signal is formed by adding modulo 2 the fixed multiple bits.

Output signal after some time again ( maximum length n register before repeating passes through 2n- 1 states). Values of the output sequence are calculated using the formula:

Where - the state of the j-th bit LRR , - the feedback factor .