An exemplary method is disclosed to accurately estimate the center frequency of a narrow-band interference (NBI). The exemplary method uses multi-stage autocorrelation-function (ACF) to estimate an NBI frequency. The exemplary method allows an accurate estimation of the center frequency of NBI in an Ultra-Wideband system. A narrow band interference (NBI) estimator based on such a method allows a low complexity hardware implementation. The exemplary method estimates the frequency in multiple stages. Each stage performs an ACF operation on the received signals. The first stage gives an initial estimation and the following stages refine the estimation. The results of all stages are combined to produce the final estimation. An apparatus based on such a multi-stage narrow band interference frequency detector is also disclosed to improve the accuracy by combining various filters with the detector.