On the use of high-order ambiguity function for multi-component polynomial phase signals

Yang Wang, Guotong ZhouSignal 1998 · DOI

TL;DR

This paper introduces a novel algorithm for analyzing complex signals composed of multiple polynomial phase signals (PPS). By demonstrating that the High-Order Ambiguity Function (HAF) is "virtually additive" for multi-component PPS, the authors overcome a significant hurdle that previously limited its application, enabling more accurate parameter estimation in challenging scenarios like Doppler radar.

What Problem Does This Paper Address?

Many real-world signals, particularly in fields like communications, radar, and sonar, are nonstationary, meaning their frequency content changes over time. A common and powerful way to model these signals is using polynomial phase signals (PPS), where the phase of the signal evolves according to a polynomial function of time. When multiple such signals are superimposed (e.g., multiple targets in radar), we have a "multi-component PPS."

Estimating the parameters of these multi-component PPS is crucial for applications like target tracking. The High-Order Ambiguity Function (HAF) is a well-established tool for analyzing single-component PPS. However, when applied to multi-component PPS, the HAF produces numerous "cross-terms" that are not part of the original signals and can obscure the true parameters, making estimation difficult. Previous work often resorted to imposing strong constraints on the signal parameters or avoided dealing with these cross-terms altogether. This paper aims to address this challenge by showing how to effectively utilize HAF for multi-component PPS by understanding and mitigating the impact of these cross-terms.

Methods

The core of this paper lies in analyzing the behavior of the High-Order Ambiguity Function (HAF) when applied to multi-component polynomial phase signals. The authors' key contribution is demonstrating that, under most practical conditions, the HAF of a multi-component PPS is "virtually additive." This means that the HAF of the combined signal is approximately equal to the sum of the HAFs of its individual components, with the cross-terms being negligible.

To achieve this, they:

  • Define and analyze the High-Order Ambiguity Function (HAF): They start by reviewing the definition of HAF and its properties for single-component PPS, which involves iterated operations on the signal to reduce its polynomial order.
  • Investigate HAF for multi-component signals: The paper then systematically examines how the HAF operator behaves when applied to a sum of PPS. They derive expressions for the HAF of multi-component signals and focus on identifying and characterizing the cross-terms.
  • Theorems on cross-term behavior: Crucially, they present theoretical results (Theorems 1, 2, and 3) that bound the magnitude of these cross-terms. These theorems show that the cross-terms are generally very small, especially when the polynomial coefficients are irrational multiples of π, or when the number of divisors of the denominator of rational coefficients is large.
  • Develop a parameter estimation algorithm: Based on the finding that HAF is virtually additive, they propose a step-by-step algorithm to estimate the parameters of multi-component PPS. This algorithm iteratively "removes" the highest-order polynomial phase components, effectively reducing the problem to simpler cases until all parameters are estimated.

Datasets

Not discussed in the paper. The paper focuses on theoretical analysis and numerical examples generated by the authors.

Key Insights and Ideas

  • HAF is "virtually additive" for multi-component PPS: This is the central finding. It means that the cross-terms generated by applying HAF to a sum of PPS are typically negligible, allowing us to treat the HAF of the sum as the sum of individual HAFs. This significantly simplifies parameter estimation.
  • Cross-terms are negligible under most conditions: The theoretical analysis (Theorems 1, 2, and 3) provides strong evidence that cross-terms are small unless specific "pathological" conditions are met (e.g., rational coefficients with very small denominators). This justifies the additive assumption.
  • A practical algorithm for multi-component PPS: The paper doesn't just present theory; it offers a concrete, step-by-step algorithm that leverages the additive property of HAF to estimate parameters of complex, multi-component signals.
  • Worst-case scenarios are rare: While the paper acknowledges worst-case scenarios where cross-terms might be larger, it argues that these are uncommon in practice and often require very specific signal characteristics or low sampling rates.

Key Results

  • Theoretical bounds on cross-terms: The paper provides mathematical bounds on the magnitude of cross-terms in the HAF domain, demonstrating their insignificance in most cases.
  • Demonstrated parameter estimation: Through numerical examples (Examples 3 and 4), the paper illustrates the effectiveness of the proposed algorithm in accurately estimating parameters for two-component cubic FM signals and mixed-order polynomial phase signals, even in the presence of noise. For instance, in Example 3, the algorithm successfully estimated coefficients like $a_{13} = -0.2500$ and $a_{23} = 0.5000$ with high precision.

Limitations and Future Work

  • "Pathological" cases: The paper acknowledges that in rare cases, where polynomial coefficients are rational multiples of π with very small common denominators, the cross-terms might not be negligible.
  • Amplitude and initial phase estimation: While the algorithm focuses on phase parameters, the paper mentions that amplitudes and initial phases can be estimated using standard linear least squares (LS) methods after the phase parameters are found. However, the primary focus is on the phase coefficients.
  • Time-varying amplitudes: The paper notes that generalizations to time-varying amplitude chirps are straightforward by applying existing results, suggesting a natural extension of their work.
  • Extension to higher-order PPS: The paper generalizes the analysis to multi-component PPS of arbitrary order M, indicating that the core findings and algorithmic approach are broadly applicable.

Summary updated

BibTeX
@inproceedings{wang1998use,
  author = {Yang Wang and Guotong Zhou},
  title = {{On the use of high-order ambiguity function for multi-component polynomial phase signals}},
  booktitle = {Signal},
  year = {1998},
  doi = {10.1016/s0165-1684(97)00224-7},
}

Loading related content...

Figure