Adaptive Equalizer Using Selective Partial Update Algorithm and Selective Regressor Affine Projection Algorithm over Shallow Water Acoustic Channels

One of the most important problems of reliable communications in shallow water channels is intersymbol interference (ISI) which is due to scattering from surface and reflecting from bottom. Using adaptive equalizers in receiver is one of the best suggested ways for overcoming this problem. In this paper, we apply the family of selective regressor affine projection algorithms (SR-APA) and the family of selective partial update APA (SPU-APA) which have low computational complexity that is one of the important factors that influences adaptive equalizer performance. We apply experimental data from Strait of Hormuz for examining the efficiency of the proposed methods over shallow water channel. We observe that the values of the steady-state mean square error (MSE) of SR-APA and SPU-APA decrease by 5.8 (dB) and 5.5 (dB), respectively, in comparison with least mean square (LMS) algorithm. Also the families of SPU-APA and SR-APA have better convergence speed than LMS type algorithm.


Introduction
Underwater acoustic communications suffer from doppler shifts, noise, scattering from surface, and reflecting from bottom that cause multipath spread especially in shallow water channels.Multipath spread causes intersymbol interference (ISI), which influences reliable transmission in underwater acoustic communications.One of the best ways suggested for overcoming this effect is using adaptive equalization methods in receivers.Some factors such as adaptive filter and adaptive algorithms influence this method, so it is important to choose adaptive algorithms with low computational complexity and more ability for tracking changes in channel.
Least mean square (LMS) algorithm is the most popular because of its simplicity in computations and implementation that is used by Stojanovic et al. [1,2] in underwater acoustic communication.Recursive least square (RLS) due to the fastest convergence speed is the best adaptive filter algorithm used by Zheng et al. [3] and Freitag et al. [4] in this channel in spite of its computational complexity.Computational complexity in some algorithms such as RLS is one of the main problems, so some other algorithms such as selective regressor affine projection algorithm (SR-APA) and selective partial update (SPU) that have good tradeoff between computational complexity and convergence speed are suggested.In SPU algorithm, the blocks of filter coefficients have been updated in every iteration that is selected by special criteria.Important examples of this algorithm are different types of selective partial update normalized least mean square (SPU-NLMS) [5][6][7] such as MAX-NLMS [8], N-MAX NLMS [9] (the number of filter coefficients to be updated is N), and the family of SPU affine projection algorithms (SPU-APA) [10].In selective regressor algorithm approach, a subset of input regressors should be selected by selection criteria in every iteration.In comparison with LMS, the value of the steadystate mean square error (MSE) of SR-APA by selecting 3 of 4 input regressors decreases by 5.8 (dB) and the value of the steady-state MSE of SPU-APA by selecting 3 of 4 blocks of filter coefficients decreases by 5.5 (dB).
In this paper, our objective is to apply SPU-APA and SR-APA algorithms that have a good tradeoff between convergence speed and computational complexity for underwater acoustic communications.Also, we show the result of using the performance of these algorithms in comparison with RLS and NLMS.
This paper is organized as follows: in the next section, we present the basis of APA, SR-APA, and SPU-APA.In Section 3, we introduce a model for shallow water channel.Section 4 presents the computational complexity of different algorithms that are introduced.We show the simulation results in Section 5, and we conclude the paper in Section 6.
By substituting the parameters  and  and the matrices C and W from Table 1 in (2), we can acquire various types of conventional algorithms such as binormalized data reusing least mean square (BNDR-LMS), regularized APA, and the normalized LMS with orthogonal correction factor (NLMS-OCF) [11] that are various types of the affine projection's family.In Table 1, the parameter  is the regularization parameter which is introduced for preventing division by zero, and  is the step size that controls the convergence speed and steady-state mean square error.
If the filter coefficient equation is updated only once every  iterations, it is named partial rank algorithm (PRA) [12].

SR-APA. The filter coefficients update equation for SR-
APA is given by [13] where e  () = d  () − X   ()h(). = { 1 ,  2 , . . .,   } denotes a -subset (subset with  members) of the set {0, 1, . . ., −1}, and also X  () and d  () are the  ×  matrix of the input signal and the  × 1 vector of the desired signal, respectively.They are defined as The indices of  are obtained by the following procedure.
The indices of  are obtained by the following procedure.

Channel Modelling
Different types of attenuations such as scattering from surface, reflecting from bottom, frequency absorption, and noise influence the sound waves propagation and decrease the energy of wave in shallow water channel.Scattering from surface and reflecting from bottom are two important events that influence reliable transmission in underwater acoustic communication channels.For modelling of the scattering from surface, we use Rayleigh surface loss model.We use Strait of Hormuz conditions and Hamilton-Backman model for counting losses due to reflect from bottom.Loss due to frequency absorption is another type of loss that happened in underwater acoustic propagation.This phenomenon happens in some material such as magnesium sulphate (MgSO 4 ) and boric acid (B(OH) 3 ) [14,15].Noise in this channel is the combination of ambient noises such as turbulences, shipping noise, thermal noise, and sea-state noise that is dependent on frequency and can be described by Gaussian statistics.For studying multipath propagation in this channel, we consider ray theory model [16] as a mathematical model.The channel impulse response which is obtained from this channel is shown in Figure 1.We can conclude that after sixth-path channel pattern we have strong attenuation, so there is not a signal reception.We can consider sixth-path channel pattern for this channel.

Computational Complexity
The computational complexity of the introduced algorithms is shown in Table 2.This table shows the number of multiplications, divisions, and comparisons at each iteration.The computational complexity of APA and that of SR-APA are from [13].By comparing computational complexity between APA and SPU-APA, we can see the reduction in multiplications equal to ( 2 + 2)( − ).Also, SPU-APA needs 1 additional multiplication and comparison log 2  + ().

Simulation and Results
In the channel model, the channel depth is 40 meters.Transmitter and receiver are placed in depth of 5 and 10 meters from the surface, respectively, and the distance between them is 1 Km.We use QPSK modulation with bandwidth of 5 KHz, carrier frequency of 23 KHz, and SNR of 20 dB.Also, channel characteristics are based on the data measured in the Strait of Hormuz by NOAA submarine during August of 2009.
We use the structure of Figure 2 for equalizer.In this structure, we have two modes, training and testing modes  with 2500 and 5000 samples, respectively, and also the number of filter taps is 240 and Δ = 120.For minimizing bit error rate, the step sizes of LMS, NLMS, and APA were set to 10 −9 , 0.5, and 0.1, and the order of APA was equal to 4. In SR-APA,  parameter is the number of input regressors that have been selected.It can be changed from 1 to 4. In SPU-APA algorithm, the number of total blocks is 4, and  denotes the number of blocks that must be selected by (9).
Figure 3 shows the learning curve of LMS, APA, and SR-APA.We can observe that APA and SR-APA have faster convergence rate than LMS. Figure 4 shows the learning curve of LMS, APA, and SPU-APA.The SR-APA and SPU-APA have close convergence rate to APA with lower computational complexity than APA.In comparison with LMS, the steadystate mean square error (MSE) of SR-APA by selecting 3 of 4 input regressors decreases by 5.8 (dB), and the steadystate MSE of SPU-APA by selecting 3 of 4 blocks of filter coefficients decreases by 5.5 (dB).
Symbol error rate (SER) curves versus signal-to-noise ratio have been shown in Figures 5 and 6 for APA, SPU-APA,   and SR-APA, respectively.The SER of SR-APA and SPU-APA is 10 − 2, while the SER of LMS is 10 − 1 at SNR of 20 (dB).

Conclusion
In this paper, we have applied selective regressor affine projection algorithm (SR-APA) and selective partial update APA (SPU-APA) in shallow water channel.Also, we have compared the performances of these algorithms with the   LMS and classical affine projection algorithm.These algorithms have good tradeoff between convergence rate and steady-state mean square error in comparison with APA algorithms.

Figure 1 :Figure 2 :
Figure 1: Impulse response of channel used in this paper.

Figure 3 :
Figure 3: Learning curves for the LMS, APA, and SR-APA with  = 10 −9 for LMS and  = 0.1 and  = 4 for APA and SR-APA.

Figure 5 :
Figure 5: Symbol error rate versus SNR for APA and SPU-APA.

Figure 6 :
Figure 6: Symbol error rate versus SNR for APA and SR-APA.

Table 1 :
Family of APA adaptive filter algorithms.

Table 2 :
Explanation of computational complexity of the APA, SR-APA, and SPU-APA.