TY - GEN
T1 - An FPGA Implementation of Orthogonal Matching Pursuit for Random Demodulation Real-time Reconstruction
AU - Zhang, Jingchao
AU - Yin, Sisheng
AU - Liu, Wang
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/8/21
Y1 - 2020/8/21
N2 - Random demodulation (RD) is one of the effective architectures utilizing compressed sensing (CS) theory to implement sub-Nyquist sampling. In this paper, we present an implementation of orthogonal matching pursuit (OMP) algorithm for random demodulation based on field programmable gate arrays (FPGA) to facilitate real-time sub-Nyquist spectrum sensing exploiting RD. The proposed algorithm adopts an incremental QR decomposition (QRD) using Gram-Schmidt orthogonalization method to efficiently solve the least square problem (LSP) and is specified for random demodulation. The hardware implementation on the Virtex7 FPGA makes a good use of the resources to achieve a superior performance. Experiments show the proposed architecture can run at a frequency of 250MHz and reconstruct the signal within 317us for K=200, N=1000, m=40, which is applicable for scenarios requiring real-time spectrum sensing.
AB - Random demodulation (RD) is one of the effective architectures utilizing compressed sensing (CS) theory to implement sub-Nyquist sampling. In this paper, we present an implementation of orthogonal matching pursuit (OMP) algorithm for random demodulation based on field programmable gate arrays (FPGA) to facilitate real-time sub-Nyquist spectrum sensing exploiting RD. The proposed algorithm adopts an incremental QR decomposition (QRD) using Gram-Schmidt orthogonalization method to efficiently solve the least square problem (LSP) and is specified for random demodulation. The hardware implementation on the Virtex7 FPGA makes a good use of the resources to achieve a superior performance. Experiments show the proposed architecture can run at a frequency of 250MHz and reconstruct the signal within 317us for K=200, N=1000, m=40, which is applicable for scenarios requiring real-time spectrum sensing.
KW - QR decomposition (QRD)
KW - Random demodulation (RD)
KW - field-programmable gate arrays (FPGA)
KW - orthogonal matching pursuit (OMP)
UR - https://www.scopus.com/pages/publications/85097961013
U2 - 10.1109/ICSPCC50002.2020.9259468
DO - 10.1109/ICSPCC50002.2020.9259468
M3 - 会议稿件
AN - SCOPUS:85097961013
T3 - ICSPCC 2020 - IEEE International Conference on Signal Processing, Communications and Computing, Proceedings
BT - ICSPCC 2020 - IEEE International Conference on Signal Processing, Communications and Computing, Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2020
Y2 - 21 August 2020 through 23 August 2020
ER -