Performance analysis of joint time delay and Doppler-stretch estimation with random stepped-frequency signals

Tong Zhao, Nan Zheng, Tianyao Huang

Abstract

This paper investigates the performance of joint time delay and Doppler-stretch estimation with the random stepped-frequency (RSF) signal. Applying the ambiguity function (AF) to implement the estimation, we derive the compact expressions of the theoretical mean square errors (MSEs) under high signal-to-noise ratios (SNRs). The obtained MSEs are shown consistent with the corresponding Cramer-Rao lower bounds (CRLBs), implying that the AF-based estimation is approximately efficient. Waveform parameters including higher carrier frequencies, wider bandwidth covered by the carrier frequencies, and frequency shifting codewords with larger variance are expected for a better estimation performance. As a synthetic wideband signal, the RSF signal achieves the same estimation performance as the OFDM signal within an identical bandwidth. Due to its instantaneous narrowband character, requirement for the bandwidth of the receiver is much reduced.

Introduction

In modern radar and sonar systems, joint delay-Doppler estimation is a fundamental task used to determine a target's range and velocity. Achieving high precision typically necessitates wideband signals, which traditionally impose significant hardware complexity and cost due to the high instantaneous bandwidth requirements of receivers.

While Standard Linear Stepped-Frequency (LSF) signals attempt to mitigate this by stepping through frequencies over time, they suffer from range-Doppler coupling. This coupling manifests as a "ridge" in the ambiguity function (AF), making it difficult to distinguish between shifts in range and velocity. Random Stepped-Frequency (RSF) signals address this by employing random frequency hops, resulting in a "thumbtack" AF that decouples these parameters. This paper provides a rigorous mathematical framework to quantify RSF performance through Mean Square Error (MSE) analysis.

Methodology

The study employs a combination of statistical signal processing and analytical derivation. The RSF signal is modeled as a sequence of pulses where carrier frequencies are randomly selected from a set bandwidth. Estimation is performed using the AF-based method, identifying the peak correlation in the time-delay and Doppler-stretch dimensions.

To derive the theoretical MSE, a Taylor series expansion of the AF is performed around the true target parameters, assuming high Signal-to-Noise Ratio (SNR) conditions. These theoretical results are then compared against the Cramer-Rao Lower Bound (CRLB) to assess estimator efficiency. Validation is conducted via Monte Carlo simulations (200 trials per SNR point) using parameters such as a 20 MHz central frequency and specific frequency shifting patterns like Costas and Dumbbell codewords.

Performance and Results

The analysis reveals that RSF signals are "approximately efficient," with their performance reaching the CRLB at high SNR. A significant finding is that RSF achieves identical estimation performance to wideband OFDM signals for a given total bandwidth. However, because RSF is "instantaneously narrowband," it drastically reduces the hardware requirements for the receiver.

MSE of Doppler-stretch estimation vs SNR

As shown in the performance plots, the derived theoretical MSE expressions align closely with simulation results once the SNR exceeds 15 dB. The results indicate that Doppler estimation is primarily enhanced by increasing the central carrier frequency, while time-delay estimation improves with increased total bandwidth and higher variance in frequency hops (e.g., using Dumbbell patterns).

MSE of time delay estimation vs SNR

Conclusion

This research demonstrates that RSF signals provide a high-resolution, hardware-efficient alternative to traditional wideband waveforms. By decoupling range and Doppler estimation through a thumbtack ambiguity function, RSF allows for independent optimization of target parameters. Future work may involve optimizing waveform design (codeword selection) and extending the analysis to low SNR regimes where the "threshold effect" may occur.

Summary updated

Abstract

This paper investigates the performance of joint delay-Doppler estimation with random stepped-frequency (RSF) signals. Applying the ambiguity function (AF) to implement the estimation, we derive the theoretical mean square errors (MSEs) of time delay and Doppler-stretch under high signal-to-noise ratios (SNRs). It is shown that the performance of delay estimation can be improved mainly by increasing the bandwidth covered by the carrier frequencies, while better performance of Doppler estimation requires higher central carrier frequency. The selection of frequency shifting patterns also impacts the performance of delay estimation.
BibTeX
@misc{zhao2016performance,
  author = {Tong Zhao and Nan Zheng and Tianyao Huang},
  title = {{Performance analysis of joint time delay and Doppler-stretch estimation with random stepped-frequency signals}},
  year = {2016},
  eprint = {1605.05990},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1605.05990},
}
Figure