Speedup Fourier transformation

By only calculating the lower triangular matrix.