Novel selective transform for non-stationary signal processing

Size: px
Start display at page:

Download "Novel selective transform for non-stationary signal processing"

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

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 information

From Fourier Series to Analysis of Non-stationary Signals - X

From 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 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

Introduction to Biomedical Engineering

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

More information

Chapter 9. Linear Predictive Analysis of Speech Signals 语音信号的线性预测分析

Chapter 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 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

Frequency Domain Speech Analysis

Frequency 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 information

Digital Image Processing

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

More information

EE482: Digital Signal Processing Applications

EE482: 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 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

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

L6: Short-time Fourier analysis and synthesis

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

More information

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

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

More information

NOISE 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 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 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

E : Lecture 1 Introduction

E : 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 information

DISCRETE-TIME SIGNAL PROCESSING

DISCRETE-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 information

Zernike Polynomials and their Spectral Representation

Zernike 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 information

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

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

More information

Analytic 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 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 information

where =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

where =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 information

L29: Fourier analysis

L29: 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 information

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

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

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC 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 information

Chapter 7: Filter Design 7.1 Practical Filter Terminology

Chapter 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 information

Evolutionary Power Spectrum Estimation Using Harmonic Wavelets

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

More information

Multiresolution Analysis

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

More information

EE123 Digital Signal Processing

EE123 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 information

Introduction to time-frequency analysis. From linear to energy-based representations

Introduction 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 information

Lecture Notes 5: Multiresolution Analysis

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

More information

OPTIMIZATION OF MORLET WAVELET FOR MECHANICAL FAULT DIAGNOSIS

OPTIMIZATION 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 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

Computer Engineering 4TL4: Digital Signal Processing

Computer 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 information

TIME-FREQUENCY ANALYSIS: TUTORIAL. Werner Kozek & Götz Pfander

TIME-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 information

HHT: 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 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 information

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches

How 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 information

Design of Orthonormal Wavelet Filter Banks Using the Remez Exchange Algorithm

Design 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 information

Layer thickness estimation from the frequency spectrum of seismic reflection data

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

More information

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

Sound 2: frequency analysis

Sound 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 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

TIME-FREQUENCY ANALYSIS EE3528 REPORT. N.Krishnamurthy. Department of ECE University of Pittsburgh Pittsburgh, PA 15261

TIME-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 information

Speech Signal Representations

Speech 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 information

INTRODUCTION TO. Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR)

INTRODUCTION 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 information

Filter Design Problem

Filter 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 information

Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks

Designs 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 information

EFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS

EFFICIENT 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 information

Contents. Acknowledgments

Contents. 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 information

Perfect Reconstruction Two- Channel FIR Filter Banks

Perfect 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 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

Statistical and Adaptive Signal Processing

Statistical 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 information

Multiresolution schemes

Multiresolution 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 information

Contents. Digital Signal Processing, Part II: Power Spectrum Estimation

Contents. 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 information

Digital Control & Digital Filters. Lectures 21 & 22

Digital 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 information

Beamforming. 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 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 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

2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.

2. 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 information

1. Calculation of the DFT

1. 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 information

Course content (will be adapted to the background knowledge of the class):

Course 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 information

Feature extraction 1

Feature 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 information

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at

FOURIER 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 information

NLFM Interference Suppressing Based on Time-Varying AR Modeling and Adaptive IIR Notch Filter

NLFM 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 information

Multirate signal processing

Multirate 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 information

Detailed Solutions to Exercises

Detailed 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 information

MULTIRATE DIGITAL SIGNAL PROCESSING

MULTIRATE 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 information

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi

Correlator 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

! 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 information

FIR 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. 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 information

Digital Signal Processing

Digital 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 information

Filtering in Time-Frequency Domain using STFrFT

Filtering 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 information

Audio Features. Fourier Transform. Fourier Transform. Fourier Transform. Short Time Fourier Transform. Fourier Transform.

Audio 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 information

Digital Image Processing Lectures 13 & 14

Digital 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 information

Basic Multi-rate Operations: Decimation and Interpolation

Basic 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 information

Adaptive Short-Time Fractional Fourier Transform Used in Time-Frequency Analysis

Adaptive 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 information

Multiresolution image processing

Multiresolution 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 information

Introduction to Sparsity in Signal Processing

Introduction 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 information

Lecture 27 Frequency Response 2

Lecture 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 information

Time Series (1) Information Systems M

Time 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 information

Design and Analysis of Algorithms

Design 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 information

Digital Image Processing Lectures 15 & 16

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

More information

Lecture 16: Multiresolution Image Analysis

Lecture 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 information

3. Lecture. Fourier Transformation Sampling

3. 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 information

SNR Calculation and Spectral Estimation [S&T Appendix A]

SNR 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 information

Gaussian Processes for Audio Feature Extraction

Gaussian 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 information

Audio Features. Fourier Transform. Short Time Fourier Transform. Short Time Fourier Transform. Short Time Fourier Transform

Audio 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 information

Continuous Fourier transform of a Gaussian Function

Continuous 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 information

convenient means to determine response to a sum of clear evidence of signal properties that are obscured in the original signal

convenient 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 information

INTRODUCTION TO DELTA-SIGMA ADCS

INTRODUCTION 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 information

Response-Field Dynamics in the Auditory Pathway

Response-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 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 information

Quadrature 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 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 information

Fourier 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) 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 information

Each of these functions represents a signal in terms of its spectral components in the frequency domain.

Each 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 information

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

E2.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 information

The Efficient Discrete Tchebichef Transform for Spectrum Analysis of Speech Recognition

The 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 information

Signal 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 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 information

Analog and Digital Filter Design

Analog 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 information

EE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley

EE 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 information

Communications and Signal Processing Spring 2017 MSE Exam

Communications 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 information

High Resolution Time-Frequency Analysis of Non-stationary Signals

High 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