Wavelet Theory and Application in Communication An
Wavelet Theory and Application in Communication An
5,200
Open access books available
128,000
International authors and editors
150M Downloads
154
Countries delivered to
TOP 1%
most cited scientists
12.2%
Contributors from top 500 universities
Abstract
Keywords: 1-D and 2-D signals, continuous wavelet transform (CWT), discrete
wavelet transform (DWT), orthogonal frequency division multiplexing (OFDM),
image compression, cough detection
1. Introduction
We are familiar with real world signals such as speech signal, temperature of a
patient in every hour etc. Generally, signals are visualized as a time domain graph.
In literature, it is possible to express same information in many different languages;
in a similar fashion signals can be represented in frequency domain to convey the
message [1]. These signals can be processed to achieve desired outputs or to carry
out certain actions according to the application.
1
Wavelet Theory
Any signal which satisfy Dirichlet conditions (signals with finite number of
discontinuity, finite maximum or minimum magnitude) can be converted to
frequency domain by Fourier analysis. For analog signals Fourier series or Fourier
transform if signal is periodic or aperiodic, respectively. The corresponding
counterparts for discrete signals are Discrete Fourier series and Discrete Fourier
transform [1]. Fourier analysis can be visualized as inner product of a kernel
function with the signal. For example, to find the coefficient corresponding to
100 Hz, find the inner product of signal with a kernel which is a unit sine wave
of 100 Hz.
Figure 1.
Representation of a 100 Hz sinusoidal signal in time and frequency domain.
2
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
Figure 2.
Non-stationary sinusoidal signal of varying frequency in time and frequency domain.
Figure 3.
STFT of chirp signal.
3
Wavelet Theory
3. Wavelets
As discussed in Section 1.2 the kernel of FT is not time limited (exists for all time
values) and this is the bottleneck for analyzing a non-stationary signal. Wavelets are
waveforms which are time limited or exists only for a given time period only.
Wavelets are useful for examining aperiodic, noisy signal in both time and fre-
quency domain simultaneously. The word “wavelet” means a “small wave”. There
are variety of wavelets available which are selected according to the application.
The short duration wavelet is superimposed to the signal under consideration for a
short duration of time and decompose them to useful form. This process is called
wavelet transform. The method of transforming the decomposed signal to original
wave is called inverse wavelet transform.
There are the two ways the wavelets are manipulated. The transform of the
entire signal is done by translating the wavelet to the next instance of time called as
translation. If the signal is of different frequency the mother wavelet is expanded or
contracted. This method is called as dilation.
where a represents the scaling parameter for dilation and ‘b’ represents the
moving parameter for translation for the entire signal location [4].
Continuous wavelet transform follows two properties.
∞
ð
ψ ðtÞdt ¼ 0 (2)
∞
ð∞
jψ ðtÞj2 ¼ 0 (3)
∞
4
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
For the CWT the mathematical expression C(a, b) obtained by integrating the
input function with the wavelet is
1 t b
ð
Cða, bÞ ¼ f ðtÞ pffiffiffiffiffiffi ψ dt (4)
t jaj a
1, 0≤t<1
ϕðtÞ ¼ (5)
0 otherwise
1, 0 ≤ t < 1=2
ψ ð tÞ ¼ (6)
1 1=2 ≤ t < 1
The scaling coefficients are [h(0), h(1)]= [1, 1] and wavelet coefficients are [g(0),
g(1)] = [1, 1]. The scaling and the wavelet functions shown in Figure 6 are orthogonal
with each other. The decomposition of coefficients done by scaling function is done by
the low pass filter and wavelet function is by the high pass filter [5].
For eg. Let us consider a signal having function f(t) as
8
< 2, 0 < t ≤ 1
>
f ðtÞ ¼ 4, 2 < t ≤ 3 (7)
>
3, 4 < t ≤ 5
:
Figure 4.
Signal with the translated Morlet wavelet [5].
5
Wavelet Theory
Figure 5.
Dilated Morlet wavelet [5].
Figure 6.
Haar scaling ϕ (t) and wavelet function ψ(t) [5].
All the above conditions are satisfied by all the scaling and wavelet coefficients.
Nonlinear equations are derived using the numerical values of the coefficients [5].
6
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
N 1
X pffiffiffi
ϕð tÞ ¼ hðnÞ 2ϕð2t nÞ (9)
n¼0
N 1
X pffiffiffi
ψ ð tÞ ¼ gðnÞ 2ϕð2t nÞ (10)
n¼0
where h(n) and g(n) are the scaling and wavelet coefficients, N is the support of
wavelet [4].
The analysis of the signal or the decomposition of the signal can be represented
in a block diagram as decomposing input into low frequency and high frequency
samples.
Let us consider a signal having function f(t) as
2, 0<t≤1
8
>
>
>
<
f ðtÞ ¼ 4, 2<t≤3 (11)
>
>
>
:
3, 4<t≤5
The decomposed output of the low pass filter shown in Figure 7 can be
visualized as the average of the immediate signals.
Figure 7 represents the decomposition and reconstruction of one level of the
signal. Let us consider the vector space of the input function f(t) is V 2 . After
decomposition the samples are decomposed as f1(t) of low frequency samples
spanning the vector space of V 1 and high frequency samples g1(t) of high frequency
spanning the vector space of W 1 .
Figure 7.
Block diagram of one level of decomposition of signal.
7
Wavelet Theory
V2 ¼ V1 ⊕ W1
V2 ¼ V0 ⊕ W 0 ⊕ W 1 (13)
Frequency band split and the vector space is shown in the Figure 8.
Thus, decomposition is the process in which the signal of high resolution is
converted to signal of two orthogonal signal of low resolution [5].
Figure 8.
Frequency split for a two-level decomposition.
Figure 9.
Block diagram of one level of reconstruction of signal.
8
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
Two-dimensional signal is an image that has row and column pixel or samples.
Wavelet decomposition of the image can be done by scanning the pixel values in a
regular fashion and given as input to the decomposition block as explained in
Section 3.1. Two types of scanning methods are used for reading the row-column
pixel values thereby converting the 2-D signal to 1-D. They are raster scanning and
Morton scanning.
Figure 10 shows the scanning of pixel values in the horizontal direction. Once
the samples are decomposed by sending it to the block in Figure 7, then the pixels
are then scanned vertically and again decomposed. This completes one level of
decomposition of 2-D signal. After horizontal decompose, the image will be sepa-
rated as Low pass and high pass pixels in horizontal fashion. Once the vertical
decompose is done followed by horizontal the image is divided into two rows and
two columns named as LL, LH, HL, HH as shown in Figure 11.
For a second level of decomposition the scanning process is done to the LL band
of the first level and LL band is again decomposed as LL1, LH1, HL1, HH1. Thus, the
high-resolution signal is transformed to Low frequency and high frequency bands.
For higher levels, the process is repeated for the LL bands leading to the coarser
resolutions [5].
Figure 10.
Scanning of pixels.
9
Wavelet Theory
Figure 11.
Bands of 2-D after one level of decomposition.
5. Applications
Wavelets are suited for communication systems due to its potential to handle
non stationary behavior and to segregate information into uncorrelated segments.
This section provides a brief about various methodologies to extract benefits of
wavelets into communication systems.
Figure 12.
Wavelet based OFDM system [6].
10
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
Figure 13.
Wavelet packet based combining or splitting into sub bands in OFDM system.
Bio medical signal processing is a promising field for future research. Wavelet
transform can be used effectively in combination with artificial intelligence to
provide solution to many problems. Bio medical signals are generally one dimen-
sional time series data (Electro Cardiogram- ECG, electroencephalogram -EEG) or
an image (X ray, ultrasound scan, MRI). Accordingly a 1D or 2D wavelet transform
can be used to process the signal. Wavelet transform helps to divide the signal to
uncorrelated sub bands due to orthogonality property. The transform coefficients or
a part of it (say certain level coefficients) are used as feature for classifying the
signal is a common methodology that can be adopted for a variety of applications.
Recent advancement in neural networks like CNN with wavelet coefficients as
input features opens up stage for a wide variety of research solutions. Another
promising category of application is in signal preprocessing to remove unwanted
information in biomedical signals [9] with thresholding techniques. A complete list
of applications is beyond the scope of this book chapter, a few applications of
wavelets are described briefly in coming sections.
11
Wavelet Theory
Wavelet transform with suitable mother wavelet and appropriate level of trans-
form has to be selected to extract maximum performance for a given application.
Figure 14 gives a general block level representation for an EEG signal classification
system to detect abnormality type.
EEG signal after required preprocessing steps to remove noise is passed through
a DWT step to divide it to different sub bands. The required sub bands are further
passed through a thresholding step (optional) to remove certain features that do not
contribute to abnormalities. The DWT coefficients are fed as input to a neural
network classifier to classify the signal to different categories based on the abnor-
mality. The challenges in these signal processing is selection of wavelets, level of
transform, threshold calculations, selection of neural network of appropriate level
and availability of data to train the network to achieve a desired accuracy [10]. In
[11] EEG classification system 5 level decomposition with Db4 wavelet is used to
extract features for a neural network classifier is described to arrive at success rate
of 94% to identify healthy, epilepsy syndrome and seizure cases with 250 and 50
training and testing samples of EEG respectively. Similar kind of systems can be
used to classify ECG signals as well. In [12] Haar wavelet transform was used to
identify characteristics of ECG wave. QRS complex detection sensitivity above 99%
was reported. Here wavelet packet transform for 20 levels are done and D20 coef-
ficient was used to detect R wave of ECG signal.
Figure 14.
Wavelet based EEG signal classification system.
12
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
Figure 15.
Block diagram of breast cancer diagnosis system [13].
where (x, y) are the coordinates of the image and C (x, y) represent the pixel
coefficient. The main advantage of the EZW coder is that the output can be coded
for the desired size. The eliminated pixels are least significant bits and the low
frequency pixel are not eliminated entirely.
13
Wavelet Theory
Figure 16.
Wavelet coefficients and their relationships with sub bands.
SPIHT algorithm was designed by Said and Pearlman. This algorithm has a
spatial relationship with the children and grandchildren of the pixels. As in EZW
algorithm SPHIT algorithm has two passes, sorting and refinement pass. In the
sorting pass, the List of Insignificant Pixel (LIP) is updated comparing with the
threshold value. Then the List of Insignificant Set (LIS) is updated. The sorting of
LIS is to have a single zero for the set of coefficients and zero trees. In the refine-
ment pass, the List of significant Pixel (LSP) is used to refine the coefficients with
the current threshold. For the next level the threshold will be halved [16].
2552
PSNRðdbÞ ¼ 10 log 10 (15)
MSE
m 1Xn 1h
1 X i
MSE ¼ ðIði, jÞ K ði, jÞÞ2
mn i¼0 j¼0
14
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
6. Conclusion
Acknowledgements
The research leading to these results has received funding from the Ministry of
Higher Education, Research and Innovation in the Sultanate of Oman under
Covid19 Funding Program. TRC Block Funding Agreement No [TRC/CRP/MEC/
COVID-19/20/09].
Author details
© 2021 The Author(s). Licensee IntechOpen. This chapter is distributed under the terms
of the Creative Commons Attribution License (http://creativecommons.org/licenses/
by/3.0), which permits unrestricted use, distribution, and reproduction in any medium,
provided the original work is properly cited.
15
Wavelet Theory
References
[6] M. F. Raji, J. P. Li, A. U. Hao, E. Raji, [12] Hsieh JC, Tzeng WC, Yang YC,
M. Happy. Performance Evaluation of Shieh S M. Detecting ECG characteristic
Orthogonal Wavelet Division Multiplex points by novel hybrid wavelet
for 5G and Beyond. In Proceedings of transforms: an evaluation of clinical
the IEEE International Computer SCP-ECG database. Computers in
Conference on Wavelet Active Media Cardiology, 2005, Lyon, 2005, pp. 751–
Technology and Information 754, doi: 10.1109/CIC.2005.1588213.
Processing, Chengdu, China: IEEE;
2019, pp. 1–5, doi: 10.1109/ [13] S. Benmazou, Merouani HF.
ICCWAMTIP47768.2019.9067577 Wavelet based feature extraction
method for breast cancer diagnosis,
[7] Wenwen L, Zheng D, Lin Q , 2018 4th International Conference on
Chengzhuo S. Wavelet Transform Based Advanced Technologies for Signal and
Modulation Classification for 5G and Image Processing (ATSIP), Sousse, 2018,
UAV Communication in Multipath pp. 1–5, doi: 10.1109/ATSIP.2018.
Fading Channel . Physical Communica- 8364477.
tions. Elsevier, 34, 2019, pp 272–282.
[14] Igor D. S, Miranda, Andreas H. D,
[8] R. Kaur, A. Singh. PAPR and Thomas RN. A Comparative Study of
Spectrum Analysis of 4G and 5G Features for Acoustic Cough Detection
Techniques. In Proceedings of 2019 Using Deep Architectures [Internet].
International Conference on Wireless Available from: https://dsp.sun.ac.za/
16
Wavelet Theory and Application in Communication and Signal Processing
DOI: http://dx.doi.org/10.5772/intechopen.95047
trn/reports/miranda+diacon+niesler_
embc19.pdf
17