Novel selective transform for non-stationary signal processing
|
|
- Edgar James
- 5 years ago
- Views:
Transcription
1 Novel selective transform for non-stationary signal processing Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Czech Technical University in Prague Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
2 Contents Introduction 2 Basis functions for a new multispectral transformation 3 Fourier and Zolotarev Transforms 4 Applications Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
3 Non-stationary signals Non-stationary signals occur almost everywhere, in broadcasting, in seismic physics, and in numerous other interdisciplinary fields such as multimedia, telecommunications, radar, sonar, vibration analysis, speech processing, and medical diagnosis (as EEG, or ECG signals). click to play Scientists have been studying the time-frequency phenomena of such signals for a considerable period. piano tone g Figure: A non-stationary signal Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
4 Non-stationary signals There are several approaches available for addressing non-stationary signals, including the short time Fourier Transform (STFT), the fractional Fourier Transform (FRFT), the Wavelet Transform (WT), and the Hilbert-Huang Transform (HHT). A large group of non-linear multiresolution transforms is also available but very often they suffer from the difficult interpretation we have introduced a novel tool - Discrete Zolotarev Transform (DZT) - 29 Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
5 Discrete Zolotarev Transform Basis functions for Discrete Zolotarev Transform are derived from the family of Zolotarev polynomials, which are iso-extremal within two disjoint intervals Symmetrical 3 2 Antisymmetrical w w Figure: Symmetrical polynomial Z, (w,.52) and antisymmetrical iso-extremal function based on polynomial S, (w,.995) Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
6 Discrete Zolotarev Transform R. Spetik, Discrete Zolotarev Transform, Doctoral thesis, Czech Technical University in Prague, 26 p., 29. (DZT) is signal dependent transform, representing clearly the non-stationary segments (DZT) partially avoids Heisenberg principle of uncertainty, reduces spectral leakages (DZT)provides a non-stationarity measure STFT Wavelets Hilbert-Huang DZT inversion yes yes, but... no yes time resolution limited yes yes yes frequency resolution yes bad or n/a floating components yes Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
7 Discrete Zolotarev Transform In this lecture few words on mathematical problems concerning the iso-extremal polynomials construction of basis functions and definition of the Discrete Zolotarev Transform numerical experiments and applications to several signals Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
8 Symmetrical Zolotarev polynomials - approximation ( ) 2 ( w 2 )(w 2 κ 2 dzm,m (w) ) = 4 m 2 w 2 ( Zm,m 2 dw (w)) Z m,m (w,k) w Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
9 The second order differential equation ( ) 2 dy(w) ( w 2 )(w 2 κ 2 ) = 4 m 2 w 2 ( y 2 (w)) dw [ w(w 2 κ 2 ) ( w 2 ) d 2 y dw 2 w dy dw ( 2w 2 κ 2 ) y(w) T m κ 2 = ] +κ 2 ( w 2 ) dy dw + 4 m2 w 3 y = m b(2l)w 2l l=.. is a polynomial of variable x Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
10 An alternative representation ( 2w 2 κ 2 ) y(w) T m κ 2 = m b(2l)w 2l = l= m a(2l)t 2l (w) l=.. is developed in terms of Chebyshev polynomials Inserting y(w) = m a(2l)t 2l (w) in differential equation l= [ w(w 2 κ 2 ) ( w 2 ) d 2 y dw 2 w dy dw we obtain... ] +κ 2 ( w 2 ) dy dw + 4 m2 w 3 y = Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
11 Recursive algorithm for the coefficients a(2l) given m,κ initialisation a(2m) = ( k 2 ) m a(2m + 2) = a(2m + 4) = recursive body (for l = m to [ m 2 l 2] a(2l) = + [ 3(m 2 (l+) 2 )+(2l+2)(2l+)κ 2] a(2l+2) + [ 3(m 2 (l+2) 2 )+(2l+4)(2l+5)κ 2] a(2l+4) + [ m 2 (l+3) 2] a(2l+6) end ) Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
12 Basis function Zcos(φ) A symmetrical Zolotarev polynomial of the st kind ( ) m Z m,m (w,κ) = = 2m µ= a(µ)t µ (w) = m a(2l)t 2l (w). l= m b(2l)w 2k l= provides the basis Zolotarev cosine function m Zcos(φ) = a(2l) cos(2lφ). l= Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
13 Basis function Zcos(φ) Zcos(φ) φ a(µ) µ Figure: Zolotarev cosine function Zcos(φ) and its coefficients Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
14 Linear differential equation For a general Zolotarev polynomial of the st kind Z p,q (w) the second order linear differential equation is valid [ ] d f(w) d f(w) g(w) dw g(w) dw Z p,q(w) + n 2 Z p,q (w) = () where f(w) = ( w 2 )(w w p )(w w s ), and g(w) = (w w m ) Z,7 (w,.65) ws wm wp w Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
15 Basis function Zsin(φ) If we look for the second solution of eq. () having zeros at w = ±, by substitution w 2 S p,q (w,κ) we arrive to the differential equation f(w) w 2 g(w) d dw [ ] f(w) d w 2 S p,q (w,κ) + g(w) dw +n 2 S p,q (w,κ) =. We have developed the backward recursion for coefficients a + (l) of Zolotarev polynomial of the fourth kind S p,q (w,κ) S p,q (w,κ) = ( ) p n a + (l)u l (w). l= (2) Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
16 Recursive algorithm for the coefficients a + (l) given p, q, κ initialisation n = p + q, u = 2p + 2n + 2 K(κ) w p = 2 cd 2 (u κ), w s = 2 cn 2 (u κ) w q = w p + w s, w m = w s + 2 sn(u κ)cn(u κ) Z(u κ) 2 dn(u κ) α(n) = α(n+i) = for i =, 2,..., 5 Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
17 ...coefficients a + (l)... cont. (for m = n+2 to 3) 8c() = n(n + 2) (m + 3)(m + 5) 4c(2) = 3w m [n(n+2) (m + 2)(m + 4)]+(m+3)(2m + 7)(w m w q ) 8c(3) = 3[n(n + 2) (m+)(m + 3)]+2w m [(n+) 2 w m (m + 2) 2 w q ] 4(m+2)(m + 3)(w p w s w m w q ) 2c(4) = 3[(n+) 2 w m (m + ) 2 w q ] (m + ) 2 (w m w q ) +2w m [(n + ) 2 w 2 m (m+) 2 w p w s ] 8c(5) = 3[n(n + 2) (m )(m + )]+2w m [(n+) 2 w m m 2 w q ] 4m(m )(w p w s w m w q ) 4c(6) = 3w m [n(n+2) (m 2)m]+(m )(2m 3)(w m w q ) 8c(7) = n(n + 2) (m 3)(m ) α(m 3) = 6 ( ) l c(l)α(m + 4 l) c(7) (end loop on m) l= Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
18 coefficients a + (l)... cont. normalisation s(n) = n α(k)(k + ) k= (for l = to n) a + (l) = ( ) p (n+) α(l) s(n) (end loop on l) Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
19 Basis function Zsin(φ) For p = 2m and q = the function w 2 S 2m, (w,κ) is an odd function and has following form (3) w 2 S 2m, (w,κ) = 2m+ w 2 µ= a + (µ)u µ (w) = = m+ w 2 a + (2l )U 2l (w). It provides with w = cosφ definition of Zolotarev sine function l= m+ Zsin(φ) = a + (2l ) sin(2lφ). l= Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
20 Basis function Zsin(φ) Zsin(φ) a + (µ) φ µ Figure: Zolotarev sine functions Zsin(φ) and its coefficients Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
21 Application of Zolotarev polynomials in Signal Processing in Digital filter design Vlcek M., Zahradnik P.: Almost Equiripple Low-Pass FIR Filters, Circuits, Systems, and Signal Processing, Birkhauser, April 23, vol. 32, no. 2, pp Zahradnik P., Vlcek M.: Perfect Decomposition Narrow-Band FIR Filter Banks, IEEE Transactions on Circuits and Systems II: Express Briefs, October 22, vol. 59, no., pp Zahradnik P., Vlcek M.: Equiripple Approximation of Half-Band FIR Filters, IEEE Trans. on Circuits and Systems, vol. 56, no. 2, December 29, pp recent research in Multispectral Analysis of Non-stationary Signals - following slides Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
22 Fourier and Zolotarev basis functions For exp(i2πlt) = cos(2πlt) + i sin(2πlt) a band-limited signal s(t) can be expressed as s(t) = N l= N S(l) exp(i2πlt), where the coefficients S(l) represent the frequency spectrum of the signal S(l) = exp( i2πlt), s(t) =, l > N. (3) Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
23 Fourier and Zolotarev basis functions For the basis functions Zexp(i2πlt) = Zcos(2πlt) + i Zsin(2πlt) a band-limited signal s(t) can be expressed as s(t) = N l= N S Z (l)cexp(i2πlt). Functions Cexp(i2πlt) form a biorthogonal basis to Zexp(i2πlt) ( ) {Zexp(i2πlt)} N l= N = {Cexp(i2πlt)} N l= N Coefficients S Z (l) define the Zolotarev spectrum S Z (l) = Zexp( i2πlt), s(t) =, l > N. Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
24 Discrete Zolotarev Transform The Zolotarev basis can be transferred from continuous time domain into the discrete time domain ( Zexp i 2πln ) ( ) ( ) 2πln 2πln = Zcos + i Zsin N N N Then the band-limited signal s(n) is expressed as s(n) = N l= N ( S Z (l)cexp i 2πln ). N Zolotarev spectrum is defined as ( S Z (l) = Zexp i 2πln ), s(n) =, l > N. N Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
25 Discrete Zolotarev Transform Using a matrix notion, the band-limited signal s(n) can be written as s = W C S Z, where W C contains the Zolotarev synthesis functions and S Z consists of Zolotarev spectrum coefficients. Thus Zolotarev spectra are given as S Z = W Z s, where W Z contains the Zolotarev analysis functions and it is biorthogonal W Z W C = E. Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
26 Analysis functions of DZT - part 4 Zolotarev spectrum Z [ ] Real part of analysis ADZT function l = spectrum index l [ ] Imaginary part of analysis ADZT function l = l = l = l = l = l = n [ ] l = l = l = l = l = n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
27 Synthesis functions of DZT - part 4 Zolotarev spectrum Z [ ] Real part of analysis ADZT function l = spectrum index l [ ] Imaginary part of analysis ADZT function l = l = l = l = l = l = n [ ] l = l = l = l = l = n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
28 Analysis functions of DZT - part 2 4 Zolotarev spectrum Z [ ] Real part of synthesis ADZT function l = spectrum index l [ ] Imaginary part of synthesis ADZT function l = l = l = l = l = l = n [ ] l = l = l = l = l = n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
29 Synthesis functions of DZT - part 2 4 Zolotarev spectrum Z [ ] Real part of synthesis ADZT function l = spectrum index l [ ] Imaginary part of synthesis ADZT function l = l = l = l = l = l = n [ ] l = l = l = l = l = n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
30 Suppression of spectral leakage by Approximated Discrete Zolotarev Transform (ADZT) 5 Discrete Fourier Transform (DFT) S(i) [ ] spectral index i [ ] Approximated Discrete Zolotarev Transform (ADZT) 5 Z(i) [ ] spectral index i [ ] ( s(n) = sin 2πn ), N = 32, n =,...N N Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
31 Suppression of spectral leakage by Approximated Discrete Zolotarev Transform (ADZT) 5 Discrete Fourier Transform (DFT) S(i) [ ] spectral index i [ ] Approximated Discrete Zolotarev Transform (ADZT) 5 Z(i) [ ] spectral index i [ ] ( s(n) = sin.2 2πn ), N = 32, n =,...N N Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
32 Suppression of spectral leakage by Approximated Discrete Zolotarev Transform (ADZT) 5 Discrete Fourier Transform (DFT) S(i) [ ] spectral index i [ ] Approximated Discrete Zolotarev Transform (ADZT) 5 Z(i) [ ] spectral index i [ ] ( s(n) = sin.3 2πn ), N = 32, n =,...N N Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
33 Suppression of spectral leakage by Approximated Discrete Zolotarev Transform (ADZT) 5 Discrete Fourier Transform (DFT) S(i) [ ] spectral index i [ ] Approximated Discrete Zolotarev Transform (ADZT) 5 Z(i) [ ] spectral index i [ ] ( s(n) = sin.8 2πn ), N = 32, n =,...N N Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
34 Suppression of spectral leakage by Approximated Discrete Zolotarev Transform (ADZT) Discrete Fourier Transform (blue) and Approximated Discrete Zolotarev Transform (red) S(i) and Z(i) [ ] S(i) and Z(i) [ ] S(i) and Z(i) [ ] S(i) and Z(i) [ ] spectral index i [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
35 Narrowband and broadband STFT spectrograms of a test signal I 2 Sum of Gaussian impulse, Dirac impulse, Unit step and sum of two sines s(n) [ ] frequency [Hz] n [ ] Narrowband STFT frequency [Hz] n [ ] Broadband STFT n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
36 Adaptive STFT spectrogram and STADZT zologram 2 Sum of Gaussian impulse, Dirac impulse, Unit step and sum of two sines y(n) [ ] frequency [Hz] n [ ] STFT with optimal window length (MESP) frequency [Hz] n [ ] STADZT n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
37 Narrowband and broadband STFT spectrograms of a test signal II Sum of two sines and two dirac impulses s(n) [ ] 5 frequency [Hz] n [ ] Narrowband STFT frequency [Hz] n [ ] Broadband STFT n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
38 Adaptive STFT spectrogram and STADZT zologram Sum of two sines and two dirac impulses s(n) [ ] 5 frequency [Hz] n [ ] STFT with optimal window length (MESP) frequency [Hz] n [ ] STADZT n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
39 Narrowband and broadband STFT spectrograms of a test signal III 2 Sum of two frequency modulated signals s(n) [ ] frequency [Hz] n [ ] Narrowband STFT frequency [Hz] n [ ] Broadband STFT n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
40 Adaptive STFT spectrogram and STADZT zologram 2 Sum of two frequency modulated signals s(n) [ ] frequency [Hz] n [ ] STFT with optimal window length (MESP) frequency [Hz] n [ ] STADZT n [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
41 Narrowband and broadband STFT spectrograms of an ECG signal R Electrocardiograph signal [ ].5 P T Q S Narrowband STFT 6 spectral index [ ] Broadband STFT QRS spectral index [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
42 Adaptive STFT spectrogram and STADZT zologram R Electrocardiograph signal [ ].5 P T Q S Adaptive STFT with optimal window length (MESP) 6 QRS 5 spectral index [ ] spectral index [ ] STADZT QRS P Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
43 STADZT zologram with added leading and trailing zeros R Electrocardiograph signal [ ].5 P T Q S STADZT without added by leading and trailing zeros 6 spectral index [ ] 5 QRS spectral index [ ] 2 QRS 8 P STADZT added by leading and trailing zeros T Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
44 ECG signal - STFT spectrogram signal [ ] ECG signal wlen = 28, lpz = tpz = spectral index [ ] Sum of S [ ] Sum of S [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
45 ECG signal - STADZT zologram with added leading and trailing zeros signal [ ] ECG signal wlen = 28, lpz = tpz = spectral index [ ] Sum of Z [ ] 4 Sum of Z [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
46 ECG signal - STADZT k-gram with added leading and trailing zeros signal [ ] ECG signal wlen = 28, lpz = tpz = spectral index [ ] Sum of Zk [ ] Sum of Zk [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
47 Broadband and narrowband STFT spectrograms and adaptive STFT spectrogram signal [ ].2 Speech czech word "osum" "O" "S" "UM" Narrowband STFT spectral index [ ] spectral index [ ] spectral index [ ] Broadband STFT Adaptive STFT Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
48 STFT spectrogram and STADZT zolograms with and without added leading and trailing zeros signal [ ].2 "O" Speech czech word "osum" "S" "UM" STFT wlen = 28 spectral index [ ] spectral index [ ] spectral index [ ] STADZT without added leading and trailing zeros wlen = 28, lpz = tpz = STADZT added leading and trailing zeros wlen = 28, lpz = tpz = Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
49 Speech - STFT spectrogram signal [ ].2 Speech czech word "osum" wlen = spectral index [ ] Sum of S [ ] 2 Sum of S [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
50 Speech - STADZT zologram signal [ ].2 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Z [ ] Sum of Z [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
51 Speech - STADZT k-gram signal [ ].2 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Zk [ ] 4 Sum of Zk [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
52 Speech - STADZT zologram with added leading and trailing zeros signal [ ].2 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Z [ ] 5 Sum of Z [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
53 Speech - STADZT k-gram with added leading and trailing zeros signal [ ].2 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Zk [ ] 4 Sum of Zk [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
54 Detail of vowel o - STFT spectrogram signal [ ].2 Speech czech word "osum" wlen = spectral index [ ] Sum of S [ ] Sum of S [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
55 Detail of vowel o - ADZT zologram with added leading and trailing zeros signal [ ].2 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Z [ ] 5 Sum of Z [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
56 Detail of vowel o - ADZT k-gram with added leading and trailing zeros signal [ ].2 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Zk [ ] Sum of Zk [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
57 Detail of consonant m - STFT spectrogram signal [ ].5 Speech czech word "osum" wlen = spectral index [ ] Sum of S [ ] 5 Sum of S [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
58 Detail of consonant m - ADZT zologram with added leading and trailing zeros signal [ ].5 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Z [ ] 2 Sum of Z [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
59 Detail of consonant m - ADZT k-gram with added leading and trailing zeros signal [ ].5 Speech czech word "osum" wlen = 28, lpz = tpz = spectral index [ ] Sum of Zk [ ] 4 Sum of Zk [ ] Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
60 Final remarks We perform basic research in the domain Novel selective transforms for non-stationary signal processing... recent results are available at We invite partners who are willing to cooperate with us in particular research projects. Miroslav Vlcek, Pavel Sovka, Vaclav Turon, Radim Spetik Novel selective transform, RWTH Aachen, November 28, 23
Optimal FIR Filters for DTMF Applications
ICN 13 : The Twelth International Conerence on Networks Optimal FIR Filters or DTMF Applications Pavel Zahradnik and Boris Šimák Telecommunication Engineering Department Czech Technical University in Prague
More informationFrom Fourier Series to Analysis of Non-stationary Signals - X
From Fourier Series to Analysis of Non-stationary Signals - X prof. Miroslav Vlcek December 14, 21 Contents Stationary and non-stationary 1 Stationary and non-stationary 2 3 Contents Stationary and non-stationary
More informationDigital 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 informationIntroduction 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 informationChapter 9. Linear Predictive Analysis of Speech Signals 语音信号的线性预测分析
Chapter 9 Linear Predictive Analysis of Speech Signals 语音信号的线性预测分析 1 LPC Methods LPC methods are the most widely used in speech coding, speech synthesis, speech recognition, speaker recognition and verification
More informationWavelet 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 informationFrequency Domain Speech Analysis
Frequency Domain Speech Analysis Short Time Fourier Analysis Cepstral Analysis Windowed (short time) Fourier Transform Spectrogram of speech signals Filter bank implementation* (Real) cepstrum and complex
More informationDigital 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 informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:305:45 CBC C222 Lecture 8 Frequency Analysis 14/02/18 http://www.ee.unlv.edu/~b1morris/ee482/
More informationIntroduction 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 informationECE472/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 informationL6: 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 informationElec4621 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 informationNOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION. M. Schwab, P. Noll, and T. Sikora. Technical University Berlin, Germany Communication System Group
NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION M. Schwab, P. Noll, and T. Sikora Technical University Berlin, Germany Communication System Group Einsteinufer 17, 1557 Berlin (Germany) {schwab noll
More informationInformation 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 informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationDISCRETE-TIME SIGNAL PROCESSING
THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New
More informationZernike Polynomials and their Spectral Representation
Proceedings of the 3 International Conference on Electronics, Signal Processing and Communication Systems Zernie Polynomials and their Spectral Representation Miroslav Vlce Department of Applied Mathematics
More informationAn 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 informationAnalytic discrete cosine harmonic wavelet transform(adchwt) and its application to signal/image denoising
Analytic discrete cosine harmonic wavelet transform(adchwt) and its application to signal/image denoising M. Shivamurti and S. V. Narasimhan Digital signal processing and Systems Group Aerospace Electronic
More informationwhere =0,, 1, () is the sample at time index and is the imaginary number 1. Then, () is a vector of values at frequency index corresponding to the mag
Efficient Discrete Tchebichef on Spectrum Analysis of Speech Recognition Ferda Ernawan and Nur Azman Abu Abstract Speech recognition is still a growing field of importance. The growth in computing power
More informationL29: Fourier analysis
L29: Fourier analysis Introduction The discrete Fourier Transform (DFT) The DFT matrix The Fast Fourier Transform (FFT) The Short-time Fourier Transform (STFT) Fourier Descriptors CSCE 666 Pattern Analysis
More informationIntroduction 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 informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some
More informationChapter 7: Filter Design 7.1 Practical Filter Terminology
hapter 7: Filter Design 7. Practical Filter Terminology Analog and digital filters and their designs constitute one of the major emphasis areas in signal processing and communication systems. This is due
More informationEvolutionary 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 informationMultiresolution 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 informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 1 Time-Dependent FT Announcements! Midterm: 2/22/216 Open everything... but cheat sheet recommended instead 1am-12pm How s the lab going? Frequency Analysis with
More informationIntroduction to time-frequency analysis. From linear to energy-based representations
Introduction to time-frequency analysis. From linear to energy-based representations Rosario Ceravolo Politecnico di Torino Dep. Structural Engineering UNIVERSITA DI TRENTO Course on «Identification and
More informationLecture 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 informationOPTIMIZATION OF MORLET WAVELET FOR MECHANICAL FAULT DIAGNOSIS
Twelfth International Congress on Sound and Vibration OPTIMIZATION OF MORLET WAVELET FOR MECHANICAL FAULT DIAGNOSIS Jiří Vass* and Cristina Cristalli** * Dept. of Circuit Theory, Faculty of Electrical
More informationBasics 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 informationComputer Engineering 4TL4: Digital Signal Processing
Computer Engineering 4TL4: Digital Signal Processing Day Class Instructor: Dr. I. C. BRUCE Duration of Examination: 3 Hours McMaster University Final Examination December, 2003 This examination paper includes
More informationTIME-FREQUENCY ANALYSIS: TUTORIAL. Werner Kozek & Götz Pfander
TIME-FREQUENCY ANALYSIS: TUTORIAL Werner Kozek & Götz Pfander Overview TF-Analysis: Spectral Visualization of nonstationary signals (speech, audio,...) Spectrogram (time-varying spectrum estimation) TF-methods
More informationHHT: the theory, implementation and application. Yetmen Wang AnCAD, Inc. 2008/5/24
HHT: the theory, implementation and application Yetmen Wang AnCAD, Inc. 2008/5/24 What is frequency? Frequency definition Fourier glass Instantaneous frequency Signal composition: trend, periodical, stochastic,
More informationHow to manipulate Frequencies in Discrete-time Domain? Two Main Approaches
How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous
More informationDesign of Orthonormal Wavelet Filter Banks Using the Remez Exchange Algorithm
Electronics and Communications in Japan, Part 3, Vol. 81, No. 6, 1998 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J80-A, No. 9, September 1997, pp. 1396 1402 Design of Orthonormal Wavelet
More informationLayer 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 informationEA2.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 informationSound 2: frequency analysis
COMP 546 Lecture 19 Sound 2: frequency analysis Tues. March 27, 2018 1 Speed of Sound Sound travels at about 340 m/s, or 34 cm/ ms. (This depends on temperature and other factors) 2 Wave equation Pressure
More informationSparse 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 informationTIME-FREQUENCY ANALYSIS EE3528 REPORT. N.Krishnamurthy. Department of ECE University of Pittsburgh Pittsburgh, PA 15261
TIME-FREQUENCY ANALYSIS EE358 REPORT N.Krishnamurthy Department of ECE University of Pittsburgh Pittsburgh, PA 56 ABSTRACT - analysis, is an important ingredient in signal analysis. It has a plethora of
More informationSpeech Signal Representations
Speech Signal Representations Berlin Chen 2003 References: 1. X. Huang et. al., Spoken Language Processing, Chapters 5, 6 2. J. R. Deller et. al., Discrete-Time Processing of Speech Signals, Chapters 4-6
More informationINTRODUCTION TO. Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR)
INTRODUCTION TO WAVELETS Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR) CRITICISM OF FOURIER SPECTRUM It gives us the spectrum of the
More informationFilter Design Problem
Filter Design Problem Design of frequency-selective filters usually starts with a specification of their frequency response function. Practical filters have passband and stopband ripples, while exhibiting
More informationDesigns of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks
1 / 45 Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks Jie Yan Department of Electrical and Computer Engineering University of Victoria April 16, 2010 2 / 45 OUTLINE 1 INTRODUCTION
More informationEFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS
EFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS Copyright 2003- Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 24, 2007 Frame # 1 Slide # 1 A. Antoniou EFFICIENT
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
More informationPerfect Reconstruction Two- Channel FIR Filter Banks
Perfect Reconstruction Two- Channel FIR Filter Banks A perfect reconstruction two-channel FIR filter bank with linear-phase FIR filters can be designed if the power-complementary requirement e jω + e jω
More informationJean 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 informationStatistical and Adaptive Signal Processing
r Statistical and Adaptive Signal Processing Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing Dimitris G. Manolakis Massachusetts Institute of Technology Lincoln Laboratory
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationContents. Digital Signal Processing, Part II: Power Spectrum Estimation
Contents Digital Signal Processing, Part II: Power Spectrum Estimation 5. Application of the FFT for 7. Parametric Spectrum Est. Filtering and Spectrum Estimation 7.1 ARMA-Models 5.1 Fast Convolution 7.2
More informationDigital Control & Digital Filters. Lectures 21 & 22
Digital Controls & Digital Filters Lectures 2 & 22, Professor Department of Electrical and Computer Engineering Colorado State University Spring 205 Review of Analog Filters-Cont. Types of Analog Filters:
More informationBeamforming. A brief introduction. Brian D. Jeffs Associate Professor Dept. of Electrical and Computer Engineering Brigham Young University
Beamforming A brief introduction Brian D. Jeffs Associate Professor Dept. of Electrical and Computer Engineering Brigham Young University March 2008 References Barry D. Van Veen and Kevin Buckley, Beamforming:
More informationMultiresolution 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 information2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.
. Typical Discrete-Time Systems.1. All-Pass Systems (5.5).. Minimum-Phase Systems (5.6).3. Generalized Linear-Phase Systems (5.7) .1. All-Pass Systems An all-pass system is defined as a system which has
More information1. Calculation of the DFT
ELE E4810: Digital Signal Processing Topic 10: The Fast Fourier Transform 1. Calculation of the DFT. The Fast Fourier Transform algorithm 3. Short-Time Fourier Transform 1 1. Calculation of the DFT! Filter
More informationCourse content (will be adapted to the background knowledge of the class):
Biomedical Signal Processing and Signal Modeling Lucas C Parra, parra@ccny.cuny.edu Departamento the Fisica, UBA Synopsis This course introduces two fundamental concepts of signal processing: linear systems
More informationFeature extraction 1
Centre for Vision Speech & Signal Processing University of Surrey, Guildford GU2 7XH. Feature extraction 1 Dr Philip Jackson Cepstral analysis - Real & complex cepstra - Homomorphic decomposition Filter
More informationFOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at
Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by
More informationNLFM Interference Suppressing Based on Time-Varying AR Modeling and Adaptive IIR Notch Filter
Chinese Journal of Electronics Vol.0, No.4, Oct. 011 NLFM Interference Suppressing Based on Time-Varying AR Modeling and Adaptive IIR Notch Filter FENG Jining 1, YANG Xiaobo, DIAO Zhejun 1, GONG Wenfei
More informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More informationDetailed Solutions to Exercises
Detailed Solutions to Exercises Digital Signal Processing Mikael Swartling Nedelko Grbic rev. 205 Department of Electrical and Information Technology Lund University Detailed solution to problem E3.4 A
More informationMULTIRATE DIGITAL SIGNAL PROCESSING
MULTIRATE DIGITAL SIGNAL PROCESSING Signal processing can be enhanced by changing sampling rate: Up-sampling before D/A conversion in order to relax requirements of analog antialiasing filter. Cf. audio
More informationCorrelator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi
Chapter 8 Correlator I. Basics D. Anish Roshi 8.1 Introduction A radio interferometer measures the mutual coherence function of the electric field due to a given source brightness distribution in the sky.
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationFIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS. T. Yoshida, Y. Sugiura, N.
FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS T. Yoshida, Y. Sugiura, N. Aikawa Tokyo University of Science Faculty of Industrial Science and Technology
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even
More informationFiltering in Time-Frequency Domain using STFrFT
Filtering in Time-Frequency Domain using STFrFT Pragati Rana P.G Student Vaibhav Mishra P.G Student Rahul Pachauri Sr. Lecturer. ABSTRACT The Fractional Fourier Transform is a generalized form of Fourier
More informationAudio Features. Fourier Transform. Fourier Transform. Fourier Transform. Short Time Fourier Transform. Fourier Transform.
Advanced Course Computer Science Music Processing Summer Term 2010 Fourier Transform Meinard Müller Saarland University and MPI Informatik meinard@mpi-inf.mpg.de Audio Features Fourier Transform Fourier
More informationDigital Image Processing Lectures 13 & 14
Lectures 13 & 14, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Properties of KL Transform The KL transform has many desirable properties which makes
More informationBasic Multi-rate Operations: Decimation and Interpolation
1 Basic Multirate Operations 2 Interconnection of Building Blocks 1.1 Decimation and Interpolation 1.2 Digital Filter Banks Basic Multi-rate Operations: Decimation and Interpolation Building blocks for
More informationAdaptive Short-Time Fractional Fourier Transform Used in Time-Frequency Analysis
Adaptive Short-Time Fractional Fourier Transform Used in Time-Frequency Analysis 12 School of Electronics and Information,Yili Normal University, Yining, 830054, China E-mail: tianlin20110501@163.com In
More informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More informationIntroduction to Sparsity in Signal Processing
1 Introduction to Sparsity in Signal Processing Ivan Selesnick Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 212 2 Under-determined linear equations Consider a system
More informationLecture 27 Frequency Response 2
Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period
More informationTime Series (1) Information Systems M
Time Series () Information Systems M Prof. Paolo Ciaccia http://www-db.deis.unibo.it/courses/si-m/ Time series are everywhere Time series, that is, sequences of observations (samples) made through time,
More informationDesign and Analysis of Algorithms
Design and Analysis of Algorithms CSE 5311 Lecture 5 Divide and Conquer: Fast Fourier Transform Junzhou Huang, Ph.D. Department of Computer Science and Engineering CSE5311 Design and Analysis of Algorithms
More informationDigital 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 informationLecture 16: Multiresolution Image Analysis
Lecture 16: Multiresolution Image Analysis Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu November 9, 2004 Abstract Multiresolution analysis
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More informationSNR Calculation and Spectral Estimation [S&T Appendix A]
SR Calculation and Spectral Estimation [S&T Appendix A] or, How not to make a mess of an FFT Make sure the input is located in an FFT bin 1 Window the data! A Hann window works well. Compute the FFT 3
More informationGaussian Processes for Audio Feature Extraction
Gaussian Processes for Audio Feature Extraction Dr. Richard E. Turner (ret26@cam.ac.uk) Computational and Biological Learning Lab Department of Engineering University of Cambridge Machine hearing pipeline
More informationAudio Features. Fourier Transform. Short Time Fourier Transform. Short Time Fourier Transform. Short Time Fourier Transform
Advanced Course Computer Science Music Processing Summer Term 2009 Meinard Müller Saarland University and MPI Informatik meinard@mpi-inf.mpg.de Audio Features Fourier Transform Tells which notes (frequencies)
More informationContinuous Fourier transform of a Gaussian Function
Continuous Fourier transform of a Gaussian Function Gaussian function: e t2 /(2σ 2 ) The CFT of a Gaussian function is also a Gaussian function (i.e., time domain is Gaussian, then the frequency domain
More informationconvenient means to determine response to a sum of clear evidence of signal properties that are obscured in the original signal
Digital Speech Processing Lecture 9 Short-Time Fourier Analysis Methods- Introduction 1 General Discrete-Time Model of Speech Production Voiced Speech: A V P(z)G(z)V(z)R(z) Unvoiced Speech: A N N(z)V(z)R(z)
More informationINTRODUCTION TO DELTA-SIGMA ADCS
ECE37 Advanced Analog Circuits INTRODUCTION TO DELTA-SIGMA ADCS Richard Schreier richard.schreier@analog.com NLCOTD: Level Translator VDD > VDD2, e.g. 3-V logic? -V logic VDD < VDD2, e.g. -V logic? 3-V
More informationResponse-Field Dynamics in the Auditory Pathway
Response-Field Dynamics in the Auditory Pathway Didier Depireux Powen Ru Shihab Shamma Jonathan Simon Work supported by grants from the Office of Naval Research, a training grant from the National Institute
More information-Digital Signal Processing- FIR Filter Design. Lecture May-16
-Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
More informationQuadrature Prefilters for the Discrete Wavelet Transform. Bruce R. Johnson. James L. Kinsey. Abstract
Quadrature Prefilters for the Discrete Wavelet Transform Bruce R. Johnson James L. Kinsey Abstract Discrepancies between the Discrete Wavelet Transform and the coefficients of the Wavelet Series are known
More informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) Basis Decomposition Write a function as a weighted sum of basis functions f ( x) wibi(
More informationEach of these functions represents a signal in terms of its spectral components in the frequency domain.
N INTRODUCTION TO SPECTRL FUNCTIONS Revision B By Tom Irvine Email: tomirvine@aol.com March 3, 000 INTRODUCTION This tutorial presents the Fourier transform. It also discusses the power spectral density
More informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
More informationThe Efficient Discrete Tchebichef Transform for Spectrum Analysis of Speech Recognition
The Efficient Discrete Tchebichef Transform for Spectrum Analysis of Speech Recognition Ferda Ernawan 1, Nur Azman Abu 2 and Nanna Suryana 2 1 Faculty of Information and Communication Technology, Universitas
More informationSignal interactions Cross correlation, cross spectral coupling and significance testing Centre for Doctoral Training in Healthcare Innovation
Signal interactions Cross correlation, cross spectral coupling and significance testing Centre for Doctoral Training in Healthcare Innovation Dr. Gari D. Clifford, University Lecturer & Director, Centre
More informationAnalog and Digital Filter Design
Analog and Digital Filter Design by Jens Hee http://jenshee.dk October 208 Change log 28. september 208. Document started.. october 208. Figures added. 6. october 208. Bilinear transform chapter extended.
More informationEE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley
University of California Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Professors : N.Morgan / B.Gold EE225D Digital Filters Spring,1999 Lecture 7 N.MORGAN
More informationCommunications and Signal Processing Spring 2017 MSE Exam
Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing
More informationHigh Resolution Time-Frequency Analysis of Non-stationary Signals
Proceedings of the 4 th International Conference of Control, Dynamic Systems, and Robotics (CDSR'17) Toronto, Canada August 21 23, 2017 Paper No. 126 DOI: 10.11159/cdsr17.126 High Resolution Time-Frequency
More information