<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">IJCNS</journal-id><journal-title-group><journal-title>International Journal of Communications, Network and System Sciences</journal-title></journal-title-group><issn pub-type="epub">1913-3715</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ijcns.2014.72008</article-id><article-id pub-id-type="publisher-id">IJCNS-42678</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Fast Fading Channel Neural Equalization Using Levenberg-Marquardt Training Algorithm and Pulse Shaping Filters
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>iago</surname><given-names>Mota</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Jorgean</surname><given-names>Leal</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Antônio</surname><given-names>Lima</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>National Telecommunications Agency of Brazil, Bahia, Brazil</addr-line></aff><aff id="aff1"><addr-line>Departament of Mechatronics, Federal University of Bahia, Bahia, Brazil</addr-line></aff><aff id="aff3"><addr-line>Departament of Electrical Engineering, Federal University of Bahia, Bahia, Brazil</addr-line></aff><pub-date pub-type="epub"><day>08</day><month>02</month><year>2014</year></pub-date><volume>07</volume><issue>02</issue><fpage>71</fpage><lpage>74</lpage><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   Artificial Neural Network (ANN) equalizers have been successfully applied to mitigate Inter symbolic Interference (ISI) due to distortions introduced by linear or nonlinear communication channels. The ANN architecture is chosen according to the type of ISI produced by fixed, fast or slow fading channels. In this work, we propose a combination of two techniques in order to minimize ISI yield by fast fading channels, i.e., pulse shape filtering and ANN equalizer. Levenberg-Marquardt algorithm is used to update the synaptic weights of an ANN comprise only by two recurrent perceptrons. The proposed system outperformed more complex structures such as those based on Kalman filtering approach.  
     
 
</p></abstract><kwd-group><kwd>Decision Feedback Equalizers; Levenberg-Marquardt Algorithm; Pulse Shaping; Recurrent Neural Networks</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>It is well known that the mobile communication system performance is degraded by thermal noise, Intersymbolic Interference (ISI) and fading. Assuming that the thermal noise is Additive White Gaussian Noise (AWGN channel), its effects can be minimized using matched filter at the receiver and equalizers can be employed to combat ISI effects and fading. Most papers in the scientific literature deal with time-invariant channels, but nowadays the majority of channels are time-variant, which diminish system performance and their effects are difficult to mitigate. Recent works [1-3] analyse systems involving slow fading channels but do not propose robust solutions to fast fading.</p><p>Artificial Neural Network (ANN) has been largely used in equalization problems where equalizers based on perceptrons are applied to improve performance of some nonlinear channels [4,5]. In the present paper, two independent recurrent perceptrons are applied, separating the processing of real and imaginary parts of the signal, providing a more accurate solution by avoiding the approximation <inline-formula><inline-graphic xlink:href="tmlimages\1-9701815x\702b80d1-19dc-49ed-8148-7a60e20a0ef2.png" xlink:type="simple"/></inline-formula> present in previous works [6,7] and analysed by [<xref ref-type="bibr" rid="scirp.42678-ref8">8</xref>].</p><p>The Recurrent Neural Network (RNN) proposed in [<xref ref-type="bibr" rid="scirp.42678-ref1">1</xref>] and [<xref ref-type="bibr" rid="scirp.42678-ref2">2</xref>] cannot cope with fast fading channels. The first one presents a slow convergence rate due to complexity of its structure, which leads to high computational cost, whereas the second one has a training algorithm capable of producing convergence instability. It is well known that Gauss-Newton (GN) algorithm, proposed in [<xref ref-type="bibr" rid="scirp.42678-ref2">2</xref>] for training ANN, is a quasi-Newton optimization method that does not guarantee convergence. This may raise some concerns when it is applied to severe time-variant channels.</p><p>To reduce the unstable behavior of the GN algorithm, in this work we propose to use the Levenberg-Marquardt (LM) approach, a well-known modification of the GN algorithm, which includes the convergence guarantee of Gradient techniques. However, the replacement of algorithm is not enough to solve the fast fading equalization problem, and other subsystems must be added to the transmitter and receiver front-ends in order to improve signal quality, before being processed by the equalizer (<xref ref-type="fig" rid="fig1">Figure 1</xref>). In practical mobile communication systems, a matched filter is usually employed to accomplish this task, but here we decide to include a pulse shaping filter, which behaves like a matched filter in base band. The results presented here show that this filter helps reduce the ISI and AWGN distortion effects on the signal before being treated by the equalizer. Using both approaches, it is possible to better equalize fast fading channels and outperform systems such as those presented in [1,2], usually applied to slow fading channels.</p></sec><sec id="s2"><title>2. System Modeling</title><p>In practical communications systems, it is necessary to implement a scheme capable of mitigate signal distortions caused by ISI and AWGN in fading channels. In this work the proposed scheme is composed by an equalizer and a pulse shaping filter that together can deal better with distortions in 4-QAM signals. The equalizer is a RNN with two perceptrons, each one as proposed in [<xref ref-type="bibr" rid="scirp.42678-ref2">2</xref>], and a pulse shaping filter is added to limit the transmitted/received signal and noise bandwidth. In our understanding, the equalizer alone is not sufficient to accomplish a better equalization of fast fading channels.</p><p>The proposed RNN equalizer is equivalent to a Decision Feedback Equalizer (DFE) based on perceptrons and implemented with parameters m = 3, n = 2 and d = 2 [<xref ref-type="bibr" rid="scirp.42678-ref1">1</xref>]. The DFE is a kind of nonlinear equalizer that uses a feedback filter with n inputs together with a forward filter with m inputs. It means that the previous symbols decisions are taken into account in the current symbol estimation, with a time delay d between the current and the last estimated symbol. A DFE is generally applied for channel with severe ISI.</p><p>The activation function chosen for the DFE-LM training is the hyperbolic tangent function, whereas the hard decision sign function is implemented during testing. The present work does not use the well-known approximation <inline-formula><inline-graphic xlink:href="tmlimages\1-9701815x\3a2c3566-6ccd-4005-9fbc-3b3e0986a6c5.png" xlink:type="simple"/></inline-formula> which leads to errors in the synaptic weight updating. To improve the accuracy, the tanh function was implemented separating</p><p>the real and imaginary parts of 4-QAM symbols.</p></sec><sec id="s3"><title>3. Pulse Shaping</title><p>At the transmitter, it changes the signal shape by using a raised cosine filter which limits the pulse spectral components. The roll-off factor defines the transmitted signal bandwidth. Roll-off factor of 0.2, which was chosen by trial and error, provided the best system perform.</p><p>On the order hand, the Pulse Shaping filter limits the amount of the noise spectrum that is passed on to next stages at the receiver and correlates the transmitted and received signals. In this paper were consider two samples per symbol, the minimum amount to allow the pulse shaping filter to work properly and make possible to reach higher transmission rates.</p></sec><sec id="s4"><title>4. Learning Algorithm</title><p>A GN algorithm modification, proposed by LevenbergMarquardt, is implemented in this work to update the synaptic weights during the DFE-LM training. In the LM algorithm the synaptic weights are updated according to Equation (1).</p><disp-formula id="scirp.42678-formula15269"><label>(1)</label><graphic position="anchor" xlink:href="htmlimages\1-9701815x\57c25b32-16bf-43fa-bf6a-bcca364ec611.png"  xlink:type="simple"/></disp-formula><p>The LM differs from GN algorithm by the λI term.</p><p>The new term improves the convergence stability of the GN algorithm. The λ factor must increase in Equation (1) as the error e(k) increases, making the algorithm behaves like a Gradient algorithm. If the error decreases for each update step, then the λ factor must decrease in Equation (1) as well, leading to a GN type solution. There is a trade-off between convergence assurance of the Gradient algorithm and fast convergence rate of the GN algorithm.</p><p>The error is a function of several local minima. Sometimes, after the training phase, the algorithm converges to a set of weights that does not satisfy an acceptable Bit Error Rate (BER). To avoid this possibility, we decided to introduce, in the algorithm, a BER evaluation before start the test phase. If the BER is greater than a threshold, then the algorithm initial value is changed and the training phase is run again. This approach enables the algorithm to escape from local minimum solutions and allow it to carry on searching for a better minimum, capable of satisfying the best BER requirement.</p></sec><sec id="s5"><title>5. Channel Model</title><p>The system performance was evaluated over different time-variant channels, modeled by the transfer function in Equation (2).</p><disp-formula id="scirp.42678-formula15270"><label>(2)</label><graphic position="anchor" xlink:href="htmlimages\1-9701815x\f6f4699d-90d7-4184-be72-fe2ad5ddca49.png"  xlink:type="simple"/></disp-formula><p>When <inline-formula><inline-graphic xlink:href="tmlimages\1-9701815x\929d1657-ca74-4602-b52a-8d4aaef1aefe.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="tmlimages\1-9701815x\b8f29dd0-8f88-4aad-85a1-113bacf2ab22.png" xlink:type="simple"/></inline-formula> the transfer function H(z) becomes a typical fixed channel recommended by ITU for simulations. This type of channel has been largely used in literature [9,10] and it is considered as a nonminimum-phase linear channel that causes severe distortions to communication signals. The time-variant coefficients have been proposed in [1,2] to make the fixed channel behaves like time-variant one. These time-variant coefficients are generated in such way to be statistically independents, as proposed in [<xref ref-type="bibr" rid="scirp.42678-ref11">11</xref>].</p><p>The time-variant coefficients are independently generated by passing white noise signal through a low pass second-order Butterworth filter, with normalized cut-off frequency at 0.1 [<xref ref-type="bibr" rid="scirp.42678-ref11">11</xref>].</p></sec><sec id="s6"><title>6. Performance Evaluation</title><p><xref ref-type="fig" rid="fig2">Figure 2</xref> shows the BER versus Signal-to-Noise Ratio (SNR) performance for the proposed DFE-LM and other equalizers. All of them have been evaluated over the channel model (Equation (2)) with standard deviation coefficient (σ) of 0.1, using 400 symbols for training and 400,000 for testing. Each BER waterfall curve is the result of an average over 10 statistically independent trials, keeping frozen the weights during test phase. The DFE-LM presented the best performance for lower SNR, whereas the DFE-GN and DFE-UKF outperformed it at higher SNR, which may suggest a failure of the DFE-LM algorithm to cope with this situation. However, this behavior may be explained by the presence of pulse shaping filters at receiver and transmitter ends, which lead to larger noise power reduction in low signal-to-noise ratios.</p><p>It may seem unfair compare systems with different structures. The pulse shaping filters could improve the DFE-EKF and DFE-UKF results, but due to its high computational cost, they do not seem to be suitable for mitigation of fast fading channel ISI in practical applications. Furthermore, the GN algorithm convergence issues cannot be solved by adding the pulse shaping filter.</p><p>Finally, <xref ref-type="fig" rid="fig3">Figure 3</xref> shows the performance of the DFE-</p><p>LM over the channel model (Equation (2)) with coefficient standard deviation 0.1, 0.3 and 0.5, keeping the same simulations conditions described before. The BER performances are acceptable even for channels with standard deviation of 0.5 (fastest fading) and SNR of 6dB. This last result shows that the proposed equalization system is a promising alternative to deal with a severe fast fading channel ISI.</p><p>Both of Figures 2 and 3 show the recurrent neural structures performance applied to the equalization problem. From the literature [<xref ref-type="bibr" rid="scirp.42678-ref12">12</xref>], it is known that recurrent neural architectures are suitable to deal with channels with deep spectral nulls. The results suggest that smaller neural structures outperform the complex ones in fast fading channels equalization problem. These results may be explained by the overfitting problem in bigger structures [13,14], which present a greater number of parameters than the necessary. The fit of the parameters to track the signal, which vary rapidly, is a hard work in bigger structures, like the DFE-EKF or DFE-UKF.</p></sec><sec id="s7"><title>7. Conclusion</title><p>A RNN based on the DFE structure was proposed to mitigate 4-QAM signal distortions over fading channels. A pulse shaping filter was added to overcome the equalizer limitations in this task. The synaptic weights were updated during the training phase by the LM algorithm. The approach was evaluated in traditional time-varying channels mentioned in the literature, and the signal was submitted to different levels of fading. The proposed structure has been able to deal with severe time-varying conditions and outperform previous works [1,2] in low SNR.</p></sec><sec id="s8"><title>REFERENCES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.42678-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">J. Choi, A. C. de C. Lima and S. Haykin, “Kalman Filter-Trained Recurrent Neural Equalizers for Time-Varying Channels,” IEEE Transactions on Communication, Vol. 3, No. 3, 2005, pp. 472-480.http://dx.doi.org/10.1109/TCOMM.2005.843416</mixed-citation></ref><ref id="scirp.42678-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">P. Corral, O. Ludwig and A. C. de C. Lima, “Time-Varying Channel Neural Equalization Using Gauss-Newton Algorithm,” Eletronics Letters, Vol. 46, No. 15, 2010, pp. 1055-1056.</mixed-citation></ref><ref id="scirp.42678-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Z. Chen and A. C. de C. Lima, “A New Neural Equalizer for Decision-Feedback Equalization,” IEEE Signal Processing Society Workshop, 2004, pp. 675-684.</mixed-citation></ref><ref id="scirp.42678-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">F. J. González-Serrano, F. Pérez-Cruz and A. Artés-Rodríguez, “Reduced-Complexity Equaliser for Nonlinear Channels,” Eletronics Letters, Vol. 34, No. 9, 1998, pp. 856-858.</mixed-citation></ref><ref id="scirp.42678-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">H. Q. Zhao, X. P. Zeng, Z. Y. He, W. D. Jin and T. R. Li, “Complex-Valued Pipelined Decision Feedback Recurrent Neural Network for Non-Linear Channel Equlisation,” Electronics Letters, Vol. 6, No. 9, 2012, pp. 1082-1096.</mixed-citation></ref><ref id="scirp.42678-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">H. Leung and S. Haykin, “The Complex Backpropagation Algorithm,” IEEE Transactions on Signal Processing, Vol. 3, No. 9, 1991, pp. 2101-2104. http://dx.doi.org/10.1109/78.134446</mixed-citation></ref><ref id="scirp.42678-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">N. Benvenuto and F. Piazza, “On the Complex Backpropagation Algorithm,” IEEE Transactions on Signal Processing, Vol. 40, No. 4, 1992, pp. 967-969. http://dx.doi.org/10.1109/78.127967</mixed-citation></ref><ref id="scirp.42678-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">T. Kim and T. Adali, “Fully Complex Multi-Layer Perceptron Network for Nonlinear Signal Processing,” The Journal of VLSI Signal Processing, Springer, Berlin, 2002.</mixed-citation></ref><ref id="scirp.42678-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">M. Peng, C. L. Nikias and J. G. Proakis, “Adaptive Equalization with Neural Networks: New Multi-Layer Perceptron Structures and Their Evaluation,” IEEE International Conference on Acoustics, Speech, and Signal Processing, San Francisco, 23-26 March 1992, pp. 301-304.</mixed-citation></ref><ref id="scirp.42678-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">A. Shafi, A. Zerguine and M. Bettayeb, “Neural NetworkBased Decision Feedback Equalizer with Lattice Structure,” Eletronics Letters, Vol. 35, No. 20, 1999, pp. 1705-1707.</mixed-citation></ref><ref id="scirp.42678-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">F. Ling and J. G. Proakis, “Adaptive Lattice DecisionFeedback Equalizer—Their Performance and Application to Time-Variant Multipath Channels,” IEEE Transactions on Communication, Vol. COM-33, No. 4, 1985, pp. 348-356. http://dx.doi.org/10.1109/TCOM.1985.1096300</mixed-citation></ref><ref id="scirp.42678-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">G. Kechriotis, E. Zervas and E. S. Manolakos, “Using Recurrent Neural Networks for Adaptive Communication Channel Equalizations,” IEEE Transactions on Neural Networks, Vol. 5, No. 2, 1994, pp. 267-278. http://dx.doi.org/10.1109/72.279190</mixed-citation></ref><ref id="scirp.42678-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">S. Lawrence, C. L. Giles and A. C. Tsoi, “Lessons in Neural Network Training: Overfitting May Be Harder than Expected,” Proceedings of the 14th National Conference on Artificial Intelligence, AAAI-97, AAAI Press, Menlo Park, California, 1997, pp. 540-545.</mixed-citation></ref><ref id="scirp.42678-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">K. Mahdaviani, H. Mazyar, S. Majidi and M. H. Saraee, “A Method to Resolve the Overfitting Problem in Recurrent Neural Networks for Prediction of Complex Systems’ Behavior,” International Joint Conference on Neural Networks, Hong Kong, 1-8 June 2008, pp. 3723-3728.</mixed-citation></ref></ref-list></back></article>