Next Article in Journal
Low Velocity Impact Energy Monitoring and Recognition of Composite Laminates with Variable Thickness Based on Optical Fiber Sensor Network
Next Article in Special Issue
Study on Time Reversal Maximum Ratio Combining in Underwater Acoustic Communications
Previous Article in Journal
Machine Learning Methods with Decision Forests for Parkinson’s Detection
Previous Article in Special Issue
Underwater Wireless Sensor Networks: An Energy-Efficient Clustering Routing Protocol Based on Data Fusion and Genetic Algorithms
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Time Reversal and Fractional Fourier Transform-Based Method for LFM Signal Detection in Underwater Multi-Path Channel

1
School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China
2
Key Laboratory of Ocean Acoustics and Sensing (Northwestern Polytechnical University), Ministry of Industry and Information Technology, Xi’an 710072, Shaanxi, China
3
School of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, Shaanxi, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2021, 11(2), 583; https://doi.org/10.3390/app11020583
Submission received: 21 September 2020 / Revised: 28 December 2020 / Accepted: 5 January 2021 / Published: 8 January 2021
(This article belongs to the Special Issue Underwater Acoustic Communications and Networks)

Abstract

:
Fractional Fourier transform (FrFT) is a useful tool to detect linear frequency modulated (LFM) signal. However, the detection performance of the FrFT-based method will deteriorate drastically in underwater multi-path environment. This paper proposes a novel method based on time-reversal and fractional Fourier transform (TR-FrFT) to solve this problem. We make use of the focusing ability of time-reversal to mitigate the influence of multi-path, and then improve the detection performance of FrFT. Simulated results show that, compared to FrFT, the difference between peak value and maximum pseudo-peak value of the signal processed by TR-FrFT is improved by 8.75 dB. Lake experiments results indicate that, the difference between peak value and maximum pseudo-peak value of the signal processed by TR-FrFT is improved by 7.6 dB. The detection performance curves of FrFT and TR-FrFT detectors with simulated data and lake experiments data verify the effectiveness of proposed method.

1. Introduction

The linear frequency modulated (LFM) signal is a broadband signal and its bandwidth utilization is high. This characteristic makes the LFM signal receive more attention in the field of underwater acoustic communication. For example, in the orthogonal chirp division multiplexing (OCDM) communication system [1], a bank of orthogonal LFM signals acts as the carrier to modulate transmission signal. In addition, LFM signal has the lower side-lobe after pulse compression, and its Doppler frequency is not sensitive. Thus, the LFM signal is often applied in some detection or ranging systems [2,3] by using matched filtering to compress the received signal. It is easy to detect an LFM signal in a high signal-to-noise environment. However, the detection of the LFM signal in the presence of high level noise is a tough task.
Fractional Fourier transform (FrFT) is a generalization of Fourier transform (FT). In recent years, it has been attracting more attention in the signal processing field [4,5,6,7]. In order to practically realize the FrFT-based engineering application, research on discrete fractional Fourier transform (DFrFT) is particularly needed. There are three main methods for calculating the DFrFT, namely, linear combination-type DFrFT [8], eigenvector decomposition-type DFrFT [9] and sampling-type FrFT [10,11]. The simplest definition of DFrFT is linear combination-type DFrFT. The computational complexity of linear combination-type DFrFT approach is O ( N l o g N ) , which is same as the fast Fourier transform (FFT). However, this approach produces an error deviation in terms of continuous FrFT. Although the eigenvector decomposition-type DFrFT has a smaller deviation error with respect to the continuous FrFT, the computational complexity of this method reaches O ( N 2 ) . The sampling-type FrFT provides the best approximation and has a fast computing speed. For example, the Reference [11] proposed the Pei sampling-type approach. It requires two chirp operations and one FFT operation. The computational complexity of the Pei sampling-type approach is slightly larger than FFT. However, compared with other DFrFT approaches, the sampling-type FrFT cannot perform the inverse operation, which will limit its application scope. Designers require one to select the proper method to numerically calculate DFrFT according to demands. The spectrum of infinite-length LFM signal in the optimal order fractional Fourier domain is a pulse function [12]. While the spectrum of finite-length LFM signal is a sinc function [6], it means that LFM signal can be easily detected in fractional Fourier domain. Several methods based on FrFT have been proposed to detect LFM signal with low signal-to-noise ratio. The authors in [13] compared the performance of FrFT detector and Fourier transform (FT) detector. In [14], a lower computational complexity LFM signal detector based on the integration of the 4th-power modulus of the fractional Fourier transform is proposed. An adaptive FrFT detection algorithm is shown in [15]. It combined statistic-based and FrFT-based method to detect moving target with a low speed in heavy sea clutter. The signal to be detected at the receiving end is simply modeled as a LFM signal corrupted by noise. However, in practice, the received signal is propagated in the channel. Hence, the impacts of the channel, especially wireless channel, cannot be ignored. For example, in the underwater acoustic channel [16], due to multiple reflections from boundaries or scatters, the received signal can be viewed as the superposition of a number of amplitude-weighted and delayed replicas of the original emitted signal. In this scenario, the FrFT of LFM signal has multiple peaks [17] in the optimal order fractional Fourier domain. The presence of spurious peaks indicates that the received signal has been expanded. For FrFT detector, it is hard to decide whether the peak value is produced by noise or multi-path when the signal-to-noise ratio is low. The performance of these LFM detection methods drastically declines in this condition.
As discussed above, channel multi-path negatively affects the performance of traditional detector. Time-reversal (TR) provides an opportunity to utilize multi-path. TR can make the extended signal focusing and lower the effects of multi-path. In ultrasound and acoustic domain, Fink et al. have demonstrated that TR has the ability of super-resolution focusing. In their work [18,19], they showed that the resolution is only limited by the correlation of channel passed by transmitted signal, while it is no longer dependent on the sensor aperture size. They also validated this theory by acoustic and seismic imaging experiments. Furthermore, they proposed TR cavity [20], iterative TR [21], TR operator decomposition (DORT) [22] and other methods [23,24] for target detection. Kuperman et al. verified the focusing ability of TR in ocean experiments [25,26,27]. It is worth noting that TR focusing ability is based on the reciprocity of the channel, while long time delays will produce large mismatches that lead to TR focusing degradation[28]. In the electromagnetic field, TR focusing has been confirmed in [29]. Moura and Jin derived TR detectors, analyzed the performance and verified their theory by real electromagnetic data [30,31]. In addition, TR focusing has also acquired considerable attention and been applied in other fields, such as communication [32,33], positioning [34,35] and imaging [36].
In this paper, we propose a TR-FrFT-based method for LFM signal detection in the underwater multi-path environment. In our work, TR can be regarded as a pre-filter to mitigate the effect of multi-path, and then the signal is transformed into the optimal order fractional Fourier domain to be detected. The main contribution of this paper is summarized as:
(1) We propose a novel method for LFM signal detection in underwater multi-path environment. The new method can achieve energy focusing on the optimal order fractional Fourier domain and realize low signal to noise ratio detection.
(2) Simulations and lake experiments were conducted and verified the effectiveness of the proposed method for LFM signal detection.
(3) Compared with the FrFT and matched filter, the proposed method has superior detection performance in the underwater multi-path environment.
The rest of this paper is organized as follows. In Section 2, after providing preliminaries of FrFT and the related detection method, problem statement is introduced. In Section 3, firstly, the theory about time-reversal is briefly presented. Secondly, we devise the proposed detection method. Simulations and lake experiments compared with other methods are provided in Section 4. Section 5 concludes the work.

2. LFM Signal Detection Based on FrFT

2.1. Definition and Properties of FrFT

The FrFT of signal x ( t ) with angle α is defined by
X p ( u ) = F p [ x ( t ) ] ( u ) = + x ( t ) K p ( t , u ) d t ,
where K p ( t , u ) is the
K p ( t , u ) = ( 1 j cot α ) exp j π t 2 + u 2 cot α 2 t u csc α , α n π , δ ( t u ) , α = 2 n π , δ ( t + u ) , α = ( 2 n + 1 ) π ,
where α is the rotation angle and represents the α -th power of the ordinary Fourier transform operator, p is the fractional order, α = p π / 2 , F p [ · ] denotes the fractional Fourier transform operator, t represents the integral variable and the variable u has different physical meanings according to different fractional order p. When the rotation angle α = π / 2 (the order p = 1 ), the transformation kernel is
K 1 ( t , u ) = e j 2 π u t
The FrFT of x ( t ) with α = π / 2 is
X 1 ( t , u ) = e j 2 π u t x ( t ) d t .
X 1 ( t ) is the Fourier transform of x ( t ) . Thus, FrFT is a generalization of FT.
The inverse FrFT is
x ( t ) = F p X p ( u ) = X p ( u ) K p ( t , u ) d u .
Equation (5) indicates that signal x ( t ) can be characterized by a set of orthogonal basis functions K p ( t , u ) with weight coefficient X p ( u ) . These basis functions are complex exponential functions of LFM.
In the following, we list some useful properties of FrFT, which will be applied to the mathematical derivation of proposed detection method.
(1)
Linear property:
F p [ a x ( t ) + b y ( t ) ] ( u ) = a X p ( u ) + b Y p ( u )
(2)
Time shift property:
F p [ x ( t τ ) ] ( u ) = X p ( u τ cos α ) exp j π τ 2 sin α cos α j 2 π u τ sin α
In (6), a and b are arbitrary constants. Moreover, τ is the time shift value. More properties of FrFT refer to [6].

2.2. FrFT Detection Method for LFM Signal

The LFM signal [37] s ( t ) can be expressed as
s ( t ) = A exp j π μ t 2 + j 2 π f 0 t + φ , T / 2 t T / 2 ,
where A is the signal amplitude, μ is the chirp rate, f 0 is the starting frequency, φ is the initial phase, T is the time width of LFM signal.
Without loss of generalization, both the starting frequency f 0 and the initial phase φ in (8) are set to 0, and (8) is reduced to
s ( t ) = A exp j π μ t 2 .
Substituting (9) into (1), we obtain the FrFT of the signal s ( t ) :
S p ( u ) = F p [ s ( t ) ] ( u ) = A 1 j cot α exp j π u 2 cot α + exp j π μ t 2 exp j π t 2 cot α j 2 π t u csc α d t .
For an infinite time width LFM signal, when α = arccot ( μ ) , Equation (10) can be simplified as [38]
S p ( u ) = F p [ s ( t ) ] ( u ) = A 1 j cot α exp j π u 2 cot α δ ( u csc α ) ,
where δ is Kronecker delta function. Equation (10) is a pulse function of u.
For a determined time width T / 2 , T / 2 signal, when α = arccot ( μ ) , Equation (10) can be simplified as [6]
S p ( u ) = F p [ x ( t ) ] ( u ) = A 1 j cot α exp j π u 2 cot α T sinc π T csc ( α ) u .
When T + , T sinc π T csc ( α ) u = δ ( u csc α ) , it means that (12) is equivalent to (11). The result shows that the finite-length LFM signal in the FrFT domain follows the sinc function distribution under the condition that the rotation angle is α o p t = arccot ( μ ) , which is called the optimal rotation angle. This indicates that the LFM signal has its energy concentrated in the optimal order fractional Fourier domain, where the optimal order p o p t = 2 α o p t / π . We can use this property to detect LFM signal in the optimal order domain. To this end, the objective is to find the optimal order  p o p t , i.e.,
p o p t = arg max p S p ( u ) 2 u , subject to 0 p 2
which is a non-convex problem, we can employ the brutal searching method to find the optimal solution. However, it will cost heavy computations. In this paper, we adopt an existing coarse-to-fine scanning method [39], as shown in Algorithm 1.
Algorithm 1 The optimal transform order corresponding to the maximum value in FrFT domain
1:
Initialization: setting the transform order range P [ 0 , 2 ] ; setting the scanning space s s = 0.1 ; setting the initial iteration number N u m = 0 ;
2:
while I > N u m do
3:
     Compute p = max p P max S p ( u ) 2 ;
4:
     Update: P = [ max ( 0 , p s s / 2 ) , min ( p + s s / 2 , 2 ) ] ; s s = s s / 10 ; N u m = N u m + 1 ;
5:
return result
Output: The optimal transform order p o p t = p .

2.3. Problem Statement

In this section, we consider the FrFT detection problem for LFM signal in the underwater multi-path channel. The schematic of FrFT detection is shown in Figure 1. Considering the typical ray model [40], the underwater acoustic channel associated with the target can be expressed as
h ( t ) = i = 1 M a i δ t τ i ,
where a i and τ i are the amplitude and the delay of the ith path, respectively. M is the total number of paths.
The traditional FrFT detection method has four steps.
Step 1: the transceiver emits LFM signal s ( t ) to illuminate the target.
Step 2: the transceiver receives the echo signal y ( t ) .
y ( t ) = s ( t ) h ( t ) + n 1 ( t ) = i = 1 M a i s t τ i + n 1 ( t ) ,
where the symbol * denotes convolution and n 1 ( t ) is the additive noise.
Step 3: the processor searches for the optimal transformation order and transforms y ( t ) to the optimal fractional Fourier domain.
Step 4: the processor decides whether there is a target.
Substituting (15) into (1) with x ( t ) set to y ( t ) , it can be verified that the FrFT of the received signal Y p ( u ) is given by
Y p ( u ) = i = 1 M A i S p u u i + N 1 p ( u ) ,
with
A i = a i e j π τ i 2 sin α cos α j 2 π u τ i sin α , i = 1 , 2 , , M , u i = τ i cos α , i = 1 , 2 , , M ,
and S p ( u ) is the FrFT form of the emitted signal s ( t ) with transform order p. N 1 p ( u ) is the FrFT form of the additive noise n 1 ( t ) with transform order p.
The echo signal y ( t ) is extended in the fractional Fourier domain under the influence of multipath. When the signal-to-noise ratio (SNR) is high, the main lobe (corresponding to the direct path) and side lobes (corresponding to other paths) are clearly distinguishable, it is then easy to be detected. When the SNR is low, in the fractional Fourier domain, the noise will be disturbed and coupled with the spectrum of echo signal y ( t ) , and then the detection performance of the FrFT detector will be seriously deteriorated.

3. TR-FrFT Method for LFM Signal Detection in Underwater Multi-Path Environment

3.1. The Basic TR Processing Method

In this section, we briefly review the basic of TR processing. The method is composed of three phases. During phase 1, the source emits a LFM signal s ( t ) passing through the underwater acoustic channel h 1 ( t ) and received by the receiver. The expression of received signal y ( t ) is refereed to (15). In the second phase, the sonar system time-reverses y ( t ) in time domain and obtains y ( t ) . Next, the signal y ( t ) is normalized to the power of the original signal s ( t ) by a compensation factor a
a = P { s ( t ) } P { y ( t ) } ,
where P { s ( t ) } = 1 T s T s | s ( t ) | 2 d t is the power of s ( t ) during the observation time T s . Moreover, P { y ( t ) } = 1 T y T y | y ( t ) | 2 d t is the power of y ( t ) during the observation time T y .
After time reversal and power compensation, the re-emitted signal y t r ( t ) is
y t r ( t ) = a y ( t ) = a s ( t ) h 1 ( t ) + a n 1 ( t ) .
During phase 3, y t r ( t ) is transmitted back to the underwater acoustic channel h 2 ( t ) again. The resulting signal z ( t ) is
z ( t ) = y ( t ) h 2 ( t ) + n 2 ( t ) = a s ( t ) h 1 ( t ) h 2 ( t ) + a n 1 ( t ) h 2 ( t ) + n 2 ( t ) .
where n 2 ( t ) is the additive noise in phase 3.
If the underwater acoustic channel is time invariant in the TR processing interval, we have h 1 ( t ) = h 2 ( t ) = h ( t ) . Equation (20) can be simplified as
z ( t ) = s ( t ) a h ( t ) 2 d t + a n 1 ( t ) h ( t ) + n 2 ( t ) .
Since the term a h ( t ) 2 d t is a constant, we can acquire z ( t ) s ( t ) from (21). Clearly, it means that the time extended signal can be compressed and focusing after TR processing.

3.2. TR-FrFT Method

As described in Section 2.3, in an underwater multi-path environment, the result of received signal is extended in FrFT domain. The false peaks will confuse the detector. Considering time-reversal processing has the characteristics of energy focusing and compression, we propose a novel method based on TR-FrFT to detect LFM signal in this complex environment. A schematic illustration of the novel method is shown in Figure 2.
The TR method is presented in Section 3.1. Substituting (14) into (20), z ( t ) can be re-written as
z ( t ) = a i = 1 M a i 2 s ( t ) + a i = 1 M l = 1 i l M a i a l s ( t τ l i ) + a i = 1 M a i 2 n 1 ( t τ i ) + n 2 ( t ) ,
where τ l i = τ l τ i is the delay difference between the l-th path and i-th path.
Substituting (22) into (1) with x ( t ) set to z ( t ) , the FrFT of z ( t ) is
Z p ( u ) = F p [ z ( t ) ] ( u ) = a i = 1 M a i 2 S p ( u ) + a i = 1 M l = 1 i l M a i a l B τ l i S p ( u + u τ l i ) + a i = 1 M a i 2 C τ i N 1 p ( u + u τ i ) + N 2 p ( u ) ,
with
B τ l i = e j π τ l i 2 sin α cos α j 2 π u τ l i sin α , i = 1 , 2 , , M , l = 1 , 2 , , M , C τ i = e j π τ i 2 sin α cos α j 2 π u τ i sin α , i = 1 , 2 , , M , l = 1 , 2 , , M , u τ l i = τ l i cos α , i = 1 , 2 , , M , l = 1 , 2 , , M , u τ i = τ i cos α , i = 1 , 2 , , M , l = 1 , 2 , , M ,
and Z p ( u ) is the FrFT form of the emitted signal z ( t ) with transform order p. N 2 p ( u ) is the FrFT form of the additive noise n 2 ( t ) with transform order p.
There are four terms on the right hand side of (23). The first term is the focusing signal with the coherent superposition of each paths. In the second term, the delay of each paths are different in the FrFT domain resulting in non-coherent superposition. The last two are about noise in the FrFT domain. Thus, processed by TR-FrFT, the optimal order FrFT of z ( t ) is focusing. We can use the method shown in Algorithm 1 to search the optimal transform order p o p t . Once the optimal transform order p o p t is found, the largest peak will appear in the optimal order fractional Fourier domain.
Detecting the LFM signal is a binary detection problem. There are two situations, i.e., H 0 : LFM signal is absent. H 1 : LFM signal is present.
H 0 : Z p o p t ( u ) = a i = 1 M a i 2 C τ i N 1 p ( u + u τ i ) + N 2 p ( u ) ,
H 1 : Z p o p t ( u ) = a i = 1 M a i 2 S p ( u ) + a i = 1 M l = 1 i l M a i a l B τ l i S p ( u + u τ l i ) + a i = 1 M a i 2 C τ i N 1 p ( u + u τ i ) + N 2 p ( u ) .
We choose the largest peak in FrFT domain as test statistic
d = | Z p o p t ( u ) | .
The resulting detection decision rule can be expressed as
d H 0 H 1 η ,
where η denotes a threshold. The LFM signal is assumed to be presented when the test statistic d > η . Otherwise, there is no LFM signal.

4. Experiments

4.1. Simulation Experiments

In this section, we conduct simulation experiments to show the FrFT detection problem described in Section 2.3 and to verify the proposed method for LFM signal detection in underwater multi-path channel. The frequency range of the transmitted LFM signal is 20–22 kHz, and the pulse length is 200 ms. The simulated underwater acoustic channel is generated by the acoustic toolbox Bellhop [41]. The simulation environment is as follows: shallow water wave-guide, the sound speed profile is shown in Figure 3, the bottom is to be modeled as an acoustic elastic half-space, the density is 2 g / cm 3 and other parameters are presented in Table 1. The impulse response of the simulated channel is shown in Figure 4. The main parameters of acoustic channel generated by Bellhop are reported in Table 2. The simulated channel contains 6 paths. The first path has two surface reflections and one bottom reflection. The second path and the sixth path have one surface reflection and one bottom reflection. The third path has one surface reflection. The fifth path has one bottom reflection. The fourth path is the direct path.
Calculated by Algorithm 1, the optimal order of y ( t ) is 1.0141. When the SNR s defined in Section 4.3 is 0 dB, the waveform of the received signal is illustrated in Figure 5. The result processed by the optimal order FrFT is shown in Figure 6. We can find that, due to the influence of multi-path effect, the result in time domain is expended, and the corresponding result processed by the optimal order FrFT has multiple peaks. The difference between the maximum spurious peak and the main peak is 1.07 dB. The presence of spurious peaks will affect the decision of the detector.
We now use the TR-FrFT method processing the received data. First, let the received signal pass through a TR system and acquire Figure 7. Second, calculating the optimal order of z ( t ) , we can obatin 0.9782 and we plot the result of TR-FrFT method in the optimal order fractional Fourier domain in Figure 8. The difference shown in Table 3 between the maximum spurious peak and the main peak is 9.82 dB. Compared to FrFT, the difference is improved 9.01 dB. Obverse that the received signal processed by TR-FrFT achieves focusing in the optimal order fractional Fourier domain. Compared to the FrFT method, TR-FrFT has the ability to resist multi-path effects and a higher SNR.

4.2. Lake Experiments

The LFM signal detection experiments were carried out in Danjiangkou Reservoir, Xichuan County, Nanyang City, Henan Province on 15 July 2019. The original picture of experimental work performed is shown in Figure 9. The depth of the experimental water is about 40 m. In the lake experiments, we used two ships, named Ship A and Ship B respectively, which are 100 m apart. The longitude and latitude of these ships are shown in Figure 9. Ship A carries a transceiver with the functions of transmitting and receiving signals, and the depth of the transceiver is 4 m. Ship B carries a target simulator, which is used to simulate the underwater target echo signal. The depth of the target simulator is 4 m. The parameters of transceiver and target simulator are shown in Table 4 and Table 5 respectively. The transceiver emits the LFM signal, having the same parameters as described in Section 4.1. The target simulator records the LFM signal and sends it back. The transceiver receives the simulated echo signal. The waveform of the received echo signal is shown in Figure 10 in the latest revised version. FrFT is performed on the received signal, and the result is shown in Figure 11.
Figure 11 shows that, in the underwater multi-path environment, the received signal is expanded, both in the time domain and the fractional Fourier domain. It is consistent to the simulation results in Figure 6. The difference shown in Table 6 between the maximum spurious peak and the main peak is 2.6 dB of FrFT from Figure 11.
We use TR to process the echo signal. The transceiver emits time reversed signal. The target simulator records the TR signal and sends it back. The transceiver receives the new simulated echo signal. The waveform of the received new echo signal is shown in Figure 12. The TR-FrFT results are shown in Figure 13. Comparing Figure 12 with Figure 10, it can be seen that, the expanded received signal in the time domain is focused after being processed by TR, while in the time frequency domain, the signal has little change before and after processed by TR. The reason for this phenomenon is that the received signal has a high signal-to-noise ratio, which makes the difference not prominent. However, we can find a significant change in the optimal order fractional Fourier domain, which can be seen in Figure 13. The results of the received signal processed by TR-FrFT indicate that the main peak is enhanced and the false peaks are suppressed. The difference between the maximum spurious peak and the main peak is improved 10.2 dB. The difference is improved 7.6 dB comparing to FrFT. The TR-FrFT method has the ability to resist multi-path effects and achieve signal focusing in the fractional Fourier domain.

4.3. Detection Performance Comparison

In this subsection, we compare the detection performance of TR-FrFT detector and FrFT detector in both simulated data and lake experiments data. To generate the performance curves as a function of signal to noise ratio (SNR). We add numerically generated noise to the simulated data and real data. The SNR s corresponding to simulated data is defined by
SNR s = 10 log P { s ( t ) h 1 ( t ) } P { n 1 ( t ) } = 10 log 1 T T | s ( t ) h 1 ( t ) | 2 d t σ n 2 ,
where T is the observation time of received signal; σ n 2 is the power of n 1 ( t ) .
For real data, (29) is no longer suitable for calculating SNR, because it is hard to separate the detected signal and mixed noise. The SNR r , which is an approximate calculation of SNR s , corresponding to real lake experiments data, is defined by
SNR r = 10 log P s σ n 2 ,
where P s is the power of the experimental measured LFM signal.
In order to obtain the performance curve of TR-FrFT detector for a given probability of false alarm P F , we need to select the threshold η . We generate 6000 independent Monte Carlo trials and compute the test statistic given by (27). Then, we sort the results of test statistics in ascend order. The threshold is selected to result in a given P F . After that, we compute the P D by the chosen threshold. To do so, We generate 6000 new independent Monte Carlo trials containing both signal and noise. Compare each test statistics with the chosen threshold and count the numbers that the test statistic exceeds the threshold. The detection probability P D is calculated as a ratio of A over B. A is the number of test statistics that exceed the threshold. B is the number of new experiments.
With the same arguments, we can obtain the performance curves of FrFT and TR-FrFT detectors. In order to make the simulation environment close to the real environment, we add the Doppler frequency shift parameter to calculate the detection performance curve. Figure 14, Figure 15 and Figure 16 depict, for P F = 0.1 , the detection performance of simulated data for FrFT detector and TR-FrFT detector. The Doppler frequency shifts are set to 0 Hz, 40 Hz and 80 Hz in these three simulated experiments. Figure 17 shows the detection performance of lake experiment data. Observe that the proposed TR-FrFT detector has the best performance compared to the FrFT detector in both simulated and lake experiments data.

5. Conclusions

This paper proposes a novel method named TR-FrFT to detect LFM signal in underwater multi-path environment. We show that the LFM signal in multi-path channel is extended in fractional Fourier domain. TR method is employed to mitigate the multi-path effect. The proposed detection method is devised and verified by simulation data and lake experiments data, respectively. In addition, we compare the detection performance of proposed method with FrFT detector. The results show that TR-FrFT detector is superior to FrFT detector in the underwater multi-path environment.

Author Contributions

Conceptualization, Z.Z. and H.W.; Data curation, H.Y.; Formal analysis, Z.Z.; Funding acquisition, H.W.; Methodology, Z.Z. and H.W.; Software, Z.Z. and H.Y.; Supervision, H.W.; Validation, Z.Z.; Visualization, Z.Z.; Writing—original draft, Z.Z.; Writing—review and editing, Z.Z., H.W. and H.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Natural Science Foundation of China(61901385) and National Key Research and Development Project of China(2016YFC1400204).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wang, X.; Jiang, Z.; Shen, X.H. Low Complexity Equalization of Orthogonal Chirp Division Multiplexing in Doubly-Selective Channels. Sensors 2020, 20, 3125. [Google Scholar] [CrossRef] [PubMed]
  2. Yang, T.; Schindall, J.; Huang, C.F.; Liu, J.Y. Clutter reduction using Doppler sonar in a harbor environment. J. Acoust. Soc. Am. 2012, 132, 3053–3067. [Google Scholar] [CrossRef] [PubMed]
  3. Zhang, Z.; Wang, H.; Yao, H. Pulse Ranging Method Based on Active Virtual Time Reversal in Underwater Multi-Path Channel. J. Mar. Sci. Eng. 2020, 8, 883. [Google Scholar] [CrossRef]
  4. Sejdić, E.; Djurović, I.; Stanković, L. Fractional Fourier transform as a signal processing tool: An overview of recent developments. Signal Proc. 2011, 91, 1351–1369. [Google Scholar] [CrossRef] [Green Version]
  5. Li, L.; Younan, N.H.; Shi, X. Joint Estimation of Doppler Stretch and Time Delay of Wideband Echoes for LFM Pulse Radar Based on Sigmoid-FRFT Transform under the Impulsive Noise Environment. Electronics 2019, 8, 121. [Google Scholar] [CrossRef] [Green Version]
  6. Chen, W.; Sun, H.; Zhu, J.; Zhu, G.; Zhang, M. A method for detecting target echo in reverberation based on fractional Fourier transform. Chin. J. Acoust. 2010, 29, 401–412. [Google Scholar]
  7. Yang, J.; Liu, X.; Yang, B.; Lu, J.; Liao, G. Detection and Speed Estimation of Moving Target Based on Phase Compensation and Coherent Accumulation Using Fractional Fourier Transform. Sensors 2020, 20, 1410. [Google Scholar] [CrossRef] [Green Version]
  8. Santhanam, B.; McClellan, J.H. The discrete rotational Fourier transform. IEEE Trans. Signal Proc. 1996, 44, 994–998. [Google Scholar] [CrossRef]
  9. Candan, C.; Kutay, M.A.; Ozaktas, H.M. The discrete fractional Fourier transform. IEEE Trans. Signal Proc. 2000, 48, 1329–1337. [Google Scholar] [CrossRef] [Green Version]
  10. Ozaktas, H.M.; Arikan, O.; Kutay, M.A.; Bozdagt, G. Digital computation of the fractional Fourier transform. IEEE Trans. Signal Proc. 1996, 44, 2141–2150. [Google Scholar] [CrossRef] [Green Version]
  11. Pei, S.C.; Ding, J.J. Closed-form discrete fractional and affine Fourier transforms. IEEE Trans. Signal Proc. 2000, 48, 1338–1353. [Google Scholar]
  12. Su, X.; Tao, R.; Kang, X. Analysis and comparison of discrete fractional Fourier transforms. Signal Proc. 2019, 160, 284–298. [Google Scholar] [CrossRef]
  13. White, P.R.; Locke, J. Performance of methods based on the fractional Fourier transform for the detection of linear frequency modulated signals. IET Signal Proc. 2012, 6, 478–483. [Google Scholar] [CrossRef]
  14. Yin, Z.; Chen, W. A new LFM-signal detector based on fractional Fourier transform. EURASIP J. Adv. Signal Proc. 2010, 2010, 1–7. [Google Scholar] [CrossRef] [Green Version]
  15. Guan, J.; Chen, X.; Huang, Y.; He, Y. Adaptive fractional fourier transform-based detection algorithm for moving target in heavy sea clutter. IET Radar Sonar Navig. 2012, 6, 389–401. [Google Scholar] [CrossRef]
  16. Zhang, T.; Shi, H.; Chen, L.; Li, Y.; Tong, J. AUV Positioning Method Based on Tightly Coupled SINS/LBL for Underwater Acoustic Multipath Propagation. Sensors 2016, 16, 357. [Google Scholar] [CrossRef] [Green Version]
  17. Zhang, Z.; Jiang, Z.; Wang, H.; Liu, Z.; Jing, H. Combination of time-reversal focusing and Fractional Fourier Transform for detection of underwater target in multipath environments. In Proceedings of the OCEANS 2017-Anchorage, IEEE, Anchorage, AK, USA, 18–21 September 2017; pp. 1–5. [Google Scholar]
  18. Fink, M. Time-reversal acoustics in complex environments. Geophysics 2006, 71, SI151–SI164. [Google Scholar] [CrossRef]
  19. Garnier, J.; Fink, M. Super-resolution in time-reversal focusing on a moving source. Wave Motion 2015, 53, 80–93. [Google Scholar] [CrossRef]
  20. Cassereau, D.; Fink, M. Time-reversal of ultrasonic fields. III. Theory of the closed time-reversal cavity. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 1992, 39, 579–592. [Google Scholar] [CrossRef]
  21. Prada, C.; Wu, F.; Fink, M. The iterative time reversal mirror: A solution to self-focusing in the pulse echo mode. J. Acoust. Soc. Am. 1991, 90, 1119–1129. [Google Scholar] [CrossRef]
  22. Prada, C.; Manneville, S.; Spoliansky, D.; Fink, M. Decomposition of the time reversal operator: Detection and selective focusing on two scatterers. J. Acoust. Soc. Am. 1996, 99, 2067. [Google Scholar] [CrossRef]
  23. Roux, P.; Roman, B.; Fink, M. Time-reversal in an ultrasonic waveguide. Appl. Phys. Lett. 1997, 70, 1811. [Google Scholar] [CrossRef] [Green Version]
  24. Robert, J.L.; Fink, M. Spatio-temporal invariants of the time reversal operator. J. Acoust. Soc. Am. 2010, 127, 2904–2912. [Google Scholar] [CrossRef] [PubMed]
  25. Kuperman, W.; Hodgkiss, W.S.; Song, H.C.; Akal, T.; Ferla, C.; Jackson, D.R. Phase conjugation in the ocean: Experimental demonstration of an acoustic time-reversal mirror. J. Acoust. Soc. Am. 1998, 103, 25–40. [Google Scholar] [CrossRef] [Green Version]
  26. Song, H.C.; Kuperman, W.A.; Hodgkiss, W.S.; Akal, T.; Ferla, C. Iterative time reversal in the ocean. J. Acoust. Soc. Am. 1999, 105, 3176–3184. [Google Scholar] [CrossRef] [Green Version]
  27. Kim, S.; Edelmann, G.; Kuperman, W.; Hodgkiss, W.; Song, H.; Akal, T. Spatial resolution of time-reversal arrays in shallow water. J. Acoust. Soc. Am. 2001, 110, 820–829. [Google Scholar] [CrossRef]
  28. Dungan, M.R.; Dowling, D.R. Computed narrow-band time-reversing array retrofocusing in a dynamic shallow ocean. J. Acoust. Soc. Am. 2000, 107, 3101–3112. [Google Scholar] [CrossRef] [PubMed]
  29. Lerosey, G.; De Rosny, J.; Tourin, A.; Derode, A.; Montaldo, G.; Fink, M. Time Reversal of Electromagnetic Waves. Phys. Rev. Lett. 2004, 92, 193904. [Google Scholar] [CrossRef]
  30. Moura, J.M.; Jin, Y. Detection by time reversal: Single antenna. IEEE Trans. Signal Proc. 2006, 55, 187–201. [Google Scholar] [CrossRef]
  31. Jin, Y.; Moura, J.M. Time-reversal detection using antenna arrays. IEEE Trans. Signal Proc. 2008, 57, 1396–1414. [Google Scholar]
  32. Song, H.C. An overview of underwater time-reversal communication. IEEE J. Ocean. Eng. 2015, 41, 644–655. [Google Scholar] [CrossRef]
  33. Sun, L.; Chen, B.; Li, H.S.; Zhou, T.; Li, R. Time Reversal Acoustic Communication Using Filtered Multitone Modulation. Sensors 2015, 15, 23554–23571. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  34. Li, B.; Liu, S.; Zhao, D.; Hu, B.J. DOA Estimation of Unknown Emitter Signal Based on Time Reversal and Coprime Array. Sensors 2019, 19, 1398. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  35. Karami, H.; Azadifar, M.; Mostajabi, A.; Rubinstein, M.; Karami, H.; Gharehpetian, G.B.; Rachidi, F. Partial Discharge Localization Using Time Reversal: Application to Power Transformers. Sensors 2020, 20, 1419. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  36. Mu, T.; Song, Y. Time reversal imaging based on joint space-frequency and frequency-frequency data. Int. J. Microw. Wirel. Technol. 2019, 11, 1–8. [Google Scholar] [CrossRef]
  37. Zhang, P.; Feng, Q.; Li, W.; Zheng, Q.; Wang, Y. Simultaneous OTDR Dynamic Range and Spatial Resolution Enhancement by Digital LFM Pulse and Short-Time FrFT. Appl. Sci. 2019, 9, 668. [Google Scholar] [CrossRef] [Green Version]
  38. Yang, X.; Tan, Q.; Wei, X.; Xiang, Y.; Yan, Y.; Jin, G. Improved fast fractional-Fourier-transform algorithm. JOSA A 2004, 21, 1677–1681. [Google Scholar] [CrossRef]
  39. Zhao, Y.; Yu, H.; Wei, G.; Ji, F.; Chen, F. Parameter estimation of wideband underwater acoustic multipath channels based on fractional Fourier transform. IEEE Trans. Signal Proc. 2016, 64, 5396–5408. [Google Scholar] [CrossRef]
  40. Jensen, F.B.; Kuperman, W.A.; Porter, M.B.; Schmidt, H. Computational Ocean Acoustics II; Springer: New York, NY, USA, 2011. [Google Scholar]
  41. Porter, M.B. The Bellhop Manual and User’s Guide: Preliminary Draft; Heat, Light, and Sound Research, Inc.: La Jolla, CA, USA, 2011; Available online: http://oalib.hlsresearch.com/Rays/HLS-2010-1.pdf (accessed on 31 January 2011).
Figure 1. The schematic of Fractional Fourier transform (FrFT) detection.
Figure 1. The schematic of Fractional Fourier transform (FrFT) detection.
Applsci 11 00583 g001
Figure 2. Schematic illustration of the novel method based on TR-FrFT used to detect LFM signal in an underwater multi-path environment.
Figure 2. Schematic illustration of the novel method based on TR-FrFT used to detect LFM signal in an underwater multi-path environment.
Applsci 11 00583 g002
Figure 3. Sound speed profile.
Figure 3. Sound speed profile.
Applsci 11 00583 g003
Figure 4. The simulated channel generated by Bellhop.
Figure 4. The simulated channel generated by Bellhop.
Applsci 11 00583 g004
Figure 5. The waveform of received signal.
Figure 5. The waveform of received signal.
Applsci 11 00583 g005
Figure 6. The result of received signal processed by the optimal order FrFT.
Figure 6. The result of received signal processed by the optimal order FrFT.
Applsci 11 00583 g006
Figure 7. The waveform of received signal processed by TR.
Figure 7. The waveform of received signal processed by TR.
Applsci 11 00583 g007
Figure 8. The result of received signal processed by TR-FrFT.
Figure 8. The result of received signal processed by TR-FrFT.
Applsci 11 00583 g008
Figure 9. The original picture of experimental work performed.
Figure 9. The original picture of experimental work performed.
Applsci 11 00583 g009
Figure 10. The waveform of received signal with lake experiments data.
Figure 10. The waveform of received signal with lake experiments data.
Applsci 11 00583 g010
Figure 11. The result of received signal processed by FrFT with lake experiments data.
Figure 11. The result of received signal processed by FrFT with lake experiments data.
Applsci 11 00583 g011
Figure 12. The waveform of received signal processed by TR with lake experiments data.
Figure 12. The waveform of received signal processed by TR with lake experiments data.
Applsci 11 00583 g012
Figure 13. The result of received signal processed by TR-FrFT with lake experiments data.
Figure 13. The result of received signal processed by TR-FrFT with lake experiments data.
Applsci 11 00583 g013
Figure 14. Detection probability vs. SNR for FrFT and TR-FrFT with the simulated data. The false alarm rate is P F = 0.1 . The Doppler frequency shift is 0 Hz.
Figure 14. Detection probability vs. SNR for FrFT and TR-FrFT with the simulated data. The false alarm rate is P F = 0.1 . The Doppler frequency shift is 0 Hz.
Applsci 11 00583 g014
Figure 15. Detection probability vs. SNR for FrFT and TR-FrFT with the simulated data. The false alarm rate is P F = 0.1 . The Doppler frequency shift is 40 Hz.
Figure 15. Detection probability vs. SNR for FrFT and TR-FrFT with the simulated data. The false alarm rate is P F = 0.1 . The Doppler frequency shift is 40 Hz.
Applsci 11 00583 g015
Figure 16. Detection probability vs. SNR for FrFT and TR-FrFT with the simulated data. The false alarm rate is P F = 0.1 . The Doppler frequency shift is 80 Hz.
Figure 16. Detection probability vs. SNR for FrFT and TR-FrFT with the simulated data. The false alarm rate is P F = 0.1 . The Doppler frequency shift is 80 Hz.
Applsci 11 00583 g016
Figure 17. Detection probability vs. SNR. The false alarm rate is P F = 0.1 .
Figure 17. Detection probability vs. SNR. The false alarm rate is P F = 0.1 .
Applsci 11 00583 g017
Table 1. Parameters of simulation environment.
Table 1. Parameters of simulation environment.
Parameter NameNumerical Value
Attenuation1.5 (dB/m) kHz
Water depth100.431 m
Source depth30 m
Receiver depth50 m
Range1000 m
Table 2. Acoustic channel parameters.
Table 2. Acoustic channel parameters.
NumberAmplitudeRelative Time Delay (ms)Number of Sea Surface ReflectionsNumber of Seafloor Reflections
1 5.403 × 10 4 51.75921
2 1.105 × 10 3 28.94611
3 1.460 × 10 3 13.26710
4 1.044 × 10 3 10.63900
5 1.605 × 10 3 20.45101
6 7.529 × 10 4 37.11511
Table 3. The comparison results of FrFT and TR-FrFT with simulated data.
Table 3. The comparison results of FrFT and TR-FrFT with simulated data.
MethodThe Difference Between Main and Side Lobes
FrFT1.07 dB
TR-FrFT9.82 dB
Table 4. Parameters of transceiver.
Table 4. Parameters of transceiver.
Parameter NameValue
Length, width, and height15 cm × 15 cm × 60 cm
Source level192 dB ± 1.5 dB (18 kHz∼24 kHz) dB
Receiving sensitivity−185 dB
Passband19 kHz∼23 kHz (±1 dB)
Stopband15 kHz∼19 Hz (≥20 dB), 23 kHz∼27 kHz (≥20 dB)
Table 5. Parameters of target simulator.
Table 5. Parameters of target simulator.
Parameter Name Value
Length, width, and height15 cm × 15 cm × 120 cm
Target strength5 dB∼25 dB
Receiving and transmitting switching time5 ms
The duration of recording signal10 ms∼5000 ms
Table 6. The comparison results of FrFT and TR-FrFT with lake experiments data.
Table 6. The comparison results of FrFT and TR-FrFT with lake experiments data.
MethodThe Difference Between Main and Aide Lobes
FrFT2.6 dB
TR-FrFT10.2 dB
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, Z.; Wang, H.; Yao, H. Time Reversal and Fractional Fourier Transform-Based Method for LFM Signal Detection in Underwater Multi-Path Channel. Appl. Sci. 2021, 11, 583. https://doi.org/10.3390/app11020583

AMA Style

Zhang Z, Wang H, Yao H. Time Reversal and Fractional Fourier Transform-Based Method for LFM Signal Detection in Underwater Multi-Path Channel. Applied Sciences. 2021; 11(2):583. https://doi.org/10.3390/app11020583

Chicago/Turabian Style

Zhang, Zhichen, Haiyan Wang, and Haiyang Yao. 2021. "Time Reversal and Fractional Fourier Transform-Based Method for LFM Signal Detection in Underwater Multi-Path Channel" Applied Sciences 11, no. 2: 583. https://doi.org/10.3390/app11020583

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop