Optimal particle filters for tracking a time-varying harmonic or chirp signal

Efthimios E. Tsakonas, Nikolaos Sidiropoulos, Ananthram Swami

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

We consider the problem of tracking the time-varying (TV) parameters of a harmonic or chirp signal using particle filtering (PF) tools. Similar to previous PF approaches to TV spectral analysis, we assume that the model parameters (complex amplitude, frequency, and frequency rate in the chirp case) evolve according to a Gaussian AR(1) model; but we concentrate on the important special case of a single TV harmonic or chirp. We show that the optimal importance function that minimizes the variance of the particle weights can be computed in closed form, and develop procedures to draw samples from it. We further employ Rao-Blackwellization to come up with reduced-complexity versions of the optimal filters. The end result is custom PF solutions that are considerably more efficient than generic ones, and can be used in a broad range of important applications that involve a single TV harmonic or chirp signal, e.g., TV Doppler estimation in communications, and radar.

Original languageEnglish (US)
Pages (from-to)4598-4610
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume56
Issue number10 I
DOIs
StatePublished - Oct 8 2008

Fingerprint

Spectrum analysis
Radar
Communication

Keywords

  • Carrier frequency offset
  • Chirp
  • Doppler
  • Particle filtering
  • Polynomial phase
  • Radar
  • Time-frequency analysis
  • Time-varying harmonic
  • Tracking

Cite this

Optimal particle filters for tracking a time-varying harmonic or chirp signal. / Tsakonas, Efthimios E.; Sidiropoulos, Nikolaos; Swami, Ananthram.

In: IEEE Transactions on Signal Processing, Vol. 56, No. 10 I, 08.10.2008, p. 4598-4610.

Research output: Contribution to journalArticle

Tsakonas, Efthimios E. ; Sidiropoulos, Nikolaos ; Swami, Ananthram. / Optimal particle filters for tracking a time-varying harmonic or chirp signal. In: IEEE Transactions on Signal Processing. 2008 ; Vol. 56, No. 10 I. pp. 4598-4610.
@article{d276f92866e841a5868f8641c85487c1,
title = "Optimal particle filters for tracking a time-varying harmonic or chirp signal",
abstract = "We consider the problem of tracking the time-varying (TV) parameters of a harmonic or chirp signal using particle filtering (PF) tools. Similar to previous PF approaches to TV spectral analysis, we assume that the model parameters (complex amplitude, frequency, and frequency rate in the chirp case) evolve according to a Gaussian AR(1) model; but we concentrate on the important special case of a single TV harmonic or chirp. We show that the optimal importance function that minimizes the variance of the particle weights can be computed in closed form, and develop procedures to draw samples from it. We further employ Rao-Blackwellization to come up with reduced-complexity versions of the optimal filters. The end result is custom PF solutions that are considerably more efficient than generic ones, and can be used in a broad range of important applications that involve a single TV harmonic or chirp signal, e.g., TV Doppler estimation in communications, and radar.",
keywords = "Carrier frequency offset, Chirp, Doppler, Particle filtering, Polynomial phase, Radar, Time-frequency analysis, Time-varying harmonic, Tracking",
author = "Tsakonas, {Efthimios E.} and Nikolaos Sidiropoulos and Ananthram Swami",
year = "2008",
month = "10",
day = "8",
doi = "10.1109/TSP.2008.927462",
language = "English (US)",
volume = "56",
pages = "4598--4610",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10 I",

}

TY - JOUR

T1 - Optimal particle filters for tracking a time-varying harmonic or chirp signal

AU - Tsakonas, Efthimios E.

AU - Sidiropoulos, Nikolaos

AU - Swami, Ananthram

PY - 2008/10/8

Y1 - 2008/10/8

N2 - We consider the problem of tracking the time-varying (TV) parameters of a harmonic or chirp signal using particle filtering (PF) tools. Similar to previous PF approaches to TV spectral analysis, we assume that the model parameters (complex amplitude, frequency, and frequency rate in the chirp case) evolve according to a Gaussian AR(1) model; but we concentrate on the important special case of a single TV harmonic or chirp. We show that the optimal importance function that minimizes the variance of the particle weights can be computed in closed form, and develop procedures to draw samples from it. We further employ Rao-Blackwellization to come up with reduced-complexity versions of the optimal filters. The end result is custom PF solutions that are considerably more efficient than generic ones, and can be used in a broad range of important applications that involve a single TV harmonic or chirp signal, e.g., TV Doppler estimation in communications, and radar.

AB - We consider the problem of tracking the time-varying (TV) parameters of a harmonic or chirp signal using particle filtering (PF) tools. Similar to previous PF approaches to TV spectral analysis, we assume that the model parameters (complex amplitude, frequency, and frequency rate in the chirp case) evolve according to a Gaussian AR(1) model; but we concentrate on the important special case of a single TV harmonic or chirp. We show that the optimal importance function that minimizes the variance of the particle weights can be computed in closed form, and develop procedures to draw samples from it. We further employ Rao-Blackwellization to come up with reduced-complexity versions of the optimal filters. The end result is custom PF solutions that are considerably more efficient than generic ones, and can be used in a broad range of important applications that involve a single TV harmonic or chirp signal, e.g., TV Doppler estimation in communications, and radar.

KW - Carrier frequency offset

KW - Chirp

KW - Doppler

KW - Particle filtering

KW - Polynomial phase

KW - Radar

KW - Time-frequency analysis

KW - Time-varying harmonic

KW - Tracking

UR - http://www.scopus.com/inward/record.url?scp=53149109370&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=53149109370&partnerID=8YFLogxK

U2 - 10.1109/TSP.2008.927462

DO - 10.1109/TSP.2008.927462

M3 - Article

AN - SCOPUS:53149109370

VL - 56

SP - 4598

EP - 4610

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 10 I

ER -