Abstract
Clock frequency estimation is a key issue in many signal processing applications, e.g. network clock estimation in wireless sensor networks. In wireless systems or harsh environments, it is likely that clock events can be missed and, therefore, the observed process has to be treated as a sparse periodic process. To parameterize the clock, current research is applying periodogram estimators at a complexity of at least O(N log N). We introduce a highly accurate iterative frequency estimator for pulse signals with low computational complexity. An unbiased frequency estimator is presented with a complexity of O(N). Furthermore the mean square error (MSE), which is proportional to O(N-3) is derived and it is shown by theory and simulation that this estimator performs as well as periodogram based methods. The work concludes with simulations on sparse and non-sparse processes including a discussion of the application of the method.
Original language | English |
---|---|
Title of host publication | 2017 25th European Signal Processing Conference (EUSIPCO) |
Publisher | IEEE Computer Society |
Pages | 1110-1114 |
Number of pages | 5 |
ISBN (Print) | 978-1-5386-0751-0 |
DOIs | |
Publication status | Published - 2 Sept 2017 |
Externally published | Yes |
Event | 2017 25th European Signal Processing Conference (EUSIPCO) - Kos Duration: 28 Aug 2017 → 2 Sept 2017 |
Conference
Conference | 2017 25th European Signal Processing Conference (EUSIPCO) |
---|---|
Period | 28/08/17 → 2/09/17 |
Keywords
- Frequency estimation
- Estimation
- Clocks
- Complexity theory
- Random variables
- Signal processing algorithms