Efficient multiplier-less structures for Ramanujan filter banks

Ramanujan filter banks (RFB) are useful to generate time-period plane plots which allow one to localize multiple periodic components in the time domain. For such applications, the RFB produces more satisfactory results compared to short time Fourier transforms and other conventional methods, as demonstrated in recent years. This paper introduces a novel multiplier-less, hence computationally very efficient, structure to implement Ramanujan filter banks, based on a new result connecting Ramanujan sums and natural periodic bases.

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

[2]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

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

[4]  Rolf Unbehauen,et al.  Separation of periodic signals by using an algebraic method , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[5]  Andreas Jakobsson,et al.  Optimal Filter Designs for Separating and Enhancing Periodic Signals , 2010, IEEE Transactions on Signal Processing.

[6]  P. P. Vaidyanathan,et al.  A Unified Theory of Union of Subspaces Representations for Period Estimation , 2016, IEEE Transactions on Signal Processing.

[7]  Karthikeyan Umapathy,et al.  Time-Frequency Analysis via Ramanujan Sums , 2012, IEEE Signal Processing Letters.

[8]  E. T..  An Introduction to the Theory of Numbers , 1946, Nature.

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

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

[11]  Arye Nehorai,et al.  Adaptive comb filtering for harmonic signal enhancement , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[13]  P. P. Vaidyanathan.  Multidimensional Ramanujan-sum expansions on nonseparable lattices , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[15]  T. Parks,et al.  Maximum likelihood pitch estimation , 1976, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

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

[17]  Petros Maragos,et al.  Harmonic analysis and restoration of separation methods for periodic signal mixtures: Algebraic separation versus comb filtering , 1998, Signal Process..

[18]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[19]  Metod Saniga,et al.  Ramanujan sums analysis of long-period sequences and 1/f noise , 2008, 0812.2170.

[20]  P. P. Vaidyanathan,et al.  Classical sampling theorems in the context of multirate and polyphase digital filter bank structures , 1988, IEEE Trans. Acoust. Speech Signal Process..