DFT Linearity

Linearity implies that the DFT of the sum of input signals is the sum of the DFTs of the individual input signals. Let’s find out how.

Derivation

Assume that two input signals $x_1[n]$ and $x_2[n]$ have DFTs given by $X_1[k]$ ...