Fast and Efficient Sequential Radar Parameter Estimation in MIMO-OTFS Systems

Kuranage Roche Rayan Ranasinghe,Hyeon Seok Rou,Giuseppe Thadeu Freitas de Abreu

2024-02-22

Abstract:We consider the estimation of three-dimensional (3D) radar parameters, namely, bearing or angle-of-arrival (AoA), delay or range, and Doppler shift velocity, under a mono-static multiple-input multiple-output (MIMO) joint communications and radar (JCR) system based on Orthogonal Time Frequency Space (OTFS) signals. In particular, we propose a novel two-step algorithm to estimate the three radar parameters sequentially, where the AoA is obtained first, followed by the estimation of range and velocity via a reduced two-dimensional (2D) grid maximum likelihood (ML) search in the delay-Doppler (DD) domain. Besides the resulting lower complexity, the decoupling of AoA and DD estimation enables the incorporation of an linear minimum mean square error (LMMSE) procedure in the ML estimation of range and velocity, which are found to significantly outperform State-of-the-Art (SotA) alternatives and approach the fundamental limits of the Cram`er-Rao lower bound (CRLB) and search grid resolution.

Signal Processing

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: in the MIMO - OTFS (Multiple - Input Multiple - Output Orthogonal Time - Frequency - Space) system, how to estimate the three - dimensional parameters of the radar, namely Angle of Arrival (AoA), delay (or distance), and Doppler shift (or speed), efficiently and with low complexity. Specifically, the paper proposes a novel two - step algorithm to sequentially estimate these three radar parameters in order to reduce the computational complexity and improve the estimation performance.

### Problem Background

1. **Complexity of the MIMO - OTFS System**:
- The MIMO - OTFS system combines communication and radar sensing functions, utilizing its Delay - Doppler (DD) channel structure.
- The traditional Maximum Likelihood (ML) method has a very high computational complexity under high - precision requirements, especially when a full - grid search is required in multi - target situations.

2. **Limitations of Existing Methods**:
- Existing methods such as the ML method perform a full - grid search in the multi - dimensional parameter space, resulting in extremely high computational complexity and being difficult to be applied to practical systems.
- The simple Matched Filter (MF) method in the SISO (Single - Input Single - Output) system is simple but has limited accuracy.

### Main Contributions of the Paper

1. **Two - Step Algorithm**:
- **First Step**: Independently estimate the Angle of Arrival (AoA) using the classical Root MUSIC method.
- **Second Step**: Based on the estimation result of AoA, perform an ML search in the simplified two - dimensional Delay - Doppler (DD) domain and combine with the Linear Minimum Mean Square Error (LMMSE) filter to improve the estimation performance.

2. **Complexity Reduction**:
- By decomposing the three - dimensional parameter estimation problem into two steps, the computational complexity is significantly reduced. It is reduced from O((Na·N·M)^3) to O(Na^3+(NM)^3+(NaNM)^2).

3. **Performance Improvement**:
- The proposed method shows better performance at a lower radar Signal - to - Noise Ratio (SNR), approaching or even exceeding the performance of existing methods (SotA) at a higher SNR.
- At a high SNR, the proposed two - step method can approach the Cramér - Rao Lower Bound (CRLB) more quickly.

### Summary

The paper solves the complexity and performance problems of radar parameter estimation in the MIMO - OTFS system by introducing a novel two - step algorithm. This method not only reduces the computational complexity but also significantly improves the estimation accuracy under various Signal - to - Noise Ratio conditions, approaching the theoretical limit.