In this paper, a low-complexity joint extrapolation-multiple signal classification (MUSIC)-based 2-D parameter estimator is proposed for vital frequency-modulated continuous-wave (FMCW) radar. Recently, an FMCW radar, which can detect the distance and vital Doppler information, has been considered for vital non-contact radar. In the conventional FMCW radar system, fast Fourier transform (FFT)-based algorithms with low complexity are used to extract multiple parameters. However, the resolution and accuracy of an FFT-based parameter estimator are considerably low. Thus, 2-D high-resolution algorithms, such as the 2-D estimation of signal parameters via rotational invariance techniques and 2-D MUSIC, have been suggested as an alternative method. However, a large computation power is required compared with the FFT-based methods. Therefore, this paper proposes a 2-D parameter estimator that combines extrapolated FFT and MUSIC to reduce the computational load for vital detection. The proposed method uses an extrapolated FFT to overcome the disadvantages of the low-resolution FFT for the distance information, and then, the 1-D MUSIC algorithm is applied to the Doppler domain direction only for the extracted magnitude and phase information of the target's extrapolated FFT results. Hence, the proposed algorithm combines the advantages of FFT and MUSIC. The performance of the proposed estimation is compared with that of other algorithms using Monte Carlo simulation results. The root-mean-square error of the proposed method is compared with that of 2-D MUSIC with various parameters. To verify the performance of the proposed combination method, the FMCW radar was used, and its performance was verified in an indoor environment.

We propose a frequency-modulated continuous wave (FMCW) radar estimation algorithm with high resolution and low complexity. The fast Fourier transform (FFT)-based algorithms and multiple signal classification (MUSIC) algorithms are used as algorithms for estimating target parameters in the FMCW radar systems. FFT-based and MUSIC algorithms have tradeoff characteristics between resolution performance and complexity. While FFT-based algorithms have the advantage of very low complexity, they have the disadvantage of a low-resolution performance; that is, estimating multiple targets with similar parameters as a single target. On the other hand, subspace-based algorithms have the advantage of a high-resolution performance, but have a problem of very high complexity. In this paper, we propose an algorithm with reduced complexity, while achieving the high-resolution performance of the subspace-based algorithm by utilizing the advantages of the two algorithms; namely, the low-complexity advantage of FFT-based algorithms and the high-resolution performance of the MUSIC algorithms. The proposed algorithm first reduces the amount of data used as input to the subspace-based algorithm by using the estimation results obtained by FFT. Secondly, it significantly reduces the range of search regions considered for pseudo-spectrum calculations in the subspace-based algorithm. The simulation and experiment results show that the proposed algorithm achieves a similar performance compared with the conventional and low complexity MUSIC algorithms, despite its considerably lower complexity.

We propose a novel discrete Fourier transform (DFT)-based direction of arrival (DOA) estimation by a virtual array extension using simple multiplications for frequency modulated continuous wave (FMCW) radar. DFT-based DOA estimation is usually employed in radar systems because it provides the advantage of low complexity for real-time signal processing. In order to enhance the resolution of DOA estimation or to decrease the missing detection probability, it is essential to have a considerable number of channel signals. However, due to constraints of space and cost, it is not easy to increase the number of channel signals. In order to address this issue, we increase the number of effective channel signals by generating virtual channel signals using simple multiplications of the given channel signals. The increase in channel signals allows the proposed scheme to detect DOA more accurately than the conventional scheme while using the same number of channel signals. Simulation results show that the proposed scheme achieves improved DOA estimation compared to the conventional DFT-based method. Furthermore, the effectiveness of the proposed scheme in a practical environment is verified through the experiment.

This paper proposes a high-efficiency super-resolution frequency-modulated continuous-wave (FMCW) radar algorithm based on estimation by fast Fourier transform (FFT). In FMCW radar systems, the maximum number of samples is generally determined by the maximum detectable distance. However, targets are often closer than the maximum detectable distance. In this case, even if the number of samples is reduced, the ranges of targets can be estimated without degrading the performance. Based on this property, the proposed algorithm adaptively selects the number of samples used as input to the super-resolution algorithm depends on the coarsely estimated ranges of targets using the FFT. The proposed algorithm employs the reduced samples by the estimated distance by FFT as input to the super resolution algorithm instead of the maximum number of samples set by the maximum detectable distance. By doing so, the proposed algorithm achieves the similar performance of the conventional multiple signal classification algorithm (MUSIC), which is a representative of the super resolution algorithms while the performance does not degrade. Simulation results demonstrate the feasibility and performance improvement provided by the proposed algorithm; that is, the proposed algorithm achieves average complexity reduction of $88\%$ compared to the conventional MUSIC algorithm while achieving its similar performance. Moreover, the improvement provided by the proposed algorithm was verified in practical conditions, as evidenced by our experimental results.

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.

This paper proposes a low-complexity frequency-modulated continuous wave (FMCW) surveillance radar algorithm using random dual chirps in order to overcome the blind-speed problem and reduce the computational complexity. In surveillance radar algorithm, the most widely used moving target indicator (MTI) algorithm is proposed to effectively remove clutter. However, the MTI algorithm has a so-called ‘blind-speed problem’ that cannot detect a target of a specific velocity. In this paper, we try to solve the blind-speed problem of MTI algorithm by randomly selecting two beat signals selected for MTI for each frame. To further reduce the redundant complexity, the proposed algorithm first performs one-dimensional fast Fourier transform (FFT) for range detection and performs multidimensional FFT only when it is determined that a target exists at each frame. The simulation results show that despite low complexity, the proposed algorithm detects moving targets well by avoiding the problem of blind speed. Furthermore, the effectiveness of the proposed algorithm was verified by performing an experiment using the FMCW radar system in a real environment.