Background
Electronic warfare is an important component of information-based warfare, and accurate positioning of targets is an important content of electronic warfare. The target positioning system can be generally divided into an active positioning system and a passive positioning system, wherein the typical active positioning system is a radar, and the target echo is acquired by externally radiating an electromagnetic signal, so that the target echo is easily detected by an enemy on a battlefield and is struck by an anti-radiation weapon. Compared with the prior art, the passive positioning system does not radiate electromagnetic signals, has good concealment, and is typically double-satellite passive positioning. Under the broadband condition, the double-satellite passive positioning system estimates Time Difference (TDOA) and Scale Difference (SDOA) according to two paths of received signals, and then accurately positions a radiation source by utilizing the geometrical relationship among satellites, targets and the earth. In order to estimate the time difference/scale difference, the traditional method is to calculate a wideband mutual-ambiguity function (WBCAF) of two paths of received signals, the method can estimate 2 parameters simultaneously, and is suitable for various source signal forms, and the problem is that the calculation amount is large. The WBCAF calculation process comprises two steps, firstly, a scale version of one path of signal is calculated, then the scale version and the other path of signal are subjected to related processing, and since the 2 nd step can be quickly realized in a frequency domain by FFT and IFFT, the difficulty restricting the quick realization of WBCAF is the 1 st step, and aiming at the problem, a multi-rate sampling reconstruction filtering method is proposed in documents [ Wangzhao, Wangbangyi, Suweimin, and the like. Part of the research considers computing WBCAF only in the transform domain to avoid the scale version computation problem, wherein the document [ NIU X, CHING P C. wavelet based adaptive approach for joint time delay and Doppler stretch measures [ J ]. IEEE transformation on Aerospace and Electronic Systems,1999,35(3): 1111-. The document [ Wangjun, Liyaan, wideband underwater acoustic signal processing research [ J ] based on Mellin transform, war institute, 2007,28(1):87-90] proposes a WBCAF implementation method based on Mellin transform, but the numerical calculation methods of the Mellin transform are various, and the calculation precision of the used method is not high. In addition, if the source signal form is known, the time difference/scale difference estimation problem becomes relatively easy, for example, for chirp source signals, documents [ guo pay yang, zhangyao, yanlinson ] wideband chirp time difference/scale difference estimation algorithm [ J ] electric wave science report, 2017,32(4): 441-. The improved method reduces the overall complexity of operation through two-step cascade processing, the time difference/scale difference estimation mean square error approaches the lower boundary of Cramer under the condition of low signal-to-noise ratio, and unfortunately, the method cannot be applied when the source signal is a nonlinear frequency modulation signal.
Aiming at the problems, the invention provides a method for estimating the time difference/scale difference of the broadband nonlinear frequency modulation signal based on Fourier Mellin transform by utilizing the characteristic that the spectral envelopes of two paths of signals are mutually scaled versions. The core idea is to utilize Fourier transform 'time shift invariance' and Mellin scale transform 'scale invariance' to carry out cascade estimation on the scale difference/time difference. Simulation results show that when the SNR is larger than 5dB, the method can accurately estimate time difference and scale difference of 4 broadband nonlinear frequency modulation signals of Quadratic Frequency Modulation (QFM), Exponential Frequency Modulation (EFM), Hyperbolic Frequency Modulation (HFM) and Sinusoidal Frequency Modulation (SFM), the average relative error of time difference estimation is smaller than 1%, and the average relative error of scale difference estimation is smaller than 5%.
Disclosure of Invention
The invention aims to provide a time difference/scale difference estimation method of a broadband nonlinear frequency modulation signal based on Fourier Mellin transform, so as to solve the problem of time difference/scale difference estimation in a double-satellite passive positioning system. To illustrate the present invention, first, a conventional time difference/scale difference estimation method and an improved method are briefly introduced; secondly, 2 basic concepts, Time Scale (TS) and Scale Estimation (SE), are introduced; thirdly, the basic principle of the invention is introduced; then, compared with the traditional time difference/scale difference estimation method based on the broadband mutual fuzzy function, the calculation complexity of the method is analyzed; finally, the method steps of the invention are presented.
(1) Traditional time difference/scale difference estimation method and improvement method
Under the broadband condition, a double-star passive positioning system is utilized to position a fixed radiation source on the ground, and the 1 st path of signal is taken as a reference, so that the signals received by 2 independent receivers can be expressed as follows:
in the formula: x is the number of1(t)、x2(t) are respectively the 1 st path and the 2 nd path receiving signals, t is more than or equal to 0 and is a time independent variable, A1、A2For the path gain of the source signal s (t) to 2 receivers, Δ t is the time difference of two paths (TDOA), Δ α is the Scale Difference (SDOA) related to the radial velocity of the satellite relative to the source and the speed of light, n1(t)、n2(t) is complex white gaussian noise at the base of the receiver. The traditional time difference/scale difference estimation method is implemented using a wideband mutual ambiguity function (WBCAF). The WBCAF of the successive signals z (t) and x (t) is defined as:
in the formula: γ is the WBCAF scale factor, τ is the time shift, and x is the conjugate sign. Let z (t) be x2(t)、x(t)=x1(t), it is easy to know that | X when γ ═ 1+ Δ α and τ ═ Δ tzxThe (gamma, tau) | takes the maximum value, and the peak search can obtain the time difference and the scale difference (needs to be reduced by 1). WBCAF can be expressed as a fast implementation in the frequency domain in the form of a convolution, i.e.:
in the formula:
is a convolution symbol, F [ ·]、F
-1[·]Is a FuThe interior and inverse transforms represent symbols. In order to calculate the WBCAF of the two received signals, a scale factor search interval needs to be set, and then the 1 st signal is "stretched" or "compressed" according to different scale factors, and the expansion of the search interval can result in the multiplication of the calculation amount. When the source signal form is known, the time difference/scale difference estimation problem becomes relatively easy, if the source signal is a single-frequency signal, the difference in scale reflects the difference in the frequency of the received signal, if the source signal is an LFM signal, the difference in the frequency modulation slope reflects the difference in the frequency modulation slope, SDOA can be obtained by estimating the frequency of the two paths of signals or the frequency modulation slope, and then x is corrected according to the estimated SDOA
1(t) is "stretched" or "compressed" and then reacted with x
2(t) the time-domain correlation process can obtain TDOA, and this improved method, although capable of significantly reducing the amount of computation, cannot be applied when the source signal is an NLFM signal. Commonly used NLFM signals in radar and communication systems comprise Quadratic Frequency Modulation (QFM), Exponential Frequency Modulation (EFM), Hyperbolic Frequency Modulation (HFM), Sinusoidal Frequency Modulation (SFM) and the like, and the complex forms are as follows in sequence:
in the formula: t is time width, f1、f2Starting and cut-off frequencies, T, of the 4 signals, respectively0HFM latency. The QFM, EFM, HFM, SFM instantaneous frequencies obtained by phase derivation are:
(2) time scale and scale estimation
The Time Scale (TS), i.e. the mapping process of the continuous signals x (t) to y (t), can be expressed as:
in the formula: TS (transport stream)
α[·]Denotes the symbol for TS, α ∈ R
+Is a function of the scale factor, and is,
to keep the signal energy before and after TS the same, namely:
when alpha is more than 0 and less than 1, the TS post-signal time domain expands, and when alpha is more than 1, the TS post-signal time domain contracts. According to the Fourier transform scale property, the following steps are carried out:
in the formula: y (f), X (f) are Fourier transforms of y (t) and x (t), respectively, and f is a frequency independent variable. It can be seen that performing TS on the signal also results inThe bandwidth is proportionally decreased (0 < alpha < 1) or increased (alpha > 1). Setting continuous signals
α
1Is z (t) scale factor. So-called Scale Estimation (SE), i.e. z (t), x (t) when known for alpha
1Can be expressed as:
in the formula:
is alpha
1Estimated value of phi
zx(α) is the scale cross-correlation function (SCF) of z (t) with x (t), i.e.:
in the formula: is the scale cross correlation symbol. When τ is 0, WBCAF is similar to SCF, differing by different integration intervals. The Scale Transform (ST) is a special case where the real part of the complex argument of the Mellin Transform (MT) takes 0.5, and is expressed as:
in the formula: s {. is ST denotes symbol, Df(c) ST, c for signal f (t) are scale independent variables. Inverse Scale Transform (IST) is:
in the formula: s-1Symbol for IST. Let t be euObtaining:
it can be seen that ST is actually
The fourier transform of (f), (t) can be performed exponentially and then quickly by FFT, i.e., Fast Scale Transform (FST), which is generally called as exponential sampling FST. Literature [ SENA D A, ROCHESSO D.A fast Mellin and Scale transform [ J ]].EURASIP Journal on Advances in Signal Processing,2007:089170]By analyzing each implementation link, obtaining the index sampling type FST with the calculation complexity of O [ (N ln N) log
2(N ln N)]N is the number of equally spaced sampling points of the original signal, and the total required complex multiplication times is N ln N +0.5N ln Nlog
2(N ln N). The following are easy to know:
it can be seen that IST can also be quickly implemented by IFFT to obtain fast inverse scale transform (IFST), and the calculation process is opposite to FST, and D is calculated firstf(c) And performing inverse Fourier transform and then performing logarithmic sampling. To solve the problem of fast implementation of TS, reference is made to ST scale invariance, i.e.:
in the formula: dx(c)、Dz(c) ST of x (t), z (t), respectively, has the same envelope and different phase. Computing the equation IST, we readily obtain:
the above formula is used to obtain the after-TS signal of x (t) at a certain scale factor. SE is also rapidly implemented using ST, specifically:
(3) basic principle of the invention
For the purpose of introducing the present invention, receiver noise is not considered for the moment, and is readily available:
in the formula: x1(f)、X2(f) Are respectively x1(t)、x2(t) Fourier transform, f ≧ 0 is the frequency independent variable. The following are easy to know:
as can be seen, | X
2(f) Actual is | X
1(f) The scale version of l, the scale factor is 1/(1+ Δ α), independent of the source signal form. When | X
1(f)|、|X
2(f) When | is known, the estimation of 1/(1+ Δ α) belongs to a scale estimation concept, the spectral envelope scale cross-correlation function of two paths of signals is calculated, 1/(1+ Δ α) can be estimated, further, the scale difference Δ α is obtained, and then, for x, the scale difference Δ α is obtained
1(t) carrying out time scale (scale factor takes 1+ delta alpha) to obtain the 1 st path signal after the time scale
Calculating x
2(t) and
time domain cross correlation function of
Tau is a time delay independent variable and is obtained by taking envelope
Searching peak value to obtain corresponding time delay tau
0I.e. the estimated time difference at. The time domain cross-correlation function calculation formula is as follows:
therein, Ψzx(τ) is the time-domain cross-correlation function of the continuous signal z (t) and x (t), □ is the time-domain cross-correlation sign. Ψzx(τ) is implemented using FFT and IFFT, i.e.:
Ψzx(τ)=F-1{F[z(t)]F*[x(γt)];τ}
(4) computational complexity analysis
First, the Time Scale (TS) computation complexity is analyzed. The TS implementation process comprises three links of 'FST + phase correction + IFST', and the calculation complexity is O [ (N ln N) log2(N ln N)]Total 3N ln N + N ln Nlog2(N ln N) complex multiplications. Second, the Scale Estimation (SE) computational complexity is analyzed. The key point of SE realization is that the calculation of the scale cross-correlation function specifically needs 2 FST, 1 complex product and 1 IFST, and the calculation complexity is O [ (N ln N) log2(N ln N)]Total 4N ln N +1.5N ln Nlog is required2(N ln N) complex multiplications. And thirdly, analyzing the calculation complexity of the traditional time difference/scale difference estimation method based on the broadband mutual fuzzy function. For 1 scale factor, 1 TS, 2 FFT, 1 IFFT and 1 dot product are needed for WBCAF calculation, and MN +1.5MNlog is needed in total2N+3MN ln N+MNln Nlog2(N ln N) times complex multiplication operation, and the calculation complexity is O [ (MN ln N) log2(N ln N)]And M is the numeric value of the scale factor. Finally, the computational complexity of the present invention is analyzed. 2 FFT and 1 SE are needed for estimating the scale difference, and 1 TS and 1 time domain correlation (2 FFT, 1 IFFT and 1 dot product) are needed for estimating the time difference, and N +2.5Nlog is needed in total2N+7N ln N+2.5N·lnNlog2(N ln N) times complex multiplication operation, and the calculation complexity is O [ (N ln N) log2(N ln N)]. Because the traditional method needs to perform 1 two-dimensional search (the invention needs to perform 2 one-dimensional searches), the actual computation amount is larger.
(5) Method steps of the invention
The invention mainly comprises the following steps:
calculating Fourier transform of two paths of signals, and obtaining two paths of signal frequency spectrums by using a packet;
step two, calculating a scale cross-correlation function of the 2 nd path signal spectrum and the 1 st path signal spectrum, and searching and estimating a scale difference by a peak value;
step three, performing time scale on the 1 st path of signal according to the estimated scale difference;
and step four, calculating a time domain cross-correlation function of the 2 nd path signal and the 1 st path signal after the time scale, and searching and estimating the time difference by the peak value.
The steps are as follows:
step (I) of calculating the 1 st path signal x1(t) and 2 nd path signal x2(t) Fourier transform, taking envelope to obtain | X1(f)|、|X2(f) Where t ≧ 0 is the time independent variable, f ≧ 0 is the frequency independent variable, X1(f)、X2(f) Are respectively x1(t)、x2(t) Fourier transform;
step (two) of calculating | X
2(f) I and | X
1(f) Scale cross correlation function of |
α∈R
+Is a scale factor independent variable and is obtained by envelope taking
Searching peak value to obtain corresponding scale factor alpha
0And the estimated scale difference delta alpha is 1/alpha
0-1;
Step (three) making alpha be 1+ delta alpha and making said signal be matched with 1 st channel signal x
1(t) performing time scale to obtain the 1 st path signal after time scale operation as
TS
α[·]Representing symbols for a time scale;
step (four) of calculating x
2(t) and
time domain cross correlation function of
Tau is a time delay independent variable and is obtained by taking envelope
Searching peak value to obtain corresponding time delay tau
0I.e. the estimated time difference at.
The beneficial effects of the invention are illustrated as follows:
compared with the traditional time difference/scale difference estimation method based on WBCAF, the time difference/scale difference estimation method based on the FRFT is lower in calculation complexity, and compared with the time difference/scale difference estimation improvement method based on the FRFT, the time difference/scale difference estimation method based on the FRFT is applicable to signal forms such as broadband LFM and NLFM.
Detailed description of the invention
The present invention will be described in detail below with reference to the accompanying drawings. FIG. 1 is a flow chart of the method steps of the present invention. The method comprises the following specific steps:
calculating Fourier transform of two paths of signals, and obtaining two paths of signal frequency spectrums by using a packet;
step (2) calculating a scale cross-correlation function of the 2 nd path signal spectrum and the 1 st path signal spectrum, and searching and estimating a scale difference by a peak value;
step (3) time scale is carried out on the 1 st path of signal according to the estimated scale difference;
and (4) calculating a time domain cross-correlation function of the 2 nd path signal and the 1 st path signal after the time scale, and searching and estimating a time difference by a peak value.
The values of WBCAF scale factors in the traditional method are respectively 10, 100 and 1000, and the figure 2 is a curve of the variation of the multiplication times of the method and the traditional method along with the number of sampling points, the calculated amount of the traditional method is multiplied along with the values of the scale factors, and the calculated amount of the method is obviously lower than that of the traditional method.
The implementation conditions are as follows: the simulation experiment was performed under the following parameter conditions:
TABLE 1 radiation source and receive signal
A radiation source is arranged to emit 4 NLFM signals of QFM, EFM, HFM and SFM, the time width is 2.5 mu s, the bandwidth is 250MHz, the starting frequency and the cut-off frequency are respectively 10MHz and 260MHz, the HFM delay time is 1 time domain sampling interval, the sampling frequency of the double-satellite passive positioning system is 1GHz, and the time difference/scale difference of two received signals is respectively 3.75 mu s and 0.1. Fig. 3 shows time domain waveforms of 4 NLFM signals, and fig. 4 shows time-frequency distribution of NLFM signals obtained by synchronous compression transformation. The source signal is an SFM signal, the time duration of the received signal is 10 μ s, and the feasibility of the invention is verified according to the flow of fig. 1. The time domain waveform and the frequency spectrum of the two paths of received signals are shown in fig. 5. And calculating the scale cross-correlation function of the two signal spectrums to estimate the scale difference, and the result is shown in fig. 6. According to the estimated scale difference, the 1 st path signal is subjected to time scale, and the time domain waveform and the frequency spectrum of the received signal after the time scale are shown in fig. 7. The time-domain cross-correlation function of the 2 nd path signal and the 1 st path signal after the time scale is shown in fig. 8. LFM signals (the initial frequency and the cut-off frequency are the same as the initial frequency) and 4 NLFM signals and zero-mean Gaussian white noise are respectively selected as source signals, and the average relative error (MRE) is used as an index to evaluate the anti-noise performance of the traditional method and the anti-noise performance of the invention. The SNR takes a value of-10 dB, the interval is 1dB, Monte Carlo simulation is operated for 500 times, a curve of the average relative error of the scale difference estimation along with the signal-to-noise ratio is obtained, and is shown in figure 9, and figure 10 is a curve of the average relative error of the time difference estimation along with the signal-to-noise ratio. As can be seen from fig. 5, due to the existence of the scale difference, the SFM signal in the 2 nd path signal has time-domain shrinkage and spectrum expansion phenomena compared with the SFM signal in the 1 st path signal; as can be seen from fig. 6, when the spectrum is enveloped, the estimated scale factor is 0.9092, the scale difference is 0.0999, which is consistent with the scale difference 0.1 set by the simulation, and if the spectrum is not enveloped, the estimation result is completely wrong; as can be seen from fig. 7, the SFM signals in the two paths of received signals have substantially the same time width and bandwidth, and do not contract or expand; as can be seen from the attached figure 8, the time domain cross-correlation function is approximate to a sine function, and the time difference obtained by peak value search and estimation is 3.75 mus and is completely consistent with the parameters set by simulation; as can be seen from fig. 9 and 10, the estimation efficiency of the conventional method and the estimation efficiency of the invention for the time difference/scale difference of different signal forms are different, and in general, the conventional method is more suitable for the low SNR condition, when the SNR is greater than-4 dB, the MRE of 4 signal scale differences of LFM, QFM, EFM, and SFM is less than 5%, and the MRE of the time difference estimation is less than 1%, but the SNR of the invention is required to be greater than 5dB, it should be noted that the estimation accuracy of the invention is higher than that of the conventional method under the high SNR condition because the calculation of WBCAF requires manual setting of the scale factor value range and the interval (the scale factor value range is set to be 0.5-1.5 in the simulation, and the interval is 0.01), and when the value range is fixed, the interval is reduced, the estimation accuracy can be improved, but a larger calculation amount is also required. The traditional method has extremely poor estimation effect on the HFM scale difference, the scale difference estimation MRE under different SNR conditions is more than 13%, and the estimation error is obviously higher than that of the method, because the HFM has Doppler invariance, the ridge line of the broadband fuzzy function is approximately linear, the ridge line amplitude is relatively close, the peak value search cannot accurately estimate the time difference/scale difference, but the method performs scale estimation on the signal spectrum envelope, and the problem does not exist. Meanwhile, the critical SNR of the noise signal scale difference estimation MRE less than 5% is respectively 2dB and 3dB, the critical SNR of the time difference estimation MRE less than 1% is respectively 1dB and 2dB, and the estimation efficiency is not greatly different.