TV output on low-cost portable computers
Kragen Javier Sitaker
kragen at pobox.com
Mon Oct 30 17:49:48 EST 2006
On Wed, 25 Oct 2006 12:38:36 +0200, Dave Long wrote:
> >> 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.
The minimal LFSR also has period 1, so it's always within half-a-bit
of synchronized, so it's not a counterexample :)
More information about the Kragen-discuss