Parallelization of noise subspace-based doa estimation algorithms on cpu and gpu

Download

12626257.pdf

Date

2021-2-11

Author

Eray, Hamza

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

287
views

503
downloads

Direction-of-Arrival (DOA) estimation is known as an active research area, and it is studied under array signal processing. The algorithms in this area are widely used in various applications such as sonar, search-and-rescue, navigation, and geolocation. However, achieving a real-time system performance is sometimes a challenging task for these algorithms. In this thesis, four noise subspace-based DOA estimation algorithms (PHD, MUSIC, EV, and MN) were considered and implemented in MATLAB, C/C++, and CUDA. MATLAB implementations were mainly used for theoretical and numerical analyses. Whereas, C/C++ implementations were initially used for constructing the parallelization structure and they were realized in two versions working serially and in parallel manner (via OpenMP). Within the scope of theoretical analysis, these algorithms were compared with each other in terms of DOA estimation accuracy and effects of change in different parameters (e.g., array geometry, array aperture, SNR level, etc.) on the accuracy were observed. On the other hand, in terms of implementation-based experiments, all the codes in MATLAB, C/C++, and CUDA were evaluated from both numerical and performance viewpoints. The general numerical validation of C/C++ and CUDA codes was realized against ground-truth MATLAB codes. After the initial assessment of the CUDA code performance, some GPU-based optimizations were applied and the corresponding performance improvements were evaluated. The CUDA code performance was benchmarked on the PC platforms with different system configurations. Consequently, a considerable speedup was achieved for CUDA codes compared to baseline multi-threaded C/C++ codes.

Subject Keywords

CUDA, Direction-of-arrival estimation, GPU, OpenMP, Parallelization

URI

https://hdl.handle.net/11511/89680

Collections

Graduate School of Informatics, Thesis

Suggestions

OpenMETU
Core

Wideband doa estimation for nonuniform linear arrays with wiener array interpolation Yasar, T. Kaya; Tuncer, Temel Engin (2008-07-23) Coherent wideband DOA estimation for non-uniform linear arrays (NLA) is considered. Array interpolation is used for two mappings. In the first mapping, NLA is mapped to a uniform linear array with the same array aperture. In the second mapping covariance matrices for each frequency bin are mapped to a single one at the center frequency for coherent DOA estimation. A Wiener formulation is used for array interpolation where both signal and noise powers are estimated with maximum likelihood method. Different a...
Wideband Channel Estimation With a Generative Adversarial Network Balevi, Eren; Andrews, Jeffrey G. (2021-05-01) Communication at high carrier frequencies such as millimeter wave (mmWave) and terahertz (THz) requires channel estimation for very large bandwidths at low SNR. Hence, allocating an orthogonal pilot tone for each coherence bandwidth leads to excessive number of pilots. We leverage generative adversarial networks (GANs) to accurately estimate frequency selective channels with few pilots at low SNR. The proposed estimator first learns to produce channel samples from the true but unknown channel distribution v...
Collaborative Direction of Arrival estimation by using Alternating Direction Method of Multipliers in distributed sensor array networks employing Sparse Bayesian Learning framework Nurbas, Ekin; Onat, Emrah; Tuncer, Temel Engin (2022-10-01) In this paper, we present a new method for Direction of Arrival (DoA) estimation in distributed sensor array networks by using Alternating Direction Method of Multipliers (ADMM) in Sparse Bayesian Learning (SBL) framework. Our proposed method, CDoAE, has certain advantages compared to previous distributed DoA estimation methods. It does not require any special array geometry and there is no need for inter -array frequency and phase matching. CDoAE uses the distributed ADMM to update the parameter set extrac...
Noise Estimation for Hyperspectral Imagery using Spectral Unmixing and Synthesis DEMİRKESEN, CAN; Leloğlu, Uğur Murat (2014-09-25) Most hyperspectral image (HSI) processing algorithms assume a signal to noise ratio model in their formulation which makes them dependent on accurate noise estimation. Many techniques have been proposed to estimate the noise. A very comprehensive comparative study on the subject is done by Gao et al. [1]. In a nut-shell, most techniques are based on the idea of calculating standard deviation from assumed-to-be homogenous regions in the image. Some of these algorithms work on a regular grid parameterized wit...
Measurement reduction for mutual coupling calibration in DOA estimation Aksoy, Taylan; Tuncer, Temel Engin (2012-05-17) Mutual coupling is an important source of error in antenna arrays that should be compensated for super resolution direction-of-arrival (DOA) algorithms, such as Multiple Signal Classification (MUSIC) algorithm. A crucial step in array calibration is the determination of the mutual coupling coefficients for the antenna array. In this paper, a system theoretic approach is presented for the mutual coupling characterization of antenna arrays. The comprehension and implementation of this approach is simple leadi...

Citation Formats

H. Eray, “Parallelization of noise subspace-based doa estimation algorithms on cpu and gpu,” M.S. - Master of Science, Middle East Technical University, 2021.