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.

FPGA Implementation of MUSIC for a Direction Finding System

Hardware Implementation Of Music Algorithm For Airborne Digital Direction Finding System

FPGA Implementation of Non-Parametric Stereo Matching Algorithm

FPGA Implementation of High-Speed Data Acquisition System for High-Resolution Millimeter Wave Radar.

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

Design and Implementation of Equilateral Triangle Array Digital Direction Finding System

Accelerating 3-D MUSIC Algorithm With Fast Fourier Transform for Collocated FDMA-MIMO Radar With Subarray Configuration

FPGA Implementation of Feature Detection Algorithm Based on High Level Synthesis

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

Development of signal processing system based on DSP and FPGA

Reduced-Complexity Direction of Arrival Estimation Using Real-Valued Computation with Arbitrary Array Configurations

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

Parallel computing algorithm for MUSIC spatial spectrum estimation

FPGA implementation of full HD real-time depth estimation

Resolution threshold of music algorithm for FDA-MIMO Radar

Linear Time-Frequency Music Algorithm

Half-Dimension Subspace Decomposition for Fast Direction Finding with Arbitrary Linear Arrays

Real-Valued MUSIC for Efficient Direction of Arrival Estimation With Arbitrary Arrays: Mirror Suppression and Resolution Improvement

Design of system for high performance navigation computer system base on dual DSPs & FPGA

A FPGA Implementation of MMSE MUD Algorithm for TDRSS