Digital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
|
|
- Gloria Freeman
- 6 years ago
- Views:
Transcription
1 Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design
2 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 like a transform j ˆ X e defined for nˆ 3,,,...; ˆ π nˆ m j ˆ. Interpretations of X e nˆ j. nˆ fixed, ˆ variable; X ˆ nˆ e DTFT x[ mw ] [ n m] DFT View OLA implementation n nˆ ˆ X e x n e w n j ˆ j ˆ n. variable, fixed; n [ ] [ ] Linear Filtering view filter bank implementation FBS implementation
3 Review of STFT 3. Sampling Rates in Time and Frequency ˆ j ˆ recover xn [ ] exactly from Xnˆ e j. time: We has bandwidth of BHertz B samples/sec rate FS Hamming Window: B Hz sample at L 4F S Hz or every L/4 samples L. frequency: wn [ ] is time limited to Lsamples need at least L frequency samples to avoid time aliasing 3
4 Review of STFT with OLA method can recover xn exactly using lower sampling rates in either time or frequency, e.g., can sample every L samples and divide by window, or can use fewer than L frequency samples filter bank channels; but these methods are highly subject to aliasing errors with any modifications to STFT can use windows LPF that are longer than L samples and still recover with N < L frequency channels; e.g., ideal LPF is infinite in time duration, but with zeros spaced N samples apart where F / N is the BW of the ideal LPF S 4
5 Review of STFT H e j Xe j H e j + Ye j H N- e j h [ n] w[ n] e k N % j j He H e k N hn %[ ] h[ n] δ [ n] wnpn [ ] [ ] k k j n pn [ ] N δ [ n rn] r hn %[ ] N wrn [ ] δ [ n rn] w[ ] + wn [ ] +... r k k need to design digital filters that match criteria for exact reconstruction of xn [ ] and which still work with modifications to STFT 5
6 Tree-Decimated Filter Banks 6
7 Tree-Decimated Filter Banks can sample STFT in time and frequency using lowpass filter window which is moved in jumps of R<L samples if L N where: L is the window length, R is the window shift, and N is the number of frequency channels for a given channel at k, the sampling rate of the STFT need only be twice the bandwidth of the window Fourier transform down-sample STFT estimates by a factor of R at the transmitter up-sample back to original sampling rate at the receiver final output formed by convolution of the up-sampled STFT with an appropriate lowpass filter, f [n] 7
8 Filter Bank Channels Fully decimated and interpolated filter bank channels; a analysis with bandpass filter, downshifting frequency and down-sampling; b synthesis with up-sampler followed by lowpass interpolation filter and frequency up-shift; c analysis with frequency down-shift followed by lowpass filter followed by down-sampling; d synthesis with up-sampling followed by frequency up-shift followed by bandpass filter. 8
9 Full Implementation of Analysis-Synthesis System Full implementation of STFT analysis/synthesis system with channel decimation by a factor of R, and channel interpolation by the same factor R including a box for short-time modifications. 9
10 Review of Down and Up-Sampling x[n] x [n] xd [ n] x[ nr] R j R j πr/ R r X e X e d aliasing addition R xn [ / R] n, ±, ±,... xu[ n] otherwise j jr X e X e u imaging removal
11 Filter Bank Reconstruction assuming no short time modifications k X k X e w rr m x m e rr N k yn PkY rr e e N k N Pk [ XrR[ kfn ] [ rr] ] e N k rr j j m m W rr j j n xm wrr mfn rr Pke m WrR r N k recognizing that when Pk, k N j n m N k e δ n m qn k q k j n k k N j n m can show that the condition for yn xn, nis r wrr n+ qnfn rr δ q m n k
12 Filter Bank Reconstruction frequency domain equations, assuming: jkn jkn h [ n] w[ n] e ; g [ n] f[ n] e ; k k k jk j k jk j k ; ; H e W e G e F e k R l jk N j Ye PkG k e N R j Xe RN π π j l j l R R Hk e X e N k k jk j PkG e H e + R π N π j l j j R l k R Xe PkGk e Hk e l RN k j j He % Xe + aliasing terms k k
13 Filter Bank Reconstruction conditions for perfect reconstruction ˆ j j Ye Xe N j j k j He % PkG k e Hk e RN k and RN N k π j l R jk PkG e H e for l,,..., R k Flat Gain k Alias Cancellation 3
14 Filter Bank Reconstruction 4
15 Decimated Analysis- Synthesis Filter Bank practical solution for the case wn fn, N R -band solution where the conditions for exact reconstruction become 4 and j j j π j π P F e W e + P F e W e j j π j π j π P F e W e 4 + P F e W e j j aliasing cancels exactly if P P with F e W e giving We We e 4 yn ˆ xn M j j π jm 5
16 Decimated Analysis- Synthesis Filter Bank when aliasing is completely eliminated by suitable choice of filters, the overall analysis-synthesis system has frequency response: where N j j k PkW [ ] e e RN k He % j j j We e W e F e h% [ n] w [ n] p[ n] where e w [ n] w[ n] f[ n] e N jk pn [ ] Pk [ ] e RN n k 6
17 Decimated Analysis- Synthesis Filter Bank To design a decimated analysis/synthesis filter bank system, need to determine the following:. the number of channels, N, and the decimation/interpolation ratio R. Usually determined by the desired frequency resolution. the window, w[n], and the interpolation filter impulse response, f [n]. These are lowpass filters that should have good frequency-selective properties such that the bandpass channel responses do not overlap into more than one band on either side of the channel. 3. the complex gain factors, P[k], k,,,n-. These constants are important for achieving flat overall response and alias cancellation. 7
18 Maximally Decimated Filter Banks we show here that it is possible to obtain exact reconstruction with RN and N<L. RN is termed maximal decimation because this is the largest decimation factor that can be used with an N- channel filter bank and still achieve exact reconstruction. nominal bandwidth of the bandpass channel signal is increased from ±π/n to ±π down-sampling by N accomplishes frequency downshifting normally accomplished by modulation 8
19 Maximally Decimated Filter Banks 9
20 Analysis-Synthesis Filter Bank all modulators removed
21 Two Channel Filter Banks
22 Two Channel Filter Banks For this two-band system, we have: R N ; πk, k, k Applying the frequency domain analysis we get: j j j j j j Ye G e H e + G e H e Xe j j π j j π j π + G e H e + G e H e X e not including multiplier / N or the gain factors P[], P[] Aliasing can be eliminated completely by choosing the filters such that: j j π j j π G e H e + G e H e aliasing cancelation Perfect reconstruction requires: j j j j + flat gain condition G e H e G e H e
23 Quadrature Mirror Filter QMF Banks Alias cancellation achieved if the filters are chosen to satisfy the conditions: h n e h n H e H e jπn j j π [ ] [ ] j g [ n] h [ n] G e H e j g n h n G e H e j j π [ ] [ ] Note that there is only a single lowpass filter, with impulse response h [ ] n on which all other filters are based; filter has nominal cutoff of π / rad with a narrow transition to a stopband with adequate attenuation to isolate the two bands The filter h[ n] e h [ n] is the complementary highpass filter jπ n The filters h [ n] and h[ n] are called Quadrature Mirror Filters QMF 3
24 Quadrature Mirror Filter QMF Banks Substituting for the filter relationships we get: H e H e H e H e j j π j π j π i.e., perfect alias cancellation for any choice of lowpass filter j j j π Y e H e H e j % j j X e H e X e For perfect reconstruction we require that: j j π jm H e H e e i.e., flat magnitude with delay of M samples, due to the delay of the causal filters of the filter bank 4
25 Quadrature Mirror Filters Assume FIR lowpass filter of length L samples such that h [ n] h [ L n], n L ; this filter has linear phase with a delay of L / samples and a frequency response of the form: H e A e j j j L / e L j where A e is real. Using this lowpass filter in the must be odd filter bank, the condition for perfect reconstruction becomes: He % A e e A e e If L is odd, we get: j j jπ L j π j L j j j j L H% π e A e A e + e linear phase is guaranteed, but not perfect reconstruction 5
26 Quadrature Mirror Filters For flat gain we need to satisfy the condition: j j A e A e π + Solution is to use high order linear phase QMF filters Johnston proposed an algorithm for design of the basic lowpass filter that minimized the deviation from unity while providing a desired level of stopband attenuation 6
27 Quadrature Mirror Filters π h[ n] w[ n] g[ n] j n h[ n] w[ n] e g [ n] 7
28 Quadrature Mirror Filters Lowpass filter designed by windowing Highpass filter is mirror image of lowpass filter practical realization of QMF filters note that aliasing is cancelled, but the overall frequency response is not perfectly flat 8
29 Quadrature Mirror Filters 9
30 Issues with Perfect Reconstruction The motivation for the subband approach is to process different speech properties independently in each band and thus being able to localize the band compact bandwidth is important. Also,based on the original motivation of short-time analysis, temporal focus within a limited time duration is also important. Filter bank design is thus result of a trade-off between perfect reconstruction and bandwidth concentration in a joint criterion: J α π s j j W e d + α T e d Stop-band leakage Deviation from PR π When processing e.g., quantization, a non-linear operation is involved, harmonic distortions are inevitable and perfect reconstruction cannot be achieved, as seen in the simple example. There exists a design procedure Smith-Barnwell for QMF filters that attempts to meet the design constraints as best as possible 3
31 3. Start with a sequence of length, say, L- L even that satisfies that is, even samples, except at n., the value of the sequence at n, needs to be large enough to satisfy the positivity condition see below.. Factor such that all roots of are inside the unit circle. 3. Positivity condition: 4. The mirror channel: 5. To eliminate aliasing: Smith-Barnwell QMF Design { } z W z W n g z G Z C ; n C n g n g n δ + W z > j j j j e W e W e W e G, L N e e W e W N j j j or equivalently n N w n w z z W z W n N or equivalently n w n f z W z F n or equivalently n w n f z W z F n and z W z F z W z F
32 Smith-Barnwell QMF Design - Example L 8, N L 7 G z { g n } W z W Z z Length of w n L, then g n has length L choose sin πn / g n, n, ±, ±, L, ± 7 πn g n [ Factorize G z W z W z w n [.89 n w n w N n [-.46 f.383 at n ,. is added to satisfy th e positivity condition.383 W z :length L with all roots inside the unit circle ] -.46].89 n f n w n [ ] n n w n [ ] all arrays start with n -] 3
33 QMF Frequency Responses Example Magnitude db Phase degree, x Normalized frequency xπ 33
34 Tree-Structured Filter Banks 34
35 Tree-Structured Filter Banks 35
36 Sampling Pattern for Tree- Structured Filter Banks 36
37 Tree-Structured Filter Banks 37
38 Tree-Structured QMF Filterbank 38
39 Quantized Channel Signals δ [n] h [ ] n e [ n ] g [ n] δ [ n ] yˆ [ n] yˆ [ n] δ [ n ] h [ ] g [ n ] n e [ n ] δ [n] yˆ n [ ] Quantization noise is concentrated in the band that it is generated in. j j + j e e σ σ P e G e G e ˆ y 39
40 Subband Coding advantages of subband coding each subband can be encoded according to the perceptual criterion appropriate to that band quantization noise can be confined to the band that produces it low energy bands can be encoded so as to produce less noise applicable to coding in the Kbps range 4
41 Practical Example of Subband Coder subband coder using tree-structured filer bank Crochiere, 98 4
42 Subband Coder Subjective Quality 4
43 Subband Coder Waveforms 43
44 Concept of Time-Frequency Resolution When interested in the changing characteristics of the signal, short time Fourier transform or short time spectral analysis is used. j F, t f τ g t τ e τ dτ Temporal spread : σ t gt is the window function providing focus in time. t t c g t dt g t Frequency spread : σ c G d G d If g t is Gaussian, it achieves the minimum time - bandwidth product σ t σ.5. Continuous prolate spheroidal wave function: a bandlimited signal that have the highest energy concentration in a specified time interval. dt To maintain a similar level of uncertainty, the window function should be short to provide time resolution for high frequency components and long to provide frequency resolution for low frequency components. 44
45 Wavelet-Based Methods Analysis Filters Subband method Synthesis Filters Band R Q Q - R Band Band R Q Q - R Band Band N R Q Q - R Band N Analysis Filters Wavelet Transform Wavelet method R Q Q - R R Q Q - R R Q Q - R Synthesis Filters Inverse Transform What is in the Wavelet Transform block? What is the difference? 45
46 Wavelet Transform Built on set of expansion or basis functions that are derived from a mother wavelet through scaling and translation: t τ Let ψ t be a mother wavelet : ψ τ t ψ Continuous Wavelet Transform: * * t τ * τ F w a, τ f t ψ a, τ t dt f t ψ dt f τ * ψ a a a a * τ F w a, τ f at ψ t dt stretch or compress the signal for analysis a a a, τ scalogram; F, τ spectrogram Let Ψ F{ ψ t} and Ψ a, τ F{ ψ a, τ t} Inverse transform: Admissibility condition: f t F w a, Fw a, τ ψ a, τ t Cψ a Ψ C ψ d < a dadτ a Ψ 46
47 47 Wavelet and Fourier Transform a f a dt a t t f a a F w τ ψ τ τ ψ τ * * *, } { } {,, t t a a τ τ ψ ψ F and F Ψ Ψ } { t f F F τ τ τ τ ψ ψ j a a e a a a t a t Ψ Ψ,, *,, * τ ψ τ τ a af a f a a F a W w Ψ F F transform. the wavelet is the frequency domain representation of, a W
48 Wavelet and Its Spectrum Ψt σ Ψ t / a aσ, < a < / a σ a σ,< a / a / a 48
49 Scaling and Translation For discrete wavelet transform, a m m a and τ nτ a ψ a, τ m n τ If a ψ and τ m/ m m, n t ψ t and, m, n are integers m/ m t ψ, t a ψ a t n m, n Z n m, n Z If the set {, t} is complete, it is called affine wavelets. F ψ m n Orthogonality condition : ψmn t ψ pq t dt δ m p δ n q m/ m w a, τ wm, n a f t ψ a t nτ dt f w m t t, nψ m, n m n *,, dyadic or octave sampling The orthogonality condition may not be easy to satisfy for a general set of wavelets; but it is still possible to invert discrete wavelet transform, sometimes. 49
50 STFT and CWT frequency time frequency time Constant bandwidth Constant-Q bandwidth 5
51 Discrete Wavelet Transforms 5
52 Other Simpler Transforms or Filter Banks Short-time analysis can also be viewed as data transformation, executed in a block-by-block manner, using for example: Discrete Cosine Transform Discrete Sine Transform Filter bank based on DFT/FFT General remarks: Discussion so far aims at a filter bank framework that allows perfect reconstruction i.e., no loss of information in the original signal if desired; But many speech processing systems do not require perfect reconstruction; rather, one may want to focus on extraction of key parameters or features from the speech signal; Therefore, other analysis methods e.g., transformations that do not have inverse may still apply. 5
53 DFT and DCT N-point DFT Discrete Fourier Transform X k N n x n e jπ / N kn N ~ j N k j N kn x π / π / n X e e x n + rn N k r implies Possible excessive discontinuity at edges N-point symmetric N-point DFT N-point DCT Relates to real part of N-point DFT when the signal is symmetric X k N n x n e jπ / N kn and x n xn n X k N n x ncosπkn / N But, be careful about the point of symmetry!! 53
54 This image cannot currently be displayed. Discrete Cosine Transforms Extensively used in audio, image and video N knπ c x + x N + x ncos n N k DCT-I k DCT-II c k c kπ N x n cos n + n N k Most common DCT; equivalent up to a scale factor of to a DFT of 4N real inputs of even symmetry with the even-indexed elements set to zero; i.e., an artificial shift of half sample in the original sampling setup. DCT-III IDCT N nπ x + x n cos k + n N even around x and odd around xn ; c k is even around k and odd around k N. Still more variants. 54
55 Discrete Sine Transform S [ ] N s ij i, j -D case; eliminate one dimension for -D s ij j + i + π sin, i, j,,, L, N N + N + Relates to imaginary part of ~N-point DFT 3-point sequence 8-point antisymmetric sequence Sequence corresponds To 8-point DFT 55
56 56 Discrete Time Fourier Transform - Revisited The DTFT discrete time Fourier transform of an N- point sequence is Sample the DTFT at The result is the DFT Discrete Fourier Transform If we compute the inverse DFT, we obtain k π/nk, k,,k, N. continuous. Frequency is N n n j j e n x e X + r N k kn N j k N j rn n x e e X N n x ~ / / π π / / k X e n x e X N n kn N j N k j π π
57 DFT for Power Spectral Density Estimation X e j N n x n e jn P k S X e j : k th channel processing weighting function Examples of non-uniform filter banks S k S P, k k Perfect reconstruction may not be a requirement. 57
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 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 informationFilter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated
More informationQuadrature-Mirror Filter Bank
Quadrature-Mirror Filter Bank In many applications, a discrete-time signal x[n] is split into a number of subband signals { v k [ n]} by means of an analysis filter bank The subband signals are then processed
More informationSubband Coding and Wavelets. National Chiao Tung University Chun-Jen Tsai 12/04/2014
Subband Coding and Wavelets National Chiao Tung Universit Chun-Jen Tsai /4/4 Concept of Subband Coding In transform coding, we use N (or N N) samples as the data transform unit Transform coefficients are
More 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 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 informationFilter Banks II. Prof. Dr.-Ing Gerald Schuller. Fraunhofer IDMT & Ilmenau Technical University Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing Gerald Schuller Fraunhofer IDMT & Ilmenau Technical University Ilmenau, Germany Prof. Dr.-Ing. G. Schuller, shl@idmt.fraunhofer.de Page Modulated Filter Banks Extending the
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 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 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 informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More 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 informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module MULTI- RESOLUTION ANALYSIS Version ECE IIT, Kharagpur Lesson Multi-resolution Analysis: Theory of Subband Coding Version ECE IIT, Kharagpur Instructional Objectives At the end of this lesson, the
More informationOLA and FBS Duality Review
MUS421/EE367B Lecture 10A Review of OverLap-Add (OLA) and Filter-Bank Summation (FBS) Interpretations of Short-Time Fourier Analysis, Modification, and Resynthesis Julius O. Smith III (jos@ccrma.stanford.edu)
More informationLAB 6: FIR Filter Design Summer 2011
University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011
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 informationrepresentation of speech
Digital Speech Processing Lectures 7-8 Time Domain Methods in Speech Processing 1 General Synthesis Model voiced sound amplitude Log Areas, Reflection Coefficients, Formants, Vocal Tract Polynomial, l
More informationFilter structures ELEC-E5410
Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time
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 informationCourse and Wavelets and Filter Banks. Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations.
Course 18.327 and 1.130 Wavelets and Filter Banks Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations. Product Filter Example: Product filter of degree 6 P 0 (z)
More informationChirp Transform for FFT
Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
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 informationStability Condition in Terms of the Pole Locations
Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability
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 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 informationMultimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2
Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December
More informationReview of Fundamentals of Digital Signal Processing
Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant
More informationTimbral, Scale, Pitch modifications
Introduction Timbral, Scale, Pitch modifications M2 Mathématiques / Vision / Apprentissage Audio signal analysis, indexing and transformation Page 1 / 40 Page 2 / 40 Modification of playback speed Modifications
More informationOLA and FBS Duality Review
OLA and FBS Duality Review MUS421/EE367B Lecture 10A Review of OverLap-Add (OLA) and Filter-Bank Summation (FBS) Interpretations of Short-Time Fourier Analysis, Modification, and Resynthesis Julius O.
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 informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer
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 informationThe basic structure of the L-channel QMF bank is shown below
-Channel QMF Bans The basic structure of the -channel QMF ban is shown below The expressions for the -transforms of various intermediate signals in the above structure are given by Copyright, S. K. Mitra
More informationDiscrete Fourier Transform
Discrete Fourier Transform Virtually all practical signals have finite length (e.g., sensor data, audio records, digital images, stock values, etc). Rather than considering such signals to be zero-padded
More informationUNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 1th, 016 Examination hours: 14:30 18.30 This problem set
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 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 informationFilter Analysis and Design
Filter Analysis and Design Butterworth Filters Butterworth filters have a transfer function whose squared magnitude has the form H a ( jω ) 2 = 1 ( ) 2n. 1+ ω / ω c * M. J. Roberts - All Rights Reserved
More informationDiscrete-Time Fourier Transform
C H A P T E R 7 Discrete-Time Fourier Transform In Chapter 3 and Appendix C, we showed that interesting continuous-time waveforms x(t) can be synthesized by summing sinusoids, or complex exponential signals,
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 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 information! Spectral Analysis with DFT. ! Windowing. ! Effect of zero-padding. ! Time-dependent Fourier transform. " Aka short-time Fourier transform
Lecture Outline ESE 531: Digital Signal Processing Spectral Analysis with DFT Windowing Lec 24: April 18, 2019 Spectral Analysis Effect of zero-padding Time-dependent Fourier transform " Aka short-time
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Atlanta, GA Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
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 informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
More informationDHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A
DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete
More informationIntroduction to Digital Signal Processing
Introduction to Digital Signal Processing 1.1 What is DSP? DSP is a technique of performing the mathematical operations on the signals in digital domain. As real time signals are analog in nature we need
More information1 1.27z z 2. 1 z H 2
E481 Digital Signal Processing Exam Date: Thursday -1-1 16:15 18:45 Final Exam - Solutions Dan Ellis 1. (a) In this direct-form II second-order-section filter, the first stage has
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 informationModule 4. Multi-Resolution Analysis. Version 2 ECE IIT, Kharagpur
Module 4 Multi-Resolution Analysis Lesson Multi-resolution Analysis: Discrete avelet Transforms Instructional Objectives At the end of this lesson, the students should be able to:. Define Discrete avelet
More informationClass of waveform coders can be represented in this manner
Digital Speech Processing Lecture 15 Speech Coding Methods Based on Speech Waveform Representations ti and Speech Models Uniform and Non- Uniform Coding Methods 1 Analog-to-Digital Conversion (Sampling
More informationDigital Signal Processing
Digital Signal Processing Multirate Signal Processing Dr. Manar Mohaisen Office: F28 Email: manar.subhi@kut.ac.kr School of IT Engineering Review of the Precedent ecture Introduced Properties of FIR Filters
More informationFourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)
Fourier analysis of discrete-time signals (Lathi Chapt. 10 and these slides) Towards the discrete-time Fourier transform How we will get there? Periodic discrete-time signal representation by Discrete-time
More informationVoiced Speech. Unvoiced Speech
Digital Speech Processing Lecture 2 Homomorphic Speech Processing General Discrete-Time Model of Speech Production p [ n] = p[ n] h [ n] Voiced Speech L h [ n] = A g[ n] v[ n] r[ n] V V V p [ n ] = u [
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 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 informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
More informationFourier Series Representation of
Fourier Series Representation of Periodic Signals Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline The response of LIT system
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 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 informationChapter 7 Wavelets and Multiresolution Processing. Subband coding Quadrature mirror filtering Pyramid image processing
Chapter 7 Wavelets and Multiresolution Processing Wavelet transform vs Fourier transform Basis functions are small waves called wavelet with different frequency and limited duration Multiresolution theory:
More informationEE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet
EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, 2012 Cover Sheet Test Duration: 75 minutes. Coverage: Chaps. 5,7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet Calculators
More informationDiscrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz
Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.
More informationCh.11 The Discrete-Time Fourier Transform (DTFT)
EE2S11 Signals and Systems, part 2 Ch.11 The Discrete-Time Fourier Transform (DTFT Contents definition of the DTFT relation to the -transform, region of convergence, stability frequency plots convolution
More informationIT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING IT6502 - DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A 1. What is a continuous and discrete time signal? Continuous
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 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 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 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 informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.
More informationChapter 8 The Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform Introduction Representation of periodic sequences: the discrete Fourier series Properties of the DFS The Fourier transform of periodic signals Sampling the Fourier
More informationThe Discrete Fourier Transform
In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and
More informationObjectives of Image Coding
Objectives of Image Coding Representation of an image with acceptable quality, using as small a number of bits as possible Applications: Reduction of channel bandwidth for image transmission Reduction
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More information6.003: Signals and Systems. Sampling and Quantization
6.003: Signals and Systems Sampling and Quantization December 1, 2009 Last Time: Sampling and Reconstruction Uniform sampling (sampling interval T ): x[n] = x(nt ) t n Impulse reconstruction: x p (t) =
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science Discrete-Time Signal Processing Fall 2005
1 MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.341 Discrete-Time Signal Processing Fall 2005 FINAL EXAM Friday, December 16, 2005 Walker (50-340) 1:30pm
More informationReview of Fundamentals of Digital Signal Processing
Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download
More informationDigital Signal Processing
Digital Signal Processing Introduction Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Czech Republic amiri@mail.muni.cz prenosil@fi.muni.cz February
More informationSC434L_DVCC-Tutorial 6 Subband Video Coding
SC434L_DVCC-Tutorial 6 Subband Video Coding Dr H.R. Wu Associate Professor Audiovisual Information Processing and Digital Communications Monash University http://www.csse.monash.edu.au/~hrw Email: hrw@csse.monash.edu.au
More informationECE503: Digital Signal Processing Lecture 5
ECE53: Digital Signal Processing Lecture 5 D. Richard Brown III WPI 3-February-22 WPI D. Richard Brown III 3-February-22 / 32 Lecture 5 Topics. Magnitude and phase characterization of transfer functions
More informationPeriodic (Uniform) Sampling ELEC364 & ELEC442
M.A. Amer Concordia University Electrical and Computer Engineering Content and Figures are from: Periodic (Uniform) Sampling ELEC364 & ELEC442 Introduction to sampling Introduction to filter Ideal sampling:
More informationComputer-Aided Design of Digital Filters. Digital Filters. Digital Filters. Digital Filters. Design of Equiripple Linear-Phase FIR Filters
Computer-Aided Design of Digital Filters The FIR filter design techniques discussed so far can be easily implemented on a computer In addition, there are a number of FIR filter design algorithms that rely
More informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More 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 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 informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers
More informationHST.582J / 6.555J / J Biomedical Signal and Image Processing Spring 2007
MIT OpenCourseare http://ocw.mit.edu HST.58J / 6.555J / 16.56J Biomedical Signal and Image Processing Spring 7 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More information3.2 Complex Sinusoids and Frequency Response of LTI Systems
3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n]. LTI system: LTI System Output = A weighted superposition of the system response to each complex
More informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
More informationLinear Convolution Using FFT
Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular
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 informationIntroduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p.
Preface p. xvii Introduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p. 6 Summary p. 10 Projects and Problems
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationBasic Design Approaches
(Classic) IIR filter design: Basic Design Approaches. Convert the digital filter specifications into an analog prototype lowpass filter specifications. Determine the analog lowpass filter transfer function
More informationChapter 2: The Fourier Transform
EEE, EEE Part A : Digital Signal Processing Chapter Chapter : he Fourier ransform he Fourier ransform. Introduction he sampled Fourier transform of a periodic, discrete-time signal is nown as the discrete
More informationDigital Signal Processing:
Digital Signal Processing: Mathematical and algorithmic manipulation of discretized and quantized or naturally digital signals in order to extract the most relevant and pertinent information that is carried
More information