The mean square error of reconstructed signal in frequency domain. ADMM Lasso method results the worst quality. NESTA has the smallest error when a small number of measurements are used. From the figure it can be seen large number of measurements can yield better results with against the performance in time domain. With measurements increased, the error of all method converged to a consistent level except ADMM Lasso method.