On linear estimation via the fast Fourier transform