Acessibilidade / Reportar erro

Concurrent blind channel equalization with phase transmittance rbf neural networks

Abstract

This paper presents a new complex valued radial basis function (RBF) neural network (NN) with phase transmittance between the input nodes and output, which makes it suitable for channel equalization on quadrature digital modulation systems. The new Phase Transmittance RBFNN (PTRBFNN) differs from the classical complex valued RBFNN in that it does not strictly rely on the Euclidean distance between the input vector and the center vectors, thus enabling the transference of phase information from input to output. In the context of blind channel equalization, results have shown that the PTRBFNN not only solves the phase uncertainty of the classical complex valued RBFNN but also presents a faster convergence rate.comes the abstract of the paper.

Neural Network; Equalizer; Phase; Concurrent; Blind


ARTICLES

Concurrent blind channel equalization with phase transmittance rbf neural networks

Diego Vier Loss; Maria Cristina Felippetto De Castro; Paulo Roberto Girardello Franco; Fernando César Comparsi de Castro

Department of Electrical Engineering, Wireless Technologies Research Center - CPTW, Pontifical Catholic University of Rio Grande do Sul. Av. Ipiranga 6681. Phone: +55 (51) 33203500 sn: 4403, Zip 90619-000 - Porto Alegre - RS - BRAZIL. fabio.dagostini@pucrs.br, sirlesio.carboni@pucrs.br, cristinacastro@pucrs.br, fcastro@pucrs.br

ABSTRACT

This paper presents a new complex valued radial basis function (RBF) neural network (NN) with phase transmittance between the input nodes and output, which makes it suitable for channel equalization on quadrature digital modulation systems. The new Phase Transmittance RBFNN (PTRBFNN) differs from the classical complex valued RBFNN in that it does not strictly rely on the Euclidean distance between the input vector and the center vectors, thus enabling the transference of phase information from input to output. In the context of blind channel equalization, results have shown that the PTRBFNN not only solves the phase uncertainty of the classical complex valued RBFNN but also presents a faster convergence rate.comes the abstract of the paper.

Keywords: Neural Network, Equalizer, Phase, Concurrent, Blind

1. INTRODUCTION

Several complex valued RBF neural network approaches has been proposed in the context of channel equalization [1]-[5]. These classical approaches share a common architecture, shown in Figure 1, and a common principle - the output of the kth Gaussian center φk is based on the Euclidean norm between the complex valued input vector u and the kth center vector , as given by (1)


where is the vector which represents the communication channel regressor and whose L complex valued components ul are such that the channel regressor behaves as a is the operator which returns the Z-Transform of its argument, with is the kth center vector is the variance of the kth Gaussian center, k = 0,1,...,K-1, being K the adopted number of centers. is the operator which returns the Euclidean norm of its argument.

From Figure 1 the output is

where Wk is the kth complex valued component of the output synapses vector W = [W0W1 ··· WK-1]T and φk is the kth real valued component of the hidden layer output vector φ = [φ0φ1 ··· φK-1]T .

In digital communications using quadrature modulation, the information is conveyed across the channel by means of a discrete sequence s(n) of complex numbers I + jQ, each complex number being denoted as an IQ symbol of the sequence s(n) [6]. This sequence is generated by the digital transmitter at the specific symbol rate SR of the system, which defines the time interval T between IQ symbols s(n) and s(n+1) as T = 1/SR, being n = 0,1,···.

The digital modulator at the transmitter maps each incoming binary word of fixed length into the respective IQ symbol. Since an IQ symbol is a complex phasor, the phase of each IQ symbol plays a crucial role in the information flow.

Subsequently, the transmitted IQ symbol sequence s(n) is convolved with the discrete complex valued impulse response of the communication channel, impulse response which is dictated by the channel multipath scenario [6]. This multipath scenario imposes phase and amplitude distortions to s(n). In addition, besides the multipath distortion, the channel adds noise to s(n), so that the received sequence r(n) barely resembles the original transmitted sequence s(n).

At the digital receiver, the received IQ sequence r(n) is stored in the FIFO buffer of the channel regressor u, so that an equalizer can perform the so called channel deconvolution process [9]. Once r(n) is deconvolved by the equalizer, the digital demodulator de-maps each deconvolved IQ symbol into the respective binary word of fixed length and of duration T [6].

Notice from (1) and (2) that the phase of the input u is not explicitly transmitted to the output y, since it is discarded by the Euclidean norm operator in (1). Therefore, the resulting hidden layer output vector φ restricts the RBFNN forward transmittance to be real valued, which inherently imposes some restrictions when the classical RBFNN is applied to blind channel equalization, since the forward transmittance does not explicitly convey any phase information.

In order to avoid the explicit phase invariance on the transmittance function of the classical RBFNN network we propose a new complex valued RBFNN - the Phase Transmittance RBFNN (PTRBFNN). Specifically, we replace the Euclidean norm based hidden-layer radial basis function by the complex valued basis function

where Re{·} and Im{·} are the operators which respectively return the real and imaginary part of the respective arguments.

Notice that this approach turns phase-sensitive the hidden neurons input-output relationship while preserving the locality of the basis function.

Notice also that does not strictly imply a complex valued physical interpretation for the variance of the kth complex valued center φk . is just a quadratic measure for the reach radius of the basis function Re{φk }. Likewise, same interpretation apply to with respect to Im{φk }.

2. THE PTRBFNN LEARNING ALGORITHM

Let u(n) be the channel regressor at the instant n, and let d(n) be the desired complex value at the PTRBFNN output y(n). In the context of channel equalization, d(n) is the original transmitted IQ symbol training sequence whose values are stored in a look up table at the receiver as reference data for the learning process. Actually, as we shall see further, the reference IQ symbol training sequence for the RBFNN learning process is based on a blind concurrent algorithm. For now, lets just assume d(n) is known at the receiver.

In this work we adopt a gradient based learning process. It consists of , for each received IQ symbol at the instant n, to adjust by means of the Delta Rule [8] the PTRBFNN free parameters , and W, k = 0, 1, ···, K-1, so that after a sufficient number of received IQ symbols the distance between y(n) and d(n) is as close as possible to zero. A quadratic measure of the distance between y(n) and d(n) is:

Specifically, the learning process consists of to minimize the cost function given by (4) by adjusting the PTRBFNN free parameters W(n), Ψk(n) and at each instant n [8]. For any PTRBFNN free parameter , the Delta Rule adjusts according to:

where η is the learning rate or adaptation step [7][8] and ∇J is the gradient of the cost function J with respect to the parameter :

Let Wp be the pth component of vector W = [W0W1 ··· WK-1]T . Wp is one of the PTRBFNN free parameters which is adjusted by (5), so that

where ηW is the adaptation step and

For convenience, in the equations that follow we drop n from the notation, unless its presence is strictly necessary. From (2) and (4) the real and imaginary parts of (8) are obtained as

where e = d - y is the learning process instantaneous error.

From (9), (10), (8), (7) and in vector representation:

where {·}* denotes the complex conjugate operator.

Likewise, let Ψpq be the qth component of the pth center vector is also a PTRBFNN free parameter which is adjusted by (5), so that

where ηΨ is the adaptation step and

From (2) and (4) the real and imaginary parts of (13) are obtained as

From (14), (15), (13), (12) and in vector representation:

The last PTRBFNN free parameter which is adjusted by (5) is the pth center variance . Thus, from (5),

where ησ is the adaptation step and

From (2) and (4) the real and imaginary parts of (18) are obtained as

From (19), (20), (18) and (17):

Summing up, the PTRBFNN gradient based learning process is given by equations (11), (16) and (21). For all these equations, the instant error e(n) is a measure of the distance between the PTRBFNN output y(n) and the original transmitted IQ symbol d(n) whose value we assume is stored in a look up table at the receiver as reference data for the learning process:

3. BLIND CHANNEL EQUALIZATION WITH THE PTRBFNN

Since d(n) is an IQ symbol sequence which is periodically transmitted in order to perform the equalizer training, it occurs that some channel bandwidth is wasted for this purpose.

A possible approach to avoid the transmission of a training sequence is to adopt a blind channel deconvolution algorithm [9]. To this end, in this work, the training training sequence for the PTRBFNN is obtained with basis on the blind concurrent algorithm proposed by De Castro et al. [10][14].

Specifically, the concurrent arquitecture is obtained by modifying the PTRBFNN output given by (2) to the form

where ul is the complex valued element of the channel regressor u and Vl is the complex valued component of the vector V = [V0V1 ··· VL-1]T which is adjusted via stochastic gradient algorithm in order to minimize the Godard Cost Function [13] given by

with γ being a dispersion constant defined as

where E{·} is the expectation operator and A is the digital modulation IQ symbol set, also known as modulation alphabet [6]. For instance, for a 16-QAM modulation with a unit variance alphabet, the resulting dispersion constant from (25) is γ = 1.32. Notice that the Godard Cost Function given by (24) is phase invariant, therefore the gradient based update of vector V is insensitive to the IQ symbol sequence phase information.

Notice also from (23) that, for a given input channel regressor u, the data flow goes through two paths: path I is the PTRBFNN and path II is the FIR filter whose coefficients are given by the components of vector V. The two paths add together to produce the equalizer output y, thus, defining the concurrent architecture.

From (5), in order to minimize (24) with respect V, and in vector representation [13]:

where ηV is the adaptation step. From (23), (24) and (26) we have:

Similarly to the non-blind case, the PTRBFNN learning process consists of to minimize the cost function given by (4) by adjusting the PTRBFNN free parameters W, Ψk and according to (5), with k = 0,1,···,K-1. Following the same derivation in [10], the PTRBFNN blind learning process can be described by:

where

being (n) the value of output y after the update of vector V by means of (27):

and

being Q{·} the operator which returns the reference constellation IQ symbol sm with the smallest Euclidean distance to the argument:

where M is the cardinality of the IQ symbol set A.

Notice that with this approach no training sequence is necessary for the PTRBFNN learning process.

4. SIMULATION RESULTS

In this section we evaluate the PTRBFNN performance in comparison with the classical complex valued RBFNN whose basis function is given by (1). We adopt a 16-QAM digital modulation with a unit variance alphabet A for the transmitted IQ symbol sequence s(n), thus M = 16 [6]. The samples of source sequence s(n) are randomly drawn from alphabet A such that s(n) is statistically independent with uniform distribution.

In order to reduce the noise enhancement we use a fractionally-spaced equalizer [6][11], i.e., the channel regressor u stores T/2-spaced IQ samples from the communication channel. Aiming to evaluate the PTRBFNN performance in a realistic situation, we adopt the channel models available in the Signal Processing Information Base (SPIB) [12] at http://spib.rice.edu/. The SPIB microwave channel models are available at http://spib.rice.edu/spib/microwave.html. These models are the impulse response of several practical microwave channels obtained from field measurements using a high fractionally-spaced sampling rate (tens of megabauds per second). This allows the database user to decimate the impulse response sequence according to the particular requirements of the study, without losing significant information. The great majority of works on the subject of channel equalization seldom use more than some tens of samples for the channel model. In this work we will decimate the original SPIB microwave channel impulse response to a channel length LC = 16. In order to not alter the channel root locus we use frequency domain decimation.

One of the channel models available from SPIB is the microwave channel M7, whose impulse response is shown in Figure 2. This channel rotates the received IQ symbol constellation when deconvolved via CMA equalizer [13], which is recognized as one of the most widely used algorithms in blind channel equalization practice. Thus this channel model can be used as a benchmark for the PTRBFNN performance determination with respect to the phase sensitiveness.


Besides the multipath effects represented by the channel impulse response in Figure 2, we assume an additive white Gaussian noise with Signal to Noise Ratio (SNR) of 35dB at the receiver input. The non-linear transmittance of the receiver RF front-end when operating near the upper limit of its dynamic range is also taken into account - we introduce 5% of 2nd and 3rd order harmonic distortion so that the received sequence r(n) is submitted to the non-linear relationship ro(n) = r(n) + α2r2(n) + α3r3(n), α2 = α3 = 0.05, where ro(n) is the IQ sequence after the receiver RF front-end.

The simulation conditions are such both equalizers - the PTRBFNN equalizer and the classical complex valued RBFNN equalizer - operate in the blind concurrent architecture dictated by (23). Both equalizers share the same architectural and training parameters: L = 16, K = 5, ηV = 1×10-3, ηW = 0.9, ηΨ = 0.5, ησ = 5.0. Both equalizers also share a common initialization procedure: V(0) = [0 0 0 0 0 0 0 0 1+j0 0 0 0 0 0 0 0]T, W(0) = 0 and all the L components of the kth center initial vector Ψ(0) are randomly drawn from the 16-QAM alphabet A. is initialized with half the maximum Euclidean distance between all vectors Ψ(0) for the classical RBFNN. For the PTRBFNN, and are initialized with half the maximum Euclidean distance between all respective vectors Re{Ψ(0)} and Im{Ψ(0)}, with k = 0,1,···,K-1.

Figures 3 and 4 respectively show the resulting digital modulation constellations for output y of the PTRBFNN equalizer and for the output y of the classical complex valued RBFNN equalizer, after the equalizer convergence and for the previously given simulation conditions. Convergence is considered to be achieved when the output mean square error MSE = E{e2(n)} has decreased to a small enough value MSE < 0.076 [10]. In these figures, the characters '+' represent the source reference alphabet IQ symbols. Notice that the rotation of the symbols in Figure 4 with respect to the reference constellation stems from the fact that the RBFNN is not able to solve SPIB channel M7 phase distortion. Comparing Figures 3 and 4 its clear that both the RBFNN and the PTRBFNN were able to reduce the output samples dispersion, the difference being that the RBFNN output is rotated with respect to the reference constellation. This difference in terms of rotation evidences the influence of the phase transmittance on the PTRBFNN learning process, which effectively takes into account the channel phase rotation.



Figure 5 shows the convergence rate MSE = (n) for both equalizers. Notice that the RBFNN equalizer minimizes the channel dispersion, but it is not able to achieve a low steady-state MSE due to the phase rotation of its output y. On the other hand, the PTRBFNN not only minimizes the channel dispersion but also corrects the channel phase rotation after approximately 1.4×105 IQ symbols are received from the channel.


5. CONCLUSION

The proposed complex valued radial basis function (RBF) neural network with phase transmittance (PTRBFNN) outperforms the classical complex valued RBF neural network (RBFNN) for those channels which impose drastic phase rotation to the received symbol sequence. The PTRBFNN not only presents a higher convergence rate than the RBFNN but also exhibits a lower steady state MSE, thus minimizing the phase invariance problem inherent to the RBFNN hidden-layer when applied to blind channel equalization. This is an important PTRBFNN feature, since adaptive joint equalization and carrier phase recovery is desirable for wireless mobile operation.

Although we have applied the new PTRBFNN to solve a specific blind channel equalization problem, its usefulness extends to any situation for which the forward transmittance of the hidden layer neurons must include phase information, such as is the case for spectral analysis in signal processing or near-field analysis in electromagnetics.

  • [1] S. Chen, S. McLaughlin and B. Mulgrew: Complex-Valued Radial Basis Function Network, Part I: Network Architecture and Learning Algorithms. Signal Processing vol. 35, pages 19-31,1994.
  • [2] S. Chen, S. Mclaughlin and B. Mulgrew: Complex-Valued Radial Basis Function Network, Part II: Application to Digital Communications Channel Equalisation. Signal Processing vol. 36, pages 175-188, 1994.
  • [3] Cha I. and Kassam S.: Channel Equalization Using Adaptative Complex Radial Basis Function Networks. IEEE Journal on Selected Areas in Communications vol.13, no. 1, pages.122-131, 1995.
  • [4] Gan Q., Saratchandran P., Sundararajan N., and Subramanian K. R.: A Complex Valued Radial Basis Function Network for Equalization of Fast Time Varying Channels. IEEE Transactions on Neural Networks vol. 10, no. 4, 1999.
  • [5] Jianping D., Sundararajan N., and Saratchandran P.: Communication Channel Equalization Using Complex-Valued Minimal Radial Basis Function Neural Networks. IEEE Transactions on Neural Networks, vol. 13, no. 3, 2002.
  • [6] J. G. Proakis. Digital Communications, 3rd ed., McGraw-Hill, 1995.
  • [7] S. Haykin. Adaptative Filter Theory. 3rd ed., Prentice Hall, Upper Saddle River, New Jersey, 1996.
  • [8] S. Haykin. Neural Networks. 2nd ed., Prentice Hall, Upper Saddle River, New Jersey, 1999.
  • [9] S. Haykin. Blind Deconvolution. Prentice-Hall, 1994.
  • [10] Fernando C.C. de Castro, M. Cristina F. de Castro, Dalton S. Arantes. Concurrent Blind Deconvolution for Channel Equalization.  IEEE International Conference on Communications ICC2001 page. 366-371, Helsinki, Finland , June 2001.
  • [11] Gitling R.D. and Weinstein S.B.: Fractionally-Spaced Equalization: An Improved Digital Transversal Equalizer. Bell Systems Technical Journal, vol. 60, 1981.
  • [12] SPIB - Signal Processing Information Base. http://spib.rice.edu/spib/microwave.html , http://spib.rice.edu/spib/cable.html
    » link
  • [13] Godard D.N.: Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems. IEEE Transactions on Communications vol. COM-28, no.11, November 1980.
  • [14] Chen S. and Chang E.S.: Fractionally spaced blind equalization with low-complexity concurrent constant modulus algorithm and soft decision-directed scheme. International Journal of Adaptive Control and Signal Processing 19(6) page. 471-484, 2005.

Publication Dates

  • Publication in this collection
    21 May 2010
  • Date of issue
    Mar 2007
Sociedade Brasileira de Computação Sociedade Brasileira de Computação - UFRGS, Av. Bento Gonçalves 9500, B. Agronomia, Caixa Postal 15064, 91501-970 Porto Alegre, RS - Brazil, Tel. / Fax: (55 51) 316.6835 - Campinas - SP - Brazil
E-mail: jbcs@icmc.sc.usp.br