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.

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

An Efficient Hardware Accelerator for the MUSIC Algorithm

Accelerating Parallel Jacobi Method for Matrix Eigenvalue Computation in DOA Estimation Algorithm

An Efficient FPGA Implementation for 2-D MUSIC Algorithm.

Performance Analysis of MUSIC for Arbitary Array

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

MUSIC-lite: Efficient MUSIC using Approximate Computing: An OFDM Radar Case Study

Optimized Real-Time MUSIC Algorithm with CPU-GPU Architecture.

Study on Fast MUSIC Algorithm with Typical Array

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

A Fpga-Based Implementation of Music for Centrosymmetric Circular Array

Implementation of Unitary Music Algorithm Using Xilinx System Generator

FPGA Implementation of MUSIC for a Direction Finding System

High-Performance of Eigenvalue Decomposition on FPGA for the DOA Estimation

Field Programmable Gate Array (FPGA) Implementation of Parallel Jacobi for Eigen-Decomposition in Direction of Arrival (DOA) Estimation Algorithm

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

Parallel Optimization of Broadband Underwater Acoustic Signal MUSIC Algorithm on GPU Platform

Fast Direction Finding Technology Based on MUSIC Algorithm with Circular Array

High Performance Hardware Architecture for Sparse Signal Reconstruction Based on Systolic Array

Hardware Design and Implementation of Fast Doa Estimation Method Based on Multicore Dsp