Browsing by Subject "Off-grid"

Now showing 1 - 6 of 6

Open Access
Autofocused spotlight SAR image reconstruction of off-grid sparse scenes
(Institute of Electrical and Electronics Engineers Inc., 2017) Camlıca, S.; Gurbuz, A. C.; Arıkan, Orhan
Synthetic aperture radar (SAR) has significant role in remote sensing. Phase errors due to uncompensated platform motion, measurement model mismatch, and measurement noise can cause degradations in SAR image reconstruction. For efficient processing of the measurements, image plane is discretized and autofocusing algorithms on this discrete grid are employed. However, in addition to the platform motion errors, the reflectors, which are not exactly on the reconstruction grid, also degrade the image quality. This is called the off-grid target problem. In this paper, a sparsity-based technique is developed for autofocused spotlight SAR image reconstruction that can correct phase errors due to uncompensated platform motion and provide robust images in the presence of off-grid targets. The proposed orthogonal matching pursuit-based reconstruction technique uses gradient descent parameter updates with built in autofocus. The technique can reconstruct high-quality images by using sub Nyquist rate of sampling on the reflected signals at the receiver. The results obtained using both simulated and real SAR system data show that the proposed technique provides higher quality reconstructions over alternative techniques in terms of commonly used performance metrics.
Open Access
Off-grid sparse blind sensor calibration
(Institute of Electrical and Electronics Engineers, 2018) Çamlıca, S.; Yetik, I. Ş.; Arıkan, Orhan
Compressive Sensing (CS) based techniques generally discretize the signal space and assume that the signal is sparse and has support only on the discretized grid points. Due to continuous nature of the signals, representing the signal on a discretized grid results in the off-grid problem. Improper calibration is also another issue which can cause performance degradation. In this paper, a CS based blind calibration method is proposed for the multiple off-grid signal case. Proposed method is capable of estimating the off-grid signal parameters and correcting the gain and the phase errors simultaneously. Simulation analysis is performed and comments are drawn. Results show that the proposed method have superior performance in terms of the calculated metrics.
Open Access
A robust compressive sensing based technique for reconstruction of sparse radar scenes
(Academic Press, 2014) Teke, O.; Gurbuz, A. C.; Arıkan, Orhan
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.
Open Access
Robust compressive sensing techniques
(2014) Teke, Oğuzhan
Compressive Sensing theory details how a sparsely represented signal in a known basis can be reconstructed from an underdetermined linear measurements. However, in reality there is a mismatch between the assumed and the actual dictionary due to factors such as discretization of the parameter space defining basis components, sampling jitter in A/D conversion, and model errors. Due to this mismatch, a signal may not be sparse in the assumed basis, which causes signifi- cant performance degradation in sparse reconstruction algorithms. To eliminate the mismatch problem, this thesis presents two novel robust algorithm and an adaptive discretization framework that can obtain successful sparse representations. In the proposed techniques, the selected dictionary atoms are perturbed towards directions to decrease the orthogonal residual norm. The first algorithm named as Parameter Perturbed Orthogonal Matching Pursuit (PPOMP) targets the off-grid problem and the parameters of the selected dictionary atoms are perturbed. The second algorithm named as Perturbed Orthogonal Matching Pursuit (POMP) targets the unstructured basis mismatch problem and performs controlled rotation based perturbation of selected dictionary atoms. Based on detailed mathematical analysis, conditions for successful reconstruction are derived. Simulations show that robust results with much smaller reconstruction errors in the case of both parametric and unstructured basis mismatch problem can be obtained as compared to standard sparse reconstruction techniques. Different from the proposed perturbation approaches, the proposed adaptive framework discretizes the continuous parameter space depending on the estimated sparsity level. Once a provisional solution is obtained with a sparse solver, the framework recursively splits the problem into sparser sub-problems so that each sub-problem is exposed to less severe off-grid problem. In the presented recursive framework, any sparse reconstruction technique can be used. As illustrated over commonly used applications, the error in the estimated parameters of sparse signal components almost achieve the Cram´er-Rao lower bound in the proposed framework.
Open Access
Sparsity based off-grid blind sensor calibration
(Elsevier, 2019) Çamlıca, S.; Yetik, I. S.; Arıkan, Orhan
Compressive Sensing (CS) based techniques generally discretize the signal space and assume that the signal has a sparse support restricted on the discretized grid points. This restriction of representing the signal on a discretized grid results in the off-grid problem which causes performance degradation in the reconstruction of signals. Sensor calibration is another issue which can cause performance degradation if not properly addressed. Calibration aims to reduce the disruptive effects of the phase and the gain biases. In this paper, a CS based blind calibration technique is proposed for the reconstruction of multiple off-grid signals. The proposed technique is capable of estimating the off-grid signals and correcting the gain and the phase biases due to insufficient calibration simultaneously. It is applied to off-grid frequency estimation and direction finding applications using blind calibration. Extensive simulation analyses are performed for both applications. Results show that the proposed technique has superior reconstruction performance.
Open Access
Towards the sustainable development goals: A bi-objective framework for electricity access
(Elsevier Ltd, 2021-02-01) Karsu, Özlem; Kocaman, Ayşe Selin
Traditionally, the main focus of evaluation in universal electricity access problems has been cost. However, additional criteria such as increasing renewable penetration due to environmental concerns or grid penetration due to reliability concerns, have become increasingly important. We acknowledge the importance of additional criteria and propose a bi-objective framework so as to help decision makers investigate the trade-offs between potentially conflicting criteria in rural electrification. We consider two objective space based exact approaches using the Prize Collecting Steiner Tree (PCST) formulation and two metaheuristic algorithms to find Pareto solutions, and investigate their performances on real life problem instances. This study is expected to be an important decision support tool for the electrification of underdeveloped communities, having the potential of contributing to their socio-economic development.