sqrt8Fourier[{{3 + 2i},{1 + 7i},{4 + 1i},{1 + 8i},{5 - 2i},{9 + 8i},{2 - 1i},{6 - 8i}}]