im trying to understand how fft(fast fourier transform) algorithm work and after watching several videos i couldn't understand why there is multiplication with Wn in this specific places and why the power of w is what it is..? is there any rule that i should working according to it? im adding a picture of the fft diagram and the w in blue circle.

thnx in advanced

the pic is here


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.