Method Apparatus for Low Complexity Robust Reconstruction of Noisy Signals