Preprint
Article

This version is not peer-reviewed.

A Low-Complexity Near-Field Imaging Method for Multistatic Radar Systems Based on Receiver-Domain Decomposition

A peer-reviewed version of this preprint was published in:
Sensors 2026, 26(14), 4471. https://doi.org/10.3390/s26144471

Submitted:

10 June 2026

Posted:

11 June 2026

You are already at the latest version

Abstract
Near-field multistatic radar imaging requires evaluating a nonlinear matched-filter operator over a three-dimensional search region, imposing a prohibitive computational burden on systems utilizing sparse, large-aperture receiver layouts. In this paper, we study a static-target formulation with a known signal envelope and develop a receiver-domain decomposition for computation burden mitigation. Starting from a maximum-likelihood model, we show that when the temporal waveform is known, the estimation problem reduces to a coherent spatial matched filter formed from time-compressed data. This representation enables a direct comparison between brute-force image formation and an approximation in which the receiver set is partitioned into subapertures, low-resolution subimages are computed on a coarse spatial grid, corrected by a reference phase, interpolated to the fine grid, and coherently aggregated. We derive the matched-filter formulation, provide interpolation-based error bounds under compensated-image smoothness assumptions, and analyze computational complexity. Numerical simulations demonstrate that phase correction substantially smooths low-resolution block images, thereby enabling interpolation. The results also clarify the conditions under which the proposed approximation is accurate and where it is expected to degrade, including insufficient phase compensation, overly aggressive coarse-grid factors, and extended-target interference.
Keywords: 
;  ;  ;  ;  ;  ;  ;  

1. Introduction

Near-field radar imaging differs fundamentally from its far-field counterpart because the propagation delay depends nonlinearly on the candidate spatial location. In multistatic systems with sparse or diluted receiver layouts, this nonlinearity is compounded by the fact that each receiver observes a distinct bistatic geometry. As a result, the corresponding matched-filter image must typically be evaluated directly over the search volume, which is computationally demanding even in static-target scenarios.
Backprojection or direct matched filtering remains the standard accuracy benchmark because it preserves the exact geometric phase model. However, its computational burden scales linearly with the number of receivers and image voxels and becomes prohibitive in large-scale problems. FFT-based accelerations are powerful when the forward model admits a global Fourier structure, but near-field bistatic propagation generally does not satisfy the assumptions needed for such a reduction [1,2]. Fast backprojection methods and related approximations can reduce cost, but they may introduce artifacts or inherit structural assumptions that are not well matched to sparse near-field multistatic layouts [3].
Boag proposed a multilevel domain-decomposition framework for radar imaging in which the data are partitioned into subdomains, low-resolution images are formed, phase corrected, and then interpolated and aggregated into a fine-resolution result [4]. That framework was developed in a different setting, with decomposition performed in a structured data domain. In the present work, the same principle is adapted to a revised imaging problem which leverages the inherent structure of the sparse receiver geometry rather than relying on traditional regular angle-frequency grids.
Compared with brute-force backprojection, the proposed method aims to approximate the same near-field matched-filter image while reducing the number of full-resolution voxel evaluations. Compared with per-receiver FFT fusion, the present method does not impose a global Fourier interpretation on the spatial geometry; rather, it preserves the exact spatial matched-filter structure and uses interpolation only after explicit phase correction. Compared with Boag’s original frequency-angle decomposition, the present formulation partitions the receiver domain into subapertures, which is the natural decomposition axis for sparse near-field multistatic arrays.

1.1. Contributions

This work addresses the computational burden associated with near-field image formation in multistatic radar systems. The main contributions are:
1.
A receiver-domain decomposition framework for near-field multistatic radar imaging that partitions the receiver array into computationally manageable subapertures.
2.
A phase-corrected interpolation strategy that compensates for geometric phase variations before interpolation, thereby improving reconstruction accuracy while maintaining low computational complexity.
3.
A complexity and interpolation-error analysis that quantifies the trade-off between computational savings and reconstruction fidelity.
4.
A simulation-based evaluation demonstrating that the proposed method closely approximates the direct matched-filter image while significantly reducing computational cost.
5.
A discussion of the applicability of the proposed approach to distributed radar, sparse multistatic arrays, and emerging integrated sensing and communication (ISAC) systems.

1.2. Paper Organization

Section II reviews the relevant literature. Section III derives the radar model and matched-filter score for the stationary known-envelope case. Section IV develops the receiver-domain decomposition and phase-corrected interpolation method. Section V presents complexity and error analysis. Section VI provides numerical results, including plots that explicitly show how phase correction smooths the low-resolution block images. Section VII concludes the paper.

3. Radar Model and Matched-Filter Derivation

Consider a transmitter located at p t x R 3 and a set of M receivers at locations q m R 3 , m = 1 , , M . See Figure 1. We assume a stationary point target at position p R 3 . The bistatic delay for the mth receiver is
τ m ( p ) = p p t x + p q m c ,
where c is the propagation speed and x is the L 2 norm of the vector x .
Let g m ( n , p ) denote the n-th sample of the known signal envelope at the m-th receiver for a target located at p , f c the carrier frequency, and α m ( p ) a known (up to a multiplicative factor) propagation related complex amplitude. The received data at receiver m and sample index n are modeled as
x m [ n ] = α m ( p ) g m ( n , p ) e j 2 π f c τ m ( p ) + w m [ n ] ,
where w m [ n ] denotes additive complex Gaussian noise. Define the vectors
x [ n ] = x 1 [ n ] x M [ n ] T .
a ( p ) = e j 2 π f c τ 1 ( p ) e j 2 π f c τ M ( p ) T .
w [ n ] = w 1 [ n ] w M [ n ] T .
Further, define
d ( n , p ) = α m ( p ) g m ( n , p )
Using these vectors, the observed signal equation becomes,
x [ n ] = a ( p ) d ( n , p ) + w [ n ] ,
A matched filter for this signal is
Q ( p ^ ) = a H ( p ^ ) n = 1 N d ¯ ( n , p ) x [ n ] 2 .
where the overline denotes complex conjugation. Let the measurements be organized into a matrix X C M × N whose ( m , n ) th element is x m [ n ] . Because the signal envelope is known, the time dimension can be compressed into a single vector
y = X d ¯ ,
where d = [ d ( 0 , p ) , d ( 1 , p ) , , d ( N 1 , p ) ] T .
The matched-filter score is then:
Q ( p ^ ) = a H ( p ^ ) y 2 .
The direct image is formed by evaluating (10) over all candidate voxels. As shown in the sequel in our setting, the size of a typical voxel is about 10 cm in each of the three dimensions (x,y,z). Thus, to cover a volume of a cubic km we need 10 12 voxels. This motivates our search for computation load reduction.

4. Receiver-Domain Approximation

4.1. Receiver Partition

Let the receiver set be partitioned into K disjoint subsets,
{ 1 , , M } = k = 1 K S k .
Correspondingly, define block steering vectors a k ( p ) and block-compressed data y k . Then the complex matched field is
G ( p ) = a H ( p ) y = k = 1 K G k ( p ) , G k ( p ) = a k H ( p ) y k .
The score is Q ( p ) = | G ( p ) | 2 .

4.2. Coarse-Grid Subimages

Instead of evaluating each block field on the fine grid Ω f , we compute it on a coarse grid Ω c : The fine grid may contain approximately eight samples per resolution cell, whereas the coarse grid contains approximately one sample per resolution cell.
G k ( p c ) , p c Ω c .

4.3. Reference Phase Correction

Let q ¯ k denote the centroid of the receiver subset S k . Define the reference delay
τ k ref ( p ) = p p t x + p q ¯ k c ,
and the corresponding reference phase
ϕ k ref ( p ) = 2 π f c τ k ref ( p ) .
The compensated coarse block image is
G ˜ k ( p c ) = G k ( p c ) e j ϕ k ref ( p c ) .
This removes the dominant oscillatory component and is the key step that enables stable interpolation.

4.4. Interpolation and Rephasing

Let I c f denote trilinear interpolation from the coarse to the fine grid. The reconstructed block field on the fine grid is
G ^ k ( p ) = I c f G ˜ k ( p ) e j ϕ k ref ( p ) .
The full approximation is then:
Q ^ ( p ) = k = 1 K G ^ k ( p ) 2 .

5. Complexity and Error Analysis

5.1. Computational Complexity

Let P = N x N y N z denote the number of fine-grid voxels. Direct evaluation of (10) requires
T dir = Θ ( M P ) .
If the coarse-grid decimation factors are ( γ x , γ y , γ z ) , the coarse grid contains approximately
P c P γ x γ y γ z .
The approximation requires evaluating all receiver blocks on the coarse grid plus interpolation on the fine grid:
T app = Θ M P c + P .
Thus the potential gain appears only when the reduction in coarse-grid evaluations outweighs the interpolation overhead.

6. Interpolation Error Analysis

The accuracy of the proposed receiver-domain decomposition method depends critically on the interpolation of low-resolution subimages. In this section, we quantify the approximation error introduced by interpolating phase-compensated block images from a coarse spatial grid to a fine grid.

6.1. Problem Formulation

Recall that the coherent block image associated with receiver subset S k is given by
G k ( p ) = a k H ( p ) y k ,
where a k ( p ) is the steering vector restricted to the receivers in subset S k , and y k is the corresponding compressed data vector.
To enable interpolation, we introduce a reference phase
ϕ k ref ( p ) = 2 π f c τ k ref ( p ) ,
where τ k ref ( p ) is defined using the centroid of the receiver subset. The phase-compensated field is then
G ˜ k ( p ) = G k ( p ) e j ϕ k ref ( p ) .
The key idea is that G ˜ k ( p ) exhibits significantly reduced oscillatory behavior compared to G k ( p ) , making it suitable for interpolation.

6.2. Interpolation Approximation

Let Ω f denote the fine grid and Ω c Ω f a coarse grid with spacings ( c x , c y , c z ) . Let G ˜ k ( c ) denote samples of G ˜ k on Ω c . The interpolated approximation from the coarse grid ( c ) to the fine grid ( f ) is
G ^ k ( p ) = I c f G ˜ k ( c ) ( p ) e j ϕ k ref ( p ) ,
where I c f denotes trilinear interpolation.

6.3. Error Bound

We now quantify the error introduced by this approximation.
Proposition 1.
Assume that the phase-compensated field G ˜ k ( p ) belongs to C 2 ( Ω ) , and that all second-order partial derivatives are uniformly bounded:
2 G ˜ k x i x j ( p ) M k , p Ω .
Then the interpolation error satisfies
G ˜ k ( p ) I c f G ˜ k ( c ) ( p ) C k c x 2 + c y 2 + c z 2 ,
for all p Ω , where C k depends on the derivative bounds.
Proof. 
The result follows from standard interpolation error bounds for trilinear interpolation applied independently to the real and imaginary parts of G ˜ k ( p ) . Since G ˜ k is twice continuously differentiable, the interpolation error is proportional to the second derivatives and scales quadratically with the grid spacing. □
Since multiplication by the unit-modulus phase factor e j ϕ k ref ( p ) does not affect the magnitude of the error, the same bound applies to the reconstructed field:
| G k ( p ) G ^ k ( p ) | C k ( c x 2 + c y 2 + c z 2 ) .
Summing over all receiver blocks yields the global bound
| G ( p ) G ^ ( p ) | k = 1 K C k ( c x 2 + c y 2 + c z 2 ) .

6.4. Role of Phase Compensation

The validity of the above bound depends critically on the smoothness of the compensated field G ˜ k ( p ) . Without phase compensation, the block field is
G k ( p ) = a k H ( p ) y k = m S k e j 2 π f c τ m ( p ) y m ,
which generally exhibits rapid oscillation with respect to p due to the carrier-phase term. After reference-phase compensation, the block field becomes
G ˜ k ( p ) = G k ( p ) e j ϕ k ref ( p ) = m S k y m e j 2 π f c τ m ( p ) τ k ref ( p ) ,
so that the dominant oscillatory component is removed and the residual field varies more slowly with p . This reduction in oscillation directly reduces the constants C k in the interpolation error bound, enabling accurate interpolation on a coarse grid.

6.5. Practical Implications

The error bound highlights three key design considerations:
  • Grid spacing: The approximation error scales quadratically with the coarse-grid spacing.
  • Receiver partitioning: Smaller receiver blocks improve the accuracy of the reference phase model and reduce residual oscillation.
  • Phase compensation: Proper phase correction is essential; without it, interpolation becomes unreliable due to rapid phase variation.
These observations are consistent with the numerical results, which show that phase compensation significantly smooths the low-resolution block images and improves interpolation accuracy.

7. Numerical Results

7.1. Simulation Setup

The numerical experiments use a single transmitter at the origin and M = 80 receivers uniformly distributed on a circular ring of radius 400 m in the plane z = 0 . The target is stationary and located at
p = [ 200 , 300 , 500 ] T m .
The carrier frequency is 2 GHz, and the known signal envelope is used for time compression.

7.2. Direct Versus Approximation Runtime

For a grid of 201 × 201 × 21 = 848 , 421 voxels, the measured runtime of the direct matched filter was
T dir = 9.142 s ,
while the approximation required
T app = 3.986 s .
In this toy example, the speed up is a factor of 2.293. Both methods recover the correct target position.

7.3. Phase-Correction Smoothing Effect

The most important qualitative diagnostic is the low-resolution block image before and after phase correction. Figure 2 and Figure 3 show for a representative receiver block:
1.
magnitude and phase of the coarse block field before correction,
2.
magnitude and phase after multiplying by e j ϕ k ref ,
3.
one-dimensional cuts of the real and imaginary parts before and after correction.
These plots show that the uncompensated block image is highly oscillatory, while the corrected image varies much more slowly. This qualitative observation is confirmed by the phase-gradient-energy metric computed on the coarse block image. In the reported experiment, the phase-gradient energy decreased from
E ϕ , before = 3.15104
before correction to
E ϕ , after = 0.870591
after correction, corresponding to a reduction factor of
E ϕ , before E ϕ , after = 3.619 .
This confirms quantitatively that the reference-phase compensation substantially smooths the low-resolution block image and improves its suitability for interpolation. This is the central mechanism that makes interpolation plausible.

7.4. Score Cuts Along the Coordinate Axes

To evaluate the impact of the approximation on localization structure, one-dimensional score cuts are plotted along the x, y, and z axes while fixing the remaining coordinates at the true target location. The scores are normalized and shown in dB. Figure 4, Figure 5 and Figure 6 reveal whether the approximation preserves the peak location and the local curvature of the matched-filter surface.

7.5. Accuracy Measures

The approximation can be quantified using normalized RMS and maximum error relative to the direct image:
Δ rms = Q ^ Q 2 Q 2 , Δ max = Q ^ Q Q .
In the reported experiment, the peak location was preserved exactly even when global image differences remained non-negligible, indicating that the approximation can remain useful for localization despite score-surface distortion away from the maximum.

7.6. Complexity–Accuracy Tradeoff

To summarize the tradeoff between computational efficiency and approximation fidelity, Fig. Figure 7 presents the measured speedup as a function of the normalized RMS error for the considered transmitter–receiver–target geometry. As expected, higher computational savings are accompanied by increased approximation error, illustrating the fundamental tradeoff between reduced evaluation time and interpolation accuracy.

8. Discussion

The results support several conclusions. First, in the static known-envelope case, time compression makes the direct matched filter particularly efficient, so an approximation is unlikely to be beneficial on very small 3D grids. Second, phase correction is essential; without it, the coarse block fields remain highly oscillatory and interpolation is ineffective. Third, the main value of the approximation idea in this setting lies not in small proof-of-concept problems but in larger-scale images where full-grid matched filtering becomes substantially more expensive.
The method is expected to degrade in at least three regimes. First, if the uncompensated or only weakly compensated block images remain highly oscillatory, the smoothness assumptions behind interpolation are violated. Second, overly aggressive coarse-grid spacing can remove local peak structure and distort the matched-filter surface. Third, strong extended-target interference or dense multipoint scattering may produce block fields whose behavior cannot be accurately represented by simple coarse-grid interpolation without adaptive refinement.

9. Conclusion

A receiver-domain-decomposition principle has been developed for near-field multistatic matched filtering with a known signal envelope and stationary target. The revised formulation reduces the problem to coherent spatial matched filtering of time-compressed data, which provides a clean baseline for evaluating phase-corrected interpolation. The study confirms that phase correction smooths low-resolution block images and is therefore the essential enabler for interpolation-based acceleration. At the same time, the experiments show that small static problems can favor direct matched filtering because the interpolation overhead dominates. The proposed framework is therefore best viewed as a scalable strategy for larger search spaces and more demanding configurations rather than as a universal replacement for direct computation.

References

  1. Mensa, D.L. High Resolution Radar Cross Section Imaging, 2 ed.; Artech House: Boston, MA, USA, 1991.
  2. Soumekh, M. A system model and inversion for synthetic aperture radar imaging. IEEE Transactions on Image Processing 1992, 1, 64–76. [CrossRef] [PubMed]
  3. Nilsson, S.; Andersson, L.E. Application of fast backprojection techniques for some inverse problems of synthetic aperture radar. In Proceedings of the Proceedings of SPIE, Algorithms for Synthetic Aperture Radar Imagery V, 1998, Vol. 3370, pp. 62–72. [CrossRef]
  4. Boag, A. A fast multilevel domain decomposition algorithm for radar imaging. IEEE Transactions on Antennas and Propagation 2001, 49, 666–671. [CrossRef]
  5. Haimovich, A.M.; Blum, R.S.; Cimini, L.J. MIMO Radar with Widely Separated Antennas. IEEE Signal Processing Magazine 2008, 25, 116–129. [CrossRef]
  6. Li, J.; Stoica, P., Eds. MIMO Radar Signal Processing; Wiley: Hoboken, NJ, USA, 2009.
  7. Manisali, I.; Oral, O.; Oktem, F.S. Efficient Physics-Based Learned Reconstruction Methods for Real-Time 3D Near-Field MIMO Radar Imaging. Digital Signal Processing 2024, 144, 104274. [CrossRef]
  8. Price, G.A.J.; Moate, C.; Andre, D.; Yuen, P. Sidelobe Suppression Techniques for Near-Field Multistatic SAR. Sensors 2023, 23, 732. [CrossRef] [PubMed]
  9. Masoodi, M.; Gennarelli, G.; Noviello, C.; Catapano, I.; Soldovieri, F. Performance Assessment of Multistatic/Multi-Frequency 3D GPR Imaging by Linear Microwave Tomography. Sensors 2025, 25, 6467. [CrossRef] [PubMed]
  10. Cheng, Q.; Zhang, Y.; Zeng, C.; Zhou, Z.; Liao, G.; Tao, H. Near-Field Target Detection with Range–Angle-Coupled Matching Based on Distributed MIMO Radar. Sensors 2025, 25, 7003. [CrossRef] [PubMed]
  11. Ivanenko, Y.; Vu, V.T.; Batra, A.; Kaiser, T.; Pettersson, M.I. Interpolation Methods with Phase Control for Backprojection of Complex-Valued SAR Data. Sensors 2022, 22, 4941. [CrossRef] [PubMed]
  12. Molaei, A.; et al. Fast Image Reconstruction for Near-Field Terahertz Imaging with Multistatic Non-Uniform Sparse Arrays. In Proceedings of the Radar Sensor Technology XXVII, 2023, Vol. 12535, Proceedings of SPIE, p. 125350Y. [CrossRef]
  13. Liu, F.; et al. Integrated Sensing and Communications: Recent Advances and Ten Open Challenges. IEEE Internet of Things Journal 2024, 11, 19094–19120. [CrossRef]
Figure 1. Potential System Layout (used in the simulations).
Figure 1. Potential System Layout (used in the simulations).
Preprints 217909 g001
Figure 2. Representative coarse block image before and after phase correction. The corrected phase map is visibly smoother.
Figure 2. Representative coarse block image before and after phase correction. The corrected phase map is visibly smoother.
Preprints 217909 g002
Figure 3. One-dimensional cuts of the coarse block field before and after phase correction, illustrating reduced oscillation after compensation.
Figure 3. One-dimensional cuts of the coarse block field before and after phase correction, illustrating reduced oscillation after compensation.
Preprints 217909 g003
Figure 4. Normalized score in dB versus x, with y and z fixed at their true values.
Figure 4. Normalized score in dB versus x, with y and z fixed at their true values.
Preprints 217909 g004
Figure 5. Normalized score in dB versus y, with x and z fixed at their true values.
Figure 5. Normalized score in dB versus y, with x and z fixed at their true values.
Preprints 217909 g005
Figure 6. Normalized score in dB versus z, with x and y fixed at their true values.
Figure 6. Normalized score in dB versus z, with x and y fixed at their true values.
Preprints 217909 g006
Figure 7. Complexity–accuracy tradeoff for the measured operating point, shown as speedup versus normalized RMS error. Additional sweep results can be added to reveal the full tradeoff frontier.
Figure 7. Complexity–accuracy tradeoff for the measured operating point, shown as speedup versus normalized RMS error. Additional sweep results can be added to reveal the full tradeoff frontier.
Preprints 217909 g007
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2026 MDPI (Basel, Switzerland) unless otherwise stated

Accessibility

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings