An Efficient FPGA Implementation of MUSIC Processor Using Cyclic Jacobi Method: LiDAR Applications

Abstract

LiDAR is a technology that uses lasers to measure the position of elements. Measuring the laser travel time and calculating the distance between the LiDAR and the surface requires the calculation of eigenvalues and eigenvectors of the convergence matrix. SVD algorithms have been proposed to solve an eigenvalue problem, which is computationally expensive. As embedded systems are resource-constrained hardware, optimized algorithms are needed. This is the subject of our paper. The first part of this paper presents the methodology and the internal architectures of the MUSIC processor using the Cyclic Jacobi method. The second part presents the results obtained at each step of the FPGA processing, such as the complex covariance matrix, the unitary and inverse transformation, and the value and vector decomposition. We compare them to their equivalents in the literature. Finally, simulations are performed to select the way that guarantees the best performance in terms of speed, accuracy and power consumption.