Rainbow Fourier transform