TV output on low-cost portable computers

[Kragen Javier Sitaker]

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 :)