A PELT-KCN Algorithm for FMCW Radar Interference Suppression Based on Signal Reconstruction

Abstract

In frequency-modulated continuous-wave (FMCW) radar interference suppression based on signal reconstruction, the pruned exact linear time (PELT) algorithm is used to detect the time positions of the interference. Due to the uncertain penalty factor of the PELT algorithm, the exactness of the position detection is reduced; thus, the suppression performance is degraded. We propose a PELT algorithm with a known change number (PELT-KCN), where a known change number is used to calculate the optimal penalty factor such that the high accuracy of the algorithm can be guaranteed. After interference recognition, the beat signal is separated into two parts: the undamaged signal and the damaged signal. The former is utilized to restore the latter through an autoregressive (AR) model. In simulations and field experiments, we applied our proposed PELT-KCN algorithm to the interference suppression method and verified its performance. Our method can accurately detect the time positions of interference and effectively improve the signal-to-noise ratio (SNR) of the detected targets.INDEX TERMS Change-point detection, frequency modulated continuous wave (FMCW) radar, mutual interference suppression, signal restoration.

An accelerated architecture of change‐point detection for FMCW radar mutual interference based on FPGA

“…To overcome this problem, many advanced search methods have been developed. According to, 11 the advanced search methods are classified into two categories: one is optimal methods such as the pruned exact linear time (PELT) and the optimal partitioning (OPT). The other is approximate methods such as binary segmentation, window sliding, and BOTUP.…”

“…• Mean unit: Calculating the mean value of the signal, which is the y a : b in Equation( 11). • Cost function module: Cost function Equation (11) and Equation( 13) are calculated. Cost function module contains two optimized structures: parallel structure and pipeline structure.…”

“…The cost function module consists of three function, it calculates the segmented signal residuals of y t iÀ1 ::t i , y t i ::t iþ1 and y t iÀ1 ::t iþ1 , respectively, which are the implementation of Equation (11). As shown in Figure 4A, the whole process requires six control steps.…”

“…It is widely applied in signal processing, 8 statistics, 9 and financial analysis. 10 Previous work 11 uses a change-point detection to detect the interference offline, which is insufficient for radar high-performance detection requirements. The exhaustive search method will cause a substantial computational cost for the system in traditional change-point detection.…”

Autoregressive Model-Based Signal Reconstruction for Automotive Radar Interference Mitigation

“…The model parameters (weights of the sinusoids) are determined using an adaptive method, and one-step prediction is recursively used to extrapolate the signal over the disturbed part to mitigate interference. Recently, autoregressive (AR) modeling has been used for reconstructing disturbed parts of the received baseband signal in the short-time Fourier transform (STFT) domain (in an X-band FMCW radar) [29] and in the time domain (in an automotive radar) [30], [31].…”