Abstract:As a classical DOA (direction of arrival) estimation algorithm, the multiple signal classification (MUSIC) algorithm can estimate the direction of signal incidence. A major bottleneck in the application of this algorithm is the large computation amount, so accelerating the algorithm to meet the requirements of high real-time and high precision is the focus. In this paper, we design an efficient and reconfigurable accelerator to implement the MUSIC algorithm. Initially, we propose a hardware-friendly MUSIC algorithm without the eigenstructure decomposition of the covariance matrix, which is time consuming and accounts for about 60% of the whole computation. Furthermore, to reduce the computation of the covariance matrix, this paper utilizes the conjugate symmetry property of it and the way of iterative storage, which can also lessen memory access time. Finally, we adopt the stepwise search method to realize the spectral peak search, which can meet the requirements of 1° and 0.1° precision. The accelerator can operate at a maximum frequency of 1 GHz with a 4,765,475.4 μm2 area, and the power dissipation is 238.27 mW after the gate-level synthesis under the TSMC 40-nm CMOS technology with the Synopsys Design Compiler. Our implementation can accelerate the algorithm to meet the high real-time and high precision requirements in applications. Assuming that the case is an eight-element uniform linear array, a single signal source, and 128 snapshots, the computation times of the algorithm in our architecture are 2.8 μs and 22.7 μs for covariance matrix estimation and spectral peak search, respectively.

A Fpga-Based Implementation of Music for Centrosymmetric Circular Array

FPGA Implementation of MUSIC for a Direction Finding System

An Efficient FPGA Implementation for 2-D MUSIC Algorithm.

Implementation of Unitary Music Algorithm Using Xilinx System Generator

Real-Time Implementation of Multiple Sub-array Beam-Space MUSIC Based on FPGA and DSP Array

Hardware Implementation Of Music Algorithm For Airborne Digital Direction Finding System

FPGA Implementation of DOA Estimation Method Based on Polarization Sensitive Array

FPGA Implementation of Non-Parametric Stereo Matching Algorithm

Study on Fast MUSIC Algorithm with Typical Array

An Efficient Hardware Accelerator for the MUSIC Algorithm

Hardware Acceleration of MUSIC Algorithm for Sparse Arrays and Uniform Linear Arrays

Fast Direction Finding Technology Based on MUSIC Algorithm with Circular Array

Subspace-Based Direction-Of-Arrival Estimation Using Centro-Symmetrical Arrays

A Fast Computation Method For Music Spectrum Function Based On Circular Arrays

The Implementation of MUSIC Algorithm Based on a Multi-DSP Parallel System

Implementation of high resolution sea bottom terrain detection method based on FPGA and DSP array

Real-Valued 2D MUSIC Algorithm Based on Modified Forward/Backward Averaging Using an Arbitrary Centrosymmetric Polarization Sensitive Array

Performance Analysis of MUSIC for Arbitary Array

A Fast Realization of MUSIC Algorithm for DOA Estimation Based on DSP

Parallel computing algorithm for MUSIC spatial spectrum estimation

Towards Low Latency and Resource-Efficient FPGA Implementations of the MUSIC Algorithm for Direction of Arrival Estimation