Jacek Kurzyna, IPPT-PAN, Varsovie

Slides:



Advertisements
Similar presentations
Window Fourier and wavelet transforms. Properties and applications of the wavelets. A.S. Yakovlev.
Advertisements

Time-Frequency Tools: a Survey Paulo Gonçalvès INRIA Rhône-Alpes, France & INSERM U572, Hôpital Lariboisière, France 2nd meeting of the European Study.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series A new application of HHT.
An Introduction to HHT: Instantaneous Frequency, Trend, Degree of Nonlinearity and Non-stationarity Norden E. Huang Research Center for Adaptive Data Analysis.
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
Nonstationary Signal Processing Hilbert-Huang Transform Joseph DePasquale 22 Mar 07.
The Hilbert Transform and Empirical Mode Decomposition: Suz Tolwinski University of Arizona Program in Applied Mathematics Spring 2007 RTG Powerful Tools.
On Empirical Mode Decomposition and its Algorithms
G O D D A R D S P A C E F L I G H T C E N T E R Upconversion Study with the Hilbert-Huang Transform Jordan Camp Kenji Numata John Cannizzo Robert Schofield.
Multi-resolution Analysis TFDs, Wavelets Etc. PCG applications.
Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals
The Empirical Mode Decomposition Method Sifting. Goal of Data Analysis To define time scale or frequency. To define energy density. To define joint frequency-energy.
Undecimated wavelet transform (Stationary Wavelet Transform)
A Confidence Limit for Hilbert Spectrum Through stoppage criteria.
Paradoxes on Instantaneous Frequency a la Leon Cohen Time-Frequency Analysis, Prentice Hall, 1995 Chapter 2: Instantaneous Frequency, P. 40.
Introduction : Time-Frequency Analysis HHT, Wigner-Ville and Wavelet.
Wavelet Transform. What Are Wavelets? In general, a family of representations using: hierarchical (nested) basis functions finite (“compact”) support.
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Multi-Resolution Analysis (MRA)
On the Marginal Hilbert Spectrum. Outline Definitions of the Hilbert Spectra (HS) and the Marginal Hilbert Spectra (MHS). Computation of MHS The relation.
1 Concatenated Trial Based Hilbert-Huang Transformation on Mismatch Negativity Fengyu Cong 1, Tuomo Sipola1, Xiaonan Xu2, Tiina Huttunen-Scott3, Tapani.
Zhaohua Wu and N. E. Huang:
Introduction to Wavelets
MATH 3290 Mathematical Modeling
On the Marginal Hilbert Spectrum. Outline Definitions of the Hilbert Spectrum (HS) and the Marginal Hilbert Spectrum (MHS). Computation of MHS The relation.
The Analytic Function from the Hilbert Transform and End Effects Theory and Implementation.
Fourier Transforms Revisited
CELLULAR COMMUNICATIONS DSP Intro. Signals: quantization and sampling.
Ensemble Empirical Mode Decomposition
Representing Acoustic Information
T Digital Signal Processing and Filtering
Wavelets: theory and applications
WAVELET TUTORIALS.
Transforms. 5*sin (2  4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave.
The Wavelet Tutorial Dr. Charturong Tantibundhit.
Lecture 13 Wavelet transformation II. Fourier Transform (FT) Forward FT: Inverse FT: Examples: Slide from Alexander Kolesnikov ’s lecture notes.
WAVELET TRANSFORM.
Sep.2008DISP Time-Frequency Analysis 時頻分析  Speaker: Wen-Fu Wang 王文阜  Advisor: Jian-Jiun Ding 丁建均 教授   Graduate.
1 LES of Turbulent Flows: Lecture 2 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
On the relationship between C n 2 and humidity Carlos O. Font, Mark P. J. L. Chang, Erick A. Roura¹, Eun Oh and Charmaine Gilbreath² ¹Physics Department,
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
E MPIRICAL M ODE D ECOMPOSITION BASED T ECHNIQUE APPLIED IN EXPERIMENTAL BIOSIGNALS Alexandros Karagiannis Mobile Radio Communications Laboratory School.
An introduction to Empirical Mode Decomposition. The simplest model for a signal is given by circular functions of the type Such “Fourier modes” are of.
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
Chapter 6 Spectrum Estimation § 6.1 Time and Frequency Domain Analysis § 6.2 Fourier Transform in Discrete Form § 6.3 Spectrum Estimator § 6.4 Practical.
“Digital stand for training undergraduate and graduate students for processing of statistical time-series, based on fractal analysis and wavelet analysis.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
5.0 Discrete-time Fourier Transform 5.1 Discrete-time Fourier Transform Representation for discrete-time signals Chapters 3, 4, 5 Chap 3 Periodic Fourier.
1 Wavelet Transform. 2 Definition of The Continuous Wavelet Transform CWT The continuous-time wavelet transform (CWT) of f(x) with respect to a wavelet.
1 Chapter 02 Continuous Wavelet Transform CWT. 2 Definition of the CWT The continuous-time wavelet transform (CWT) of f(t) with respect to a wavelet 
1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Ensemble Empirical Mode Decomposition Zhaohua Wu Center for Ocean-Land-Atmosphere Studies And Norden E Huang National Central University.
The Story of Wavelets Theory and Engineering Applications
Detection of Intermittent Turbulence In Stable Boundary Layer Using Empirical Mode Decomposition Xiaoning Gilliam, Christina Ho, and Sukanta Basu Texas.
An Introduction to Time-Frequency Analysis Speaker: Po-Hong Wu Advisor: Jian-Jung Ding Digital Image and Signal Processing Lab GICE, National Taiwan University.
The Empirical Mode Decomposition Method Sifting. Goal of Data Analysis To define time scale or frequency. To define energy density. To define joint frequency-energy.
بسم الله الرحمن الرحيم University of Khartoum Department of Electrical and Electronic Engineering Third Year – 2015 Dr. Iman AbuelMaaly Abdelrahman
ENSEMBLE EMPIRICAL MODE DECOMPOSITION Noise Assisted Signal Analysis (nasa) Part II EEMD Zhaohua Wu and N. E. Huang: Ensemble Empirical Mode Decomposition:
Complex demodulation Windowed Fourier Transform burst data Appropriate for burst data continuous data Questionable for continuous data (may miss important.
Paradoxes on Instantaneous Frequency
Wavelet Transform Advanced Digital Signal Processing Lecture 12
Lecture 16: Hilbert-Huang Transform Background:
Algorithm For Image Flow Extraction- Using The Frequency Domain
k is the frequency index
Decomposition nonstationary turbulence velocity in open channel flow
Multi-resolution analysis
UNIT II Analysis of Continuous Time signal
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
k is the frequency index
Windowed Fourier Transform
Presentation transcript:

Jacek Kurzyna, IPPT-PAN, Varsovie Characterization of Hall Effect Thruster Plasma Oscillations based on the Hilbert-Huang Transform Gérard BONHOMME and Collaborators: Cédric Enjolras, LPMIA, UMR 7040 CNRS - Université Henri Poincaré, Nancy Stéphane Mazouffre, Luc Albarède, Alexey Lazurenko, and Michel Dudeck, Equipe PIVOINE, Laboratoire d’Aérothermique, UPR 9020 CNRS-Université d’Orléans Jacek Kurzyna, IPPT-PAN, Varsovie

Outline Introduction Experimental set-up Plasma thruster oscillations Signal processing Experimental set-up The EMD or Hilbert-Huang Transform Hilbert transform and instantaneous frequency EMD or Decomposition into Intrinsic Mode Functions (IMF) Hilbert spectra Analysis of SPT-100 plasma fluctuations Filtering of different frequency ranges Time-frequency analysis Investigating poloidal propagation of HF oscillations Perspectives

 How can we extract reliable informations from time series ? Introduction Hall thrusters plasma oscillations  very large frequency range, many  physical mechanisms  How can we extract reliable informations from time series ? Pivoine data Non stationarity, non linearity  "Classical“ Methods (Statistical Analysis, Fourier methods) drawbacks of

Solutions : Wavelets? Short-time (or windowed) Fourier transform  (DFT of sub-series)  Pb : frequency resolution  = 1/T the time resolution is the same at all frequencies Wavelet tranform = generalization of the Fourier analysis  change for an other analysis function giving a time resolution depending on the frequency  find an orthogonal basis localised in time and frequency

Wavelet Analysis Principle of the wavelet transform: replace the sine waves of the Fourier decomposition by orthogonal basis functions localised in time and frequency Aim : Decomposition of a signal into components (small waves, i.e. wavelets) corresponding to :  scales or levels (i.e., frequencies) and  localisations for each of these scales  Two different approaches : Continuous Wavelet Transform (e.g. Morlet)  time-frequency analysis Discrete Wavelet Transform  orthogonal decomposition (filtering)

Discrete wavelets: Analysis and reconstruction Daubechies wavelets Analysis Efficient algorithmn, But: - physical meaning of the filtering? - not well suited to time frequency analysis Synthesis

Continuous wavelets: Time-frequency analysis Fourier spectrum Pivoine data (from A. Lazurenko) Time-frequency representation obtained with Morlet wavelets Drawback  cpu time demanding (because high level of redundancy)

The Hilbert-Huang Transform or Empirical Mode Decomposition Decomposition of a non stationary time-series into a finite sum of orthogonal eigenmodes, or Intrinsic Mode Functions (IMF). Self adapative approach in which the eigenmodes are derived from the specific temporal behaviour of the signal. Subsequently, the Hilbert Transform can be used to compute the instantaneous frequency and a time-frequency representation of each mode as well as a global marginal Hilbert energy spectrum. N. E. Huang et al., The Empirical Mode Decomposition and Hilbert Spectrum for Nonlinear and Non-Stationary Time Series Analysis, Proc. R. Soc. London, Ser. A, 454, pp. 903-995 (1998). T. Schlurmann, Spectral Analysis of Nonlinear Water Waves based on the Hilbert-Huang transformation, Transactions of the ASME Vol.124 (2002) 22. J. Terradas et al, The Astrophys. Journal 614 (2004) 435. P. Flandrin, G. Rilling, P. Gonçalves, Empirical Mode Decomposition as a Filter Bank, IEEE Sig. Proc. Lett., Vol.11, N°2, pp. 112-114 (2004).

Hilbert Transform and instantaneous frequency Hilbert transform of a data series x(t) is defined by: By substituting we can define z(t) as the analytical signal of x(t) But in most cases the instantaneous frequency has no physical meaning from Huang et al Example Empirical Mode Decomposition set of IMF : (1) equal number of extrema and zero crossings; (2) mean value of the minima and maxima envelopes = 0

IMF = Intrinsic Mode Functions The Empirical Mode Decomposition (sifting process) 1. Initialize : r0(t) = X(t), j=1 2. Extract the j-th IMF: a) Initialize h0(t) = rj(t), k=1 b) Locate local maxima and minima of hk-1(t) c) Cubic spline interpolation to define upper and lower envelope of hk-1(t) d) Calculate mean mk-1(t) from upper and lower enve- lope of hk-1(t) e) Define hk(t) = hk-1(t) - mk-1(t) f) If stopping criteria are satisfied then imfj(t) = hk(t) else go to 2(b) with k=k+1 3. Define rj(t) = rj-1(t) - imfj(t) 4. If rj(t) still has at least two extrema then go to 2(a) with j=j+1, else the EMD is finished 5. rj(t) is the residue of x(t) from Huang et al A typical IMF 

Analysis and Reconstruction (PIVOINE data) Synthesis

The Hilbert spectrum After having obtained the IMF, generated the Hilbert transform of each IMF, x(t) is represented by: This time-frequency distribution of the amplitude is designated as the Hilbert spectrum  Two possible representations: global (as for wavelets) or for each IMF Integration in the time domain  Hilbert marginal spectrum (to be compared to Fourier spectrum

Example The Hilbert transform compared to the continuous wavelet transform (Morlet)

Experimental set-up Laboratory version of a SPT 100 Hall effect Thruster Operating conditions: Ud=300 volts, Id=4.2 A Xe 5.42 mg/s Diagnostics: - Langmuir probes A7 and A8 location: thruster exit plane coaxial, unbiased, 2π/3 angular separation, 1MΩ load (Vfloat fluct.) - Current probe Acquisition: 1GHz bandwidth digital scope 250 Msamples/s, time series 50 ksamples

Results of the EMD   HF bursts: 6 – 22 MHz Strongly correlated with low frequency oscillations  Evidences of osc. in the Ion transit time inst. freq. domain  Breathing oscillations: ~ 25 kHz Empirical Mode Decomposition of time-series from probe A7

Hilbert spectra bursts in the ion transit time frequency range Low frequency oscillations: breathing mode (top) bursts in the ion transit time frequency range HF bursts : ~ 6 – 11 – 22 MHz HF bursts start mainly on a negative slope of Id with maximum amplitude ~ inflexion point  minimum of Vfl and maxima of ne and Ez (A. Lazurenko)

Comparison with wavelet time-frequency analysis Morlet  freq. = 375/scale  33  11.4 MHz

Marginal Hilbert spectrum vs Fourier spectrum Because of the strong nonlinearity of HF oscillations the Fourier spectrum exhibits many peaks All these peaks do not correspond to actual modes A peak in the marginal Hilbert spectrum corresponds to a whole oscillation around zero

Filtering before cross-correlating Pivoine data from probes A1, A3, and A6(from A. Lazurenko)

Cross-correlation functions for the HF components probe A7 probe A8 HF oscillations propagate azimuthally at EB velocity  v~2106 m/s Frequency peaks ~6-11-22 MHz correspond to azimuthal wavenumber m =1,2,4 A (non explained) discrepancy is observed between the phase shift measured for 120° angular separation and the period  non purely azimuthal waves? Asymetry?

Morlet Time-frequency analysis after EMD filtering probe A7 probe A8

Conclusions and Perspectives The Hilbert-Huang Transform method: Has proven to be a promising and attractive method to analyze non stationary and nonlinear time-series because of: - a very efficient ability in filtering different physical phenomena - accurate time-frequency representation - moderate cpu time consumption and ability to analyse long time series Some improvements would be useful, e.g., Hilbert spectra representation Application to Hall thruster plasma oscillations: Clear separation of three typical time and physical scales (~25 kHz, 100-500 kHz, and ~10MHz)  - unambiguous identification of bursts in the transit time inst. freq. range - analysis of HF bursts azimuthal propagation and correlation with Id More reliable experimental data are needed to go further into the physics of the observed plasma fluctuations, in particular to get an accurate access to azimuthal and axial propagation. (J. Kurzyna et al., submitted to PoP)

Drawbacks of Fourier methods Fourier transform definition F () complex  lnformation on time localisation contained in the phase  difficult access Example 1  A musician playing either successively two  notes, or simultaneously these two notes  same amplitude spectra with =10 ; =2. ; f0=1 Spectral density chirp with  = 1. ; 0 =10

The Continuous Wavelet Transform Principle : mother-wavelet (t)  Translation + dilatation  Wavelet Transform  normalisation compact support orthogonal basis in L2(R) Pb : find a "good " mother-wavelet  Necessary conditions (admissibility) : (reconstruction) Parseval’s theorem   Morlet wavelets with with: Time resolution Frequency resolution (with )

convolution product f*T  Morlet Wavelet  d = 1   Mother-wavelet k=2, t0=0, T=1 Maximum at T = k Morlet transform: convolution product f*T  with

The Discrete Wavelet Transform Drawbacks of the continuous wavelet transform : redondancy, CPU time, admissibility conditions non completely fullfilled (Morlet) Solution ? Discrete Wavelets (similar to the DFT) Octave scaling  Tj = 2j et t0 j,k = k/ 2j orthogonality with There are 2m base functions at the m level reconstruction from Newland [1]

Wavelet construction: Daubechies wavelet Haar lack of regularity  Daubechies wavelets - must be determined by recurrence from a scaling function (t) (Meyer, 1993) - they are completely defined by the coefficients ck 2r+1 conditions must be satisfied: (t) for r=2 (from Newland [1])

Mallat tree (pyramid algorithm) Solutions : Haar (r=1)  c0 = c1 = 1 Daubechies D4 (r=2)  r > 3, (numerical computation)  discrete transform (computed by using the Mallat algorithm)  analysis, and reconstruction formula  synthesis D4 D20 from Newland [1]

Practical considerations (1) The Continuous Wavelet Transform (Morlet): FFT computation of Practically f={fn} et N=2m   Oversampling of F() required solution = zero padding of fn (for T=NTe  (N-1)N zeros) See for example, D. Jordan et al, Rev.Sci.Instrum. 68 (1997) 1484-1494

Practical considerations (2) Discrete Wavelet Transform:  pyramid algorithm (no need for the W(t)) ½L3 ½ H2 ½ H1 example : f=f(1:8) ——— f'(1:4) ——— f'(1:2) ——— f'(1)  ½ H3  ½ H2  ½ H1  a[5:8] a[3:4] a(2) a(1) Hn et Ln are matrices build directly from the ck coefficients (cf. Newland [1]) Low-pass filter High-pass filter

Analysis and reconstruction of a square wave Synthesis

Time-frequency analysis chirp  = 0.1 ;  = 1. ; 0 = 10 pulse  = 10 ;  = 0.5 ; f0 = 0.5

Completeness and Orthogonality The completeness is established both theoretically and numerically The orthogonality is satised in all practical sense, but it is not guaranteed theoretically IO = overall index of orthogonallity for this example IO = 0.0067 or for two IMF: Example (from Huang [1])

Degree of stationarity The degree of stationarity DS is defined as: with mean marginal spectrum and the degree of statistic stationarity DSS can be is defined as: If the Hilbert spectrum depends on time, the index will not be zero, then the Fourier spectrum will cease to make physical sense. The higher the index value, the more non-stationary is the process.

Application to experimental time-series (PIVOINE) IMF 1-4 Signal analysé Spectre de Hilbert marginal J. Kurzyna et al., submitted to Phys. of Plasmas IMF 9