Summary: A noise suppression algorithm with high speech quality based on weighted noise estimation and MMSE STSA is proposed. The proposed algorithm continuously updates the estimated noise by weighted noisy speech in accordance with an estimated SNR. The spectral gain is modified with the estimated SNR so that it can better utilize the improvement in noise estimation. With a better noise estimate, a more correct SNR is obtained resulting in the enhanced speech with low distortion. Subjective evaluation results show that five-grade mean opinion scores of the new algorithm with and without a speech codec are improved by as much as 0.35 and 0.40 respectively, compared with either the original MMSE STSA or the EVRC noise suppression algorithm.