Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
See more: C++ C
Can anyone explain me what is a Fast Fourier Transform?
Do you hav any algorithm for implementing it graphically?

Thanks in Advance..
Posted 26-Jan-13 23:20pm
Edited 26-Jan-13 23:21pm
v2
Comments
Ed Nutting at 27-Jan-13 5:29am
   
Haha! Your really expect to get this answered in a "Quick Answer"? This topic has hundreds of long articles written about it! It's 2nd year degree level maths at least and to program it is just as hard. Aside from the FFT being hard to implement, implementing it "graphically" doesn't make much sense as a question given that it is a mathematical process to transform data from wave space to frequency space and back... This leads me to believe you don't really know much about what you are trying to do. I think you should read up on this a lot more (start with say, Wikipedia? At least the first few paragraphs?) before you try implementing anything.
 
If it's any consolation, I tried to do his a couple of years ago but gave up because 1) I was 14 so my maths was nothing like good enough and 2) It turned out there were loads of free bits of code already out there to do what I wanted. Perhaps you should try searching for some?
 
Ed
Andreas Gieriet at 27-Jan-13 13:03pm
   
This is an ignorant and lazy question. See also solution #1. A simple search on Google gives you all the answers.
Andi
PS: Checking your other question on your profile shows that this is your general behavioural pattern. Please check Google before asking such useless questions here.

1 solution

Rate this: bad
good
Please Sign up or sign in to vote.

Solution 1

Google is your friend: Be nice and visit him often. He can answer questions a lot more quickly than posting them here...
 
A very quick search gave:
Explanation: Wiki[^]
Implementation: How to implement the FFT algorithm[^] (Codeproject)
 

In future, please try to do at least basic research yourself, and not waste your time or ours.
  Permalink  
Comments
Andreas Gieriet at 27-Jan-13 13:01pm
   
That's the answer: use Google! Strange what people expect from CP...
The topic becomes interesting/challenging when it needs to be processed in real time on (limited) embedded systems... ;-)
My 5!
Andi

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
0 Maciej Los 250
1 OriginalGriff 210
2 Manfred R. Bihy 190
3 CHill60 180
4 _Amy 155
0 OriginalGriff 7,445
1 Sergey Alexandrovich Kryukov 6,177
2 Maciej Los 3,774
3 Peter Leow 3,478
4 CHill60 2,702


Advertise | Privacy | Mobile
Web03 | 2.8.140721.1 | Last Updated 27 Jan 2013
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100