Sparse Array MUSIC Based High-Resolution Passive Localization Method

Hang Liu , Yujie Fan , Yang Liu , Ziyu Zhao , Ruizhen Song , Shaobo Wang

Journal of Beijing Institute of Technology ›› 2026, Vol. 35 ›› Issue (5)

PDF (806KB)
Journal of Beijing Institute of Technology ›› 2026, Vol. 35 ›› Issue (5) DOI: 10.15918/j.jbit1004-0579.2026.071
 
Sparse Array MUSIC Based High-Resolution Passive Localization Method
Author information +
History +
PDF (806KB)

Abstract

The multiple signal classification (MUSIC) algorithm is a super-resolution technique whose angle estimation accuracy is fundamentally constrained by the signal-to-noise ratio (SNR) and the observation baselines. A higher SNR ensures a more stable partitioning of the noise subspace, while a greater number of observation baselines yield a larger equivalent synthesized SNR gain, thereby enhancing angle estimation precision. The angle estimation accuracy of traditional interferometric MUSIC processing is limited by the single-antenna received SNR and the number of receiving antennas per sub-aperture. To address this, this paper proposes a sparse array MUSIC based high-resolution passive localization method. This approach effectively integrates the physical gain of sparse array synthesis processing with the super-resolution capability of the MUSIC algorithm. By leveraging sparse array processing, the input conditions for the MUSIC algorithm are simultaneously improved in two dimensions: the observation matrix SNR and the observation baselines, which significantly enhances direction of arrival (DOA) estimation accuracy. Using a T-type sparse array configuration, this paper details the algorithmic derivation and simulations. Furthermore, a closed-form Cramér-Rao bound (CRB) expression for the sparse array MUSIC algorithm is derived, and simulation results are presented to compare the CRB performance of the proposed method against traditional MUSIC approaches.

Graphical abstract

Keywords

passive localization / sparse array / MUSIC algorithm / super-resolution / Cramér-Rao bound (CRB)

Cite this article

Download citation ▾
Hang Liu, Yujie Fan, Yang Liu, Ziyu Zhao, Ruizhen Song, Shaobo Wang. Sparse Array MUSIC Based High-Resolution Passive Localization Method. Journal of Beijing Institute of Technology, 2026, 35 (5) : DOI:10.15918/j.jbit1004-0579.2026.071

登录浏览全文

4963

注册一个新账户 忘记密码

1 Introduction

In single-satellite direction-finding systems, array antennas are employed [1] to estimate the direction of arrival (DOA) of radiation sources. The estimation accuracy is inherently limited by factors such as the physical aperture of the array, the number of array elements, the signal-to-noise ratio (SNR), and the algorithmic capabilities. Traditional DOA estimation methods, such as amplitude comparison and interferometry, offer advantages in computational simplicity and real-time performance. However, their accuracy is constrained by the Rayleigh limit, rendering them incapable of resolving multiple signal sources within the same beamwidth. The advancement of array signal processing technology provides powerful tools to overcome these bottlenecks.

The multiple signal classification (MUSIC) algorithm achieves high-resolution DOA estimation by performing eigen-decomposition on the covariance matrix of the data received by the array, thereby separating signal subspace from noise subspace, followed by spectral peak searching within the noise subspace [1, 2]. Nevertheless, the practical DOA estimation accuracy of the MUSIC algorithm is not unconditionally guaranteed; it fundamentally depends on two core factors: the SNR of the observation matrix and the geometric configuration of the array. These two factors exhibit a multiplicative coupling relationship through the Cramér-Rao bound (CRB)[3].

CRB∝1SNR∗∑k=1K(xk2+yk2)

This relationship clearly highlights the two critical constraints on MUSIC accuracy. First, the SNR determines the robustness of the subspace decomposition [4]. Under low SNR conditions, noise components dominate the covariance matrix, causing signal and noise eigenvalues to overlap. This prevents correct subspace partitioning and induces the threshold effect in the MUSIC algorithm, where DOA estimation errors increase drastically, potentially degrading performance below that of traditional methods. Only when the SNR exceeds a certain threshold can the signal and noise subspaces be effectively separated, allowing the algorithm to approach the CRB. Second, the array geometry dictates the sensitivity of the array manifold to angular variations [5]. Its physical essence is the sum of the squared lengths of all element pairs (virtual baselines). A more dispersed element distribution and larger spatial span result in a faster rate of change of the array manifold with respect to the angle, yielding sharper MUSIC spectral peaks and higher DOA estimation accuracy.

Sparse array technology addresses these limitations by sparsely distributing a small number of elements over a large spatial area. Through coherent processing of the signals received by each element, it simultaneously improves the input conditions for the MUSIC algorithm in both the SNR and array configuration dimensions. In the SNR dimension, sparse arrays achieve an M-fold increase in the observation matrix SNR via coherent accumulation of multi-element signals. This provides more favorable input conditions for accurate covariance matrix estimation and robust subspace decomposition, enabling the MUSIC algorithm to surpass the threshold and enter its normal operating region at lower raw SNRs [6, 7]. In the array configuration dimension, sparse array processing constructs a vast number of virtual observation baselines, improving upon traditional uniform arrays by tens or even hundreds of times. This geometric extension renders the array manifold highly sensitive to DOA variations, significantly reducing the CRB in accordance with the squared baseline relationship.

Addressing these issues, this paper proposes a sparse aperture MUSIC based high-resolution passive localization method. It systematically reveals the gain mechanism of sparse array synthesis processing on MUSIC algorithm performance from both the SNR and array configuration perspectives. A closed-form CRB expression for the sparse aperture MUSIC algorithm is derived, quantitatively characterizing the joint impact of SNR and virtual array baselines on DOA estimation accuracy. Finally, using a T-type array as an example, theoretical analysis and numerical simulations validate the effectiveness of the synergistic gain between sparse array synthesis processing and the MUSIC super-resolution algorithm.

2 Observation Modeling of Sparse Arrays

In passive reception scenarios, sparse arrays capture electromagnetic waves to obtain spatial spectrum sampling data on the antenna plane. A sparse array consists of several sparsely distributed small-aperture antennas. For analytical purposes, this paper utilizes a uniformly distributed T-type sparse array [8], the configuration of which is illustrated in Fig. 1.

The X and Y axes are orthogonal, sharing a central element. The Y-axis is uniformly distributed with N+1 elements, with an inter-element spacing of Δy and a baseline length of Dy=NΔy. The X-axis is uniformly distributed with 2M+1 elements, with an inter-element spacing of Δx and a baseline length of Dx=2MΔx.

The observation scenario is depicted in Fig. 2, and the target is located at (x0,y0), transmitting a signal with a spectrum S(f). The slant range from the target to the n-th sub-array of the sparse array is Rn,m, and the distance to the central sub-array is R0. The elevation and azimuth angles of the incoming target signal are θ andφ, respectively.

All sub-arrays of the sparse antenna receive signals simultaneously to acquire sampled data. The signal sampling result obtained by the m-th sub-array along the X-axis is xm(t),m=−M,−M+1,⋯,M, and the signal sampling result obtained by the n-th antenna along the azimuth (Y-axis) is yn(t),n=0,1,⋯,N. Arranged sequentially according to the X and Y element distributions, the signal vectors are formed as

x=[x−M(t);x−M+1(t);⋯;xM(t)]y=[y0(t);y1(t);⋯;yN(t)]

Applying the Fourier transform to the signal vector yields the signal frequency-domain vector.

X=[x−M(f);x−M+1(f);⋯;xM(f)]Y=[yN(f);yN−1(f);⋯;y0(f)]xn=S(f)exp⁡(−j2πfcRnc)ym=S(f)exp⁡(−j2πfcRmc)

Conjugate multiplication of the X-axis and Y-axis signal frequency-domain vectors generates the observation matrix.

V=YX′=[vN,−M⋯v0,−MvN,−M+1⋯vN,−M+1⋯⋯⋯vN,M−1⋯vN,M−1vN,M⋯v]

The phase of each elementvnm in the observation matrix represents the phase difference between the n-th sub-array Gn(xn,yn) on the Y-axis and the m-th sub-array Gm(xm,ym) on the X-axis, expressed as

vnm=∑f=f1f2yn(f)xm(f)=∑f=f1f2S(f)S∗(f)exp⁡[−j2πfcc(Rn−Rm)]=∑f=f1f2||S(f)||2exp⁡[−j2πfcc(Rn−Rm)]

This processing evidently yields an energy gain within the target frequency band. Tdenotes the signal duration for this processing; ||S(f)||2 can be approximated as a rectangular function of width B=f2−f1. This is equivalent to performing a discrete Fourier fransform (DFT) on the rectangular function, which can be approximated as

A=∑f=f1f2||S(f)||2≈BT

When the sparse array dimensions satisfy the far-field conditionDx,y<<Rn,m, the path difference of the received signals between sub-arrays can be expressed as

Rn,m≈R0−xn,msin⁡θcos⁡φ−yn,msin⁡θsin⁡φΔRnm=Rn−Rm≈(xm−xn)sin⁡θcos⁡φ+(ym−yn)sin⁡θsin⁡φ

Consequently, vnmis formulated as

vnm=Aexp⁡{−jΔϕnm}Δϕnm=2πfcc[(xm−xn)sin⁡θcos⁡φ+(ym−yn)sin⁡θsin⁡φ]

This equation indicates that the phase difference Δϕnm between Gn(xn,yn) and Gm(xm,ym) is equivalent to the phase difference between an element located at [xn−xm,yn−ym] and an element at the origin. In other words, a virtual sub-arr Gnm is formed at [xn−xm,yn−ym], receiving a signal vnm. Thus, the T-type array can be expanded into a rectangular array with (2M+1)∗(N+1) sub-arrays. Here, vnm is the coherent result of the received signals from the sub-array Gnm and the sub-array at the origin G00, and the phase Δϕnm is the phase difference between Gnmand the G00.

Evidently, the observation matrix vnm strictly satisfies Hermitian symmetry.

vn,m=v−n,−m∗

From this, the observed value of n=−N,−N+1,⋯,−1 can be obtained, yielding an equivalent rectangular array of (2N+1)∗(2M+1) sub-arrays. The observation matrix for the equivalent rectangular array is expressed as

V=[vN,−M⋯v0,−MvN,−M+1⋯vN,−M+1⋯⋯⋯vN,M−1⋯vN,M−1vN,M⋯vN,Mv−1,−M⋯v−N,−Mv−1,−M+1⋯v−N,−M+1⋯⋯⋯v−1,M−1⋯v−N,M−1v−1,M⋯v−N,M]=[vN,−M⋯v0,−MvN,−M+1⋯vN,−M+1⋯⋯⋯vN,M−1⋯vN,M−1vN,M⋯vN,Mv∗1,M⋯v∗N,Mv∗1,M−1⋯v∗N,M−1⋯⋯⋯v∗1,−M+1⋯v∗N,−M+1v∗1,−M⋯v∗N,−M]

Through sparse array processing, a large-aperture antenna can be equivalently constructed using a small number of antennas. This approach equivalently increases the number of phase measurement points obtained from the virtual array elements. Specifically, the observation baselines are expanded from max N+2M+1 to (2M+1)∗(2N+1). The spatial coverage of the virtual array elements spans twice the baseline length of the physical aperture array, and the Y-axis observation baseline length is extended from Dy=NΔy to Dy=2NΔy. Considering that angular resolution is inversely proportional to the physical size of the array θ≈kλ/D, the DOA estimation accuracy along the Y-axis can be improved by a factor of 2 compared to traditional interferometric direction-finding methods. Furthermore, sparse array synthesis achieves coherent accumulation of the N+2M+1 element gain while acquiring inter-channel coherent accumulation gain A=BT. The substantial increase in signal SNR can effectively enhance localization accuracy of the system. Furthermore, sparse array processing increases the spatial degrees of freedom, enabling the separation of multiple simultaneous co-frequency signals via angular resolution cells. For a sparse array composed of N+2M+1 subarrays, it is capable of resolving up to N+2M such signals.

3 Super-Resolution Localization Method Based on Spatial Smoothing MUSIC

Sparse array processing enhances the DOA estimation accuracy by extending the observation baselines and significantly boosting the SNR of the observed signals. This makes it highly suitable for spatial smoothing MUSIC methods, which are sensitive to SNR, to achieve super-resolution DOA estimation.

To ensure the capability to resolve multiple targets, assuming a resolution capability for I targets, the observation matrix of the MUSIC algorithm must possess at least I+1 linearly independent observation columns [9]. A sliding window process is applied to the interferometric measurement matrix, with a window length of (2N−Idn)(2M−Idm) and sliding steps of dn and dm along the X and Y axes, respectively. Performing I+1 sliding window operations yields I+1 interferometric measurement matrices Vi, as illustrated in Fig. 3. In this method, to ensure that each observation vector has a sufficient number of observations, the window length must be large enough and must satisfy I⩽min{2N,2M}. Consequently, compared with the original sparse array processing, this approach suffers from a reduced capability for multi-target separation.

Since Vi and Vi+1 correspond to identical virtual aperture configurations, differing only by a global translation of dm and dn along the X and Y axes, the phase difference Δϕ between them is approximately a constant. Therefore, the Vi interferometric measurement matrices can share the same steering vector.

Δϕ=2πfc[dn∗Δy∗sin⁡θcos⁡φ+dm∗Δx∗sin⁡θsin⁡φ]

The i-th interferometric measurement matrix Vi consists of 2M+1−I column vectors, expressed as

Vi=[v→1,v→2,...,v→2M+1−I]=[vN−i,−M+ivN−i,−M+1+i⋯vN−i,M−I+ivN−1−i,−M+ivN−1−i,−M+1+i⋯vN−1−i,M−I+i⋯⋯⋯⋯v−N+I−i,−M+iv−N+I−i,−M+1+i⋯v−N+I−i,M−I+i]

Considering that the sub-arrays of the T-type array are located on the X and Y axes, the virtual sub-array positions corresponding to the interferometric measurement matrix Gi are

Gi=[(x−M+i,yN−i)(x−M+1+i,yN−i)...(xM−I+i,yN−i)(x−M+i,yN−1−i)(x−M+1+i,yN−1−i)...(xM−I+i,yN−1−i)............(x−M+i,y−N+I−i)(x−M+i,y−N+I−i)...(xM−I+i,y−N+I−i)]

The signal model corresponding to each sub-array position Gi in the equivalent virtual array is expressed as

a(x,y,ξ,η)=exp⁡(−j2πfcc(xξ+yη))ξ=sin⁡θcos⁡φη=sin⁡θsin⁡φ

By substituting the position of each sub-array Gi and calculating the signal value corresponding to each virtual sub-array position sequentially, the steering matrix is obtained

A(ξ,η)=[a→1,a→2,⋯,a→2M+1−I]=[a(x−M+i,yN−i,ξ,η)a(x−M+1+i,yN−i,ξ,η)⋯a(xM−I+i,yN−i,ξ,η)a(x−M+i,yN−1−i,ξ,η)a(x−M+1+i,yN−1−i,ξ,η)⋯a(xM−I+i,yN−1−i,ξ,η)⋯⋯⋯⋯a(x−M+i,y−N+I−i,ξ,η)a(x−M+i,y−N+I−i,ξ,η)⋯a(xM−I+i,y−N+I−i,ξ,η)]

Vectorizing the interferometric measurement matrix V→i yields the observation vector

V→i=[v→1;v→2;⋯;v→2M+1−I]

The final observation matrix is constructed as

V¯=[V→0,V→1,⋯,V→I]

The covariance matrix R=V¯V¯T is computed, and eigen-decomposition is performed on R to obtain I+1 eigenvalues λi and their corresponding eigenvectors Ui, arranged in descending order of their eigenvalues. The number of signals I0 is determined using the minimum description length (MDL) criterion for subspace partitioning [10]. The first I0 eigenvectors form the signal subspace, while the remaining eigenvectors constitute the noise subspace

Un=[UI0,UI0+1,Ui,⋯,UI]i=I0+1,⋯,I

The steering matrix is vectorized to construct the steering vector

A→(ξ,η)=[a→1;a→2;⋯;a→2M+1−I]

The field of view is discretized into a grid (ξ,η), and the projection of the steering vector onto the noise subspace is calculated to obtain the target spatial spectrum Pm(ξ,η). Spectral peak searching is then performed to determine the DOA parameters (ξ,η) of the target

Pm(ξ,η)=1A→(ξ,η)HUnUnHA→(ξ,η)

4 Localization Accuracy Analysis

The proposed method achieves the synthesis of array gain for 2M+N+1 sub-arrays through sparse synthetic processing. Additionally, it acquires inter-channel coherent accumulation gain A=BT. Consequently, the SNR of the processed observation matrix is significantly enhanced compared to the raw signal SNR, and the number of observation baselines is increased from max 2M+N+1 to (2M+1)(2N+1). Since spatial spectrum estimation algorithms like MUSIC are highly sensitive to SNR, this processing substantially improves the Cramér-Rao Bound (CRB) of DOA estimation accuracy compared to the traditional interferometric MUSIC method. The CRB formula for the DOA estimation accuracy of the MUSIC algorithm is given by

CRBφ=λ28π2N∗SNR∗cos2θ(sin2⁡φ∑k=1Kxk2+cos2⁡φ∑k=1Kyk2)CRBθ=λ28π2N∗SNR∗sin2θ(cos2⁡φ∑k=1Kxk2+sin2⁡φ∑k=1Kyk2)

Comparing the CRB of DOA estimation accuracy between the traditional interferometric MUSIC and the sparse array MUSIC algorithms under identical baseline lengths reveals that the SNR of the observation matrix obtained via sparse array processing is A(2M+N+1) times that of the raw signal, and the number of observation baselines K is also times greater. Therefore, the DOA estimation accuracy of the sparse array MUSIC method is evidently superior to that of the traditional interferometric MUSIC method.

5 Simulation Verification

Simulations were conducted to validate the proposed algorithm using a T-type array. Fifty sub-arrays are uniformly spaced along the X-dimension, and 100 sub-arrays are uniformly spaced along the Y-dimension, sharing a central antenna located at coordinates (0,0) with an inter-element spacing of Δx,y=0.2m.

Nine target points are uniformly distributed in the scenario, transmitting signals with the same frequency and waveform. A linear frequency modulated (LFM) signal is employed with a carrier frequency of 5 GHz, a bandwidth of 1 MHz, a pulse width of 100 μs, and a time-domain amplitude of 1. The single-channel SNR is 15 dB. The target points are distributed on the z=500km plane, with their positional parameters detailed in Tab. 1.

Assuming an ideal receiver where the system bandwidth exceeds the signal bandwidth, the system receives the signal and directly performs sparse aperture processing. The localization results are shown in Fig. 4, and a slice of the target localization points is presented in Fig. 5. The unambiguous range is ξmax−ξmin=0.3, corresponding to an unambiguous angular field of view of (−8.6o)−8.6o. The resolution cell size is Δξ=Δη=2λc/Dx=0.012, and the corresponding DOA estimation accuracy is approximately dθ,φ≈0.7∘.

Applying the proposed method generates an equivalent array with 100×100 virtual elements. Setting the sliding window step to 1 and the window length to 90 yields 11 observation windows. Constructing the observation matrix and completing the localization processing produces the localization distribution map shown in Fig. 6, with a target localization slice in Fig. 7. The resolution cell size is Δξ=Δη=2λc/Dx=0.006, and the DOA estimation accuracy is significantly superior to the direct sparse aperture processing method.

Monte Carlo simulation experiments were conducted, in which 100 consecutive sampling slices were used for 100 localization processing runs, with each slice lasting 100 μs. The angle measurement accuracy is evaluated using the root mean square error (RMSE) between the measured values and the true values. A comparison of the DOA estimation accuracy between the interferometric MUSIC and the sparse array MUSIC under this baseline is presented in Fig. 8. The results demonstrate that the sparse array MUSIC method yields a significant improvement in DOA estimation accuracy compared to the traditional interferometric MUSIC approach.

6 Conclusion

This paper proposes a high-resolution passive localization method based on sparse array MUSIC. This approach effectively integrates the physical gain of sparse array synthesis processing with the super-resolution capability of the MUSIC algorithm. By utilizing sparse array processing, the input conditions for the MUSIC algorithm are simultaneously improved in terms of both the SNR of the observation matrix and the observation baseline, thereby achieving a significant enhancement in direction-finding accuracy.

Taking the T-shaped sparse array as a specific configuration, this paper derives the processing method for sparse array MUSIC and provides a closed-form expression for the CRB. Through theoretical analysis and simulation verification, it is demonstrated that, under identical single-channel SNR conditions, the proposed method outperforms the conventional interferometric MUSIC algorithm.

References

[1]

H. Huang , W. Yuan , A. Nallanathan . Sensing mobile targets in near-field ISAC systems: a low complexity modified MUSIC approach. IEEE Transactions on Vehicular Technology, 2025, 74(12): 19887–19891,

[2]

J. Liang , D. Liu . Passive localization of mixed near-field and far-field sources ssing two-stage MUSIC algorithm. IEEE Transactions on Signal Processing, 2010, 58(1): 108–120,

[3]

P. Kulkarni and P. P. Vaidyanathan, “On the efficiency of a Toeplitz covariance matrix construction approach for DOA estimation,” in 2025 59th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, pp. 1719-1723, 2025.

[4]

H. Xu , T. Wu , Y. Tian , K. Zhi , W. Liu , B. Liu , H. C. So , N. Al-Dhahir , K. F. Tong , C. B. Chae , K. K. Wong . Fluid antenna enabled direction-of-arrival estimation under time-constrained mobility. IEEE Transactions on Communications, 2026, 74: 9108–9124

[5]

M. Wang , A. Nehorai . Coarrays, MUSIC, and the Cramér–Rao bound. IEEE Transactions on Signal Processing, 2017, 65(4): 933–946,

[6]

Y. Li , C. Zhang , H. Liu , J. Wu , X. Zhang , A. Liu , G. Song , Y. Li , D. Zhu , X. Yao . An airborne C-band one-dimensional microwave interferometric radiometer with ocean aviation experimental results. IEEE Transactions on Geoscience and Remote Sensing, 2022, 60: 1-16

[7]

T. Zheng , F. Hu , H. Hu , P. Fu . Channel compressive aperture synthesis. IEEE Geoscience and Remote Sensing Letters, 2020, 17(6): 1027–1031

[8]

S. Du, F. Zhao, X. Chen, J. He, X. Chen and L. Jiang, “A new layout of wide swath synthetic aperture array, ” in 2022 3rd China International SAR Symposium (CISS), pp. 1-7, 2022.

[9]

Z. Fang and Z. Luo, “A highly robust super-resolution range-velocity processing algorithm for multi-target scenarios in OFDM integrated sensing and communications, ” in ICC 2024 - IEEE International Conference on Communications, pp. 1201-1207, 2024.

[10]

J. Zhao , R. Gui , X. Dong . PHD filtering for multi-source DOA rracking with extended co-prime array: an improved MUSIC pseudo-likelihood. IEEE Communications Letters, 2021, 25(10): 3267–3271

Rights & permissions

The associate editor coordinating the review of this manuscript was Dr. Hao Huan

PDF (806KB)

0

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉