Filter Banks For "Intensity Analysis"

Size: px
Start display at page:

Download "Filter Banks For "Intensity Analysis""

Transcription

1 morlet.sdw 4/6/3 /3 Filter Banks For "Intensity Analysis" Introduction In connection with our participation in two conferences in Canada (August 22 we met von Tscharner several times discussing his "intensity analysis" method for EMG. Basically the method is a sort of bandpassing the signal. The connection with wavelet theory is that the filter is constructed by rescaling a given mother wavelet using a special array of scales (center frequencies see equ (2 below with non-constant relative bandwidth. A closer theoretical analysis was undertaken in order to evaluate the content of the proposed method.. The von Tscharner filter bank The "intensity analysis" method proposed by von Tscharner (2 is based on a set of wavelets (known as the Cauchy/Paul/Poisson wavelets defined in frequency space by (restricted to f by the Heaviside function Θ(f; that is, it is a progressive/prograde wavelet ( ˆψ( f c, scale, f =( f with η f f c e ( f c η Θ ( f η=scale f c for an array of center frequencies given by (2 f c = (q jr scale for j =,,..., J. Fixed parameter values chosen by von Tscharner are q =.45 r =.959 scale =.3 With these values the summation of the eleven (J = first wavelets in frequency space gives a function that is almost constant in the interval of 2 to 2 Hz. The wavelets can thus be used as a filter bank for decomposing signals into frequency bands in this interval (for larger J we get a bigger interval. That the sum of ( is nearly constant (C in this interval, (3 j ˆψ j ( f C seems to imply that the corresponding sum in time-space It would be more convenient to put r exatly equal to 2. This would ensure that the sum of filters would on the average be constant and not have an increasing trend as is the case with the choice r =.959. See further 3.

2 morlet.sdw 4/6/3 2/3 approximates the Dirac delta (the inverse Fourier transform of the constant unit function. However, due to the restriction to the non-negative frequencies (f we have instead 2 (4 ψ j (t C( δ(t j 2 i 2π t (here we have written ˆψ j ( f for ˆψ( f cj, scale, f etc. In this sense a signal can be approximately deomposed into a sum, according to (5 x j (t= C ˆψ j (u t x(u du x(t 2 R(x j (t Thus, the real part of x j (t gives a description how the "component" of x(t centered on the frequency fc j behaves with time. In the "intensity analysis" proposed by von Tscharner one is rather interested in tracking the "intensity" for the various components, (6 p j (t= x j (t 2 If we sum (6 over j and integrate over time we get (via Parseval's relation (7 j p j (t dt= ˆψ j ( f 2 ˆx( f 2 df j and this is proportional to the "energy" ˆx( f 2 df of the signal if we may assume that (8 ˆψ j ( f 2 j too is almost constant in the frequency interval. With these points in mind (6 may be interpreted as a measure of the strength of the signal around time t and frequency fc j. In physical space the wavelet ( becomes a complex function 2 The rhs is (in distributional sense for the case when the frequency interval becomes infinite.

3 morlet.sdw 4/6/3 3/3 (9 ψ( f c,η, t=γ (η e η f c with η=scale f c (η i2π f c t η One can check that the norm of the wavelet is given by (using the Plancherel theorem ( ψ( f c,η, t 2 dt= e2η Γ(2η (2η 2η f c The frequency resolution is calculated to be ( f = fc 2η( 2η and the mean frequency (2 f = fc ( 2η whereas ( attains the maximum value at f = f c. An interesting consequence of equ ( is that it solves the following integral for any non-negative real number η, (3 dt Γ(2η η =π ( t 2 Γ(η 2 2η Using (3 we may compute the time resolution to be (only defined for η >.5 (4 t= 2π f c η 2η

4 morlet.sdw 4/6/3 4/3 Thus, the time-frequency "uncertainty" relation becomes (5 f t= 4π 2η 2η which is very close to the optimal result /4π when η >>. A sinus-wave of frequency f whose representation in frequency space is (6 2 i ( δ( f f δ( f f will be transformed by the wavelet ( to (in physical space (7 2i( f f f c η e ( f c η i 2 π f t If the sinus-wave is restricted to a length T we have to replace (6 by (8 2i( sin (π( f f T sin (π( f f T π( f f π( f f Another choice of a pulselike signal might be the Gaussian pulse (9 e t 2 2 t 2 sin (2π f t whose Fourier-transform is (2 2π t 2 (e 2 π2 t 2 ( f f 2 e 2 π2 t 2 ( f f 2 i In the case of the input signal is the sinus wave of frequency f and length T ((whose Fouriertransform is (8 the convolution g(f c, f, η, T, t with the (complex conjugated analyzing wavelet

5 morlet.sdw 4/6/3 5/3 (9 can be conveniently calculated from the integral (2 g ( f c, f,η,t, t= 2 ( ( ψ T f c,η, t u 2 ψ ( f c,η, t u 2 sin (π f u du The figure below shows the output in case of T = 7 ms, f = 6 Hz and analyzing wavelet j = Re( gt( j Im( gt( j Fig..36. τ. The output is an imaginary function, as is true in the case (7 too (corresponding to T, and we have displayed the real and imaginary parts in fig.. The magnitude of the output is shown in fig ( gt( j Fig. 2 τ.

6 morlet.sdw 4/6/3 6/3 The real and imaginary parts are apparently phase-shifted by 9 degrees relative each other (as in (7. Von Tscharner (2, p. 438 describes a somewhat intricate method for calculating the "intensity" for the transformed signal v. Ifv j is the transform of the signal by the wavelet j then the "intensity" p j is calculated as (22 p j (t=v j (t ( 2 2 dv j (t 2π fc j dt The last term on the RHS in (22 is included according to von Tscharner in order to get rid of the oscillatory terms when the transform is e.g. applied to a sinus-wave. However, this extra term is not needed if we use both the real and imaginary parts of the wavelet (9 and we take the magnitude of the complex transformed function as a measure of the intensity. As we see from fig. the real and imaginary parts by themselves oscillate, but the magnitude of the complex transformed function has a nice bell-shape (fig. 2. The method (22 will give the same result in case of an infinite sinus-wave but in other cases only approximately so. The fig. 3 below shows the norms (23 g (t 2 dt of the corresponding outputs for analyzing wavelets j =,..., J applied to our finite sinus-wave f ( gt( jj Fig fc jj Though peaked near f this distribution has a quite pronounced tail. If we calculate the standard

7 morlet.sdw 4/6/3 7/3 variation f of the frequency distribution we get a value around 6.4 Hz which implies that f T.45. The case with an infinite sinus wave as the input signal is shown in the next figure f n( fc jj, f Fig fc jj A Morlet filter bank One can obtain a similar filter bank using Morlet "wavelets" 3 ( ˆψ( f c, α, f =e 2 π 2 ( f f α f c 2 c The summation of these wavelets is shown below using α = 5 and the center frequencies (.2 and J =. 3 Compared to the standard form of the Morlet the parameter α is here multiplied with f c. See further 3.

8 morlet.sdw 4/6/3 8/3.464 fs( f Ff ( fc 2, α, f Ff ( fc 3, α, f Ff ( fc 4, α, f Ff ( fc 5, α, f Ff ( fc 6, α, f.5.5 Fig f 6 The time and frequency resolutions are given by (2 t= 2 α f c (3 f = 2 α f c 4π and are thus optimal in term of the time-frequency relation. These relations agree approximately with (. and (.4 if choose α as (4 α= 4π2 scale when η=scale f c. A few of the corresponding Morlet wavelets in physical space are shown below given by (5 ψ(t= α f t 2 2 π f c t α f c c 2π ei 2 which is Gaussian unlike (.9. In the present case the time resolution varies from 22 ms to 3 ms and the frequency resolution from 3.6 Hz to 36.4 Hz (j =,...,. From (3 it follows that the frequency resolution grows linearly with j if r is close to 2 in (.2.

9 morlet.sdw 4/6/3 9/3 Re ft α, fc, t 3 ( ( ( (,, t ( (,, t ( (,, t Re ft α fc Re ft α fc 2 Re ft α fc Fig t.4 Strictly speaking the Morlet wavelets are not proper wavelets because they do not satisfy the admissibility condition, still ( is very small for f = so this circumstance may have not much practical implications anyway. The Morlet wavelets and Paul wavelets give within the approximations used here practically identical results, but the Morlet has perhaps some nicer mathematical properties from the computational point of view. 3. Discussion The new idea with von Tscharner's method seems to be the use the special set (.2 of center frequencies. Also the analysis is not primarily based on an attempt to decompose the signal into a sum of wavelets but to use a filter bank strictly for power analysis. The "standard" Morlet wavelet in frequency space is written (non-normalized ( ˆψ(α, f c, f =e 2 π 2 α ( f f c 2 Note that here the f c -factor is dropped after α in the exponent as compared to (2.. Thus, the formulas corresponding to (2.2-3 become in this case (2 t= 2 α (3 f = 2 α 4π The continuous wavelet transform is usually calculated for scales and frequencies parametrized as

10 morlet.sdw 4/6/3 /3 (p > (4 α j = p 2j α f j = p j f This will imply, using (3, that the relative bandwidth BW defined by (5 BW = f f c remains constant. The previous filter banks differ by having a non-constant relative band-width. The von Tscharner filter bank has a relative bandwidth which decreases as (3 BW scale f c when scale f c >>. Indeed, in order that the sum (4 j ˆψ(α j, f j, f be approximately independent of f in the range of interest, the frequency resolution f should scale approximately as f j+ - f j ; that is, given (.2 (with r = 2 we should have (5 f f This is indeed satisfied if we choose the form (2. for the scaling of the Morlet function. We can illustrate the situation employing a much simpler division of the frequency band by using rectangles (see fig. below.

11 morlet.sdw 4/6/3 /3 2 j 2 j+ Fig. 7 f j f j+ f j+2 Thus, suppose we have boxes centered at f j and with widths j related by, (6 f j f j = j j From this it follows that if f j is a quadratic function of the index j, (7 f j =a(q j 2 then we get for the (half- box sizes (8 j =a(q j= af j which can be compared with (5. This indicates a general relationship between center-frequencies (7 and widths for filter banks that try to minimize the overlap. Naturally, the box-filter is far from ideal when we consider its behaviour in time (the "ringing" sinc-function 4, (9 ψ j (t=e i 2 π ft( sin (2π f t π t The signal x is analyzed by the wavelets (2. as 4 If we try to determine the time resulution t for (9 from the second time moment we find that it diverges.

12 morlet.sdw 4/6/3 2/3 ( c j (t= ψ j (u t x(u du where ψ j is shorthand for ψ(α j, f j, t. In frequency space we get ( ĉ j ( f 2 = ˆψ j ( f 2 ˆx( f 2 Thus, if the sum ˆψ j ( f 2 is also approximately constant in the frequency band then ( will be proportional to the power of the signal at the frequency f. The value c j (t 2 may thus be taken as a measure of the power of the signal around frequency f j at the time t. So in this sense the condition (-8 of the constancy of the squared amplitudes of the wavelet in frequency space is required, whereas the condition (-3 is only indirectly related to this. Anyway, this condition requires that adjacent wavelets ψ j and ψ j+ overlap enough so that the wavelets cover the frequency band without gaps. Furthermore, in order that the "intensity" p j may be interpreted as measure of the energy in a frequency band centered on fc j the wavelets ψ j and ψ j+2 must have a minimal overlap and thus separate the different subbands (minimal "leakage" between bands. By using a relative bandwidth of the form (4 these objectives can be approximately fulfilled. Von Tscharner (2 provides thus an interesting but a somewhat ad hoc recipe. The use of non-normalized wavelets (. and (2. brings in a further aspect related to the concept of equalizer (EQ familiar from audio-technology. This refers to the ability to independently amplify the signal in different frequency bands. The conventional continuous wavelet transform (CWT for a scaling parameter a is defined by (2 T (a,t= a ψ( u t a x(u du using a normalization factor / a. In frequency space (2 becomes (3 ˆT (a, f = a ˆψ(af ˆx( f The scalings (4 correspond to using a= p j in (2, 3; that is, the scaled wavelet in the frequency space is multiplied by a factor (4 a= p j 2

13 morlet.sdw 4/6/3 3/3 whereas in the "intensity analysis" there is no such multiplicative factor, which means that the higher frequency components are enhanced by a factor of / a as compared to the wavelet transformation (2. On the other hand the width of the wavelet in (3 scales for the Morlet as /a 2 and for the intensity analysis method as /a (narrower shape. In all there are some differences in the equalizing of these methods. Clearly one could develop, in case they turn out to be useful, analyzing methods where the equalizing parameters can be easily set by the user. References Stéphane Mallat: A Wavelet Tour of Signal Processing. 2 nd ed. Academic Press 998. Vinzenz von Tscharner: "Intensity analysis in time-frequency space of surface myoelectric signals by wavelets of specified resolution". J. of Electromyography and Kinesiology (

Filter banks and the "Intensity Analysis" of EMG

Filter banks and the Intensity Analysis of EMG mor_filter.sxw 12/18/3 1/15 Filter banks and the "Intensity Analysis" of EMG Abstract Vinzenz von Tscharner (2) has presented an interesting mathematical method for analyzing EMG-data called intensity

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

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

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function

More information

Time and Spatial Series and Transforms

Time and Spatial Series and Transforms Time and Spatial Series and Transforms Z- and Fourier transforms Gibbs' phenomenon Transforms and linear algebra Wavelet transforms Reading: Sheriff and Geldart, Chapter 15 Z-Transform Consider a digitized

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

2 Frequency-Domain Analysis

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

More information

A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011

A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011 A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011 Lecture 6 PDFs for Lecture 1-5 are on the web page Problem set 2 is on the web page Article on web page A Guided

More information

Discrete Fourier Transform

Discrete Fourier Transform Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,

More information

Fourier Transform for Continuous Functions

Fourier Transform for Continuous Functions Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum

More information

Jean Morlet and the Continuous Wavelet Transform

Jean Morlet and the Continuous Wavelet Transform Jean Brian Russell and Jiajun Han Hampson-Russell, A CGG GeoSoftware Company, Calgary, Alberta, brian.russell@cgg.com ABSTRACT Jean Morlet was a French geophysicist who used an intuitive approach, based

More information

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that Phys 531 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 14, 1/11). I won t reintroduce the concepts though, so you ll want to refer

More information

Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko

Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, 20 Prof. Young-Chai Ko koyc@korea.ac.kr Summary Fourier transform Properties Fourier transform of special function Fourier

More information

EA2.3 - Electronics 2 1

EA2.3 - Electronics 2 1 In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this

More information

Introduction to Discrete-Time Wavelet Transform

Introduction to Discrete-Time Wavelet Transform Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined

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

CONVOLUTION & PRODUCT THEOREMS FOR FRFT CHAPTER INTRODUCTION [45]

CONVOLUTION & PRODUCT THEOREMS FOR FRFT CHAPTER INTRODUCTION [45] CHAPTER 3 CONVOLUTION & PRODUCT THEOREMS FOR FRFT M ANY properties of FRFT were derived, developed or established earlier as described in previous chapter. This includes multiplication property, differentiation

More information

Notes 07 largely plagiarized by %khc

Notes 07 largely plagiarized by %khc Notes 07 largely plagiarized by %khc Warning This set of notes covers the Fourier transform. However, i probably won t talk about everything here in section; instead i will highlight important properties

More information

Information and Communications Security: Encryption and Information Hiding

Information and Communications Security: Encryption and Information Hiding Short Course on Information and Communications Security: Encryption and Information Hiding Tuesday, 10 March Friday, 13 March, 2015 Lecture 5: Signal Analysis Contents The complex exponential The complex

More information

Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 301: Signals and Systems Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier

More information

Laplace Transforms and use in Automatic Control

Laplace Transforms and use in Automatic Control Laplace Transforms and use in Automatic Control P.S. Gandhi Mechanical Engineering IIT Bombay Acknowledgements: P.Santosh Krishna, SYSCON Recap Fourier series Fourier transform: aperiodic Convolution integral

More information

Fourier Series. Spectral Analysis of Periodic Signals

Fourier Series. Spectral Analysis of Periodic Signals Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at

More information

Generation of bandlimited sync transitions for sine waveforms

Generation of bandlimited sync transitions for sine waveforms Generation of bandlimited sync transitions for sine waveforms Vadim Zavalishin May 4, 9 Abstract A common way to generate bandlimited sync transitions for the classical analog waveforms is the BLEP method.

More information

arxiv: v1 [math.ca] 6 Feb 2015

arxiv: v1 [math.ca] 6 Feb 2015 The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms L. R. Soares H. M. de Oliveira R. J. Cintra Abstract arxiv:150.0049v1 [math.ca] 6 Feb 015 In continuous-time wavelet analysis,

More information

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that Phys 53 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 4, /). I won t reintroduce the concepts though, so if you haven t seen the

More information

6 The Fourier transform

6 The Fourier transform 6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.

More information

1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt

1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt 1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all

More information

Review of Fourier Transform

Review of Fourier Transform Review of Fourier Transform Fourier series works for periodic signals only. What s about aperiodic signals? This is very large & important class of signals Aperiodic signal can be considered as periodic

More information

Linear Algebra in Hilbert Space

Linear Algebra in Hilbert Space Physics 342 Lecture 16 Linear Algebra in Hilbert Space Lecture 16 Physics 342 Quantum Mechanics I Monday, March 1st, 2010 We have seen the importance of the plane wave solutions to the potentialfree Schrödinger

More information

1 Understanding Sampling

1 Understanding Sampling 1 Understanding Sampling Summary. In Part I, we consider the analysis of discrete-time signals. In Chapter 1, we consider how discretizing a signal affects the signal s Fourier transform. We derive the

More information

ESS Dirac Comb and Flavors of Fourier Transforms

ESS Dirac Comb and Flavors of Fourier Transforms 6. Dirac Comb and Flavors of Fourier ransforms Consider a periodic function that comprises pulses of amplitude A and duration τ spaced a time apart. We can define it over one period as y(t) = A, τ / 2

More information

Summary of Fourier Transform Properties

Summary of Fourier Transform Properties Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities

More information

Wavelets and multiresolution representations. Time meets frequency

Wavelets and multiresolution representations. Time meets frequency Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

2.161 Signal Processing: Continuous and Discrete Fall 2008

2.161 Signal Processing: Continuous and Discrete Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 2.6 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSETTS

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

A.1 THE SAMPLED TIME DOMAIN AND THE Z TRANSFORM. 0 δ(t)dt = 1, (A.1) δ(t)dt =

A.1 THE SAMPLED TIME DOMAIN AND THE Z TRANSFORM. 0 δ(t)dt = 1, (A.1) δ(t)dt = APPENDIX A THE Z TRANSFORM One of the most useful techniques in engineering or scientific analysis is transforming a problem from the time domain to the frequency domain ( 3). Using a Fourier or Laplace

More information

Continuous Wavelet Transform Reconstruction Factors for Selected Wavelets

Continuous Wavelet Transform Reconstruction Factors for Selected Wavelets Continuous Wavelet Transform Reconstruction Factors for Selected Wavelets General Background This report expands on certain aspects of the analytical strategy for the Continuous Wavelet Transform (CWT)

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

A system that is both linear and time-invariant is called linear time-invariant (LTI).

A system that is both linear and time-invariant is called linear time-invariant (LTI). The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped

More information

1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows:

1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows: The Dirac delta function There is a function called the pulse: { if t > Π(t) = 2 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the

More information

Continuous-Time Fourier Transform

Continuous-Time Fourier Transform Signals and Systems Continuous-Time Fourier Transform Chang-Su Kim continuous time discrete time periodic (series) CTFS DTFS aperiodic (transform) CTFT DTFT Lowpass Filtering Blurring or Smoothing Original

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

The Helmholtz theorem at last!

The Helmholtz theorem at last! Problem. The Helmholtz theorem at last! Recall in class the Helmholtz theorem that says that if if E =0 then E can be written as E = φ () if B =0 then B can be written as B = A (2) (a) Let n be a unit

More information

Complex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition,

Complex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition, Complex Numbers Complex Algebra The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition, and (ii) complex multiplication, (x 1, y 1 )

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

Wavelets and Multiresolution Processing

Wavelets and Multiresolution Processing Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,

More information

The Continuous-time Fourier

The Continuous-time Fourier The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:

More information

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4 Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful

More information

Discrete Simulation of Power Law Noise

Discrete Simulation of Power Law Noise Discrete Simulation of Power Law Noise Neil Ashby 1,2 1 University of Colorado, Boulder, CO 80309-0390 USA 2 National Institute of Standards and Technology, Boulder, CO 80305 USA ashby@boulder.nist.gov

More information

27. The Fourier Transform in optics, II

27. The Fourier Transform in optics, II 27. The Fourier Transform in optics, II Parseval s Theorem The Shift theorem Convolutions and the Convolution Theorem Autocorrelations and the Autocorrelation Theorem The Shah Function in optics The Fourier

More information

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions

More information

01 Harmonic Oscillations

01 Harmonic Oscillations Utah State University DigitalCommons@USU Foundations of Wave Phenomena Library Digital Monographs 8-2014 01 Harmonic Oscillations Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu

More information

4. Complex Oscillations

4. Complex Oscillations 4. Complex Oscillations The most common use of complex numbers in physics is for analyzing oscillations and waves. We will illustrate this with a simple but crucially important model, the damped harmonic

More information

Scattering.m Documentation

Scattering.m Documentation Scattering.m Documentation Release 0.3 Vincent Lostanlen Nov 04, 2018 Contents 1 Introduction 3 2 Filter bank specifications 5 3 Wavelets 7 Bibliography 9 i ii Scattering.m Documentation, Release 0.3

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

Basics about Fourier analysis

Basics about Fourier analysis Jérôme Gilles UCLA PART ONE Fourier analysis On the menu... Introduction - some history... Notations. Fourier series. Continuous Fourier transform. Discrete Fourier transform. Properties. 2D extension.

More information

Lecture 15: Time and Frequency Joint Perspective

Lecture 15: Time and Frequency Joint Perspective WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 15: Time and Frequency Joint Perspective Prof.V.M.Gadre, EE, IIT Bombay Introduction In lecture 14, we studied steps required to design conjugate

More information

Sound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform

Sound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform Fundamentals of the Discrete Fourier Transform Mark H. Richardson Hewlett Packard Corporation Santa Clara, California The Fourier transform is a mathematical procedure that was discovered by a French mathematician

More information

A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013

A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013 A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2013 Lecture 26 Localization/Matched Filtering (continued) Prewhitening Lectures next week: Reading Bases, principal

More information

THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3

THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 Any periodic function f(t) can be written as a Fourier Series a 0 2 + a n cos( nωt) + b n sin n

More information

Review of Linear Time-Invariant Network Analysis

Review of Linear Time-Invariant Network Analysis D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x

More information

Lecture 34. Fourier Transforms

Lecture 34. Fourier Transforms Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the

More information

The Quantum Theory of Atoms and Molecules

The Quantum Theory of Atoms and Molecules The Quantum Theory of Atoms and Molecules The postulates of quantum mechanics Dr Grant Ritchie The postulates.. 1. Associated with any particle moving in a conservative field of force is a wave function,

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing EE123 Digital Signal Processing Lecture 12 Introduction to Wavelets Last Time Started with STFT Heisenberg Boxes Continue and move to wavelets Ham exam -- see Piazza post Please register at www.eastbayarc.org/form605.htm

More information

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform. PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review

More information

Convolution and Linear Systems

Convolution and Linear Systems CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)

More information

1. SINGULARITY FUNCTIONS

1. SINGULARITY FUNCTIONS 1. SINGULARITY FUNCTIONS 1.0 INTRODUCTION Singularity functions are discontinuous functions or their derivatives are discontinuous. A singularity is a point at which a function does not possess a derivative.

More information

EE303: Communication Systems

EE303: Communication Systems EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE303: Introductory Concepts

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

Stability. X(s) Y(s) = (s + 2) 2 (s 2) System has 2 poles: points where Y(s) -> at s = +2 and s = -2. Y(s) 8X(s) G 1 G 2

Stability. X(s) Y(s) = (s + 2) 2 (s 2) System has 2 poles: points where Y(s) -> at s = +2 and s = -2. Y(s) 8X(s) G 1 G 2 Stability 8X(s) X(s) Y(s) = (s 2) 2 (s 2) System has 2 poles: points where Y(s) -> at s = 2 and s = -2 If all poles are in region where s < 0, system is stable in Fourier language s = jω G 0 - x3 x7 Y(s)

More information

Subband Coding and Wavelets. National Chiao Tung University Chun-Jen Tsai 12/04/2014

Subband Coding and Wavelets. National Chiao Tung University Chun-Jen Tsai 12/04/2014 Subband Coding and Wavelets National Chiao Tung Universit Chun-Jen Tsai /4/4 Concept of Subband Coding In transform coding, we use N (or N N) samples as the data transform unit Transform coefficients are

More information

a n cos 2πnt L n=1 {1/2, cos2π/l, cos 4π/L, cos6π/l,...,sin 2π/L, sin 4π/L, sin 6π/L,...,} (2)

a n cos 2πnt L n=1 {1/2, cos2π/l, cos 4π/L, cos6π/l,...,sin 2π/L, sin 4π/L, sin 6π/L,...,} (2) Note Fourier. 30 January 2007 (as 23.II..tex) and 20 October 2009 in this form. Fourier Analysis The Fourier series First some terminology: a function f(t) is periodic if f(t + ) = f(t) for all t for some,

More information

Square Root Raised Cosine Filter

Square Root Raised Cosine Filter Wireless Information Transmission System Lab. Square Root Raised Cosine Filter Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal design

More information

Multiresolution analysis

Multiresolution analysis Multiresolution analysis Analisi multirisoluzione G. Menegaz gloria.menegaz@univr.it The Fourier kingdom CTFT Continuous time signals + jωt F( ω) = f( t) e dt + f() t = F( ω) e jωt dt The amplitude F(ω),

More information

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner

More information

221B Lecture Notes on Resonances in Classical Mechanics

221B Lecture Notes on Resonances in Classical Mechanics 1B Lecture Notes on Resonances in Classical Mechanics 1 Harmonic Oscillators Harmonic oscillators appear in many different contexts in classical mechanics. Examples include: spring, pendulum (with a small

More information

LOPE3202: Communication Systems 10/18/2017 2

LOPE3202: Communication Systems 10/18/2017 2 By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.

More information

multiply both sides of eq. by a and projection overlap

multiply both sides of eq. by a and projection overlap Fourier Series n x n x f xa ancos bncos n n periodic with period x consider n, sin x x x March. 3, 7 Any function with period can be represented with a Fourier series Examples (sawtooth) (square wave)

More information

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder. Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the

More information

Experimental Fourier Transforms

Experimental Fourier Transforms Chapter 5 Experimental Fourier Transforms 5.1 Sampling and Aliasing Given x(t), we observe only sampled data x s (t) = x(t)s(t; T s ) (Fig. 5.1), where s is called sampling or comb function and can be

More information

Representation of Signals & Systems

Representation of Signals & Systems Representation of Signals & Systems Reference: Chapter 2,Communication Systems, Simon Haykin. Hilbert Transform Fourier transform frequency content of a signal (frequency selectivity designing frequency-selective

More information

MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain

MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain 10/31/05 wk9-a-1 The spatial frequency domain Recall: plane wave propagation x path delay increases linearly with x λ z=0 θ E 0 x exp i2π sinθ + λ z i2π cosθ λ z plane of observation 10/31/05 wk9-a-2 Spatial

More information

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display

More information

1 Wavelets: A New Tool for Signal Analysis

1 Wavelets: A New Tool for Signal Analysis 1 s: A New Tool for Analysis The Continuous Transform Mathematically, the process of Fourier analysis is represented by the Fourier transform: F( ω) = ft ()e jωt dt which is the sum over all time of the

More information

Wave Phenomena Physics 15c

Wave Phenomena Physics 15c Wave Phenomena Physics 5c Lecture Fourier Analysis (H&L Sections 3. 4) (Georgi Chapter ) What We Did Last ime Studied reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical

More information

Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :

Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : X(t) = µ + Asin(ω 0 t)+ Δ δ ( t t 0 ) ±σ N =100 Δ =100 χ ( ω ) Raises the amplitude uniformly at all

More information

LINEAR RESPONSE THEORY

LINEAR RESPONSE THEORY MIT Department of Chemistry 5.74, Spring 5: Introductory Quantum Mechanics II Instructor: Professor Andrei Tokmakoff p. 8 LINEAR RESPONSE THEORY We have statistically described the time-dependent behavior

More information

Multiresolution schemes

Multiresolution schemes Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e

More information

Advanced Analog Building Blocks. Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc

Advanced Analog Building Blocks. Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc Advanced Analog Building Blocks Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc 1 Topics 1. S domain and Laplace Transform Zeros and Poles 2. Basic and Advanced current

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

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

e st f (t) dt = e st tf(t) dt = L {t f(t)} s

e st f (t) dt = e st tf(t) dt = L {t f(t)} s Additional operational properties How to find the Laplace transform of a function f (t) that is multiplied by a monomial t n, the transform of a special type of integral, and the transform of a periodic

More information

f(t)e st dt. (4.1) Note that the integral defining the Laplace transform converges for s s 0 provided f(t) Ke s 0t for some constant K.

f(t)e st dt. (4.1) Note that the integral defining the Laplace transform converges for s s 0 provided f(t) Ke s 0t for some constant K. 4 Laplace transforms 4. Definition and basic properties The Laplace transform is a useful tool for solving differential equations, in particular initial value problems. It also provides an example of integral

More information

Lorentz invariant scattering cross section and phase space

Lorentz invariant scattering cross section and phase space Chapter 3 Lorentz invariant scattering cross section and phase space In particle physics, there are basically two observable quantities : Decay rates, Scattering cross-sections. Decay: p p 2 i a f p n

More information

X(t)e 2πi nt t dt + 1 T

X(t)e 2πi nt t dt + 1 T HOMEWORK 31 I) Use the Fourier-Euler formulae to show that, if X(t) is T -periodic function which admits a Fourier series decomposition X(t) = n= c n exp (πi n ) T t, then (1) if X(t) is even c n are all

More information

Representation of Signals and Systems. Lecturer: David Shiung

Representation of Signals and Systems. Lecturer: David Shiung Representation of Signals and Systems Lecturer: David Shiung 1 Abstract (1/2) Fourier analysis Properties of the Fourier transform Dirac delta function Fourier transform of periodic signals Fourier-transform

More information

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5 Signal and systems p. 1/5 Signal and systems Linear Systems Luigi Palopoli palopoli@dit.unitn.it Wrap-Up Signal and systems p. 2/5 Signal and systems p. 3/5 Fourier Series We have see that is a signal

More information

2.161 Signal Processing: Continuous and Discrete Fall 2008

2.161 Signal Processing: Continuous and Discrete Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 2.161 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts

More information

1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2

1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2 Contents 1 The Continuous Wavelet Transform 1 1.1 The continuous wavelet transform (CWT)............. 1 1. Discretisation of the CWT...................... Stationary wavelet transform or redundant wavelet

More information

NOTES ON CALCULUS OF VARIATIONS. September 13, 2012

NOTES ON CALCULUS OF VARIATIONS. September 13, 2012 NOTES ON CALCULUS OF VARIATIONS JON JOHNSEN September 13, 212 1. The basic problem In Calculus of Variations one is given a fixed C 2 -function F (t, x, u), where F is defined for t [, t 1 ] and x, u R,

More information