Click here to Skip to main content
12,752,319 members (36,110 online)
Rate this:
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 27-Jan-13 0:20am
Updated 27-Jan-13 0:21am
Ed Nutting 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?

Andreas Gieriet 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.
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
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.
Andreas Gieriet 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!

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

    Print Answers RSS
Top Experts
Last 24hrsThis month

Advertise | Privacy | Mobile
Web02 | 2.8.170217.1 | Last Updated 27 Jan 2013
Copyright © CodeProject, 1999-2017
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