Re: [stella] TIA Audio Polynomials

Subject: Re: [stella] TIA Audio Polynomials
From: "Frank Palazzolo" <palazzol@xxxxxxxxxxx>
Date: Thu, 20 Nov 2003 07:20:30 -0500
FYI,

There is an algorithm which, given a bit sequence, will generate the 
smallest LFSR which can be used to generate it.  It is called the 
Berlekamp-Massey algorithm, and you can probably find an 
implementation on the net.

This doesn't mean that the TIA used this LFSR to generate the 
sequence, however.  It seems like they used different clocking tricks 
to get a lot of mileage out of a minimum of internal gates.

I never tried this stuff, but....

For example, here is some code:
http://calliope.uwaterloo.ca/~ggong/ECE710T4/massey.c

And here is a very technical publication that it's based on
http://www.cacr.math.uwaterloo.ca/hac/about/chap6.pdf

I know some of the MAME folks have used this algorithm to help 
reverse-engineer noise generators in the past.

-Frank

----------------------------------------------------------------------------------------------
Archives (includes files) at http://www.biglist.com/lists/stella/archives/
Unsub & more at http://www.biglist.com/lists/stella/


Current Thread