A Caltech Library Service

iMUSIC: A Family of MUSIC-like Algorithms for Integer Period Estimation

Tenneti, Srikanth Venkata and Vaidyanathan, Palghat P. (2019) iMUSIC: A Family of MUSIC-like Algorithms for Integer Period Estimation. IEEE Transactions on Signal Processing, 67 (2). pp. 367-382. ISSN 1053-587X.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


The MUSIC algorithm is one of the most popular techniques today for line spectral estimation. If the line spectrum is that of a periodic signal, can we adapt MUSIC to exploit the additional harmonicity in the spectrum? Important prior work in this direction includes the Harmonic MUSIC algorithm and its variations. For applications where the period of the discrete signal is an integer (or can be well approximated by an integer), this paper introduces a new and simpler class of alternatives to MUSIC. This new family, called iMUSIC, also includes techniques where simple integer valued vectors are used in place of complex exponentials for both representing the signal subspace, and for computing the pseudo-spectrum. It will be shown that the proposed methods not only make the computations much simpler than prior periodicity-adaptations of MUSIC, but also offer significantly better estimation accuracies for applications with integer periods. These advantages are demonstrated on examples that include repeats in protein and DNA sequences. The iMUSIC algorithms are based on the recently proposed Ramanujan subspaces and nested periodic subspaces. The resulting signal space bases are non-Vandermonde in structure. Consequently, many aspects of classical MUSIC that were based on the Vandermonde structure of complex-exponentials, such as guarantees for identifiability of the frequencies (periods in our case), are addressed in new ways in this paper.

Item Type:Article
Related URLs:
URLURL TypeDescription
Tenneti, Srikanth Venkata0000-0002-5415-3681
Vaidyanathan, Palghat P.0000-0003-3003-7042
Additional Information:© 2018 IEEE. Manuscript received March 21, 2018; revised August 14, 2018 and October 18, 2018; accepted October 26, 2018. Date of publication November 2, 2018; date of current version December 3, 2018. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Luca Venturino. This work was supported in part by the ONR Grants N00014-17-1-2732 and N00014-18-1-2390, in part by the NSF Grant CCF 1712633, and in part by the Amazon post doctoral fellowship.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-17-1-2732
Office of Naval Research (ONR)N00014-18-1-2390
Subject Keywords:Period Estimation, MUltiple SIgnal Classification (MUSIC), Ramanujan Subspaces, Nested Periodic Subspaces, Protein Repeats, iMUSIC
Record Number:CaltechAUTHORS:20181108-100534338
Persistent URL:
Official Citation:S. V. Tenneti and P. P. Vaidyanathan, "iMUSIC: A Family of MUSIC-Like Algorithms for Integer Period Estimation," in IEEE Transactions on Signal Processing, vol. 67, no. 2, pp. 367-382, 15 Jan.15, 2019. doi: 10.1109/TSP.2018.2879039
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:90749
Deposited By: Tony Diaz
Deposited On:08 Nov 2018 20:46
Last Modified:10 Dec 2018 18:47

Repository Staff Only: item control page