Title :
Accelerating CS radar imaging by NUFFT
Author :
Shilong Sun ; Guofu Zhu
Author_Institution :
Dept. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
In this paper, a new algorithm based on Nonuniform Fast Fourier Transform (NUFFT) is proposed to accelerate compressed sensing (CS) radar imaging and reduce the memory requirement. This new algorithm reduces the computation complexity of matrix-vector multiplication in CS recovery algorithms from O(LN) to O(3N) and O((log2 2N +1)N), and the memory consumption from O(LN) to O(3N) and O(1.5N). Through-the-wall radar imaging results by Spectral Projection Gradient l1-norm (SPGL1) method demonstrate the efficiency and accuracy of this method.
Keywords :
compressed sensing; fast Fourier transforms; matrix multiplication; radar imaging; CS recovery algorithms; NUFFT; SPGL1 method; Spectral Projection Gradient l1-norm method; accelerated CS radar imaging; compressed sensing radar imaging; matrix-vector multiplication; memory consumption; nonuniform fast Fourier transform; through-the-wall radar imaging; Acceleration; Compressed sensing; Fast Fourier transforms; Imaging; Interpolation; Memory management; Radar imaging; CS; NUFFT; SPGL1; through-the-wall;
Conference_Titel :
Signal Processing, Communication and Computing (ICSPCC), 2013 IEEE International Conference on
Conference_Location :
KunMing
DOI :
10.1109/ICSPCC.2013.6664112
