FPGA Implementation of Real-Time Compressive Sensing with Partial Fourier Dictionary
Joint Authors
Xing, Mengdao
Li, Yachao
Quan, Yinghui
Gao, Xiaoxiao
Source
International Journal of Antennas and Propagation
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-01-06
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This paper presents a novel real-time compressive sensing (CS) reconstruction which employs high density field-programmable gate array (FPGA) for hardware acceleration.
Traditionally, CS can be implemented using a high-level computer language in a personal computer (PC) or multicore platforms, such as graphics processing units (GPUs) and Digital Signal Processors (DSPs).
However, reconstruction algorithms are computing demanding and software implementation of these algorithms is extremely slow and power consuming.
In this paper, the orthogonal matching pursuit (OMP) algorithm is refined to solve the sparse decomposition optimization for partial Fourier dictionary, which is always adopted in radar imaging and detection application.
OMP reconstruction can be divided into two main stages: optimization which finds the closely correlated vectors and least square problem.
For large scale dictionary, the implementation of correlation is time consuming since it often requires a large number of matrix multiplications.
Also solving the least square problem always needs a scalable matrix decomposition operation.
To solve these problems efficiently, the correlation optimization is implemented by fast Fourier transform (FFT) and the large scale least square problem is implemented by Conjugate Gradient (CG) technique, respectively.
The proposed method is verified by FPGA (Xilinx Virtex-7 XC7VX690T) realization, revealing its effectiveness in real-time applications.
American Psychological Association (APA)
Quan, Yinghui& Li, Yachao& Gao, Xiaoxiao& Xing, Mengdao. 2016. FPGA Implementation of Real-Time Compressive Sensing with Partial Fourier Dictionary. International Journal of Antennas and Propagation،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1105078
Modern Language Association (MLA)
Quan, Yinghui…[et al.]. FPGA Implementation of Real-Time Compressive Sensing with Partial Fourier Dictionary. International Journal of Antennas and Propagation No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1105078
American Medical Association (AMA)
Quan, Yinghui& Li, Yachao& Gao, Xiaoxiao& Xing, Mengdao. FPGA Implementation of Real-Time Compressive Sensing with Partial Fourier Dictionary. International Journal of Antennas and Propagation. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1105078
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1105078