Average error in recovery of sparse signals and discrete fourier transform