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

fYear

2013

fDate

5-8 Aug. 2013

Firstpage

1

Lastpage

4

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((log₂ 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 l₁-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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing, Communication and Computing (ICSPCC), 2013 IEEE International Conference on

Conference_Location

KunMing

Type

conf

DOI

10.1109/ICSPCC.2013.6664112

Filename

6664112