Shock and Vibration

Volume 2014 (2014), Article ID 676497, 5 pages

http://dx.doi.org/10.1155/2014/676497

Research Article

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

Masoumeh Soflaei and Paeiz Azmi

Faculty of Electrical and Computer Engineering, Tarbiat Modares University, P.O. Box 14115-194, Tehran, Iran

Received 4 October 2012; Accepted 19 November 2012; Published 25 May 2014

Academic Editor: Hamid Ahmadian

Copyright © 2014 Masoumeh Soflaei and Paeiz Azmi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

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.

1. 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–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 steady-state 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.

2. Basis of Affine Projection Algorithm, Selective Regressor Affine Projection Algorithm (SR-APA), and Selective Partial Update Affine Projection Algorithm (SPU-APA)

2.1. APA

In this paper, , , and denote input, desired, and output error signals, respectively. is the filter coefficients vector with order and is the step size. The family of affine projection algorithms (APA) is derived by solving

subject to . Lagrange multipliers method leads to the following recursion:

where .

is the column vector of filter coefficients, is the matrix of the input signal , and is a vector of desired signal . must be a positive integer, and usually . is equal to , and .

By substituting the parameters and and the matrices and 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.

Table 1: Family of APA adaptive filter algorithms.

Algorithm

APA

BNDR-LMS

R-APA

NLMS-OCF

If the filter coefficient equation is updated only once every iterations, it is named partial rank algorithm (PRA) [12].

2.2. SR-APA

The filter coefficients update equation for SR-APA is given by [13]

where .

denotes a -subset (subset with members) of the set , and also and are the matrix of the input signal and the vector of the desired signal, respectively. They are defined as

The indices of are obtained by the following procedure.

(1)Compute the following values for :

 where .(2)Compute largest values of (5) that corresponded to indices of G.

Setting leads to SR-APA presented in [13]. By substituting the parameters and , various types of SR-APA and SR-BNDR-LMS, SR-NLMS-OCF can be established. The filter coefficient update for SR-APA can be represented as

where is the matrix and is the vector with the element 1 in the position .

2.3. SPU-APA

We use the Lagrange multiplier method to solve the following optimization problem [6]:

subject to . Recursive equation for updating filter coefficients can be written as

denotes the indices of the blocks out of blocks that should be updated at every adaptation, is matrix, and , .

The indices of are obtained by the following procedure.

(1)Compute the following values for :

(2)Compute largest values of (9) that corresponded to indices of .

3. 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₄) and boric acid (B(OH)₃) [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.

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

4. 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 . Also, SPU-APA needs 1 additional multiplication and comparison .

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

Algorithm
Multiplications
Divisions
Additional multiplications
Comparisons

APA

SR-APA

SPU-APA

5. 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 . For minimizing bit error rate, the step sizes of LMS, NLMS, and APA were set to 10⁻⁹, 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 2: Structure of an adaptive channel equalizer.

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 steady-state mean square error (MSE) of SR-APA by selecting 3 of 4 input regressors decreases by 5.8 (dB), and the steady-state MSE of SPU-APA by selecting 3 of 4 blocks of filter coefficients decreases by 5.5 (dB).

Figure 3: Learning curves for the LMS, APA, and SR-APA with = 10⁻⁹ for LMS and = 0.1 and for APA and SR-APA.

Figure 4: Learning curves for the LMS, APA, and SPU-APA with = 10⁻⁹ for LMS, = 0.1 and = 4 for APA, and = 0.1, = 4, = 4, and = 2, 3 for SPU-APA.

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 , while the SER of LMS is   at SNR of 20 (dB).

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

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

6. 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.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

M. Stojanovic, J. A. Catipovic, and J. G. Proakis, “Phase-coherent digital communications for underwater acoustic channels,” IEEE Journal of Oceanic Engineering, vol. 19, no. 1, pp. 100–111, 1994.

M. Stojanovic, J. Catipovic, and J. G. Proakis, “Adaptive multichannel combining and equalization for underwater acoustic communications,” Journal of the Acoustical Society of America, vol. 94, no. 3, pp. 1621–1631, 1993.

Y. R. Zheng, C. Xiao, T. C. Yang, and W.-B. Yang, “Frequency-domain channel estimation and equalization for shallow-water acoustic communications,” Physical Communication, vol. 3, no. 1, pp. 48–63, 2010.

L. Freitag, M. Johnson, and M. Stojanovic, “Efficient equalizer update algorithms for acoustic communication channels of varying complexity,” in Proceedings of the IEEE Conference on Oceans, pp. 580–585, October 1997.

T. Schertler, “Selective block update of NLMS type algorithms,” in Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP '98), pp. 1717–1720, Seattle, Wash, USA, May 1998.

K. Dogançay and O. Tanrikulu, “Adaptive filtering algorithms with selective partial updates,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 48, no. 8, pp. 762–769, 2001.

S. Werner, M. L. R. de Campos, and P. S. R. Diniz, “Partial-update NLMS algorithms with data-selective updating,” IEEE Transactions on Signal Processing, vol. 52, no. 4, pp. 938–949, 2004.

S. C. Douglas, “Analysis and implementation of the max-NLMS adaptive filter,” in Proceedings of the 29th Asimolar Conference on Signals, Systems and Computers, pp. 659–663, Pacific Grove, Calif, USA, October 1995.

T. Aboulnasr and K. Mayyas, “Selective coefficient update of gradient-based adaptive algorithms,” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, pp. 1929–1932, Munich, Germany, April 1997.

G. L. Sicuranza and A. Carini, “Filtered-X affine projection algorithm for multichannel active noise control using second-order Volterra filters,” IEEE Signal Processing Letters, vol. 11, no. 11, pp. 853–857, 2004.

S. G. Sankaran and A. A. Beex, “Normalized LMS algorithm with orthogonal correction factors,” in Proceedings of the 31st Asilomar Conference on Signals, Systems & Computers, pp. 1670–1673, November 1997.

S. G. Kratzer and D. R. Morgan, “The partial-rank algorithm for adaptive beamforming,” in Real-Time Signal Processing VIII, vol. 0564 of Proceedings of SPIE, pp. 9–14, 1985.

K.-Y. Hwang and W.-J. Song, “An affine projection adaptive filtering algorithm with selective regressors,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 54, no. 1, pp. 43–46, 2007.

H. Medwin and C. S. Clay, Fundamentals of Acoustical Oceanography, Academic Press, San Diego, Calif, USA, 1998.

R. P. Hodges, Underwater Acoustics Analysis, Design and Performance of Sonar, John Wiley & Sons, New York, NY, USA.

L. M. Brekhovskikh and Y. Lysanov, Fundamentals of Ocean Acoustics, Springer, Berlin, Germany, 3rd edition, 2003.