Efficient and Accurate Detection and Frequency Estimation of Multiple Sinusoids

Abstract

The method for detection of complex sinusoids in additive white Gaussian noise and estimation of their frequencies is proposed. It contains two stages: 1) sinusoid detection (model order estimation) and coarse frequency estimation, and 2) fine frequency estimation. The proposed method operates in the frequency domain, i.e., it uses the discrete Fourier transform (DFT) as the main tool. Sinusoid detection is performed so that a fixed probability of false alarm is provided (Neymann-Pearson criterion). For both coarse and fine frequency estimations, the three-point periodogram maximization approach is used. Simulations are carried out for variable signal-to-noise ratio, variable frequency displacement between the sinusoids and variable offset from the frequency grid. The proposed method meets the Cramér-Rao lower bound in frequency estimation and practically does not depend on the frequency displacement except for very small displacement values. In terms of model order estimation accuracy, it outperforms the state-of-the-art approaches. The most expensive operation in the method is the calculation of the DFT. Therefore, in terms of calculation complexity, the proposed method is on par with the most efficient algorithms for multiple frequency estimations. INDEX TERMS Cramér-Rao lower bound, discrete Fourier transform, model order estimation, multiple frequency estimation, Neymann-Pearson criterion.

Robust Wideband DOA Estimation Based on Element-Space Data Reconstruction in a Multi-Source Environment

“…DOA estimation exploiting three-point beam power maximization can be straightforwardly obtained by [42] ϑ k = arccos 1 2…”

“…2) Estimate the DOA of the kth signalθ c k using the three-point beam power maximization, according to (14). The complex multiplication can be obtained by four real multiplications and two real additions, and the complex addition requires two real additions [42]. Therefore, the overall calculation complexity of the proposed algorithm is…”

Signal Separation and Tracking Algorithm for Multi-Person Vital Signs by Using Doppler Radar

“…and then determine the difference as the weak signal. We use a detection-estimation method to identify each sinusoidal signal, such as those in [17][18][19][20]. The method involves two steps, namely, coarse frequency detection and fine frequency estimation.…”

“…For source separation, contrary to [10,15,16], DeepMining uses frequency tracking to address the identity matching problem. DeepMining also leverages the literature on line spectral estimation (LSE) [17][18][19][20], which is a fundamental problem in statistical signal processing and has been used in numerous domains. In this work, we present an approximation that allows us to formulate the concerned problem as blind source separation and solve it using a properly designed LSE approach.…”

An Instantaneous Frequency Identification Algorithm for Time-Varying Frequency Signals

“…Compared to the Direct Quadrature (DQ) algorithm proposed in [38], which is used to identify the IF of an amplitudemodulated signal, the proposed algorithm performs much better in accuracy. Different from other algorithms involving integral (summation) operation (such as the frequency estimation method used in [10] and [39], the computational complexity is relative to sampling rate and the signal length), the calculation amount of the proposed algorithm is fixed, and it will not change with the sampling rate, which means we can adjust the sampling rate until we get a satisfactory accuracy. And it can provide the theoretical foundation of frequency measurement of the power system under the conditions of frequency time-varying.…”