Period estimation and tracking: Filter bank design using truth tables of logic

Recently, a new filter-bank known as the Ramanujan Filter Bank (RFB) was proposed to detect, estimate and track periodic behavior in data, with several advantages over the traditional methods. Apart from period estimation, the RFB can determine if a given periodic signal is actually a sum of multiple periodic signals with smaller periods. But if one is only interested in period estimation, it is shown in this paper that filter- banks with far fewer filters than the RFB can be designed. These new designs use ideas from digital logic analysis to substantially reduce the number of filters in the RFB1.

[1]  Thomas W. Parks,et al.  Orthogonal, exactly periodic subspace decomposition , 2003, IEEE Trans. Signal Process..

[2]  P. P. Vaidyanathan,et al.  Properties of Ramanujan filter banks , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[3]  P. P. Vaidyanathan,et al.  Nested Periodic Matrices and Dictionaries: New Signal Representations for Period Estimation , 2015, IEEE Transactions on Signal Processing.

[4]  P. P. Vaidyanathan.  Ramanujan Sums in the Context of Signal Processing—Part II: FIR Representations and Applications , 2014, IEEE Transactions on Signal Processing.

[5]  T. Parks,et al.  Maximum likelihood pitch estimation , 1976 .

[6]  P. P. Vaidyanathan,et al.  Ramanujan Sums in the Context of Signal Processing—Part I: Fundamentals , 2014, IEEE Transactions on Signal Processing.

[7]  P. P. Vaidyanathan,et al.  Ramanujan filter banks for estimation and tracking of periodicities , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  G. Hardy,et al.  An Introduction to the Theory of Numbers , 1938 .

[9]  M. Nakashizuka.  A Sparse Decomposition for Periodic Signal Mixtures , 2007, 2007 15th International Conference on Digital Signal Processing.

[10]  P. P. Vaidyanathan,et al.  Minimal dictionaries for spanning periodic signals , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[11]  William A. Sethares,et al.  Periodicity transforms , 1999, IEEE Trans. Signal Process..

[12]  P. P. Vaidyanathan,et al.  The farey-dictionary for sparse representation of periodic signals , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).