Through-the-wall radar imaging with compressive sensing; theory, practice and future trends-a review

Through-the-Wall Radar Imaging (TWRI) is anemerging technology which enables us to detect behind the wall targets using electromagnetic signals. TWRI has received considerable attention recently due to its diverse applications. This paper presents fundamentals, mathematical foundations and emerging applications of TWRI with special emphasis on Compressive Sensing (CS) and sparse image reconstruction.Multipath propagation stemming from the surrounding walls and nearby targets are among the impinging challenges.Multipath components produce replicas of the genuine target, ghosts, during image reconstruction which may significantly increase the probability of false alarm. The resulting ghost not only creates confusion with genuine targets but may deteriorate the performance of (CS) algorithms as described in this article. The results from a practical scenario show a promising future of the technology which can be adopted in real-life problems including rescue missions and military purposes.AKey words: spect dependence, compressive sensing, multipath ghost, multipath exploitation, through-the-wall-radar imaging

A robust compressive sensing based technique for reconstruction of sparse radar scenes

Cataloged from PDF version of article.Pulse-Doppler radar has been successfully applied to surveillance and tracking of both moving and stationary targets. For efficient processing of radar returns, delay–Doppler plane is discretized and FFT techniques are employed to compute matched filter output on this discrete grid. However, for targets whose delay–Doppler values do not coincide with the computation grid, the detection performance degrades considerably. Especially for detecting strong and closely spaced targets this causes miss detections and false alarms. This phenomena is known as the off-grid problem. Although compressive sensing based techniques provide sparse and high resolution results at sub-Nyquist sampling rates, straightforward application of these techniques is significantly more sensitive to the off-grid problem. Here a novel parameter perturbation based sparse reconstruction technique is proposed for robust delay– Doppler radar processing even under the off-grid case. Although the perturbation idea is general and can be implemented in association with other greedy techniques, presently it is used within an orthogonal matching pursuit (OMP) framework. In the proposed technique, the selected dictionary parameters are perturbed towards directions to decrease the orthogonal residual norm. The obtained results show that accurate and sparse reconstructions can be obtained for off-grid multi target cases. A new performance metric based on Kullback–Leibler Divergence (KLD) is proposed to better characterize the error between actual and reconstructed parameter spaces. Increased performance with lower reconstruction errors are obtained for all the tested performance criteria for the proposed technique compared to conventional OMP and 1 minimization techniques. © 2013 Elsevier Inc. All rights reserve

Colocated MIMO radar using compressive sensing

We propose the use of compressive sensing (CS) in the context of a multi-input multioutput (MIMO) radar system that is implemented by a small scale network. Each receive node compressively samples the incoming signal, and forwards a small number of samples to a fusion center. At the fusion center, all received data are jointly processed to extract information on the potential targets via the CS approach. Since CS-based MIMO radar would require many fewer measurements than conventional MIMO radar for reliable target detection, there would be power savings during the data transmission to the fusion center, which would prolong the life of the wireless network. First, we propose a direction of arrival (DOA)-Doppler estimation approach. Assuming that the targets are sparsely located in the DOA-Doppler space, based on the samples forwarded by the receive nodes, the fusion center formulates an ℓ1-optimization problem, the solution of which yields the target DOA-Doppler information. The proposed approach achieves the superior resolution of MIMO radar with far fewer samples than required by conventional approaches. Second, we propose the use of step frequency to CS-based MIMO radar, which enables high range resolution, while transmitting narrowband pulses. For slowly moving targets, a novel approach is proposed that achieves significant complexity reduction by successively estimating angle-range and Doppler in a decoupled fashion and by employing initial estimates to further reduce the search space. Numerical results show that the achieved complexity reduction does not hurt resolution. Finally, we investigate optimal designs for the measurement matrix that is used to linearly compress the received signal. One optimality criterion amounts to decorrelating the bases that span the sparse space of the incoming signal and simultaneously enhancing signal-to-interference ratio (SIR). Another criterion targets SIRimprovement only. It is shown via simulations that, in certain cases, the measurement matrices obtained based on the aforementioned criteria can improve detection accuracy as compared to the typically used Gaussian random measurement matrix.Ph.D., Electrical Engineering -- Drexel University, 201

FPGA Implementation of Real-Time Compressive Sensing with Partial Fourier Dictionary

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

Compressed Sensing/Sparse-Recovery Approach for Improved Range Resolution in Narrow-Band Radar

A compressed sensing/sparse-recovery procedure is adopted to obtain enhanced range resolution capability from the processing of data acquired with narrow-band SFCW radars. A mathematical formulation for the proposed approach is reported and validity limitations are fully discussed, by demonstrating the ability to identify a great number of targets, up to 20, in the range direction. Both numerical and experimental validations are presented, by assuming also noise conditions. The proposed method can be usefully applied for the accurate detection of parameters with very small variations, such as those involved in the monitoring of soil deformations or biological objects