Improved Velocity Estimation Method for Doppler Sonar Based on Accuracy Evaluation and Selection

: The matched ﬁltering method and the waveform-tracking method cannot maintain optimal velocity estimation performance all of the time. In order to solve this problem, this paper proposes an improved velocity estimation method for Doppler sonar, based on accuracy evaluation and selection. The echo of Doppler sonar is divided into several segments with the same width as the transmitted pulse, and each segment is regarded as the echo of the corresponding water layer. According to our study’s results, the velocity estimation accuracy of each segment is positively correlated with the ratio of its autocorrelation modulus to its power. Based on this conclusion, a velocity accuracy criterion with high accuracy and low complexity is designed in order to select the optimal velocity estimation for water layers or bottoms. The proposed accuracy selection method ﬂexibly selects the echo interval to be processed according to the accuracy criterion, so as to maintain the optimal estimation of the current’s or bottom’s velocity. Water tank and ﬁeld experiments using a prototype Doppler sonar device demonstrates that, compared with the matched ﬁltering method and the waveform-tracking method, the average velocity estimation accuracy and bias of the proposed method are superior.


Introduction
Doppler sonar is a popular acoustic technique used for measuring water velocity and profile discharge in natural and man-made waterways. Due to its advantages of high estimation accuracy, multiple measurement parameters, and low measurement costs, Doppler sonar has been widely used in the fields of hydrological surveying, water resource exploration, underwater protection and navigation [1][2][3][4], etc. Since narrowband technology gradually took shape in the 1970s, the acoustic Doppler measurement technology has experienced more than 50 years of development and application. The measurement methods used in Doppler sonar include the pulse-to-pulse incoherent method [5], the pulse-to-pulse coherent method [6], and the broadband method [7].
The incoherent method is suitable for applications where the detection range and velocity measurement range are large, while high stratification and velocity measurement accuracy are not required. The coherent method has high range and velocity resolution, but has the shortcoming of range-velocity ambiguity [8,9]; it is suitable for shallow water applications with thin layer thickness, where high velocity measurement accuracy is required. The broadband method combines the advantages of the incoherent and coherent methods, while its range and velocity resolution no longer restrict one another [10]. Phase-encoding technology enables the improvement of the broadband method's velocity estimation accuracy while maintaining its velocity measurement range and detection range [11]. The broadband method has obvious advantages, and has become the most popular choice.
The accuracy of velocity estimation directly determines the performance of velocity distribution estimation, profile discharge measurement, or underwater navigation in the measurement applications of Doppler sonar [12]; therefore, velocity estimation accuracy is the core performance parameter of Doppler sonar. The factors that affect the accuracy of velocity estimation are as follows: (1) Code autocorrelation characteristics: Broadband Doppler sonar uses a phaseencoded signal as the transmitted signal, and requires the code to have a narrow autocorrelation peak and low peak sidelobe level (PSL) in order to obtain as many statistically independent samples as possible in a small scattering area. Codes with non-ideal characteristics will reduce the independence of echo samples, increase the influence of self-noise, and decrease velocity estimation accuracy [13]. The Barker code is the code known to be closest to the ideal characteristics.
(2) Number of code repeats: The purpose of transmitting phase-encoded signals repeatedly in broadband Doppler sonar is to maximize the energy transmitted into the water and increase the signal-to-noise ratio (SNR) of the echoes. This repetition will cause additional echo autocorrelation peaks, and reduce the independence of echo samples [14]; however, the repetition also reduces the proportion of the echo segment that produces selfnoise in the total echo, and decreases the influence of self-noise. When the transmitted pulse width is constant, a greater number of code repeats leads to a smaller velocity estimation error, and a larger velocity measurement range.
(3) Beam spreading: The single beam of Doppler sonar can only measure the radial component of the velocity vector of scatterers. When the moving scatterers pass through the beam-illuminated area, beam spreading will cause the Doppler shift to extend in a certain range [15]. In other words, Doppler sonar receives a series of different frequency shifts instead of a constant Doppler shift. The wider the beam, the larger the range of the Doppler shifts, and the greater the velocity estimation error.
(4) Correlation delay and ambiguity velocity: Doppler sonar estimates Doppler shift by measuring the change of the echo phase in correlation delay. Regardless of the velocity ambiguity, correlation delay determines the velocity measurement range. The shorter the correlation delay, the larger the velocity measurement range; however, as the velocity measurement range increases, the sensitivity of the sonar system to the velocity change decreases, which in turn leads to a decline in the velocity estimation accuracy [16]; therefore, it is important to choose an appropriate ambiguity velocity, according to the target velocity. In some improved Doppler sonar systems, the estimated velocity of the current ping is used to dynamically adjust the ambiguity velocity of the next ping, in order to maintain optimal measurement sensitivity.
(5) Length of observation time: The correlation between adjacent samples of sonar echo significantly affects the velocity estimation accuracy. As the observation time increases, the scatterers in the beam-illuminated area will change significantly, and the correlation between adjacent echo samples will become weaker [17]. If the expected current velocity is small, a longer observation time can be selected; otherwise, a shorter observation time can be selected.
(6) Environmental factors: These factors include velocity distribution and environmental noise. Acoustic Doppler measurement is based on the assumption that the scatterers in the water move in a constant and uniform manner. If this assumption is invalid, the velocity estimation accuracy will decrease. If the water is turbulent, the scatterers within a given depth cell move with multiple radial velocity components, and the correlation of echoes and the velocity estimation accuracy will be reduced.
Research on velocity estimation performance has always been the focus in the field of acoustic Doppler measurement. The bias error in moving-boat Doppler sonar current measurement can be divided into two categories: calibration error, and application error. Major sources of calibration error and the influence of parameters on the discharge uncertainty were analyzed in [18]. Aurélien Despax et al. studied the uncertainty of Doppler sonar discharge measurement caused by cross-section selection and human operation by using repeated measures experiments, and put forward some strategies to reduce measurement uncertainty [19]. Doppler sonar is usually installed on a moving boat for measurement. The authors of [20,21] proposed a method to improve velocity estimation accuracy by compensating for the boat's motion. Fractional Fourier transform was used to separate the component of strong scatterers from the Doppler sonar echo, and to improve the accuracy and stability of water velocity estimation [22]. Transmitted pulse distortion caused by the nonlinear effect significantly affected velocity estimation accuracy. The fundamental signal and second harmonic signal were used to estimate the velocity and reduce the velocity estimation error caused by the nonlinear effect [23]. The authors of [24] pointed out that the measurement deviation of the phase-encoded signal is mainly determined by the energy of the autocorrelation function of a single baseband pulse (SBPAF), and gave a calculation method for the coding phase through which the SBPAF achieves maximum energy. A waveform design method for a dual-band, coherent, phase-encoded transmitted signal-by dividing the signal spectrum into two-was proposed in [25]. This method enriches the form of the transmitted signal of the Doppler sonar.
Doppler sonar usually divides the echo into multiple segments with the same width as the transmitted pulse, and each segment contains the information of the corresponding water layer. The Doppler shift of each segment is estimated in order to obtain the current velocity of the corresponding layer. Due to the superposition of scattering echoes from adjacent layers and the time-varying SNR, the velocity estimation of existing methods cannot be kept optimal. The existing bottom velocity measurement methods include the matched filtering (MF) method and the waveform-tracking (WT) method. The MF method first locates the bottom echo interval according to the matched filtering result, and then estimates the Doppler shift of the echo in the interval as the bottom velocity. The upper limit of the output SNR of the matched filter only depends on the energy of the input signal, and is independent of the type of waveform [26]. A high matched filtering result does not guarantee optimal velocity estimation accuracy. The WT method first locates the bottom echo interval according to the signal envelope, and then estimates the Doppler shift of the echo in the interval as the bottom velocity. Theoretically, the bottom echo consists of the anterior transition zone (ATZ), the posterior transition zone (PTZ), and the stability zone (SZ). Only the part of the echo in the transition zone comes from the scattering of the water bottom; thereby, the velocity estimation error of the transition zone is relatively larger than that of the SZ. The ATZ and PTZ are removed in some improved methods, and only the SZ is retained for Doppler estimation. However, the transition zone's width is affected by several factors, and it deviates greatly from the theoretical calculation. Meanwhile, due to the beam angle, Doppler shift, and beam spreading, the bottom echo width varies greatly between samples; therefore, it is difficult to improve the estimation accuracy of the bottom velocity by removing the transition zone from the bottom echo. In summary, the existing MF and WT methods find it difficult to maintain optimal velocity estimation.
In order to overcome the shortcomings of the existing methods, a velocity estimation method based on accuracy evaluation and selection is proposed in this paper. In Section 2, based on the relationship between velocity estimation accuracy and the echo autocorrelation function, an accuracy selection method for optimal velocity measurement is proposed. In Section 3, water tank and field experiments are conducted with a prototype Doppler sonar device. The experimental results demonstrate the correctness and practicability of the proposed method. Finally, Section 4 highlights the conclusions of this study.

Methods
The autocorrelation functions of narrowband and broadband echoes are studied in Section 2.1 in order to provide a theoretical basis. In Section 2.2, the relationship between velocity estimation accuracy and the echo autocorrelation function is studied, and a criterion and an accuracy selection method for optimal velocity measurement are proposed.

Autocorrelation Function of Sonar Echo
The main transmitted signals in acoustic Doppler measurement are narrowband continuous wave pulses and broadband phase-encoded pulses. The following is a study on their autocorrelation function.

Narrowband Case
Assuming the underwater scatterer moves towards the Doppler sonar with a constant radial velocity v, the distance function between the scatterer and the Doppler sonar is r(t) can be expressed as: where r 0 is the distance between the scatterer and the Doppler sonar at t = 0. Assuming the transmitted signal of Doppler sonar is the continuous wave pulse x(t), and its expression is: where A is the signal amplitude and ω c is the carrier frequency, scatterer echo y(t) can be expressed as a time delay function of the transmitted signal: where c is the underwater sound speed 1500 m/s. Equation (3) ignores the change in echo amplitude. Substitute Equations (1) and (2) into Equation (3): where λ is the wavelength of the sound wave. The sonar receiver performs orthogonal demodulation and echo filtering, and shifts the Doppler spectrum to baseband. A pair of orthogonal signals obtained after down-conversion is expressed as complex forms: The complex autocorrelation function R(τ) is defined as: where T is the width of the transmitted pulse, and τ is the autocorrelation delay. Incorporate Equation (5) into Equation (6) to get the complex autocorrelation function of the narrowband echo after simplification: where ω d = 4πv/λ, and represents the Doppler shift caused by the relative movement between the scatterers and the sonar. Equation (7) demonstrates that the complex autocorrelation function of narrowband echo is only related to the correlation delay τ and the Doppler shift ω d , and is independent of the carrier frequency ω c and the initial phase of the echo.

Broadband Case
Phase-encoded signals are among the commonly transmitted signals of broadband Doppler sonar. Here, a binary phase-encoded signal is used as an example from which to derive the autocorrelation function of the broadband echo. Suppose the expression of a phase-encoded transmitted signal x(t) is: x n (t) (8) where N is the number of chips in the transmitted signal, and x n (t) represents the nth chip, which can be expressed as: x n (t) = A cos(ω c t + ϕ n )w n (t) (9) where A is the signal amplitude, ϕ n is the initial carrier phase of the nth symbol, w n (t) = u(t − nT c ) − u(t − nT c − T c ) is the time window function, T c is the chip width, and u(t) is the unit step function. Equations (8) and (9) can be substituted into Equation (3) in order to obtain the expression of the broadband echo signal: Similarly to in the narrowband case, a pair of orthogonal signals is obtained after down-conversion, which is expressed in complex forms: Only the window function part is approximated in Equation (11), ignoring the expansion or contraction of the echo. Since the scatterer speed is much smaller than the underwater sound speed (v c), the ratio of the pulse width change caused by the Doppler effect to the original width is 2v/c, which can be ignored. By incorporating Equation (11) into Equation (6), the complex autocorrelation function of the broadband echo is obtained after simplification: where T = NT c represents the pulse width, and ω d represents the Doppler shift caused by the scatterers' movement. When the chips are the same, and thus the signal is not encoded, the result of Equation (12) is the same as that of the narrowband case. For the phase-encoded signal, the integral terms of Equation (12) represent the autocorrelation of the code, and the integral result is only related to the chip width T c and the correlation delay τ. Taking 4-times-repeated 7-bit Barker code as an example, the relationship between the integral term values in Equation (12) and the correlation delay τ is shown in Table 1.
It should be noted that the correlation delay in the complex autocorrelation algorithm is generally an integer multiple of the code width. Table 1. Relationship between the autocorrelation function amplitude and correlation delay of the broadband echo (Taking 4-times-repeated 7-bit Barker code as an example).

Correlation Delay τ Integral Term
As in the narrowband case, the autocorrelation function phase of the broadband echo is only related to the correlation delay and the Doppler shift, and is independent of the carrier frequency and the initial phase of the echo. Compared with the narrowband signal, the autocorrelation function of the phase-encoded signal adds a fractional product term related to the code. The product term only affects the amplitude of the autocorrelation function, not its phase. The autocorrelation function amplitude of the phase-encoded signal is the same as that of the narrowband signal, especially when the correlation delay is an integer multiple of the code width.

Accuracy Selection Method
In order to overcome the shortcomings of existing methods, a velocity measurement method based on accuracy estimation and echo selection is proposed, which is called the accuracy selection method.
The principle of the accuracy selection method is as follows: Firstly, the interval of one water layer or bottom echo is extended to three times the width of the transmitted pulse. A sub-echo with the same width as the transmitted pulse is intercepted from the beginning of the extended interval, and its accuracy criterion value is calculated. The above processing is repeated by sliding, point by point, until the end of the extended interval. The Doppler shift of the sub-echo with the largest criterion value is selected in order to estimate the interested water layer or bottom velocity. Compared with the WT method, the accuracy selection method does not need to accurately locate the position of the bottom echo, and can overcome the influence of interference echo and time-varying SNR. Although the computational complexity is increased, the effect on the data update rate of Doppler sonar is negligible. The principles of the accuracy criterion and the accuracy selection method are introduced in detail below.
A velocity estimation accuracy criterion with high accuracy and low complexity is proposed. The value of this criterion is positively correlated with the velocity estimation accuracy. The larger the criterion value, the more accurate the velocity estimation of the echo. The criterion is used to select the sub-echo with the highest estimation accuracy from one layer or bottom echo. The detailed derivation process of the criterion is given below. The Doppler shift in acoustic current measurement is a random signal. Theoretically, the first and second moments of power spectral density (PSD) function can be used to estimate the mean and variance of the Doppler shift, under the condition that the Doppler spectrum has been shifted to the baseband. The expressions of the mean value ω and variance σ 2 ω of the Doppler shift estimated from the signal PSD are as follows: where S(ω) is the PSD function of the sonar echo. By substituting Equation (13) into Equation (14), the estimated expression of the Doppler shift variance can be obtained: Since the PSD method usually has a high computational complexity, and its noise suppression ability is weaker than that of the autocorrelation method, the autocorrelation function is often used to replace the PSD function for parameter estimation in practice. According to the Wiener-Khinchin theorem, the relationship between the autocorrelation function R(τ) and the PSD function is as follows: where τ is the autocorrelation delay. The first and second derivatives of Equation (16) are obtained: Let τ in Equations (16)-(18) be 0, and the relationship between three moments of the PSD function and the autocorrelation function can be obtained as follows: Equations (19)- (21) can be substituted into Equation (15) to get the following results: The calculation formulae of the first and second derivatives of the autocorrelation function are derived below. The autocorrelation function needs to be expressed in the polar coordinate form, as shown in Equation (23). As shown in Section 2.1, the complex autocorrelation functions of the narrowband and broadband echoes of Doppler sonar can be expressed in polar coordinate form, so the assumption of Equation (23) is reasonable and correct: where A(τ) is the amplitude function and ϕ(τ) is the phase function. The first and second derivatives of Equation (23) are obtained as follows: The amplitude function A(τ) and the phase function ϕ(τ) are the real even function and the real odd function of τ, respectively. If A(τ) and ϕ(τ) are double differentiable at τ = 0, then A"(τ) and ϕ'(τ) are even functions, and A'(τ) and ϕ"(τ) are odd functions. Therefore, ϕ(0) = 0, A'(0) = 0 and ϕ"(0) = 0 can be obtained. Let τ = 0 in Equations (23)(24)(25) in order to obtain the following expressions: Equations (26-28) can be substituted into Equation (22) to get the following result: Conducting Taylor expansion on A(τ) at τ = 0 and taking the first three terms, the equation A"(0) ≈ 2[A(τ) − A(0)]/τ 2 can be obtained. Substituting this equation into Equation (29), the following result is obtained: According to Equation (23), A(τ) = |R(τ)| and A(0) = R(0). Substituting them into Equation (30), the variance σ 2 ω can be expressed as follows: Equation (31) is the final expression for estimating the frequency variance using the autocorrelation function, where |R(τ)| represents the modulus of R(τ), which can be regarded as an estimation of signal power. R(0) is the total power of signal and noise. |R(τ)|/R(0) represents the ratio of signal power to echo power, which is inversely proportional to the frequency estimation error. |R(τ)|/R(0) is regarded as the criterion of Doppler shift estimation accuracy in this paper, which is called the η criterion. The larger the η criterion value, the smaller the variance of frequency estimation.
In this paper, the relationship between the η criterion value and velocity estimation accuracy is verified by the field data. The bottom echo data measured by Doppler sonar when the ship is stationary is taken as the analysis object, and the theoretical bottom velocity is zero. Figure 1 shows the relation curve between the η criterion value and the velocity estimation error of 160 sub-echoes. The thick and thin solid lines represent the η criterion curve and the velocity estimation error curve, respectively. The dotted line marks the location of the maximum η criterion value. The η criterion values in Figure 1 are largely inversely proportional to the velocity estimation error. The velocity estimation error at the position of the maximum η criterion value is almost the smallest, which is consistent with the theoretical prediction. The flow chart of the accuracy selection method is shown in Figure 2. Firstly, the one-beam echo is divided into several echo segments with the same width as the transmitted pulse, and one segment is regarded as the echo of one water layer. Taking a segment as the center, a total of three segments nearby are selected as the extended echo of the current water layer. A time window with the same width as the transmitted pulse is used to intercept an echo from the beginning of the extended echo, which is called a sub-echo. Sliding the time window point by point until the end of the extended echo, multiple sub-echoes are intercepted in turn. The η criterion values of all of the sub-echoes are estimated, and the sub-echo with the largest η value is selected as the velocity estimation object. The velocity estimated from the selected sub-echo is regarded as the current layer velocity. The flow chart of the accuracy selection method is shown in Figure 2. Firstly, the onebeam echo is divided into several echo segments with the same width as the transmitted pulse, and one segment is regarded as the echo of one water layer. Taking a segment as the center, a total of three segments nearby are selected as the extended echo of the current water layer. A time window with the same width as the transmitted pulse is used to intercept an echo from the beginning of the extended echo, which is called a sub-echo. Sliding the time window point by point until the end of the extended echo, multiple subechoes are intercepted in turn. The η criterion values of all of the sub-echoes are estimated, and the sub-echo with the largest η value is selected as the velocity estimation object. The velocity estimated from the selected sub-echo is regarded as the current layer velocity. the current water layer. A time window with the same width as the transmitted pulse is used to intercept an echo from the beginning of the extended echo, which is called a sub-echo. Sliding the time window point by point until the end of the extended echo, multiple sub-echoes are intercepted in turn. The η criterion values of all of the sub-echoes are estimated, and the sub-echo with the largest η value is selected as the velocity estimation object. The velocity estimated from the selected sub-echo is regarded as the current layer velocity.

Prototype Experiment
In order to verify the estimation bias and accuracy of the proposed velocity estimation method, a water tank experiment and two field experiments were conducted with a

Prototype Experiment
In order to verify the estimation bias and accuracy of the proposed velocity estimation method, a water tank experiment and two field experiments were conducted with a prototype Doppler sonar system, and are detailed in this section. In Section 3.1, the implementation of these three experiments is described in detail. The results and analyses of the water tank experiment and the field experiments are illustrated in Sections 3.2-3.4, respectively.

Experiment Implementation
In order to test the estimation bias of the proposed velocity estimation method, a water tank experiment was conducted using a prototype Doppler sonar system in the laboratory. Since the walls and the bottom of the tank were equipped with sound-absorbing materials, the backscattering of the inclined sound beam was very weak. We fixed the Doppler sonar device horizontally on a bracket near the south wall of the tank, and made the fourth beam illuminate the opposite tank wall vertically. The advantage of this arrangement was that at least one beam could have a strong reflection echo. In order to verify the bias of the proposed method, three methods were used to estimate the bottom velocity: the proposed method in this paper, the MF method, and the WT method. In the tank experiment, we only compared the velocity estimation performance of the three methods for the fourth beam's echo. The top-view schematic diagram of the experimental tank is shown in Figure 3a, and the photograph of the sonar prototype and the tank is shown in Figure 3b.
In order to verify the accuracy (suppression capability for random errors) of the proposed velocity estimation method, field experiments were conducted with a prototype Doppler sonar device in the Shitoucheng section of the Qinhuai River in Nanjing. The map of the experimental river section is shown in Figure 4a, where the orange dotted line represents the course of the survey ship. The experimental river section is about 1.5 km long, with a surface width of about 60 m, and an average depth of about 5.5 m. The survey ship was a catamaran garbage scavenger, equipped with a fuel engine. It was about 4 m in length and 2 m wide. Catamarans are more stable than other boats, and it is easy to install and fix instruments on them. The field photo of the experiment is shown in Figure 4b. During the experiment, the prototype was located in the middle of the bow, and was fixed in place by fixtures and ropes.
advantage of this arrangement was that at least one beam could have a strong reflection echo. In order to verify the bias of the proposed method, three methods were used to estimate the bottom velocity: the proposed method in this paper, the MF method, and the WT method. In the tank experiment, we only compared the velocity estimation performance of the three methods for the fourth beam's echo. The top-view schematic diagram of the experimental tank is shown in Figure 3a, and the photograph of the sonar prototype and the tank is shown in Figure 3b In order to verify the accuracy (suppression capability for random errors) of the proposed velocity estimation method, field experiments were conducted with a prototype Doppler sonar device in the Shitoucheng section of the Qinhuai River in Nanjing. The map of the experimental river section is shown in Figure 4a, where the orange dotted line represents the course of the survey ship. The experimental river section is about 1.5 km long, with a surface width of about 60 m, and an average depth of about 5.5 m. The survey ship was a catamaran garbage scavenger, equipped with a fuel engine. It was about 4 m in length and 2 m wide. Catamarans are more stable than other boats, and it is easy to install and fix instruments on them. The field photo of the experiment is shown in Figure 4b. During the experiment, the prototype was located in the middle of the bow, and was fixed in place by fixtures and ropes.  The Doppler sonar prototype uses the broadband measurement method, and the transmitted signal is a phase-encoded pulse. The prototype can measure the current velocity in real time and store the original echo data for post-processing. Other parameters of the prototype are shown in Table 2.  The Doppler sonar prototype uses the broadband measurement method, and the transmitted signal is a phase-encoded pulse. The prototype can measure the current velocity in real time and store the original echo data for post-processing. Other parameters of the prototype are shown in Table 2.
The field experiment was divided into two projects: a static ship experiment, and a moving ship experiment. In the static ship experiment, the ship was anchored in the middle of the river, and the theoretical relative velocity between the bottom and the prototype was zero. In the moving experiment, the ship sailed along the river's centerline as shown by the dotted line in Figure 4a, and the ship's velocity was maintained at about 2 m/s. In order to verify the performance of the proposed method, three methods were used to estimate the bottom velocity: the proposed method in this paper, the MF method, and the WT method. Then, the velocity standard deviations of the three methods were compared, since the current velocity changed constantly, introducing additional uncertainty into the velocity estimations. Because the bottom is static relative to the earth, the bottom velocity is more stable than the current velocity. Therefore, the bottom velocity was chosen as the comparison parameter, which can highlight the performance differences between the signal processing methods. In the same way, this paper only compares the radial velocity estimation performance of one beam, in order to avoid the uncertainty caused by the attitude sensor. The experimental results and analysis are detailed below.

Water Tank Experiment
The echo samples collected by the fourth Doppler sonar beam in a single transmission are shown in Figure 5a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 9.15 ms, and the corresponding range was about 6.9 m. In Figure 5a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 5b. The envelope of the phase-encoded signal can be clearly observed from the radial velocity estimation performance of one beam, in order to avoid the uncertainty caused by the attitude sensor. The experimental results and analysis are detailed below.

Water Tank Experiment
The echo samples collected by the fourth Doppler sonar beam in a single transmission are shown in Figure 5a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 9.15 ms, and the corresponding range was about 6.9 m. In Figure 5a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 5b. The envelope of the phase-encoded signal can be clearly observed from Figure 5b. The proposed method, the MF method, and the WT method were used to estimate the bottom velocity of the fourth beam. Figure 6 shows the bottom velocity estimation results, with 100 sample points. The black, blue, and red curves represent the estimation results of the MF method, the WT method, and the proposed method, respectively. Three average velocity estimations are all close to zero, whereas the fluctuation ranges of the MF method and the WT method are clearly larger than that of the proposed method. Table 3 lists the mean values and the standard deviations of the bottom velocity estimations of the three methods, among which the mean velocity of the proposed method is closest to the actual velocity, and its standard deviation is the least. Compared with the MF method, the bias and the standard deviation of the proposed method were reduced on average by 86% and 91%, respectively. Compared with the WT method, the bias and the standard deviation of the proposed method were reduced on average by 97% and The proposed method, the MF method, and the WT method were used to estimate the bottom velocity of the fourth beam. Figure 6 shows the bottom velocity estimation results, with 100 sample points. The black, blue, and red curves represent the estimation results of the MF method, the WT method, and the proposed method, respectively. Three average velocity estimations are all close to zero, whereas the fluctuation ranges of the MF method and the WT method are clearly larger than that of the proposed method. Table 3 lists the mean values and the standard deviations of the bottom velocity estimations of the three methods, among which the mean velocity of the proposed method is closest to the actual velocity, and its standard deviation is the least. Compared with the MF method, the bias and the standard deviation of the proposed method were reduced on average by 86% and 91%, respectively. Compared with the WT method, the bias and the standard deviation of the proposed method were reduced on average by 97% and 89%, respectively. Compared with the other two methods, the mean velocity was closer to the actual velocity, which indicates that the estimation error of the proposed method is smaller, while the lesser standard deviation demonstrates that the accuracy of the proposed method is higher.

Static Ship Experiment
In the static ship experiment, the survey ship was anchored and stationary in the middle of the channel. The ship was kept as static as possible, and the theoretical velocity of the prototype relative to the bottom was zero. However, due to the influence of the wind and the current, the Doppler sonar device still wobbled significantly, which increased the velocity estimation variance. The echo samples collected by the fourth Doppler sonar beam in a single transmission are shown in Figure 7a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 4 ms, and the corresponding water depth was about 2.6 m. In Figure 7a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 7b. It can be clearly observed from Figure 7b that the repetition number of the phase-encoded signal is 4, and the transmitted pulse width is about 0.6 ms.
Bottom Velocity (m/s) Figure 6. Bottom velocity estimation results of the three methods in the water tank experiment. Table 3. Bottom velocity estimation performance of the three methods in the water tank experiment.

Static Ship Experiment
In the static ship experiment, the survey ship was anchored and stationary in the middle of the channel. The ship was kept as static as possible, and the theoretical velocity of the prototype relative to the bottom was zero. However, due to the influence of the wind and the current, the Doppler sonar device still wobbled significantly, which increased the velocity estimation variance. The echo samples collected by the fourth Doppler sonar beam in a single transmission are shown in Figure 7a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 4 ms, and the corresponding water depth was about 2.6 m. In Figure 7a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 7b. It can be clearly observed from Figure 7b that the repetition number of the phase-encoded signal is 4, and the transmitted pulse width is about 0.6 ms.
The proposed method, the MF method, and the WT method were used to estimate the bottom velocities of the four beams. Figure 5 shows the bottom velocity estimation results of the four beams, with 100 sample points in each beam. Figure 8a-d corresponds to the first to the fourth beams, respectively. The black, blue, and red curves represent the estimation results of the MF method, the WT method, and the proposed method, respectively. Three average velocity estimations are all close to zero, whereas the fluctuation range of the MF method is clearly larger than that of the other two methods. The fluctuation range of the waveform-tracking method is close to that of the proposed method, but the statistical data show the better accuracy of the proposed method. Table 4 lists the mean values and the standard deviations of the bottom velocity estimations of the three methods, among which the standard deviation of the proposed method is the least. Compared with the MF method, the velocity standard deviation of the proposed method was reduced by 50% on average, and the maximum reduction of a single beam's velocity standard deviation was 60%. Compared with the WT method, the velocity standard deviation of the proposed method was reduced by 20% on average, and the maximum reduction of a single beam's velocity standard deviation was 27%. The experimental results demonstrate that the accuracy of the proposed method is superior to that of the others. Table 3 also compares the calculation times of the three methods for single bottom velocity estimation, using MATLAB 2018b. The calculation times of the proposed method, the WT method, and the MF method were 3.26 ms, 2.2 ms, and 0.47 ms, respectively. The calculation time of the proposed method increased slightly, but the effect on the data update rate of the Doppler sonar system was negligible.

Static Ship Experiment
In the static ship experiment, the survey ship was anchored and stationary in the middle of the channel. The ship was kept as static as possible, and the theoretical velocity of the prototype relative to the bottom was zero. However, due to the influence of the wind and the current, the Doppler sonar device still wobbled significantly, which increased the velocity estimation variance. The echo samples collected by the fourth Doppler sonar beam in a single transmission are shown in Figure 7a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 4 ms, and the corresponding water depth was about 2.6 m. In Figure 7a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 7b. It can be clearly observed from Figure 7b that the repetition number of the phase-encoded signal is 4, and the transmitted pulse width is about 0.6 ms.  duction of a single beam's velocity standard deviation was 27%. The experimental results demonstrate that the accuracy of the proposed method is superior to that of the others. Table 3 also compares the calculation times of the three methods for single bottom velocity estimation, using MATLAB 2018b. The calculation times of the proposed method, the WT method, and the MF method were 3.26 ms, 2.2 ms, and 0.47 ms, respectively. The calculation time of the proposed method increased slightly, but the effect on the data update rate of the Doppler sonar system was negligible.

Moving Ship Experiment
In the moving ship experiment, the ship sailed along the river's centerline at a constant speed. The positional relationship of the four Doppler sonar beams is shown in Figure 9, and the arrow points in the direction of the survey ship. Beam 1 was aimed in the same direction as the ship, and its theoretical radial velocity was estimated to be about 1 m/s based on the ship's velocity. Beam 3 was aimed in the opposite direction to the ship, and its theoretical radial velocity was estimated to be about −1 m/s based on the ship's velocity. Beam 2 and beam 4 were aimed perpendicular to the sailing direction of the ship, so their theoretical radial velocity was zero.
The echo samples collected by the third Doppler sonar beam in a single transmission are shown in Figure 10a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 8 ms, and the corresponding water depth was about 5.5 m. In Figure 10a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 10b. As can be seen from Figure 10b, the bottom echo becomes disorderly and the repetition times of the phase-encoded signal cannot be distinguished. This is mainly because the bottom echo of beam 3 had a Doppler frequency shift of several hundred Hertz when the ship was moving. In Figure 10b, the bottom echo is broadened significantly, and the transition zone is much wider than in the static ship experiment. The transmitted pulse width was about 0.6 ms in this experiment, while the bottom echo width was more than 1.4 ms, as shown in Figure 10b. For the velocity measurement method based on the threshold judgment, the transition zone may be included in the bottom echo, which will definitely increase the estimation error. Although the velocity measurement method based on the WT method can eliminate the transition zone, the amplitude and width of the transition zone are usually very different from the theoretical estimation. The method in this paper improves the estimation accuracy by tracking the echo segment with the smallest velocity estimation deviation, which compensates significantly for the shortcomings of existing methods.

Moving Ship Experiment
In the moving ship experiment, the ship sailed along the river's centerline at a constant speed. The positional relationship of the four Doppler sonar beams is shown in Figure 9, and the arrow points in the direction of the survey ship. Beam 1 was aimed in the same direction as the ship, and its theoretical radial velocity was estimated to be about 1 m/s based on the ship's velocity. Beam 3 was aimed in the opposite direction to the ship, and its theoretical radial velocity was estimated to be about −1 m/s based on the ship's velocity. Beam 2 and beam 4 were aimed perpendicular to the sailing direction of the ship, so their theoretical radial velocity was zero. The echo samples collected by the third Doppler sonar beam in a single transmission are shown in Figure 10a, where the figures above and below are a pair of orthogonal waveforms obtained after the down-conversion. The total signal duration was 20 ms, the bottom echo arrived at around 8 ms, and the corresponding water depth was about 5.5 m. In Figure 10a, the bottom echo is shown in the red dashed box, which is enlarged and shown in Figure 10b. As can be seen from Figure 10b, the bottom echo becomes disorderly and the repetition times of the phase-encoded signal cannot be distinguished. This is mainly because the bottom echo of beam 3 had a Doppler frequency shift of several hundred Hertz when the ship was moving. In Figure 10b, the bottom echo is broadened significantly, and the transition zone is much wider than in the static ship experiment. The transmitted pulse width was about 0.6 ms in this experiment, while the bottom echo width was more than 1.4 ms, as shown in Figure 10b. For the velocity measurement method based on the threshold judgment, the transition zone may be included in the bottom echo, which will definitely increase the estimation error. Although the velocity The proposed method, the MF method, and the WT method were used to estimate the bottom velocities of the four beams. Figure 8 shows the bottom velocity estimation results of four beams, with 100 sample points in each beam. Figure 11a-d corresponds to the first to the fourth beams, respectively. The front and rear parts of the 1st and the 3rd beams made a difference to the mean velocities, due to the velocity change of the survey ship when it changed direction near the 50th sample point. The mean velocity estimated by the three methods was approximately equal to the theoretical value, but the fluctuation range of the proposed method was noticeably smaller than that of the others. Table 5 lists the mean values and the standard deviations of the bottom velocity estimations of the three methods, among which the standard deviation of the proposed method is the least. Compared with the MF method, the velocity estimation standard deviation of the proposed method decreased by 47% on average, and the maximum reduction of a single beam's velocity standard deviation was 67%. Compared with the wave-tracking method, the velocity estimation standard deviation of the proposed method was reduced by 33% on average, and the maximum reduction of a single beam's velocity standard deviation was 57%. The experimental results demonstrate that the accuracy of the proposed method is superior to that of the other two methods. The calculation times of the three methods for single bottom velocity estimation are compared in Table 4. The calculation times of the proposed method, the WT method, and the MF method were 3.29 ms, 0.96 The proposed method, the MF method, and the WT method were used to estimate the bottom velocities of the four beams. Figure 8 shows the bottom velocity estimation results of four beams, with 100 sample points in each beam. Figure 11a-d corresponds to the first to the fourth beams, respectively. The front and rear parts of the 1st and the 3rd beams made a difference to the mean velocities, due to the velocity change of the survey ship when it changed direction near the 50th sample point. The mean velocity estimated by the three methods was approximately equal to the theoretical value, but the fluctuation range of the proposed method was noticeably smaller than that of the others. Table 5 lists the mean values and the standard deviations of the bottom velocity estimations of the three methods, among which the standard deviation of the proposed method is the least. Compared with the MF method, the velocity estimation standard deviation of the proposed method decreased by 47% on average, and the maximum reduction of a single beam's velocity standard deviation was 67%. Compared with the wave-tracking method, the velocity estimation standard deviation of the proposed method was reduced by 33% on average, and the maximum reduction of a single beam's velocity standard deviation was 57%. The experimental results demonstrate that the accuracy of the proposed method is superior to that of the other two methods. The calculation times of the three methods for single bottom velocity estimation are compared in Table 4. The calculation times of the proposed method, the WT method, and the MF method were 3.29 ms, 0.96 ms, and 0.47 ms, respectively. Similarly to the static ship experiment, the increased calculation time of the proposed method hardly affected the data update rate of Doppler sonar system.

Conclusions
A velocity estimation method based on accuracy evaluation and selection for Doppler sonar was proposed in this paper, in order to resolve the defects in accurate velocity estimation via the matched filtering method or the waveform-tracking method.

Conclusions
A velocity estimation method based on accuracy evaluation and selection for Doppler sonar was proposed in this paper, in order to resolve the defects in accurate velocity estimation via the matched filtering method or the waveform-tracking method.
In the novel method, the Doppler sonar echo is divided into several segments with the same width as the transmitted pulse, and each segment reflects the information of its corresponding water layer. It was found that the velocity estimation accuracy of the segment was positively correlated with the ratio of its autocorrelation modulus to its power. According to this finding, we designed a criterion value in order to evaluate the accuracy of velocity estimation, with which the optimal velocity estimation values for water layers or bottoms can be obtained by selecting the segment with the highest criterion value. The η criterion value can be figured out with low calculation complexity and high reliability. The proposed accuracy selection method flexibly selects the echo interval in the processing based on the criterion value, so as to maintain optimal performance for current or bottom velocity estimation.
A water tank experiment was conducted using a prototype Doppler sonar device in order to verify the bias of the proposed method. Compared with the MF method and the WT method, the average velocity estimation bias of the proposed method was reduced by about 91% and 89%, respectively, in the water tank experiment.
Two field experiments were conducted using a prototype Doppler sonar device in order to verify the accuracy of the method-namely, the static and moving ship experiments. Compared with the matched filter method and the waveform-tracking method, the average velocity estimation deviation of the proposed method was reduced by about 50% and 20%, respectively, in the static ship experiment, and 47% and 33%, respectively, in the moving ship experiment. The experimental results demonstrate that the proposed method is more accurate and more effective.