I first ran into them for planetary missions.  An LFSR has a -0
autocorrelation everywhere but within half-a-bit of synchronized, and
which point it ramps up to a huge autocorrelation when exactly
synchronized.

That's interesting.  True of all LFSRs, or just maximal ones?  And by
"-0" do you mean "roughly zero" (true of approximately all
pseudorandom sequences) or "exactly 0"?

Because the output of the minimal LFSR (0->0->0...) always has maximal positive autocorrelation, waving my hands wildly I'd think it should be true of only maximal LFSRs. "-0" meant negative but very small -- the longer the period, the smaller it gets.

-Dave

(By the way, may I forward your response to kragen-discuss, or did you
send it privately on purpose?)

fat-finger fault; forwarding forthwith...


Reply via email to