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

被引:2
|
作者
Ghayoula, Ridha [1 ,2 ]
Amara, Wided [3 ]
El Gmati, Issam [4 ]
Smida, Amor [2 ,5 ]
Fattahi, Jaouhar [1 ]
机构
[1] Laval Univ, Dept Elect & Comp Engn, Quebec City, PQ G1V 0A6, Canada
[2] Tunis El Manar Univ, Fac Math Phys & Nat Sci Tunis, Microwave Elect Res Lab, Tunis 2092, Tunisia
[3] Univ Tunis El Manar, SysCom Lab, ENIT, Tunis 1068, Tunisia
[4] Umm Al Qura Univ, Coll Engn, Mecca 24382, Saudi Arabia
[5] Majmaah Univ, Coll Appl Med Sci, Dept Med Equipment Technol, Almajmaah 11952, Saudi Arabia
来源
APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 19期
关键词
FPGA; MUSIC processor; cyclic Jacobi method; eigenvector; eigenvalue; covariance matrix; HARDWARE IMPLEMENTATION; DOA ESTIMATOR; SPARSE;
D O I
10.3390/app12199726
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页数:21
相关论文
共 50 条
  • [41] Modeling and FPGA-based implementation of an efficient and simple envelope detector using a Hilbert Transform FIR filter for ultrasound imaging applications
    Assef A.A.
    Ferreira B.M.
    Maia J.M.
    Costa E.T.
    Research on Biomedical Engineering, 2018, 34 (01) : 87 - 92
  • [42] Efficient Advance Encryption Standard (AES) Implementation on FPGA Using Xilinx System Generator
    Talha, S. M. Umar
    Asif, Mir
    Hussain, Hammad
    Asghar, Ali
    Ameen, Hadi
    2016 6TH INTERNATIONAL CONFERENCE ON INTELLIGENT AND ADVANCED SYSTEMS (ICIAS), 2016,
  • [43] Efficient FPGA Implementation of PCA Algorithm for Large Data using High Level Synthesis
    Mansoori, Mohammad Amir
    Casu, Mario R.
    2019 15TH CONFERENCE ON PHD RESEARCH IN MICROELECTRONICS AND ELECTRONICS (PRIME), 2019, : 65 - 68
  • [44] Advanced Encryption Standard for embedded applications: An FPGA-based implementation using VHDL
    Emon, Md Arefin Rabbi
    Apon, Hasan Jamil
    Faisal, Fahim
    Nishat, Mirza Muntasir
    Morshed, Khandakar Adil
    Al Naser, Ahmed Mujtaba
    Jaba, Fatema Zerin
    Anzum, Fariha
    2021 3RD IEEE MIDDLE EAST AND NORTH AFRICA COMMUNICATIONS CONFERENCE (MENACOMM), 2021, : 120 - 124
  • [45] Hardware implementation of digital image skeletonization algorithm using FPGA for computer vision applications
    Rao, Perumalla Srinivasa
    Yedukondalu, Kamatham
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2019, 59 : 140 - 149
  • [46] FPGA Implementation of AWGN Noise Generator Using Box-Muller Method
    Caglan, Abdulsamet
    Inceoz, Erkan
    Balcisoy, Ersen
    Ozbek, Mehmet Efe
    Cavus, Enver
    2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, : 1813 - 1816
  • [47] Efficient FPGA Implementation of K-Nearest-Neighbor Search Algorithm for 3D LIDAR Localization and Mapping in Smart Vehicles
    Sun, Hao
    Liu, Xinzhe
    Deng, Qi
    Jiang, Weixiong
    Luo, Shaobo
    Ha, Yajun
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (09) : 1644 - 1648
  • [48] Efficient FPGA Implementation of an ANN-Based Demapper Using Cross-Layer Analysis
    Ney, Jonas
    Hammoud, Bilal
    Dorner, Sebastian
    Herrmann, Matthias
    Clausius, Jannis
    ten Brink, Stephan
    Wehn, Norbert
    ELECTRONICS, 2022, 11 (07)
  • [49] Design and Implementation of area efficient 2-parallel filter on FPGA using image system
    Phimu, L. Kholee
    Kumar, Manoj
    2017 INTERNATIONAL CONFERENCE ON INNOVATIVE RESEARCH IN ELECTRICAL SCIENCES (IICIRES2017), 2017,
  • [50] An Efficient FPGA Implementation for odd-even sort based KNN algorithm using OpenCL
    Peng, Hai
    Huang, Letian
    Chen, John
    2016 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2016, : 207 - 208