Advanced Signal Processing Techniques for Feature Extraction in Data Mining

Size: px
Start display at page:

Download "Advanced Signal Processing Techniques for Feature Extraction in Data Mining"

Transcription

1 Volume 9 o.9, April 0 Advanced Signal Processing Techniques or Feature Extraction in Data Mining Maya ayak Proessor Orissa Engineering College BPUT, Bhubaneswar Bhawani Sankar Panigrahi Asst. Proessor Orissa Engineering College BPUT, Bhubaneswar ABSTRACT This paper gives a description o various signal processing techniques that are in use or processing time series databases or extracting relevant eatures or pattern recognition. In addition to describe the normally used signal processing methods, we also present a novel signal processing technique, which is a modiication o the well-known Short-Time Fourier Transorm (STFT) and Wavelet Transorm or extracting suitable eatures or both visual and automatic classiication o non-stationary time-series databases [3][5]. Although the new signal processing technique is useul or speech, medical, inancial, and other types o time varying databases, only the power network disturbance time series is used or computing eatures or visual and automatic recognition. General Terms Signal processing, Time series database, pattern recognition, data mining. Keywords Feature extraction, Short Time Fourier Transorm (STFT), Wavelet Transorm, S-transorm, Transient, Swell, and Sag.. ITRODUCTIO Spectral analysis using the Fourier Transorm is a powerul technique or stationary time series where the characteristics o the signal do not change with time. For non-stationary time series, the spectral content changes with time and hence timeaveraged amplitude spectrum ound by using Fourier Transorm is inadequate to track the changes in the signal magnitude, requency or phase. The signals with time varying characteristics that occur in electrical networks with power electronically controlled static devices, geophysical systems such as earth tremors, speech and acoustic systems, cardio vascular systems, inancial and currency markets are typical cases or consideration o the advanced signal processing techniques, such as Short Time Fourier Transorm and more recently Wavelet Transorms or mining time-series databases.advanced signal processing techniques such as Wavelet transorm and interesting modiication o wavelet transorm approach known as S-Transorm are used or extracting pertinent eature vectors rom sampled time series data either obtained by simulation o ield test. The S- Transorm on the other hand produces a time-requency representation o a time series. It uniquely combines a requency dependent resolution that simultaneously localizes the real and imaginary spectra. The basic unctions or the S-Transorm are Gaussian modulated cosinusoids, so that it is possible to use intuitive notions o cosinusoidal requencies in interpreting and exploiting the resulting time-requency spectrum. With the advantage o ast loss-less invertibility rom time to timerequency; and back to the time domain, the usage o the S- transorm is very analogous to the Fourier Transorm. In the case o non-stationary disturbances with noisy data, the S- Transorm provides patterns that closely resemble the disturbance type and thus requires simple classiication procedure. Further, the S-transorm can be derived rom the continuous wavelet transorm (CWT) choosing a speciic mother wavelet and multiplying a phase correction actor. Thus the S-Transorm can be interpreted as a phase corrected continuous wavelet transorm. The S-Transorm approach provides a variable window, inversely proportional to requency, thus acilitating the capture o both low and high requency transient s signals o the electricity supply network subected to disturbances.. PHASE CORRECTED WAVELET: S- TRASFORM The S-Transorm o a time series y( t ) is deined as: i ( τ ) S( τ, ) y( t) g t, e π t (.) where the Gaussian modulation unction g(τ, ) is given by g( τ, ) e σ π t (.) with the spread parameter inversely proportional to the requency σ the inal expression becomes ( τt ) iπ t S( τ, ) y( t) e e dt π where is the requency, t and τ, are both time. (.3) (.4) The S-Transorm o the continuous time unction y( t ) can also be deined as a CWT with a speciic mother wavelet W( τ, d) multiplied by a phase actor. 30

2 Volume 9 o.9, April 0 iπ τ S( τ, ) e W ( τ, d) (.5) where the mother wavelet is deined as and ψ ( t, ) e π ( τ ) (.6) W, d y( t) w( tτ, d) dt t e iπt (.7) where the dilation actor is the inverse o the requency.the phase actor in equation (.9) is in act a phase correction o the deinition o the Wavelet Transorm [9][0]. It eliminates the concept o wavelet analysis by separating the mother wavelet into two parts, the slowly varying envelope (the Gaussian unction) that localizes in time, and the oscillatory exponential kernel that selects the requency being localized. It is the time localizing Gaussian that is translated while the oscillatory exponential kernel remains stationary. By not translating the oscillatory exponential kernel, The S-Transorm localizes the real and imaginary components o the spectrum[] independently, localizing the phase spectrum as well as the amplitude spectrum. This is reerred to as absolutely reerenced phase inormation.the choice o windowing unction is not limited to the Gaussian unction. Other windowing unction was tried with success. The inverse S-Transorm is given by τ τ iπ t y( t) S(, ) d e d and since S( τ, ) is complex, it can be written as where A(, ) S( τ, ) A(, ) e iθ τ (.8) (, ) τ (.9) τ is the amplitude o the S-spectrum and (, ) θ τ is the phase o the S-spectrum. The phase spectrum is an improvement on the wavelet transorm in that the average o all the local spectra does indeed give the same result as the Fourier Transorm.Equation (.4) is derived on the assumption that the spread o the Gaussian modulation unction is proportional to the inverse o requency. To increase the requency resolution, the spread o the Gaussian window σis written as α σ and the generalized S-Transorm is obtained as ( τt ) α iπ t S( τ, ) y( t) e e dt α π (.) (.0) In equation (.0) α controls the requency resolution. I α is above, the requency resolution would increase. Likewise i α is below, the time resolution improves. The S-Transorm is a linear operation on the signal y( t ). I additive noise is added to the signal y( t ),it can be modeled as y noisy (t) y( t ) +η(t). The operation o the S-Transorm leads to { noisy ( )} { ( )} { η( )} S y t S y t + S t (.) The amplitude and phase spectrum o S-transorm are given by A abs( S( n, )) φ( n, ) ang (Im( S( n, ) ) / Re( (.3) S( n, ) )) The discrete version S-Transorm o a signal is obtained as S[, n] Y m 0 πm i [ m+ nw ] [ m, n] e (.4) where Y[m + n] is obtained by shiting the discrete Fourier Transorm (DFT) o y(k) by n, Y[m] being given and k 0 πmk Y[ m] y[ k] e (.5) -πm β W[m+n] e n (.6), m and n 0,,.., -. Another version o the discrete S- Transorm used or computation S[m,n] e πnm - πnk - i * k- [ ] x m+k w (k,n)e (.7) or m,,, M and n 0,,, / (.8) where M is the number o data points o the signal y[m], is the width o the window, the signal vector y[m] is padded at the beginning or at the end with FOURIER TRASFORM The Fourier Transorm is one o the oldest and most powerul tools in signal processing. This transorm maps the signal in time domain to a requency domain where certain useul eatures about the signal can be seen. The Fourier Transorm o a signal y( t) is given as: iπ t Y( ) y( t) e dt and its inverse relationship is: (3.) y( t) Y( ) e i π t d (3.)A discrete version o the Fourier Transorm called the Discrete Fourier Transorm (DFT) o a time series o length is deined as: iπ nkt T n Y y[ kt ] e (3.3) T k 0 where T is the sampling interval. The inverse relationship is: n y[ kt] Y e n 0 T iπ nkt T (3.4) 3

3 Volume 9 o.9, April 0 The time inormation is obscured in the phase inormation o the Fourier Transorm. The Fourier Transorm correctly detects the two requency components. The Fourier Transorm is thus not suitable or analyzing non-stationary signals. 4. SHORT TIME FOURIER TRASFORM The Short Time Fourier Transorm (STFT) is an attempt to improve on the traditional Fourier Transorm. The STFT is the result o repeatedly multiplying the signal with shited short time windows and perorming a Fourier Transorm on it. The STFT or a signal y( t) is deined as: π t STFT y t w t e dt i ( τ, ) ( ) ( τ ) (4.) where w(t) is the windowing unction. The purpose o the windowing unction is to dissect the signal to smaller segments where the segments o the signal are assumed to be stationary. The resulting spectrum o this window and the signal is the local spectrum. This localizing window is then translated along the time axis to produce local spectra or the entire range o time.due to the constant window used in the STFT, all parts o the signal are analyzed with the same resolution. This constant windowing is a drawback o the STFT because at high requency, good time resolution is needed while good requency resolution is needed at low requency. The requency resolution is proportional to the bandwidth o the windowing unction while time resolution is proportional to the length o the windowing unction. Consequently a short window is needed or good time resolution while a long window is needed or good requency resolution. This limitation is due to the Heisenberg- Gabor inequality that states that t * (4.) where t is the time resolution, is c w the requency resolution and Cw is a constant that is dependent on the type o windowing unction used.consequently in most applications, STFT must be used. 5. WAVELET TRASFORM AD MULTI-RESOLUTIO AALYSIS The Continuous Wavelet Transorm (CWT) associated with the mother wavelet ψ ( t) is deined as: W ( a, b) y( t) ψ ( t) dt * a, b (5.)where y( t ) is any square integrable unction, a is the scaling parameter, b is the translation parameter and ψ a, b ( t ) is the dilation and translation o the mother wavelet deined as: ψ ( ) a, b t t b ψ a a (5.) This CWT [9][0] provides a redundant representation o the signal in the sense that the entire support o W ( a, b) need not be used to recover y( t ). By only evaluating the CWT at dyadic intervals, the signal can be represented compactly as: ( ) ( ) ψ k ( ) y t d k t k (5.3) where d ( k) is called the discrete wavelet transorm (DWT) o y( t ) associated with the wavelet is a scaling unction ϕ ( t). The scaling unction along with the wavelet creates a multiresolution analysis (MRA) o the signal. The scaling unction o one level can be represented as a sum o a scaling unction o the next iner level. ϕ ( t) h( n) ϕ( t n) (5.4) n The wavelet is also related to the scaling unction by ϕ (5.5) n ψ ( t) h ( n) ( t n) scaling unction used to represent the signal as (5.6) y t c k t k d k t k o o ( ) o( ) ϕ( ) + ( ) ψ( ) k k o where o represents the coarsest scale spanned by the scaling unction.the scaling and wavelet coeicients o the signal y( t) can be evaluated by using a ilter bank o quadrature mirror ilters (QMF). c ( k) c ( m) h( m k) (5.7) m + (5.8) + m d ( k) c ( m) h ( m k) Equations (5.7) and (5.8) show that the coeicients at a coarser level can be attained by passing the coeicients at the iner level to their respective ilters ollowed by a decimation o two. The decomposition process is shown in Fig.5.. For a signal that is sampled at a requency higher than the yquist requency, the samples are used as c ( ) + m. A three level decomposition o time series data obtained rom power signal disturbances, sampled at.8 khz is shown below. The approximation coeicients contain the low requency inormation while the detail coeicients contain the high requency inormation o the oscillatory transient. d - detail level coeicientc - approximate level coeicient Fig. 5.. Three level wavelet decomposition 3

4 Volume 9 o.9, April 0 6. A QUALITATIVE COMPARISO BETWEE DWT AD S-TRASFORM FOR AALYSIS OF TIME SERIES EVETS The discrete wavelet transorm is one o the most popular tools used or power signal time series disturbance classiication today due to its multi-resolution capabilities and ast calculation o its coeicients. The eature vectors used or classiying the power signal time series events usually involve perorming some kind o transormation on the DWT coeicients, comparing between the DWT coeicients o the disturbance signal with the DWT coeicients o a pure signal, compressed DWT coeicients,and the direct use o the DWT coeicients.the ollowing igures show the -D plot o the S-Transorm with α0., and the 4-level decomposition o the DWT with db4 wavelet or some o the time series databases like the oscillatory transient, notch, swell, sag, interruption, harmonics, swell with harmonics and sag with harmonics, etc. 6. Oscillatory transient In Fig.6.. an oscillatory transient is clearly detected and localized by the S-Transorm. This localization ability o the S-Transorm could be used to quantiy the duration o the disturbance. By observing the concentric contours, we see that the transient is undergoing damping. While the transient event is detected or all requency values, it is possible to determine its requency by noting the location in requency o the highest contour. Fig. 6.. shows the 4 level decomposition o the same transient with the db4 wavelet. The transient is detected and localized very well by coeicients at all levels. This can determine the duration o the transient disturbances. Unlike the S-Transorm, we are not able to pin point the requency o the transient by looking at the DWT coeicients. This is because each level o the decomposition corresponds to a range o requencies. For example, in this case with the sampling requency set at.8 khz, the irst level coeicients are obtained by passing the samples to a band pass ilter whose requency band is between 6.4 khz-.8 khz. Level coeicients contain inormation o requency band 3. khz-6.4 khz, level 3 or.6 khz-3. khz and level 4 or 800Hz-.6 khz. Observing Fig.6.. we can guess that the transient requency is in level 3 or level 4 by looking at the magnitude o the detail coeicients at this level. The transient requency is actually 900Hz. 6. Impulsive Transient The S-Transorm correctly detects and localized the impulsive transient as shown in Fig. 6.. The impulsive transient is represented as a long line in the time-requency plane that last or a wide range o requencies. This is because a very short impulse in the time domain would result in a Fourier Transorm that spreads out or a wide range o requencies. In Fig.6.3., the DWT coeicients at all levels detect and localizes the impulsive transient disturbance. Fig.6.. Oscillatory transient S-Transorm output o oscillatory transient Fig.6.. Oscillatory transient Level 4 detail coeicients Level 3 detail coeicients Level detail coeicients Level detail coeicients Fig. 6.. Impulsive transient S-Transorm output o impulsive transient 6.3 Multiple notches The S-Transorm produces a unique representation o multiple notches. In Fig.6.3. the notches are represented as short lines in the time-requency plane. The length o the lines is much shorter than that or the impulsive transient. Only the deeper notches are detected. This law may be remedied by using a smaller value o the actor. Fig shows that the notches are accurately detected by DWT coeicients at level and. 33

5 Volume 9 o.9, April 0 The DWT coeicients look like random noise at higher levels Fig.6.3. Impulsive transient Level 4 detail coeicients Level 3 detail coeicients Level detail coeicients Level detail coeicients Fig Swell S-Transorm output o voltage Fig.6.3. Multiple notches S-Transorm output o multiple notches. Fig Multiple notches Level 4 detail coeicients Level 3 detail coeicients Level detail coeicients Level detail coeicients 6.4 Swell Swell is uniquely identiied by the S-Transorm in three distinct ways. Looking at the concentric contours in Fig.6.4., we see that the highest valued contour is located at the region o the swell. Furthermore i we look at the shape o the lowest valued contour, we see that its requency values increases at the time o the swell and decreases when the signal is back to its normal amplitude again.. Another easy way to see is to note that the number o contours in the swell region is larger than in the normal region. The DWT coeicients (Fig.6.4.) detect the time o the rise and all o the swell disturbance. Fig.6.4. Swell Level 4 detail coeicients Level 3 detail coeicients Level detail coeicients Level detail coeicients 6.5 Sag Fig.6.5. shows the S-Transorm output o sag. The highest contours are located at the beginning and end o the timerequency plane. The density o the contour decreases in the middle. This shows that there is a decrease in magnitude in the middle o the time axis. The lowest contour maintains a requency value at roughly 0.07 until the occurrence o the sag in which it rises in requency or a short time then decreases and settles at0.0 until the end o the sag. At the end o the sag its requency values rises to a peak and then settles down to its original value o The two peaks can be used to quantiy the length o the sag. The DWT in Fig.6.5. on the other hand does not produce a pattern that can be used to classiy the disturbance as sag. Looking at Fig.6.4. and Fig.6.5., we see that the DWT is unable to distinguish between swell and sag. Fig Voltage sag S-transorm output o voltage sag 34

6 Volume 9 o.9, April 0 Fig.6.5. Voltage sag Level 4 detail coeicients Level 3 detail coeicients Level detail coeicients Level detail coeicients 7. FEATURE SELECTIO 7. Based on Wavelet Transorm Our approach to time series data mining is to irst extract a set o eatures rom each time series and then base urther analysis on the eature vectors. There are many dierent wavelet based methods reported in the literature or eature extraction. They involve perorming some kind o transormation on the DWT coeicients, comparing between the DWT coeicients o the disturbance signal with the DWT coeicients o a pure signal, compressed DWT coeicients, direct use o the DWT. In this chapter we will be comparing the perormance o and the hybrid FFT-DWT methods or pattern classiication o electrical network disturbances along with the new approach based on statistical eature selection by S-transorm. These three methods were chosen on the basis that the eature vectors were o low dimensionality and were translation invariant. Each disturbance will give a dierent signature that can be used or classiication purposes. 7. Based on S-Transorm The output rom the S-Transorm is an by M matrix called the S-matrix whose rows pertain to requency and whose columns pertain to time. Each element o the S-matrix is complex valued. The S-matrix can be represented in a time-requency plane similar to that o the wavelet transorm. Here α is normally set to 0.4 or best overall perormance o the S- Transorm, where the contours exhibit the least edge eects and or computing the highest requency component o an oscillatory transient waveorm α is set equal to or 3 as required. The S- Transorm perorms multi-resolution on a time varying power network signal, because its window width varies inversely with requency. This gives high time resolution at high requency and high requency resolution at low requency. The detailed computational steps have been outlined in sotware originally developed by Stockwell [] and modiied by the author. Feature extraction is done by applying standard statistical techniques to the contours o the S-matrix as well as directly on the S-matrix. These eatures have been ound to be useul or detection, classiication or quantiication o relevant parameters o the signals. The power network signal is normalized with respect to a base value, which is the normal value without any disturbance.the resolution actor α was set to 0.4 or better time resolution. Ten eatures were extracted rom the S-transorm output. They are.f max (A)+min (A)-max (B). where A is the amplitude versus time graph rom the S-matrix under disturbance and B is the amplitude versus time graph o the S-matrix without disturbance.. F Standard deviation (σ ) o contour o. having the largest requency 3. F Energy 3 4. F4 Magnitude i ( y y) Total harmonic distortion o the signal where is the number o points in the FFT, nth harmonic component o the FFT. 5. F 5 Maximum Frequency o the signal i n V V n Vn the value o the 6. F 6 Mean o the lowest contour above twice the normalized undamental requency. 7. F7 3 Skewness o Cr. ( yi y) i 3 ( ) σ 8. F8 max( Cr) min( Cr) 9. F 9 Standard deviation o Cr. wherecr is the amplitude versus time graph o the S-matrix or requencies above twice the normalized undamental requency magnitude versus time. 0. F Average power or requencies above.5 times the 0 undamental requency. These eatures are ound to be well suited to distinguish the twelve () classes o power quality events studied here. 8. FEATUREEXTRACTIO USIG SIMULATED AD RECORDED DATA The proposed approach is applied to detect, localize and classiy signal patterns in electrical power networks. The power network disturbances that produce time varying databases are broadly due to the ollowing events: (i ) Sag (ii) Swell (iii) Interruption (iv) Oscillatory transients. (v) Spikes (vi) otches 35

7 Volume 9 o.9, April 0 To illustrate the relative values o these eatures, several typical power network time series data rom various disturbance events like voltage sag, swell, interruption, harmonics, transients, spikes, and notches, etc. are simulated using the MATLAB code. A random white noise o zero mean and signal to noise ratio (SR) varying rom 50dB to 0dB is added to the signals. A typical SR value o 30dB is equivalent to a peak noise magnitude o nearly 3.5% o the voltage signal. A sampling requency o.6 khz is chosen or computation o S-Transorms or the simulated waveorms. As the S-Transorm sotware uses analytic signals, only positive requency spectrum is evaluated and FFT o the signal samples is automatically computed as a part o the sotware. The sotware developed by author was an extension to the original version o the S-transorm by Stockwell.Laboratory recorded data is also used or eature extraction and time series classiication. The various time series disturbance signals belonging to the described classes namely voltage swell, sag, interruption, transient, spike, and notch, sag with harmonics, swell with harmonics etc. are shown in Figs.6.. to 6.5. In these igures also the multi-resolution S- transorm output contours along with the instantaneous amplitude o signal versus time graphs are shown. The S- transorm contours clearly present the distinguishing characteristics o the non-stationary signal patterns in the data samples that are pertinent eatures o each individual disturbance class. Table shows the eatures o voltage sag, swell and interruption with both simulated and recorded data. The voltage sag and swell magnitude and duration are varied to show the change in eature magnitudes. These disturbances belong to steady state undamental requency category and the class C 0 to C 7. Table-II shows the eatures o the disturbances that include very ast changing signals such as oscillatory and impulsive transients, notches, etc. These disturbances are categorized into classes C 8 to C. From Tables- and dierent classes o power network disturbance signals exhibit dierent eature magnitudes, which can be used or an automatic recognition o their class. It is quite evident that the standard deviation F is generally small and 0.05 or power requency disturbances like voltage sag, swell, interruption, etc. (F 0. or 0% sag, F.6 or 60% swell etc). The eature F is not very much inluenced by the noise level up to 0dB (which is quite high). However, when the harmonic content in the signal is within 5%, the exact magnitudes o sag, swell, interruption, etc. are minimally inluenced. With more than 0% harmonic content in the signal, an interruption may be misclassiied as sag. From Table-, it is ound that the transient disturbances have a higher value o the eature F (F > 0.) and the eature F lies in the range o The eature F is, however, an important one or distinguishing between oscillatory and impulsive transients and notches since F is less than 0.9 or notches, however when notch is mixed with harmonics the eature value might higher than 0.9. Further the eature F 3 distinguishes between oscillatory transients and impulsive transients as F 3 <.05 or oscillatory transients and >0.05 or spikes or impulsive transients. The actor α inluences the size o the window and eects the variation o eatures F and F during steady and transient disturbances as shown in Table-3. It is also ound rom the table that as α increase rom 0.4 to., the peak amplitude o the signal (which is 0.6 in this case) becomes inaccurate. The standard deviation also decreases considerably with increasing values o α. Table. Features extracted rom S-transorm Disturbances F F F 3 F 4 F 5 ormal.00 Sag (60%) Swell (50%) Momentary Interruption (MI) (5%) Flicker (5 Hz, %) otch harmonics Spike harmonics Transient (low requency) Transient (high requency) Table. Features extracted S-transorm with SR 0 db Disturbances F F F 3 F 4 F 5 ormal Sag (60%) Swell (50%) Momentary Interruption (MI) Harmonics Sag with Harmonic (60%) Swell with Harmonic (50%) Flicker (4%, Hz) otch harmonics Spike harmonics Transient (low requency) Transient (high requency)

8 Volume 9 o.9, April 0 Table 3. Eects o Window parameter α Steady state variations Transient variations Factor α F F F F The tables presented above provide a relative comparison o the relevant eatures or pattern recognition and classiication o the time series events. 9. COCLUSIO The paper presents several signal processing techniques along with some advanced ones like Wavelet and S-transorms or extracting the relevant eatures rom time series databases that could provide visual and automatic classiication o these time series databases. Time series databases occurring in power networks [3] are processed through these time-requency transorms to provide valuable inormation o their class and other characteristics or data mining o these events and subsequent knowledge discovery.overall, wavelet and S- transorm based methods are showing promising results in the area o multiple pattern recognition and data mining o time series data rom an electricity supply network. Further the approach o utilizing wavelets and sot computing methods [4] or pattern recognition o non-stationary time series data is a general one and can be applied to medical, inancial, and other types o temporal data. In a large data set partitioning the data into several sections and applying the above approach the similarity o patterns present in the data set can be determined. The new approach presented in this paper outperorms the other existing techniques as ar as accuracy, sensitivity to noise are concerned. 0. REFERECES [] S. Santoso, E.J. Powers, W.M. Grady and A.C. Parsons, Power quality disturbance waveorm recognition using wavelet-based neural classiier. I. Theoretical oundation, IEEE Trans. on Power Delivery, vol.5, pp.-8, 000. [] D. Borras et al, Wavelet and neural structure: A new tool or diagnostic o power system disturbances, IEEE Trans. on Industry Applications, vol.37, no., pp.84-90, 00. [3] C.H. Lee, J.S. Lee, J.O. Kim, and S.W. am, Feature Vector Extraction or the Automatic Classiication o Power Quality Disturbances, 997 IEEE International Symposium on Circuits and Systems, pp , 997. [4] B. Perunicic, M. Malini, Z. Wang, Y. Liu, Power Quality Disturbance Detection and Classiication Using Wavelets and Artiicial eural etworks, Proc. International Conerence on Harmonics and Quality o Power, pp.77-8, 998. [5] A.M. Gaouda, M.M.A. Salama, S.H. Kanoun, and A.Y. Chikhani, Wavelet-Based Intelligent System or Monitoring on-stationary Disturbances, International Conerence on Electric Utility Deregulation and Restructuring and Power Technologies, pp.84-89, 000. [6] A.M. Gaouda, M.M.A. Salama, M.R. Sultan, and A.Y. Chikhani, Power quality detection and classiication using wavelet multiresolution signal decomposition, IEEE Trans. on Power Delivery, vol., no.4, pp , 996. [7] A.M. Gaouda, S.H. Kanoun, M.M.A. Salama and A.Y. Chikhani, Wavelet-based signal processing or disturbance classiication and measurement, IEE Proc- Gener. Transm. Distrib, vol.49, no.3, May 00. [8] A.M. Gaouda, M.M.A. Salama, S.H. Kanoun, and A.Y. Chikhani, Pattern Recognition Applications or Power System Disturbance Classiication, IEEE Trans. on Power Delivery, vol.7, no.3, pp , 00. [9] S.C. Burrus, R.A. Gopinath, and H.Guo, Introduction to wavelets and wavelet transorm, Prentice Hall, ew Jersey, 997. (Book) [0] M.Rao. Raghuveer and A.S. Bopardikar, Wavelet Transorms Introduction to Theory and Applications, Addison-Wesley, Massachusetts, 998. (Book) [] R.G. Stockwell, L. Mansinha, and R.P Lowe, Localization o the Complex Spectrum: The S- Transorm, IEEE Trans. Sig. Proc., vol.44, no.4, pp , 996. [] R.G. Stockwell, S-Transorm Analysis o Gravity Wave Activity rom a Small Scale etwork o Airglow Imagers, Ph.D. Thesis, University o Western Ontario, 999. [3] S. Santoso, E.J. Powers, W.M. Grady, and A.C. Parsons, Power quality disturbance waveorm recognition using wavelet-based neural classiier. II.Application, IEEE Trans. Power Delivery, vol.5, pp.9-35, Jan.000. [4] Yean Yin, Liang Zhang, Miao Jin and SunyiXie Wavelet Packet and Generalized Gaussian Density Based Textile Pattern Classiication Using BP eural etwork, Lecture otes in Computer Science, Volume 646/00, , DOI: 0.007/ _70, 00. [5] Michael Häner, Roland Kwitt,Andreas Uhl,Friedrich Wrba, Alred Gangl,Andreas Vécsei, Computer-assisted pit-pattern classiication in dierent wavelet domains or supporting dignity assessment o colonic polyps, Journal Pattern Recognition archive Volume 4 Issue 6, Elsevier Science Inc. ew York, Y, USA doi0.06/.patcog , June

Power Supply Quality Analysis Using S-Transform and SVM Classifier

Power Supply Quality Analysis Using S-Transform and SVM Classifier Journal of Power and Energy Engineering, 2014, 2, 438-447 Published Online April 2014 in SciRes. http://www.scirp.org/journal/jpee http://dx.doi.org/10.4236/jpee.2014.24059 Power Supply Quality Analysis

More information

A Machine Intelligence Approach for Classification of Power Quality Disturbances

A Machine Intelligence Approach for Classification of Power Quality Disturbances A Machine Intelligence Approach for Classification of Power Quality Disturbances B K Panigrahi 1, V. Ravi Kumar Pandi 1, Aith Abraham and Swagatam Das 1 Department of Electrical Engineering, IIT, Delhi,

More information

SIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )

SIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( ) SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very

More information

Wavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).

Wavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ). Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency

More information

Time Frequency Aggregation Performance Optimization of Power Quality Disturbances Based on Generalized S Transform

Time Frequency Aggregation Performance Optimization of Power Quality Disturbances Based on Generalized S Transform Time Frequency Aggregation Perormance Otimization o Power Quality Disturbances Based on Generalized S Transorm Mengda Li Shanghai Dianji University, Shanghai 01306, China limd @ sdju.edu.cn Abstract In

More information

Additional exercises in Stationary Stochastic Processes

Additional exercises in Stationary Stochastic Processes Mathematical Statistics, Centre or Mathematical Sciences Lund University Additional exercises 8 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

More information

Power Spectral Analysis of Elementary Cellular Automata

Power Spectral Analysis of Elementary Cellular Automata Power Spectral Analysis o Elementary Cellular Automata Shigeru Ninagawa Division o Inormation and Computer Science, Kanazawa Institute o Technology, 7- Ohgigaoka, Nonoichi, Ishikawa 92-850, Japan Spectral

More information

Least-Squares Spectral Analysis Theory Summary

Least-Squares Spectral Analysis Theory Summary Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,

More information

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier

More information

Wavelet based feature extraction for classification of Power Quality Disturbances

Wavelet based feature extraction for classification of Power Quality Disturbances European Association for the Development of Renewable Energies, Environment and Power Quality (EA4EPQ) International Conference on Renewable Energies and Power Quality (ICREPQ 11) Las Palmas de Gran Canaria

More information

The achievable limits of operational modal analysis. * Siu-Kui Au 1)

The achievable limits of operational modal analysis. * Siu-Kui Au 1) The achievable limits o operational modal analysis * Siu-Kui Au 1) 1) Center or Engineering Dynamics and Institute or Risk and Uncertainty, University o Liverpool, Liverpool L69 3GH, United Kingdom 1)

More information

In many diverse fields physical data is collected or analysed as Fourier components.

In many diverse fields physical data is collected or analysed as Fourier components. 1. Fourier Methods In many diverse ields physical data is collected or analysed as Fourier components. In this section we briely discuss the mathematics o Fourier series and Fourier transorms. 1. Fourier

More information

Intrinsic Small-Signal Equivalent Circuit of GaAs MESFET s

Intrinsic Small-Signal Equivalent Circuit of GaAs MESFET s Intrinsic Small-Signal Equivalent Circuit o GaAs MESFET s M KAMECHE *, M FEHAM M MELIANI, N BENAHMED, S DALI * National Centre o Space Techniques, Algeria Telecom Laboratory, University o Tlemcen, Algeria

More information

Probabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid

Probabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid Probabilistic Model o Error in Fixed-Point Arithmetic Gaussian Pyramid Antoine Méler John A. Ruiz-Hernandez James L. Crowley INRIA Grenoble - Rhône-Alpes 655 avenue de l Europe 38 334 Saint Ismier Cedex

More information

IMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN USING ADAPTIVE BLOCK LMS FILTER

IMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN USING ADAPTIVE BLOCK LMS FILTER SANJAY KUMAR GUPTA* et al. ISSN: 50 3676 [IJESAT] INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE & ADVANCED TECHNOLOGY Volume-, Issue-3, 498 50 IMPROVED NOISE CANCELLATION IN DISCRETE COSINE TRANSFORM DOMAIN

More information

Time Series Data Mining using Radial Basis Functional Link Network (RBFLN) Based on The S Transform

Time Series Data Mining using Radial Basis Functional Link Network (RBFLN) Based on The S Transform ime Series Data Mining using Radial Basis Functional Lin etwor (RBFL Based on e S ransorm Lalit Ku. Beera, Maya aya, 3 Sareeta Moanty Gandi Institute or ec. Advancement, BBSR, India,3 Orissa Engg. College,

More information

Introduction to Analog And Digital Communications

Introduction to Analog And Digital Communications Introduction to Analog And Digital Communications Second Edition Simon Haykin, Michael Moher Chapter Fourier Representation o Signals and Systems.1 The Fourier Transorm. Properties o the Fourier Transorm.3

More information

Elec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis

Elec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Elec461 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Dr. D. S. Taubman May 3, 011 In this last chapter of your notes, we are interested in the problem of nding the instantaneous

More information

CHAPTER 8 ANALYSIS OF AVERAGE SQUARED DIFFERENCE SURFACES

CHAPTER 8 ANALYSIS OF AVERAGE SQUARED DIFFERENCE SURFACES CAPTER 8 ANALYSS O AVERAGE SQUARED DERENCE SURACES n Chapters 5, 6, and 7, the Spectral it algorithm was used to estimate both scatterer size and total attenuation rom the backscattered waveorms by minimizing

More information

OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL

OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL Dionisio Bernal, Burcu Gunes Associate Proessor, Graduate Student Department o Civil and Environmental Engineering, 7 Snell

More information

A Comparative Study of Non-separable Wavelet and Tensor-product. Wavelet; Image Compression

A Comparative Study of Non-separable Wavelet and Tensor-product. Wavelet; Image Compression Copyright c 007 Tech Science Press CMES, vol., no., pp.91-96, 007 A Comparative Study o Non-separable Wavelet and Tensor-product Wavelet in Image Compression Jun Zhang 1 Abstract: The most commonly used

More information

Comparative study of different techniques for Time-Frequency Analysis

Comparative study of different techniques for Time-Frequency Analysis Comparative study of different techniques for Time-Frequency Analysis A.Vishwadhar M.Tech Student Malla Reddy Institute Of Technology And Science,Maisammaguda, Dulapally, Secunderabad. Abstract-The paper

More information

Mixed Signal IC Design Notes set 6: Mathematics of Electrical Noise

Mixed Signal IC Design Notes set 6: Mathematics of Electrical Noise ECE45C /8C notes, M. odwell, copyrighted 007 Mied Signal IC Design Notes set 6: Mathematics o Electrical Noise Mark odwell University o Caliornia, Santa Barbara rodwell@ece.ucsb.edu 805-893-344, 805-893-36

More information

ECE472/572 - Lecture 13. Roadmap. Questions. Wavelets and Multiresolution Processing 11/15/11

ECE472/572 - Lecture 13. Roadmap. Questions. Wavelets and Multiresolution Processing 11/15/11 ECE472/572 - Lecture 13 Wavelets and Multiresolution Processing 11/15/11 Reference: Wavelet Tutorial http://users.rowan.edu/~polikar/wavelets/wtpart1.html Roadmap Preprocessing low level Enhancement Restoration

More information

Lecture Notes 5: Multiresolution Analysis

Lecture Notes 5: Multiresolution Analysis Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and

More information

TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1.

TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1. TLT-5/56 COMMUNICATION THEORY, Exercise 3, Fall Problem. The "random walk" was modelled as a random sequence [ n] where W[i] are binary i.i.d. random variables with P[W[i] = s] = p (orward step with probability

More information

Improvement of Sparse Computation Application in Power System Short Circuit Study

Improvement of Sparse Computation Application in Power System Short Circuit Study Volume 44, Number 1, 2003 3 Improvement o Sparse Computation Application in Power System Short Circuit Study A. MEGA *, M. BELKACEMI * and J.M. KAUFFMANN ** * Research Laboratory LEB, L2ES Department o

More information

Identification and Classification of High Impedance Faults using Wavelet Multiresolution Analysis

Identification and Classification of High Impedance Faults using Wavelet Multiresolution Analysis 92 NATIONAL POWER SYSTEMS CONFERENCE, NPSC 2002 Identification Classification of High Impedance Faults using Wavelet Multiresolution Analysis D. Cha N. K. Kishore A. K. Sinha Abstract: This paper presents

More information

Notes on Wavelets- Sandra Chapman (MPAGS: Time series analysis) # $ ( ) = G f. y t

Notes on Wavelets- Sandra Chapman (MPAGS: Time series analysis) # $ ( ) = G f. y t Wavelets Recall: we can choose! t ) as basis on which we expand, ie: ) = y t ) = G! t ) y t! may be orthogonal chosen or appropriate properties. This is equivalent to the transorm: ) = G y t )!,t )d 2

More information

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2. 3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal

More information

A Systematic Approach to Frequency Compensation of the Voltage Loop in Boost PFC Pre- regulators.

A Systematic Approach to Frequency Compensation of the Voltage Loop in Boost PFC Pre- regulators. A Systematic Approach to Frequency Compensation o the Voltage Loop in oost PFC Pre- regulators. Claudio Adragna, STMicroelectronics, Italy Abstract Venable s -actor method is a systematic procedure that

More information

2 Frequency-Domain Analysis

2 Frequency-Domain Analysis 2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, o time and requency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so

More information

Introduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation

Introduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation Introduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation Dr. Gari D. Clifford, University Lecturer & Director, Centre for Doctoral Training in Healthcare Innovation,

More information

CHAPTER 1: INTRODUCTION. 1.1 Inverse Theory: What It Is and What It Does

CHAPTER 1: INTRODUCTION. 1.1 Inverse Theory: What It Is and What It Does Geosciences 567: CHAPTER (RR/GZ) CHAPTER : INTRODUCTION Inverse Theory: What It Is and What It Does Inverse theory, at least as I choose to deine it, is the ine art o estimating model parameters rom data

More information

Application of Wavelet Transform Modulus Maxima in Raman Distributed Temperature Sensors

Application of Wavelet Transform Modulus Maxima in Raman Distributed Temperature Sensors PHOTONIC SENSORS / Vol. 4, No. 2, 2014: 142 146 Application o Wavelet Transorm Modulus Maxima in Raman Distributed Temperature Sensors Zongliang WANG, Jun CHANG *, Sasa ZHANG, Sha LUO, Cuanwu JIA, Boning

More information

A Rough Sets Based Classifier for Induction Motors Fault Diagnosis

A Rough Sets Based Classifier for Induction Motors Fault Diagnosis A ough Sets Based Classiier or Induction Motors Fault Diagnosis E. L. BONALDI, L. E. BOGES DA SILVA, G. LAMBET-TOES AND L. E. L. OLIVEIA Electronic Engineering Department Universidade Federal de Itajubá

More information

Midterm Summary Fall 08. Yao Wang Polytechnic University, Brooklyn, NY 11201

Midterm Summary Fall 08. Yao Wang Polytechnic University, Brooklyn, NY 11201 Midterm Summary Fall 8 Yao Wang Polytechnic University, Brooklyn, NY 2 Components in Digital Image Processing Output are images Input Image Color Color image image processing Image Image restoration Image

More information

Philadelphia University Faculty of Engineering Communication and Electronics Engineering

Philadelphia University Faculty of Engineering Communication and Electronics Engineering Module: Electronics II Module Number: 6503 Philadelphia University Faculty o Engineering Communication and Electronics Engineering Ampliier Circuits-II BJT and FET Frequency Response Characteristics: -

More information

Analysis of Induction Motor with broken rotor bars Using Finite Element Method

Analysis of Induction Motor with broken rotor bars Using Finite Element Method Analysis o Induction Motor with broken rotor bars Using Finite Element Method Salah Eddine Zouzou, Samia Kheli, Noura Halem and M. Sahraoui Electrical Engineering Laboratory o Biskra, Biskra, Algeria,

More information

Digital Image Processing

Digital Image Processing Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn

More information

Time Localised Band Filtering Using Modified S-Transform

Time Localised Band Filtering Using Modified S-Transform Localised Band Filtering Using Modified S-Transform Nithin V George, Sitanshu Sekhar Sahu, L. Mansinha, K. F. Tiampo, G. Panda Department of Electronics and Communication Engineering, National Institute

More information

2D Wavelets. Hints on advanced Concepts

2D Wavelets. Hints on advanced Concepts 2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview

More information

Estimation and detection of a periodic signal

Estimation and detection of a periodic signal Estimation and detection o a periodic signal Daniel Aronsson, Erik Björnemo, Mathias Johansson Signals and Systems Group, Uppsala University, Sweden, e-mail: Daniel.Aronsson,Erik.Bjornemo,Mathias.Johansson}@Angstrom.uu.se

More information

Medical Image Processing Using Transforms

Medical Image Processing Using Transforms Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca MRcenter.ca Outline Image Quality Gray value transforms Histogram processing

More information

Multiresolution Analysis

Multiresolution Analysis Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform

More information

The Deutsch-Jozsa Problem: De-quantization and entanglement

The Deutsch-Jozsa Problem: De-quantization and entanglement The Deutsch-Jozsa Problem: De-quantization and entanglement Alastair A. Abbott Department o Computer Science University o Auckland, New Zealand May 31, 009 Abstract The Deustch-Jozsa problem is one o the

More information

UNCERTAINTY EVALUATION OF SINUSOIDAL FORCE MEASUREMENT

UNCERTAINTY EVALUATION OF SINUSOIDAL FORCE MEASUREMENT XXI IMEKO World Congress Measurement in Research and Industry August 30 eptember 4, 05, Prague, Czech Republic UNCERTAINTY EVALUATION OF INUOIDAL FORCE MEAUREMENT Christian chlegel, Gabriela Kiekenap,Rol

More information

AH 2700A. Attenuator Pair Ratio for C vs Frequency. Option-E 50 Hz-20 khz Ultra-precision Capacitance/Loss Bridge

AH 2700A. Attenuator Pair Ratio for C vs Frequency. Option-E 50 Hz-20 khz Ultra-precision Capacitance/Loss Bridge 0 E ttenuator Pair Ratio or vs requency NEEN-ERLN 700 Option-E 0-0 k Ultra-precision apacitance/loss ridge ttenuator Ratio Pair Uncertainty o in ppm or ll Usable Pairs o Taps 0 0 0. 0. 0. 07/08/0 E E E

More information

The intrinsic structure of FFT and a synopsis of SFT

The intrinsic structure of FFT and a synopsis of SFT Global Journal o Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1671-1676 Research India Publications http://www.ripublication.com/gjpam.htm The intrinsic structure o FFT

More information

New method for two-point nonuniformity correction of microbolometer detectors

New method for two-point nonuniformity correction of microbolometer detectors 10 th International Conerence on Quantitative InraRed Thermography July 27-30, 2010, Québec (Canada) New method or two-point nonuniormity correction o microbolometer detectors by R. Olbrycht*, B. Wiecek*,

More information

COMP 408/508. Computer Vision Fall 2017 PCA for Recognition

COMP 408/508. Computer Vision Fall 2017 PCA for Recognition COMP 408/508 Computer Vision Fall 07 PCA or Recognition Recall: Color Gradient by PCA v λ ( G G, ) x x x R R v, v : eigenvectors o D D with v ^v (, ) x x λ, λ : eigenvalues o D D with λ >λ v λ ( B B, )

More information

L6: Short-time Fourier analysis and synthesis

L6: Short-time Fourier analysis and synthesis L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude

More information

Automatic Classification of hybrid Power Quality Disturbances using Wavelet Norm Entropy and Neural Network

Automatic Classification of hybrid Power Quality Disturbances using Wavelet Norm Entropy and Neural Network Automatic Classification of hybrid Power Quality Disturbances using Wavelet Norm Entropy and Neural Networ S. KHOKHAR, a,b, *, A.A. MOHD ZIN a, A. S. MOKHTAR a, a Faculty of Electrical Engineering, Universiti

More information

Signals & Linear Systems Analysis Chapter 2&3, Part II

Signals & Linear Systems Analysis Chapter 2&3, Part II Signals & Linear Systems Analysis Chapter &3, Part II Dr. Yun Q. Shi Dept o Electrical & Computer Engr. New Jersey Institute o echnology Email: shi@njit.edu et used or the course:

More information

Symmetric Discrete Orthonormal Stockwell Transform

Symmetric Discrete Orthonormal Stockwell Transform Symmetric Discrete Orthonormal Stockwell Transform Yanwei Wang and Jeff Orchard Department of Applied Mathematics; David R. Cheriton School of Computer Science, University Avenue West, University of Waterloo,

More information

Two-step self-tuning phase-shifting interferometry

Two-step self-tuning phase-shifting interferometry Two-step sel-tuning phase-shiting intererometry J. Vargas, 1,* J. Antonio Quiroga, T. Belenguer, 1 M. Servín, 3 J. C. Estrada 3 1 Laboratorio de Instrumentación Espacial, Instituto Nacional de Técnica

More information

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the he ime-frequency Concept []. Review of Fourier Series Consider the following set of time functions {3A sin t, A sin t}. We can represent these functions in different ways by plotting the amplitude versus

More information

Dynamic Modeling and Control of Shunt Active Power Filter

Dynamic Modeling and Control of Shunt Active Power Filter Dynamic Modeling and Control o Shunt Active Power Filter Utkal Ranjan Muduli Electrical Engineering Indian Institute o Technology Gandhinagar Gujarat, India-82424 Email: utkalranjan muduli@iitgn.ac.in

More information

Assessment of Fatigue Damage Features in a Piping System Using Signal Processing Approach

Assessment of Fatigue Damage Features in a Piping System Using Signal Processing Approach PROCESSING (SIP8), Istanbul, Turkey, May 27-3, 28 Assessment o Fatigue Damage Features in a Piping System Using Signal Processing Approach 1 S. ABDULLAH, 2 M. LOMAN, 3 N. JAMALUDDIN, 4 A. ARIFIN, 5 Z.

More information

Support Vector Regression Based S-transform for Prediction of Single and Multiple Power Quality Disturbances

Support Vector Regression Based S-transform for Prediction of Single and Multiple Power Quality Disturbances European Journal of Scientific Research ISSN 145-216X Vol.34 No.2 (29), pp.237-251 EuroJournals Publishing, Inc. 29 http://www.eurojournals.com/ejsr.htm Support Vector Regression Based S-transform for

More information

THE GENERALIZATION OF DISCRETE STOCKWELL TRANSFORMS

THE GENERALIZATION OF DISCRETE STOCKWELL TRANSFORMS 19th European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 THE GEERALIZATIO OF DISCRETE STOCKWELL TRASFORMS Yusong Yan, Hongmei Zhu Department of Mathematics

More information

A STUDY OF SHOСK WAVE PROCESSES IN THE COMBUSTION CHAMBER AND THE ESTIMATION METHOD OF THE KNOCK INTENSITY BASED ON ION CURRENT SIGNAL ANALYSIS

A STUDY OF SHOСK WAVE PROCESSES IN THE COMBUSTION CHAMBER AND THE ESTIMATION METHOD OF THE KNOCK INTENSITY BASED ON ION CURRENT SIGNAL ANALYSIS A STUDY OF SHOСK WAVE PROCESSES IN THE COMBUSTION CHAMBER AND THE ESTIMATION METHOD OF THE KNOCK INTENSITY BASED ON ION CURRENT SIGNAL ANALYSIS Artem Yurevich Budko, Anatolij Sergeevich Nazarkin and Mikhail

More information

Design of Coprime DFT Arrays and Filter Banks

Design of Coprime DFT Arrays and Filter Banks Design o Coprime DFT Arrays and Filter Banks Chun-Lin Liu clliu@caltechedu P P Vaidyanathan ppvnath@systemscaltechedu Digital Signal Processing Group Electrical Engineering Caliornia Institute o Technology

More information

Introduction to Biomedical Engineering

Introduction to Biomedical Engineering Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis

More information

OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION

OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION Xu Bei, Yeo Jun Yoon and Ali Abur Teas A&M University College Station, Teas, U.S.A. abur@ee.tamu.edu Abstract This paper presents

More information

Digital Image Processing Lectures 15 & 16

Digital Image Processing Lectures 15 & 16 Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for

More information

References Ideal Nyquist Channel and Raised Cosine Spectrum Chapter 4.5, 4.11, S. Haykin, Communication Systems, Wiley.

References Ideal Nyquist Channel and Raised Cosine Spectrum Chapter 4.5, 4.11, S. Haykin, Communication Systems, Wiley. Baseand Data Transmission III Reerences Ideal yquist Channel and Raised Cosine Spectrum Chapter 4.5, 4., S. Haykin, Communication Systems, iley. Equalization Chapter 9., F. G. Stremler, Communication Systems,

More information

Sparse linear models

Sparse linear models Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time

More information

Driving Point Impedance Computation Applying Parallel Processing Techniques

Driving Point Impedance Computation Applying Parallel Processing Techniques 7th WSEAS Int. Con. on MATHEMATICAL METHODS and COMPUTATIONAL TECHNIQUES IN ELECTRICAL ENGINEERING, Soia, 27-29/10/05 (pp229-234) Driving Point Impedance Computation Applying Parallel Processing Techniques

More information

Wavelets: Theory and Applications. Somdatt Sharma

Wavelets: Theory and Applications. Somdatt Sharma Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2

More information

POWER quality monitors are increasingly being used to assist

POWER quality monitors are increasingly being used to assist IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 20, NO. 3, JULY 2005 2129 Disturbance Classification Using Hidden Markov Models and Vector Quantization T. K. Abdel-Galil, Member, IEEE, E. F. El-Saadany, Member,

More information

WAVELET TRANSFORMS IN TIME SERIES ANALYSIS

WAVELET TRANSFORMS IN TIME SERIES ANALYSIS WAVELET TRANSFORMS IN TIME SERIES ANALYSIS R.C. SINGH 1 Abstract The existing methods based on statistical techniques for long range forecasts of Indian summer monsoon rainfall have shown reasonably accurate

More information

Ch. 15 Wavelet-Based Compression

Ch. 15 Wavelet-Based Compression Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory

More information

Virtually everything you and I know about the Cosmos has been discovered via electromagnetic

Virtually everything you and I know about the Cosmos has been discovered via electromagnetic Gravitational Waves Gravitational wave astronomy Virtually everything you and I know about the Cosmos has been discovered via electromagnetic observations. Some inormation has recently been gleaned rom

More information

SPOC: An Innovative Beamforming Method

SPOC: An Innovative Beamforming Method SPOC: An Innovative Beamorming Method Benjamin Shapo General Dynamics Ann Arbor, MI ben.shapo@gd-ais.com Roy Bethel The MITRE Corporation McLean, VA rbethel@mitre.org ABSTRACT The purpose o a radar or

More information

Aggregate Growth: R =αn 1/ d f

Aggregate Growth: R =αn 1/ d f Aggregate Growth: Mass-ractal aggregates are partly described by the mass-ractal dimension, d, that deines the relationship between size and mass, R =αn 1/ d where α is the lacunarity constant, R is the

More information

Simulation of earthquake ground motion for generation of artificial accelerograms

Simulation of earthquake ground motion for generation of artificial accelerograms Earthquake Resistant Engineering Structures V 83 Simulation o earthquake ground motion or generation o artiicial accelerograms J. A. Abdalla & Y. M. ag-elhassan Department o Civil Engineering, American

More information

Upper bound on singlet fraction of mixed entangled two qubitstates

Upper bound on singlet fraction of mixed entangled two qubitstates Upper bound on singlet raction o mixed entangled two qubitstates Satyabrata Adhikari Indian Institute o Technology Jodhpur, Rajasthan Collaborator: Dr. Atul Kumar Deinitions A pure state ψ AB H H A B is

More information

Random Error Analysis of Inertial Sensors output Based on Allan Variance Shaochen Li1, a, Xiaojing Du2,b and Junyi Zhai3,c

Random Error Analysis of Inertial Sensors output Based on Allan Variance Shaochen Li1, a, Xiaojing Du2,b and Junyi Zhai3,c International Conerence on Civil, Transportation and Environment (ICCTE 06) Random Error Analysis o Inertial Sensors output Based on Allan Variance Shaochen Li, a, Xiaojing Du, and Junyi Zhai3,c School

More information

An Alternative Poincaré Section for Steady-State Responses and Bifurcations of a Duffing-Van der Pol Oscillator

An Alternative Poincaré Section for Steady-State Responses and Bifurcations of a Duffing-Van der Pol Oscillator An Alternative Poincaré Section or Steady-State Responses and Biurcations o a Duing-Van der Pol Oscillator Jang-Der Jeng, Yuan Kang *, Yeon-Pun Chang Department o Mechanical Engineering, National United

More information

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Wavelets - Daniel Coca and Stephen A. Billings

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Wavelets - Daniel Coca and Stephen A. Billings SYSTEM IDENTIFICATION USING WAVELETS Daniel Coca Department of Electrical Engineering and Electronics, University of Liverpool, UK Department of Automatic Control and Systems Engineering, University of

More information

Introduction to Wavelet. Based on A. Mukherjee s lecture notes

Introduction to Wavelet. Based on A. Mukherjee s lecture notes Introduction to Wavelet Based on A. Mukherjee s lecture notes Contents History of Wavelet Problems of Fourier Transform Uncertainty Principle The Short-time Fourier Transform Continuous Wavelet Transform

More information

Gaussian Process Regression Models for Predicting Stock Trends

Gaussian Process Regression Models for Predicting Stock Trends Gaussian Process Regression Models or Predicting Stock Trends M. Todd Farrell Andrew Correa December 5, 7 Introduction Historical stock price data is a massive amount o time-series data with little-to-no

More information

Module 7:Data Representation Lecture 35: Wavelets. The Lecture Contains: Wavelets. Discrete Wavelet Transform (DWT) Haar wavelets: Example

Module 7:Data Representation Lecture 35: Wavelets. The Lecture Contains: Wavelets. Discrete Wavelet Transform (DWT) Haar wavelets: Example The Lecture Contains: Wavelets Discrete Wavelet Transform (DWT) Haar wavelets: Example Haar wavelets: Theory Matrix form Haar wavelet matrices Dimensionality reduction using Haar wavelets file:///c /Documents%20and%20Settings/iitkrana1/My%20Documents/Google%20Talk%20Received%20Files/ist_data/lecture35/35_1.htm[6/14/2012

More information

Digital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design

Digital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks

More information

Analog Communication (10EC53)

Analog Communication (10EC53) UNIT-1: RANDOM PROCESS: Random variables: Several random variables. Statistical averages: Function o Random variables, moments, Mean, Correlation and Covariance unction: Principles o autocorrelation unction,

More information

Using Rough Sets Techniques as a Fault Diagnosis Classifier for Induction Motors

Using Rough Sets Techniques as a Fault Diagnosis Classifier for Induction Motors Using ough Sets Techniques as a Fault Diagnosis Classiier or Induction Motors E. L. Bonaldi, L. E. Borges da Silva*, G. Lambert-Torres, L. E. L. Oliveira and F. O. Assunção * Electronic Engineering Departament

More information

arxiv: v1 [gr-qc] 18 Feb 2009 Detecting the Cosmological Stochastic Background of Gravitational Waves with FastICA

arxiv: v1 [gr-qc] 18 Feb 2009 Detecting the Cosmological Stochastic Background of Gravitational Waves with FastICA 1 arxiv:0902.3144v1 [gr-qc] 18 Feb 2009 Detecting the Cosmological Stochastic Background o Gravitational Waves with FastICA Luca Izzo 1,2,3, Salvatore Capozziello 1 and MariaFelicia De Laurentis 1 1 Dipartimento

More information

Introduction to Multiresolution Analysis of Wavelets

Introduction to Multiresolution Analysis of Wavelets Introuction to Multiresolution Analysis o Wavelets Aso Ray Proessor o Mechanical Engineering The Pennsylvania State University University Par PA 68 Tel: (84) 865-6377 Eail: axr@psu.eu Organization o the

More information

2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction

2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction . ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties

More information

Wavelet Transform in Speech Segmentation

Wavelet Transform in Speech Segmentation Wavelet Transform in Speech Segmentation M. Ziółko, 1 J. Gałka 1 and T. Drwięga 2 1 Department of Electronics, AGH University of Science and Technology, Kraków, Poland, ziolko@agh.edu.pl, jgalka@agh.edu.pl

More information

Evolutionary Power Spectrum Estimation Using Harmonic Wavelets

Evolutionary Power Spectrum Estimation Using Harmonic Wavelets 6 Evolutionary Power Spectrum Estimation Using Harmonic Wavelets Jale Tezcan Graduate Student, Civil and Environmental Engineering Department, Rice University Research Supervisor: Pol. D. Spanos, L.B.

More information

Lecture 13: Applications of Fourier transforms (Recipes, Chapter 13)

Lecture 13: Applications of Fourier transforms (Recipes, Chapter 13) Lecture 13: Applications o Fourier transorms (Recipes, Chapter 13 There are many applications o FT, some o which involve the convolution theorem (Recipes 13.1: The convolution o h(t and r(t is deined by

More information

An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162)

An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162) An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162) M. Ahmadizadeh, PhD, PE O. Hemmati 1 Contents Scope and Goals Review on transformations

More information

Layer thickness estimation from the frequency spectrum of seismic reflection data

Layer thickness estimation from the frequency spectrum of seismic reflection data from the frequency spectrum of seismic reflection data Arnold Oyem* and John Castagna, University of Houston Summary We compare the spectra of Short Time Window Fourier Transform (STFT) and Constrained

More information

Introduction. Methods of vibration control

Introduction. Methods of vibration control ISSN: 394-3696 VOLUME 1, ISSUE DEC-014 Identiication o coulomb, viscous and particle damping parameters rom the response o SDOF harmonically orced linear oscillator Mr.U.L.Anuse. Department o Mechanical

More information

Instantaneous frequency computation: theory and practice

Instantaneous frequency computation: theory and practice Instantaneous requency computation: theory and practice Matthew J. Yedlin 1, Gary F. Margrave 2, Yochai Ben Horin 3 1 Department o Electrical and Computer Engineering, UBC 2 Geoscience, University o Calgary

More information

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques

More information

Decibels, Filters, and Bode Plots

Decibels, Filters, and Bode Plots 23 db Decibels, Filters, and Bode Plots 23. LOGAITHMS The use o logarithms in industry is so extensive that a clear understanding o their purpose and use is an absolute necessity. At irst exposure, logarithms

More information

ROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS

ROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS ROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS I. Thirunavukkarasu 1, V. I. George 1, G. Saravana Kumar 1 and A. Ramakalyan 2 1 Department o Instrumentation

More information