Fourier reconstruction with sparse inversions