Linear-feedback shift register

public class LFSR
{
    int _n;

    // provide seed value which determines the sequence
    public LFSR(int n)
    {
        _n = n;
    }

    public int Next()
    {
        _n = _n >> 1 | (((_n ^ (_n >> 3)) & 1) << 15);
        return _n;
    }
}