A Caltech Library Service

The Farey-dictionary for sparse representation of periodic signals

Vaidyanathan, P. P. and Pal, Piya (2014) The Farey-dictionary for sparse representation of periodic signals. In: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE , Piscataway, NJ, pp. 360-364. ISBN 978-1-4799-2892-7.

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

Use this Persistent URL to link to this item:


A finite duration sequence exhibiting periodicities does not in general admit a sparse representation in terms of the DFT basis unless the period is a divisor of the duration. This paper develops a dictionary called the Farey dictionary for the efficient representation of such sequences. It is shown herein that this representation is especially useful for identifying hidden periodicities in a finite data record. The properties of the Farey dictionary are studied, and the dictionary is shown to be superior to the conventional DFT based uniform dictionary, from the view point of identifying hidden periods.

Item Type:Book Section
Related URLs:
URLURL TypeDescription DOIArticle
Vaidyanathan, P. P.0000-0003-3003-7042
Additional Information:© 2014 IEEE. This work is supported in parts by the ONR grant N00014-11-1-0676, and California Institute of Technology.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-11-1-0676
Subject Keywords:Farey dictionary; uniform DFT dictionary; sparse reconstruction; hidden periodicities
Record Number:CaltechAUTHORS:20150106-130755371
Persistent URL:
Official Citation:Vaidyanathan, P.P.; Pal, P., "The farey-dictionary for sparse representation of periodic signals," Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on , vol., no., pp.360,364, 4-9 May 2014 doi: 10.1109/ICASSP.2014.6853618 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:53212
Deposited By: Tony Diaz
Deposited On:07 Jan 2015 17:17
Last Modified:10 Nov 2021 19:49

Repository Staff Only: item control page