An apparatus for providing a beat and tatum tracker includes an accent filter bank, a periodicity estimator, a period estimator and a phase estimator. The accent filter bank is configured to downsample an input audio signal. The periodicity estimator is configured to determine a periodicity based on the downsampled signal. The period estimator is configured to determine a period based on the periodicity. The phase estimator is configured to estimate a phase based on the period for determining beat and tatum times of the input audio signal.