Question: is fft a linear operation?
Answer: Chapter 10: Fourier Transform Properties. The Fourier Transform is linear, that is, it possesses the properties of homogeneity and additivity. This is true for all four members of the Fourier transform family (Fourier transform, Fourier Series, DFT, and DTFT).