0
$\begingroup$

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

$\endgroup$

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.