Math Is Fun Forum

henryzz

Member

Registered: 2007-06-03

Posts: 14

fast fourier transform

my dad is writing an unlimited digit integer
he cant understand how to use the fast fourier transform method to do arithmatic
he has a A level in maths could someone explain or find a website that explains it for his level

polylog

Member

Registered: 2006-09-28

Posts: 162

Re: fast fourier transform

I can't help myself but there is some information out there for this interesting topic. Here is one such page:

http://numbers.computation.free.fr/Constants/Algorithms/fft.html

henryzz

Member

Registered: 2007-06-03

Posts: 14

Re: fast fourier transform

thanks can someone else find something more