[sdiy] LFSR using lookup tables

[Tom Wiltshire]

I shall be interested to hear how you get on, Ben.

I *love* a nice look-up table. My first rule is “Don’t do hard sums!”, which means “pretty much anything beyond an addition”!

I suspect for the very-lower-level stuff I’ve been doing, the table overhead is worse than the alternative (doing shifts of the LFSR one byte at a time, as described here: https://electricdruid.net/practical-lfsr-random-number-generators/ <https://electricdruid.net/practical-lfsr-random-number-generators/>). But it’d great if it wasn’t!

> On 19 Feb 2020, at 13:43, Ben Stuyts <ben at stuyts.nl> 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

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://synth-diy.org/pipermail/synth-diy/attachments/20200219/83015465/attachment.htm>