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.

An Efficient FPGA Implementation for 2-D MUSIC Algorithm.

FPGA Implementation of MUSIC for a Direction Finding System

Implementation of Unitary Music Algorithm Using Xilinx System Generator

A Fpga-Based Implementation of Music for Centrosymmetric Circular Array

An Efficient Hardware Accelerator for the MUSIC Algorithm

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

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

Hardware Implementation Of Music Algorithm For Airborne Digital Direction Finding System

FPGA Implementation of DOA Estimation Method Based on Polarization Sensitive Array

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

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

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

Fast Direction Finding Technology Based on MUSIC Algorithm with Circular Array

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

FPGA Implementation of Feature Detection Algorithm Based on High Level Synthesis

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

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

Study on Fast MUSIC Algorithm with Typical Array

A Void Reference Sensor-Multiple Signal Classification Algorithm for More Accurate Direction of Arrival Estimation of Low Altitude Target

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

Fast Implementation for the Singular Value and Eigenvalue Decomposition Based on FPGA