lfsrfail

class LFSR
  @state = 0;
  @taps = 0;

  def initialize(state, taps)
    @state = state
    @taps = taps
  end

  def step
    @state = (@state >> 1) ^ (-(@state & 1) & @taps);
    return ((@state & 0x400) > 0) ? 1 : 0
  end
end

lfsr = LFSR.new(0x100, 0x829)

(0...32).each do |i|
  puts lfsr.step
end