Linear Transformation Note − Computation of DFT can be performed with N2 complex multiplication and NN−1 complex addition. Therefore, WN is a linear transformation matrix, an orthogonal unitary matrix.