A modified version of normalized least mean square (NLMS) algorithm that achieves faster convergence in time domain with a marginal increment in implementation complexity than the existing one is proposed. Variations on the Normalized LMS (NLMS) algorithm have been made to improve convergence rate, Signal to Noise Ratio (SNR) and Steady state characteristics for Single talk and Double talk detection, Sub band Echo cancellation and Acoustic echo cancellation. The echo canceller is intended to cancel wireline echo from the PSTN due to the 2-to-4 wire hybrid conversion impedance mismatch. The echo canceller will also cope with acoustic echo originating from the wireline phone as well as analog cellular hands-free calls in the near-end path. Traditionally, speech enhancement techniques in VOIP or mobile networks are done in the transcoding unit operating on the uncoded signal. This means that the signal coming from the mobile terminals for example has to be decoded, enhanced and encoded again; these operations obviously introduce delays other than being computationally intensive and particularly prone to adding further quantization noise. Hence the need to design a echo canceller that offers a better convergence rate and Steady state characteristics.