Re: [myhdl-list] Low resource FFT core in Myhdl, first python Modell

[Christopher F. <chr...@gm...>]

On 11/26/2012 9:53 AM, Norbo wrote:
> The aim was to create a FFT core in Myhdl. The Number of FFT points should
> be adjustable with 2**x.
> The upper limit of x should be not limited by the algorithm but just by
> the memory needed.
> The following python script should be a good starting point. Note the code
> uses only
> multiplication, additions and the lookuptable (i am thinking about
> replacing the lookuptable by a recursive chebyshev cosinus generator so
> that the implementation itself can work quit inplace). It was written with
> the hardware implementation in mind, wherby the input Data can be supplied
> through a Embedded memory block. The memory bandwidth would then create
> the speedlimit. Since only one value would be read and written at a clock
> cycle.
> I am not sure if i will finish this. But every comment, critic,
> improvements are welcome.
>
> grettings
> Norbo
>

I have not reviewed your version yet, thought this might be helpful 
(compare/contrast).  Here is another basic FFT which uses the recursive 
ability in MyHDL.

http://www.myhdl.org/doku.php/users:cfelton:projects:recursivefft

This version the required resources are similar to yours.  It has been 
synthesize for an FPGA.

Regards,
Chris