For the following sampled data, calculate the 8-point FFT, and then express the samples as a decomposition with the coefficients multiplying the appropriate columns of the FFT matrix. Sum up the results to show that all of the correct cancellations occur and you get back the original sample values.
samples = [1, 0, 1, √2, −1, 0, −1, −√2]