Comment trouvez-vous la transformée de Fourier d'un signal donné?
Dans le traitement du signal, la transformée de Fourier peut révéler des caractéristiques importantes d'un signal, à savoir ses composants de fréquence. y k + 1 = ∑ j = 0 n - 1 Ω j k x j + 1 . ω = e - 2 π i / n est l'une des n racines complexes de l'unité où i est l'unité imaginaire. Pour X et Y, les indices J et K varient de 0 à n - 1 .