[sdiy] LFSR using lookup tables

Ben Stuyts ben at stuyts.nl
Wed Feb 19 19:04:23 CET 2020


Hi Tom,

Your link was the first I looked up after watching that video, as your noise pic’s were the first thing that came to my mind. :-)

Ben


> On 19 Feb 2020, at 15:17, Tom Wiltshire <tom at electricdruid.net> wrote:
> 
> 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 <mailto: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 <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 <mailto: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/b32175bf/attachment.htm>


More information about the Synth-diy mailing list