Professional Documents
Culture Documents
𝑓𝑆
𝜔 = 𝑞. , 𝑞 ∈ 1,2, ⋯ , 𝑁
2𝑁
◦ Spectral leakage
◦ Picket fence effect
◦ Others: Non stationarities (trends, statistical)
N-Point FFT:
◦ DFT: N2 Complex Multiplications
◦ FFT: (N/2) log2(N) Complex Multiplications
N DFT Multiplications FFT Multiplications FFT Efficiency