[sdiy] Non maximal-length LFSR

ASSI Stromeko at nexgo.de
Fri Mar 4 20:47:22 CET 2016


On Friday 04 March 2016, 19:26:59, Richie Burnett wrote:
> How is this done Dave?  Do you have a reference?

There are two ways to play that game of getting multiple bits out of an LFSR 
per clock:

1. In terms of math you use some higher order Galois field instead of GF(2) 
and then use some suitable mapping of the field elements to binary encoded 
symbols.

2. You take a long hard look at the recurrence equations and unroll the loop 
around those as many time as you want to get bits out per update cycle.

And of course you could combine these two approaches, so for instance a 
GF(16) LFSR unrolled four times gives you 16bits per update.


Regards,
Achim.
-- 
+<[Q+ Matrix-12 WAVE#46+305 Neuron microQkb Andromeda XTk Blofeld]>+

Waldorf MIDI Implementation & additional documentation:
http://Synth.Stromeko.net/Downloads.html#WaldorfDocs




More information about the Synth-diy mailing list