De-Noising of ECG Signals by Design of an Optimized Wavelet

In this paper, a different method for de-noising of ECG signals using wavelets is presented. In this strategy, we will try to design the best wavelet for de-nosing. Genetic algorithm tests wide range of quadrature filter banks and the best of them will be chosen that minimize the Signal-to-Noise Ratio (SNR). Furthermore, the wavelet function and scaling function related to these filters are reported as the best wavelet for de-noising. Simulation results for de-noising of a noisy ECG signal show that using obtained wavelet by proposed method improves the SNR of about 2.5 dB.

function by search approximately all of the possible inputs. Discrete wavelet transform is implemented by digital FIR filters.
When the voltage of the ECG waveform is at least larger than 75% of the peak value of the ECG in the comparator stage (digital-comparator) [3]-[5] of the peak detector, it allows oscillation generator to be fed into speaker for beeping. Digitizing ECG signals carry out using successive approximation ADC control system [6] [7] or delta-sigma analog to digital converter (decimation filter) [8]- [12]. In order to generate an error signal, a subtractor configures to subtract the filtered ECG signal that is generated by the adder [13] from the ECG signal input to the inputter. After proper amplification and filtration of the ECG signal, it is given to a voltage controlled oscillator (VCO) [14].
The ECG signal is a reference signal for pulse wave delay using photoplethysmographic signal and Laser-Doppler (LD) measurements. The basis of the registration is the selfmixing in the diode lasers cavities [15]- [25]. Also, the ECG signals are going to be transmitted into laser beam such as VCSELs [26]- [38] to stablish communication between the ECG and the medical center.
In this paper, the best coefficients of filters will be obtained using genetic algorithm.
GA searches several coefficients and thresholds to reach the best output SNR. The paper is organized as follows: in Section 2, de-noising using wavelet implementation is presented. In Section 3, genetic algorithm is introduced and then the proposed method is developed. Simulation results are presented in Section 4. Finally conclusion is given in Section 5.

Wavelet Design Using Genetic Algorithm
In this section after a brief summary of genetic algorithm, the concept of multi-resolution analysis and the efficient realization of the discrete wavelet transform based on multi-rate filter banks are presented. Then, the proposed method is discussed.

Genetic Algorithm (GA)
Genetic Algorithm is used to introduce computer-based problems solving systems, which use computational models of evolutionary processes. Different algorithms have been proposed in literature, such as: GAs, evolutionary programming, evolution strategies, classifier systems, and genetic programming. Via processes of selection, mutation and reproduction, these algorithms present a common conceptual base. The genetic algorithms are based on reproduction, fitness, crossover and mutation. The standard procedure of genetic algorithms is as follow: 1) Candidate solutions to a problem have been started with a randomly generated population of n 1-bit strings.
2) Fitness function f(x) of each string in the population is calculated.
3) Until n new strings have been created, the following steps have to repeat: a) From the current population, a pair of parent strings is selected where probability of selection being an increasing function of fitness.
b) In order to form two new strings, cross over the pair at a random point with the crossover probability.
c) With the mutation probability, the two new strings obtained from previous step mutate at each locus. Then they place the resulting strings in the new population.
4) The current population has to replace with the new population.

Multi-Resolution Analysis for Design of an Appropriate Wavelet for De-Noising
The main concept of wavelet transform based on multi-resolution analysis are presented in this section. This framework has been developed by Meyer, Mallat and Daubechies mainly, for the orthonormal cases [43] [44]. Design procedure is generally performed by designing a Quadrature Mirror filter Bank (QMFB) with Perfect Reconstruction (PR) conditions [40]. Figure 1 shows the analysis and synthesis filters.
If the output signal be a delayed version of the input signal, perfect reconstruction is obtained. PR conditions for the filter bank that is shown in Figure 1 are: Condition (1) says that the output signal contains no aliasing, but amplitude distortions may be occurred. If both (1) and (2) are satisfied, the amplitude distortions are also vanishing. There are many proper filter's coefficients to satisfy in (1), but condition (2) is only complied approximately. Proposed method is based on using Genetic Algorithm (GA) to reach the best filter coefficients. In other words, best wavelet function that results minimum SNR after de-noising. So, some parameters are arbitrary in design Note that the ( ) 1 H z is analysis low-pass filter. These conditions meet the Equation (1). Therefore, it is enough to find the filters that can satisfy Equation (2)  One chooses the coefficients of a PR two-channel filter bank in such a way that the wavelets and scaling functions associated with these filters have the desired properties.
For constructing wavelets, we use two equations called two-scale relations [40]: F z can be written as [40]: In order to achieving smooth wavelets with continuous derivatives, three zeros in z = −1 are considered. Then, Equation (12) can be written as: As seen from Equation (9)

GA Strategy for Design Optimum Coefficients to Minimize the SNR
In this work, a 3-level wavelet decomposition is implemented. The  Figure 2 shows a 3-level thresholding and reconstruction to attain the de-noised signal. In GA technique, thresholds also considered for all sub-bands to finding the best filter coefficients (used wavelet) and thresholds which minimize the SNR.

Simulation Results
We consider a smooth and noiseless ECG signal as a reference to calculate SNR. A Gaussian White Noise (GWN) is added to this pure signal to make a noisy ECG with a defined SNR. Then, the proposed algorithm is applied on this noisy signal and results are compared with other wavelets de-noising from a SNR point of view. Obtained filter coefficients define a wavelet function and a scaling function, which also will report. Simulation results are presented in Table 1: the wavelet that introduced by the proposed method improve the output SNR about 2.5 dB more than other wavelets implemented by means of filters which have 8 coefficients.      shows the wavelet function and scaling function constructed from 8-coefficcient filters found by Genetic Algorithm, respectively.

Conclusion
A new algorithm for de-noising of ECG signals is presented. The method is based on making a specific wavelet function for minimizing the SNR. By using genetic algorithms, the coefficients of wavelet filter bank alter smoothly until the best SNR for output signal achieved. We used this method and de-noised a noisy ECG signal with 3-level wavelet structure that used 8-coefficient-filters and the results were improved in comparison by typical wavelets such as Daubechies 4, Symlet4 and Bior 3.3.