MIMO Discrete Wavelet Transform For The Next Generation Wireless Systems
MIMO Discrete Wavelet Transform For The Next Generation Wireless Systems
Abstract: Study is presented into the performance of Fast Fourier Transform (FFT) and Discrete Wavelet Transform
(DWT) and MIMO-DWT with transmit beamforming. Feedback loop has been used between the equalizer at the
transmitter to the receiver which provided the channel state information which was then used to construct a steering
matrix for the transmission sequence such that the received signals at the transmitter can be combined constructively in
order to provide a reliable and improved system for next generation wireless systems. As convolution in time domain
equals multiplication in frequency domain no such counterpart exist for the symbols in space, means linear convolution
and Intersymbol Interference (ISI) generation so both zero forcing (ZF) and minimum mean squared error (MMSE)
equalizations have been employed. The results show superior performance improvement and in addition allow keeping
the processing, power and implementation cost at the transmitter which has less constraints and the results also show
that both equalization algorithms perform alike in wavelets and the ISI is spread equally between different wavelet
domains.
Keywords: Multiple-Inputs Multiple-Outputs (MIMO), Beamforming, Discrete Wavelet Transform (DWT), Zero
Forcing (ZF), Intersymbol Interference (ISI), Minimum Mean Squared Error (MMSE)
I. INTRODUCTION
In the world of communication any problem within the communication system is usually divided into two main parts,
i.e. source coding and channel coding. In a number of ways it can be assumed that these techniques are interrelated
which provides us with some very important algorithms and techniques that can then be employed to solve these
problems. When the word source coding is used it usually refers to the idea that some type of discrete representation of
the data is sorted so as to reduce the redundancy that is present in the transmission sequence, but on the other hand the
channel coding defines the distortion that is brought into the discrete transmission scheme, in order to minimize the
channels distorting effects on the symbols. There are many different techniques present in the literature for channel
coding but the best performance is only achieved if the channel through which the data stream has to travel is known
and this information can be attained from the equalizer at the receiver by using a closed loop to the transmitter.
With the continuous increase in the demand of high performance systems for multiple classes of traffic researchers
have proposed that replacing the conventional Fourier based OFDM [1-6] system with the filter bank based multirate
wavelet transform can provide some extra advantages like that of multiresolution analysis, which allows the signal to
be studied in space, or time – frequency domain, another major contribution of the wavelet transform is that it is more
spectrally efficient because the input data stream is divided into approximate and detailed coefficients providing the
land and groves of the transmission sequence as shown in Fig. 1 for a sum of sinusoidal waves. Now this concept
closely follows the OFDM transmission structure where the transmitted sequence is divided into a number of sub
carriers but they are orthogonal to each other, and the orthogonality is sometimes severely damaged by the multipath
[7] which will make these subcarriers overlap causing ICI and making it hard for the equalizer to decide what was the
real transmission sequence, which then requires for the guard band to be inserted to separate the symbols in time so
they do not overlap making the scheme suitable for multipath transmission. Then there is another problem with the FFT
and that is of leakage causing inter symbol interference, but in the case of wavelets which provides groves as the
approximate coefficients and lands as detailed just like in a rifling process even if the grove is damaged it can still be
easily differentiated from the land and no guard band insertion is required and the leakage in wavelets is almost
negligible and the main energy is concentrated in the main lobe which make this transform a perfect choice for any type
of unreliable channels. Symbol orthogonality is maintained using the perfect reconstruction quadrature mirror filter
bank which consist of half band low pass and half band high pass filters on one end of the transmission system and the
conjugate mirrored filters on the other end.
This transform also has the advantage that the signal is divided into its individual components and every component
is assigned a different frequency band in the frequency spectrum which results in reduced computational complexity as
compared to the division into individual sinusoids as in Fourier transform from O(Nlog2N) to O(N) [8].
The bases functions for wavelet transform can be localized in space using the multi-resolution analysis [9] and the
harmonics can be very easily distinguished.
Another way of increasing the reliability and to increase the transmitted or received data rates is to employ Multiple
Input Multiple Output systems as they can be used to take advantage of the spatial diversity or time diversity by
creating multiple channels in space without using any additional bandwidth [10]. The main reason behind the success
of the MIMO systems is the same that they are more spectrally efficient and less transmission power is required to
match a given throughput at a certain BER level as compared to the SISO systems [11]. In [12] WPM Multicode
CDMA system performance was compared against the conventional Multicode CDMA system. In [13] again
performance of WPM-MIMO in AWGN was studied and it was shown that the WMCM systems perform better and
MIMO systems enhance system performance in AWGN channel.
A new wavelet based system has been presented that uses the time-frequency localization of the wavelet transform
and also the transmit diversity technique in conjunction with beamforming to achieve high rate data transmission and
reliability for the next generation wireless systems (NGWS). The performance of two different equalization techniques
has been considered as there is no convolution counterpart available for the symbols present in wavelet domain which
can give rise to ISI. The study was done using Rayleigh multipath fading channel and AWGN.
The rest of this paper is divided as follows. Section II introduces the concept of wavelet analysis and perfect
reconstruction, Section III details the system model, Section IV deals with the error probability, followed by the
discussion on the simulation results in Section V and the conclusion is presented in section VI.
1 t−z
ψx,z t = ψ
a x (1)
where "x" represents the scaling factor, "z" is the shifting parameter and “ψx,z t " denotes the mother wavelet. In its
continuous form the data carries redundant information and the transform will require extensive analytical calculation
for which we then sought the discrete representation in order to be able to devise a viable inverse transform function for
the practical employability of the technique.
l
− t − mz0 x l
ψl,m t = x0 2 ψ (2)
x0l
l (3)
= x −2 ψ a−l
0 t − mz0
t − m2l
DWT l, m = 2−l/2 s(m)ψ (5)
2l
The product of any random signal s[n] with the scaling and wavelet function provides us with the desired DWT [10]
as shown here after.
a
φa,b t = 22 φ(2a t − b)
a (6)
ψa,b t = 22 ψ(2a t − b)
Fig. 2a 2-level wavelet reconstruction (Synthesis) Fig. 2b Multipath Channel Fig. 2c 2-level wavelet decomposition
(Analysis)
Where, φ t represents the scaling function and ψ(t) is the wavelet function. These functions are discretized values
at a (a = 1,2 … , m) and at translation b (1,2 … . , t). The filters of the perfect reconstruction quadrature mirror filter
bank (PR-QMF) that are used to implement the DWT consisting of half band high pass g(b) and half band low pass
h(b) filters in a multicarrier modulation system follow the relationship as in (7) if the impulse response of one filter is
known the rest can easily be calculated using (7);
h b = −1 b g(L + 1 − m) (7)
φa+1,0 t = b h b . φa,b
ψa+1,0 t = b g b . ψa,b
(8)
The resultant approximate and detailed coefficients obtained for the DWT are of the form;
The shifting and translation of the wavelet signal causes a delay within composite symbols by a factor „α‟ in
accordance to the z-transform relation (X z = n x m z −α , where z −α = e−jαw ) and requires adjacent matched filters
to perfectly reconstruct the signal. This condition can be represented mathematically as [14].
h z h∗ z + g z g ∗ z = 2z −α (10a)
h z h∗ −z + g z g ∗ −z = 0
(10b)
level of synthesizing the synthesized wavelet symbol is then propagated through the multipath fading channel using the
transmission scheme. At the receiver the received signal is equalized to remove any unwanted channel effects and then
passed to the analysis filter bank where it is decomposed and down sampled and the channel state information is also
sent to the transmitter to adjust the next transmission sequence according to the channel conditions.
A. DWT in Transmitter
In a multicarrier system unlike image processing the inverse wavelet transform is applied at the transmitter in order
to synthesize the transmission sequence as shown in Fig. 2a., using the PRQMF. This convolution between the symbols
and the filters can be mathematically described as;
slow b = s b ∗ h(b)
shigh b = s b ∗ g(b) (11)
The process of IDWT is also referred to as a Synthesis Process. This synthesized signal then propagates through the
Rayleigh multipath fading channel in the presence of noise. For greater understanding of the process of convolution of
the wavelet symbols and the channel please refer to authors [1].
h t, τ = a m t, τ e−j θm δ t − τm t (12)
m=1
The amplitude change and the time delay of the signals travelling through the channel in (12) are represented by
a m t, τ , and τm is the phase shift for the mth multipath at the time instance t. Multipath summation limits are from 1 to
M with Dirac delta δ • .
C. DWT in Receiver
The received signal after equalization is passed through the conjugate LPF ∗ (−𝑏) and HPF 𝑔∗ (−𝑏). The signal gets
decomposed within analysis filter bank into its constituent approximate and detailed coefficients and then
downsampled to further reduce the redundancy by a factor of 2. The process is repeated again until the desired N data
streams are successfully retrieved. These parallel streams are then converted back to the serial using serial to parallel
converter and then demapped.
1 (13)
𝑃𝑒 𝛾 = 𝑒𝑟𝑓𝑐 𝛾
2
In order to improve instantaneous error probability beamforming can be applied which will align the phases of two
different incoming signals at the receiver in order for constructive combination of both the incoming signal streams in
order to achieve high diversity gain, because otherwise the signals transmitted through the different antenna elements
will travel through two separate Rayleigh multipath channel and can only provide SISO like performance due to the
phase difference of the received waveforms at the receiver. Mathematically the implementation of this technique can be
realized as;
If „s‟ is the transmitted symbol, „h‟ is the channel impulse response then;
𝑦 = 𝑠 + 𝑛 (14)
The addition of the AWGN by the channel is represented as n. For a transmit diversity system having two transmit
antennas (14) can be modified as where instead of one we have two separate channels
𝑠 (15)
𝑦 = 1 2 + 𝑛𝑜𝑖𝑠𝑒
𝑠
Let us assume that the channel estimator feedback loop has provided us with the CSI and the channel phases are 𝑒 𝑗 𝜑 1
and 𝑒 𝑗 𝜑 2 respectively. Them (15) can be further modified to add this information and the steering matrix can be
calculated.
−𝑒 𝑗 𝜑 1
𝑦 = 1 2 𝑠 + 𝑛𝑜𝑖𝑠𝑒 (16)
−𝑒 𝑗 𝜑 2
As a result of the channel knowledge and the steering matrix we can successfully constructively combine both
incoming signal streams to achieve maximum diversity gain.
TABLE I
UNITS FOR MAGNETIC PROPERTIES
DWT
Modulation BPSK
Symbol length 2^6 * 10^4
Channel Rayleigh Multipath Fading
Noise AWGN
Decomposition Levels Log2(n), n = 64;
The first part of the performance study was done to verify the theory that states that wavelet transform will outperform
the conventional OFDM system as it is an industry standard and widely accepted but as can be seen in Fig. 4 that at the
BER around 10-4 region discrete wavelet transform is providing about a 3dB gain out of which 1dB can be associated to
the removal of CP making the transform spectrally efficient and another 2dB gain which proves that the idea of using
filter banks based waveforms is quite attractive as the coefficients carrying the information has the information divided
in such a way between approximation and detail parts that even after the degrading effects of the multipath channel and
the ISI caused by the linear convolution of the synthesized wavelet symbol and channel the data was still recovered
with less errors.
The next important question that comes to mind is that can this gain be increased by utilizing some other type of
equalization method, but as can be seen in Fig. 5 that both the ZF and MMSE equalization algorithms performed alike,
ZF gives rise to extra noise and MMSE has extra ISI which is spread on different wavelet domains that is why
equalization of wavelets is still challenging, even though these two algorithms show performance difference when
employed in FFT-OFDM systems.
In order to further enhance the capability of the system MIMO was employed but in a special way by incorporating the
forward error correction by making use of the CSI and the results showed an outstanding performance difference,
between just 2 transmit 1 receive antenna‟s and when the signal streams are steered using the matrix calculated
according to the channel phase knowledge as can be seen in Fig. 5. Another important thing to note here is that the
performance of Biorthogonal and Reverse Biorthogonal differs even within the same comparison parameters because of
different reconstruction properties, for more detail on the subject of wavelets user is referred to [9].
VI. CONCLUSION
It can be concluded from the results produced that wavelet transform is indeed a better scheme for the multicarrier
modulated systems and also for any type of unreliable channels because of its effectiveness in multipath environments.
It is also concluded that the guard band saving which typically depend on the system design and wastes bandwidth can
be saved using wavelet transform. Furthermore the proposed use of the FEC in the DWT-MIMO systems showed
remarkable performance improvement and gain of about 18dB as compared to a simple two transmit and one receive
antenna systems. Another thing that was seen in the results is that not all wavelet families perform alike which can
form an interesting future contribution to get insight into the wavelet families and their behaviour and the optimal
decomposition level and filter order.
ACKNOWLEDGMENT
This work has been performed in the framework of ARTEMOS project under work programme ENIAC JU 2010
and FCT (Fundação para a Ciência e Tecnologia).
The authors would also like to thank the support from Datong Plc. UK, under the KTP project No. 008734 with
Bradford University.
REFERENCES
[1] R. Asif, R.A. Abd-Alhameed, O.O.Anoh and Y.A.S. Dama, Performance Evaluation Of FFT-OFDM and DWT-OFDM for multicarrier
communications systems using time domain zero forcing equalization, International journal of Computer Applications, Foundation of Computer
Science, NY, USA, Vol. 51, No. 4, pp- 34-38, August 2012.
[2] A.N. Akansu and L. Xueming, A comparative performance evaluation of DMT (OFDM) and DWMT (DSBMT) based DSL communications
systems for single and multitone Interference, IEEE International Conference on Acoustics, Speech and Signal Processing, Seattle, WA, Vo. 6, pp.
3269 - 3272, 1998.
[3] F.Farrukh, S.Baig, and M.J. Mughal, Performance comparison of DFT-OFDM and Wavelet-OFDM with zero-forcing equalizer for FIR channel
equalization, International Conference of Electrical Engineering, ICEE, pp. 1- 5, 2007.
[4] C. Van Bouwel, J. Potemans, S. Schepers, B. Nauwelaers and A.Van de Capelle, "Wavelet Packet Based Multicarrier Modulation", Symposium
on Communications and Vehicular Technology, Leuven, pp. 131-138. , 2000.
[5] B.G. Negash and H. Nikookar, "Wavelet based OFDM for wireless channels", Vehicular Technology Conference2001,VTC 2001, VTC 2001
Spring. Spring, 2001, IEEEVTS, Vol. 53, No 1, pp. 688-691 , 2001
[6] Anoh, O.O.; Ali, N.T.; Abd-Alhameed, R.; Jones, S.M.R.; Dama, Y.A.S., On the performance of DWT and WPT modulation
formulticarrier systems, IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks
(CAMAD), pp. 348-352, 2012.
[7] J.G. Proakis, Digital Communications, McGraw-Hill, 1995.
[8] C. S. Burrus, R. A. Gopinath and H. Guo, “Introduction to Wavelets and Wavelet Transforms-A Primer, Prentice-Hall, New Jersey, USA, 1998.
[9] I. Daubechies, Ten Lectures on Wavelets, 2nd Edition. Philadelphia, PA, USA. CBMS-NSF-Regional Conference Series on Applied
Mathematics, 1992.
[10] J.G. Andrews, A. Ghosh, R. Muhamed, Fundametals of Wimaxx understanding broadband wireless networking, Prentice Hall, Pearson
Education Inc, NJ, USA, 2007.
[11] S.J. Kim, R. E. Cagley and R. A. Iltis, Spectrally Efficient Communication for Wireless Sensor Networks Using a Cooperative MIMO
Technique, Wirelesss Networks, Vol. 13, No. 3, pp. 397-407, 2007.
[12] Maryam M, Okechukwu C, Diversity Performance of a Wavelet-Packet-Based Multicarrier Multicode CDMA Communication System, IEEE
Transactions on Vehicular Technology, Vol. 57, No. 2, March 2008.
[13] Lei Yan, Wavelet Packet Multicarrier System Based on MIMO Antenna in AWGN, International conference on Neural Networks and Signal
Processing, pp. 233-237, 2008.
[14] M. Vetterli and C. Herley, “Wavelets And Filter Banks: Theory And Design,” IEEE Transactions on Signal Processing, Vol. 40, No. 9, pp. 2207
– 2231, Sept.1992,
[15] Manglani, M. J. and Bell, Amy E., “Wavelet Modulation Performance over AWGN and Rayleigh Fading Channel.” IEEE Military
Communications Conference. MILCOM 2001,pp. 845 – 849, 2001.
BIOGRAPHY
Rameez Asif was born in Lahore, Pakistan. He received the B.Eng. degree in electronics and computer engineering from the
University of Delaware, Newark, DE., U.S.A. in 2010 and M.Sc. (With Distinction) in electrical and computers engineering
from the University of Bradford, West Yorkshire, U.K., in 2012 and is currently a Ph.D. student at the University of Bradford,
West Yorkshire, U.K.. His main research interests are digital signal processing, ray tracing, wireless sensor networks and image
processing. He has published several journals and conference papers. He became a student member for both IEEE and IET in
2011.
Tahereh Sadeghpour Ghazaany was born in Tehran, Iran on 1980. She received the B.Sc. degree in electronic and
telecommunication engineering from Iran University of Science and Technology (IUST) in 2003, and the Ph.D. degree from
University of Bradford, West Yorkshire, U.K., in 2012. Her research interests include characterization and modelling of active
RF circuits, linearization of microwave nonlinear components, Digital Signal Processing (DSP) for wireless communication,
antenna array processing and energy efficient reconfigurable transceivers. From March 2012, she is working as a Knowledge
Transfer Partnership (KTP) Associate between University of Bradford and Datong Plc. in Leeds, UK. Her work focused on
combining new and modern RF Direction Finding methods for covert tracking using advance signal processing techniques.
Raed A. Abd-Alhameed received the B.Sc. and M.Sc. degrees from Basrah University, Basrah, Iraq, in 1982 and 1985,
respectively, and the Ph.D. degree from the University of Bradford, West Yorkshire, U.K., in 1997, all in electrical engineering.
He is a Professor of electromagnetic and radio frequency engineering at the University of Bradford. He is the senior academic
responsible for electromagnetics research in the Mobile and Satellite Communications Research Center, University of Bradford.
Currently, he is the leader of the Communication Research Group and head of RF, antenna design and electromagnetics
research in the School of Engineering, Design and Technology, Bradford University. He is Principal Investigator for the
EPSRC-funded project “Multi-Band Balanced Antennas with Enhanced Stability and Performance for Mobile Handsets.” He
has also been a named co-investigator in several funded research projects. He is the leader for several successful knowledge
transfer programmes such as Pace PLC, YW PLC, Datong PLC, WiMAC and ITEG Ltd. He is also a Research Visitor for Wrexham University,
Wales, since September 2009, covering the wireless and communications research areas. He has published over 400 academic journal and conference
papers and is coauthor of two books and several book chapters. He was awarded the certificate of excellence with grade “Outstanding” on 8th Feb.
2011, and the Business Innovation award on 13th April 2011, for the knowledge Transfer Partnerships with Pace Company for the period Jan. 2009 to
March 2011, Certificate No. KTP007277, titled: Design, develop test a novel MIMO antenna system for wireless device communications. He is the
Chair of several successful workshops on energy efficient and reconfigurable transceivers (EERT) approach towards energy conservation and
reduction that addresses the biggest challenges for the future wireless systems. He was invited as keynote speaker for several international
conferences such as, ICST, ITA and EPC; in addition to chairing many research sessions. He was appointed as Guest Editor for the IET Science,
Measurements and Technology Journal in 2009. Prof. Abd-Alhameed is a Fellow of the Institution of Engineering and Technology, Fellow of Higher
Education Academy, and a Chartered Engineer in the U.K.
James M Noras received a B.Sc degree in Physics in 1973 and a Ph.D. degree in Semiconductor Physics in 1978, both from St
Andrews University, Scotland. He was awarded an MSc in Mathematics by the Open University, UK, in 1995. He is a Senior
Lecturer in the School of Engineering, Design and Technology at the University of Bradford, UK, and has published 55 journal
papers and 91 conference papers, in fundamental semiconductor Physics, analogue and digital circuit design, digital signal
processing and RF system design and evaluation. He is the director of five internationally franchised BEng and MSc Courses in
Electrical and Electronic Engineering, has successfully supervised 18 PhD students, and is currently supervising the research of 3
PhD students. His main research interests are now in digital system design and implementation, DSP and coding for
communication systems, and localisation algorithms for mobile systems. He is a Member of the Institute of Physics and a
Chartered Physicist.
Steve Jones is a lecturer in Telecommunications and is Director of Studies for programmes in Electronics and
Telecommunications in the School of Engineering, Design and Technology at the University of Bradford. Since joining the
University in 1987, he has worked on a wide variety of projects in the area of satellite slant-path propagation (e.g. 10 GHz
bistatic-scatter, 11/14 GHz scintillation and ice depolarization with Olympus) and mobile radio propagation (notably Mobile
VCE and TEAMS projects). He served as an Associate Editor for the IEEE Transactions on Antennas and Propagation 2004-8.
Recently, he has worked on multiple-antenna technologies, signal processing and propagation modelling for broadband wireless
access systems.
Jonathan Rodriguez received his Masters degree in Electronic and Electrical Engineering and Ph.D from the University of
Surrey (UK), in 1998 and 2004 respectively. In 2002, he became a Research Fellow at the Centre for Communication Systems
Research and was responsible for coordinating Surrey involvement in European research projects under framework 5 and 6.
Since 2005, he is a Senior Researcher at the Instituto de Telecomunicações (Portugal), and founded the 4TELL Wireless
Communication Research Group in 2008. He is currently the project coordinator for the Seventh Framework C2POWER project,
and technical manager for COGEU. He is author of more than 170 scientific publications, served as general chair for several
prestigious conferences and workshops, and has carried out consultancy for major manufacturers participating in DVB-T/H and
HS-UPA standardization. His research interests include green communications, network coding, cognitive radio, cooperative
networking, radio resource management, and cross-layer design. Dr Rodriguez has appointed as a research visitor to Bradford
University since early 2013.
Chan Hwang See was born in Selangor, Malaysia. He received the B.Eng. (Hons.) degree in electronic, telecommunication, and
computer engineering, and the Ph.D. degree from the University of Bradford, West Yorkshire, U.K., in 2002 and 2007,
respectively. While working toward the Ph.D. degree, he was also working on a number of government/industry projects,
concentrating on antenna design and computational electromagnetics in the Mobile Satellite Communications Research Center
(MSCRC), University of Bradford. From November 2006 to February 2009, he was appointed as a Knowledge Transfer
Partnership (KTP) Associate sponsored by Yorkshire Water Services (YWS), West Yorkshire, U.K. His work focused on the
development of wireless low cost communication system to monitor the sewerage infrastructure owned by YWS. Currently, he is
working as a senior postdoctoral Research Assistant within the Antennas and Applied Electromagnetic Research Group, School of
Engineering Design and Technology, University of Bradford, UK, to support various projects related to wireless sensors for the
water industry. He has published over 100 refereed journal and conference papers and is coauthor of one book and one book chapter. His overarching
research interests are multidisciplinary and have a number of cross-cutting themes that include research in computational electromagnetics, acoustic
sensor technologies, wireless sensor network, and antenna design with the application of theoretical, computational, and analytical approaches. Dr.
See is a Chartered Engineer and Member of the Institution of Engineering and Technology (MIET) in the U.K. He has a National Vocational
Qualification (NVQ) level 4 in Management from the Chartered Management Institute, U.K. He was the recipient of the Radio Frequency
Engineering Education Initiative (RFEEI) RF Project Prize in 2002, and of two Young Scientist Awards from the International Union of Radio
Science (URSI) and Asia–Pacific Radio Science Conference (AP–RASC) in 2008 and 2010, respectively. The completed KTP project previously
described has been recognized by the British Technology Strategy Board as outstanding and awarded the project a Grade A, which is a highest grade
achieved by only 4% of completed U.K. KTP projects