[sdiy] LFSR using lookup tables

Jay Schwichtenberg jschwich53 at comcast.net
Wed Feb 19 19:03:02 CET 2020

Agree with John S. it's a classic trade off between memory and speed.

Some processors have hardware in them for random numbers which is 
typically a LFSR. So there is that option if need be.

I did some profiling with a standard 32 bit LFSR in C. Found out I could 
get a significant speed up using 'register variables' appropriately in C 
with my algorithm.

Jay S.

On 2/19/2020 5:43 AM, Ben Stuyts wrote:
> I just watched this interesting talk about using lookup tables (in hardware and software): https://www.youtube.com/watch?v=LnqqvVp_UZg
> At the very last end (around 29:11 minutes) he starts talking about LFSR's and maximising their performance using lookup tables instead of the more conventional XOR method. He has a 6 times performance increase. Very cool, I’m going to try this out soon.
> Ben
> _______________________________________________
> Synth-diy mailing list
> Synth-diy at synth-diy.org
> http://synth-diy.org/mailman/listinfo/synth-diy

More information about the Synth-diy mailing list