Ramanujan filter banks for estimation and tracking of periodicities

We propose a new filter-bank structure for the estimation and tracking of periodicities in time series data. These filter-banks are inspired from recent techniques on period estimation using high-dimensional dictionary representations for periodic signals. Apart from inheriting the numerous advantages of the dictionary based techniques over conventional period-estimation methods such as those using the DFT, the filter-banks proposed here expand the domain of problems that can be addressed to a much richer set. For instance, we can now characterize the behavior of signals whose periodic nature changes with time. This includes signals that are periodic only for a short duration and signals such as chirps. For such signals, we use a time vs period plane analogous to the traditional time vs frequency plane. We will show that such filter banks have a fundamental connection to Ramanujan Sums and the Ramanujan Periodicity Transform.

[1]  Marco F. Duarte,et al.  Spectral compressive sensing , 2013 .

[2]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[3]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

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

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

[6]  P. P. Vaidyanathan,et al.  Dictionary approaches for identifying periodicities in data , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[7]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[9]  C. Ponting,et al.  Protein repeats: structures, functions, and evolution. , 2001, Journal of structural biology.

[10]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[12]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

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

[14]  P. P. Vaidyanathan Ramanujan-sum expansions for finite duration (FIR) sequences , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[16]  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).

[17]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[18]  Martin J. Wainwright,et al.  Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$ -Constrained Quadratic Programming (Lasso) , 2009, IEEE Transactions on Information Theory.

[19]  Aswin C. Sankaranarayanan,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[20]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.