scholarly journals Estimation of DOA for Noncircular Signals via Vandermonde Constrained Parallel Factor Analysis

2018 ◽  
Vol 2018 ◽  
pp. 1-9
Author(s):  
Heyun Lin ◽  
Chaowei Yuan ◽  
Jianhe Du ◽  
Zhongwei Hu
Keyword(s):  
Computational Complexity ◽  
Doa Estimation ◽  
Least Square ◽  
Estimation Accuracy ◽  
Tensor Model ◽  
Complete Study ◽  
Noncircular Signals ◽  
Parallel Factor ◽  
Parafac Decomposition ◽  
Extended Matrix

We provide a complete study on the direction-of-arrival (DOA) estimation of noncircular (NC) signals for uniform linear array (ULA) via Vandermonde constrained parallel factor (PARAFAC) analysis. By exploiting the noncircular property of the signals, we first construct an extended matrix which contains two times sampling number of the received signal. Then, taking the Vandermonde structure of the array manifold matrix into account, the extended matrix can be turned into a tensor model which admits the Vandermonde constrained PARAFAC decomposition. Based on this tensor model, an efficient linear algebra algorithm is applied to obtain the DOA estimation via utilizing the rotational invariance between two submatrices. Compared with some existing algorithms, the proposed method has a better DOA estimation performance. Meanwhile, the proposed method consistently has a higher estimation accuracy and a much lower computational complexity than the trilinear alternating least square- (TALS-) based PARAFAC algorithm. Finally, numerical examples are conducted to demonstrate the effectiveness of the proposed approach in terms of estimation accuracy and computational complexity.

scholarly journals Joint Processing of DOA Estimation and Signal Separation for Planar Array Using Fast-PARAFAC Decomposition

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Zhongyuan Que ◽  
Benzhou Jin ◽  
Jianfeng Li
Keyword(s):  
Doa Estimation ◽  
Least Square ◽  
Signal Separation ◽  
Joint Processing ◽  
Processing Theory ◽  
Propagator Method ◽  
Planar Array ◽  
Novel Method ◽  
Parallel Factor ◽  
Parafac Decomposition

A joint processing of direction of arrival (DOA) and signal separation for planar array is proposed in this paper. Through sensor array processing theory, the output data of a planar array can be reconstructed as a parallel factor (PARAFAC) model, which can be decomposed with the trilinear alternating least square (TALS) algorithm. Aiming at the problem of slow speed on convergence for the standard PARAFAC method, we introduce the propagator method (PM) to accelerate the convergence of the TALS method and propose a novel method to jointly separate signals and estimate the corresponding DOAs. Given the initial angle estimates with PM, the number of iterations of TALS can be reduced considerably. The experiments indicate that our method can carry out signal separation and DOA estimation for typical modulated signals well and remain the same performance as the standard PARAFAC method with lower computational complexity, which verifies that our algorithm is effective.

scholarly journals DOA Estimation of Noncircular Signals Using Quaternions

2017 ◽  
Vol 2017 ◽  
pp. 1-6 ◽  
Author(s):  
Tianzhen Meng ◽  
Minjie Wu ◽  
Naichang Yuan
Keyword(s):  
Computational Complexity ◽  
Covariance Matrix ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Estimation Problem ◽  
Estimation Accuracy ◽  
Two Dimensional ◽  
Output Vector ◽  
Noncircular Signals ◽  
Simulation Results

The two-dimensional (2D) direction-of-arrival (DOA) estimation problem for noncircular signals using quaternions is considered in this paper. In the framework of quaternions, we reconstruct the conjugate augmented output vector which reduces the dimension of covariance matrix. Compared with existing methods, the proposed one has two main advantages. Firstly, the estimation accuracy is higher since quaternions have stronger orthogonality. Secondly, the dimension of covariance matrix is reduced by half which decreases the computational complexity. Simulation results are presented verifying the efficacy of the algorithm.

scholarly journals DOA Estimation for Sources with Large Power Differences

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Qingyuan Fang ◽  
Mengzhe Jin ◽  
Weidong Liu ◽  
Yong Han
Keyword(s):  
Computational Complexity ◽  
Doa Estimation ◽  
Estimation Methods ◽  
Estimation Accuracy ◽  
Invariant Property ◽  
Large Power ◽  
Diagonal Loading ◽  
Weak Source ◽  
Strong Source ◽  
Cramer Rao Bound

Sources with large power differences are very common, especially in complex electromagnetic environments. Classical DOA estimation methods suffer from performance degradation in terms of resolution when dealing with sources that have large power differences. In this paper, we propose an improved DOA algorithm to increase the resolution performance in resolving such sources. The proposed method takes advantage of diagonal loading and demonstrates that the invariant property of noise subspace still holds after diagonal loading is performed. We also find that the Cramer–Rao bound of the weak source can be affected by the power of the strong source, and this has not been noted before. The Cramer–Rao bound of the weak source deteriorates as the power of the strong source increases. Numerical results indicate that the improved algorithm increases the probability of resolution while maintaining the estimation accuracy and computational complexity.

scholarly journals Beam-Doppler Unitary ESPRIT for Multitarget DOA Estimation

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Cai Wen ◽  
Yan Zhou ◽  
Mingliang Tao ◽  
Jianxin Wu ◽  
Jinye Peng
Keyword(s):  
Fourier Transform ◽  
Computational Complexity ◽  
Doa Estimation ◽  
Critical Issue ◽  
Radar System ◽  
Estimation Accuracy ◽  
Invariance Property ◽  
Multitarget Tracking ◽  
Numerical Examples ◽  
System A

High-resolution direction of arrival (DOA) estimation is a critical issue for mainbeam multitarget tracking in ground-based or airborne early warning radar system. A beam-Doppler unitary ESPRIT (BD-UESPRIT) algorithm is proposed to deal with this problem. Firstly, multiple snapshots without spatial aperture loss are obtained by using the technique of time-smoothing. Then the conjugate centrosymmetric discrete Fourier transform (DFT) matrix is used to transform the extracted data into beam-Doppler domain. Finally, the rotational invariance property of the space-time beam is exploited to estimate DOA of the target. The DOA estimation accuracy is improved greatly because the proposed algorithm takes full advantage of temporal information of the signal. Furthermore, the computational complexity of the presented algorithm is reduced dramatically, because the degree of freedom after beam transformation is very small and most of the operations are implemented in real-number domain. Numerical examples are given to verify the effectiveness of the proposed algorithm.

scholarly journals Application of Bee Evolutionary Genetic Algorithm to Maximum Likelihood Direction-of-Arrival Estimation

2019 ◽  
Vol 2019 ◽  
pp. 1-11 ◽  
Author(s):  
Xinnan Fan ◽  
Linbin Pang ◽  
Pengfei Shi ◽  
Guangzhi Li ◽  
Xuewu Zhang
Keyword(s):  
Genetic Algorithm ◽  
Computational Complexity ◽  
Maximum Likelihood ◽  
Likelihood Function ◽  
Doa Estimation ◽  
Estimation Accuracy ◽  
Initial Population ◽  
Crossover Operator ◽  
Excellent Performance ◽  
Evolutionary Genetic

The maximum likelihood (ML) method achieves an excellent performance for DOA estimation. However, its computational complexity is too high for a multidimensional nonlinear solution search. To address this issue, an improved bee evolutionary genetic algorithm (IBEGA) is applied to maximize the likelihood function for DOA estimation. First, an opposition-based reinforcement learning method is utilized to achieve a better initial population for the BEGA. Second, an improved arithmetic crossover operator is proposed to improve the global searching performance. The experimental results show that the proposed algorithm can reduce the computational complexity of ML DOA estimation significantly without sacrificing the estimation accuracy.

scholarly journals A Low-Complexity GA-WSF Algorithm for Narrow-Band DOA Estimation

2018 ◽  
Vol 2018 ◽  
pp. 1-6
Author(s):  
Haihua Chen ◽  
Jialiang Hu ◽  
Hui Tian ◽  
Shibao Li ◽  
Jianhang Liu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Computational Complexity ◽  
Population Size ◽  
Narrow Band ◽  
Estimation Algorithm ◽  
Doa Estimation ◽  
Low Complexity ◽  
Estimation Accuracy ◽  
Improved Genetic Algorithm ◽  
Complexity Estimation

This paper proposes a low-complexity estimation algorithm for weighted subspace fitting (WSF) based on the Genetic Algorithm (GA) in the problem of narrow-band direction-of-arrival (DOA) finding. Among various solving techniques for DOA, WSF is one of the highest estimation accuracy algorithms. However, its criteria is a multimodal nonlinear multivariate optimization problem. As a result, the computational complexity of WSF is very high, which prevents its application to real systems. The Genetic Algorithm (GA) is considered as an effective algorithm for finding the global solution of WSF. However, conventional GA usually needs a big population size to cover the whole searching space and a large number of generations for convergence, which means that the computational complexity is still high. To reduce the computational complexity of WSF, this paper proposes an improved Genetic algorithm. Firstly a hypothesis technique is used for a rough DOA estimation for WSF. Then, a dynamic initialization space is formed around this value with an empirical function. Within this space, a smaller population size and smaller amount of generations are required. Consequently, the computational complexity is reduced. Simulation results show the efficiency of the proposed algorithm in comparison to many existing algorithms.

scholarly journals Efficient Localization Algorithm for Near-Field Noncircular Sources via Dual-Polarization Sensor Array

2019 ◽  
Vol 2019 ◽  
pp. 1-8
Author(s):  
Jiaqi Song ◽  
Haihong Tao
Keyword(s):  
Source Localization ◽  
Near Field ◽  
Nuisance Parameter ◽  
Estimation Accuracy ◽  
Localization Algorithm ◽  
Dual Polarization ◽  
Rank Reduction ◽  
Localization Accuracy ◽  
Noncircular Signals ◽  
Polarization Sensor

Noncircular signals are widely used in the area of radar, sonar, and wireless communication array systems, which can offer more accurate estimates and detect more sources. In this paper, the noncircular signals are employed to improve source localization accuracy and identifiability. Firstly, an extended real-valued covariance matrix is constructed to transform complex-valued computation into real-valued computation. Based on the property of noncircular signals and symmetric uniform linear array (SULA) which consist of dual-polarization sensors, the array steering vectors can be separated into the source position parameters and the nuisance parameter. Therefore, the rank reduction (RARE) estimators are adopted to estimate the source localization parameters in sequence. By utilizing polarization information of sources and real-valued computation, the maximum number of resolvable sources, estimation accuracy, and resolution can be improved. Numerical simulations demonstrate that the proposed method outperforms the existing methods in both resolution and estimation accuracy.

scholarly journals Angle Estimation for MIMO Radar in the Presence of Gain-Phase Errors with One Instrumental Tx/Rx Sensor: A Theoretical and Numerical Study

2021 ◽  
Vol 13 (15) ◽  
pp. 2964
Author(s):  
Fangqing Wen ◽  
Junpeng Shi ◽  
Xinhai Wang ◽  
Lin Wang
Keyword(s):  
Numerical Study ◽  
Multiple Input Multiple Output ◽  
Mimo Radar ◽  
Phase Errors ◽  
Direction Of Departure ◽  
Multiple Input ◽  
Input Multiple Output ◽  
Angle Pair ◽  
Parallel Factor ◽  
Parafac Decomposition

Ideal transmitting and receiving (Tx/Rx) array response is always desirable in multiple-input multiple-output (MIMO) radar. In practice, nevertheless, Tx/Rx arrays may be susceptible to unknown gain-phase errors (GPE) and yield seriously decreased positioning accuracy. This paper focuses on the direction-of-departure (DOD) and direction-of-arrival (DOA) problem in bistatic MIMO radar with unknown gain-phase errors (GPE). A novel parallel factor (PARAFAC) estimator is proposed. The factor matrices containing DOD and DOA are firstly obtained via PARAFAC decomposition. One DOD-DOA pair estimation is then accomplished from the spectrum searching. Thereafter, the remainder DOD and DOA are achieved by the least squares technique with the previous estimated angle pair. The proposed estimator is analyzed in detail. It only requires one instrumental Tx/Rx sensor, and it outperforms the state-of-the-art algorithms. Numerical simulations verify the theoretical advantages.

A Unitary-UCA-Root-MUSIC Algorithm Based on MSWF

2014 ◽  
Vol 610 ◽  
pp. 339-344
Author(s):  
Qiang Guo ◽  
Yun Fei An
Keyword(s):  
Computer Simulation ◽  
Computational Complexity ◽  
Real Time ◽  
Unitary Transformation ◽  
Wiener Filter ◽  
Doa Estimation ◽  
Signal Subspace ◽  
Music Algorithm ◽  
Multi Stage ◽  
Simulation Results

A UCA-Root-MUSIC algorithm for direction-of-arrival (DOA) estimation is proposed in this paper which is based on UCA-RB-MUSIC [1]. The method utilizes not only a unitary transformation matrix different from UCA-RB-MUSIC but also the multi-stage Wiener filter (MSWF) to estimate the signal subspace and the number of sources, so that the new method has lower computational complexity and is more conducive to the real-time implementation. The computer simulation results demonstrate the improvement with the proposed method.

Sign in / Sign up

Export Citation Format

Share Document