A Caltech Library Service

Dictionary approaches for identifying periodicities in data

Tenneti, Srikanth and Vaidyanathan, P. P. (2014) Dictionary approaches for identifying periodicities in data. In: 48th Asilomar Conference on Signals, Systems and Computers. IEEE , Piscataway, NJ, pp. 1967-1971. ISBN 978-1-4799-8295-0.

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

Use this Persistent URL to link to this item:


We propose several dictionary representations for periodic signals and use them for estimating their periodicity. This includes estimating concurrent multiple periodicities. These are inspired from the recently proposed DFT based Farey dictionary, where period estimation was cast as a sparse vector recovery problem. We show that this can instead be framed as an l2 norm based data-fitting problem with closed form solutions and much faster computations. We also generalize the complex valued Farey dictionary to simpler integer valued dictionaries. We find that dictionaries constructed using the recently proposed Ramanujan Periodicity Transforms provide the best trade-off between complexity and noise immunity.

Item Type:Book Section
Related URLs:
URLURL TypeDescription DOIArticle
Tenneti, Srikanth0000-0002-5415-3681
Vaidyanathan, P. P.0000-0003-3003-7042
Additional Information:© 2014 IEEE. This work was supported in parts by the ONR grant N00014-11-1-0676, and the Information Science and Technology (IST) initiative of Caltech.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-11-1-0676
Caltech Information Science and Technology (IST) InitiativeUNSPECIFIED
Subject Keywords:Period Estimation, Ramanujan Sums, Ramanujan Periodicity Transform, Dictionary Representations for Periodic Signals, Farey Dictionary
Record Number:CaltechAUTHORS:20150508-143118886
Persistent URL:
Official Citation:Tenneti, Srikanth; Vaidyanathan, P.P., "Dictionary approaches for identifying periodicities in data," Signals, Systems and Computers, 2014 48th Asilomar Conference on , vol., no., pp.1967,1971, 2-5 Nov. 2014 doi: 10.1109/ACSSC.2014.7094814 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:57388
Deposited By: Tony Diaz
Deposited On:11 May 2015 23:06
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page