[Date Index] [Thread Index] [Author Index]

Random Sequence Generation by Cellular Automata

• To: mathgroup at smc.vnet.net
• Subject: [mg81673] Random Sequence Generation by Cellular Automata
• From: "AngleWyrm" <anglewyrm_idontreadspamthankyou at yahoo.com>
• Date: Mon, 1 Oct 2007 04:47:21 -0400 (EDT)

After reading Stephen Wolfram's article 
http://www.stephenwolfram.com/publications/articles/ca/86-random/ , I've 
been trying to develop an implementation in C++.

uint32_t ca_random()
{
    static uint32_t left, right, center=0x49ef96bf, result;

    result=0;
    for(int i=0; i<32; i++){
        left  = (center << 1) | (center & 0x80000000) >> 31;
        right = (center >> 1) | (center & 0x00000001) << 31;
        center = left ^ (center | right);
        result = result | (((center & 0x10000) >> 16) << i);
    }
    return result;
};

Any recommendations for improvement?