 Research
 Open access
 Published:
Estimation of LFM signal parameters using RD compressed sampling and the DFRFT dictionary
EURASIP Journal on Advances in Signal Processing volumeÂ 2023, ArticleÂ number:Â 93 (2023)
Abstract
In this paper, a method combining random demodulator (RD) and discrete fractional Fourier transform (DFRFT) dictionary is suggested to directly estimate the parameters of linear frequency modulation (LFM) signals from compressed sampling data. First, the RD system parameters are modified in accordance with the characteristics of the LFM signal to produce effective compressed sampling data. Next, a DFRFT dictionary is built using the fractional Fourier transform theory, and sparse representation coefficients are obtained by reconstructing the compressed sampling data using the recovery algorithm and DFRFT dictionary. The signal exhibits characteristics that make it pulse under the best fractional transform order, so the problem of signal parameter estimation can be reduced to searching for the location of the maximum value of sparse representation coefficients. The location is determined by a parameter optimization algorithm, and from there, the initial frequency and Chirp rate of the LFM signal can be estimated. Lastly, simulation and real data tests are performed to confirm that the suggested method can directly be utilized to estimate the parameter of LFM signals using compressed sampling data in addition to having high sparse representation ability for LFM signals.
1 Introduction
Due to their robust antiinterference ability, low likelihood of interception, huge bandwidth, and other advantages, linear frequency modulated (LFM) signals are widely used in complicated electromagnetic environments [1,2,3]. By scrutinizing intercepted radar signals from hostile sources, crucial intelligence can be garnered for electronic reconnaissance purposes. This intelligence can influence the adversary while safeguarding the security of our own information, playing a pivotal role in determining the outcome of a conflict [4, 5]. As a ubiquitous radar signal, the precise estimation of the initial frequency and chirp rate of LFM signals constitutes a significant research topic in radar signal analysis. However, existing studies on the direct estimation of LFM signal parameters are generally based on the Nyquist sampling theorem. While these studies achieve direct parameter estimation for LFM signals with lower bandwidths, research regarding parameter estimation for LFM signals with larger or even ultrawide bandwidths remains insufficient. With the development of information technology and the complex and dynamic electromagnetic environment, the bandwidth of LFM signals is constantly increasing. Employing the conventional Nyquist theorem for sampling such a vast broadband signal would exert considerable strain on the A/D converter and generate an overwhelming volume of sampled data, posing challenges for subsequent signal handling and analysis [6,7,8].
With the development of compressed sensing theory, compressed sampling methods have become increasingly enriched, broadening the idea of solving the problem of large bandwidth signal acquisition [9, 10]. Among them, NonUniform Sampling (NUS) [11,12,13], Random Demodulator (RD) [14,15,16,17], and Modulated Broadband Converter (MWC) [18,19,20] systems are more mature. These sampling systems, when compared to Nyquist sampling, can sample broadband signals with a lower sampling rate and fewer sampling points, reducing the pressure of signal transmission and storage.
In Ref [11], Luo proposed a novel nonuniform interrupted sampling repeater jamming (NUISRJ) technique that effectively enhances the interference effect on phasecoded radar signals. In Ref [12], Liu investigated the parameter estimation challenges associated with HammersteinWiener nonlinear systems utilizing nonuniform sampling. In Ref [13], Mirigaldi introduced the NonUniform Adaptive Angular Spectrum (NUADAS) method, specifically applicable to applications involving coherent beam combining and beam alignment. In Ref [14], Zhao presented a redesigned random demodulator (RD) capable of sampling generalized bandlimited signals. Furthermore, in Ref [18], Tropp proposed a parameter estimation method for frequency hopping (FH) signals based on multimeasurement vector sparse Bayesian learning (MSBL) within the context of modulation wideband converters (MWC).
However, the nonuniform triggering circuit design within the NUS structure requires a minimum sampling interval no less than the Nyquist frequency, thus not fundamentally eliminating the influence of the Nyquist theorem. On the other hand, the MWC system is used as a compression sampling system specifically designed for multi frequency narrowband signals and is not suitable for compression sampling of LFM signals.
Considering that the RD system employs a Fourier transform (FT) dictionary as the sparse representation dictionary, it is better suited for compressed sampling of frequencydomain sparse signals, particularly multitone signals. Compared to the MWC system, the RD system features a simpler and more implementable structure while avoiding the impact of Nyquist sampling frequency inherent in the NUS system's sampling process. Therefore, in this study, the RD system is selected as the compressed sampling system, achieving compressed sampling of LFM signals through the adjustment of RD system parameters and the construction of a novel sparse representation dictionary.
However, there is a dearth of research specifically devoted to the direct estimation of signal characteristics using compressed sample data, as the focus of compression sampling technology primarily lies in addressing the challenges of signal compression sampling and signal recovery [21,22,23]. It was not until 2010 that Davenport et al. laid the theoretical foundation for studying parameter estimation based on compressed samples [24], demonstrating the feasibility of directly estimating signal parameters from compressed sample data. In some instances, these techniques do not necessitate the reconstruction of the original signal; instead, they estimate the signal parameters by establishing a relationship between the parameter of interest and the coefficients of sparse representation derived from the compressed samples. Frequently, the construction of a sparse representation dictionary for signals becomes imperative in order to extract the coefficients that capture the sparsity properties of the signals.
In the early stages, the design of sparse dictionaries based on orthogonal transformations was mainly based on orthogonal FT dictionaries [25]. Due to the fact that FT dictionaries can only achieve sparse representation of onedimensional signals, Shaik [26] proposed a combined FT dictionary for the analysis of dynamic nuclear magnetic resonance images. In Ref [27], Yu proposed a wavelet transform (WT) dictionary that can be used for sparse representation of twodimensional image signals, while Wu [28] proposed a discrete cosine transform (DCT) dictionary that can be applied to studying the influence of fabric density on the representation of the fabric texture and detecting fabric flames. Due to their simplicity, these dictionaries have long been widely used. However, they are typically limited to representing lowdimensional signals, making it challenging to represent complex, highdimensional signals. The limited representational capacity has restricted the development of these dictionaries. Broadband LFM signals, as complex nonlinear signals, cannot achieve ideal sparse representation using the sparse representation dictionary mentioned above. For broadband LFM signals, it comes as evidence that these dictionaries struggle to achieve desirable results [29, 30].
Therefore, it is necessary to explore new dictionaries or improve the structure of existing dictionaries to achieve sparse representation for LFM signals. Currently, sparse representations based on redundant dictionaries have gained widespread usage due to their versatility. Among them, the waveform matching dictionary proposed by Mirigaldi [13] is one form of redundant dictionary that requires prior information for its construction. However, obtaining prior information for LFM signals in complex electronic reconnaissance environments is not easily attainable.
The fractional Fourier transform (FRFT) is a timeâ€“frequency analysis method that can achieve timeâ€“frequency analysis of highdimensional signals, avoiding the problems in the dictionaries mentioned above. In Ref [31], FRFT was used to analyze hyperspectral image signals, and some researchers have directly employed the FRFT method to estimate some narrowband LFM signal characteristics. These studies, however, continue to rely on the Nyquist sampling theory. When applied to the parameter estimation of LFM signals with hub broadband or even ultrawideband bandwidth, the issue of creating mass volumes of data during the signal acquisition process cannot be avoided.
Inspired by the construction of sparse dictionaries, some researchers have combined the theory of FRFT with compressed sensing by constructing FRFT dictionaries. Against this backdrop, this paper introduces a method for parameter estimation of LFM signals based on the integration of Random Demodulator compressed sampling and a discrete fractional Fourier transform (DFRFT) dictionary.
The main work of the paper can be divided into two parts: firstly, the application of the RD compressive sampling system to compressively sample linear frequency modulation (LFM) signals; secondly, the parameter estimation of LFM signals under compressive sampling conditions using a DFRFT dictionary.
The innovative work of this paper can be summarized as follows: Addressing the problem of parameter estimation for LFM signals under RD compressive sampling conditions, this paper proposes a novel approach based on a DFRFT dictionary. This method demonstrates wide applicability and does not rely on prior information. Firstly, by leveraging the theory of fractional Fourier transform, the paper constructs the DFRFT dictionaries at different transform orders, which can be used for the sparse representation of LFM signals. Secondly, based on the characteristic impulse response of LFM signals in the optimal transform order, the relationship between LFM signal parameters and fractional order variables is derived, thereby transforming the parameter estimation problem into an optimization problem for the peak values of sparse representation coefficients. Then, the quantum particle swarm optimization (QPSO) algorithm is employed as the optimization tool to search for the peak values of the sparse coefficients. By utilizing the formulaic relationship between unknown parameters and peak values, the estimates for the initial frequency and frequency slope of the LFM signal are obtained. Finally, the effectiveness of the proposed method is validated through simulation experiments, and comparative analyses with other methods are conducted in Sect.Â 6.
This paper's remaining sections are organized as follows: The methodologies employed in the suggested work are presented in Sect.Â 2. The algorithmic performance evaluation is conducted in Sect.Â 3. The parameter estimation of simulated signals is conducted in Sect.Â 4. The measured signal analysis is conducted in Sect.Â 5. The work is concluded in Sect.Â 6, which also gives the approach's prospective future use.
2 Fundamental theory
2.1 FRFT
FRFT is the extension of FT. Assuming that the signal is x(t), the FRFT of x(t) can be expressed in the following linear integral form:
where \(F^{p} [ \cdot ]\) is the FRFT operator, p indicates the transformation order; \(K(\alpha ,u,t)\) is a kernel function.
The kernel functional equation varies with rotation angle, as seen below:
where \(n \in {\text{Z}}\), Z denotes the integer field; Î´ is a Kronecker function; Î± denotes the rotation angle of FT, t is the integration variable, and u denotes the parameter variable of the fractional domain. The link between Î± and transformation order p can be written as: \(\alpha = p\pi /2\), implying that the period of transformation order p is 4. According to the FRFT characteristics, when just examining the amplitude of the signal FRFT in the fractional order domain, the range of p can be further restricted to [0, 2), because the amplitude of the signal FRFT is the same whether p is taken in the interval [0, 2) or [2, 4). The time frequency plane rotation diagram of FRFT is shown in Fig.Â 1.
The plane created by \(({\text{t, }}\omega )\) in Fig.Â 1 is the timeâ€“frequency plane, where t is the time variable and \(\omega\) is the frequency. The fractionaldomain plane \(({\text{u, }}v)\) is generated by rotating the original plane around the origin by an arbitrary angle of \(\alpha\), where u is a fractionaldomain variable and v is a fractionaldomain frequency. When \(\alpha\) and p are both zero, and the FRFT of the signal x(t) remains x(t); when \(\alpha = \pi /2\) and \(p = 0\), the FRFT of the signal becomes the FT of the signal. When rotation angle \(\alpha\) is varied, the transformation is fractional, which is also a generalized version of Fourier transform.
2.2 FRFT of LFM signal
The interdependent correlation between the initial frequency and chirp rate of the LFM signal and the fractional variable u and transform order p can be deduced when using the FRFT to analyze the LFM signal. Define the multicomponent LFM signal as x(t), which can be expressed as follows:
where K is the number of LFM signal components, \(A_{i}\),\(f_{i}\), \(k_{i}\) are amplitude, initial frequency, and Chirp rate of the ith component of the LFM signal, respectively.
The FRFT of the single component LFM signal is written as below:
When \(\alpha = {\text{arccot}} (  k)\), Eq.Â (4) can be simplified as:
The integral term of Eq.Â (5) can then be simplified using the pulse function, yielding the following results:
EquationÂ (6) can be viewed as a pulse function of u because \(\delta\) is a Kronecker function. When \(\alpha = {\text{arccot}} (  k)\), the single component LFM signal appears as a pulse in the fractional order domain.
Because the parameter information for the intercepted LFM signal is unknown in the real electronic reconnaissance process, the best transformation order \(p_{{{\text{opt}}}}\) corresponding to the rotation angle cannot be established directly. However, according to \(\alpha = {\text{arccot}} (  k) = p\pi /2\) and the FRFT of the LFM signal Eq.Â (4), the relationship between the chirp rate and the initial frequency of the LFM signal, as well as the best transformation order and the FRFT variable, is as follows:
Therefore, the parameter estimation problem of LFM signal's chirp rate and initial frequency can be converted into the estimation of optimal order \(p_{{{\text{opt}}}}\) and FRFT variable \(u_{{{\text{opt}}}}\).
However, in realworld scenarios, it is also required to take the pulse of the signal length and sampling frequency into account in order to determine the best order and the estimated value \((\widehat{p}_{{{\text{opt}}}} ,\widehat{u}_{{{\text{opt}}}} )\) of the FRFT variable. The following equation must be used to determine the real parameter estimates [13]:
where N is the signal length and f_{s} are the sampling frequency.
Upon completion of the correlation analysis for parameter estimation of a singlecomponent LFM signal, the application of FRFT can be extended to multicomponent LFM signals. In fact, the FRFT analysis of multicomponent LFM signals can be regarded as the superposition of multiple singlecomponent LFM signals. Thus, Eq.Â (6) can be generalized to describe the FRFT of multicomponent LFM signals.
where \(X(v)\) is the FRFT of Kcomponent LFM signal.
Similarly, the estimation of frequency slope and initial frequency for multicomponent LFM signals can be considered an extension of the parameter estimation process for singlecomponent LFM signals. By generalizing Eq.Â (8), the estimation results for the initial frequency and frequency slope of the ith component of the LFM signal can be obtained.
where \(p_{{{\text{opt}},i}}\),\(u_{{{\text{opt}},i}}\) and \(\alpha_{{{\text{opt}},i}}\) correspond to the optimal transform order, fractional order variable and rotation angle of the ith component signal, respectively.
2.3 DFRFT
The closedform discrete fractional Fourier transform (CFDFRFT) approach suggested in Ref [32] is used to create the DFRFT dictionary. The theoretical analysis of this straightforward, reversible procedure is as follows.
Firstly, the input \(x(t)\) and output \(X_{p} (u)\) in Eq.Â (1) are discretized with sampling intervals of \(\Delta t\) and \(\Delta u\), respectively. The discretized Eq.Â (1) can be expressed as follows:
where m and n are integers, and \(m \in [  M,M]\),\(n \in [  N,N]\).
For DFRFT, the reversibility must satisfy both of the following conditions:
When the above conditions are met, the discrete fractional Fourier reversible transformation is:
where \(K_{{_{p} }}^{H} (m,k)\) is conjugate transpose of \(K_{p} (m,k)\).
When \(\sin \alpha \ne 0\), substitute Eq.Â (12) into \(K_{p} (m,k)\):
Since \(K_{p} (m,n)\) is reversible, set \(M = N\), the DFRFT dictionary is:
2.4 LFM signal parameter estimation based on compressed sampling
The following theoretical understanding is required, in accordance with compressed sensing theory, in order to estimate LFM signal parameters utilizing compressed sampling data that is output by the RD system.

(1)
Sparse representation. The sparse representation of signals is a necessary condition of the compression sensing theory, so a sparse dictionary is constructed to achieve the sparse representation of LFM signals. The sparse expression formula for signal x is as follows:
$${\mathbf{x = \Psi r}}$$(16)where \({{\varvec{\Psi}}}\) is a sparse dictionary and \({\mathbf{r}}\) is the coefficient vector of sparse representation.

(2)
Compression observation. The compressed sampling data is obtained by measuring the signal with the observation matrix, and the equation is:
$${\mathbf{y = \Phi x = \Phi \Psi r}}$$(17)where \({\mathbf{y}}\) is measured value of compression observation and \({{\varvec{\Phi}}}\) is the measurement matrix.
In this paper, LFM signals are compressed and sampled using the RD system. FigureÂ 2 depicts the RD system's organizational structure. In the RD system, the observation matrix \({{\varvec{\Phi}}}\) is actually created by multiplying the discrete matrix of the lowpass filter pulse response function h(t) and the random sequence p(t), which may be written as the following equation:
where \({\mathbf{P}}\) is the diagonal matrix of size Wâ€‰Ã—â€‰W obtained by discretization of random sequence p(t), W is Nyquist sampling frequency, the elements on the diagonal are \(\varepsilon_{n}\)(\(\pm 1\)), the remaining elements are zeros. The size of \({\mathbf{H}}\) matrix is Râ€‰Ã—â€‰W, and the ith row of \({\mathbf{H}}\) is the reverse order of iâ€‰Ã—â€‰C elements before filter impulse response h(n). When the number of elements of h(n) is less than iâ€‰Ã—â€‰C, zero is added to the end of h(n) before the reverse order, and then the reverse order, and \(C = {W \mathord{\left/ {\vphantom {W R}} \right. \kern0pt} R}\). After the input signal x(t) is compressed and sampled by the RD system, the compressed sampling data \(y[m]\) is obtained.

(3)
Parameter estimation. Using the recovery algorithm to reconstruct the measured value \({\mathbf{y}}\), the sparse coefficient \({\mathbf{r}}\) of the signal can be obtained. When the DFRFT dictionary \({\varvec{\varPsi}}_{p}\) is selected as the sparse dictionary, the corresponding sparse representation coefficient \({\mathbf{r}}_{{\text{p}}}\) is obtained. The \(\left {{\mathbf{r}}_{{\text{p}}} } \right\) physical meaning is the amplitude corresponding to the porder fraction of the LFM signal. Therefore, the value interval of the transformation order p can be set as [0, 2). According to Eq.Â (15), the construction of dictionary \({\varvec{\varPsi}}_{p}\) is related to the value of transformation order p. Therefore, the transformation order \(p\) is traversed in the interval [0, 2), and \({\varvec{\varPsi}}_{p}\) under different orders is constructed to obtain the DFRFT dictionary library \({\varvec{\varPsi}}_{FR}\). Combined with the recovery algorithm, \({\mathbf{y}}\) is reconstructed, and \({\mathbf{r}}_{{{\text{FR}}}}\) is calculated, \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right\) are twodimensional distributions about \((p,u)\). According to Eq.Â (8), LFM signals only have the best sparsity in the dictionary constructed by the optimal order p, that is, the \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p_{{{\text{opt}}}} ,u_{{{\text{opt}}}} )} \right\) shows obvious pulse characteristics. Therefore, the estimation of the optimal transformation order \(p_{{{\text{opt}}}}\) and fractional order variable \(u_{{{\text{opt}}}}\) is converted into the search for the location of \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right\) peak value. The mathematical model is as follows:
$$\left\{ {\begin{array}{*{20}l} {\left\{ {\widehat{p}_{{{\text{opt}}}} ,\widehat{u}_{{{\text{opt}}}} } \right\}{\mathbf{ = }}\arg \mathop {\max }\limits_{p,u} \left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right} \hfill \\ {p \in [0,2)} \hfill \\ {u \in \forall } \hfill \\ \end{array} } \right.$$(19)
The (\(\widehat{p}_{{{\text{opt}}}}\), \(\widehat{u}_{{{\text{opt}}}}\)) can be obtained by solving the above model, then the estimated Chirp rate and initial frequency can be calculated combined with Eq.Â (8).
The above process of parameter estimation based on compressed sampling can be summarized as follows:

Step 1 The RD system is used to compress and sample the signals, and output is \(y[m]\).

Step 2 To calculate the coefficient vector \({\mathbf{r}}_{{{\text{FR}}}}\), the reconstruction algorithm and DFRFT dictionary are used to reconstruct the compressed sampling data.

Step 3 Search for the peak position of \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right\) using the parameter optimization algorithm, and the (\(\widehat{p}_{{{\text{opt}}}}\),\(\widehat{u}_{{{\text{opt}}}}\)) is obtained.

Step 4 Determine the LFM signal parameters (\(\widehat{{f_{c} }}\), \(\widehat{k}\)) using(\(\widehat{p}_{{{\text{opt}}}}\),\(\widehat{u}_{{{\text{opt}}}}\)) and Eq.Â (8).
2.5 QPSO
For the peak search problem of twodimensional distribution, the commonly used algorithms include direct search, twodimensional search algorithms, etc., but these algorithms are computationally heavy and timeconsuming. The particle swarm optimization (PSO) algorithm can improve the search efficiency based on the above methods, but it is easy to fall into local optimization. Therefore, based on the theory of quantum mechanics, Xu et al. [33] reduced the complexity of the algorithm, improved the global search ability of the algorithm, and solved the problem of local optimization by quantifying the particle iterative update process in the PSO algorithm. Therefore, the QPSO algorithm is used to search for the peak value of \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right\) to ensure the accuracy and timeliness of parameter estimation. Based on the QPSO algorithm, the peak search process of \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right\) using QPSO can be concluded as follows:

Step 1 Initialize the particle position of the population and configure parameters such as particle swarm size, iteration step size, and termination conditions;

Step 2 Initialize the current position of each particle, calculate the fitness of each particle with equation (19) as the fitness function, and initialize the position of the particle with the largest fitness;

Step 3 Update the particle position based on QPSO theory;

Step 4 Calculate the fitness of each particle and update the individual optimal position, group optimal position, and group optimal based on the best fitness value;

Step 5 Whether the termination condition is valid. If it is, stop the calculation and output the results; otherwise, return to step (3).
The above parameter optimization process can be summarized as shown in Fig.Â 3.
3 Algorithmic performance evaluation
3.1 Simulation signal
The simulation experiment environment of this manuscript is a Windows 10 64bit operating system and Matlab R2018b software platform. The computer processor used in the simulation is an Intel Core i710875H, whose main frequency is 2.30Â GHz, and the memory is 16.0Â GB. Singlecomponent and multicomponent LFM signals are generated by Eq.Â (3). The signal parameter settings are shown in Table 1, the parameter meanings are shown in Eq.Â (3), and the signal time domain diagram is shown in Fig.Â 4.
3.2 Sparse representation analysis
The sparse representation of signals is the precondition for compressed sampling, which needs to be implemented by constructing a sparse dictionary. In order to highlight the sparse representation effect and noise resistance of the DFRFT dictionary, comparative experiments with different methods are designed, including:

Method (1): Fourier Transform (FT) dictionary.

Method (2): Wavelet Transform (WT) dictionary.

Method (3): Waveform Matching (WM) dictionary.

Method (4): DFRFT dictionary.
Method (1) was constructed with reference to [26], method (2) was constructed with reference to [27], and in method (3), the intervals [0Â MHz, 500Â MHz] and [âˆ’Â 500Â MHz/us, 0Â MHz/us] to which parameters f and k belong are divided into 50 parts, respectively, to obtain a waveform matching dictionary library with the size of \(50 \times 50\). Method (4) constructs the sparse representation dictionary with the optimal transformation order. The sparse representation results and the descending coefficient arrangement of simulation signal 1 under different dictionaries are shown in Fig.Â 5, and the results of simulation signal 2 are shown in Fig.Â 6.
In Figs.Â 5 and 6, the results obtained by method (1) show poor sparsity, the attenuation speed of coefficients sorted by amplitude is slow, and the compressibility effect of the signal under this dictionary is poor; The fuzzy phenomenon occurs in the results obtained by using method (2) because the resolution ability of the WT dictionary is poor in the lowfrequency part. Compared with method (1), the attenuation speed of coefficients in descending order of amplitude is improved, but the compressibility is still limited. The sparse representation effect of method (3) is significantly improved, and the attenuation speed of the coefficient amplitude is obviously accelerated but still inferior to method (4). In summary, the sparse representation effect of signals under different dictionaries can be ranked as follows: Method (4)â€‰>â€‰Method (3)â€‰>â€‰Method (2)â€‰>â€‰Method (1); From the perspective of coefficient decay speed, the rapid decline of the sparse representation coefficient of the DFRFT dictionary is obviously faster than that of other dictionary methods, and the sparse representation effect and compressibility of the signal are better when the DFRFT dictionary is used.
3.3 Antinoise analysis
Gaussian white noise is added to the simulation signal to replicate the complex battlefield environment and test the DFRFT dictionary's antinoise performance. Because methods (1) and (2) have poor sparse representation effects, only methods (3) and (4) are compared for their antinoise performances. Because the proposed method (4) is noise immune, only the case of a âˆ’Â 10Â dB condition is examined. Method (3) analyzes the cases of âˆ’Â 5Â dB and 0Â dB, respectively, and the results are shown in Fig.Â 7.
FigureÂ 7a and b shows that, despite having the signaltonoise ratio (SNR) of âˆ’Â 10Â dB, the DFRFT dictionary still has good sparse representation results, indicating its strong antinoise ability. The MW dictionary results in Fig.Â 7câ€“f. When SNR is âˆ’Â 5Â dB, the sparse representation coefficients of signals in Fig.Â 7c and d are severely interfered with by noise and cannot be used to estimate signal parameters. When SNR is 0Â dB, the atomic sequence corresponding to the signal sparse representation coefficient can still be seen. In general, the antinoise performance of the DFRFT dictionary is obviously better than that of the WM dictionary.
3.4 Restricted isometry property (RIP) analysis
According to the literature [34], the compressed observation performance of the observation matrix or perception matrix may be assessed using the RIP characteristics, and the better the compressed observation performance, the higher the reconstruction accuracy of the recovered signal. For any signal x with sparsity k, if there is a minimum constant \(\delta_{k} \in (0,1)\) such that the matrix D satisfies Eq.Â (20). Then, the matrix D is satisfied with RIP.
where \(\delta_{k}\) denotes the Restricted Isometry Constraints (RIC).
The RIP of the measurement matrix \({{\varvec{\Phi}}}\) in this paper has been proven in Ref [18], and for the perceptual matrix A, the smaller the correlation between the measurement matrix and the sparse dictionary, the better the compressed observation performance. The compressive observation performance of the perceptual matrix is assessed using the correlation coefficients between its column vectors. The maximum correlation coefficient is calculated as:
The average correlation coefficient is calculated as:
where \(a_{i}\) is the column vector of A, n is the number of columns of A.
For the four different sparse dictionaries used in this paper, the results of the representation of the correlation coefficients of their corresponding perceptual matrices are shown in Table 2. The results in Table 2 show that the proposed method has the smallest correlation coefficient compared to other methods. A_{1}, A_{2}, A_{3}, A_{4} are the perceptual matrices obtained by multiplying four different dictionaries with the measurement matrix, respectively.
3.5 Algorithm complexity
Assuming N samples of the LFM signal, the total number of complex multiplications of the method (1) is approximately O(N^{2}), and the computational complexity of the method (2) is approximately O(Nlog(N)). The computational complexity of our proposed method is O(2N^{2}), according to Eq.Â (14). When considering the WM dictionary construction process, the complexity of method (3) is irrelevant to the signal dimension but related to the division accuracy of the signal interval. Assuming that the signal frequency interval is divided into L parts and the computational complexity of the method (3) is O(L^{2}), Table 3 displays the algorithm complexity.
According to Table 3, the complexity of the proposed method is on par with that of other methods, but it performs significantly better than other methods in terms of the sparse representation effect, noise immunity, and compressed observation performance.
FigureÂ 8 presents a comparison of the construction time for different dictionaries under various signal dimensions. From the graph, it can be observed that the construction time of the FT dictionary and DFRFT dictionary increases linearly with the signal dimension. Additionally, the construction time of the DFRFT dictionary is approximately twice that of the FT dictionary. On the other hand, the WT dictionary exhibits a gradually stabilizing construction time as the signal dimension increases, highlighting its advantage for highdimensional signals. However, it is evident that the WT dictionary is not the optimal strategy for lowdimensional signals obtained through compressed sampling. In contrast, the construction time of the WM dictionary is unrelated to the signal dimension, as it is determined by the construction method of the WM dictionary. The more intervals used in the dictionary construction process, the longer the construction time. Nevertheless, in most cases, the number of intervals in the WM dictionary is less than the signal dimension. Therefore, in terms of construction time, the waveform matching dictionary demonstrates higher construction efficiency. Consequently, when facing the parameter estimation problem of linear frequency modulation signals under known prior information, the waveform matching dictionary proves to be more timeefficient than the DFRFT dictionary.
4 Parameter estimation based on RD system
It is required to first ascertain the value of R for various LFM signals and then use the reconstruction error as the criterion to assess the validity of compressed sampling data because varied sampling rates (R) will have an impact on the compression sampling effect of RD systems. Signal reconstruction is deemed successful and the R value is valid when \(E \le 0.1\). The following is the definition of the reconstruction error equation:
where \(\widehat{x}(t)\) is reconstructed signal, \(\left\ \cdot \right\_{2}\) is L2 norm.
The recovery algorithm is used to recover the compressed sampling data with different R values, and the relationship between R and signal reconstruction success probability is shown in Fig.Â 8.
FigureÂ 9 shows that for Râ€‰=â€‰40, the signal reconstruction effect is guaranteed, showing that the compressed sampling data is effective. The simulation signal is sampled using the RD compression sampling technique, and the compression sampling is presented in Table 4. Table 4 shows that the RD system can perform signal compression sampling with a lower sample frequency and sampling locations.
After obtaining the compressed sampling data, create DFRFT dictionaries of different orders by dividing the order p equally in the interval [0, 2) in steps of 0.01, creating 200 DFRFT dictionaries corresponding to different orders p, and then recovering the compressed sampling data in conjunction with the reconstruction algorithm to obtain the sparse representation coefficients corresponding to different DFRFT dictionaries. FigureÂ 10 depicts the twodimensional distribution.
Search the peak position of \(\left {{\mathbf{r}}_{{{\text{FR}}}} (p,u)} \right\) in the graph to get (\(\widehat{p}_{{{\text{opt}}}}\), \(\widehat{u}_{{{\text{opt}}}}\)).We compare the QPSO algorithm with the GAPSO algorithm, the PSO algorithm, the 2DS algorithm, and the swarm optimization (PSO) algorithm. In the experiment, the starting population size of PSO, GAPSO, and QPSO is set to 50, the maximum number of iterations is 30, and the particle swarm position is initialized at random on the (p, u) plane. The step size of the twodimensional search technique is also set to 0.01. EquationÂ (19) represents the fitness function, and Fig.Â 11 depicts the algorithm's convergence phase. Tables 5 and 6 respectively display the parameter estimation results for singlecomponent and multicomponent signals.
From the convergence process in Fig.Â 11, it is obvious that the QPSO algorithm is superior to other algorithms in terms of convergence speed and convergence accuracy. After the PSO algorithm converges to a certain extent, the convergence accuracy cannot be improved, and it is trapped in a local optimal solution and cannot further converge. Compared with PSO algorithm, GAPSO algorithm has improved in convergence speed and convergence precision, but its complexity is higher than QPSO algorithm, which affects the convergence speed.
In Tables 5 and 6, although the direct search algorithm ensures the search accuracy within the step size range, its operation time is much longer than that of other algorithms. The calculation efficiency of the PSO algorithm has been greatly improved, but the existence of local optimization problems has affected the accuracy of parameter estimation. The GAPSO algorithm has been improved, but the increase in algorithm complexity leads to its operation taking longer than the QPSO algorithm.
To validate the effectiveness of the proposed method in this paper, a comparative experimental analysis was conducted using the simulated signals generated in this section. Three different comparative methods were employed during the experimental process:

(1)
The method proposed in this paper: DFRFT.

(2)
Waveform matching dictionary: MW [35].

(3)
Sparse discrete fractional Fourier transform: SDFrFT [36].

(4)
Optimized sparse fractional Fourier transform: OSFrFT [37].
The latter three methods were derived from the latest research achievements as documented in Refs [35,36,37,38]. They are considered cuttingedge in the field. The relative average error was adopted as the evaluation metric, and the parameter estimation errors of the four methods under different SNR conditions are depicted in Fig.Â 12. As shown in Fig.Â 12, as the SNR increases, the error in parameter estimation gradually decreases and reaches a plateau. However, in terms of the final parameter estimation results, the method proposed in this paper exhibits higher accuracy. However, in terms of efficiency in the actual operation process, SDFrFT and OSFrFT greatly simplify the complexity of dictionary construction, thus having higher computational efficiency.
5 Measured signal analysis
As seen in Fig.Â 13, the experiment uses the M9381A vector signal generator and the M9391A vector signal analyzer to create and gather LFM signals. The gathered data is then examined using Matlab R2018b.
Two singlecomponent LFM signals were generated and collected in the experiment. Table 7 shows the signal parameter settings, and Fig.Â 14 shows the measured signal time domain waveform. First, the value of the RD system's sampling rate R is discussed, and Fig.Â 15 depicts the relationship between the reconstruction error and R. Using the results of Fig.Â 15, the compression sampling parameters are set as shown in Table 8, and the RD compression sampling system is used to compress and sample the measured signal. The compressed sampling data is then recovered using the DFRFT dictionary and OMP algorithm to obtain the sparse representation coefficients \({\mathbf{r}}(p,u)\) of the measured signal. And Fig.Â 16 displays the \(\left {{\mathbf{r}}(p,u)} \right\) distribution of signals 3 and 4.
In Table 8, compared with traditional Nyquist sampling, the RD system can complete the compression sampling of the measured signal with a higher compression rate, a lower sampling frequency, and fewer sampling points. It can be seen from Fig.Â 15 that the method proposed in this manuscript has a good sparse representation effect for the measured signal, and the parameter estimation result with a low error can be obtained by combining the QPSO algorithm.
By employing different parameter estimation methods from Sect.Â 4 to analyze the measured signals, the parameter estimation errors of each method are presented in Table 9.
According to the results presented in Table 9, it can be observed that the parameter estimation accuracies of the DFRFT, SDFrFT, and OSFrFT methods are remarkably close. However, the proposed method in this paper still exhibits the highest level of parameter estimation accuracy. Additionally, both the SDFrFT and OSFrFT methods demonstrate shorter dictionary construction time, with the OSFrFT dictionary construction being the fastest. This might be attributed to the fact that while the SDFrFT and OSFrFT methods reduce the complexity of dictionary construction, they slightly compromise the accuracy of parameter estimation.
To further elucidate the efficacy of LFM signals parameter estimation, this study incorporates a comparative analysis of recovery errors. By employing the estimated parameter information and Eq.Â (3), which governs LFM signals, the restoration of LFM signals is accomplished. The reconstructed LFM signals are subsequently juxtaposed with the original ones, as depicted in Fig.Â 17, showcasing the outcomes of the proposed method. Observing the results shown in Fig.Â 17, it can be seen that the proposed method has basically achieved signal reconstruction.
Conducted comparative experiments with different methods. The reconstruction errors for Signal 3 and Signal 4, obtained using the four aforementioned methods, are depicted in Fig.Â 18. It can be observed from the figure that the proposed method in this paper exhibits the highest level of reconstruction accuracy. The reconstruction accuracy of the MW dictionary method is the poorest, while the reconstruction accuracy of the SDFrFT and OSFrFT dictionary methods is comparable to that of the proposed method.
6 Conclusion
To solve the parameter estimation problem of the LFM signal without reconstructing the original LFM signal, a method combining RD compression sampling and DFRFT dictionary is proposed in this manuscript. The validity of the compressed sampling data is ensured during the compression sampling stage by determining the value of the sampling rate R. The compressed sampled data are then analyzed by constructing the DFRFT dictionary and combining it with the recovery algorithm and the parameter optimization algorithm, and the parameters of the original signal are estimated directly using the compressed sampled data. The correlation between compressed sampling data and signal parameters can be established based on the construction principle of the DFRFT dictionary, which provides a theoretical basis for directly estimating LFM signal parameters using compressed sampling data. The experimental results show that the proposed method has good sparse representation and antinoise performance and can ensure good accuracy in parameter estimation of LFM signals.
However, compared to some improved SDFrFT and OSFrFT sparse dictionary construction methods, although the proposed method has high parameter estimation accuracy, there is still room for improvement in reducing dictionary complexity and improving operational efficiency.
Availability of data and materials
The data that support the findings of this study are available on request from the corresponding author. The data are not publicly available due to privacy or ethical restrictions.
References
S.S. Moghadasian, A fast and accurate method for parameter estimation of multicomponent LFM signals. IEEE Signal Process. Lett. 29, 1719â€“1723 (2022)
Y. Xing et al., Design of a robust radiofrequency fingerprint identification scheme for multimode LFM radar. IEEE Internet Things J. 7, 10581â€“10593 (2020)
R. Song et al., OFDMNOMA combined with LFM signal for Wband communication and radar detection simultaneously. Opt. Lett. 47, 2931â€“2934 (2022)
M. Mercuri, Y. Lu, S. Polito et al., Enabling robust radarbased localization and vital signs monitoring in multipath propagation environments. IEEE Trans. Biomed. Eng. 68, 3228â€“3240 (2021)
W. Cheng, Q. Zhang, J. Dong et al., An enhanced algorithm for deinterleaving mixed radar signals. IEEE Trans. Aerosp. Electron. Syst. 57, 3927â€“3940 (2021)
Y. Shen, H. Li, H. Xin et al., A 103dB SFDR calibrationfree oversampled SAR ADC with mismatch error shaping and precomparison techniques. IEEE J. SolidState Circuits 57, 734â€“744 (2021)
Z. Zhu et al., A 14bit 4MS/s VCObased SAR ADC with deep metastability facilitated mismatch calibration. IEEE J. SolidState Circuits 55, 1565â€“1576 (2020)
J. Chen, J. Zhang, Y. Jin et al., Realtime processing of spaceborne SAR data with nonlinear trajectory based on variable PRF. IEEE Trans. Geosci. Remote Sens. 60, 1â€“12 (2021)
E.J. CandÃ¨s et al., Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489â€“509 (2006)
X. Lu, W. Su, J. Yang et al., Radio frequency interference suppression for SAR via block sparse Bayesian learning. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 11, 4835â€“4847 (2018)
L. Zou, Z. Wang, D. Zhou, Moving horizon estimation with nonuniform sampling under componentbased dynamic eventtriggered transmission. Automatica 120, 109154 (2020)
C. Qin, C.C. Chang, P.L. Tsou, Robust image hashing using nonuniform sampling in discrete Fourier domain. Digit. Signal Process. 23, 578â€“585 (2013)
A. Mirigaldi, M. Carbone, G. Perrone, Nonuniform adaptive angular spectrum method and its application to neural network assisted coherent beam combining. Opt. Express 29, 13269â€“13287 (2021)
H. Zhao et al., Generalized random demodulator associated with fractional Fourier transform. Circuits Syst. Signal Process. 37, 5161â€“5173 (2018)
S. Jiang, N. Fu, L. Qiao, et al., Joint carrier and 2DDOA estimation for MWC based on two Lshaped arrays, in International Instrumentation and Measurement Technology Conference. IEEE (2019)
G. Iadarola, P. Daponte, L. De Vito et al., On the effects of PRBS nonidealities in signal reconstruction from AICs. IEEE Trans. Instrum. Meas. 72, 1â€“11 (2023)
M.A. Davenport, J.N. Laska, J.R. Treichler et al., The pros and cons of compressive sensing for wideband signal acquisition: noise folding versus dynamic range. IEEE Trans. Signal Process. 60, 4628â€“4642 (2012)
J.A. Tropp et al., Beyond Nyquist: efficient sampling of sparse bandlimited signals. IEEE Trans. Inf. Theory 56, 520â€“543 (2010)
Y. Guo et al., Parameter estimation of frequency hopping signal based on MWCâ€“MSBL reconstruction. IET Commun. 14, 1642â€“1649 (2020)
T. Chen, L. Liu, X. Huang, LPI radar waveform recognition based on multibranch MWC compressed sampling receiver. IEEE Access 6, 30342â€“30354 (2018)
G. Iadarola, IMS awards: characterization of analogtoinformation converters. IEEE Instrum. Meas. Mag. 25, 98â€“99 (2022)
O. Taheri et al., Segmented compressed sampling for analogtoinformation conversion: method and performance analysis. IEEE Trans. Signal Process. 59, 554â€“572 (2011)
D. Healy, Analogtoinformation [R] Arlington: Defense Advanced Research Projects Agency (2005)
M.A. Davenport et al., Signal processing with compressive measurements. IEEE J. Sel. Top. Signal Process. 4, 445â€“460 (2010)
Y. Wang, N. Cao, Y. Cui et al., Real time dynamic magnetic resonance imaging via dictionary learning and combined Fourier transform. IEEE Access. 7, 150924â€“150935 (2019)
B.S. Shaik, V.K. Chakka, A.S. Reddy, A new signal representation using complex conjugate pair sums. IEEE Signal Process. Lett. 26, 252â€“256 (2019)
M. Yu, Z. Tang, X. Zhang et al., Perceptual hashing with complementary color wavelet transform and compressed sensing for reducedreference image quality assessment. IEEE Trans. Circuits Syst. Video Technol. 32, 7559â€“7574 (2022)
Z. Lin, S. Jia, X. Zhou et al., Digital holographic microscopy phase noise reduction based on an overcomplete chunked discrete cosine transform sparse dictionary. Opt. Lasers Eng. 166, 107571 (2023)
F. Deng, Y. Qiang, S. Yang et al., Sparse representation of parametric dictionary based on fault impact matching for wheelset bearing fault diagnosis. ISA Trans. 110, 368â€“378 (2021)
J. Peng, W. Sun, H.C. Li et al., Lowrank and sparse representation for hyperspectral image processing: a review. IEEE Geosci. Remote Sens. Mag. 10, 10â€“43 (2021)
C. Pang, S. Liu, Y. Han, HighSpeed target detection algorithm based on sparse Fourier transform. IEEE Access 6, 37828â€“37836 (2018)
S.C. Pei et al., Closedform discrete fractional and affine Fourier transforms. IEEE Trans. Signal Process. 48, 1338â€“1353 (2000)
T.M. Shami, A.A. ElSaleh, M. Alswaitti et al., Particle swarm optimization: a comprehensive survey. IEEE Access 10, 10031â€“10061 (2022)
Y. Ding, D. Kunisky, A.S. Wein et al., The averagecase time complexity of certifying the restricted isometry property. IEEE Trans. Inf. Theory 67, 7355â€“7361 (2021)
S. Meng, C. Meng, C. Wang, Method based on random demodulator and waveform matching dictionary to estimate LFM signal parameter. J. Sens. 2023, 1â€“11 (2023)
S. Liu, T. Shan, R. Tao et al., Sparse discrete fractional Fourier transform and its applications. IEEE Trans. Signal Process. 62, 6582â€“6595 (2014)
H. Zhang, T. Shan, S. Liu et al., Optimized sparse fractional Fourier transform: principle and performance analysis. Signal Process. 174, 107646 (2020)
C. Pang, S. Liu, Y. Han, Coherent detection algorithm for radar maneuvering targets based on discrete polynomialphase transform. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 12, 3412â€“3422 (2019)
Acknowledgements
The authors would like to sincerely thank all the anonymous reviewers for their valuable comments that greatly helped improve the manuscript.
Funding
National Natural Science Foundation of China (61501493).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Meng, S., Meng, C. & Wang, C. Estimation of LFM signal parameters using RD compressed sampling and the DFRFT dictionary. EURASIP J. Adv. Signal Process. 2023, 93 (2023). https://doi.org/10.1186/s13634023010574
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13634023010574