Fast Fourier Transform (FFT)
![]() |
An arbitrary time-domain signal can be represented as a sum of sinusoidal components with different frequencies, magnitudes, and phase.
Representing these sinusoidal components in the frequency domain is referred to as the frequency spectrum |
|
![]() |
![]() |
|
![]() |
An N-point FFT maps an N-sample input to an N-point output. |




