Next Article in Journal
Enhancing Single Event-Related Potentials Through Preprocessing and Denoising
Previous Article in Journal
Space Photovoltaics: Materials, Device Concepts and Operational Challenges
Previous Article in Special Issue
Ordered Eigenvalue Decomposition Implementation on Systolic Arrays via Virtual Rewiring
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hardware Accelerator Design for MUSIC-DOA Estimation with Bilateral Jacobi Optimization

1
School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing 100081, China
2
Chongqing Institute of Microelectronics and Microsystems, Beijing Institute of Technology, Chongqing 401332, China
*
Author to whom correspondence should be addressed.
Electronics 2026, 15(10), 1982; https://doi.org/10.3390/electronics15101982
Submission received: 8 April 2026 / Revised: 29 April 2026 / Accepted: 3 May 2026 / Published: 7 May 2026
(This article belongs to the Special Issue New Advances of FPGAs in Signal Processing)

Abstract

Real-time Direction of Arrival (DOA) estimation demands high computational throughput and numerical precision. Consequently, dedicated hardware accelerators are essential. This paper presents an architecture to accelerate the MUSIC algorithm using an improved complex bilateral Jacobi eigenvalue decomposition (EVD). First, we design a triangular systolic array for Hermitian matrices. It employs an output-stationary dataflow to enable efficient parallel covariance computation. Second, we propose an enhanced EVD algorithm. It replaces CORDIC approximations with direct analytical rotations. This significantly improves numerical stability and accuracy. Third, we introduce hardware optimizations. These include unit reuse, integrated termination conditions, and pre-stored steering vectors. These measures reduce resource consumption while maintaining full functionality. Experiments on a Xilinx Virtex-6 platform validate the design. The architecture achieves a root mean square error (RMSE) below 0.24 ° with 300 snapshots. Processing latency is only 76.17 µs. The design utilizes 10,775 LUTs and 73 DSP slices. This work balances accuracy, speed, and efficiency. It offers a practical solution for real-time, high-precision DOA systems.

1. Introduction

Array signal processing technology is widely applied in military and civilian fields, including radar, wireless communications, radio astronomy, and sonar. It utilizes spatially distributed sensor arrays to receive and process target signals, thereby enabling the extraction of critical parameters such as Direction of Arrival (DOA). As one of the core technologies in this field, DOA estimation processes the signals received by the array to accurately measure the spatial direction of targets, thereby obtaining their orientation and location information.
Field-Programmable Gate Array (FPGA) is particularly well-suited for high-performance DOA estimation using the Multiple Signal Classification (MUSIC) algorithm. This is due to its parallel processing capability, reconfigurability, and support for real-time operation. Specifically, FPGA employs parallel computing units and pipelined architectures. These features enable real-time construction and eigendecomposition of the received signal covariance matrix. As a result, the spatial spectrum estimation process is accelerated, and system throughput is increased [1]. Moreover, the hardware programmability of FPGA allows flexible implementation of key MUSIC algorithm steps. Examples include signal/noise subspace separation and spectral peak search. It also supports dynamic adjustment and reconfiguration of algorithm parameters. Such adaptability enables rapid response to changes in the signal environment [2,3]. Additionally, FPGA provides deterministic low-latency processing. This meets microsecond-level time constraints for DOA estimation and updates [4]. Finally, hardware–software co-design enables efficient mapping of core MUSIC computational modules onto dedicated hardware logic. This approach achieves a favorable balance among estimation performance, algorithm flexibility, and implementation cost. In this regard, FPGA offers advantages over Application-Specific Integrated Circuit (ASIC) [5,6].
The Classical MUSIC algorithm, proposed by Schmidt in 1979 [7], is a cornerstone of DOA estimation. It offers high resolution, accuracy, and stability [8]. Despite being proposed over four decades ago, MUSIC remains prevalent in real-time FPGA and ASIC systems [9]. Researchers have developed variants to reduce complexity. For example, root-MUSIC [10] solves polynomial equations to avoid spectral searches. Sectorized strategies [11,12] minimize angle evaluations. Recent studies also explore approximate covariance matrices and iterative EVD acceleration [13,14]. However, many simplifications compromise numerical stability. Others rely on inefficient operations like complex divisions or CORDIC iterations. The primary bottleneck remains the EVD of the Hermitian covariance matrix. This process is computationally expensive for resource-limited FPGA. Furthermore, software implementations often lack energy efficiency. To address these issues, this paper proposes a hardware-efficient architecture based on an improved complex bilateral Jacobi method. Our design replaces unstable approximations with precise rotation operations. It employs systolic arrays with resource-reuse strategies. This approach achieves high throughput, low latency, and minimal resource consumption. Consequently, it enables robust MUSIC deployment in real-world applications.
Existing hardware approaches for DOA estimation have rarely explored efficient matrix decomposition. Dey [15] proposed a reconfigurable FPGA framework suitable for modular design but did not implement eigenvalue decomposition. Guo [16] accelerated MUSIC on multi-core DSP, yet general-purpose processors cannot match the throughput of dedicated hardware. Yan [17], Thiripurasundari [18], and Wang [19] built FPGA-based MUSIC systems for specific applications, all still relying on full eigendecomposition. Despite its advantages, the real-valued Capon-like method proposed by Chen [20] relies on matrix inversion, which may suffer from numerical instability under low SNR or limited snapshot conditions, and its applicability is limited to specific array geometries. Shi [21] proposed a parallel Jacobi method that reduces CORDIC cycles per iteration to accelerate eigenvalue decomposition on FPGA, but it still relies on CORDIC-based approximations and is limited to real matrices. Gupta [22] implemented a Jacobi eigenvalue solver on FPGA, which proved too slow and was limited to small matrices. Butt [23] and Kim [24] used unitary transforms to enable real-valued processing yet still required eigendecomposition. The method proposed by Zhang [25] is limited to real symmetric matrices and cannot be directly applied to complex Hermitian matrices commonly encountered in practical array signal processing. Some hardware DOA approaches apply LU, LDL, or Cholesky decomposition to the covariance matrix, then use least squares or eigenvalue decomposition for source estimation. Wang [26] designed a block-pipelined LU decomposer but utilized controller-driven scheduling instead of pure data flow. Feali [27] studied fixed-point errors in sparse LU, which is less relevant because DOA covariance matrices are typically dense. Fang [28] employed CPU-FPGA co-design for LU decomposition, introducing high communication overhead. Ingemarsson [29] applied LDL decomposition, which only works for positive definite matrices. Aslan [30], Desai [31], and Lee [32] implemented QR decomposition; however, QR is more complex than LU and does not map well to regular systolic arrays.Wang [33] presented a truly two-dimensional systolic array for QR decomposition, demonstrating its scalability but also highlighting the inherent complexity of QR for Hermitian structures. Luo [34] and Fu [35] developed Cholesky decomposers, which are structurally similar to LU decomposers but fail when the matrix is not symmetric positive definite. Zou [36] and Chen [37] optimized MUSIC at the system level, leaving the core decomposition module unchanged. In addition, Huang [38] reduced spectral search costs using a coarse-to-fine strategy but did not accelerate the core decomposition. In summary, while systolic arrays have been widely studied for matrix decomposition since the 1980s [39], efficient systolic architectures for covariance matrix computation in real-time DOA estimation have been explored to a lesser extent. To reduce hardware resource consumption, this work proposes a triangular systolic array tailored for this task, which optimizes resource utilization by directly mapping the computation onto the Hermitian data structure.
Based on the aforementioned research directions, this paper presents a hardware-efficient approach for MUSIC-based DOA estimation. First, we design a triangular systolic array. This array efficiently computes the Hermitian covariance matrix. It directly addresses the data preprocessing bottleneck. Second, we tackle the core computational bottleneck, which is the eigenvalue decomposition (EVD) of the covariance matrix. We propose an improved complex bilateral Jacobi algorithm. We also design a dedicated hardware acceleration architecture for this algorithm. To further improve efficiency and reduce resource consumption, we introduce several optimization techniques. These techniques include output-stationary data flow, simplified diagonal processing elements, parallel data injection, and internal timing alignment. Furthermore, we extend the architecture to support nested array configurations. This extension achieves higher source capacity and better estimation performance.
The main contributions of this paper are summarized as follows:
  • In the covariance matrix computation stage of the MUSIC algorithm, a triangular systolic array is designed, which exploits the symmetry of Hermitian matrices to reduce computational complexity and memory bandwidth requirements.
  • A hardware-efficient architecture is proposed for the EVD of Hermitian matrices, specifically tailored for MUSIC algorithm implementation on FPGA platforms.
  • Several hardware-aware optimizations are introduced to improve throughput and resource utilization, including output-stationary data flow and simplified PE design.
  • The architecture is extended to support nested arrays, achieving better resolution and higher source capacity compared to conventional methods.
The remainder of this paper is organized as follows. Section 2 introduces the MUSIC algorithm and nested arrays. Section 3 describes the complex-valued Jacobi iterative algorithm. Section 4 presents the hardware architecture design. Section 5 discusses the experimental results, and Section 6 concludes the paper.

2. Signal Models

Nested arrays are a class of sparse linear arrays that achieve enhanced degrees of freedom (DoFs) and aperture extension through non-uniform sensor placement. A typical nested array consists of two uniform linear sub-arrays, as shown in Figure 1, the first contains N 1 sensors with spacing d, and the second contains N 2 sensors with spacing ( N 1 + 1 ) d . The total number of physical sensors is N s = N 1 + N 2 . This configuration generates a difference co-array that is fully filled over the range [ M , M ] , enabling the synthesis of a virtual uniform linear array with significantly larger aperture than the physical array.
To apply the MUSIC algorithm, the array collects T snapshots of received data. Let X ( t ) C N s × 1 denote the received signal vector at snapshot t. The array output is modeled as
X t = A θ S t + G t
where X t = [ x 1 ( t ) , x 2 ( t ) , , x N ( t ) ] T is the data received by the array, T stands for transpose,  x n ( t ) represents the data received by the n-th array element, and t is the number of times the signal is sampled, also known as snapshot. A θ = a θ 1 , a θ 2 , , a θ M is the array manifold matrix, and  a ( θ M ) = 1 , e j 2 π d λ sin θ M , , e j 2 π d λ ( M 1 ) sin θ M T represents the M-th steering vector, which is related to the array geometry, where d is the spacing between adjacent array elements, and  λ is the signal wavelength. S t = s 1 t , s 2 t , , s M t T is the incident signal vector, and  G t = g 1 t , g 2 t , , g N t T is the additive Gaussian white noise matrix.
The sample covariance matrix is computed as
R x x = 1 T t = 1 T x t x H t
To exploit the structure of the nested array, we vectorize R x x :
z = vec R x x
which yields an N s 2 × 1 vector. The elements of z correspond to spatial correlations at all possible lags and virtual sensor positions in the difference co-array. Since multiple entries in z may map to the same virtual position, redundant components are removed, and the remaining elements are sorted according to their virtual indices to form a new vector z 1 . From  z 1 , a virtual-domain covariance matrix R s s is reconstructed by averaging overlapping estimates across the contiguous virtual array segment [ M , M ] :
R s s = 1 M + 1 i = 1 M + 1 R i
Finally, eigenvalue decomposition is performed on R s s to separate the signal and noise subspaces. The DOA of the sources are estimated by searching for peaks in the MUSIC pseudo-spectrum:
P MUSIC θ = 1 a H θ U n U n H a θ
where a θ is the steering vector of the virtual uniform array, and  U n spans the noise subspace. This approach leverages the extended aperture and increased DoFs of the nested array to achieve high-resolution DOA estimation with fewer physical sensors.

3. Parallel Complex Jacobi EVD Algorithm

In subspace-based DOA estimation methods such as MUSIC, the key step is to perform eigenvalue decomposition (EVD) on the covariance matrix of received signals, enabling separation between the signal and noise subspaces. However, conventional EVD algorithms (e.g., QR decomposition) suffer from high computational complexity and are difficult to implement efficiently in real-time systems. To address this challenge, a parallel complex Jacobi algorithm is adopted for EVD computation. The fundamental idea of the Jacobi method is to eliminate a pair of non-zero off-diagonal elements via an orthogonal transformation, thereby reducing the sum of squares of the off-diagonal entries. By iteratively repeating this process, the matrix gradually converges to a diagonal form, yielding all eigenvalues and eigenvectors. This algorithm exhibits excellent numerical stability and high parallelism, making it well-suited for hardware-implementable real-time signal processing applications. This section presents a parallel complex Jacobi algorithm that achieves efficient EVD of complex covariance matrices through careful selection of rotation planes and iteration strategies.
For an n-dimensional real symmetric matrix A, its eigenvalue decomposition can be expressed as the product of three matrices: A = U Λ U T . U is an orthogonal matrix and Λ is a diagonal matrix containing the eigenvalues of matrix A.
The Jacobi method approximates the eigenvalue decomposition through the iterative process given by Equation (6).
A k + 1 = U k A k U k T , k = 0 , 1 , 2 ,
where U k is a standard orthogonal plane rotation matrix that rotates by an angle within the ( i , j ) plane. The sequence of plane rotations U k can be executed in different orders to obtain the eigenvalues. The most commonly used order is referred to as the row-wise cyclic order. For an n-dimensional matrix, there are C n 2 possible choices:
( i , j ) = ( 1 , 2 ) , ( 1 , 3 ) , , ( 1 , n ) , ( 2 , 3 ) , , ( 2 , n ) , , ( n 1 , n )
To facilitate the efficient development of the Two-Pass Rotation (TPR) method for computing bilateral rotations, we first examine the commutativity properties of two special types of 2 × 2 matrices: rotation matrices and reflection matrices.
ε r o t = x y y x | x , y R
ε r e f = x y y x | x , y R
As given by Equations (8) and (9), the former is referred to as the rotation type, as it shares an identical matrix structure with the 2 × 2 plane rotation matrix. The latter is termed the reflection type, owing to its structural equivalence to the 2 × 2 Givens reflection matrix. Based on these two matrix structures, the following theorem can be derived:
Theorem 1.
If A 1 E n d and A 2 E n d , then A 1 A 2 = A 2 A 1 , and  A 1 A 2 E n d .
Theorem 2.
If A 1 E n f and A 2 E n f , then A 1 A 2 = A 2 T A 1 , and  A 1 A 2 E n f .
Theorem 3.
Specifically, considering two plane rotations denoted as R ( θ 1 ) and R ( θ 2 ) defined by:
R ( θ 1 ) R ( θ 2 ) = R ( θ 2 + θ 1 )
R ( θ 1 ) T R ( θ 2 ) = R ( θ 2 θ 1 )
We define a 2 × 2 matrix A = a 11 a 12 a 21 a 22 . Algorithm 1 describes the Jacobi algorithm for eigenvalue decomposition of a Hermitian matrix.
Algorithm 1: Complex Jacobi Algorithm with Rotation Parameters
Input: A = ( a i j ) C n × n
Output: Λ , V
1: V I n , R A
2: while off ( R ) > ε do
3:      ( i , j ) arg max   | r p q |
4:      α Re ( r i j ) ,       β Im ( r i j )
5:      c 1 α 2 α 2 + β 2 , c 2 j β 2 α 2 + β 2
6:      θ 1 2 tan 1 2 | r i j | r i i r j j
7:      R ( θ ) cos θ sin θ ( c 1 + c 2 ) sin θ ( c 1 c 2 ) cos θ
8:      R ( R ) H R ( R )
9:      V V ( R )
10: end while
11: Λ diag ( R )
12: return Λ , V
Based on the aforementioned theorem, we can derive the following formula: if a 2 × 2 matrix A and a rotation angle are known, the double-sided rotation can be achieved through two planar rotations, ten additions, and four scaling operations. This approach yields the same result as the CORDIC computation, while the calculation process is simpler and more efficient. To facilitate the subsequent rotation operations, the matrix A can be decomposed into the sum of two structured submatrices, as shown below:
A = A 1 + A 2 = U 1 V 1 V 1 U 1 + U 2 V 2 V 2 U 2
B = R T ( θ 1 ) A R ( θ 2 ) = R T ( θ 1 ) A 1 R ( θ 2 ) + R T ( θ 1 ) A 2 R ( θ 2 ) = R T ( θ 1 ) R ( θ 2 ) A 1 + R T ( θ 1 ) R ( θ 2 ) A 2 = R ( θ 1 θ 2 ) A 1 + R ( θ 1 + θ 2 ) A 2 = R ( 0 ) U 1 V 1 V 1 U 1 + R ( 2 θ ) U 2 V 2 V 2 U 2 = P 1 Q 1 Q 1 P 1 + P 2 Q 2 Q 2 P 2

4. Hardware Implementation of the Proposed Design

As illustrated in the overall hardware design framework shown in Figure 2, the proposed hardware acceleration architecture implements a complete DOA estimation pipeline from input signals to output angles. The system is primarily composed of three core modules cascaded in sequence: the Covariance Matrix Computation Module extracts real-time statistical features from the input signals; the Eigenvalue Decomposition Module, based on an improved complex-domain bilateral Jacobi algorithm, achieves high-precision separation of the signal and noise subspaces; and the Spectral Peak Search Module adopts a three-stage coarse-to-fine search strategy to significantly enhance search efficiency while ensuring accuracy. The architecture employs deep pipelining and parallel computing design, with efficient data interfaces and synchronization mechanisms tightly coupling the modules. Ultimately, it outputs high-precision direction-of-arrival estimation results, providing a comprehensive hardware solution for real-time spatial spectrum estimation.
The hardware architecture processes 16-bit fixed-point inputs with 10 fractional bits and outputs source angles at a resolution of 0.01 ° . Fixed-point arithmetic employing 10 fractional bits is used throughout the covariance matrix computation and Jacobi eigenvalue decomposition. To enhance angular accuracy, the pseudo-spectrum values in the three-stage spectral peak search retain 20 fractional bits.

4.1. Calculation of the Covariance Matrix

As established previously, the covariance matrix is governed by the summation of outer products defined as R ^ = t = 1 T x t x H t . Due to the Hermitian symmetry of R ^ , only the lower triangular elements require computation.
In practical scenarios, the number of snapshots T can be substantial, even reaching 1024. In traditional architectures, this process becomes heavily memory-bound due to repetitive loading of snapshot data. To address this, we propose a customized triangular systolic array architecture, as illustrated in Figure 3. The architecture incorporates green delay chain units to facilitate internal delay skewing, blue PE units for complex multiply-accumulate operations, and yellow PE units specifically dedicated to conjugate complex multiply-accumulate operations on the diagonal. The triangular structure is motivated by the Hermitian symmetry of the covariance matrix, which implies that only the lower triangular part needs to be computed. This design is intrinsically suited to the outer-product accumulation pattern. It allows the snapshot stream to flow through the array, where data is efficiently reused to ensure the high-throughput processing.
Regarding data input and timing alignment, the design adopts a strategy of simultaneous external injection with internal delay skewing to minimize the complexity of the external interface. Data vectors corresponding to the same snapshot index are allowed to enter simultaneously through the top and left ports of the array, eliminating the need for external data pre-skewing. The array integrates cascaded delay chains, ensuring that input data is automatically aligned as it propagates through the network, thereby satisfying the timing constraints required for systolic computation. In terms of the internal dataflow strategy, the array employs an Output Stationary mechanism. Each Processing Element is mapped to a specific element within the matrix. As the snapshot data stream propagates through the array, intermediate accumulation results remain resident in the internal registers of the units. This approach obviates the need for repetitive read and write operations of partial sums between the array and the memory, thereby reducing power consumption and bandwidth utilization.
The hardware structure of the Processing Element is illustrated in Figure 4. The PE is structured as a two-stage pipelined architecture, comprising a complex multiplication unit followed by an accumulation module. In the first stage, the real and imaginary components of two input signals are multiplied separately using real multipliers: R ( x i ( t ) ) · R ( x j ( t ) ) and I ( x i ( t ) ) · I ( x j ( t ) ) for the real part, R ( x i ( t ) ) · I ( x j ( t ) ) and I ( x i ( t ) ) · R ( x j ( t ) ) for the imaginary part. These products are then combined to form the full complex product. The second stage performs the accumulation of intermediate results, with a register-based feedback loop enabling cumulative accumulation over multiple snapshots.
It is crucial to note that the PEs on the diagonal of the systolic array do not require this complete hardware structure. Instead, they utilize only half of the arithmetic logic, specifically the upper datapath shown in Figure 4. For diagonal elements R ^ i , i , the computation requires multiplying the signal sample x i ( t ) by its conjugate x i * ( t ) . Since these operands possess identical real parts and opposite imaginary parts, the standard complex multiplication simplifies to a squared magnitude calculation:
R ^ i , i = t = 1 T x i ( t ) x i * ( t ) = t = 1 T R ( x i ( t ) ) 2 + I ( x i ( t ) ) 2

4.2. The Hardware Structure of the Complex Jacobi Algorithm

The complex-domain Jacobi decomposition flow of this design is shown in Figure 5.

4.2.1. Locating the Maximum Off-Diagonal Element

Given that the input matrix is Hermitian and exhibits conjugate symmetry, identifying the maximum off-diagonal element requires traversing only the upper triangular segment of the matrix, specifically the 28 off-diagonal elements.

4.2.2. Calculation of sin and cos

In [40], it is necessary to use a CORDIC module to solve the arctangent function to compute the angle and then derive sin θ and cos θ . In [41], the calculation is based on the formula tan 2 θ = 2 | r i , j | r i , i r j , j to compute tan 2 θ , from which sin 2 θ and cos 2 θ can be obtained. Subsequently, sin θ and cos θ are calculated using trigonometric identities derived from sin 2 θ and cos 2 θ ; compared to the method in [41], our design introduces a key simplification. The method in [41] uses one-sided Jacobi rotation and relies on CORDIC modules to compute trigonometric functions for the rotation angles. In contrast, our design further omits the step of computing cos θ and sin θ . This not only reduces computational steps but also fundamentally minimizes the potential for error accumulation. As a result, our design achieves a balance between high precision and high efficiency at the algorithmic level, providing a more reliable numerical foundation for subsequent processing.
In the bilateral Jacobi eigenvalue method adopted in this paper, by setting θ 1 = 0 and θ 2 = 2 θ , there is no need to separately compute cos θ and sin θ ; instead, sin 2 θ and cos 2 θ can be directly solved. Compared to existing methods, this design achieves significant simplification while maintaining high accuracy; compared to the method in [40], it avoids the approximation errors introduced by the CORDIC module, utilizing only precise multiplication, division, and square root operations in the real domain, resulting in superior numerical stability.
| s i n 2 θ | = 2 | r i , j | 2 | r i , j | 2 + r i , i r j , j 2
| c o s 2 θ | = 2 | r i , i r j , j | 2 | r i , j | 2 + r i , i r j , j 2
Based on Equations (15) and (16), sin 2 θ and cos 2 θ can be calculated. Since we extract a 2 × 2 matrix sub-block from the Hermitian matrix, where r i , i , r j , j , and r i , j are the elements at the corresponding positions in the sub-block, r i , i , r j , j , and r i , j may all be complex numbers. The value of 2 θ lies within the interval π 2 , π 2 , so | cos 2 θ | = cos 2 θ , and the sign of sin 2 θ is determined by the magnitudes of r i , i and r j , j : when r i , i > r j , j , | sin 2 θ | = sin 2 θ ; when r i , i < r j , j , | sin 2 θ | = sin 2 θ .
The hardware structure is illustrated in Figure 6. First, the sum of the squares of the real and imaginary parts of r i , j is calculated, and the square root is taken to obtain | r i , j | . The value 2 | r i , j | is derived through a shift operation, and 2 | r i , j | 2 is obtained using a multiplier. Simultaneously, for the inputs r i , i and r j , j , r i , i r j , j is computed, and shift and square operations are performed to obtain 2 | r i , i r j , j | and | r i , i r j , j | 2 . A multiplexer is used to determine the sign of sin 2 θ based on the magnitude comparison between r i , i and r j , j .
Subsequently, ( 2 | r i , j | ) 2 and ( r i , i r j , j ) 2 are summed, and the square root is taken to obtain ( 2 | r i , j | ) 2 + ( r i , i r j , j ) 2 . Two dividers are then used to calculate sin 2 θ and cos 2 θ .

4.2.3. Construction of the Rotation Matrix

To construct the rotation matrix, in addition to the values of sin θ and cos θ , we also need to calculate the values of c 1 and c 2 . Since their calculation methods are similar, we only need to design one module to compute their values. The values of c 1 and c 2 are computed in parallel based on different inputs.
By squaring the input values α and β , and then summing the results, c 1 and c 2 can be obtained using a divider and a square root operation. The hardware structure is shown in Figure 7.
Once c 1 and c 2 , sin 2 θ and cos 2 θ are obtained, the rotation matrix can be constructed.

4.2.4. Rotation

The rotation part is the core of the complex Jacobi-EVD section in our design. In total, it requires two complex adders and one complex multiplier. Figure 8 briefly illustrates the pipeline process of the matrix rotation part.
First, based on U 2 = 1 2 ( a 22 a 11 ) and V 2 = 1 2 ( a 21 + a 12 ) , the values a 11 , a 12 , a 21 , a 22 are input into the complex adder to compute U 2 and V 2 . Similarly, in the second cycle, U 1 and V 1 are computed. Since θ 1 = 0 , cos θ 1 = 1 and sin θ 1 = 0 , it follows that P 1 = U 1 , Q 1 = V 1 . Thus, P 1 and Q 1 are obtained directly. In cycles 3 to 6, the results U 2 and V 2 are sequentially fed into the complex multiplier to perform complex multiplication with the corresponding parts of the rotation matrix. The complex multiplication requires 34 cycles to complete. After the complex multiplication is finished, P 2 and Q 2 are obtained. According to the formulas b 11 = P 1 P 2 , b 12 = Q 2 Q 1 , b 21 = Q 1 + Q 2 , and b 22 = P 1 + P 2 , first P 1 and P 2 are input into two complex adders to compute b 11 and b 22 . Then, Q 1 and Q 2 are input into two complex adders to compute b 12 and b 21 . Once this is done, matrix B is obtained, completing the matrix rotation. In this design module, a time-division multiplexing approach is adopted, meaning only two complex adders and one complex multiplier are required. This significantly reduces resource consumption while ensuring precision.

4.2.5. Determination of Iteration Completion

In the complex-domain Jacobi eigenvalue decomposition algorithm, the iteration termination condition is typically determined through two approaches: one is to set a fixed number of iterations, and the other is to evaluate whether the maximum absolute value of the off-diagonal elements falls below a predefined threshold. The former ensures a constant computational latency, making it suitable for scenarios with strict real-time requirements; the latter, however, more effectively guarantees decomposition accuracy. To ensure sufficient numerical precision, this paper adopts the second strategy as the iteration termination criterion.
Specifically, the hardware acceleration architecture proposed in this paper targets 8 × 8 Hermitian matrices, while its structure also allows for extension to Hermitian matrices of arbitrary order. The overall circuit comprises three core computational units: the maximum off-diagonal element search unit, the covariance calculation unit, and the complex Jacobi rotation unit. The logic for determining iteration completion is ingeniously integrated into the maximum off-diagonal element search unit—that is, after locating the current maximum off-diagonal element in each iteration, it is directly compared with the predefined threshold. If the value is smaller than the threshold, the iteration is deemed convergent. This design effectively reuses the existing search logic, avoiding the need for additional comparison circuits and thereby reducing overall hardware resource consumption. The specific value of the threshold must be comprehensively determined based on system precision requirements and numerical stability considerations.

4.3. Three-Stage Spectral Peak Search

Prior to the spectral peak search step, it is necessary to partition the signal subspace and noise subspace based on the eigenvalues of the covariance matrix. The specific method involves pairwise comparison of all eigenvalues to determine their relative order of magnitude. Initially, each eigenvalue is assigned a sorting variable with an initial value of 1, stored in Random Access Memory (RAM). Subsequently, each eigenvalue is sequentially compared with the others. Whenever an eigenvalue is smaller than another, its corresponding sorting variable is incremented by 1. After all comparisons are completed, the eigenvectors corresponding to eigenvalues whose sorting variables exceed the number of signal sources M are classified as belonging to the noise subspace and stored in a dedicated RAM for the noise subspace.
For example, we assume the number of signal sources M = 2 and the four eigenvalues of the covariance matrix are 120, 150, 2, and 80. After comparison, the sorting results for the eigenvalues are 3, 4, 1, and 2, respectively. Therefore, the eigenvectors corresponding to eigenvalues with sorting values greater than 2, specifically eigenvalues 120 and 150, will be stored in the noise subspace RAM.
Spectral peak search requires the computation of the pseudo-spectrum function, which necessitates knowledge of the steering vector.
A θ = e j π μ s i n φ
Its value is dependent on the array arrangement μ and the scanning angle ϕ . For given values of μ and ϕ , the value of A ( θ ) remains constant. The computation involves exponential solutions and trigonometric functions, which require substantial computational effort and incur significant latency. Therefore, all A ( θ ) values used in this paper will be pre-stored in ROM and read out when needed. This approach accelerates computation speed and reduces the computational load. The corresponding hardware structure is illustrated in Figure 9.
To accomplish DOA estimation, it is also necessary to locate the positions of the spectral nulls. The search procedure is as follows:
1.
Compute the pseudo-spectrum function at 1 ° intervals and search for nulls. When a null is detected, pause the 1 ° -precision search and set the initial search angle for the second stage to the null angle value minus 1 ° .
2.
Begin computing the pseudo-spectrum function with a step size of 0.1 ° and search for nulls. After the search is completed, set the initial search angle for the third stage to the null angle value minus 0.1 ° .
3.
Start computing the pseudo-spectrum function with a step size of 0.01 ° and search for nulls. Upon completion, output the three search results simultaneously.
4.
Determine whether the number of detected angle values equals the number of signal sources. If so, the DOA estimation is complete and the system returns to the initial state. Otherwise, continue searching for the next null. The final source angle value can be calculated as:
θ s o u r c e = θ f i r s t × 1 ° + θ s e c o n d × 0.1 ° + θ t h i r d × 0.01 °
where θ first , θ second , and θ third represent the angular search results from the first, second, and third stages, respectively.

5. Results and Analysis

Having presented the proposed hardware architecture and its algorithmic foundations, we now turn to empirical validation through comprehensive performance evaluation. This section evaluates the DOA estimation module in terms of its practical hardware performance. The assessment focuses on three key aspects: estimation accuracy, computational speed, and hardware resource utilization. By comparing the design with existing hardware implementations and a pre-optimized version of the adaptive algorithm, this work systematically validates the trade-off between performance and efficiency achieved by the proposed approach.

5.1. DOA Estimation Accuracy Analysis

Precision is a key performance metric in the hardware implementation of MUSIC algorithm. Especially under far-field conditions, small angular errors may result in noticeable deviations in the estimated target direction. As shown in Table 1, the proposed hardware design achieves accurate estimation of the Direction of Arrival (DOA) source angles.
With an 8-channel input configuration and a signal incident angle of 30 ° , we conducted 200 Monte Carlo simulations; the comparative results against references in [42,43,44] are presented in Figure 10 and Figure 11.
As shown in Figure 10, the proposed hardware-accelerated MUSIC algorithm achieves lower RMSE in DOA estimation than the methods in [24,42,43] across all SNR levels. The RMSE of all methods decreases as SNR increases from 5 dB to 30 dB. However, the proposed method shows a faster error reduction and consistently yields the lowest RMSE. At 5 dB, its RMSE is about 0.28 degrees. At 30 dB, it further drops to approximately 0.05 degrees. The other methods improve more slowly and tend to saturate at high SNR. These results indicate that the proposed method provides high estimation accuracy even at low SNR and strong convergence at high SNR. Therefore, it is well suited for real-time signal processing applications that demand high precision.
As shown in Figure 11, the proposed hardware-accelerated MUSIC algorithm achieves lower RMSE in DOA estimation across different snapshot counts compared with [24,42,43]. As snapshots increase from 50 to 300, the RMSE decreases for all methods. The proposed method shows a steeper reduction and maintains the smallest error throughout: with 100 snapshots, its RMSE is about 0.39; at 300 snapshots, it further drops to approximately 0.24. Following the observed trend, the RMSE of the proposed method is projected to decrease below 0.15 at 1000 snapshots. These results indicate that the proposed design offers improved estimation accuracy and stable convergence under larger data volumes, supporting its use in applications requiring both precision and real-time processing.
The aforementioned experimental results fully verify the superiority of the proposed hardware architecture in terms of DOA estimation accuracy. However, the achievement of high precision is often accompanied by an increase in computational complexity, which may become a performance bottleneck in real-time signal processing systems. To comprehensively evaluate the practicality of the algorithm, it is necessary to further analyze its performance in terms of convergence efficiency and computational cost. Therefore, Figure 12 presents a comparison of convergence characteristics between the proposed algorithm and the traditional Jacobi method, while Figure 13 illustrates the comparison of computational complexity. This is to verify whether the proposed method possesses superior computational efficiency while maintaining estimation accuracy. Furthermore, Figure 14 demonstrates the root mean square error (RMSE) performance in the presence of position errors and non-uniform noise, thereby providing a more comprehensive evaluation of the robustness and practical engineering applicability of the proposed architecture under non-ideal conditions.
Figure 12 illustrates the convergence trajectory of the off-diagonal Frobenius norm as a function of the number of iteration sweeps when the matrix dimension is N = 8 . The vertical axis employs a logarithmic scale to intuitively present the dynamic decay process of the residual from the order of 10 0 to 10 15 . Simulation results demonstrate that the algorithm possesses significant convergence characteristics. In the initial phase of iteration (the first 5 sweeps), the off-diagonal energy exhibits an exponential decay, indicating that the matrix rapidly tends towards diagonalization. After the number of iterations exceeds 5, the residual curve enters a convergence plateau, stabilizing around 1.20 × 10 15 . This steady-state error approaches the machine precision limit of double-precision floating-point arithmetic ( ϵ mach 2.22 × 10 16 ), indicating that the off-diagonal elements have been effectively eliminated to the level of numerical noise, and the algorithm has achieved the theoretically optimal convergence accuracy.
Figure 13 illustrates the comparison of computational complexity between the proposed algorithm and the traditional Jacobi algorithm. The vertical axis represents the normalized relative computational load (primarily counting floating-point operations). As the matrix dimension N increases, the computational load of both algorithms exhibits a growth trend of O ( N 3 ) . However, the optimized algorithm proposed in this paper consistently remains below the traditional algorithm, and the gap between them gradually widens as the dimension increases. At N = 60 , the relative computational load of the proposed algorithm is significantly lower than that of the traditional method, indicating that the optimization strategy effectively reduces redundant calculations in high-dimensional matrix operations and possesses higher computational efficiency.
Figure 14 illustrates the root mean square error (RMSE) performance of the algorithm under non-ideal conditions. It can be clearly observed that the four curves do not show significant separation. Under harsh conditions with element position errors, element failures and non-uniform noise environments, the estimation accuracy of the algorithm does not deviate excessively from the performance benchmark of the ideal array. This indicates that the algorithm is highly insensitive to hardware calibration errors and perturbations of the noise covariance matrix, and can maintain robust estimation performance comparable to ideal conditions in complex non-ideal environments.

5.2. DOA Estimation Speed Analysis

The DOA estimation hardware system proposed in this paper adopts a heterogeneous dual-clock-domain architecture combined with deep pipeline scheduling. This design enhances real-time performance while maintaining high estimation accuracy. The front-end data acquisition interface operates at 153 M Hz , whereas the core computational modules run at 250 M Hz . The two clock domains are synchronized using asynchronous FIFO, introducing a cross-domain transmission latency of only 0.3 μs.
Under an 8-channel input configuration, the processing time for each stage of the DOA estimation pipeline is as follows: covariance matrix computation takes 7.47   μ s , eigenvalue decomposition requires 46 μ s , and spectral peak search lasts 22.7   μ s . The total DOA estimation latency sums to 76.17   μ s (Figure 15).
As shown in Table 2, ref. [17] reported a DOA estimation time of 93.4   μ s . The proposed architecture reduces this latency by approximately 18% and simultaneously improves estimation accuracy. Although its approach employs real-domain transformation and a CORDIC-based Jacobi approximation to achieve a reasonable resource-performance balance on resource-constrained platforms, its angular error of 0.6° may be inadequate for high-precision positioning applications.
The proposed DOA estimation hardware uses a dual-clock-domain pipeline architecture. The front-end runs at 153 M Hz and the core at 250 M Hz , with only 0.3   μ s cross-domain latency via asynchronous FIFOs.
For 8-channel input, total latency is 76.17   μ s , including covariance computation ( 7.47   μ s ), eigenvalue decomposition (EVD, 46 μ s ), matrix inversion ( 36.25   μ s ), steering vector retrieval ( 8.8   μ s ), and spectral search ( 22.7   μ s ).
Unlike [37], which skips EVD for 25.5   μ s latency but lacks robustness and complex-domain support, our design retains full EVD and handles Hermitian matrices. Compared to [38] ( 1 m s ), we achieve similar 0.1° accuracy with 13× speedup. Under the same setup as [41] ( 101.8   μ s ), we cut latency by 25% with higher throughput. In contrast to the multi-chip system in [44] (two FPGA), our single-FPGA implementation is more suitable for embedded deployment.
To provide a comprehensive and practical assessment of the real-time throughput capability of our FPGA-based radar signal processing architecture, we introduce a hardware-centric performance metric termed ADPPS (Amount of Data Processed Per Second), formally defined as ADPPS = 1,000,000 / ATM × snapshot , where ATM (Actual Time at Maximum Clock) is the measured end-to-end latency for one complete processing cycle, and snapshot denotes the number of samples processed per cycle. Based on the measured ATM of 76.17 µs with snapshot = 128 , this yields an ADPPS of approximately 1,680,452 groups per second. Furthermore, the corresponding frame rate, defined as the number of complete data frames processed per second, is Frame Rate = 1,000,000/ATM ≈ 13,128 frames per second. Experimental results confirm that under sustained full-load operation, the end-to-end latency remains stable below 76.17 µs, with no pipeline stalls or data overflows, validating the high-throughput and real-time processing capability of the proposed architecture.
In addition to throughput and latency, power efficiency is a critical metric for hardware accelerators, alongside throughput and latency. Our estimation using the Vivado Power Analyzer indicates a total on-chip power consumption of approximately 3.236 W. This low power profile highlights the superior energy efficiency of the proposed accelerator for real-time DOA estimation tasks.
In summary, the proposed architecture demonstrates competitive performance in terms of processing speed, while maintaining high estimation accuracy and full algorithmic functionality.

5.3. Hardware Resources Analysis

The proposed architecture achieves high hardware efficiency on the Xilinx Virtex-6 FPGA through key optimizations. First, the complex Jacobi rotation module reuses arithmetic units: only four adders and one complex multiplier are used, reducing adder and multiplier counts by 75% and 87.5% compared to a fully pipelined design (Figure 16).
Second, steering vectors A ( θ ) are pre-stored in ROM, replacing real-time trigonometric computations with memory lookups. Matrix data are stored in dual-port BRAM; for an 8-element array, only 8 BRAM blocks (1.8% of total) are needed. The iteration termination condition is merged into the off-diagonal search unit, eliminating extra comparison logic and easing timing constraints.
The full DOA module uses 10,775 LUTs, 11,693 FF, 8 BRAM, and 73 DSP. As shown in Table 3, it reduces LUTs by 80% and FF by 89% versus [17] (54,100 LUTs, 92,200 FF, 64 DSP), whose fully pipelined CORDIC consumes excessive registers.
Compared to [37] (48,060 LUTs, 30,216 FF, 96 DSP, 512 kB BRAM), our design cuts LUTs by 77.6%, FF by 67.9%, and DSP by 24%, using only 8 BRAM. It also uses 76% fewer LUTs, 70% fewer DSP, and 87% less BRAM than [38] (45,374 LUTs, 241 DSP, 60 BRAM).
Versus [41] (28,305 LUTs), LUT usage is reduced by 62%. Unlike the multi-chip system in [44] (two FPGA), which increases complexity and power, our implementation runs entirely on a single FPGA.
Overall, efficiency stems from arithmetic unit reuse, systolic-array-based covariance computation, and integrated control logic—enabling full complex Hermitian processing in a compact footprint suitable for resource-constrained embedded systems.

5.4. Comprehensive Performance Summary

The hardware architecture proposed in this work performs well in several aspects. These include algorithmic applicability, processing speed, estimation accuracy, and hardware resource efficiency. Compared with existing designs, it achieves microsecond-level latency. It also supports complex-domain signal processing and can scale to larger antenna arrays. This performance results from multiple optimizations. We improved the complex Jacobi algorithm. We reused computation units. We optimized memory access. We adopted a multi-clock-domain architecture. Although the proposed architecture achieves efficient processing for an 8-element array, significant challenges arise when scaling up to 32- or 64-element arrays. First, the dimension of the covariance matrix increases from 8 × 8 to 32 × 32 , raising the computational complexity of the Jacobi EVD rotation operations from O ( N 2 ) to O ( N 4 ) , and BRAM requirement may increase. Second, the size of the steering vector table in the spectrum search stage grows linearly with the virtual array aperture, potentially becoming a throughput bottleneck. To address these issues, future work will explore a partitioned Jacobi EVD architecture: the Hermitian covariance matrix will be divided into sub-blocks, processed in parallel using a pipelined dataflow. Additionally, we plan to introduce a dynamic precision control mechanism that reduces the EVD convergence threshold under high-SNR conditions, thereby balancing computational overhead and DOA estimation accuracy. Such optimizations are expected to support real-time processing of larger-scale arrays while maintaining microsecond-level latency.

6. Conclusions

This paper has presented a high-performance, FPGA-based hardware acceleration architecture for MUSIC algorithm-driven DOA estimation. The core of the design lies in three key contributions: first, a custom triangular systolic array optimized for the Hermitian covariance matrix calculation, employing output-stationary dataflow for efficient high-throughput processing; second, an improved complex-domain Jacobi EVD algorithm that replaces CORDIC-based approximations with direct analytical rotation operations, enhancing numerical stability and accuracy while simplifying the hardware datapath; third, a highly optimized hardware implementation that leverages computational unit reuse, integrated control logic, and memory-based pre-computation to minimize resource consumption.
Experimental results validate the effectiveness of the proposed design. The system achieves a DOA estimation accuracy with RMSE below 0.25 ° (300 snapshots), a total processing latency of 76.17 µs for complete DOA estimation, and efficient resource utilization. This performance profile—combining microsecond-level speed, high precision, and a compact footprint—demonstrates a balanced and practical design suitable for demanding real-time applications such as radar, wireless communications, and electronic warfare systems.
Future work will focus on extending the architecture’s scalability to handle larger array sizes and more signal sources, further exploring low-power design techniques for energy-constrained platforms, and integrating the processor within a complete system-on-chip (SoC) framework for seamless deployment in next-generation smart antenna and spatial signal processing systems.

Author Contributions

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

Funding

This research received no external funding.

Data Availability Statement

All data generated and analyzed in this study are fully included within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bai, Y.; Li, H. FPGA Implementation of the MUSIC Algorithm. Comput. Syst. Appl. 2014, 23, 185–189. [Google Scholar]
  2. Nair, M.K.; Vinod, A.P. An FPGA-Based Adaptive Beamforming Architecture for Smart Antennas. IEEE Trans. Circuits Syst. I Regul. Pap. 2015, 62, 1349–1358. [Google Scholar]
  3. Zhang, S.; Zhou, S.; Zhou, L. Field programmable gate array (FPGA) implementation of parallel Jacobi for eigen-decomposition in direction of arrival (DOA) estimation algorithm. Remote Sens. 2024, 16, 3892. [Google Scholar]
  4. Jiang, R.; Ye, W. Hardware–algorithm codesigned low-latency and resource-efficient OMP accelerator for DOA estimation on FPGA. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 2025, 33, 421–434. [Google Scholar] [CrossRef]
  5. Zhang, J.; Chen, Y.; Wang, W. A High-Speed FPGA Implementation of RLS Algorithm for Adaptive Beamforming. IEEE Trans. Ind. Electron. 2017, 64, 9582–9590. [Google Scholar]
  6. Fu, Z.; Lv, D.; Li, J.; Cai, S. Low redundancy fourth-order loose complementary coprime array and FPGA implementation. IEEE Trans. Circuits Syst. I Reg. Pap. 2024, 71, 1549–8328. [Google Scholar] [CrossRef]
  7. Schmidt, R. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef]
  8. Stoica, P.; Moses, R.L. Spectral Analysis of Signals; Pearson Prentice Hall: Hoboken, NJ, USA, 2005. [Google Scholar]
  9. Liu, H.; Wang, Y.; Chen, Z.; Zhang, L. A low-complexity hardware architecture for real-time MUSIC-based DOA estimation. IEEE Access 2020, 8, 112345–112356. [Google Scholar]
  10. Barabell, A. Improving the resolution performance of eigenstructure-based direction-finding algorithms. In Proceedings of the ICASSP ’83. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Boston, MA, USA, 14–16 April 1983; pp. 336–339. [Google Scholar]
  11. Hua, Y.; Sarkar, T.K. An improved algorithm for estimating the directions of arrival of multiple sources. IEEE Trans. Acoust. Speech Signal Process. 1990, 38, 2143–2145. [Google Scholar]
  12. Liu, J.; Zhang, Y.; Wang, X. A low-complexity DOA estimation algorithm based on modified MUSIC. In Proceedings of the 2005 International Conference on Neural Networks and Brain, Beijing, China, 13–15 October 2005; Volume 2, pp. 738–742. [Google Scholar]
  13. Wang, Z.; Li, H.; Zhang, Y. An FPGA-based real-time DOA estimation system using MUSIC algorithm. IEEE Trans. Circuits Syst. II Express Briefs 2018, 65, 898–902. [Google Scholar]
  14. Zhang, C.; Chen, T.; Wu, Q. Hardware architectures for eigenvalue decomposition in signal processing: A survey. IEEE Circuits Syst. Mag. 2021, 21, 24–45. [Google Scholar]
  15. Dey, S.K.; Kumar, B.V.K.V. Reconfigurable Computing for Adaptive Signal Processing: An FPGA-Based Approach. IEEE Trans. Comput. 2011, 60, 12–25. [Google Scholar]
  16. Guo, R.; Zhao, Z.; Zhang, Y.; Lin, Q.; Chen, Z. Hardware design and implementation of fast DOA estimation method based on multicore DSP. Proc. SPIE 2016, 10007, 100070Q. [Google Scholar]
  17. Yan, J.; Huang, Y.; Xu, H.; Vandenbosch, G.A. Hardware acceleration of MUSIC based DOA estimator in MUBTs. In Proceedings of the 8th European Conference on Antennas and Propagation (EuCAP 2014), Hague, The Netherlands, 6–11 April 2014; pp. 2561–2565. [Google Scholar]
  18. Thiripurasundari, C.; Sumathy, V. FPGA realisation-based architecture for direction-of-arrival in wireless communication. Int. J. Netw. Virtual Organ. 2017, 17, 137–148. [Google Scholar] [CrossRef]
  19. Wang, F.; Gao, T.; Zhou, L.; Sun, Y. Hardware implementation of MUSIC algorithm for airborne digital direction finding system. In Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, China, 23–25 September 2011; pp. 1–4. [Google Scholar]
  20. Chen, Y.; Fu, Z.; Li, J. A priori-knowledge-free real-valued Capon-like method and implementation on FPGA. IEEE Trans. Circuits Syst. I Reg. Pap. 2024, 71, 6532–6543. [Google Scholar] [CrossRef]
  21. Shi, Z.; He, Q.; Liu, Y. Accelerating parallel Jacobi method for matrix eigenvalue computation in DOA estimation algorithm. IEEE Trans. Circuits Syst. I Reg. Pap. 2024, 71, 3625–3634. [Google Scholar] [CrossRef]
  22. Gupta, K.D.; Wajid, M.; Muzammil, R.; Arif, S.J. Hardware Architecture for Eigenvalues Computation using the Modified Jacobi Algorithm on FPGA. In Proceedings of the 5th International Conference on Signal Processing, Computing and Control (ISPCC), Solan, India, 10–12 October 2019; pp. 1–5. [Google Scholar]
  23. Butt, U.M.; Khan, S.A.; Ullah, A.; Khaliq, A.; Reviriego, P.; Zahir, A. Towards low latency and resource-efficient FPGA implementations of the MUSIC algorithm for direction of arrival estimation. IEEE Trans. Circuits Syst. I Reg. Pap. 2021, 68, 3351–3362. [Google Scholar] [CrossRef]
  24. Kim, M.; Ichige, K.; Arai, H. Implementation of FPGA based fast DOA estimator using unitary MUSIC algorithm [cellular wireless base station applications]. In Proceedings of the IEEE 58th Vehicular Technology Conference. VTC 2003-Fall, Orlando, FL, USA, 6–9 October 2003; Volume 1, pp. 213–217. [Google Scholar]
  25. Zhang, X.-W.; Yan, D.; Zuo, L.; Li, M.; Guo, J.-X. High-performance of eigenvalue decomposition on FPGA for the DOA estimation. IEEE Trans. Veh. Technol. 2023, 72, 5782–5797. [Google Scholar] [CrossRef]
  26. Wang, Y.; Tao, H.; Xiao, S.; Dai, H. An Implementation Architecture Design of LU Decomposition in Resource-limited System. In Proceedings of the IEEE International Symposium on Systems Engineering (ISSE), Rome, Italy, 28–30 September 2015; pp. 1–4. [Google Scholar]
  27. Feali, M.S.; Ahmadi, A.; Hamidi, A.; Ahmadi, M. Fixed-Point Arithmetic Error Analysis of Sparse LU Decomposition on FPGAs. IEEE Trans. Circuits Syst. I Reg. Pap. 2018, 65, 3475–3485. [Google Scholar]
  28. Fang, B.; Chen, S.; Wei, X. Single-precision LU decomposition based on FPGA compared with CPU. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Montréal, QC, Canada, 22–25 May 2016; pp. 1234–1237. [Google Scholar]
  29. Ingemarsson, C.; Gustafsson, O. Hardware Architecture for Positive Definite Matrix Inversion Based on LDL Decomposition and Back-Substitution. IEEE Trans. Circuits Syst. I Reg. Pap. 2014, 61, 2637–2647. [Google Scholar]
  30. Aslan, S.; Niu, S.; Saniie, J. FPGA Implementation of Fast QR Decomposition Based on Givens Rotation. IEEE Trans. Circuits Syst. I Reg. Pap. 2014, 61, 2059–2068. [Google Scholar]
  31. Desai, P.; Aslan, S.; Saniie, J. FPGA Implementation of Gram-Schmidt QR Decomposition Using High Level Synthesis. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 2016, 24, 3057–3067. [Google Scholar]
  32. Lee, D.; Hagiescu, A.; Pritsker, D. Large-scale and High-throughput QR Decomposition on an FPGA. In Proceedings of the IEEE 27th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), San Diego, CA, USA, 28 April–1 May 2019; pp. 1–8. [Google Scholar]
  33. Wang, X.; Leeser, M. A Truly Two-Dimensional Systolic Array FPGA Implementation of QR Decomposition. ACM Trans. Embed. Comput. Syst. 2010, 9, 1–15. [Google Scholar] [CrossRef]
  34. Luo, J.; Huang, Q.; Chang, S.; Song, X.; Shang, Y. High Throughput Cholesky Decomposition Based on FPGA. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Florence, Italy, 27–30 May 2018; pp. 1–5. [Google Scholar]
  35. Fu, S.; Zhang, Y.; Ji, H.; Zhang, C. Hardware-Oriented Dependency-Aware Partitioning for Cholesky Decomposition in MIMO Systems. IEEE Trans. Signal Process. 2021, 69, 5321–5334. [Google Scholar]
  36. Zou, Z.; Hongyuan, W.; Guowen, Y. An improved MUSIC algorithm implemented with high-speed parallel optimization for FPGA. In Proceedings of the 7th International Symposium on Antennas, Propagation & EM Theory, Guilin, China, 26–29 October 2006; pp. 1–4. [Google Scholar]
  37. Chen, H.; Chen, K.; Cheng, K.; Chen, Q.; Fu, Y.; Li, L. An efficient hardware accelerator for the MUSIC algorithm. Electronics 2019, 8, 511. [Google Scholar] [CrossRef]
  38. Huang, K.; Sha, J.; Shi, W.; Wang, Z. An efficient FPGA implementation of 2-D MUSIC algorithm. Circuits Syst. Signal Process. 2016, 35, 1795–1805. [Google Scholar] [CrossRef]
  39. Kung, H.T.; Leiserson, C.E. Algorithms for VLSI Processor Arrays. In Introduction to VLSI Systems; Mead, C., Conway, L., Eds.; Addison-Wesley: Boston, MA, USA, 1980; Section 8.3; pp. 271–292. [Google Scholar]
  40. Dey, S.K.; Shaw, A.K.; Kumar, B.V.K.V. FPGA-Based Real-Time DOA Estimation Using CORDIC Algorithm for Arctangent Computation in Phased Array Systems. IEEE Trans. Circuits Syst. I Reg. Pap. 2018, 65, 2874–2885. [Google Scholar]
  41. Li, Z.; Wang, W.; Jiang, R.; Ren, S.; Wang, X.; Xue, C. Hardware Acceleration of MUSIC Algorithm for Sparse Arrays and Uniform Linear Arrays. IEEE Trans. Circuits Syst. I Reg. Pap. 2022, 69, 2941–2954. [Google Scholar] [CrossRef]
  42. Wang, J.; Wang, Y.; Du, L. A Sparse Array DOA Estimation Approach via Atomic Norm Minimization. In Proceedings of the 2024 IEEE 7th International Conference on Computer and Communication Engineering Technology (CCET), Beijing, China, 16–18 August 2024. [Google Scholar]
  43. Chen, T.; An, Q.; Li, M. An Error Self-Corrected DOA Estimation Model for Sparse Array Based on ANM. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Seoul, Republic of Korea, 14–19 April2024. [Google Scholar]
  44. Xie, Y.; Peng, C.; Jiang, X.; Ouyang, S. Hardware Design and Implementation of DOA Estimation Algorithms for Spherical Array Antennas. In Proceedings of the 14th International Conference on Communications and Networking in China (CHINACOM), Shanghai, China, 29 November–1 December 2019; pp. 244–248. [Google Scholar]
Figure 1. Signals impinging on a nested array.
Figure 1. Signals impinging on a nested array.
Electronics 15 01982 g001
Figure 2. Overall framework of hardware design.
Figure 2. Overall framework of hardware design.
Electronics 15 01982 g002
Figure 3. The architecture of triangular systolic array.
Figure 3. The architecture of triangular systolic array.
Electronics 15 01982 g003
Figure 4. The hardware structure of PE.
Figure 4. The hardware structure of PE.
Electronics 15 01982 g004
Figure 5. Hardware acceleration architecture of Hermitian matrix eigenvalue decomposition.
Figure 5. Hardware acceleration architecture of Hermitian matrix eigenvalue decomposition.
Electronics 15 01982 g005
Figure 6. The hardware structure of calculating sin 2 θ and cos 2 θ .
Figure 6. The hardware structure of calculating sin 2 θ and cos 2 θ .
Electronics 15 01982 g006
Figure 7. The hardware structure for calculating c 1 and c 2 .
Figure 7. The hardware structure for calculating c 1 and c 2 .
Electronics 15 01982 g007
Figure 8. The hardware structure of rotation.
Figure 8. The hardware structure of rotation.
Electronics 15 01982 g008
Figure 9. Hardware structure for computing pseudo-spectral function, used to represent the result of A H ( θ ) U N .
Figure 9. Hardware structure for computing pseudo-spectral function, used to represent the result of A H ( θ ) U N .
Electronics 15 01982 g009
Figure 10. Comparison results with [24,42,43] under different SNR conditions.Prior method A is from Kim et al. (2003) [24]; method B from Wang et al. (2024) [42]; method C from Chen et al. (2004) [43]; proposed method is this work.
Figure 10. Comparison results with [24,42,43] under different SNR conditions.Prior method A is from Kim et al. (2003) [24]; method B from Wang et al. (2024) [42]; method C from Chen et al. (2004) [43]; proposed method is this work.
Electronics 15 01982 g010
Figure 11. Comparison results with [24,42,43] under different snapshots.Prior method A is from Kim et al. (2003) [24]; method B from Wang et al. (2024) [42]; method C from Chen et al. (2004) [43]; proposed method is this work.
Figure 11. Comparison results with [24,42,43] under different snapshots.Prior method A is from Kim et al. (2003) [24]; method B from Wang et al. (2024) [42]; method C from Chen et al. (2004) [43]; proposed method is this work.
Electronics 15 01982 g011
Figure 12. Convergence over different sweep counts.Prior method is from Li et al. (2022) [41]; proposed method is this work.
Figure 12. Convergence over different sweep counts.Prior method is from Li et al. (2022) [41]; proposed method is this work.
Electronics 15 01982 g012
Figure 13. Convergence over different sweep counts.Prior method is from Li et al. (2022) [41]; proposed method is this work.
Figure 13. Convergence over different sweep counts.Prior method is from Li et al. (2022) [41]; proposed method is this work.
Electronics 15 01982 g013
Figure 14. Algorithm robustness analysis: RMSE performance under position errors and non-uniform noise.
Figure 14. Algorithm robustness analysis: RMSE performance under position errors and non-uniform noise.
Electronics 15 01982 g014
Figure 15. Time delay comparison with previous works Yan [17], Chen [37], Huang [38], Li [41] and Xie [44].
Figure 15. Time delay comparison with previous works Yan [17], Chen [37], Huang [38], Li [41] and Xie [44].
Electronics 15 01982 g015
Figure 16. Comparison of LUT usage with previous works Yan [17], Chen [37], Huang [38] and Li [41].
Figure 16. Comparison of LUT usage with previous works Yan [17], Chen [37], Huang [38] and Li [41].
Electronics 15 01982 g016
Table 1. DOA estimation results: Comparison between the proposed hardware implementation and MATLAB(R2024b).
Table 1. DOA estimation results: Comparison between the proposed hardware implementation and MATLAB(R2024b).
Input (°)HardwareMATLAB(R2024b)
Output (°)Error (°)Output (°)Error (°)
−80−79.820.18−79.870.13
−60−59.880.12−59.930.07
−40−40.050.05−40.080.08
−20−20.020.02−20.040.04
−10−9.980.02−9.980.02
00.020.020.020.02
1010.020.0210.030.03
2020.030.0320.050.05
4040.050.0540.120.12
6059.840.1659.840.16
8079.800.2079.810.19
Table 2. Speed of DOA estimation in different hardware implementations.
Table 2. Speed of DOA estimation in different hardware implementations.
ImplementationArray SizeMatrix TypeDOA TimeComplex DomainFull EVD
This work8Hermite76.17 µsYesYes
Yan [17]8Real Symmetric93.4 µsNoYes
Chen [37]8Real Symmetric25.5 µsNoNo
Huang [38]8Real Symmetric1 msNoYes
Li [41]8Hermite101.8 µsYesYes
Xie [44]16Real/Complex0.19–0.45 sPartialYes
Table 3. Hardware resource consumption of DOA estimation in different hardware implementations.
Table 3. Hardware resource consumption of DOA estimation in different hardware implementations.
ImplementationPlatformLUTsFFDSPBRAM
This workVirtex-610,77511,693738
Yan [17]Virtex-654,10092,20064-
Chen [37]Virtex-648,06030,21696512 KB
Huang [38]Virtex-645,374-24160
Li [41]Virtex-628,305---
Xie [44]2×Altera EP3C120F780 + 2×TI C6713B----
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

Gao, Y.; Wang, W.; Xue, C.; Ren, S.; Liu, K.; Li, X. Hardware Accelerator Design for MUSIC-DOA Estimation with Bilateral Jacobi Optimization. Electronics 2026, 15, 1982. https://doi.org/10.3390/electronics15101982

AMA Style

Gao Y, Wang W, Xue C, Ren S, Liu K, Li X. Hardware Accelerator Design for MUSIC-DOA Estimation with Bilateral Jacobi Optimization. Electronics. 2026; 15(10):1982. https://doi.org/10.3390/electronics15101982

Chicago/Turabian Style

Gao, Yafan, Weijiang Wang, Chengbo Xue, Shiwei Ren, Kuanhao Liu, and Xiangnan Li. 2026. "Hardware Accelerator Design for MUSIC-DOA Estimation with Bilateral Jacobi Optimization" Electronics 15, no. 10: 1982. https://doi.org/10.3390/electronics15101982

APA Style

Gao, Y., Wang, W., Xue, C., Ren, S., Liu, K., & Li, X. (2026). Hardware Accelerator Design for MUSIC-DOA Estimation with Bilateral Jacobi Optimization. Electronics, 15(10), 1982. https://doi.org/10.3390/electronics15101982

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

Article Metrics

Back to TopTop