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. https://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: https://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: |
| |||||||||
| ORCID: |
| |||||||||
| 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 | |||||||||
| DOI: | 10.1109/ISCAS.2016.7527468 | |||||||||
| Record Number: | CaltechAUTHORS:20160823-083839461 | |||||||||
| Persistent URL: | https://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: | 11 Nov 2021 04:20 |
Repository Staff Only: item control page
