[sdiy] Best software noise algorithm?

[Tom Wiltshire]

The final application is for the generation of random modulation  
waveforms, rather than as a audio noise source, so spectral purity  
and long cycle lengths aren't a big concern - as long as it comes out  
unpredictable, it'll do.

I think my final solution will be a short LCG like Antti suggested,  
stirred up periodically by a LFSR generated by the CRC hardware. That  
should produce a decent quality output, and will have a very low  
overhead.

Thanks,
Tom
On 18 Feb 2010, at 06:47, ASSI wrote:

> On Wednesday 17 February 2010, Tom Wiltshire wrote:
>> Have people got any good tricks to share for making random numbers
>> quickly ?
>
> Pseudo-random numbers are really hard to get right, nearly white
> spectrum less so (a bit on the pinkish side often sounds better to my
> ears, anyway).  You could try some chaos-based generators, they are
> probably more efficient on MIPS4k than bit fiddling.  Another idea (as
> already been mentioned) is to use several shortish-cycle RNG (with
> their cycle lengths relatively prime) and interleave and/or mix them.
> In contrast to true random numbers, some mild short-term correlation
> in a musical noise generator may actually be of advantage rather than
> objectionable.
>
>
> Achim.
> -- 
> +<[Q+ Matrix-12 WAVE#46+305 Neuron microQkb Andromeda XTk Blofeld]>+
>
> Wavetables for the Terratec KOMPLEXER:
> http://Synth.Stromeko.net/Downloads.html#KomplexerWaves
>
> _______________________________________________
> Synth-diy mailing list
> Synth-diy at dropmix.xs4all.nl
> http://dropmix.xs4all.nl/mailman/listinfo/synth-diy