unencountered error in FFT python

[uche]

On Jan 30, 2:30 pm, uche <uraniumore... at gmail.com> wrote:
> On Jan 30, 2:21 pm, Stefan Behnel <stefan... at behnel.de> wrote:
>
>
>
>
>
> > Stefan Behnel, 30.01.2010 19:52:
>
> > > uche, 30.01.2010 19:33:
> > >> I have the following FFT python code
>
> > > You didn't seriously implement an FFT in plain Python code, did you?
>
> > Sorry, no, you didn't. Should have read your post a little closer.
>
> > > FFTs
> > > are amongst the first thing that come to my mind when I try to imagine what
> > > I'd use NumPy for. (and I *never* used it!)
>
> > On second thought, I'd probably use FFTW for that, and there seem to be
> > Python bindings for it:
>
> >http://developer.berlios.de/projects/pyfftw/
>
> > Stefan
>
> Thanks for the suggestions and site. I just wanted to know what the
> heck is going wrong with this code. Please take a look at the code ,
> thanks- Hide quoted text -
>
> - Show quoted text -

Thanks Stephan. You are the best!

Another issue:
    x[a], x[b] = x[(a)] + W[(n % N)] * x[(b)], x[(a)] - W[(n % N)] * x
[(b)]
TypeError: can't multiply sequence by non-int of type 'complex'