Quasi-ML HOP period estimation from incomplete data

N. D. Sidiropoulos, A. Swami, B. M. Sadler

Research output: Contribution to journalArticlepeer-review


Given a noisy sequence of (possibly shifted) integer multiples of a certain period, it is often of interest to estimate the period (and offset). With known integer regressors, the problem is classical linear regression. In many applications, however, the actual regressors are unknown; only categorical information (i.e., the regressors are integers) and perhaps loose bounds are available. Examples include hop timing estimation, Pulse Repetition Interval (PRI) analysis, and passive rotating-beam radio scanning. With unknown regressors, this seemingly simple problem exhibits many surprising twists. Even for small sample sizes, a Quasi-Maximum Likelihood approach proposed herein essentially meets the clairvoyant CRB at moderately high SNR - the latter assumes knowledge of the unknown regressors. This is quite unusual, and it holds despite the fact that our algorithm ignores noise color. We outline analogies and differences between our problem and classical linear regression and harmonic retrieval, and corroborate our findings with careful simulations.

Original languageEnglish (US)
Pages (from-to)588-591
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - Sep 25 2003


  • Deinterleaving
  • Harmonic analysis
  • Hop timing
  • Period estimation
  • Pulse Repetition Interval (PRI) analysis
  • Synchronization
  • Timing offset


Dive into the research topics of 'Quasi-ML HOP period estimation from incomplete data'. Together they form a unique fingerprint.

Cite this