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 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 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 Super-Resolution-Based DOA Estimation with Wide Array Distance and Extrapolation for Vital FMCW Radar

2021 ◽  
Vol 21 (1) ◽  
pp. 23-34
Author(s):  
Sangdong Kim ◽  
Bongseok Kim ◽  
Youngseok Jin ◽  
Jonghun Lee
Keyword(s):  
Continuous Wave ◽  
Super Resolution ◽  
Estimation Algorithm ◽  
Doa Estimation ◽  
Low Complexity ◽  
Field Of View ◽  
Mean Square ◽  
Fmcw Radar ◽  
Simulation Results ◽  
Resolution Algorithm

This paper proposes a super-resolution-based direction-of-arrivals (DOA) estimation with wide array distance and extrapolation for vital frequency-modulated continuous-wave (FMCW) radar. Most super-resolution algorithms employ the distance between adjacent arrays of half a wavelength, i.e., λ/2. Meanwhile, in the case of narrow field of view of FMCW radar, the resolution of the angle is maintained by increasing the spacing between the arrays even if the number of arrays decreases. In order to employ these characteristics of array spacing and resolution, the proposed algorithm confirms whether or not to use the case where the distance between the adjacent arrays is greater than λ/2. In the case of an array distance >λ/2, a super-resolution algorithm is performed to obtain the enhanced DOA resolution. Moreover, the proposed algorithm virtually generates data between antennae by using extrapolation in order to further improve the performance of the resolution. The simulation results show that the proposed algorithm achieves the results of root-mean-square error similar to conventional super-resolution algorithms while maintaining low complexity. In order to further verify the performance of the proposed estimation algorithm, we demonstrate its employment in practice: experiments in a chamber room and an indoor room were conducted.

scholarly journals Direction-of-Arrival Estimation of Virtual Array Signals Based on Doppler Effect

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Feng Zhao ◽  
Xia Hao ◽  
Hongbin Chen
Keyword(s):  
High Speed ◽  
Estimation Method ◽  
High Mobility ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Estimation Accuracy ◽  
Music Algorithm ◽  
Moving Sources ◽  
Direction Of Departure ◽  
Virtual Array

The estimation accuracy of direction-of-departure (DOD) and direction-of-arrival (DOA) is reduced because of Doppler shifts caused by the high-speed moving sources. In this paper, an improved DOA estimation method which combines the forward-backward spatial smoothing (FBSS) technique with the MUSIC algorithm is proposed for virtual MIMO array signals in high mobility scenarios. Theoretical analysis and experiment results demonstrate that the resolution capability can be significantly improved by using the proposed method compared to the MUSIC algorithm for the moving sources with limited array elements, especially the DOA which can still be accurately estimated when the sources are much closely spaced.

scholarly journals Low-Complexity Super-Resolution Detection for Range-Vital Doppler Estimation FMCW Radar

2021 ◽  
Vol 21 (3) ◽  
pp. 236-245
Author(s):  
Bongseok Kim ◽  
Youngseok Jin ◽  
Youngdoo Choi ◽  
Jonghun Lee ◽  
Sangdong Kim
Keyword(s):  
Continuous Wave ◽  
Low Cost ◽  
Phase Variation ◽  
Super Resolution ◽  
Estimation Algorithm ◽  
Low Complexity ◽  
Music Algorithm ◽  
Fmcw Radar ◽  
Detection Algorithms ◽  
Simulation And Experiment

This paper proposes low-complexity super-resolution detection for range-vital Doppler estimation frequency-modulated continuous wave (FMCW) radar. In regards to vital radar, and in order to estimate joint range and vital Doppler information such as the human heartbeat and respiration, two-dimensional (2D) detection algorithms such as 2D-FFT (fast Fourier transform) and 2D-MUSIC (multiple signal classification) are required. However, due to the high complexity of 2D full-search algorithms, it is difficult to apply this process to low-cost vital FMCW systems. In this paper, we propose a method to estimate the range and vital Doppler parameters by using 1D-FFT and 1D-MUSIC algorithms, respectively. Among 1D-FFT outputs for range detection, we extract 1D-FFT results based solely on human target information with phase variation of respiration for each chirp; subsequently, the 1D-MUSIC algorithm is employed to obtain accurate vital Doppler results. By reducing the dimensions of the estimation algorithm from 2D to 1D, the computational burden is reduced. In order to verify the performance of the proposed algorithm, we compare the Monte Carlo simulation and root-mean-square error results. The simulation and experiment results show that the complexity of the proposed algorithm is significantly lower than that of an algorithm detecting signals in several regions.

scholarly journals Direction of Arrival Estimation of Uncorrelated Signals Using Root-MUSIC Algorithm for ULAs and UCAs

2018 ◽  
Vol 7 (4.36) ◽  
pp. 398
Author(s):  
S. Venkata Rama Rao ◽  
A. Mallikarjuna Prasad ◽  
Ch. Santhi Rani
Keyword(s):  
Basic Problem ◽  
Signal To Noise Ratio ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Circular Array ◽  
Music Algorithm ◽  
Linear Arrays ◽  
Circular Arrays ◽  
Symmetric Structure ◽  
The Individual

In this paper, Root-MUSIC algorithm for direction of arrival (DOA) estimation of uncorrelated signals is explored both for uniform linear and uniform circular arrays. The basic problem in Uniform Linear Arrays (ULAs) is Mutual coupling between the individual elements of the antenna array. This problem is reduced in Uniform Circular Arrays (UCAs) because of its symmetric structure. The DOA estimation of uncorrelated signals that have different power levels is simulated on a MATLAB environment. And the noise consider is white across all the array elements. The factors considered for simulation are number of number of snapshots, array elements, radius of circular array, array length, and signal to noise ratio. 

Sign in / Sign up

Export Citation Format

Share Document