A data-aided carrier frequency offset estimator is proposed. The proposed estimator is novel because it operates on multiple pilot sequences, spaced in time. Various papers have been presented which prove the estimation performance advantages of using such a scheme. However, little work has been presented on practical estimators which achieve these improved bounds. The new estimator is based on the family of phase-increment frequency estimator methods. Hence, it is low-complexity, as well as highly accurate.