Could someone kindly explain to me how to calculate the Fourier Transform with Twiddle Factors?
Twiddle factor - Wikipedia, the free encyclopedia
^^Not exactly very informative I think you'll agree! There are no entries in the index for 'twiddle factors' in any of the textbooks I have either. I did try to research this and don't about know the resources you may know about, believe it or not good sir.
I need to know how to calculate the DFT equivalent using twiddle factors. It seems that using twiddle factors effectively makes it a FFT?
Maybe I'm just being blind but I don't see how this algorithm really differs from the DFT equation!
Granted, twiddle factors are a fairly obscure aspect of Fourier Transform (or so it seems to me) - but that's why I'm resorting to asking on an internet forum!
You probably need to look at a text specifically on the FFT (you will find a number of these construct FFT algorithms without ever using the term Twiddle Factor), it is certainly beyound the scope of MHF for us to derive and or explain the detail of a FFT algorithm.
I have been trying to research this, I have taken two books out of the library, but nothing I can find is helping me with the assignment I have been given.
In this C programming assignment, I need to calculate twiddle factors outside the fourier transform function. I am not able to use exp (ie sin or cos) components within the fourier transform function in the code. I can only call on the twiddle factors as a function input.
There is nothing I can find which is of any use for this in any of the textbooks I can find.
A good enough article on the Twiddle Factors is...
... but it requires previous knowledge of the basic Cooley-Tuckey FFT algorithm...