Next Article in Journal
A Novel Multipolarity Decoupled Magnetic Coupler Applied to Multiple-Receiver Wireless Charging System with Load-Independent CV and CC Outputs
Previous Article in Journal
Prediction of First Commutation Failure and Dynamic Start-Up Threshold Tuning in LCC-HVDC Systems Considering Commutation-Voltage Phase Variation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Efficient Adaptive Matrix Spatial Filter with Nulling

1
School of Informatics, Xiamen University, Xiamen 361005, China
2
Institute of Artificial Intelligence, Xiamen University, Xiamen 361005, China
3
School of Science, Jimei University, Xiamen 361005, China
*
Author to whom correspondence should be addressed.
Electronics 2026, 15(12), 2622; https://doi.org/10.3390/electronics15122622 (registering DOI)
Submission received: 23 April 2026 / Revised: 6 June 2026 / Accepted: 12 June 2026 / Published: 14 June 2026
(This article belongs to the Section Circuit and Signal Processing)

Abstract

Beamspace adaptive matrix spatial filters have been extensively studied for their superior nulling performance and mathematical elegance. However, a major drawback of current spatial filters is the high computational cost—often reaching O ( M 4.5 ) —due to their formulation as second-order cone programming (SOCP) problems that rely on iterative interior-point methods. This paper proposes a robust and efficient matrix filtering framework with adaptive nulling capabilities to suppress interference. The proposed method is formulated as a convex optimization problem that admits a non-iterative, closed-form solution, thereby reducing the complexity to O ( M 3 ) . Consequently, it can be efficiently implemented on resource-constrained embedded platforms. Furthermore, the algorithm incorporates an explicit passband flatness constraint, which significantly improves compatibility with downstream Direction-of-Arrival (DOA) estimation modules. To achieve even greater efficiency, we introduce a novel dual sequential rank-1 update strategy, further lowering the overall computational complexity to O ( M 2 ) .

1. Introduction

Beamspace processing [1,2,3,4,5,6,7,8] has emerged as a compelling paradigm in array signal processing, primarily because it facilitates dimensionality reduction and alleviates the computational complexity inherent in DOA estimation algorithms. Moreover, transforming data into the beamspace domain offers substantial benefits in sharpening source resolution, enhancing robustness against array geometry perturbations, and mitigating DOA estimation bias.
Numerous beamspace design methods have been proposed in the literature; however, many overlook the impact of out-of-sector interference. In [9], an adaptive beamforming algorithm with sidelobe control was introduced. Subsequently, ref. [10] proposed a matrix filter with nulling (MFN) capabilities to adaptively suppress out-of-sector signals through deep stopband attenuation. This framework was further refined in [11] by incorporating a column orthogonality constraint, which preserves the white noise characteristics at the preprocessor output. To address potential signal degradation, ref. [12] introduced explicit constraints to minimize passband distortion.
Despite these advancements, a significant limitation persists: these methods [9,10,11,12] typically formulate the nulling adaptation as a second-order cone programming (SOCP) problem, often solved via the SeDuMi toolbox [13] or modern solvers such as MOSEK [14] and SDPT3 [15]. Solving these SOCPs typically necessitates iterative interior-point algorithms with a computational complexity of approximately O ( L M 3.5 ) , where M represents the problem dimension and L denotes the iteration count [16,17]. In many practical scenarios, L scales proportionally with the dimension M. Consequently, to facilitate a unified comparison with non-iterative methods based on the array size, the effective complexity is characterized as O ( M 4.5 ) . Furthermore, while [10] achieves deep nulls, it suffers from significant passband ripples—a drawback only partially mitigated by the additional flatness constraints in [12]. Ultimately, the high computational overhead of these iterative solvers significantly restricts their deployment on resource-constrained embedded platforms. Fan et al. [18] alleviated computational complexity by proposing a truncated nuclear norm regularized matrix spatial filter solved via a two-layer APGL algorithm. Chu et al. [19] enhanced robustness against strong interference through covariance tapering and cascaded sparse Bayesian learning, while Wang et al. [20] introduced a SWN-MUSIC framework using covariance square-root inversion for jammer suppression. Zhang et al. [21] further eliminated iterative matrix inversion by integrating an MVDR-DL beamformer with fast sequential sparse Bayesian learning, achieving low-latency, high-resolution wideband DOA estimation under intense interference.
In this paper, we develop an efficient adaptive spatial filtering algorithm. By formulating the matrix filtering with the nulling process as a constrained convex optimization problem, we derive a closed-form solution with a computational complexity of only O ( M 3 ) . Building on this, we design a novel spatial bandpass filter incorporating simplified constraints to minimize passband ripple. The proposed algorithm is non-iterative, yet it achieves deep nulls in the directions of out-of-sector interferences while maintaining a flat response within the sector of interest. These attributes make it highly suitable for real-time beamspace preprocessing. To further alleviate the computational burden, we introduce a novel dual sequential method that reduces the complexity to O ( M 2 ) , facilitating its deployment on resource-constrained platforms.
The remainder of this paper is organized as follows. Section 2 formulates the problem and presents the core derivation of the proposed efficient matrix filtering algorithm. In Section 3, the performance of the algorithm is validated and compared with several state-of-the-art methods through extensive simulations. Section 4 demonstrates the applicability of the proposed method on a 2D planar random array using experimental data. Finally, Section 5 concludes the paper and discusses potential directions for future research.

2. Methods

2.1. System Modeling

Consider a uniform linear array (ULA) of M omnidirectional sensors with unit gains. There are S signals of interest and I signals of out-of-sector interference emitted from far-field. The array signals received can be modeled as [1,2,3]:
x ( t ) = A s ( θ s ) s ( t ) + A i ( θ i ) i ( t ) + n ( t ) ,
where A s ( θ s ) C M × S denotes the steering matrix corresponding to the signal of interest (SOI) s ( t ) , and θ s = [ θ 1 , , θ S ] T represents the S × 1 vector of their respective directions of arrival (DOAs). The term s ( t ) refers to the vector of signal waveforms. Similarly, A i ( θ i ) C S × I is the steering matrix corresponding to I out-of-sector interferences with DOAs defined by θ i = [ θ 1 , , θ I ] T . The additive measurement noise is represented by the M × 1 vector n ( t ) . The signal steer matrix is defined by:
A s ( θ s ) = [ a ( θ s 1 ) , , a ( θ s S ) ] ,
and the interference steer matrix is formulated by:
A i ( θ i ) = [ a ( θ i 1 ) , , a ( θ i S ) ] ,
where the steer vector is defined as:
a ( θ ) = 1 M 1 , e j 2 π f c d sin θ , , e j 2 π f c ( M 1 ) d sin θ T ,
and θ denotes the direction of arrival relative to the array broadside, f is the frequency, d represents the inter-element spacing, c is the propagation speed of wave, and the operator [ · ] T indicates the matrix transpose. Furthermore, we assume that the desired signals, interferences and noise are mutually uncorrelated. The noise is modeled as a zero-mean spatially white Gaussian process with variance σ 2 . The cross-spectrum matrix (CSM), denoted by R x , is defined as:
R x E { x ( t ) x H ( t ) } = A s ( θ s ) R s A s H ( θ s ) + A i ( θ i ) R i A i H ( θ i ) + σ 2 I ,
where R s E { s ( t ) s H ( t ) } and R i E { i ( t ) i H ( t ) } represent the source covariance matrix and the interference covariance matrix, respectively. Here, I denotes the identity matrix, E { · } is the statistical expectation operator, and [ · ] H signifies the conjugate transpose (Hermitian) operator. In practical scenarios, the CSM is typically estimated from N available snapshots as:
R ^ x = 1 N n = 1 N x ( t ) x H ( t ) ,
where N represents the number of snapshots utilized for the sample covariance estimation.

2.2. Beamspace Matrix Spatial Filtering

A beamspace matrix B C M × M r serves as a linear operator that transforms the original element-space snapshot vector x ( t ) into a reduced-dimension beamspace vector y ( t ) , defined as:
y ( t ) = B H x ( t ) ,
where the number of beamspace channels M r is typically much smaller than the number of physical sensors M (i.e., M r < M ). By performing direction-of-arrival (DOA) estimation on the lower-dimensional vector y ( t ) , the overall computational efficiency of the algorithm is significantly enhanced without compromising the essential spatial information.
The objective is to design a beamspace-based spatial filter capable of separating desired signals from interferences through a precisely synthesized transformation matrix B , as explored in [1,2,3,4,5,6,7,8]. Ideally, the signals of interest are preserved within the filter’s passband, while interferences are suppressed in the stopband. However, these conventional data-independent approaches often fail to account for the dynamic characteristics of the received data. Consequently, in scenarios featuring strong interferences, the spatial filtering performance deteriorates significantly, leading to insufficient interference rejection and potential signal distortion.
In this section, we formulate the matrix filter design as a convex optimization problem. First, a quiescent matrix filter is synthesized using the discrete prolate spheroidal sequence (DPSS) method [1,2]. To characterize the spatial energy concentration within the passband Θ p , we construct a positive-definite matrix C as follows:
C = Θ p a ( θ ) a H ( θ ) d θ ,
where a ( θ ) represents the array steering vector corresponding to the spatial angle θ . The beamspace transformation matrix B C M × M r is formed by the M r principal eigenvectors of C :
B = [ v 1 , v 2 , , v M r ] ,
where v m denotes the eigenvector associated with the m-th largest eigenvalue. This selection ensures that the spatial power within the passband is maximally preserved in the beamspace domain. The convex optimization problem can be formulated as:
min B Tr B H R x B + α B B q F 2 ,
where Tr { · } denotes the matrix trace operator, · F represents the Frobenius norm, and α is the hyperparameter to control the weights of constraints. The output power of the beamspace processor is characterized by the first term of (10), expressed as:
Tr B H R x B = Tr E { y ( t ) y H ( t ) } = E { y H ( t ) y ( t ) } .
The beamspace matrix B is further constrained by the second term of (10), which regulates the spatial filter’s gain within the sector of interest (SOI). For instance, in the design of a quiescent beamspace matrix, the passband gain is typically normalized to unity [12] to ensure signal preservation.
As (10) is formulated as an unconstrained convex problem, a closed-form solution exists. In the following, we delineate the derivation process.
The straightforward idea is to take the gradient of the objective function
f ( B ) = Tr B H R x B + α B B q F 2 ,
and set it to zero: B * f ( B ) = 0 .
Rather than employing Wirtinger derivatives, we simplify the derivation by transforming the original problem. The objective function is thus rewritten as follows:
f ( b ) = ( G x T I ) b 2 2 + α b b q 2 2 .
Here G x R x 1 / 2 C M × M is the Hermitian square root of the covariance matrix. The vectorized forms are defined as b vec { B H } and b q vec { B q H } . Furthermore, ⊗, · 2 , and vec { · } denote the Kronecker product, the Euclidean norm, and the column-wise vectorization operator, respectively. The following identity is employed in the derivation from (11) to (12):
vec XYZ = ( Z T X ) vec { Y } ,
where X , Y , and Z are matrices of compatible dimensions.
Setting the gradient of f ( b ) in (12) with respect to b to zero yields the following closed-form solution:
b = α ( G x T I M r ) H ( G x T I M r ) + α I M M r 1 b q .
The solution in (14) requires the inversion of an ( M M r ) × ( M M r ) matrix. To reduce the computational burden and provide a more efficient implementation, the expression is reformulated as:
( G x T I M r ) H ( G x T I M r ) + α I M M r 1 = ( G x T H G x T ) I M r ) + α I M M r 1 = R x T I M r + α I M M r 1 = ( R x T + α I M ) 1 I M r ,
note that the loaded matrix R x T + α I M is guaranteed to be non-singular (positive definite) because R x T is Hermitian positive semi-definite.
Substituting (15) into (14) yields:
b = vec { B H } = vec α B q H [ ( R x T + α I M ) 1 ] T ,
which can be further simplified to:
B = α B q H [ ( R x T + α I M ) 1 ] T H = α ( R x + α I M ) 1 B q .
To further improve stopband attenuation, an additional regularization term is introduced to the objective function to suppress the out-of-sector response. The reformulated problem is given by:
min B Tr B H R x B + α B B q F 2 + β B H A s F 2 ,
where A s C M × s is the steering matrix formed by s steering vectors uniformly sampled across the stopband, and β denotes the regularization weight.
Following a similar derivation as in (17), the corresponding solution is obtained as:
B = α B q H [ ( R x T + α I M + β S ) 1 ] T H = α ( R x + α I M + β S ) 1 B q ,
where S ( A s A s H ) T is a structured matrix related to the stopband steering manifold.
Unlike iterative methods, the proposed algorithm yields a closed-form solution with a computational complexity of only O ( M 3 ) . This deterministic efficiency makes the approach highly suitable for resource-constrained embedded platforms where real-time processing is critical.

2.3. Further Reducing Computational Complexity via the Dual-Update RLS Algorithm

To enhance computational efficiency, we employ the Recursive Least Squares (RLS) algorithm for snapshot-wise updates. However, the constant regularization term F α I M in (17) breaks the standard recursive structure, precluding the direct application of RLS. We address this challenge by proposing a novel dual-sequential update scheme that decomposes the global optimization into rank-1 recursions. This approach successfully incorporates the constant regularization while maintaining the O ( M 2 ) complexity advantage, making it ideal for real-time processing.
Our objective is to recursively compute the inverse of the diagonally loaded covariance matrix
R ( n ) R x ( n ) + α I M ,
at each time index n as new snapshots arrive. By employing an exponential window with a forgetting factor λ , the recursive diagonal loading (RDL) formulation is given by:
R ( n ) λ R ( n 1 ) + x ( n ) x H ( n ) + α ( 1 λ ) I M ,
where the residual term α ( 1 λ ) I M is effectively assimilated into the preceding state λ R ( n 1 ) . This formulation ensures that the update at each step is structured as a rank-one modification (plus a constant diagonal term), thereby facilitating the use of the matrix inversion lemma.
Referring to (21), the additive term α ( 1 λ ) I M is of full rank. If this term is decomposed into M rank-one updates as α ( 1 λ ) k = 1 M e k e k H , where e k denotes the k-th canonical basis vector, then applying the RLS algorithm sequentially for each update would result in a total computational complexity of O ( M 3 ) . Consequently, the complexity advantage of the recursive approach would be neutralized.
To overcome this complexity bottleneck, we propose a dual-sequential update scheme that leverages the time-multiplexed nature of the regularization term. Specifically, the full-rank regularization is distributed across M successive snapshots, yielding the following recursive formulation:
R ( n ) λ R ( n 1 ) + x ( n ) x H ( n ) + M α ( 1 λ ) e k ( n ) e k H ( n ) ,
where k = ( n mod M ) + 1 , and e k denotes the k-th canonical basis vector. This strategy ensures that each step remains a rank-one modification, thereby preserving the O ( M 2 ) efficiency.
Let P ( n ) R ( n ) 1 denote the inverse covariance matrix. Each iteration comprises a dual-stage RLS update to ensure recursive consistency. In the initial stage, the standard RLS update [22] is performed using the observation vector x ( n ) , yielding:
u ( n ) = P ( n 1 ) x ( n ) , k ( n ) = u ( n ) λ + x H ( n ) u ( n ) , P x ( n ) = λ 1 P ( n 1 ) λ 1 k ( n ) u H ( n ) .
Subsequently, a second update is applied to incorporate the time-multiplexed regularization term M α ( 1 λ ) e k ( n ) e k H ( n ) , formulated as:
P ( n ) = P x ( n ) M ( 1 λ ) 1 + M ( 1 λ ) P k , k p k p k H ,
where P k , k and p k denote the ( k ( n ) , k ( n ) ) -th element and the k ( n ) -th column of P x ( n ) , respectively.
The proposed dual-stage RLS algorithm maintains an overall complexity of O ( M 2 ) . This efficiency stems from the fact that both update phases—incorporating the observation vector and the regularization term, respectively—are formulated as rank-one recursions.
For (19), to incorporate the stopband constraint into the recursive framework, we perform a Cholesky decomposition on the combined regularization matrix:
α I M + β S G = L L H ,
where L is a lower triangular matrix. Accordingly, the dual-sequential update policy is reformulated as:
R ( n ) λ R ( n 1 ) + x ( n ) x H ( n ) + 1 λ M 1 λ l k ( n ) l k ( n ) H ,
in which l k ( n ) denotes the k ( n ) -th column of L . The second RLS update stage is then modified to:
P ( n ) = P x ( n ) P x ( n ) v ( n ) v H ( n ) P x ( n ) 1 + v H ( n ) P x ( n ) v ( n ) ,
where v ( n ) = 1 λ M 1 λ l k ( n ) . Notably, the vectors { v ( k ) } k = 1 M may be pre-computed at initialization to further reduce the real-time computational load.
To verify the correctness of the algorithm, we prove the following theorem:
Theorem 1
(Convergence of Dual-Sequential Structured Loading). Let { x ( k ) } be a wide-sense stationary (WSS) stochastic process with a constant covariance matrix R x = E [ x ( k ) x H ( k ) ] . Given the recursive update as (26), then the expectation of the covariance matrix in steady-state converges as follows:
lim n , λ 1 E [ R ( n ) ] = 1 1 λ ( R x + α I M + β S ) .
Proof. 
Assuming the initial state R ( 0 ) = 0 , the instantaneous matrix R ( n ) can be expanded as:
R ( n ) = k = 1 n λ n k x ( k ) x H ( k ) + k = 1 n λ n k v ( k ) v H ( k ) .
Taking the expectation on both sides and utilizing the wide-sense stationarity of x ( k ) , the first term on the R.H.S. becomes:
E k = 1 n λ n k x ( k ) x H ( k ) = k = 1 n λ n k E [ x ( k ) x H ( k ) ] = 1 λ n 1 λ R x ,
as n , this term converges to the deterministic expectation 1 1 λ R x .
The second term, defined as the loading matrix D ( n ) , is deterministic and can be partitioned by grouping the contributions of each basis vector l j ( j = 1 , , M ):
D ( n ) = 1 λ M 1 λ j = 1 M l j l j H i = 0 n j M λ d j ( n ) + i M ,
where d j ( n ) = ( n j ) mod M represents the time lag, satisfying 0 d j ( n ) M 1 .
As n , the summation of the geometric series within the parentheses converges and is given by:
lim n i = 0 n j M λ d j ( n ) + i M = λ d j ( n ) 1 λ M .
Substituting this into the expression for the steady-state loading matrix D ( ) :
D ( ) = 1 λ M 1 λ j = 1 M l j l j H λ d j ( n ) 1 λ M = 1 1 λ j = 1 M λ d j ( n ) l j l j H .
Under the condition that λ 1 and noting that the lag d j ( n ) is bounded by M, the factor λ d j ( n ) approaches unity. Consequently:
lim λ 1 D ( ) = 1 1 λ j = 1 M l j l j H = 1 1 λ ( α I M + β S ) .
Combining the limits of both terms, the proof is complete. □
Remark 1.
In the special case where β = 0 , the structured loading term disappears, and the result in (28) reduces to the conventional diagonal loading (DL) form. This indicates that our proposed method can be viewed as a generalized framework that encompasses the standard DL as a special case.

2.4. Ripple Analysis and Steady-State Error Bounds

Since the basis vectors l j are injected sequentially rather than simultaneously, each vector experiences a distinct exponential decay determined by its specific lag d j ( n ) . This non-uniform decay induces a subtle periodic fluctuation in the loading matrix D ( n ) , referred to as the steady-state ripple.
We define the absolute ripple matrix, Δ D ( n ) , as the perturbation of the instantaneous loading matrix from its ideal expectation:
Δ D ( n ) D ( ) 1 1 λ G = 1 1 λ j = 1 M λ d j ( n ) 1 l j l j H .
By introducing ϵ = 1 λ (typically ϵ [ 10 3 , 10 2 ] ) and applying a first-order Taylor expansion for ϵ 1 , we have:
λ d j ( n ) = ( 1 ϵ ) d j ( n ) 1 d j ( n ) ϵ ,
substituting this approximation into the expression for Δ D ( n ) yields:
Δ D ( n ) 1 ϵ j = 1 M ( d j ( n ) ϵ ) l j l j H = j = 1 M d j ( n ) l j l j H .
Remarkably, the scaling factor ( 1 λ ) 1 is canceled by the first-order infinitesimal term from the Taylor expansion. To evaluate the impact of this ripple on system performance, we define the relative ripple bound based on the Frobenius norm:
ρ ripple Δ D ( n ) F 1 1 λ G F .
Given that 0 d j ( n ) M 1 , the Frobenius norm of the absolute ripple is bounded by:
Δ D ( n ) F ( M 1 ) j = 1 M l j l j H F = ( M 1 ) G F .
Consequently, the relative ripple bound simplifies to:
ρ ripple ( M 1 ) G F 1 1 λ G F = ( 1 λ ) ( M 1 ) .
The result indicates that the relative steady-state ripple is strictly bounded and directly proportional to ( 1 λ ) M . In practical scenarios, as long as the array dimension M is small relative to the integration time constant ( 1 λ ) 1 (e.g., M = 16 and λ = 0.995 yields ρ ripple 0.075 ), the structural perturbation to the covariance matrix is minimal, ensuring that the impact on adaptive beamforming performance, such as mainlobe distortion and nulling depth, is negligible.

2.5. Scope and Applicability

It is important to note that the proposed Recursive MFN-RLS is formulated within an online sequential processing framework. While conventional batch-mode spatial filters often struggle in low-snapshot regimes due to the singularity of the sample covariance matrix, the recursive nature of the RLS algorithm, coupled with the inherent regularization term α I M , ensures numerical stability and solution validity from the first iteration. Thus, the algorithm is primarily optimized for dynamic environments requiring continuous adaptation rather than static scenarios with strictly limited snapshots.

2.6. Hyperparameter Selection Strategy

The proposed algorithm involves four hyperparameters, M r , α , β , and λ , which critically affect spatial filtering performance. While exhaustive grid search is conceptually straightforward, its computational cost becomes prohibitive due to the high-dimensional search space. Therefore, a structured and computationally efficient selection strategy is adopted.
First, M r determines the rank of the subspace projection and can be selected by analyzing the spatial attenuation curves corresponding to candidate values, allowing for a deterministic choice without search.
Second, α governs the shrinkage behavior of the filter response. From (17), B can be expressed as a function of α :
B ( α ) = α ( R x + α I M ) 1 B q ,
by imposing the practical constraint
B ( α ) B q F 2 = ϵ ,
where ϵ > 0 is a small predefined tolerance, α can be determined efficiently via a one-dimensional root-finding algorithm (e.g., Newton’s method), eliminating the need for grid search entirely.
Third, β is selected via a lightweight grid search over a narrow, empirically motivated range, as its impact is less analytically tractable but computationally inexpensive to evaluate.
Finally, the choice of λ controls the trade-off between RLS convergence speed and steady-state stability [22]. A moderate value is typically sufficient to balance tracking agility and estimation accuracy.
This hierarchical and partially analytic hyperparameter selection strategy significantly reduces computational overhead, enhancing the practicality of the proposed algorithm.

3. Simulations

We demonstrate the proposed algorithm using a Uniform Linear Array (ULA), though the framework is readily extendable to other array manifolds. The ULA consists of M = 16 omnidirectional sensors with half-wavelength spacing. For the simulations, the beamspace dimension M r is set to 4 and the number of snapshots N is 6400. We would like to clarify that the use of a large snapshot number (e.g., 6400) is intentional and crucial for fair benchmarking. Since our comparison includes recursive adaptive methods, this specific snapshot count was selected to ensure that all algorithms—especially the iterative ones—have reached their steady-state performance. This setup guarantees that the comparison evaluates the ultimate spatial filtering capabilities of the methods rather than their transient convergence behaviors, thereby ensuring a rigorous and equitable evaluation. Our methods are evaluated against conventional beamspace design techniques [1], as well as the robust approaches proposed in [11,12]. All baseline SOCP-based methods were re-implemented using the SeDuMi toolbox.
We assume two strong interference sources located at θ i 1 = 30 and θ i 2 = 11 , each with an interference-to-noise ratio (INR) of 50 dB. The signals of interest (SOI) arrive from θ s 1 = 15 and θ s 2 = 17 with an SNR of 5 dB. The sector-of-interest is defined as Θ p = [ 5 , 30 ] , while the out-of-sector regions are Θ s = [ 90 , 0 ] [ 35 , 90 ° ] . A uniform grid of s = 100 points is utilized to define the stopband { θ k } k = 1 s .
We compare the following algorithms to evaluate the performance of our proposed methods:
  • Element Space: The baseline processing method without spatial filtering.
  • Spheroidal Sequences-Based Algorithm: A fixed (non-adaptive) spatial filter as proposed in [1].
  • Adaptive SOCP Beamspace Algorithm 1: The adaptive filter from [10], formulated as an SOCP that jointly optimizes passband flatness and stopband attenuation.
  • Adaptive SOCP Beamspace Algorithm 2: An SOCP-based adaptive filter proposed in [12], similar to Algorithm 1 but utilizing the formulation in Equation (13).
  • Proposed MFN Algorithm 1: Our proposed Matrix Filter with Nulling (MFN) as derived in (10).
  • Proposed MFN Algorithm 2: An extension of MFN based on (18), which explicitly incorporates stopband attenuation constraints.
  • Proposed MFN-RLS Algorithm 1: The dual-sequential recursive update implementation of the MFN framework in (10), utilizing the dual-sequential update for enhanced computational efficiency.
  • Proposed MFN-RLS Algorithm 2: The recursive version of (18), incorporating an explicit stopband attenuation constraint.
The concise specification comparison of the data adaptive methods are in Table 1.
The hyperparameters are configured as α = 37,365 and β = 0.3 for the closed-form algorithms in (10) and (18). For their recursive RLS counterparts, these values are adjusted to α = 11,210 and β = 0.09 . For the benchmark methods, we set the parameters to ϵ = 1.0 and γ = 0.166 for [10], ϵ = 0.5 and δ = 0.01 for [12].

3.1. Comparison of Spatial Filtering and Adaptive Nulling Performance

The beamspace attenuation is defined as:
g ( θ ) | B H a ( θ ) | 2 2 | a ( θ ) | 2 2 .
Figure 1 illustrates the beamspace attenuation for different methods. As shown, the proposed adpative beamspace Matrix Filter with Nulling (MFN) algorithms—incorporating explicit passband constraints—achieves a significantly flatter response compared to the approach in [11]. Furthermore, the proposed methods provides substantial stopband attenuation, effectively suppressing strong interference.
Quantitative comparisons of key performance metrics are summarized in Table 2.
The passband response variance (PRV) measures the fluctuation of the filter response within the passband. Maximum attenuation denotes the ratio (in dB) of the peak passband response to the minimum stopband response. Stopband mean suppression (SMS) quantifies the ratio (in dB) between the maximum passband response and the average stopband response.
The results indicate that the proposed MFN algorithms achieve the best passband flatness, while the MFN-RLS variants provide the strongest interference suppression.

3.2. Comparison of Second-Stage DOA Estimation Performance

In this example, we examine a scenario where the INR of the interference sources is varied. We evaluate the performance of the proposed algorithm in conjunction with MUSIC and DAS. The signals of interest (SOI) arrive from θ s 1 = 10 and θ s 2 = 20 , with the SNR fixed at 0 dB.
We evaluate the Root Mean Square Error (RMSE) of the DOA estimation after applying the beamspace filtering matrix. The RMSE is defined as:
RMSE ( θ ^ , θ ) 1 J j = 1 J ( θ ^ j θ j ) 2 ,
where J denotes the number of Monte Carlo trials. The vectors θ ^ and θ represent the estimated and ground-truth DOAs, respectively, with θ ^ j and θ j being their corresponding elements in the j-th trial.
As the proposed algorithm is readily applicable to arrays with arbitrary geometries, we employ spectral MUSIC rather than root-MUSIC for DOA estimation. We assume the number of sources is known a priori, and each numerical result is averaged over 100 independent Monte Carlo trials. As illustrated in Figure 2, our proposed closed-form methods remain robust across all scenarios, while the recursive versions exhibit a marginal performance degradation within the INR range of 3–27 dB. Notably, the performance of the method in [12] degrades significantly; this is because their beamspace filtering matrix introduces numerous spurious peaks in the MUSIC spatial spectrum, leading to estimation failures.
As illustrated in Figure 3, the proposed closed-form methods maintain superior performance for DAS-based DOA estimation. In contrast, the recursive implementations exhibit a slight performance drop when the INR ranges from −6 dB to 21 dB. The approach in [10] exhibits degraded performance even at considerably low INRs. This originates from the fact that these designs cannot preserve the desired passband flatness. Consequently, the resulting large passband ripples lead to the failure of the DAS algorithm, which fundamentally relies on a uniform gain across the passband for accurate estimation.

3.3. Comparison of Passband Signal Power Estimation Performance

In this example, the interference INR is fixed at 20 dB, while the SNR is varied to evaluate the accuracy of the signal power estimation. We consider a single signal of interest s ( t ) arriving from θ = 15 .
The estimated power is calculated as:
P ^ = ( B H a ( θ ) ) H R z ( B H a ( θ ) ) = a ( θ ) H B B H R x B B H a ( θ ) ,
where the oracle (true) power is defined as P o = E { | s ( t ) | 2 } .
As shown in Figure 4, the proposed closed-form methods achieve the highest accuracy across almost the entire SNR range. Meanwhile, the recursive versions perform similarly to the fixed spatial filter, demonstrating superior estimation performance in high-SNR scenarios. In contrast, the approach in [10] remains inaccurate even at high SNRs. This discrepancy arises because [10] lacks explicit constraints on passband flatness; consequently, when the signal of interest is strong, data adaptation distorts the beamspace passband gain, leading to a significant underestimation of the signal power.

3.4. Computational Complexity Evaluation

All methods were implemented in MATLAB R2020a on Windows, running on a PC with an Intel® Core™ i5–10210U CPU @ 1.60 GHz and 16.0 GB RAM, without GPU acceleration.
The array size M was varied from 4 to 8192, with M r = min ( 4 , M / 4 ) . Each result in Figure 5 is averaged over 30 Monte Carlo trials.
The runtime results in Figure 5 show that the methods in [10,12] are significantly slower than the proposed MFN-based approaches. Among all tested methods, MFN–RLS achieves the lowest execution time. The measured runtime scaling of the MFN method is approximately O ( M 3 ) , compared with near-quadratic scaling ( O ( M 2 ) ) for MFN–RLS.
The computational burden of the reference methods grows rapidly with M, leading to excessive runtime (>100 s) or out-of-memory failures, which renders them impractical for large-scale or real-time deployment.

4. Experimental Validation

To demonstrate the robustness of the proposed algorithms against array element position errors and non-Gaussian noise, as well as their applicability to arbitrary array geometries, a 64-element planar random microphone array was designed and fabricated.
The array employs Micro-Electro-Mechanical System (MEMS) microphones, and the element coordinates are listed in Table 3.
The physical layout of the planar array is illustrated in Figure 6.
The fabricated printed circuit board (PCB) is shown in Figure 7.
The microphone array was connected to an FPGA-based acquisition platform for multichannel signal collection and preprocessing. The acquired time-domain signals were sampled at 150 kHz and segmented into frames of 512 samples with 50% overlap. The hyperparameters were set to M r = 6 , α = 98790 and β = 0.5 , while the passband and stopband regions were defined as θ < 20 and θ 25 , respectively.
A spherical coordinate system was adopted, as shown in Figure 8, where θ denotes the zenith angle and ϕ the azimuth angle. The array lies in the XY plane, with the positive X-axis corresponding to [ θ , ϕ ] T = [ 90 , 0 ] T . The positive Z-axis aligns with θ = 0 ; consequently, the azimuth angle ϕ is undefined at this pole.
Acoustic measurements were carried out in an anechoic chamber. Two continuous 10 kHz tonal sources were placed around the array. A weak target source was positioned at [ θ , ϕ ] = [ 15 , 95 ] , while a strong interference source was placed at [ θ , ϕ ] = [ 60 , 45 ] .
The fixed 2D matrix filter nulling attenuation is shown in Figure 9.
The spatial attenuation patterns of the fixed and adaptive matrix filters are shown in Figure 9a. The fixed filter exhibits a broad stopband, whereas the adaptive filter steers deep nulls precisely toward the interference direction at [ θ , ϕ ] = [ 60 , 45 ] , as illustrated in Figure 9b.
The MFN-RLS algorithm yielded a nearly identical attenuation characteristic and is therefore omitted for conciseness. Beamforming outputs after matrix spatial filtering remained sharply focused with no observable distortion, confirming the effectiveness of the proposed approach.

5. Conclusions and Future Work

This paper proposed a robust and computationally efficient beamspace matrix filtering framework with integrated nulling capabilities. Unlike conventional approaches relying on computationally intensive second-order cone programming (SOCP), the proposed method derives a closed-form solution for adaptive beamspace matrix calculation, reducing the complexity to O ( M 3 ) . Furthermore, the introduction of a dual-sequential update mechanism lowers the complexity to O ( M 2 ) , whereas existing SOCP-based benchmarks [9,10,11,12] typically scale at O ( M 4.5 ) . Extensive simulations and experimental results demonstrated that the proposed MFN and MFN-RLS algorithms achieve superior DOA estimation accuracy and power stability in high-INR environments while being well-suited for resource-constrained embedded platforms.
Despite these advantages, certain limitations warrant attention. First, the recursive update mechanism may face challenges in extremely non-stationary scenarios where interference fluctuates faster than the convergence rate. Second, the spatial degrees of freedom (DoFs) impose a fundamental limit on suppressing complex sound fields, making it difficult to suppress distributed or large-area interference when the interference rank exceeds the system’s DoF. Third, practical physical constraints—such as finite microphone size and inter-element spacing—inevitably lead to deviations from the ideal array manifold, causing spatial aliasing and gain distortion at high frequencies.
Future research will focus on three directions. First, we aim to enhance nulling depth and passband robustness under non-Gaussian noise conditions. Second, nonlinear mapping architectures, such as deep neural networks, will be explored to replace linear beamspace transformations, potentially increasing DoFs and improving dynamic range in non-stationary environments. Finally, a systematic hyperparameter sensitivity analysis will be conducted, and data-driven selection strategies (e.g., Bayesian optimization) will be investigated to replace manual tuning and further improve generalization.

Author Contributions

Conceptualization, Y.W., Y.D. and X.L.; methodology, Y.W. and Y.D.; software, Y.W.; validation, Y.D.; formal analysis, Y.W.; investigation, Y.W. and Y.D.; resources, Y.W. and Y.D.; data curation, Y.W. and Y.D.; writing—original draft preparation, Y.W. and Y.D.; writing—review and editing, Y.W., Y.D. and X.L.; visualization, Y.W.; supervision, Y.W.; project administration, Y.D.; funding acquisition, X.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Fundamental Research Funds for the Central Universities (Grant No. 20720252020) and the National Natural Science Foundation of China (Grant No. 52105126).

Data Availability Statement

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Forster, P.; Vezzosi, G. Application of spheroidal sequences to array processing. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Dallas, TX, USA, 6–9 April 1987; ICASSP’87; IEEE: New York, NY, USA, 1987; Volume 12, pp. 2268–2271. [Google Scholar]
  2. Van Veen, B.; Williams, B. Structured covariance matrices and dimensionality reduction in array processing. In Proceedings of the Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling, Minneapolis, MN, USA, 3–5 August 1988; IEEE: New York, NY, USA, 1988; pp. 168–171. [Google Scholar]
  3. Xu, X.L.; Buckley, K.M. A comparison of element and beam space spatial-spectrum estimation for multiple source clusters. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Albuquerque, NM, USA, 3–6 April 1990; IEEE: New York, NY, USA, 1990; pp. 2643–2646. [Google Scholar]
  4. Lee, H.B.; Wengrovitz, M.S. Resolution threshold of beamspace MUSIC for two closely spaced emitters. IEEE Trans. Acoust. Speech Signal Process. 1990, 38, 1545–1559. [Google Scholar] [CrossRef]
  5. Anderson, S. On optimal dimension reduction for sensor array signal processing. Signal Process. 1993, 30, 245–256. [Google Scholar] [CrossRef]
  6. Vaccaro, R.J.; Harrison, B.F. Optimal matrix-filter design. IEEE Trans. Signal Process. 1996, 44, 705–709. [Google Scholar] [CrossRef]
  7. Vaccaro, R.J.; Harrison, B.F. Matrix filters for passive sonar. In Proceedings of the 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, USA, 7–11 May 2021; Proceedings (cat. No. 01CH37221); IEEE: New York, NY, USA, 2001; Volume 5, pp. 2921–2924. [Google Scholar]
  8. Vaccaro, R.J.; Chhetri, A.; Harrison, B.F. Matrix filter design for passive sonar interference suppression. J. Acoust. Soc. Am. 2004, 115, 3010–3020. [Google Scholar] [CrossRef]
  9. Liu, J.; Gershman, A.B.; Luo, Z.Q.; Wong, K.M. Adaptive beamforming with sidelobe control: A second-order cone programming approach. IEEE Signal Process. Lett. 2003, 10, 331–334. [Google Scholar] [CrossRef]
  10. Hassanien, A.; Elkader, S.A.; Gershman, A.B.; Wong, K.M. Convex optimization based beam-space preprocessing with improved robustness against out-of-sector sources. IEEE Trans. Signal Process. 2006, 54, 1587–1595. [Google Scholar] [CrossRef]
  11. Hassanien, A.; Vorobyov, S.A. A robust adaptive dimension reduction technique with application to array processing. IEEE Signal Process. Lett. 2008, 16, 22–25. [Google Scholar] [CrossRef]
  12. Yang, Y.; Zhang, Y.; Yang, L. Wideband sparse spatial spectrum estimation using matrix filter with nulling in a strong interference environment. J. Acoust. Soc. Am. 2018, 143, 3891–3898. [Google Scholar] [CrossRef] [PubMed]
  13. Sturm, J.F. Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones. Optim. Methods Softw. 1999, 11, 625–653. [Google Scholar] [CrossRef]
  14. MOSEK ApS. The MOSEK Optimization Toolbox for MATLAB: Version 10.1; MOSEK ApS: Copenhagen, Denmark, 2023. [Google Scholar]
  15. Toh, K.C.; Todd, M.J.; Tütüncü, R.H. SDPT3—A Matlab software package for semidefinite programming, Version 1.3. Optim. Methods Softw. 1999, 11, 545–581. [Google Scholar] [CrossRef]
  16. Nesterov, Y.; Nemirovskii, A. Interior-Point Polynomial Algorithms in Convex Programming; SIAM: Philadelphia, PA, USA, 1994. [Google Scholar]
  17. Lobo, M.S.; Vandenberghe, L.; Boyd, S.; Lebret, H. Applications of second-order cone programming. Linear Algebra Its Appl. 1998, 284, 193–228. [Google Scholar] [CrossRef]
  18. Fan, Q.; Yu, Y.; An, L.; Cao, H.; Zhu, C. Fast and accurate wideband sparse spatial spectrum estimation in an underwater strong interference environment. J. Acoust. Soc. Am. 2023, 154, 3810–3820. [Google Scholar] [CrossRef] [PubMed]
  19. Chu, J.; Cheng, L.; Xu, W. Spatial power spectrum estimation under strong interferences using beam-space fast nonnegative sparse bayesian learning. IEEE J. Ocean. Eng. 2024, 49, 692–712. [Google Scholar] [CrossRef]
  20. Wang, C.; Cui, X.; Liu, G.; Lu, M. Two-stage spatial whitening and normalized MUSIC for robust DOA estimation of GNSS signals under jamming. IEEE Trans. Aerosp. Electron. Syst. 2024, 61, 2557–2572. [Google Scholar] [CrossRef]
  21. Zhang, Y.; Liang, N.; Yang, Y.; Yang, Y. Fast sparse Bayesian learning based on beamformer power outputs to solve wideband DOA estimation in underwater strong interference environment. Electronics 2024, 13, 1456. [Google Scholar] [CrossRef]
  22. Haykin, S.S. Adaptive Filter Theory, 4th ed.; Pearson Education India: New Delhi, India, 2002. [Google Scholar]
Figure 1. MF nulling attenuation.
Figure 1. MF nulling attenuation.
Electronics 15 02622 g001
Figure 2. Beamspace second stage MUSIC DOA estimation RMSE.
Figure 2. Beamspace second stage MUSIC DOA estimation RMSE.
Electronics 15 02622 g002
Figure 3. Beamspace second stage DAS DOA estimation RMSE.
Figure 3. Beamspace second stage DAS DOA estimation RMSE.
Electronics 15 02622 g003
Figure 4. Beamspace second stage DAS power estimation RMSE.
Figure 4. Beamspace second stage DAS power estimation RMSE.
Electronics 15 02622 g004
Figure 5. Runtime scaling versus the number of array elements M. The MFN–RLS approaches exhibit near-quadratic growth ( O ( M 2 ) ), while the MFN methods scale approximately as O ( M 3 ) (cubic growth). The reference methods [10,12] are consistently slower and cannot scale to large M.
Figure 5. Runtime scaling versus the number of array elements M. The MFN–RLS approaches exhibit near-quadratic growth ( O ( M 2 ) ), while the MFN methods scale approximately as O ( M 3 ) (cubic growth). The reference methods [10,12] are consistently slower and cannot scale to large M.
Electronics 15 02622 g005
Figure 6. Microphone array geometry (Unit: m).
Figure 6. Microphone array geometry (Unit: m).
Electronics 15 02622 g006
Figure 7. Fabricated PCB of the microphone array.
Figure 7. Fabricated PCB of the microphone array.
Electronics 15 02622 g007
Figure 8. Coordinate system definition (spherical coordinates).
Figure 8. Coordinate system definition (spherical coordinates).
Electronics 15 02622 g008
Figure 9. Matrix filter spatial attenuation patterns. Warmer colors represent less attenuation (higher gain), and cooler colors represent more attenuation (lower gain). (a) Fixed filter response. (b) Adaptive filter response after nulling.
Figure 9. Matrix filter spatial attenuation patterns. Warmer colors represent less attenuation (higher gain), and cooler colors represent more attenuation (lower gain). (a) Fixed filter response. (b) Adaptive filter response after nulling.
Electronics 15 02622 g009
Table 1. Specifications of the adaptive methods.
Table 1. Specifications of the adaptive methods.
MethodOptimization AlgorithmComputational ComplexityReal-Time Applicability
SOCP Beamspace algorithmsSOCP O ( M 4.5 ) no
Proposed MFN algorithmsClosed-form equation O ( M 3 ) yes
Proposed MFN-RLS algorithmsRLS O ( M 2 ) yes
Table 2. Performance comparison of the adaptive methods. The upward arrow (↑) indicates that a higher value is better, while the downward arrow (↓) indicates that a lower value is better. Bold font denotes the optimal value.
Table 2. Performance comparison of the adaptive methods. The upward arrow (↑) indicates that a higher value is better, while the downward arrow (↓) indicates that a lower value is better. Bold font denotes the optimal value.
MethodPRV (↓)Max Attenu. (↑)SMS ( )
Spheroidal Sequences-Based Algorithm [1]0.001811.71219.1553
Adaptive SOCP Beamspace Algorithm (19) [10]0.333926.178914.0716
Adaptive SOCP Beamspace Algorithm (13) [12]0.007425.57605.6021
Proposed MFN Algorithm (10)0.002516.65769.3191
Proposed MFN Algorithm (18)0.002516.65759.3194
Proposed MFN-RLS Algorithm (10)0.026926.30249.4811
Proposed MFN-RLS Algorithm (18)0.028926.32199.4831
Table 3. Array element coordinates (Unit: m).
Table 3. Array element coordinates (Unit: m).
No.X Coord.Y Coord.No.X Coord.Y Coord.No.X Coord.Y Coord.
1−0.00800.03292−0.0146−0.013630.0275−0.0123
4−0.00250.02905−0.0235−0.013660.0340−0.0101
7−0.00730.02378−0.032−0.016990.0325−0.0020
10−0.01350.028111−0.0262−0.0212120.0248−0.0061
13−0.01990.029614 0 .0185−0.0227150.01660.0003
16−0.02420.023817−0.0109−0.0213180.01130.0046
19−0.01650.021420−0.0034−0.0268210.01480.0109
22−0.03320.015323−0.0105−0.0301240.02140.0086
25−0.02530.015926−0.0187−0.0307270.02790.0044
28−0.01620.0131290.0004−0.0341300.03340.0102
31−0.00820.0132320.0128−0.0338330.02690.0140
34−0.01010.0049350.0066−0.0290360.02000.0192
37−0.01700.0023380.0175−0.0270390.01180.0172
40−0.02340.0084410.0104−0.0223420.00610.0115
43−0.03190.0071440.0017−0.021045−0.00130.0110
46−0.02930.0002470.0194−0.0192480.00040.0235
49−0.0340−0.0044500.0276−0.0205510.00710.0240
52−0.0294−0.0103530.0107−0.0143540.01450.0268
55−0.0222−0.0061560.0036−0.0114570.02250.0258
58−0.0133−0.0058590.0131−0.0048600.01210.0330
61−0.0070−0.0094620.0185−0.0117630.00390.0321
64−0.0045−0.0164
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.

Share and Cite

MDPI and ACS Style

Wang, Y.; Duan, Y.; Li, X. Efficient Adaptive Matrix Spatial Filter with Nulling. Electronics 2026, 15, 2622. https://doi.org/10.3390/electronics15122622

AMA Style

Wang Y, Duan Y, Li X. Efficient Adaptive Matrix Spatial Filter with Nulling. Electronics. 2026; 15(12):2622. https://doi.org/10.3390/electronics15122622

Chicago/Turabian Style

Wang, Yu, Yufa Duan, and Xiaolu Li. 2026. "Efficient Adaptive Matrix Spatial Filter with Nulling" Electronics 15, no. 12: 2622. https://doi.org/10.3390/electronics15122622

APA Style

Wang, Y., Duan, Y., & Li, X. (2026). Efficient Adaptive Matrix Spatial Filter with Nulling. Electronics, 15(12), 2622. https://doi.org/10.3390/electronics15122622

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Article metric data becomes available approximately 24 hours after publication online.
Back to TopTop