scholarly journals Reduced-Complexity Direction of Arrival Estimation Using Real-Valued Computation with Arbitrary Array Configurations

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Feng-Gang Yan ◽  
Jun Wang ◽  
Shuai Liu ◽  
Yi Shen ◽  
Ming Jin
Keyword(s):  
State Of The Art ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Low Complexity ◽  
Eigenvalue Decomposition ◽  
Music Algorithm ◽  
New Approach ◽  
Multiple Signal Classification ◽  
Wide Range ◽  
Complexity Algorithm

A low-complexity algorithm is presented to dramatically reduce the complexity of the multiple signal classification (MUSIC) algorithm for direction of arrival (DOA) estimation, in which both tasks of eigenvalue decomposition (EVD) and spectral search are implemented with efficient real-valued computations, leading to about 75% complexity reduction as compared to the standard MUSIC. Furthermore, the proposed technique has no dependence on array configurations and is hence suitable for arbitrary array geometries, which shows a significant implementation advantage over most state-of-the-art unitary estimators including unitary MUSIC (U-MUSIC). Numerical simulations over a wide range of scenarios are conducted to show the performance of the new technique, which demonstrates that with a significantly reduced computational complexity, the new approach is able to provide a close accuracy to the standard MUSIC.

scholarly journals Two-Dimensional Direction-of-Arrival Estimation for Trilinear Decomposition-Based Monostatic Cross MIMO Radar

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Fangqing Wen ◽  
Gong Zhang
Keyword(s):  
Direction Of Arrival ◽  
Doa Estimation ◽  
Low Complexity ◽  
Mimo Radar ◽  
Eigenvalue Decomposition ◽  
Two Dimensional ◽  
Music Algorithm ◽  
Multiple Signal Classification ◽  
Trilinear Decomposition ◽  
Signal Covariance Matrix

A low complexity monostatic cross multiple-in multiple-out (MIMO) radar scheme is proposed in this paper. The minimum-redundancy linear array (MRLA) is introduced in the cross radar to improve the efficiency of the array elements. The two-dimensional direction-of-arrival (DOA) estimation problem links to the trilinear model, which automatically pairs the estimated two-dimensional angles, requiring neither eigenvalue decomposition of received signal covariance matrix nor spectral peak searching. The proposed scheme performs better than the uniform linear arrays (ULA) configuration under the same conditions, and the proposed algorithm has less computational complexity than that of multiple signal classification (MUSIC) algorithm. Simulation results show the effectiveness of our scheme.

scholarly journals Two-Step Root-MUSIC for Direction of Arrival Estimation without EVD/SVD Computation

2018 ◽  
Vol 2018 ◽  
pp. 1-8 ◽  
Author(s):  
Feng-Gang Yan ◽  
Shuai Liu ◽  
Jun Wang ◽  
Ming Jin
Keyword(s):  
Super Resolution ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Low Complexity ◽  
Music Algorithm ◽  
Correlation Matrices ◽  
Noise Subspace ◽  
Using Data ◽  
Eigen Decomposition ◽  
Value Decomposition

Most popular techniques for super-resolution direction of arrival (DOA) estimation rely on an eigen-decomposition (EVD) or a singular value decomposition (SVD) computation to determine the signal/noise subspace, which is computationally expensive for real-time applications. A two-step root multiple signal classification (TS-root-MUSIC) algorithm is proposed to avoid the complex EVD/SVD computation using a uniform linear array (ULA) based on a mild assumption that the number of signals is less than half that of sensors. The ULA is divided into two subarrays, and three noise-free cross-correlation matrices are constructed using data collected by the two subarrays. A low-complexity linear operation is derived to obtain a rough noise subspace for a first-step DOA estimate. The performance is further enhanced in the second step by using the first-step result to renew the previous estimated noise subspace with a slightly increased complexity. The new technique can provide close root mean square error (RMSE) performance to root-MUSIC with reduced computational burden, which are verified by numerical simulations.

scholarly journals Low-Complexity MUSIC-Based Direction-of-Arrival Detection Algorithm for Frequency-Modulated Continuous-Wave Vital Radar

Sensors ◽  
2020 ◽  
Vol 20 (15) ◽  
pp. 4295 ◽  
Author(s):  
Bong-seok Kim ◽  
Youngseok Jin ◽  
Jonghun Lee ◽  
Sangdong Kim
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Continuous Wave ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Low Complexity ◽  
Detection Algorithm ◽  
Field Of View ◽  
Music Algorithm ◽  
Trade Offs

This paper proposes a low complexity multiple-signal-classifier (MUSIC)-based direction-of-arrival (DOA) detection algorithm for frequency-modulated continuous-wave (FMCW) vital radars. In order to reduce redundant complexity, the proposed algorithm employs characteristics of distance between adjacent arrays having trade-offs between field of view (FOV) and resolution performance. First, the proposed algorithm performs coarse DOA estimation using fast Fourier transform. On the basis of the coarse DOA estimation, the number of channels as input of the MUSIC algorithm are selected. If the estimated DOA is smaller than 30°, it implies that there is an FOV margin. Therefore, the proposed algorithm employs only half of the channels, that is, it is the same as doubling the spacing between arrays. By doing so, the proposed algorithm achieves more than 40% complexity reduction compared to the conventional MUSIC algorithm while achieving similar performance. By experiments, it is shown that the proposed algorithm despite the low complexity is enable to distinguish the adjacent DOA in a practical environment.

scholarly journals An APG-MUSIC Algorithm Based-on Optimized Sampling Array

2018 ◽  
Vol 208 ◽  
pp. 01004
Author(s):  
Mengxia Li ◽  
Wen Hu ◽  
Jiaying Di ◽  
Hongtao Li
Keyword(s):  
Null Space ◽  
Matrix Completion ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Sparse Sampling ◽  
Spatial Spectrum ◽  
Low Rank ◽  
Music Algorithm ◽  
Multiple Signal Classification ◽  
2D Doa Estimation

This paper proposes a novel two-dimensional direction of arrival (2D-DOA) estimation with optimized sparse sampling array, which is combined with Accelerated Proximal Gradient singular value thresholding(APG) and Multiple Signal Classification(MUSIC). Firstly, a signal model of 2D-DOA estimation in sparse array is established, which is proved to satisfy low rank feature and NULL Space Property(NSP). Then, Genetic algorithm (GA) is applied to a sparse sampling array to optimize the performance of matrix completion(MC). Finally, MUSIC combined with APG is studied to recover received signal matrix and estimate the direction of arrival. The results of computer simulation demonstrate that compared with conventional 2D-DOA algorithms, the proposed algorithm reduces the number of array elements needed dramatically and effectively lowers the average sidelobes level of spatial spectrum.

scholarly journals Computationally Efficient Direction-of-Arrival Estimation Algorithms for a Cubic Coprime Array

Sensors ◽  
2021 ◽  
Vol 22 (1) ◽  
pp. 136
Author(s):  
Pan Gong ◽  
Xixin Chen
Keyword(s):  
Covariance Matrix ◽  
Lower Boundary ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Mimo Radar ◽  
Signal Classification ◽  
Computationally Efficient ◽  
Music Algorithm ◽  
Multiple Signal Classification ◽  
Multiple Signal

In this paper, we investigate the problem of direction-of-arrival (DOA) estimation for massive multi-input multi-output (MIMO) radar, and propose a total array-based multiple signals classification (TA-MUSIC) algorithm for two-dimensional direction-of-arrival (DOA) estimation with a coprime cubic array (CCA). Unlike the conventional multiple signal classification (MUSIC) algorithm, the TA-MUSIC algorithm employs not only the auto-covariance matrix but also the mutual covariance matrix by stacking the received signals of two sub cubic arrays so that full degrees of freedom (DOFs) can be utilized. We verified that the phase ambiguity problem can be eliminated by employing the coprime property. Moreover, to achieve lower complexity, we explored the estimation of signal parameters via the rotational invariance technique (ESPRIT)-based multiple signal classification (E-MUSIC) algorithm, which uses a successive scheme to be computationally efficient. The Cramer–Rao bound (CRB) was taken as a theoretical benchmark for the lower boundary of the unbiased estimate. Finally, numerical simulations were conducted in order to demonstrate the effectiveness and superiority of the proposed algorithms.

scholarly journals Coherent Target Direction-of-Arrival Estimation for Coprime Arrays: From Spatial Smoothing Perspective

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Dongming Wu ◽  
Fangzheng Liu ◽  
Zhihui Li ◽  
Zhenzhong Han
Keyword(s):  
Direction Of Arrival ◽  
Doa Estimation ◽  
Spatial Spectrum ◽  
Spatial Smoothing ◽  
Phase Ambiguity ◽  
Coherent Signals ◽  
Music Algorithm ◽  
Multiple Signal Classification ◽  
Common Peak ◽  
Coprime Arrays

In this paper, we investigate the issue of direction-of-arrival (DOA) estimation of multiple signals in coprime arrays. An algorithm based on multiple signal classification (MUSIC) and forward and backward spatial smoothing (FBSS) is used for DOA estimation of this signal caused by multipath and interference. The large distance between adjacent elements of each subarray in the coprime arrays will bring phase ambiguity issues. According to the feature of the coprime number, the ambiguity problem can be eliminated. The correct DOA estimation can be obtained by searching for the common peak of the spatial spectrum and finding the overlapping peaks in the MUSIC spectrum of the two subarrays. For the rank deficit problem caused by the coherent signal, the FBSS algorithm is used for signal preprocessing before the MUSIC algorithm. Theoretical analysis and simulation results show that the algorithm can effectively solve the rank deficiency and phase ambiguity problems caused by coherent signals and sparse arrays in the coprime arrays.

Interference Localization via Direction of Arrival Estimation for Satellite with Planar Array

2014 ◽  
Vol 1049-1050 ◽  
pp. 1788-1791
Author(s):  
Xiao Feng Qiu ◽  
Xiao Fei Zhang
Keyword(s):  
Computational Cost ◽  
Estimation Method ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Music Algorithm ◽  
Angle Estimation ◽  
Multiple Signal Classification ◽  
Estimation Performance ◽  
Planar Array ◽  
Esprit Algorithm

This paper presents the model of satellite planar array, and interference localization via direction of arrival (DOA) estimation. We derive a dimension reduction DOA estimaton algorithm therein. The proposed algorithm, which only requires a one-dimensional local searching, can avoid the high computational cost within two-dimensional multiple signal classification (2D-MUSIC) algorithm. We illustrate that the proposed algorithm has better angle estimation performance than estimation method of signal parameters via rotational invariance technique (ESPRIT) algorithm, and has very close angle estimation performance to 2D-MUSIC algorithm. Furthermore, our algorithm requires no extra pairing. Simulation results present the usefulness of our algorithm.

scholarly journals Analysis of Dual-Band Direction of Arrival Estimation in Multipath Scenarios

Electronics ◽  
2021 ◽  
Vol 10 (11) ◽  
pp. 1236
Author(s):  
Alessandro Cidronali ◽  
Edoardo Ciervo ◽  
Giovanni Collodi ◽  
Stefano Maddio ◽  
Marco Passafiume ◽  
...  
Keyword(s):  
Multiple Access ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Dual Band ◽  
Second Step ◽  
Frequency Division ◽  
Simulation Environment ◽  
Full Wave ◽  
Wide Range ◽  
Localization Systems

The present paper analyzes the performance of localization systems, based on dual-band Direction of Arrival (DoA) approach, in multi-path affected scenarios. The implemented DoA estimation, which belongs to the so-called Space and Frequency Division Multiple Access (SFDMA) technique, takes advantage of the use of two uncorrelated communication carrier frequencies, as already demonstrated by the authors. Starting from these results, this paper provides, first, the methodology followed to describe the localization system in the proposed simulation environment, and, as a second step, describes how multi-path effects may be taken into account through a set of full-wave simulations. The latter follows an approach based on the two-ray model. The validation of the proposed approach is demonstrated by simulations over a wide range of virtual scenarios. The analysis of the results highlights the ability of the proposed approach to describe multi-path effects and confirms enhancements in DoA estimation as experimentally evaluated by the same authors. To further assess the performance of the aforementioned simulation environment, a comparison between simulated and measured results was carried out, confirming the capability to predict DoA performance.

Direction of Arrival Estimation with Compact Array Antennas

2009 ◽  
pp. 201-216
Author(s):  
Eddy Taillefer ◽  
Jun Cheng ◽  
Takashi Ohira
Keyword(s):  
Single Port ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Signal Classification ◽  
Direction Of Arrival Estimation ◽  
Multiple Signal Classification ◽  
Array Antennas ◽  
Power Pattern ◽  
Parasitic Array ◽  
Compact Array

This chapter presents direction of arrival (DoA) estimation with a compact array antenna using methods based on reactance switching. The compact array is the single-port electronically steerable parasitic array radiator (Espar) antenna. The antenna beam pattern is controlled though parasitic elements loaded with reactances. DoA estimation using an Espar antenna is proposed with the power pattern cross correlation (PPCC), reactance-domain (RD) multiple signal classification (MUSIC), and, RD estimation of signal parameters via rotational invariance techniques (ESPRIT) algorithms. The three methods exploit the reactance diversity provided by an Espar antenna to correlate different antenna output signals measured at different times and for different reactance values. The authors hope that this chapter allows the researchers to appreciate the issues that may be encountered in the implementation of direction-finding application with a single-port compact array like the Espar antenna.

scholarly journals Polarization and DOA Estimation Based on Dual-Polarized Conformal Array

2019 ◽  
Vol 2019 ◽  
pp. 1-9
Author(s):  
Chao Liu ◽  
Shuai Xiang ◽  
Liangfeng Xu ◽  
Zhengfei Fang
Keyword(s):  
Doa Estimation ◽  
Signal Classification ◽  
Orthogonal Polarization ◽  
Coherent Signals ◽  
Music Algorithm ◽  
Multiple Signal Classification ◽  
Polarization Signal ◽  
Conformal Array ◽  
Dual Polarized ◽  
Cramer Rao Bound

A dual-polarized multiple signal classification (DP-MUSIC) algorithm is presented to estimate the arrival directions and polarizations for a dual-polarized conformal array. Each polarization signal is decomposed into two orthogonal polarization components, which are considered to be a pair of coherent signals coming from the same direction but different polarization. The polarization parameters are modeled as the equivalent coherence coefficients of the orthogonal polarization components. Then, the method of decoherence can be used to decouple the information of polarization states and signal angles. After that, the direction of arrival (DOA) and polarization parameters can be estimated by the DP-MUSIC algorithm. Moreover, the angles of incident direction are re-estimated, which greatly improves the accuracy of DOA estimation. The Cramer–Rao bound (CRB) is derived and the effectiveness of the proposed algorithm is verified by Monte Carlo simulations.

Sign in / Sign up

Export Citation Format

Share Document