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.

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

Use this Persistent URL to link to this item:


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
Tenneti, Srikanth V.0000-0002-5415-3681
Vaidyanathan, P. P.0000-0003-3003-7042
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.
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:
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
Deposited By: Tony Diaz
Deposited On:23 Aug 2016 18:00
Last Modified:11 Nov 2021 04:20

Repository Staff Only: item control page