Newtonized Orthogonal Matching Pursuit for High-Resolution Target Detection in Sparse OFDM ISAC Systems

Syed Najaf Haider Shah,Sebastian Semper,Aamir Ullah Khan,Christian Schneider,Joerg Robert

2024-11-05

Abstract:Integrated Sensing and Communication (ISAC) is a technology paradigm that combines sensing capabilities with communication functionalities in a single device or system. In vehicle-to-everything (V2X) sidelink, ISAC can provide enhanced safety by allowing vehicles to not only communicate with one another but also sense the surrounding environment by using sidelink signals. In ISAC-capable V2X sidelink, the random resource allocation results in an unstructured and sparse distribution of time and frequency resources in the received orthogonal frequency division multiplexing (OFDM) grid, leading to degraded radar detection performance when processed using the conventional 2D-FFT method. To address this challenge, this paper proposes a high-resolution off-grid radar target detection algorithm irrespective of the OFDM grid structure. The proposed method utilizes the Newtonized orthogonal matching pursuit (NOMP) algorithm to effectively detect weak targets masked by the sidelobes of stronger ones and accurately estimates off-grid range and velocity parameters with minimal resources through Newton refinements. Simulation results demonstrate the superior performance of the proposed NOMP-based target detection algorithm compared to existing compressed sensing (CS) methods in terms of detection probability, resolution, and accuracy. Additionally, experimental validation is performed using a bi-static radar setup in a semi-anechoic chamber. The measurement results validate the simulation findings, showing that the proposed algorithm significantly enhances target detection and parameter estimation accuracy in realistic scenarios.

Signal Processing

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the performance degradation of traditional radar processing methods (such as 2D - FFT) when dealing with randomly allocated time and frequency resources in the ISAC (Integrated Sensing and Communication) system of sparse OFDM signals. Specifically:

1. **Problem Background**:
- In the vehicle - to - everything (V2X) sidelink, ISAC technology enables vehicles not only to communicate with each other but also to sense the surrounding environment through sidelink signals.
- Random resource allocation results in the received OFDM grid being unstructured and sparsely distributed in time and frequency resources, thus affecting radar detection performance.

2. **Limitations of Existing Methods**:
- Traditional methods such as 2D - FFT, MUSIC or ESPRIT, when dealing with sparse and unstructured OFDM signals, due to unpredictable range - Doppler sidelobes, cause weak targets to be masked by the sidelobes of strong targets and are difficult to detect reliably.
- Although the compressive sensing (CS) method can provide super - resolution and enhanced parameter estimation accuracy, there is a grid mismatch problem, that is, the real target parameters (such as range and Doppler shift) are not aligned with the discretized grid, resulting in estimation errors.

3. **Proposed Method**:
- The paper proposes a high - resolution off - grid radar target detection algorithm based on Newton Orthogonal Matching Pursuit (NOMP), aiming to overcome the above challenges.
- The NOMP algorithm can effectively detect weak targets masked by the sidelobes of strong targets without relying on the OFDM grid structure, and accurately estimate the off - grid range and velocity parameters.

4. **Specific Improvements**:
- **Coarse Estimation**: Use standard OMP for initial in - grid parameter estimation and accelerate the calculation through 2D - FFT.
- **Local Newton Optimization**: Perform iterative Newton optimization on the newly detected in - grid parameters to achieve accurate estimation of off - grid parameters.
- **Global Newton Optimization**: Perform joint Newton optimization on all detected target parameters to further improve the estimation accuracy and handle target interference.

5. **Experimental Verification**:
- Through simulation and experiment, it is proved that the algorithm has superior performance in weak target recovery, detection of closely - spaced in - range targets, root - mean - square error (RMSE) of range and velocity estimation, convergence behavior and execution time.
- The experiment was carried out using a bistatic radar setup in an anechoic chamber, verifying the feasibility of the algorithm in practical scenarios.

In summary, this paper aims to solve the problem of radar detection performance degradation caused by sparse OFDM signals in the ISAC system, and proposes an efficient algorithm based on NOMP, which significantly improves the accuracy and resolution of target detection and parameter estimation.