View Single Post
  #14   Spotlight this post!  
Unread 26-11-2004, 20:22
Unsung FIRST Hero
Rich Wong Rich Wong is offline
NYC FIRST Planning Committee Member
no team (NYC FIRST)
Team Role: Mentor
 
Join Date: Jan 2002
Rookie Year: 1999
Location: Brooklyn, NY
Posts: 1,674
Rich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond reputeRich Wong has a reputation beyond repute
Send a message via AIM to Rich Wong
Re: Fourier Transforms

Quote:
Originally Posted by Mike Betts
From my increasingly faulty memory, the FT and IFT (Inverse FT) are unique whereas the FFT (Fast FT) and IFFT (inverse FFT) may not be.

The algorithm you have outlined will probably not work. Nice try though...

The FFT uses a "butterfly" algorithm which lends itself well to computers.

I'm not sure how to attack the DFT (discrete FT) without talking about continuous and discrete domains... This gets messy fast...
FFT are easy to implement with DSP ICs or programming. One of my pass engineering job was to used the these ICs to execute 10x10 FFT for a spread spectrum project. We choose hardware because of the "Need for Speed!"
It was the most fun I ever had with engineering, programming and math.
__________________
popularis de ob instinctus agnitionis scientia technologia
Home website: www.nycnjfirst.org
Member of NEMO & e^(i*pi)+1 Fraternity.
Member of Friends of Robots
Member of NYCFIRST Planning Committee

Last edited by Rich Wong : 26-11-2004 at 21:36.
Reply With Quote