SlideShare a Scribd company logo
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Vol. 18, No. 6, December 2020, pp. 3073~3079
ISSN: 1693-6930, accredited First Grade by Kemenristekdikti, Decree No: 21/E/KPT/2018
DOI: 10.12928/TELKOMNIKA.v18i6.16191  3073
Journal homepage: http://journal.uad.ac.id/index.php/TELKOMNIKA
Discrete wavelet transform recursive inverse algorithm using
second-order estimation of the autocorrelation matrix
Mohammad Shukri Salman1
, Alaa Eleyan2
, Bahaa Al-Sheikh3
1,3
College of Engineering and Technology, American University of the Middle East, Kuwait
2
Electrical and Electronics Engineering, Ankara Science University, Turkey
Article Info ABSTRACT
Article history:
Received Mar 28, 2020
Revised Jun 17, 2020
Accepted Jul 6, 2020
The recursive least squares (RLS) algorithm was introduced as an alternative
to least mean square (LMS) algorithm with enhanced performance.
Computational complexity and instability in updating the autocolleltion matrix
are some of the drawbacks of the RLS algorithm that were among the reasons
for the introduction of the second-order recursive inverse (RI) adaptive
algorithm. The 2nd
order RI adaptive algorithm suffered from low convergence
rate in certain scenarios that required a relatively small initial step-size. In this
paper, we propose a new second-order RI algorithm that projects the input
signal to a new domain namely discrete wavelet transform (DWT) as pre step
before performing the agorthim. This transformation overcomes the low
convergence rate of the second-order RI algorithm by reducing the self-
correlation of the input signal in the mentioned scenatios. Expeirments are
conducted using the noise cancellation setting. The performance of the
proposed algorithm is compared to those of the RI, original second-order RI
and RLS algorithms in different Gaussian and impulsive noise environments.
Simulations demonstrate the superiority of the proposed algorithm in terms of
convergence rate compared to those algorithms.
Keywords:
Impulsive noise
Noise cancellation
RI algorithm
RLS algorithm
Wavelet transform
This is an open access article under the CC BY-SA license.
Corresponding Author:
Mohammad Shukri Salman,
College of Engineering and Technology,
American University of the Middle East,
+965 2225 1400, ext: 1765, Kuwait.
Email: mohammad.salman@aum.edu.kw
1. INTRODUCTION
Adaptive filtering techniques can promote accurate solutions and high convergence rates in many
signal processing problems [1-3]. Some of these well-known problems; such as, noise cancellation [4, 5],
channel equalization [6], and system identification [7, 8], have been addressed by many researchers for many
decades. The straightforward steps of the least mean square (LMS) adaptive algorithm in weights update
together with its fast convergence (if optimum step-size is selected), made it a very popular filtering algorithm.
However, its convergence rate is easily affected by the spread of the eigenvalue of the autocorrelation matrix
of the tap-input vector [9-13].
The recursive least square (RLS) algorithm [9] was introduced as an alternative to LMS algorithm with
a superior performance. Particularly, in highly correlated environments with the possibility of high eigenvalue
spread of the autocorrelation matrix. However, the RLS algorithm has its own drawbacks such as; high
computational complexity, and updating the inverse autocorrelation matrix that may raise numerical stability
problems [14]. To overcome such problems of the RLS algorithm, many other algorithms have been proposed.
 ISSN: 1693-6930
TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 6, December 2020: 3073 - 3079
3074
The recursive inverse (RI) algorithm [15] has been proposed to overcome some of the above
mentioned drawbacks. It has been shown that the RI algorithm performs significantly better than LMS
algorithm and its variants. Also, its performance is very comparable to that of the RLS algorithm, in terms of
convergence rate and excess mean square error (MSE) [16], in various settings, with less computational
complexity. Futher improvement of the performance of the recursive inverse algorithm was achived by
considering second-order estimation of the correlations in the update equation of the RI algorithm [17]. Even
though the second-order RI converges to a lower MSE, its convergence rate is less than those of the RI and
RLS algorithms. This slow convergence is due to second-order estimation of the correlations.
In this paper, we propose the use of discrete wavelet transform (DWT) to improve the performance of
the second-order RI algorithm. This domain-based transformation gurentees the reduction of the self-correlation
of the input signal that, in turn, helps to overcomes the low convergence rate of the second-order RI algorithm.
Hence, we use the advantages of the RI algorithm compared to the RLS algorithm and by the virtue of DWT,
the convergence rate is increased. The rest of the paper can be descried as follows: in section 2, DWT is
reviewed. In section 3, the proposed algorithm is introduced. In section 4, simulation results that compare
the performance of the proposed algorithm to those of the RI, second-order RI and RLS algorithms in different
Gaussian and impulsive noise environments in a noise cancellation setting are presented. Finally, conclusions
are drawn in section 5.
2. DISCRETE WAVELET TRANSFORM (DWT)
Multi-resolution decomposition theory that was developed by Mallat [18], gives scale-invariant
interpretation of signals and images. Wavelet transform is considered to be a powerful approach of
multi-resolution analysis to analyse signals that possess both low and high-frequency components. It has been
developed to solve the time-frequency resolution problem in short time fourier transform (STFT) [19-21].
DWT decomposes the signal into orthogonal set of wavelets using filter banks. The output of the filter banks
is a group of coefficients used to calculate the details and approximations of the signal. Accordingly,
the original signal can be reconstructed from the scaling and the wavelet coefficients. A structure of discrete
wavelet transform adaptive filter (DWTAF) is shown in Figure 1.
According to DWT theory, reconstruction of the original signal x(𝑘) can be performed using
the following finite sum:
x(𝑘) = ∑ ∑ 𝜃𝑗,𝑛 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍
𝐽−1
𝑗=0 (1)
where 𝜃𝑗,𝑛 are the wavelet coefficients and 𝜓𝑗,𝑛(𝑘) are the wavelet functions that form an orthogonal basis.
The purpose of DWT adaptive filter is to generate the discrete reconstruction of x𝑗(𝑘) which is the projected
discrete form of x(𝑘) in wavelet subspace. x𝑗(𝑘) is given by:
x𝑗(𝑘) = ∑ 𝜃𝑗,𝑛 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 (2)
if v𝑗(𝑘) is the approximation of projected x𝑗(𝑘), then
v𝑗(𝑘) = ∑ 𝜃̂𝑗,𝑛 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 (3)
where 𝜃̂𝑗,𝑛is the discrete approximation of the wavelet coefficients 𝜃𝑗,𝑛,
𝜃̂𝑗,𝑛 = ∑ x(𝑙) 𝜓̂ 𝑗,𝑛(𝑙)𝑙 (4)
where 𝜓̂ 𝑗,𝑛(𝑙) represents the discrete approximation of the wavelet functions 𝜓𝑗,𝑛(𝑙) given that,
ℎ𝑗(𝑙, 𝑘) = ∑ 𝜓̂ 𝑗,𝑛(𝑙) 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 (5)
Now, substituting (4) and (5) in (3) results in
v𝑗(𝑘) = ∑ x(𝑙) ℎ𝑗(𝑙, 𝑘)𝑙 (6)
In (6) is simply the discrete convolution of the input signal x(𝑘) and the filter coefficients ℎ𝑗(𝑙, 𝑘). Using
orthogonality and time-steadiness, filter indices can be rewritten as:
ℎ𝑗(𝑙, 𝑘) = ℎ𝑗(𝑙 − 𝑘) (7)
TELKOMNIKA Telecommun Comput El Control 
Discrete wavelet transform recursive inverse algorithm using second-order… (Mohammad Shukri Salman)
3075
Therefore,
v𝑗(𝑘) = ∑ x(𝑙) ℎ𝑗(𝑙 − 𝑘)𝑙 (8)
3. DWT SECOND-ORDER RECURSIVE INVERSE ALGORITHM
Following the structure shown in Figure 1 and using the same notation used in section 2, the updated
equation of the second-order RI algorithm [17] can be written as:
C(𝑘 + 1) = ⌈I − 𝜇(𝑘)R(𝑘)⌉C(𝑘) + 𝜇(𝑘)p(𝑘) (9)
where 𝑘 is the time parameter (𝑘 = 1, 2, . . . ), C(𝑘) represents the filter weight vector calculated at time
𝑘, v(𝑘) = Wx(𝑘) represents the transformed input signal and W represents the wavelet transform matrix of
size 𝐽 × 𝑁. 𝜇(𝑘) represents the variable step-size [16] which satisfies the convergence criterion [9],
the autocorrelation matrix R(𝑘) represents the estimate of the tap-input vector, and p(𝑘) represents the estimate
of the cross-correlation vector between the desired output signal 𝑑(𝑘) and the tap-input vector estimated,
recursively, as:
R(𝑘) = 𝛽1R(𝑘 − 1) + 𝛽2R(𝑘 − 2) + v(𝑘) v 𝑇
(𝑘) (10)
p(𝑘) = 𝛽1p(𝑘 − 1) + 𝛽2p(𝑘 − 2) + 𝑑(𝑘) v(𝑘) (11)
where 𝛽1 and 𝛽2 are positive constants. Choosing the coefficients in (10) and (11) to be equal, i.e. 𝛽1 = 𝛽2 =
1
2
𝛽,
will gurentee that the The number of multiplications in the second order update equations will be the same as
the first order update equations [16].
By taking the expectation of (10), the new equation can be written as:
R̅(𝑘) =
1
2
𝛽R̅(𝑘 − 1) +
1
2
𝛽R̅(𝑘 − 2) + 𝑅 𝑣𝑣 (12)
where Rvv = 𝐸{ v(𝑘) v 𝑇
(𝑘)} and R̅(𝑘) = 𝐸{R(𝑘)}. The poles of the system in (12) can be calcutaed using:
𝑧1 =
1
4
(𝛽 − √𝛽2 + 8𝛽)
𝑧2 =
1
4
(𝛽 + √𝛽2 + 8𝛽)
(13)
which have magnitudes less than unity if 𝛽 < 1. By solving (12) using the initial conditions
R̅(−2) = R̅ (−1) = R̅(0) = 0, it results in,
R̅(𝑘) = (
1
𝛽−1
+ 𝛼1 𝑧1
𝑘
+ 𝛼2 𝑧2
𝑘
) Rvv (14)
where,
𝛼1 =
𝛽−𝑧2
(1−𝛽)(𝑧2−𝑧1)
,
𝛼2 =
𝛽−𝑧1
(1−𝛽)(𝑧2−𝑧1)
.
(15)
using,
𝛾(𝑘) =
1
𝛽−1
+ 𝛼1 𝑧1
𝑘
+ 𝛼2 𝑧2
𝑘
(16)
then, in the DWT second-order RI algorithm, the variable step-size is selected as:
𝜇(𝑘) =
𝜇0
𝛾(𝑘)
, (17)
where 𝜇0 is a constant [16] selected as:
𝜇0 < 𝜇 𝑚𝑎𝑥 =
2(1−𝛽)
𝜆 𝑚𝑎𝑥 Rvv
where 𝜆 𝑚𝑎𝑥 is the maximum eigenvalue of Rvv.
 ISSN: 1693-6930
TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 6, December 2020: 3073 - 3079
3076
The adaptive estimation error can be defined as:
𝑒(𝑘) = 𝑑(𝑘) − 𝑦(𝑘) (18)
where,
𝑦(𝑘) = v 𝑇
(𝑘)C(𝑘) = ∑ 𝑣𝑗 (𝑘)𝑐𝑗(𝑘) = ∑ ∑ 𝑐𝑗(𝑘) ℎ𝑗(𝑙 − 𝑘) 𝑥(𝑙)𝑙 .𝐽−1
𝑗=0
𝐽−1
𝑗=0 (19)
The major advantage of RI-based algorithms over the RLS-based algorithm is the unnecessity to update the inverse
autocorrelation matrix [16]. Such an update of the inverse autocorrelation matrix might cuase numerical instabilities
in RLS-based algorithms [22-24]. Fortunately, this is not the case for the RI algorithm and its variants.
Figure 1. Structure of discrete wavelet transform transversal adaptive filter
4. SIMULATION RESULTS
The proposed algorithm is compared to the RI, second-order RI and RLS algorithms in the noise
cancellation setting as shown in Figure 2 in terms of convergence rate and mean square error (MSE). In all
conducted expeirments, filter length for all implemenetd algorithms was equal to 16 taps and SNR = 30 dB.
The received signal is generated using:
𝑥𝑖(𝑘) = 1.79𝑥𝑖(𝑘 − 1) − 1.85𝑥𝑖(𝑘 − 2) + 1.27𝑥𝑖(𝑘 − 3) − 0.41𝑥𝑖(𝑘 − 4) + 𝑛0(𝑘),
where 𝑛0(𝑘) is a Gaussian process with zero mean and variance 𝜎2
= 0.15. The simulation results for
Gaussian and impulsive noise are obtained by averaging 1000 independent runs. For all experiments,
the algorithms are simulated using the parameters in Table 1.
Figure 2. Block diagram of adaptive noise cancellation configuration
Table 1. Parameters used for simulating the proposed, 2nd
order RI, RI and RLS algorithms in all experiments
Algorithm 𝜇0 𝛽
Proposed 0.1 0.99
2nd
order RI 0.1 0.99
RI 0.0005 0. 99
RLS - 0.99
TELKOMNIKA Telecommun Comput El Control 
Discrete wavelet transform recursive inverse algorithm using second-order… (Mohammad Shukri Salman)
3077
4.1. Additive Gaussian noise
In order to test the performance of the proposed algorithm, the signal is assumed to be distorted with an
additive white/correlated Gaussian noise (AWGN/ACGN) process. The correlated noise is created using AR(1)
process (𝑁0(𝑘 + 1) = 0.7𝑁0(𝑘) + 𝑣(𝑘)) where 𝑣(𝑘) respresents a white Gaussian process with mean equals
to zero and a variance that maintains a 30 dB SNR. From Figure 3 and Figure 4, it can be seen that the proposed
algorithm converges to same MSE (MSE = −30 dB) of all algorithms with faster convergence rate (approximately
170, 350 and 850 iterations faster than the RLS, 2nd
order RI and RI algorithms, respectively).
4.2. Additive impulsive noise
Man-made noise, such as underwater acoustic noise, added to the received signal makes it hard to
model the signal using Gaussian distribution. To over come this problem, such type of noise is believed to
better modelled using a Gaussian mixture model. The impulsive noise process is generated by the probability
density function [25]. 𝑝 = (1 − 𝜁)𝐺(0, 𝜎2) + 𝜁𝐺(0, 𝜅𝜎2
) with variance 𝜎 𝑝
2
= (1 − 𝜁)𝜎2
+ 𝜁𝜅𝜎2
where
𝐺(0, 𝜎2) is a Gaussian probability density function with zero mean and variance 𝜎2
that represents the nominal
background noise. 𝐺(0, 𝜅𝜎2
) represents the impulsive component of the noise model, where 𝜁 is the probability
and 𝜅 ≥ 1 is the strength of the impulsive noise components, respectively.
In order to test the robustness of the proposed algorithm, and to study the effects of the impulsive
components (outliers) of the noise process in the noise cancellation setting, an impulsive noise process is
generated by the aforementioned probability density function with 𝜁 = 0.2 and 𝜅 = 100. Firstly, the signal
is assumed to be distorted by an additive white impulsive noise (AWIN) process. Then, the same experiment
is repeated while assuming the signal is corrupted by a correlated impulsive noise created using
the aforementionedAR(1). In both Figures 5 and 6 it can be seen that the proposed algorithm converges to
same MSE (MSE = −30 dB) of the 2nd
order RI and RI algorithms with faster conver-gence rate (approximately
400 and 600 iterations faster than 2nd
order RI and RI algorithms, respectively). In addition, it is noted that
even though the RLS tries to converge at the beginning, it starts to slowly diverge after almost 800 iterations.
Figure 3. The ensemble MSE for the proposed, RI,
2nd order RI and RLS algorithms in AWGN
Figure 4. The ensemble MSE for the proposed, RI,
2nd order RI and RLS algorithms in ACGN
Figure 5. The ensemble MSE for the proposed, RI,
2nd order RI and RLS algorithms in AWIN
Figure 6. The ensemble MSE for the proposed, RI,
2nd order RI and RLS algorithms in ACIN
 ISSN: 1693-6930
TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 6, December 2020: 3073 - 3079
3078
5. CONCLUSIONS
In this paper, a new domain transform based second-order RI algorithm was proposed. Applying DWT at
the input signal has highly improved the performance of the original second-order RI algorithm. The performance
of the proposed algorithm was evaluated using noise cancellation setting. It was compared to those of the RI, 2nd
order RI and RLS algorithms in different Gaussian and impulsive noise environments. Condcuted experiments
demonestrated that the proposed algorithm has superior convergence rate compared to those algorithms.
REFERENCES
[1] A. Mannan, et al., “Adaptive processing of image using DWT and FFT OFDM in AWGN and Rayleigh channel,”
2017 International Conference on Communication, Computing and Digital Systems (C-CODE), pp. 346-350, 2017.
[2] A. N. S. Belgurzi, et al., “A power line interference canceler using wavelet transform and adaptive filter for ECG
signal,” 2017 International Conference on Computer and Applications (ICCA), pp. 206-210, 2017.
[3] T. Gowri, et al., “Efficient reduction of PLI in ECG signal using new variable step size least mean fourth adaptive
algorithm,” International Journal of Electrical and Computer Engineering, vol. 9, no. 1, pp. 307-313, 2019.
[4] B. Widrow, et al., “Adaptive Signal Processing,” Prentice Hall Inc., NJ, 1985.
[5] B. Al-Sheikh, et al., “Non-invasive fetal ECG extraction using discrete wavelet transform recursive inverse adaptive
algorithm,” Technology and health care: official journal of the European Society for Engineering and Medicine, 2019.
[6] C. V. Sin, et al., “Comparative study of techniques to compute FIR filter weights in adaptive channel equalization,” IEEE
International Conference on Acoustic, Speech and Signal Processing (ICASSP03), vol. 6, pp. 217-220, 2003.
[7] X. Guan, et al., “QX-LMS adaptive FIR filters for system identification,” 2nd
International Congress on Image and
Signal Processing (CISP2009), pp. 1-5, 2009.
[8] A. Zhang, et al., “Reweighted lp constraint LMS-based adaptive sparse channel estimation for cooperative
communication system,” IET Communications, vol. 14, no. 9, pp. 1384-1391, 2020
[9] S. Haykin, “Adaptive Filter Theory,” Prentice Hall, Upper Saddle River, NJ, 2002.
[10] S. Panda, et al., “Impulsive noise cancellation from cardiac signal using modified WLMS algorithm based adaptive
filter,” International Journal of Circuits, Systems and Signal Processing, vol. 11, pp. 223-229, 2017.
[11] C. Liu, et al., “A variable step size improved multiband-structured subband adaptive filter algorithm with subband
input selection,” International Journal of Circuits, Systems and Signal Processing, vol. 11, pp. 202-209, 2017.
[12] Y. Xiao, “Stabilization of a Modified LMS Algorithm for Canceling Nonlinear Memory Effects,” IEEE Transactions
on Signal Processing, vol. 68, pp. 34394-49, 2020.
[13] D. B. Haddad, et al., “l2-norm feature least mean square algorithm,” Electronics Letters, vol. 56, no. 10, pp. 516-519, 2020.
[14] S. Haykin, et al., “Adaptive tracking of linear time-variant systems by extended RLS algorithms,” IEEE Transactions
on Signal Processing, vol. 45, no. 5, pp. 1118-1128, 1997.
[15] M. S. Ahmad, et al., “Recursive inverse adaptive filtering algorithm,” Digital Signal Processing (Elsevier), vol. 21,
no. 4, pp. 491-496, 2011.
[16] M. S. Salman, et al., “Recursive inverse algorithm: Mean-square-error analysis,” Digital Signal Processing
(Elsevier), vol. 66, pp. 10-17, 2017.
[17] M. S. Ahmad, et al., “Recursive inverse adaptive filter with second order estimation of autocorrelation matrix,”
The 10th
IEEE International Symposium on Signal Processing and Information Technology, pp. 482-484, 2010.
[18] S. Mallat, “Wavelet for a vision,” Proceedings of the IEEE, vol. 84, no. 4, pp. 604-614, 1996.
[19] M. Garrido, “The feedforward short-time Fourier transform,” IEEE Transactions on Circuits and Systems II: Express
Briefs, vol. 63, no. 9, pp. 868-872, 2016.
[20] P. Zhang, et al., “Parametric audio equalizer based on short-time Fourier transform,” IEEE 17th International
Conference on Communication Technology (ICCT), pp. 1648-1651, 2017.
[21] W. Lu, et al., “Deconvolutive short-time Fourier transform spectrogram,” IEEE Signal Processing Letters, vol. 16,
no. 7, pp. 576-579, 2009.
[22] G. O. Glentis, et al., “Efficient least squares adaptive algorithms for FIR transversal filtering,” IEEE Signal
Processing Magazine, pp. 13-41, 1999.
[23] A. Rastegarnia, “Reduced-communication diffusion RLS for distributed estimation over multi-agent networks,”
IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 67, no. 1, pp. 177-181, 2020.
[24] A. Gebhard, et al., “A robust nonlinear RLS type adaptive filter for second-order-intermodulation distortion
cancellation in FDD LTE and 5G direct conversion transceivers,” IEEE Transactions on Microwave Theory and
Techniques, vol. 67, no. 5, pp. 1946-1961, 2019.
[25] H. Delic, et al., “Robust detection in DS/CDMA,” IEEE Transactions on Vehicular Technology, vol. 51, no. 1,
pp. 155-170, 2002.
TELKOMNIKA Telecommun Comput El Control 
Discrete wavelet transform recursive inverse algorithm using second-order… (Mohammad Shukri Salman)
3079
BIOGRAPHIES OF AUTHORS
Mohammad Shukri Salman received the B.Sc., M.Sc. and Ph.D. Degrees in Electrical and
Electronics Engineering from Eastern Mediterranean University (EMU), in 2006, 2007 and
2011, respectively. From 2006 to 2010, he was a teaching assistant of Electrical and
Electronics Engineering department at EMU. In 2010, he has joined the Department of
Electrical and Electronic Engineering at European University of Lefke (EUL) as a senior
lecturer. For the period 2011-2015, he has worked as an Assist. Prof. in the Department of
Electrical and Electronics Engineering, Mevlana (Rumi) University, Turkey. Currently, he
is an Assoc. Prof. with the Electrical Engineering Department at the American University of
Middle East in Kuwait. He has served as a general chair, program chair and a TPC member
for many international conferences. His research interests include signal processing,
adaptive filters, image processing, sparse representation of signals, control systems and
communications systems.
Alaa Eleyan received the B.Sc. and M.Sc. degrees in Electrical Electronics Engineering
from Near East University, Northern Cyprus, in 2002 and 2004, respectively. In 2009, He
finished his PhD degree in Electrical and Electronics Engineering from Eastern
Mediterranean University, Northern Cyprus. Dr. Eleyan has nearly two decades of working
experience in different universities at Northern Cyprus and Turkey. Currently, he is working
as an associate professor at Ankara Science University, Turkey. His current research
interests are computer vision, signal & image processing, pattern recognition, machine
learning and robotics. He has more than 60 published journal articles and conference papers
in these research fields. Dr. Eleyan served as general chair of many international conferences
such as ICDIPC2019, DIPECC2018, TAEECE2018 and DICTAP2016.
Bahaa Al-Sheikh received the B.Sc. degree in Electronics Engineering from Yarmouk
University, Jordan, MSc in Electrical Engineering from Colorado State University,
Colorado, USA, and PhD in Biomedical Engineering degree from the University of Denver,
Colorado, USA, in 2000, 2005 and 2009, respectively. Between 2009 and 2015, he worked
for Yarmouk University as an assistant professor in the department of Biomedical Systems
and Medical Informatics Engineering and served as the department chairman between 2010
and 2012. He served as a part-time consultant for Sand-hill Scientific Inc., Highlands Ranch,
Colorado, USA in Biomedical Signal Processing field between 2009 and 2014. Currently,
he is an Associate Professor at the Electrical Engineering Department at the American
University of the Middle East in Kuwait. His research interests include digital signal and
image processing, biomedical systems modeling, medical instrumentation and sound source
localization systems.

More Related Content

What's hot

Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...
Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...
Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...
IJTET Journal
 
Area, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder TopologiesArea, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder Topologies
VLSICS Design
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
IJECEIAES
 
Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...
Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...
Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...
IDES Editor
 
GRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEM
GRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEMGRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEM
GRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEM
IJCSEA Journal
 
BER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLS
BER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLSBER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLS
BER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLS
iosrjce
 
Flex ch
Flex chFlex ch
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
graphhoc
 
Analysis Predicted Location of Harmonic Distortion in RF Upconverter Structure
Analysis Predicted Location of Harmonic Distortion in RF Upconverter StructureAnalysis Predicted Location of Harmonic Distortion in RF Upconverter Structure
Analysis Predicted Location of Harmonic Distortion in RF Upconverter Structure
TELKOMNIKA JOURNAL
 
Comparitive analysis of doa and beamforming algorithms for smart antenna systems
Comparitive analysis of doa and beamforming algorithms for smart antenna systemsComparitive analysis of doa and beamforming algorithms for smart antenna systems
Comparitive analysis of doa and beamforming algorithms for smart antenna systems
eSAT Journals
 
Fpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systemsFpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systems
Aleksandar Micic
 
A novel modified distributed
A novel modified distributedA novel modified distributed
A novel modified distributed
prj_publication
 
Iaetsd study of various effects on peak to average power
Iaetsd study of various effects on peak to average powerIaetsd study of various effects on peak to average power
Iaetsd study of various effects on peak to average power
Iaetsd Iaetsd
 
Modified montgomery modular multiplier for cryptosystems
Modified montgomery modular multiplier for cryptosystemsModified montgomery modular multiplier for cryptosystems
Modified montgomery modular multiplier for cryptosystems
IAEME Publication
 
A digital calibration algorithm with variable amplitude dithering for domain-...
A digital calibration algorithm with variable amplitude dithering for domain-...A digital calibration algorithm with variable amplitude dithering for domain-...
A digital calibration algorithm with variable amplitude dithering for domain-...
VLSICS Design
 

What's hot (20)

E0812730
E0812730E0812730
E0812730
 
wcnc05
wcnc05wcnc05
wcnc05
 
Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...
Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...
Design Of Area Delay Efficient Fixed-Point Lms Adaptive Filter For EEG Applic...
 
Area, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder TopologiesArea, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder Topologies
 
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
Improved Timing Estimation Using Iterative Normalization Technique for OFDM S...
 
Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...
Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...
Adaptive Channel Equalization for Nonlinear Channels using Signed Regressor F...
 
GRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEM
GRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEMGRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEM
GRAPH MATCHING ALGORITHM FOR TASK ASSIGNMENT PROBLEM
 
Ijrdt11 140004
Ijrdt11 140004Ijrdt11 140004
Ijrdt11 140004
 
40220130405004
4022013040500440220130405004
40220130405004
 
BER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLS
BER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLSBER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLS
BER Analysis ofImpulse Noise inOFDM System Using LMS,NLMS&RLS
 
Flex ch
Flex chFlex ch
Flex ch
 
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
 
Analysis Predicted Location of Harmonic Distortion in RF Upconverter Structure
Analysis Predicted Location of Harmonic Distortion in RF Upconverter StructureAnalysis Predicted Location of Harmonic Distortion in RF Upconverter Structure
Analysis Predicted Location of Harmonic Distortion in RF Upconverter Structure
 
Comparitive analysis of doa and beamforming algorithms for smart antenna systems
Comparitive analysis of doa and beamforming algorithms for smart antenna systemsComparitive analysis of doa and beamforming algorithms for smart antenna systems
Comparitive analysis of doa and beamforming algorithms for smart antenna systems
 
Fpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systemsFpw chapter 4 - digital ctrl of dynamic systems
Fpw chapter 4 - digital ctrl of dynamic systems
 
A novel modified distributed
A novel modified distributedA novel modified distributed
A novel modified distributed
 
05725150
0572515005725150
05725150
 
Iaetsd study of various effects on peak to average power
Iaetsd study of various effects on peak to average powerIaetsd study of various effects on peak to average power
Iaetsd study of various effects on peak to average power
 
Modified montgomery modular multiplier for cryptosystems
Modified montgomery modular multiplier for cryptosystemsModified montgomery modular multiplier for cryptosystems
Modified montgomery modular multiplier for cryptosystems
 
A digital calibration algorithm with variable amplitude dithering for domain-...
A digital calibration algorithm with variable amplitude dithering for domain-...A digital calibration algorithm with variable amplitude dithering for domain-...
A digital calibration algorithm with variable amplitude dithering for domain-...
 

Similar to Discrete-wavelet-transform recursive inverse algorithm using second-order estimation of the autocorrelation matrix

Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFEChannel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
IOSR Journals
 
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFEChannel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
IOSR Journals
 
Channel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a reviewChannel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a review
IJARIIT
 
Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check  Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check
IJECEIAES
 
I017325055
I017325055I017325055
I017325055
IOSR Journals
 
Efficient realization-of-an-adfe-with-a-new-adaptive-algorithm
Efficient realization-of-an-adfe-with-a-new-adaptive-algorithmEfficient realization-of-an-adfe-with-a-new-adaptive-algorithm
Efficient realization-of-an-adfe-with-a-new-adaptive-algorithmCemal Ardil
 
Efficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antennaEfficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antenna
TELKOMNIKA JOURNAL
 
Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...
Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...
Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...
IJERA Editor
 
Multiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA System
Multiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA SystemMultiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA System
Multiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA System
TELKOMNIKA JOURNAL
 
ICI and PAPR enhancement in MIMO-OFDM system using RNS coding
ICI and PAPR enhancement in MIMO-OFDM system using RNS codingICI and PAPR enhancement in MIMO-OFDM system using RNS coding
ICI and PAPR enhancement in MIMO-OFDM system using RNS coding
IJECEIAES
 
Ko3518201823
Ko3518201823Ko3518201823
Ko3518201823
IJERA Editor
 
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
ijcnac
 
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...Multi carrier equalization by restoration of redundanc y (merry) for adaptive...
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...
IJNSA Journal
 
An identification of the tolerable time-interleaved analog-todigital convert...
An identification of the tolerable time-interleaved analog-todigital convert...An identification of the tolerable time-interleaved analog-todigital convert...
An identification of the tolerable time-interleaved analog-todigital convert...
IJECEIAES
 
Low Power Adaptive FIR Filter Based on Distributed Arithmetic
Low Power Adaptive FIR Filter Based on Distributed ArithmeticLow Power Adaptive FIR Filter Based on Distributed Arithmetic
Low Power Adaptive FIR Filter Based on Distributed Arithmetic
IJERA Editor
 
Rabid Euclidean direction search algorithm for various adaptive array geometries
Rabid Euclidean direction search algorithm for various adaptive array geometriesRabid Euclidean direction search algorithm for various adaptive array geometries
Rabid Euclidean direction search algorithm for various adaptive array geometries
journalBEEI
 
Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...
Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...
Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...
IJNSA Journal
 
PERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHM
PERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHMPERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHM
PERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHM
IJCNCJournal
 
Performance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized NetworksPerformance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized Networks
IJECEIAES
 
A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...
TELKOMNIKA JOURNAL
 

Similar to Discrete-wavelet-transform recursive inverse algorithm using second-order estimation of the autocorrelation matrix (20)

Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFEChannel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
 
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFEChannel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
Channel Equalization of WCDMA Downlink System Using Finite Length MMSE-DFE
 
Channel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a reviewChannel and clipping level estimation for ofdm in io t –based networks a review
Channel and clipping level estimation for ofdm in io t –based networks a review
 
Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check  Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check
 
I017325055
I017325055I017325055
I017325055
 
Efficient realization-of-an-adfe-with-a-new-adaptive-algorithm
Efficient realization-of-an-adfe-with-a-new-adaptive-algorithmEfficient realization-of-an-adfe-with-a-new-adaptive-algorithm
Efficient realization-of-an-adfe-with-a-new-adaptive-algorithm
 
Efficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antennaEfficient combined fuzzy logic and LMS algorithm for smart antenna
Efficient combined fuzzy logic and LMS algorithm for smart antenna
 
Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...
Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...
Reduction of PAPR and Efficient detection ordering scheme for MIMO Transmissi...
 
Multiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA System
Multiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA SystemMultiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA System
Multiuser Detection with Decision-feedback Detectors and PIC in MC-CDMA System
 
ICI and PAPR enhancement in MIMO-OFDM system using RNS coding
ICI and PAPR enhancement in MIMO-OFDM system using RNS codingICI and PAPR enhancement in MIMO-OFDM system using RNS coding
ICI and PAPR enhancement in MIMO-OFDM system using RNS coding
 
Ko3518201823
Ko3518201823Ko3518201823
Ko3518201823
 
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
 
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...Multi carrier equalization by restoration of redundanc y (merry) for adaptive...
Multi carrier equalization by restoration of redundanc y (merry) for adaptive...
 
An identification of the tolerable time-interleaved analog-todigital convert...
An identification of the tolerable time-interleaved analog-todigital convert...An identification of the tolerable time-interleaved analog-todigital convert...
An identification of the tolerable time-interleaved analog-todigital convert...
 
Low Power Adaptive FIR Filter Based on Distributed Arithmetic
Low Power Adaptive FIR Filter Based on Distributed ArithmeticLow Power Adaptive FIR Filter Based on Distributed Arithmetic
Low Power Adaptive FIR Filter Based on Distributed Arithmetic
 
Rabid Euclidean direction search algorithm for various adaptive array geometries
Rabid Euclidean direction search algorithm for various adaptive array geometriesRabid Euclidean direction search algorithm for various adaptive array geometries
Rabid Euclidean direction search algorithm for various adaptive array geometries
 
Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...
Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...
Multi-carrier Equalization by Restoration of RedundancY (MERRY) for Adaptive ...
 
PERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHM
PERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHMPERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHM
PERFORMANCE AND COMPLEXITY ANALYSIS OF A REDUCED ITERATIONS LLL ALGORITHM
 
Performance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized NetworksPerformance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized Networks
 
A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...A novel delay dictionary design for compressive sensing-based time varying ch...
A novel delay dictionary design for compressive sensing-based time varying ch...
 

More from TELKOMNIKA JOURNAL

Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...
TELKOMNIKA JOURNAL
 
Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...
TELKOMNIKA JOURNAL
 
Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...
TELKOMNIKA JOURNAL
 
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
TELKOMNIKA JOURNAL
 
Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...
TELKOMNIKA JOURNAL
 
Design and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fireDesign and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fire
TELKOMNIKA JOURNAL
 
Wavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio networkWavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio network
TELKOMNIKA JOURNAL
 
A novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bandsA novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bands
TELKOMNIKA JOURNAL
 
Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...
TELKOMNIKA JOURNAL
 
Brief note on match and miss-match uncertainties
Brief note on match and miss-match uncertaintiesBrief note on match and miss-match uncertainties
Brief note on match and miss-match uncertainties
TELKOMNIKA JOURNAL
 
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
TELKOMNIKA JOURNAL
 
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G systemEvaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
TELKOMNIKA JOURNAL
 
Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...
TELKOMNIKA JOURNAL
 
Reagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensorReagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensor
TELKOMNIKA JOURNAL
 
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
TELKOMNIKA JOURNAL
 
A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...
TELKOMNIKA JOURNAL
 
Electroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networksElectroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networks
TELKOMNIKA JOURNAL
 
Adaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imagingAdaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imaging
TELKOMNIKA JOURNAL
 
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
TELKOMNIKA JOURNAL
 
ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...
ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...
ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...
TELKOMNIKA JOURNAL
 

More from TELKOMNIKA JOURNAL (20)

Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...Amazon products reviews classification based on machine learning, deep learni...
Amazon products reviews classification based on machine learning, deep learni...
 
Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...Design, simulation, and analysis of microstrip patch antenna for wireless app...
Design, simulation, and analysis of microstrip patch antenna for wireless app...
 
Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...Design and simulation an optimal enhanced PI controller for congestion avoida...
Design and simulation an optimal enhanced PI controller for congestion avoida...
 
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
Improving the detection of intrusion in vehicular ad-hoc networks with modifi...
 
Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...Conceptual model of internet banking adoption with perceived risk and trust f...
Conceptual model of internet banking adoption with perceived risk and trust f...
 
Design and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fireDesign and implementation of a LoRa-based system for warning of forest fire
Design and implementation of a LoRa-based system for warning of forest fire
 
Wavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio networkWavelet-based sensing technique in cognitive radio network
Wavelet-based sensing technique in cognitive radio network
 
A novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bandsA novel compact dual-band bandstop filter with enhanced rejection bands
A novel compact dual-band bandstop filter with enhanced rejection bands
 
Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...Deep learning approach to DDoS attack with imbalanced data at the application...
Deep learning approach to DDoS attack with imbalanced data at the application...
 
Brief note on match and miss-match uncertainties
Brief note on match and miss-match uncertaintiesBrief note on match and miss-match uncertainties
Brief note on match and miss-match uncertainties
 
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
Implementation of FinFET technology based low power 4×4 Wallace tree multipli...
 
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G systemEvaluation of the weighted-overlap add model with massive MIMO in a 5G system
Evaluation of the weighted-overlap add model with massive MIMO in a 5G system
 
Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...Reflector antenna design in different frequencies using frequency selective s...
Reflector antenna design in different frequencies using frequency selective s...
 
Reagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensorReagentless iron detection in water based on unclad fiber optical sensor
Reagentless iron detection in water based on unclad fiber optical sensor
 
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...Impact of CuS counter electrode calcination temperature on quantum dot sensit...
Impact of CuS counter electrode calcination temperature on quantum dot sensit...
 
A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...A progressive learning for structural tolerance online sequential extreme lea...
A progressive learning for structural tolerance online sequential extreme lea...
 
Electroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networksElectroencephalography-based brain-computer interface using neural networks
Electroencephalography-based brain-computer interface using neural networks
 
Adaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imagingAdaptive segmentation algorithm based on level set model in medical imaging
Adaptive segmentation algorithm based on level set model in medical imaging
 
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
Automatic channel selection using shuffled frog leaping algorithm for EEG bas...
 
ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...
ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...
ResNet-n/DR: Automated diagnosis of diabetic retinopathy using a residual neu...
 

Recently uploaded

在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
AmarGB2
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
FluxPrime1
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
MdTanvirMahtab2
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
WENKENLI1
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
bakpo1
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
Vijay Dialani, PhD
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
AafreenAbuthahir2
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
ongomchris
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
ydteq
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 

Recently uploaded (20)

在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 

Discrete-wavelet-transform recursive inverse algorithm using second-order estimation of the autocorrelation matrix

  • 1. TELKOMNIKA Telecommunication, Computing, Electronics and Control Vol. 18, No. 6, December 2020, pp. 3073~3079 ISSN: 1693-6930, accredited First Grade by Kemenristekdikti, Decree No: 21/E/KPT/2018 DOI: 10.12928/TELKOMNIKA.v18i6.16191  3073 Journal homepage: http://journal.uad.ac.id/index.php/TELKOMNIKA Discrete wavelet transform recursive inverse algorithm using second-order estimation of the autocorrelation matrix Mohammad Shukri Salman1 , Alaa Eleyan2 , Bahaa Al-Sheikh3 1,3 College of Engineering and Technology, American University of the Middle East, Kuwait 2 Electrical and Electronics Engineering, Ankara Science University, Turkey Article Info ABSTRACT Article history: Received Mar 28, 2020 Revised Jun 17, 2020 Accepted Jul 6, 2020 The recursive least squares (RLS) algorithm was introduced as an alternative to least mean square (LMS) algorithm with enhanced performance. Computational complexity and instability in updating the autocolleltion matrix are some of the drawbacks of the RLS algorithm that were among the reasons for the introduction of the second-order recursive inverse (RI) adaptive algorithm. The 2nd order RI adaptive algorithm suffered from low convergence rate in certain scenarios that required a relatively small initial step-size. In this paper, we propose a new second-order RI algorithm that projects the input signal to a new domain namely discrete wavelet transform (DWT) as pre step before performing the agorthim. This transformation overcomes the low convergence rate of the second-order RI algorithm by reducing the self- correlation of the input signal in the mentioned scenatios. Expeirments are conducted using the noise cancellation setting. The performance of the proposed algorithm is compared to those of the RI, original second-order RI and RLS algorithms in different Gaussian and impulsive noise environments. Simulations demonstrate the superiority of the proposed algorithm in terms of convergence rate compared to those algorithms. Keywords: Impulsive noise Noise cancellation RI algorithm RLS algorithm Wavelet transform This is an open access article under the CC BY-SA license. Corresponding Author: Mohammad Shukri Salman, College of Engineering and Technology, American University of the Middle East, +965 2225 1400, ext: 1765, Kuwait. Email: mohammad.salman@aum.edu.kw 1. INTRODUCTION Adaptive filtering techniques can promote accurate solutions and high convergence rates in many signal processing problems [1-3]. Some of these well-known problems; such as, noise cancellation [4, 5], channel equalization [6], and system identification [7, 8], have been addressed by many researchers for many decades. The straightforward steps of the least mean square (LMS) adaptive algorithm in weights update together with its fast convergence (if optimum step-size is selected), made it a very popular filtering algorithm. However, its convergence rate is easily affected by the spread of the eigenvalue of the autocorrelation matrix of the tap-input vector [9-13]. The recursive least square (RLS) algorithm [9] was introduced as an alternative to LMS algorithm with a superior performance. Particularly, in highly correlated environments with the possibility of high eigenvalue spread of the autocorrelation matrix. However, the RLS algorithm has its own drawbacks such as; high computational complexity, and updating the inverse autocorrelation matrix that may raise numerical stability problems [14]. To overcome such problems of the RLS algorithm, many other algorithms have been proposed.
  • 2.  ISSN: 1693-6930 TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 6, December 2020: 3073 - 3079 3074 The recursive inverse (RI) algorithm [15] has been proposed to overcome some of the above mentioned drawbacks. It has been shown that the RI algorithm performs significantly better than LMS algorithm and its variants. Also, its performance is very comparable to that of the RLS algorithm, in terms of convergence rate and excess mean square error (MSE) [16], in various settings, with less computational complexity. Futher improvement of the performance of the recursive inverse algorithm was achived by considering second-order estimation of the correlations in the update equation of the RI algorithm [17]. Even though the second-order RI converges to a lower MSE, its convergence rate is less than those of the RI and RLS algorithms. This slow convergence is due to second-order estimation of the correlations. In this paper, we propose the use of discrete wavelet transform (DWT) to improve the performance of the second-order RI algorithm. This domain-based transformation gurentees the reduction of the self-correlation of the input signal that, in turn, helps to overcomes the low convergence rate of the second-order RI algorithm. Hence, we use the advantages of the RI algorithm compared to the RLS algorithm and by the virtue of DWT, the convergence rate is increased. The rest of the paper can be descried as follows: in section 2, DWT is reviewed. In section 3, the proposed algorithm is introduced. In section 4, simulation results that compare the performance of the proposed algorithm to those of the RI, second-order RI and RLS algorithms in different Gaussian and impulsive noise environments in a noise cancellation setting are presented. Finally, conclusions are drawn in section 5. 2. DISCRETE WAVELET TRANSFORM (DWT) Multi-resolution decomposition theory that was developed by Mallat [18], gives scale-invariant interpretation of signals and images. Wavelet transform is considered to be a powerful approach of multi-resolution analysis to analyse signals that possess both low and high-frequency components. It has been developed to solve the time-frequency resolution problem in short time fourier transform (STFT) [19-21]. DWT decomposes the signal into orthogonal set of wavelets using filter banks. The output of the filter banks is a group of coefficients used to calculate the details and approximations of the signal. Accordingly, the original signal can be reconstructed from the scaling and the wavelet coefficients. A structure of discrete wavelet transform adaptive filter (DWTAF) is shown in Figure 1. According to DWT theory, reconstruction of the original signal x(𝑘) can be performed using the following finite sum: x(𝑘) = ∑ ∑ 𝜃𝑗,𝑛 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 𝐽−1 𝑗=0 (1) where 𝜃𝑗,𝑛 are the wavelet coefficients and 𝜓𝑗,𝑛(𝑘) are the wavelet functions that form an orthogonal basis. The purpose of DWT adaptive filter is to generate the discrete reconstruction of x𝑗(𝑘) which is the projected discrete form of x(𝑘) in wavelet subspace. x𝑗(𝑘) is given by: x𝑗(𝑘) = ∑ 𝜃𝑗,𝑛 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 (2) if v𝑗(𝑘) is the approximation of projected x𝑗(𝑘), then v𝑗(𝑘) = ∑ 𝜃̂𝑗,𝑛 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 (3) where 𝜃̂𝑗,𝑛is the discrete approximation of the wavelet coefficients 𝜃𝑗,𝑛, 𝜃̂𝑗,𝑛 = ∑ x(𝑙) 𝜓̂ 𝑗,𝑛(𝑙)𝑙 (4) where 𝜓̂ 𝑗,𝑛(𝑙) represents the discrete approximation of the wavelet functions 𝜓𝑗,𝑛(𝑙) given that, ℎ𝑗(𝑙, 𝑘) = ∑ 𝜓̂ 𝑗,𝑛(𝑙) 𝜓𝑗,𝑛(𝑘)𝑛∈𝑍 (5) Now, substituting (4) and (5) in (3) results in v𝑗(𝑘) = ∑ x(𝑙) ℎ𝑗(𝑙, 𝑘)𝑙 (6) In (6) is simply the discrete convolution of the input signal x(𝑘) and the filter coefficients ℎ𝑗(𝑙, 𝑘). Using orthogonality and time-steadiness, filter indices can be rewritten as: ℎ𝑗(𝑙, 𝑘) = ℎ𝑗(𝑙 − 𝑘) (7)
  • 3. TELKOMNIKA Telecommun Comput El Control  Discrete wavelet transform recursive inverse algorithm using second-order… (Mohammad Shukri Salman) 3075 Therefore, v𝑗(𝑘) = ∑ x(𝑙) ℎ𝑗(𝑙 − 𝑘)𝑙 (8) 3. DWT SECOND-ORDER RECURSIVE INVERSE ALGORITHM Following the structure shown in Figure 1 and using the same notation used in section 2, the updated equation of the second-order RI algorithm [17] can be written as: C(𝑘 + 1) = ⌈I − 𝜇(𝑘)R(𝑘)⌉C(𝑘) + 𝜇(𝑘)p(𝑘) (9) where 𝑘 is the time parameter (𝑘 = 1, 2, . . . ), C(𝑘) represents the filter weight vector calculated at time 𝑘, v(𝑘) = Wx(𝑘) represents the transformed input signal and W represents the wavelet transform matrix of size 𝐽 × 𝑁. 𝜇(𝑘) represents the variable step-size [16] which satisfies the convergence criterion [9], the autocorrelation matrix R(𝑘) represents the estimate of the tap-input vector, and p(𝑘) represents the estimate of the cross-correlation vector between the desired output signal 𝑑(𝑘) and the tap-input vector estimated, recursively, as: R(𝑘) = 𝛽1R(𝑘 − 1) + 𝛽2R(𝑘 − 2) + v(𝑘) v 𝑇 (𝑘) (10) p(𝑘) = 𝛽1p(𝑘 − 1) + 𝛽2p(𝑘 − 2) + 𝑑(𝑘) v(𝑘) (11) where 𝛽1 and 𝛽2 are positive constants. Choosing the coefficients in (10) and (11) to be equal, i.e. 𝛽1 = 𝛽2 = 1 2 𝛽, will gurentee that the The number of multiplications in the second order update equations will be the same as the first order update equations [16]. By taking the expectation of (10), the new equation can be written as: R̅(𝑘) = 1 2 𝛽R̅(𝑘 − 1) + 1 2 𝛽R̅(𝑘 − 2) + 𝑅 𝑣𝑣 (12) where Rvv = 𝐸{ v(𝑘) v 𝑇 (𝑘)} and R̅(𝑘) = 𝐸{R(𝑘)}. The poles of the system in (12) can be calcutaed using: 𝑧1 = 1 4 (𝛽 − √𝛽2 + 8𝛽) 𝑧2 = 1 4 (𝛽 + √𝛽2 + 8𝛽) (13) which have magnitudes less than unity if 𝛽 < 1. By solving (12) using the initial conditions R̅(−2) = R̅ (−1) = R̅(0) = 0, it results in, R̅(𝑘) = ( 1 𝛽−1 + 𝛼1 𝑧1 𝑘 + 𝛼2 𝑧2 𝑘 ) Rvv (14) where, 𝛼1 = 𝛽−𝑧2 (1−𝛽)(𝑧2−𝑧1) , 𝛼2 = 𝛽−𝑧1 (1−𝛽)(𝑧2−𝑧1) . (15) using, 𝛾(𝑘) = 1 𝛽−1 + 𝛼1 𝑧1 𝑘 + 𝛼2 𝑧2 𝑘 (16) then, in the DWT second-order RI algorithm, the variable step-size is selected as: 𝜇(𝑘) = 𝜇0 𝛾(𝑘) , (17) where 𝜇0 is a constant [16] selected as: 𝜇0 < 𝜇 𝑚𝑎𝑥 = 2(1−𝛽) 𝜆 𝑚𝑎𝑥 Rvv where 𝜆 𝑚𝑎𝑥 is the maximum eigenvalue of Rvv.
  • 4.  ISSN: 1693-6930 TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 6, December 2020: 3073 - 3079 3076 The adaptive estimation error can be defined as: 𝑒(𝑘) = 𝑑(𝑘) − 𝑦(𝑘) (18) where, 𝑦(𝑘) = v 𝑇 (𝑘)C(𝑘) = ∑ 𝑣𝑗 (𝑘)𝑐𝑗(𝑘) = ∑ ∑ 𝑐𝑗(𝑘) ℎ𝑗(𝑙 − 𝑘) 𝑥(𝑙)𝑙 .𝐽−1 𝑗=0 𝐽−1 𝑗=0 (19) The major advantage of RI-based algorithms over the RLS-based algorithm is the unnecessity to update the inverse autocorrelation matrix [16]. Such an update of the inverse autocorrelation matrix might cuase numerical instabilities in RLS-based algorithms [22-24]. Fortunately, this is not the case for the RI algorithm and its variants. Figure 1. Structure of discrete wavelet transform transversal adaptive filter 4. SIMULATION RESULTS The proposed algorithm is compared to the RI, second-order RI and RLS algorithms in the noise cancellation setting as shown in Figure 2 in terms of convergence rate and mean square error (MSE). In all conducted expeirments, filter length for all implemenetd algorithms was equal to 16 taps and SNR = 30 dB. The received signal is generated using: 𝑥𝑖(𝑘) = 1.79𝑥𝑖(𝑘 − 1) − 1.85𝑥𝑖(𝑘 − 2) + 1.27𝑥𝑖(𝑘 − 3) − 0.41𝑥𝑖(𝑘 − 4) + 𝑛0(𝑘), where 𝑛0(𝑘) is a Gaussian process with zero mean and variance 𝜎2 = 0.15. The simulation results for Gaussian and impulsive noise are obtained by averaging 1000 independent runs. For all experiments, the algorithms are simulated using the parameters in Table 1. Figure 2. Block diagram of adaptive noise cancellation configuration Table 1. Parameters used for simulating the proposed, 2nd order RI, RI and RLS algorithms in all experiments Algorithm 𝜇0 𝛽 Proposed 0.1 0.99 2nd order RI 0.1 0.99 RI 0.0005 0. 99 RLS - 0.99
  • 5. TELKOMNIKA Telecommun Comput El Control  Discrete wavelet transform recursive inverse algorithm using second-order… (Mohammad Shukri Salman) 3077 4.1. Additive Gaussian noise In order to test the performance of the proposed algorithm, the signal is assumed to be distorted with an additive white/correlated Gaussian noise (AWGN/ACGN) process. The correlated noise is created using AR(1) process (𝑁0(𝑘 + 1) = 0.7𝑁0(𝑘) + 𝑣(𝑘)) where 𝑣(𝑘) respresents a white Gaussian process with mean equals to zero and a variance that maintains a 30 dB SNR. From Figure 3 and Figure 4, it can be seen that the proposed algorithm converges to same MSE (MSE = −30 dB) of all algorithms with faster convergence rate (approximately 170, 350 and 850 iterations faster than the RLS, 2nd order RI and RI algorithms, respectively). 4.2. Additive impulsive noise Man-made noise, such as underwater acoustic noise, added to the received signal makes it hard to model the signal using Gaussian distribution. To over come this problem, such type of noise is believed to better modelled using a Gaussian mixture model. The impulsive noise process is generated by the probability density function [25]. 𝑝 = (1 − 𝜁)𝐺(0, 𝜎2) + 𝜁𝐺(0, 𝜅𝜎2 ) with variance 𝜎 𝑝 2 = (1 − 𝜁)𝜎2 + 𝜁𝜅𝜎2 where 𝐺(0, 𝜎2) is a Gaussian probability density function with zero mean and variance 𝜎2 that represents the nominal background noise. 𝐺(0, 𝜅𝜎2 ) represents the impulsive component of the noise model, where 𝜁 is the probability and 𝜅 ≥ 1 is the strength of the impulsive noise components, respectively. In order to test the robustness of the proposed algorithm, and to study the effects of the impulsive components (outliers) of the noise process in the noise cancellation setting, an impulsive noise process is generated by the aforementioned probability density function with 𝜁 = 0.2 and 𝜅 = 100. Firstly, the signal is assumed to be distorted by an additive white impulsive noise (AWIN) process. Then, the same experiment is repeated while assuming the signal is corrupted by a correlated impulsive noise created using the aforementionedAR(1). In both Figures 5 and 6 it can be seen that the proposed algorithm converges to same MSE (MSE = −30 dB) of the 2nd order RI and RI algorithms with faster conver-gence rate (approximately 400 and 600 iterations faster than 2nd order RI and RI algorithms, respectively). In addition, it is noted that even though the RLS tries to converge at the beginning, it starts to slowly diverge after almost 800 iterations. Figure 3. The ensemble MSE for the proposed, RI, 2nd order RI and RLS algorithms in AWGN Figure 4. The ensemble MSE for the proposed, RI, 2nd order RI and RLS algorithms in ACGN Figure 5. The ensemble MSE for the proposed, RI, 2nd order RI and RLS algorithms in AWIN Figure 6. The ensemble MSE for the proposed, RI, 2nd order RI and RLS algorithms in ACIN
  • 6.  ISSN: 1693-6930 TELKOMNIKA Telecommun Comput El Control, Vol. 18, No. 6, December 2020: 3073 - 3079 3078 5. CONCLUSIONS In this paper, a new domain transform based second-order RI algorithm was proposed. Applying DWT at the input signal has highly improved the performance of the original second-order RI algorithm. The performance of the proposed algorithm was evaluated using noise cancellation setting. It was compared to those of the RI, 2nd order RI and RLS algorithms in different Gaussian and impulsive noise environments. Condcuted experiments demonestrated that the proposed algorithm has superior convergence rate compared to those algorithms. REFERENCES [1] A. Mannan, et al., “Adaptive processing of image using DWT and FFT OFDM in AWGN and Rayleigh channel,” 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), pp. 346-350, 2017. [2] A. N. S. Belgurzi, et al., “A power line interference canceler using wavelet transform and adaptive filter for ECG signal,” 2017 International Conference on Computer and Applications (ICCA), pp. 206-210, 2017. [3] T. Gowri, et al., “Efficient reduction of PLI in ECG signal using new variable step size least mean fourth adaptive algorithm,” International Journal of Electrical and Computer Engineering, vol. 9, no. 1, pp. 307-313, 2019. [4] B. Widrow, et al., “Adaptive Signal Processing,” Prentice Hall Inc., NJ, 1985. [5] B. Al-Sheikh, et al., “Non-invasive fetal ECG extraction using discrete wavelet transform recursive inverse adaptive algorithm,” Technology and health care: official journal of the European Society for Engineering and Medicine, 2019. [6] C. V. Sin, et al., “Comparative study of techniques to compute FIR filter weights in adaptive channel equalization,” IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP03), vol. 6, pp. 217-220, 2003. [7] X. Guan, et al., “QX-LMS adaptive FIR filters for system identification,” 2nd International Congress on Image and Signal Processing (CISP2009), pp. 1-5, 2009. [8] A. Zhang, et al., “Reweighted lp constraint LMS-based adaptive sparse channel estimation for cooperative communication system,” IET Communications, vol. 14, no. 9, pp. 1384-1391, 2020 [9] S. Haykin, “Adaptive Filter Theory,” Prentice Hall, Upper Saddle River, NJ, 2002. [10] S. Panda, et al., “Impulsive noise cancellation from cardiac signal using modified WLMS algorithm based adaptive filter,” International Journal of Circuits, Systems and Signal Processing, vol. 11, pp. 223-229, 2017. [11] C. Liu, et al., “A variable step size improved multiband-structured subband adaptive filter algorithm with subband input selection,” International Journal of Circuits, Systems and Signal Processing, vol. 11, pp. 202-209, 2017. [12] Y. Xiao, “Stabilization of a Modified LMS Algorithm for Canceling Nonlinear Memory Effects,” IEEE Transactions on Signal Processing, vol. 68, pp. 34394-49, 2020. [13] D. B. Haddad, et al., “l2-norm feature least mean square algorithm,” Electronics Letters, vol. 56, no. 10, pp. 516-519, 2020. [14] S. Haykin, et al., “Adaptive tracking of linear time-variant systems by extended RLS algorithms,” IEEE Transactions on Signal Processing, vol. 45, no. 5, pp. 1118-1128, 1997. [15] M. S. Ahmad, et al., “Recursive inverse adaptive filtering algorithm,” Digital Signal Processing (Elsevier), vol. 21, no. 4, pp. 491-496, 2011. [16] M. S. Salman, et al., “Recursive inverse algorithm: Mean-square-error analysis,” Digital Signal Processing (Elsevier), vol. 66, pp. 10-17, 2017. [17] M. S. Ahmad, et al., “Recursive inverse adaptive filter with second order estimation of autocorrelation matrix,” The 10th IEEE International Symposium on Signal Processing and Information Technology, pp. 482-484, 2010. [18] S. Mallat, “Wavelet for a vision,” Proceedings of the IEEE, vol. 84, no. 4, pp. 604-614, 1996. [19] M. Garrido, “The feedforward short-time Fourier transform,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 63, no. 9, pp. 868-872, 2016. [20] P. Zhang, et al., “Parametric audio equalizer based on short-time Fourier transform,” IEEE 17th International Conference on Communication Technology (ICCT), pp. 1648-1651, 2017. [21] W. Lu, et al., “Deconvolutive short-time Fourier transform spectrogram,” IEEE Signal Processing Letters, vol. 16, no. 7, pp. 576-579, 2009. [22] G. O. Glentis, et al., “Efficient least squares adaptive algorithms for FIR transversal filtering,” IEEE Signal Processing Magazine, pp. 13-41, 1999. [23] A. Rastegarnia, “Reduced-communication diffusion RLS for distributed estimation over multi-agent networks,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 67, no. 1, pp. 177-181, 2020. [24] A. Gebhard, et al., “A robust nonlinear RLS type adaptive filter for second-order-intermodulation distortion cancellation in FDD LTE and 5G direct conversion transceivers,” IEEE Transactions on Microwave Theory and Techniques, vol. 67, no. 5, pp. 1946-1961, 2019. [25] H. Delic, et al., “Robust detection in DS/CDMA,” IEEE Transactions on Vehicular Technology, vol. 51, no. 1, pp. 155-170, 2002.
  • 7. TELKOMNIKA Telecommun Comput El Control  Discrete wavelet transform recursive inverse algorithm using second-order… (Mohammad Shukri Salman) 3079 BIOGRAPHIES OF AUTHORS Mohammad Shukri Salman received the B.Sc., M.Sc. and Ph.D. Degrees in Electrical and Electronics Engineering from Eastern Mediterranean University (EMU), in 2006, 2007 and 2011, respectively. From 2006 to 2010, he was a teaching assistant of Electrical and Electronics Engineering department at EMU. In 2010, he has joined the Department of Electrical and Electronic Engineering at European University of Lefke (EUL) as a senior lecturer. For the period 2011-2015, he has worked as an Assist. Prof. in the Department of Electrical and Electronics Engineering, Mevlana (Rumi) University, Turkey. Currently, he is an Assoc. Prof. with the Electrical Engineering Department at the American University of Middle East in Kuwait. He has served as a general chair, program chair and a TPC member for many international conferences. His research interests include signal processing, adaptive filters, image processing, sparse representation of signals, control systems and communications systems. Alaa Eleyan received the B.Sc. and M.Sc. degrees in Electrical Electronics Engineering from Near East University, Northern Cyprus, in 2002 and 2004, respectively. In 2009, He finished his PhD degree in Electrical and Electronics Engineering from Eastern Mediterranean University, Northern Cyprus. Dr. Eleyan has nearly two decades of working experience in different universities at Northern Cyprus and Turkey. Currently, he is working as an associate professor at Ankara Science University, Turkey. His current research interests are computer vision, signal & image processing, pattern recognition, machine learning and robotics. He has more than 60 published journal articles and conference papers in these research fields. Dr. Eleyan served as general chair of many international conferences such as ICDIPC2019, DIPECC2018, TAEECE2018 and DICTAP2016. Bahaa Al-Sheikh received the B.Sc. degree in Electronics Engineering from Yarmouk University, Jordan, MSc in Electrical Engineering from Colorado State University, Colorado, USA, and PhD in Biomedical Engineering degree from the University of Denver, Colorado, USA, in 2000, 2005 and 2009, respectively. Between 2009 and 2015, he worked for Yarmouk University as an assistant professor in the department of Biomedical Systems and Medical Informatics Engineering and served as the department chairman between 2010 and 2012. He served as a part-time consultant for Sand-hill Scientific Inc., Highlands Ranch, Colorado, USA in Biomedical Signal Processing field between 2009 and 2014. Currently, he is an Associate Professor at the Electrical Engineering Department at the American University of the Middle East in Kuwait. His research interests include digital signal and image processing, biomedical systems modeling, medical instrumentation and sound source localization systems.