Self-shrinking Generator - Algorithm

Algorithm

In difference to the shrinking generator, which uses as second feedback shift register to control the output of the first, the self-shrinking generator uses alternating output bits of a single register to control its final output. The procedure for clocking this kind of generator is as follows:

1. Clock two bits from the LFSR.
2. If the pair is 10 output a zero.
3. If the pair is 11 output a one.
4. Otherwise, output nothing.
5. Return to step one.