This paper proposes a new Kalman-filter-based recursive frequency estimator for discrete-time multicomponent sinusoidal signals whose frequencies may be time-varying. The frequency estimator is based on the linear prediction approach and it employs the Kalman filter to track the linear prediction coefficients (LPCs) recursively. Frequencies of the sinusoids can then be computed using the estimated LPCs. Due to the coloredness of the linear prediction error, an iterative algorithm is employed to estimate the covariance matrix of the prediction error and the LPCs alternately in the Kalman filter in order to improve the tracking performance. Simulation results show that the proposed Kalman-filter-based iterative frequency estimator can achieve...