CaltechAUTHORS
  A Caltech Library Service

Critical data length for period estimation

Tenneti, Srikanth V. and Vaidyanathan, P. P. (2016) Critical data length for period estimation. In: 2016 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE , Piscataway, NJ, pp. 1226-1229. ISBN 978-1-4799-5341-7. http://resolver.caltech.edu/CaltechAUTHORS:20160823-083839461

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20160823-083839461

Abstract

We address the following question in this paper: Given that the period of a discrete time periodic signal belongs to a set P = {P_1, P_2,…,P_K}, what is the minimum duration of the signal necessary to identify its period? It will be shown that the following number of samples is both necessary and sufficient: max P_i + P_j - gcd(P_i, P_j), where gcd is the greatest common divisor, and the maximization is over all pairs P_i, P_j ∈ P. Sufficiency is shown via a constructive proof, leading to a new period estimation algorithm.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISCAS.2016.7527468DOIArticle
http://ieeexplore.ieee.org/document/7527468/PublisherArticle
Additional Information:© 2016 IEEE. This work was supported in parts by the ONR grant N00014-15-1-2118, and the Information Science and Technology (IST) initiative of Caltech.
Funders:
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-15-1-2118
Caltech Information Science and Technology (IST) InitiativeUNSPECIFIED
Subject Keywords:Period estimation, Minimum data length, Eulertotient function, Ramanujan Sums, Ramaujan Subspaces, Nested Periodic Subspaces
Record Number:CaltechAUTHORS:20160823-083839461
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20160823-083839461
Official Citation:S. V. Tenneti and P. P. Vaidyanathan, "Critical data length for period estimation," 2016 IEEE International Symposium on Circuits and Systems (ISCAS), Montreal, QC, Canada, 2016, pp. 1226-1229. doi: 10.1109/ISCAS.2016.7527468
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:69836
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:23 Aug 2016 18:00
Last Modified:23 Aug 2016 18:00

Repository Staff Only: item control page