FPGA Implementation of Orthogonal Matching Pursuit Algorithm

被引:0
|
作者
Morales-Perez, Carlos [1 ]
Rangel-Magdaleno, Jose [1 ]
Cruz-Vega, Israel [1 ]
Ramirez-Cortes, Juan [1 ]
Peregrina-Barreto, Hayde [2 ]
机构
[1] Natl Inst Astrophys Opt & Elect, Dept Elect, Puebla, Mexico
[2] Natl Inst Astrophys Opt & Elect, Dept Comp Sci, Puebla, Mexico
关键词
FPGA; OMP; Sparse representation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the Orthogonal Matching Pursuit (OMP) algorithm is implemented on a Field Programmable Gate Array (FPGA) to obtain the number and position of the atoms in a dictionary. The dictionary, obtained by K-Singular Value Decomposition (K-SDV) algorithm and developed in Matlab, reconstructs a signal from its Sparse representation. With the atoms selected by the OMP algorithm, a signal classification is obtained by means of the FPGA. Some experimental tests are presented to verify the proper operation.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Optimization design and FPGA Implementation of orthogonal matching pursuit algorithm
    Mo Yujun
    Bai Zhengyao
    Huang Zhen
    Dong Liang
    Zhou Yan
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOLS 1 AND 2, 2014, : 659 - 664
  • [2] An orthogonal Matching Pursuit Algorithm Optimization Design Based On FPGA Implementation
    Dai, Jiyang
    Luo, Huazhu
    Shen, Pei
    Xu, Lizhou
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 3752 - 3756
  • [3] FPGA Implementation of Threshold Projection Orthogonal Matching Pursuit Algorithm for Compressed Sensing Reconstruction
    Liu, Sujuan
    Ma, Jiajun
    Cui, Chengkai
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2024, 71 (03) : 1184 - 1197
  • [4] FPGA Implementation of Orthogonal Matching Pursuit for Compressive Sensing Reconstruction
    Rabah, Hassan
    Amira, Abbes
    Mohanty, Basant Kumar
    Almaadeed, Somaya
    Meher, Pramod Kumar
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2015, 23 (10) : 2209 - 2220
  • [5] Fast Compressive Sensing Reconstruction Algorithm on FPGA using Orthogonal Matching Pursuit
    Yu, Zhelun
    Sul, Jincheng
    Yang, Fan
    Su, Yangfeng
    Zeng, Xuan
    Zhou, Dian
    Shi, Weiping
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 249 - 252
  • [6] Hardware Implementation of Orthogonal Matching Pursuit Algorithm for Weighted QR Decomposition
    Wang, Xi
    Liang, Wen-Kai
    Yang, Hong
    Zhang, Hong-Sheng
    Liu, Ting
    Mou, Xiao-Shuang
    Zhang, Lei
    Yu, Bai-Shan
    Li, Miao
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (05): : 1534 - 1542
  • [7] An FPGA Implementation of Orthogonal Matching Pursuit for Random Demodulation Real-time Reconstruction
    Zhang, Jingchao
    Yin, Sisheng
    Liu, Wang
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (IEEE ICSPCC 2020), 2020,
  • [8] High-Speed FPGA Implementation of Orthogonal Matching Pursuit for Analog to Information Converter
    Liu, SuJuan
    Lyu, Ning
    Wang, ZiSheng
    [J]. 2017 IEEE 12TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2017, : 152 - 155
  • [9] A fast orthogonal matching pursuit algorithm
    Gharavi-Alkhansari, M
    Huang, TS
    [J]. PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 1389 - 1392
  • [10] An Efficient FPGA Implementation of Orthogonal Matching Pursuit With Square-Root-Free QR Decomposition
    Ge, Xiang
    Yang, Fan
    Zhu, Hengliang
    Zeng, Xuan
    Zhou, Dian
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2019, 27 (03) : 611 - 623