ali
03-21-2002, 08:13 AM
Hi,
i am trying to understand this FFT mystry, i am worked with DFTs and i have managed to solve a few DFT problems , i have come accross the butterfly algorithm , i want to solve a 4/8 point DFT with the help of FFT algorithm to see how it works, i have check web for sometime but all i could find is graphical respresentation but nothing else.
can any one help me find a good link which manually solves a 4 or 8 point FFT.
i'll really apprecaite any positive idea, i need to solve this problem ASAP..
thanks in anticipation
Ali
i am trying to understand this FFT mystry, i am worked with DFTs and i have managed to solve a few DFT problems , i have come accross the butterfly algorithm , i want to solve a 4/8 point DFT with the help of FFT algorithm to see how it works, i have check web for sometime but all i could find is graphical respresentation but nothing else.
can any one help me find a good link which manually solves a 4 or 8 point FFT.
i'll really apprecaite any positive idea, i need to solve this problem ASAP..
thanks in anticipation
Ali