A method and apparatus for de-noising weak bio-signals having a relatively low signal to noise ratio utilizes an iterative process of de-noising a data set comprised of a new set of frames. The method separately performs a non-linear de-noising operation on each of the component frames and combines the resultant de-noised frames to form a combined resultant de-noised input signal. The method is preferably carried out in a digital processor.