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: |
| |||||||||

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: |
| |||||||||

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