Linear Feedback Shift Register Based uniform random number generator ... it generates 2**32 -1 random numbers

random_LSFR.cpp

#include<iostream>
using namespace std;

int rand_gen(unsigned int x) {

   /*
       XOR Linear feedback shift register based random gen
   */

    unsigned int a=1;
    unsigned int c=0,d=0,e=0;

    c = x&a;
    d = (x>>1) & a;
    x >>= 1;

    x |= ((c^d)<<31);

    return x;

}

int main() {
    unsigned int x=1;

    int i;

    for (i=0;i<135;i++)
    {   
        x = rand_gen(x);
        cout<<"random="<<x<<endl;

    }
    return(0);
}