The frequency signal displays are not efficient for analyzing nonstationary signals because of their inability to represent frequency changes over time. In fact, because most of the signals are real, nonstationary, and time varying, analyzing the signals in the time–frequency domain to estimate the instantaneous frequency of a signal is inevitable. The methods of estimating the instantaneous frequency of the multicomponent signals are divided into three groups, which include the methods using signal phase derivatives that are sensitive to noise, methods that calculate the number of zero points of the signal and consider the signal frequency equal to half the frequency of the zero points and are suitable for signals that can be imagined as stationary, and methods based on time–frequency distributions and distributions such as Wigner for instantaneous frequency calculations and more for instantaneous frequency calculations on nonstationary noise signals that exhibit varied time–frequency distributions. In this article, a new hybrid algorithm is used to evaluate different distribution criteria and comparing their performance in investigating one or more features of time–frequency distributions, such as resolution and energy concentration.
Frequency signal displays are not efficient because of their inability to represent frequency changes over time; they are not efficient to analyze nonstationary signals. In the time and frequency domain, there are two classical methods for signal representation that are considered separately in both methods of time and frequency variables. In the time domain, the median is calculated from the representation values in the ones. For this reason, signal frequency changes over time are not evident in the frequency domain. In time–frequency methods, it is possible to represent and analyze the signal analytically simultaneously (Biagetti et al., 2015). Transient signals (i.e., signals that start and end at specific times) can also be represented in the frequency domain using the Fourier transform (FT). The FT representation of a transient signal, s(t), is given by
Most signals are real, non-static, and time variant. It is not possible to study such signals in the time domain or in the frequency domain separately. A time–frequency function allows the optimal analysis of signals by expressing the frequency content according to time. In the following section, we describe the time–frequency distributions (TFDs).
1.1. TFD
Time–frequency methods for analyzing non-static signals are introduced. Existing methods for analyzing non-static signals can be divided into three general categories which include instantaneous frequency (IF), linear distributions, and quadratic distributions. In the following, we will describe these distributions.
1.1.1. Instantaneous frequency
If the signal is mono-component (having only one frequency component) and the signal energy is greater than the noise contained therein, we will face
where ϕ(t) is the signal phase in time domain. Instantaneous frequency signal analysis shows signal behavior in many cases but does not display all the signal details. Linear and quadratic TFDs are ways to present more detail (Biagetti et al., 2015).
1.1.2. Linear distributions
Linear TFDs map the signal from the time domain to the two-dimensional time–frequency plane. Linearity is a desirable feature in systems that work with multicomponent signals. The TFD of TFs(t, ω) is linear if and only if the TFD of the signal S(t) = S1(t) + S2(t) is equal to the set of TFDs of its constituents (Franco et al., 2012)
The two most commonly used linear TFDs are short-time Fourier transform (STFT) and Gabor transform. Consider the signal S(τ) with the real window and the pair ω(τ). Sω(t, τ) is the local spectrum of the signal S(τ) at t = τ and is calculated as Sω(t, τ) = S(τ)ω(τ − t). The STFT of the signal is the FT of the local spectrum of the signal S(τ) as . The Gabor transform of a signal is the STFT with a Gaussian window
where h(τ) is Gaussian window and S(t) is signal Gabor transform. If the signal S(t) is composed of the N component of Si, then the Gabor transform of the total signals is equal to the sum of the Gabor transform of the signal components (Daubechies et al., 2011).
Time and frequency decomposition in the STFT and Gabor transform are inversely related. In other words, if the frequency resolution of the distribution increases, its time resolution decreases, and vice versa. Based on the uncertainty principle, it is impossible to achieve full time and frequency decomposition in the STFT. In general, linear TFDs cannot have high frequency and time resolution at the same time.
1.1.3. Quadratic distributions
Distributions that map a signal from the time domain to the energy density plane. Although these methods are not linear, they have high frequency and time decomposition. Because these distributions produce the signal energy density plate, there are three primary conditions:
The sum of the full-time frequency signal plane is equal to the signal energy.
The integral along the frequency of the time–frequency signal plane is equal to the signal power.
The integral part of the time–frequency signal plane is equal to the signal spectrum energy density.
It should be noted that above features (2) and (3) do not contain information about two-point (ω, t) signal energy (Oberlin et al., 2014). In the Wigner–Ville disorders (WVD), TFD forms the basis of most new distributions. In the WVD, the S(t) signal is calculated as follows
where is a function of the signal’s instantaneous autocorrelation because of its symmetry in the Hermitian space. In other words, the WVD is a real signal. Although this distribution has high time–frequency separability, it needs to be improved because of cross-terms production that causes distortion in the time–frequency plane. Assume the signal S(t) is composed of N components, we have
If Si,p and Si,n are the positive and negative frequencies of the Si component, then the WVD of the S(t) signal will be as follows
where is the time–frequency transform of Si·d (the optimal part of the TFD), and is the external cross-term between Si·αSj·β equation (9) and is defined as follows
Adjacent and distant components can also create double cross-terms that will have undesirable effects on signal analysis. In the WVD, there is a cross-term between positive and negative frequencies. Thus, if, instead of computing the original signal distribution, it calculates the signal distribution with indefinite frequencies corresponding to the original signals, a portion of the external cross-term is omitted. Such signals are called analytical signals. The Wagner–Ville distribution is the same as the WVD, but instead of computing the original signal distribution, the corresponding analytical signal distribution is calculated (corresponding nonfunctional frequencies). The S(t) is real if and only if S(ω) = S*(−ω) or S(−ω) = S*(ω), where S(ω) is the FT of the signal. Because the real signal’s negative frequencies can be calculated from its positive frequencies, the negative frequencies can be eliminated from the actual signal repetition. In real low-pass signals, the elimination of negative frequencies can have two advantages: first, half the total bandwidth and can be sampled without any problems at half the sampling rate of the first state. In other words, the Nyquist rate is halved. Second, prevent partial cross-term (caused by the interaction of positive and negative signal frequencies in the time–frequency quadratic distribution). A sampling of the real signal S with Nyquist frequency, incidence of the reflection phenomenon is half the rate of the Nyquist. Also, a sampling of the analytical signal S with Nyquist frequency: no frequency reflection phenomenon; one way to construct an analytical signal from a real signal is to use the Hilbert transform. The signal S(t) Hilbert transform is defined as
where S(ω) is FT s(t). The analytical signal with the real DC component corresponding to the signal S(t) is computed as (Jamal, et al., 2020)
The WVD of the signal S(t) with the analytic signal z(t) is calculated from the relation as . The advantage of this distribution is to prevent the occurrence of frequency reflection phenomena in the sampling of real signals with Nyquist frequency. The WVD is incapable of eliminating external cross-terms between the positive signal frequency components and internal cross-terms. Kernel-based TFDs are used to reduce the cross-terms along with preserving frequency and time separability. In fact, we integrated quadratic features (high time and frequency separability) and linear (nonexistent cross-terms) distributions (Tary et al., 2014).
1.2. Kernel-based TFDs
Internal terms can be reduced by the convolution of WVD with a smoothing core. This type of distribution is considered to be a quadratic distribution class, Li and Liang (2012), and is defined as follows
where ρs is the core-based TFD of the S(t) signal with a two-dimensional kernel γ(t, ω). The convolution action in the above relation reduces the frequency separability. In other words, this distribution reduces the cross-terms to reduce the time–frequency separability. Generally, the design of the TFD cores is conducted in four areas, including time–frequency, time lag, Doppler frequency, and Doppler lag. The time-lag kernel is the inverse FT of the kernel and time–frequency domain. As seen in equation (12), a Doppler-independent (DI) kernel is indeed independent of Doppler in all four domains. In the Doppler-lag domain, it is a function of lag alone. Equation (12) shows that a DI kernel causes smoothing of the WVD in the frequency direction only. The equation (12) can be defined as , which shows that a quadratic TFD with a DI kernel is a windowed WVD; the windowing is applied in the lag direction before Fourier transformation from lag to frequency. The kernel of time–frequency domain is defined as
where kz(t, τ) is instantaneous autocorrelation of analytical signal z(t) as , and similarly . Doppler frequency domain to simplify kernel is calculated as g(v, ω) = Ft→v{γ(t, ω)}. Therefore, equation (12) is rewritten as follows
where kz(v, ω) is spectral autocorrelation function from analytical signal z(t) of signal s(t) and is defined as . Because the core in the Doppler-delay domain can be calculated from one of the two relations, g(v, τ) = Ft→v{G(t, τ)} and , the equation (12) can be written as follows
where Az(v, τ) is function ambiguity of analytical signal z(t).
1.3. The evaluation criteria
In this section, some criteria for evaluating signal TFDs are given. The need for these criteria in time–frequency methods is essential for two reasons, comparison of different distributions and automatic and adaptive selection of the parameters of a distribution in a particular application. These criteria examine one or more features of the TFD, such as separability and energy concentration. Because the time–frequency plane of the quadratic distributions are all signal energy planes, the energy concentration can be defined as the number of nonzero points of distribution. The smaller the number of points, the greater the concentration of signal energy (Coifman and Wickerhauser, 1992).
1.3.1. Shannon entropy
This criterion measures the energy concentration and the separability of the TFD. To represent the time–frequency TF(n, ω), the following relation is calculated
where the TF{·} can be selected by any TFDs. Equation (16) is not suitable for the representation of time–frequency with a negative value such as WVD and uses the following equation
where the higher the Shannon entropy, the lower the distribution energy’s separability and concentration, and vice versa.
1.3.2. Renyi entropy
If a signal is made of many basic components, its time–frequency plane will be highly complex (containing a lot of information). This criterion determines the complexity of the TFD and is derived from the following equation as
where α is entropy order, and usually greater than one; energy-unfocused entropy is generally calculated as
where the lower the amount of Renyi entropy, the higher the quality and the lower the complexity of the TFD, and vice versa. The less complexity of a TFD can be seen as equivalent to high separability and greater energy concentration. Given that the signal’s IF at any time calculates the largest frequency component of the signal in terms of amplitude, it cannot show the details of the components of the signals. Hence, the need for more representative analyzes. Linear TFDs display more details of the signal. Although this method has a good frequency and time separability, it does not have good frequency and time ones. Hence, time–frequency signal distributions are considered as a significant concern. Quadratic time–frequency methods are for high frequency and time separability but also with cross-terms. Therefore, kernel-based methods are designed and used to reduce cross-terms by preserving time–frequency separability. The simulation of the evaluation criteria for comparing different distributions and automatic and adaptive selection of distribution parameters is shown in Figure 1.
Evaluation of Renyi entropy criteria (solid line) and Shannon entropy criteria (dashed line) for orientation: comparison of different distributions, and automatic and adaptive selection of parameters of distribution in the specific application.
2. Signal analysis using FT
Suppose that the number of sources P (P is known) is dotted in space and that the RF waves are propagating flat, we want to estimate the signals to enter and extract the signals entering these known locations. For this, we assume that the signal is received at the M location of the system. Signals are collected after propagation with an additive white Gaussian noise (AWGN) and are received by each of the locations in the system, Pham and Meignen (2017). The signal received by the mth receiver of the array at time t will be as follows
for m = {1, 2, …, M} and i = {1, 2, …, p}, and si(t) is signal emitted by ith source, τm(θi) is delay of receiving the ith source signal through the point of mth in the system, nm(t) is noise received by mth point in the system, and θi is the angle defining the ith source location. If we sampled the signals received in the system, the equation (20) is expressed in the discrete-time domain by converting t to n, and converting τm(θi) to as
where is ith signal delay on the mth location in the system. Also, is a function of the known location of the received signal and the location of the signal sources, as , where θi is ith source location, and ϕm is mth point location in the system. Purpose of estimating vectors , and by receiving the system received signals . For this purpose, it is assumed as follows:
The noise at each of the receiving points in the white and Gaussian system is independent of each other at different points and signals.
The number of sources of P is known.
The signals have a wide bandwidth and are centered around a known frequency ω0.
There is enough distance between the two signal sources so that they can be separated.
The zero-frequency component of the signals is not discussed.
In hypotheses, signals are broad bandwidth and can be random or deterministic processes. Here, we study this topic based on STFT. We know it is necessary for the analysis based on the FT. If the signal x(n) is present over time, then the FT is noncausal. In addition, if the signal statistics change over time, meaning nonstationary sources, the Fourier analysis method is not feasible, but with the help of STFT, both of the above axes will be eliminated (Oberlin et al., 2015). With this method, we can analyze the signals whose spectrum changes over time in the frequency domain and estimate the parameters of the signals measured for a limited time. In STFT method, and ω(n) is window. The discrete form of X(n, ω) obtained by sampling the above equation at N is called discrete STFT (DSTFT) and is as follows
By holding the FT at a finite time, the signal Yn(m), that means X(n, ω), can be written as . For n = r, we have . Unlike x(n, ω), which is reversible, X(n, k) or DSTFT is only recursive under certain conditions as
Assume ω = e−j2πk/N, and is signal source delay vector at mth point of the system. Because xm(n, k) = am(k).Sm(n,k) + Em(n,k), where and , it can be written as
where diag is the diagonal matrix whose elements are diagonal vectors in parentheses with length P, and E(n, k) is equal to
Considering the large dimension of equation (24), we consider the conditions that Sm(n, k) of m from one to M equals a good approximation so that we can write to the signal source ith as
The estimation of the signal s(n, k) is obtained by assuming the availability of resources (with matrix D) based on maximum likelihood estimation (MLE) as follows
To determine the estimates that are a function of vectors θ and ϕ, that is, the locations of the sources and the receiver, we use the statistical gradient method based on the logarithm of the conditional probability density function. We define the θis such that the function L defined in , which is related to the logarithm of the probability density function, is maximized. We need to find θi signals that equal . Then, we can write with the static gradient method and given that D is a function of the (ϕ, θ) vectors
Therefore, the adaptive algorithm, after the initial selection of the parameter μ and determination of the initial values of the input angle θi, finalizes the input angles of the signals using the following methods: (1) Using equation (27), s(n, k) and given the presence of X(n, k) is the STFT of the data and the convergence of A(D, k) is obtained by estimating . (2) Find out the initial estimate of the angle of entry as well as calculate from the previous step, using equation (28) to obtain the new value of , and then repeat one step until the algorithm converges.
3. Signal processing theories and methods
3.1. Empirical mode decomposition
The empirical mode decomposition (EMD) is an adaptive tool for analyzing nonlinear and nonstationary signals that separate the component of the signal based on the local behavior of the signal. The signal will be decomposed into a set of mono-component functions called empirical state functions using the EMD method. An intrinsic state function is similar to a harmonic function. Like a harmonic function, it does not have a fixed amplitude and frequency and has different frequencies with different amplitudes. At each stage of the signal decomposition into its frequency components, the high-frequency components are separated first, and this process continues until the components with the lowest frequency remain. In other to consider a waveform as an empirical mode function, the following two conditions must be met simultaneously: the number of extremes and the number of zero-cross is equal to or equal to at most one number. The mean value of the upper and lower curves of the curve at each point is equal to zero (Wang et al., 2014). The empirical mode functions will be obtained in the following steps from a time series:
Determine the local maximum and minimum point of the input signal;
Obtain the top curve envelope by connecting the local maximum points of the time series and repeat this operation with the local minimum points to create the bottom curve envelope by cubic spline.
Calculate the mean of the top and bottom envelope of the curve (m1(t)).
Subtract the upper and lower bandwidth of the input signal and generate the first signal component as
where m(t) is the mean of the top and bottom envelope of the curve, h(t) is the first signal component, and x(t) is the input signal. If h1(t) satisfies both conditions of the empirical case function simultaneously, it is known as the first mode function (mif1(t)) of the signal. Otherwise, h1(t) is assumed to be the main function and steps (1)–(4) repeated until h1(t) can be defined as h1(t) = X(t) − m1(t).
5. In the fifth step, k orders are repeated until h1k(t) has both conditions related to the empirical mode function. In this case, c1 = h(1,k) is taken as the first empirical mode function.
6. Separate the first large mode function from the signal x(t) and obtain the first remain u1 as u1(t) = x(t) − c1(t).
7. Consider the signal u1(t) as the main signal and repeat the first to seventh steps to obtain the second empirical mode function. The steps above are repeated n times to obtain the n empirical mode function. This algorithm stops when un(t) of each signal is single frequency and has no other extractable frequency component.
3.2. Cluster empirical mode analysis
Mixing modes is perhaps the most common problem we encounter when working with the algorithm . In decomposition of empirical mode, a particular signal may not be separated into identical inherent mode functions. The EMD method is capable of separating modes with a specific frequency interval and amplitude. The cluster EMD method, introduced with the idea of adding AWGN at all signal degradation steps to solve this problem, will effectively eliminate state mixing. All data are almost noisy. To generalize this idea, noise is added to the input signal repeatedly. Although adding noise may result in a lower signal-to-noise ratio (SNR), the added AWGN can effectively facilitate the process of EMD decomposition by the uniform distribution. Low SNR values do not affect the decomposition method (Wu, 2011). The EMD method can be described in the following steps:
Add AWGN to the data as xj(t) = x(t) + D(t), where j = 1, 2, …, M, M is number of preset attempts, and D is the amplitude of AWGN.
Data analysis with noise added by the EMD method as
where cij represents the ith empirical mode function from ith attempt, uNj represents remaining from j − th attempt, and NJ is the number of empirical mode function for j − th attempt.
3. The first and second steps will be repeated several times with different white noise.
4. The average empirical mode functions are calculated from the third step and are obtained as final empirical mode functions as
where I is the minimum number of empirical mode functions among all attempts. The number of attempts and the amplitude of the added noise is two determinants of the cluster EMD method’s performance. For this to work well, the added noise amplitude must not be too small, and empirically, it is usually considered to be a standard deviation of 0.2, and the number of attempts at the optimal value is usually 100.
3.3. Modified EMD method for noisy signal analysis in time–frequency domain
The Hilbert–Huang transform (HHT) method has been used in recent years to process received signals, which results in noise-free signals (Coifman and Wickerhauser, 1992). Therefore, it can be applied to the noisy signals by modifying this method and consequently modifying the EMD method to decompose the signals into single components. The HHT method is based on nonlinear and nonstationary signal analysis based on EMD and Hilbert transform. Standard deviation in the EMD method using the HHT method is as follows
such that the stop condition is 0.2–0.3. By modifying the EMD method, instead of the stop criterion proposed by Huang, we use the following proposed stop criterion
In the stop criterion used by Huang, the expression inside the bracket is first calculated, and if the face and denominator of the fraction in a time step are very small, the error in the program is and is applied ∑ to the desired interval (t = 0: T), the correct result is not achieved. Because of the complexity of the experimental signals due to the presence of noise, such a problem causes a computational error and a stopping of the program process. In the proposed stopping criterion in equation (12), the operator ∑ is applied separately to the face and the denominator at any given time interval. Then, the two values are divided and the problem does not arise, yielding better results. In the second step, we also use the signal decomposition process, which is designed to create upper and lower coverage curves instead of using cubic spline smoothly (Franco et al., 2012). The cubic spline for n points is defined as ; x ∈ (xi, xi+1). To calculate the unknown coefficient, two conditions of continuous and smoothness are used.
3.3.1. Continuous conditions
The function must be continuous, so for the inner points, that is, the curve fitting points as Si(xi+1) = Si + 1(xi+1) = yi+1, i = 1, 2, …, n − 2, and for the endpoints xn, we have Sn−1(xn) = yn.
3.3.2. Smoothness conditions
There should be one in the interior of the slope of the curves. That is, the first derivative of these curves is equal to x at these points. So for inner points, we have S′i(xi + 1) = S′i + 1(xi + 1); i = 1, 2, …, n − 2. The curves inside the concave points should be the same. That is, the second derivative of these curves is equal to x at these points. So for inner points, we have ; i = 1, 2, …, n − 2. As can be seen, the cubic spline is a flexible method, and without any curve control created by this method, it will pass through all the data, whereas the measured signals are subject to instantaneous changes and unwanted variations. Under these conditions, the cubic spline method will follow these fluctuations without the slightest flexibility and will not affect noise reduction effects. To fix this, we use the smooth spline for n points (x1, y1), (x2, y2), …, (xn, yn) as follows
where S is a third-degree polynomial in each interval (xi, x(i+1)) and has the first and second derivative continuous. To define this function, we need to calculate the number of n + 6 computation parameters. To do this, the functions must minimize as . The balance between the two sentences is determined by the smooth p parameter and determines how smooth or close the data are to the spline. The smoothing parameter is defined as 0 and 1, where p = 0 is the straight line with the least squares method, and p = 1 corresponds to the cubic spline. Experimental and simulation results at p = 1/(1 + h3/6) give the best results where h is the mean distance of points. By minimizing the above expression, the function S is obtained. Smooth spline produces smoother results by providing control over how the curve passes through the data, and it is more resistant to unwanted variations and instantaneous changes because of the presence of noise and reduces the effects of noise. For more detailed analysis, modified EMD and EMD can be compared in simulations.
3.4. Multicomponent signal detection using the Neyman–Pearson criterion
It assumes that the noisy signal is entered into the system. The waveform or signal received (y) consists of the signal and noise or noise alone (Daubechies et al., 2011) as
where the received signal is a set of randomly scaled component p, signal space {s1, s2, …, sN} is orthogonal, and N is subspace dimension. The number p denotes the number of components of the signal considered as signal components: {si1, si2, …, sip}. Assume that the maximum p is smaller than N and denote them by B, where B ≤ N. The following three conditions are considered to continue:
If p > 0, the signal is detected.
If p > 0, the signal power estimation is used to determine the actual number of signal components as P ∈ 1, 2, …, B.
If p = p0 > 0, the signal components’ estimation is conducted by identifying the signal components present and the availability of p0. The equation (35) can be represented as an optimal structure by equation. Considering hypothesis assumptions of likelihood to estimate and detect multicomponent signals with the components of {si1, si2, …, sip} under ip ∈{1, 2, …, N}, p = {1, 2, …, B}, and M is likelihood ratio.
We use the weighted maximum likelihood estimator to implement a weighted generalized likelihood ratio test (WGLRT) with a randomized threshold. The optimal rank selection structure uses the weighted averages of B with simulated ratios of . Each mean is associated with a constant p of the signal components. The optimal structure detector compares the weighted average of all ratios similar to the final M with a threshold. In each of the three conditions stated, weights and thresholds of detection shall be determined by solutions to nonlinear optimization problems and false alarm rate α. According to the Neyman–Pearson (NP) criterion, the optimal detector is a detector that maximizes the detection probability for the likelihood of constant false alarm as S = ∑i = 1Naiejϕi, S = AejϕSk = akejpk, and k = 0, 1, …, N − 1. The detection problem is equivalent to testing the hypothesis model, where H0 = y = n and H1 = y = s + n are no signal hypothesis, and signal presence hypothesis, respectively. Detector test according to NP criterion as
where fy(y|H1) is the probability density function of the received vector providing the signal exists, and fy(y|H0) is the probability density function of the received vector providing no signal. In the equation (36), T is the threshold level, which is determined by the optimal value of PFa and ∇(y) is the final correct function. If the probability density functions of the desired signal vectors and the noise are fs(s) and fn(n), then the equation (34) becomes
where instead of integrating the random parameter into the generalized likelihood ratio test (GLRT) estimation, it replaces the optimal MLE vectors. When no statistical information is available from the signal, the generalized likelihood ratio (GLR) overlaps with the average likelihood ratio (ALR). The accuracy and performance of the GLR depend directly on the accuracy and performance of the ALR estimation. Therefore, given MLE’s asymptotic properties, it can be said that the GLR test is asymptotically consistent with ALR (Feldman, 2006). Mono-component signals’ behavior differs from that of the multicomponent, in contrast to the time–frequency domain characterized by a single edge in a concentrated energy region (Liutkus et al., 2017). For the real signal s(t), the analytical equivalent of z(t) is defined as follows
where H{s(t)} is the Hilbert transform, s(t)α(t) is the instantaneous amplitude of the signal, and ϕ(t) the signal phases. The IF involves the frequency variations of the signal over time. In the frequency-modulated (FM) signal, IF often involves low values (Feldman, 2006). The IF of the mono-component signal z(t) is equal to the first derivative of its instantaneous phase and is expressed as ω(t) = ϕ′(t). In addition, the maximum edge value for the IF estimation of the z(t) signal is defined as follows (Liutkus et al., 2017)
where TFDz(t, f) is the time distribution of the signal frequency z(t) (Liutkus et al., 2017). In other words, the analytic multicomponent signal x(t) can be modeled as a sum of two or more than two mono-component signals
where zm(t) is the IF of any mono-component signal. In equation (40), M is the number of signal components; αm(t), the instantaneous amplitude of the component Mth; and ϕm(t), the instantaneous phase. When calculating the FT of the signal s(t) in equation (38), α(t) must be a low-frequency function with a spectrum that has no overlap with the spectrum ejϕ(t) (Biagetti et al., 2015). To determine the IF of the multicomponent signals, the component separation instruction must be performed faster than the IF estimation of the extracted signal components. However, when dealing with multicomponent signals, their TFD often includes a cross-term that significantly disrupts the discussion of time–frequency signals (Liutkus et al., 2017). Therefore, the component separation procedure is relatively more difficult. Therefore, selecting the appropriate TFD plays a key role in the efficiency and efficiency of the extraction of signal components. Various interference attenuation reduced interference distributions (RID) have been proposed to have high-resolution frequency time signals, such as modified B distribution (MBD) and the Bessel kernel-based RID Pham and Meignen (2017). Measurement and for time–frequency resolution and component decomposition has been proposed in Herrera et al. (2015). Methods for extracting signal components for two or more independent signals are often statistically expressed as blind source separation (BSS). The blind expression indicates that neither the component structure nor the source signals are present. They are not known in advance (Liutkus et al., 2017). So, the main form of BSS is to determine the main waveform of resources. When only their combination is available (Tary et al., 2014) because of a wide range of potential applications, BSS is looking to itself. The results are based on multiple BSS techniques that can be classified into time domain methods Iatsenko et al. (2015). The IF estimation methods for noisy signals can be divided into two categories: For the signal in the presence of multiplying noise or a time-varying amplitude signal, the Wigner–Ville spectrum, or the Wigner–Ville polynomial distribution can also be used as proposed in Wu (2011). For the FM polynomial signals in the presence of high noise and high SNR, the Wigner–Ville polynomial distribution is proposed based on the IF estimation method (Oberlin et al., 2015). A simple flowchart of the new multicomponent IF estimation method is shown in Figure 2. As can be seen, the multicomponent IF estimation using the proposed method of extracting the modified components is quite evident. In the component extraction procedure, the first step is to select TFD. When faced with multicomponent signals, TFD selection plays an essential role because of the presence of unwanted cross-terms. It should be noted that these cases always disrupt the time–frequency signal display. The best known TFD is a linear mono-component with WVD of analytical FM signal that can be defined by equation (41) (Amin et al., 2019)
Simple flowchart of the new instantaneous frequency estimation algorithm.
One of the WVD major disadvantages of multicomponent or mono-component by nonlinear IF is the presence of interference and frequency resolution losses (Liutkus et al., 2017). To reduce the cross-term in WVD, the instantaneous signal autocorrelation function can be used as , which can be windowed in the direction of lag τ. Of course, before getting the FT as
where h(τ) is a symmetric time window. In fact, this windowing is equivalent to smoothing the distribution along the frequency axis (), where H(v) is the FT of h(t). Pseudo WVD is defined as follows for the desired smoothing of time and frequency independently of WVD (Sharma et al., 2017)
where h(τ) is the function of frequency smoothing window in the time domain, and g(t) is time smoothing function. The efficiency of the IF method presented in the current study depends on the proper selection of TFD. Therefore, high-resolution TFD should be used to reduce interference. There are several TFDs that have such features, some of which are defined in Wang et al. (2014). The MBD method can be used to reduce the cross-term and enhance the resolution (Daubechies et al., 2011)
where β parameter (0 ≤ β ≤ 1) is used to control the resolution of the cross-term distribution and eliminate (Wang et al., 2014). In general, there is a compromise between the TFD and MBD characteristics, which makes it less usable (Li and Liang, 2012). Also, MBD is a way to find the appropriate TFD to continue IF estimation (Li and Liang, 2012). With these features in mind, we try to extend the results obtained using MBD and compare it with other methods. One method is RID with kernel based on Bessel function RIBD (Coifman and Wickerhauser, 1992), which is used to eliminate cross-term with good performance in time–frequency resolution and independent window in τ domain v (Wu, 2011)
where , t is time, f is frequency, z* is complex conjugation, and h(τ) and g(v) are time and frequency smoothing window, respectively.
3.5. Improved IF estimation method using sliding window
First, consider a nonstationary discrete multicomponent signal in the presence of additive noise as y(n) = x(n) + ϵ(n), where
where, M is the number of signal components, mixed Gaussian white noise with independent real and imaginary parts with mean zero and variance of , and instantaneous amplitude of component mth am(n) and instantaneous phase ϕm(n). The component TF can be estimated from the TFD signal as
where TFDm(n, k, h); TFD comprises the component extracted from the multicomponent signal calculated using the h-length window. Using the experiments in Wang et al. (2014), the IF estimation error is calculated as follows
The probability P(k), where k is the quantile standard Gaussian distribution and dm(h) is the standard deviation of the component estimation error as follows
where, , , and w(n) is a symmetric window with length h. Values of F and E depend on the type of window used to calculate TFD. For example, in the rectangular window E = F = 1/12 as seen in Wang et al., 2014, |biasm(n, k)| ≤ kdm(h). Therefore, the result of equation (49) is as follows
Equations (48) and (51) state that wm(n) belongs to the safe interval Dm(n·L) = (Lm(n·L)·Um(n·L)). With a probability of greater P(k), always P(k) results in near one. The upper range Um(n·L) and the lower Lm(n·L) are defined as
where L is the number of sequences h in the set of window width increments H = {h1|h1 < h2 < … < hj}. The IF estimation method proposed in Feldman (2006) is a sequence of TFD that calculates H for each window width. In this study, using the proposed method H = {h1|h1 = kL−1 + 2}, similar to what Sharma et al. (2017) has stated, we consider and . Then, the component separation and extraction procedure are performed. The IF estimation is then computed using equation (47), for each signal component, which follows the Dm(n, L) time interval calculations for each time constant nT (T is time or sampling period), and window width h. This adaptive approach always follows the conflicts between Dm(n·L) and Dm(n, L − 1). Two-time intervals and opposite zero denote the best window width for any nT time constant as
Based on the equation (51) inequality, conditions of these two methods are not fully available, causing the bias estimation to be too large compared with the variance and not producing the 50 unequal conditions. According to the material, k plays an important role in current calculation tasks, including proper window size calculations as well as estimation accuracy (Gianfelici et al., 2007). Various computational methods have been used in this area. As noted in Jones and Baraniuk (1994), smaller k values result in windows of much shorter width, when k values increase (P(k) → 1). The window width is higher than usual and affects the accuracy of estimation. One way to improve the application of the window’s appropriate width is to follow the interval overlap. For this purpose, we introduce Cm(n, L) as the overlap value between two intervals
To have an overlap size of two finite intervals, Cm(n, L) must be normalized by the current interval size
where the value of Om(n, L), unlike Cm(n, L), always belongs to the interval [0, 1], so it is easy to apply the threshold value of Oc as an additional criterion to select the most appropriate window width as Om(n, l) > Oc, where
4. Results and discussion
Time–frequency analysis (TFA) is potentially applied to nonstationary signals. Various TFA methods, including STFT, quadratic EMD distributions based on HHT, and continuous wavelet conversions, have been proposed in recent years to deal with nonstationary signals. Figure 3 illustrates a flowchart of the IF estimation process using the demodulated signal extraction method (Daubechies et al., 2011). A mono-component signal is described in the (t, f) domain by one single ridge, corresponding to an elongated region of energy concentration. Furthermore, interpreting the crest of the ridge as a graph of IF versus time, we require the IF of a mono-component signal to be a single-valued function of time. Such a mono-component signal s(t) has an analytic associate of the form
where a(t), known as the instantaneous amplitude, is real and positive; ϕ(t), known as the instantaneous phase, is differentiable; and a(t) and ejϕ(t) are spectrally disjoint. In addition, s(t) itself is real and asymptotic with amplitude modulation a(t), it can also be expressed approximately as x(t) = a(t)cosϕ(t). A multicomponent signal may be described as the sum of two or more mono-component signals such that (Khan and Ali, 2020)
Flowchart of the instantaneous frequency estimation process using the demodulated signal extraction method.
The decomposition into components is not necessarily unique. This model allows the extraction and separation of components from a given multicomponent signal using (t, f) filtering methods (Khan and Ali, 2020). Given a real signal s(t), we can construct the complex signal
where z(t) is analytic, and ϕ(t) = 2πfct + ψ. Gabor complex signal and complex signal spectral are defined in equations (60) and (61), respectively, as
when the above integral is maximized when the derivative ψ(t) = ϕ(t) − 2πfct is zero (Stankovic et al., 2014)
Then, E{F} = E{Fi} means mean frequency is equal to the mean time of IF (Stankovic et al., 2014)
where E{Fi} is time averaging and E{Fn} is frequency averaging. Using WVD time and frequency signal distribution, the IF can be calculated as follows
where ω(t, f) is WV given function. And
This is a new method using WVD. From equations (64) and (65), we have
where . Also, equation (65) can be rewritten as follows
and
The average of fi(t) is obtained from the following equation as
To achieve the signal phase, we need to define the imaginary part of the signal, which is achieved by using the following equation as
where x1(t) = A1(t)cos ϕ1(t). Frequency-modulated demodulated final part is defined as D(t) = dm(t), where dm(t) = dm−1(t)/em(t). In this way, the instantaneous amplitude of the signal will be determined by the following equation as
where according to equations (71) and (72), we will have
We define of the difference between si(t) and si−1(t). Therefore, signal x(t) can be rewritten as follows
where H{cos(ϕli(t))} = sin(ϕli(t)) and H{sin(ϕli(t))} = cos(ϕli(t)). The signal s(t) is analytic with a real DC component, if
where X(f ) and H{X(f )} are the FTs of x(t) and H{x(t)}, respectively, and where
Assume that ϕli(t) = ωi(t), therefore
where as a result fi(t) = H{fi(t)} = , and fi(t) for i = 1, 2 is f1(t) + f2(t). According to equation (77), we have
and the signal phase is defined as follows
where fi(t) is written consequently as
Similarly, z(t) can be written as , where ϕ1(t) = (ω0 − θ) (t), ϕ2(t) = (ω0 + θ) (t), and ω0 = ϕ(t) ± θ(t). On the other hand, given that z(t) = x(t) + jy(t), and equation (62), fi(t) is rewritten as follows
where ϕi(t) = arg(z(t)), so
If A = z(t + T) = x(t + T) + jy(t + T) and B = z(t) = x(t) + jy(t), define A and B as
given that
Given a quadrilateral circle, the equation (85) can be rewritten with approximation as follows
In Figure 4, the three main signal frequency components are extracted to estimate the IF, and by obtaining the computational error shown in Figure 5, the accuracy of the distributive separation is increased. The theoretical results are always closer to the practical. In Figure 6, signal representation using evaluation criteria with different SNR is shown that it is applied for three modes. In IF calculations for static signals, the instantaneous phase derivative can be used, but in nonstationary signals, this operation causes a computational error and can make it difficult to estimate the measurement parameter accurately. In the current approach, the goal is not to optimize the input signal, but to use mathematical functions to optimize the IF of nonstationary signals to reduce computational time. Analysis, evaluation and compensation of component-errors, was simulated using SNR, the optimal variance for the least complexity of subsystem from evaluation criterion. Because of the proximity of SNR in mode-1 and mode-2, we see fewer fluctuations than mode-3. As a result, separating the components in two modes with close SNR will reduce the component error in the cross-term. Figure 7 shows the EMD method’s algorithm separating the signal components from which the proposed method is adapted. The proposed method is compared with the EMD method, and according to the obtained results, the relative stability of the new method is clearly evident. In the block diagram of Figure 8, the proposed method algorithm is displayed. The proposed method in the structure is very similar to the experimental mode analysis method, with the difference that to increase the accuracy in the analysis of signal components, a step has been added to the mean calculations that despite the simulation time, we will always achieve the expected results. In the proposed method, two stop criteria SDk and STk were used using equations (32) and (33). The stop condition was considered less than 0.1 for both parameters SDk and STk. The Figure 9 shows the process of decomposing the input signal components into the system using the proposed algorithm. The relationships required to implement and simulate the proposed method are presented below. Consider the input signal x(t) varying with time t to the subsystem is defined by equation (91) as
where residual term r(t) is the trend or the baseline signal. Assume that c(t) is an oscillatory function with mean zero, its integral in the interval of two local maximum (or minimum) points tk and tk+2 should be equal to zero
Extraction of the three main signal components to estimate the instantaneous frequency.
Simulation of computational error resulting from the component separation.
Signal representation capability using evaluation criteria.
Flowchart representing the algorithm of empirical mode decomposition technique.
Flowchart representing of the proposed algorithm.
Part of the signal x(t) analyzed.
Therefore, from equations (94) and (95), we can conclude
where r0(t) is the original function of r(t) and a real-valued function defined on interval (tk, tk+2); according to the Lagrange differential theorem of mean, it is known that there is at least one point t1 between tk and tk+2 to make
Using equations (93) and (94), it can be rewritten as
Similarly, it can be derived that there is a point tm between tk+1 and tk+3 to make
Choosing a point C located at the central point from tk to tk + 1, as shown in Figure 10, can derive new relations from equations (97) and (98), respectively, given by
where Δt = (tk+1 − tk)/2. To introduce the values of extrema at four points tk, tk+1, tk+2, and tk+3, one can use the following approximate relations
Approximate to integrals over different intervals.
According to approximation r(t) ≅ xmean(t) and equation (102), we can write as follows
Using equation (103), r1(t) and r2(t) are obtained according to equations (104) and (105), respectively, as
Using equation (95) and based on the Lagrange differential theorem of mean, at least one point between τk and τk+2 can be considered, and equation (103) can be obtained. With due regard to the behavior of r(t), xmax(t), and xmin(t) uniformly varying with time over the interval (tk, tk+3), one has
Using equations (93) and (96), it can be rewritten as follows
where r(t1) and r(t2) are obtained from the following equations as
As can be seen from the above equations, instead of using xmean(t) in signal component decomposition relations, as discussed in the EMD method, three-quarters of the signal cap can be used to decompose the components, which with these changes is always faced with increasing computational iterations and consequently increasing computational time, but has far less phase error than the empirical mode method, which is one of the advantages of the proposed method over the experimental mode method. Figure 11 shows the input signal from the linear combination of three sine functions in the time domain to extract frequency components and simulate IF. Figure 12 compares the simulation of the new method and the EMD method.
Linear combination of three input signals to the subsystem considering frequency components fh = 200, fi = 45, fL = 150, fiL = 40, fLL = 100, and ϵ = 1.
The left column shows the results of applying the proposed method, while the right column shows the results of applying the experimental mode analysis method.
It should be noted that this simulation does not necessarily mean that the proposed method can always be better than the EMD method or other existing methods, but in nonlinear conditions and considering the design parameters in real conditions, it always has less phase error that is shown in Figure 13. Figure 14 compares the two proposed methods and the EMD method by simulating the IF of each component and the IF of the total input signals to the subsystem. It is shown that both methods have similar results to each other.
Comparison of phase error of the proposed method and the empirical mode decomposition method.
Simulation of instantaneous frequency of each component of input signals in the proposed method.
5. Conclusion
According to the mentioned theoretical and practical issues in this research, a new method of signal component analysis was presented to analyze the input signals to the subsystem more accurately based on the analysis of signal component, adding a step to mean and application calculations. Three-quarters of signal compression and its comparison with the EMD method is one of the most prominent empirical and efficient methods available. The signal can be subdivided into its constituents according to different component extraction methods to calculate the IF of a multicomponent signal. The existing method is then used to calculate the mono-component IF, and this method is applied to multicomponent signals. The component that overlaps the components is inefficient. Therefore, a hybrid algorithm based on evaluating different distribution criteria and comparing their performance in solving one or more features is used to investigate the frequency distribution such as separability and energy concentration. In general, the methods of estimating the IF of multicomponent signals are divided into three groups which include methods using signal phase derivative, which is sensitive to noise; methods that calculate the number of zero points of the signal and consider the signal frequency equal to half the frequency of the zero points and are suitable for signals that can be thought of as stationary; methods based on TFD and distributions such as WVD for IF calculation; and more for nonstationary noise signals for IF calculation. In this article, all three methods have been investigated, and a new method has been proposed concerning the obtained estimates, which far outweigh the drawbacks of other methods. According to the results, the proposed method always has a lower phase error than the EMD method.
Footnotes
Declaration of Conflicting Interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
ORCID iDs
Milad Daneshvar
Pouria Salehi
References
1.
AminVSZhangYDHimedB (2019) Improved instantaneous frequency estimation of multi-component FM signals. In: 2019 IEEE radar conference, Boston, USA, 22–26 April 2019. Boston, MA: IEEE.
2.
BiagettiGCrippaPCurziA, et al. (2015) Analysis of the EMG signal during cyclic movements using multicomponent AM-FM decomposition. IEEE Journal of Biomedical and Health Informatics19(5): 1672–1681.
3.
CoifmanRRWickerhauserMV (1992) Entropy-based algorithms for best basis selection. IEEE Transactions on Information Theory38(2): 713–718.
4.
DaubechiesILuJWuHT (2011) Synchrosqueezed wavelet transforms: an empirical mode decomposition-like tool. Applied and Computational Harmonic Analysis30(2): 243–261.
5.
FeldmanM (2006) Time-varying vibration decomposition and analysis based on the Hilbert transform. Journal of Sound and Vibration295(3): 518–530.
6.
FrancoCGumeryPYVuillermeN, et al. (2012) Synchrosqueezing to investigate cardio-respiratory interactions within simulated volumetric signals. In: Proceedings of the 20th European signal processing conference (EUSIPCO), Bucharest, Romania, 27–31 August 2012, pp. 939–943. Bucharest, Romania: IEEE.
7.
GianfeliciFBiagettiGCrippaP, et al. (2007) Multicomponent AM-FM representations: an asymptotically exact approach. IEEE Transactions on Audio, Speech and Language Processing15(3): 823–837.
8.
HerreraRHTaryJBvan der BaanM, et al. (2015) Body wave separation in the time-frequency domain. IEEE Geoscience and Remote Sensing Letters12(2): 364–368.
9.
IatsenkoDMcClintockPVEStefanovskaA (2015) Linear and synchrosqueezed time-frequency representations revisited: overview, standards of use, resolution, reconstruction, concentration, and algorithms. Digital Signal Processing42: 1–26.
10.
JamalANabeelAKAliS, et al. (2020) Multi-component instantaneous frequency estimation using signal decomposition and time-frequency filtering. Signal, Image and Video Processing5: 1–8.
11.
JonesDLBaraniukRG (1994) A simple scheme for adapting time-frequency representations. IEEE Transactions on Signal Processing42(12): 3530–3535.
12.
KhanNAAliS (2020) A robust and efficient instantaneous frequency estimator of multi-component signals with intersecting time-frequency signatures. Signal Processing177: 1–6.
13.
LiCLiangM (2012) A generalized synchrosqueezing transform for enhancing signal time-frequency representation. Signal Processing92(9): 2264–2274.
14.
LiutkusAStoterFRKitamuraD, et al. (2017) The 2016 signal separation evaluation campaign, latent variable analysis and signal separation. In: 13th international conference, LVA/ICA, Grenoble, France, 22–26 April 2019, pp. 323–332. IEEE: Boston, MA.
15.
OberlinTMeignenSPerrierV (2014) The fourier-based synchrosqueezing transform. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), Florence, Italy, 4–9 May 2014. IEEE.
16.
OberlinTMeignenSPerrierV (2015) Second-order synchrosqueezing transform or invertible reassignment? towards ideal time-frequency representations. IEEE Transactions on Signal Processing63(5): 1335–1344.
17.
PhamDHMeignenS (2017) High-order synchrosqueezing transform for multicomponent signals analysis-with an application to gravitational-wave signal. IEEE Transactions on Signal Processing65(12): 3168–3178.
18.
SharmaRVignoloLSchlotthauerG, et al. (2017) Empirical mode decomposition for adaptive AM-FM analysis of speech: a review. Speech Communication88: 39–64.
19.
StankovicLDjurovicIStankovicD, et al. (2014) Instantaneous frequency in time frequency analysis: enhanced concepts and performance of estimation algorithms. Digital Signal Processing35: 1–13.
20.
TaryJBHerreraRHHanJ, et al. (2014) Spectral estimation-what is new? what is next?. Reviews of Geophysics52(4): 723–749.
21.
WangSChenXCaiG, et al. (2014) Matching demodulation transform and synchrosqueezing in time-frequency analysis. IEEE Transactions on Signal Processing62(1): 69–84.
22.
WuHT (2011) Adaptive Analysis of Complex Data Sets. PhD Thesis, Princeton University, New Jersey, USA.