Filter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany
|
|
- Lauren Ford
- 6 years ago
- Views:
Transcription
1 Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page
2 Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated filter bank with window h(n): π x ( mn + n ) cos k + n + N 2 2 n= π yk (m) = x(mn + n) h(n) cos k + n n= N y k ( m) = N with a simple window function (independent of k!) defined as n =...N h( n ) = else Page 2
3 Modulated Filter Banks In general: yk ( m ) = n = x( mn + n) h(n) Φ k (n) window function (not necessarily limited in length) Φ k (n) modulation function, for instance the cosine function h(n) frequency index Page 3
4 Modulated Filter Banks The resulting filters of this cosine modulated filter bank are: π hk (n) = h(n) cos (k +.5)(n +.5) N With the cosine modulation, the resulting frequency responses of the filters of the filter bank are: H k (ω ) = H (ω ) δ 2 Multiplication in time becomes convolution in frequency π π ω k + + δ ω + k + N 2 N 2 Delta functions from cosine term Page 4
5 Modulated Filter Banks π π = H ω k + + H ω + k + N 2 N 2 Shift in frequency Hence: Modulated filter banks obtain their filters by shifting a baseband filter h(n) in frequency π < ω < π. Page 5
6 Modulated Filter Banks: Frequency Shifts The subbands of the filter bank are frequency- shifted versions of the window frequency response: Place passband in frequency, depending on the modulation function, for Subbands k and k+. Page 6
7 Modulated Filter Banks: The Window Function Frequency response of the rectangular window function of the DCT: ideal stopband Page 7
8 Modulated Filter Banks Improve filter banks: - make window longer - different window shape Examples (all have the same principle): - TDAC (time domain aliasing cancellation) (Princen and Bradley 986&987) - LOT (lapped orthogonal transform) (Malvar 989) - MDCT (modified DCT) (Bernd Edler 988) Page 8
9 Analysis Polyphase Matrix Remember: the analysis polyphase matrix is: H, ( z ) H, ( z ) H ( z) H ( z),, H ( z) = H N, N ( z ) with the analysis polyphase components H k,n ( z ) = hk (n + mn ) z m m= Page 9
10 MDCT The analysis polyphase matrix of the MDCT can be written with π N hk (n) = h(n) cos k + n N for n=,,2n-; k=,,n- as h () + z h ( N ) h () + z h ( N ) h ( ) + z h ( N + ) h ( ) + z h ( N + ) H ( z) = h ( N ) + z h ( 2 N ) N N Still square matrix, still invertible, NxN observe: this hk (n) has length 2N, and is more general than the rectangular window (not just or ) H (z ) is composed of st order polynomials Goal: find good h(n) Page
11 MDCT Fortunately, the MDCT polyphase matrix can be decomposed into a product of matrices, hence easier to invert to obtain perfect reconstruction: matrix h ( ) h( N ) z inverse is inverse of each entry! N h( ) h(.5 N ) z 2 H ( z) = T N h(.5 N ) h( ) 2 ( N ) h( 2 N ) h Fa, real valued [ ][ ] [ ] 2 = Delay matrix D(z) DCT4-Matrix [ ][ 2 3 Page ][ ] = /2 /3
12 MDCT Observe the diamond shaped form of the matrix F a (z )and the sparse structure Beneficial for an efficient implementation Page 2
13 MDCT synthesis The MDCT synthesis Polyphase matrix can be similarly decomposed into a product of matrices. Needs to be the inverse and a delay for Perfect Reconstruction (PR). N N g ( ) g( ) 2 2 g ( ) g ( N ) G ( z ) = T z g(n ) g (2 N ) g (. 5 N ) g (. 5 N ) z D ( z ) z Fs z-: Delay by one time step (past) z: Looking into the future non-causal not practical hence mult. with z- (delay!) cause of signal delay Page 3
14 Graphical Interpretation of Analysis Matrix Fa time h() h( N ) z h() h( N ) [ DCT ] = [ y ] z [ x ] 4 h(2 N ) h( N ) h( N ) h(2 N ) subbands Fa - D(z ) Folding the upper and lower quarter of the signal into a length N block (aliasing components) Invertible by matrix inversion containing overlap-add Page 4
15 MDCT DCT matrix T and the delay matrix D(z) are easily invertible for perfect reconstruction. System Delay results from making inverse of D(z) causal (one block), and the blocking delay of N-. Fa is also easily invertible, with some simple matrix algebra: g ( n) = h( n) h ( n ) h ( 2 N n ) + h ( N + n) h( N n ) g ( N + n) = h( N + n) h ( n ) h ( 2 N n) + h ( N + n ) h ( N n ) with n=,,n- Page 5
16 MDCT Filter Banks () Modified Discrete Cosine Transform (MDCT): g(n)=h(n) Denominator= Example which fulfills this condition: Sine window h(n) = sin( π (n +.5)) for n=,,2n- 2N System delay=2n-=23 for N=52 (from the delay matrices, block of N, and the blocking delay of N-) Page 6
17 Sine-Window Frequency Response sinusoidal function Modulation of a rectangular window of length 2N sine window Better attenuation length 2N outside of passband Page 7 than with simple sinc
18 MDCT, Advantages Improved frequency responses, higher stopband attenuation Easy to design filter banks with many subbands (for instance N=24 for audio coding) Efficient implementation with the shown sparse matrices and a fast DCT. Important for large number of subbands, as in audio coding. Page 8
19 MDCT Filter Banks (2) Examples: filter impulse responses h7(n), h5(n), N=24 bands, sine window. Page 9
20 MDCT Filter Banks (3) Magnitude response 7th band Magnitude response 5th band indeed better filters! Page 2
21 Extending the Length of the MDCT Longer filters are obtained with higher order polynomials in the polyphase matrix Approach to obtain easily invertible polyphase matrices multiply MDCT polyphase matrix with more easily invertible matrices with polynomials of st order To control the resulting system delay: design different matrices with different needs for delay to make them causal Page 2
22 Extending the Length Take the MDCT Polyphase matrix with a general window function h(n) (not nec. Sine window): H MDCT (z ) This matrix contains polynomials of first order. Multiply it with another matrix with polynomials of first order (Schuller, 996, 2): L( z ) H MDCT ( z ) Page 22
23 Extending the Length This matrix needs to have a form such that again a modulated filter bank results. Diamond shaped form needs to be maintained Page 23
24 Extending the Length, Zero-Delay Matrix This matrix fulfills the conditions Zero-Delay Matrix: z l z l N / 2 L( z ) = Page 24
25 Extending the Length, Zero-Delay Matrix Its inverse is causal, hence does not need a delay to make it causal: L ( z) = z l N / 2 z l still increases filter length! Page 25
26 Extending the Length, Zero-Delay Matrix Observe: Since the matrix has a causal inverse, it can increase the filter length of the resulting filter bank without increasing the system delay! Hence adds zeros inside unit circle The coefficients h(n) and ln don t affect the delay or the PR property, but the frequency response of the resulting filter bank Coefficients need to be found by numerical optimization. Page 26
27 Extending the Length, Maximum-Delay Matrix Consider the following matrix Maximum-Delay Matrix: H ( z ) = z L( z ) Its inverse and delay for causality is H ( z ) z 2 = z L ( z ) Observe: This matrix and its inverse need a delay of 2 blocks to make it causal. Hence adds zeros outside the unit circle Page 27
28 Extending the Length, Design Method Determine the total number of Zero-Delay Matrices and Maximum-Delay Matrices according to the desired filter length Determine the number of Maximum-Delay Matrices according to the desired system Delay Determine the coefficients of the matrices with numerical optimization to optimize the frequency response Page 28
29 Example Comparison for 28 subbands. Dashed line: Orthogonal filter bank, filter length 256, system delay 255 samples. Solid line: Low delay filter bank, length 52, delay 255 Page 29
30 Block Switching Problem: In audio coding, Pre-echoes appear before transients - reason: blocks too long (too many bands) Page 3
31 Block Switching Approach: for fast changing signals use block switching to lower number of subbands less noise spread in time! Page 3
32 Accommodate Overlap-Add for Block Switching aliasing cancellation perfect reconstruction 24 window 28 Analysis switching bad frequency resolution Page 32
33 Block Switching Sequence of windows for switching the number of sub-bands window value h(n) both, analysis and synthesis Page 33
34 Wavelets, QMF Filter Banks Iterate 2-band system See also: Wavelet Packets (more general) Problem: Aliasing propagation reduces frequency selectivity! Important in image coding, but no big role in Audio Coding d (, n) h ( n) High-Pass d (2, n) h (n) c (, n) h (n) c(, n) High-Pass iterate Low-Pass c (2, n) h (n) Low-Pass Page 34
35 How to Obtain a Two Band Filter Bank Application: QMF filter banks, Wavelets, Analysis polyphase for a 2-band filter bank: H, ( z ) H, ( z ) H ( z) = H ( z ) H ( z ),, Observe: H, ( z ) contains the even coefficients of the low pass filter, and H, ( z ) its odd coefficients. Accordingly for the high pass filter Page 35
36 How to Obtain a Two Band Filter Bank Given the analysis filters, the synthesis filters can be obtained by inverting the analysis polyphase matrix, H, ( z ) H, ( z ) H ( z) = Det ( H ( z ) ) H, ( z ) H, ( z ) Observe: If the analysis filters have a finite impulse response (FIR), and the synthesis is desired to also be FIR, the determinant of the polyphase matrix needs to be a constant or a delay! Page 36
37 How to Obtain a Two Band Filter Bank det ( H ( z ) ) = H, ( z ) H, ( z ) H, ( z ) H, ( z ) = const or a delay Observe: This is the output of the lower band of the filter bank if the input signal is x( z ) = [ H, ( z ), H, ( z )] Hence the determinant can be formulated as a convolution This input is the high band filter coefficients, with the sign of the even coefficients flipped and switched places with the odd coefficients. Page 37
38 How to Obtain a Two Band Filter Bank Since this represents a critically sampled filter bank, the result represents every second sample of the convolution of the low band filter with the correspondingly modified high band filter. This modified high band filter is a low band filter (every second sample sign flipped). The desired output of this downsampled convolution is a single pulse (corresponding to a constant or a delay), hence flat in frequency Another interpretation: correlation of the 2 signals, where the even lags that appear after downsampling are zero, except for the one pulse Page 38
39 QMF (Quadrature Mirror Filter) This suggests a simple design strategy: Design a low pass filter for analysis and synthesis Obtain the high pass filters by flipping the low pass filters every second coefficient analysis FB: high pass: synth. FB low pass: h (n) = ( ) n h (n) g (n) = h (n) g (n) = h (n) n =,,..., N This is an early two band filter bank: QMF, Quadrature Mirror Filter (Croisier, Esteban, Galand, 976) For more than 2 bands: GQMF (Cox, 986), PQMF Page 39
40 QMF (2) Sign flipping to obtain the high band filter leads to the polyphase components: H, ( z ) = H, ( z ) H, ( z ) = H, ( z ) The resulting determinant is: det ( H ( z ) ) = H, ( z ) H, ( z ) H, ( z ) H, ( z ) = 2 H, ( z ) H, ( z ) Observe: This cannot be made a constant or delay for finite polynomials of order or greater, hence no PR for finite length filters! Page 4
41 QMF (3) The QMF accounts for the sign flipping in the determinant equation. But not for the trading places of even and odd coefficients Hence: No Perfect Reconstruction (only for simple Haar and IIR filters) High stopband attenuation needed to keep reconstruction error small Numerical optimization to obtain ( ) H e jω 2 ( ) + H e Page 4 jω 2
42 QMF (4) H (z ) lower band upper band fs 4 f Page 42
43 QMF: Example with Impulse Response of Length 96 Low-Pass High-Pass Page 43
44 CQMF (): Conjugate QMF To also accommodate for the trading places of odd and even coefficients, a natural choice is to also reverse the temporal order of the synthesis filter. h (n) = h ( L n)( ) n With L: filter length, and g (n) = h (n) g (n) = h (n) Introduced e.g. by Smith, Barnwell, 984 Page 44
45 CQMF (2) For the polyphase components this means H, ( z ) = z L / 2 H, ( z ) H, ( z ) = z L / 2 H, ( z ) And the input for our determinant calculation is [ x( z ) = z L / 2 H, ( z ), H, ( z ) ] This corresponds exactly to the time reversed low band filter! Page 45
46 CQMF Let's define A( z ) = H, ( z ) H, ( z ) The determinant is now det ( H ( z ) ) = H, ( z ) H, ( z ) H, ( z ) H, ( z ) = z L / 2 ( A( z ) + A( z )) Observe: This can be a constant if all even coefficients of A(z) are zero, except for the center coefficient! Page 46
47 CQMF (3) Remember: the determinant was the output of the low band with this input Hence: Every second sample of the convolution of the low band filter with its time reversed version. This is equal to every second value of the autocorrelation function of the low band filter! Determinant is a constant or a delay: only one sample of this downsampled autocorrelation function (all even coefficients) can be unequal zero (most even coefficients are zero) Page 47
48 CQMF (4) The Determinant is a constant means: The zeroth autocorrelation coefficient is a constant (unequal ), and all other even coefficients must be zero. Called Nyquist filter property -> Design method Page 48
49 CQMF (5) z-transform of ACF of low pass filter -> power spectrum In other terms: Define P(z) as the z-transform of this autocorrelation function, the Power Spectrum: P( z ) := H ( z ) H ( z ) Then all nonzero coefficients of P(z) are the zeroth coefficient and the odd coefficients. As a result: The odd coefficients cancel P( z ) + P( z ) = const Frequency reversal This is also called the halfband filter property. Design approach: Design P(z) accordingly, then H(z) Page 49
50 Pseudo-QMF (PQMF) So far we only had 2 subband QMF filter banks Only for the 2-band case we get perfect reconstruction (in the CQMF case) The PQMF extents the QMF approach to N>2 subbands But it has only Near Perfect Reconstruction, meaning a reconstruction error by the filter bank It is modulated filter band (like the MDCT), using a baseband prototype filter h(n) (a lowpass) Page 5
51 PQMF Its analysis filters are given by the impulse responses π L π hk (n) = cos (k +.5) n ( ) k 2 4 N It is an orthogonal filter bank, which means that the synthesis filter impulse responses are simply the time inverses of the analysis impulse responses, f k (n) = hk ( L n) Page 5
52 PQMF Its baseband prototype filters h(n) are now designed such that aliasing cancels between adjacent neighbouring bands, jω 2 H (e ) + H ( e j (π / N Ω ) 2 ) =, for < Ω < π 2N beyond the adjacent bands, the attenuation should go towards infinity, jω 2 H (e ) =, for Ω > π N This leads to Near Perfect Reconstruction (there is a reconstruction error) Page 52
53 PQMF The PQMF filter bank is used in MPEG/2 Layer I and II and III. There it has N=32 subbands and filter length L=52 Also used in MPEG 4 for so-called SBR (Spectral Band Replication) and for parametric sourround coding. There it has N=32 or N=64 subbands, and filter length L=32 or L=64 Page 53
54 PQMF used in MPEG4 Impulse response of the baseband prototype (the window), with N=64 and L=64 Page 54
55 PQMF used in MPEG4 Frequency response of the baseband prototype (the window) Page 55
Filter 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 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 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 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 informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
More 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 informationLecture 10, Multirate Signal Processing Transforms as Filter Banks. Equivalent Analysis Filters of a DFT
Lecture 10, Multirate Signal Processing Transforms as Filter Banks Equivalent Analysis Filters of a DFT From the definitions in lecture 2 we know that a DFT of a block of signal x is defined as X (k)=
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 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 informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More 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 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 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 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 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 informationDetailed Solutions to Exercises
Detailed Solutions to Exercises Digital Signal Processing Mikael Swartling Nedelko Grbic rev. 205 Department of Electrical and Information Technology Lund University Detailed solution to problem E3.4 A
More 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 informationDigital Signal Processing 2/ Advanced Digital Signal Processing, Audio/Video Signal Processing Lecture 10, Frequency Warping, Example
Digital Signal Processing 2/ Advanced Digital Signal Processing, Audio/Video Signal Processing Lecture 10, Gerald Schuller, TU Ilmenau Frequency Warping, Example Example: Design a warped low pass filter
More informationDirect Design of Orthogonal Filter Banks and Wavelets
Direct Design of Orthogonal Filter Banks and Wavelets W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima University Victoria,
More informationDesign of Nonuniform Filter Banks with Frequency Domain Criteria
Blekinge Institute of Technology Research Report No 24:3 Design of Nonuniform Filter Banks with Frequency Domain Criteria Jan Mark de Haan Sven Nordholm Ingvar Claesson School of Engineering Blekinge Institute
More informationMulti-rate Signal Processing 3. The Polyphase Representation
Multi-rate Signal Processing 3. The Polyphase Representation Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by
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 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 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 information# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n.
[ ] = h k M [ ] = b k x[ n " k] FIR k= M [ ]x[ n " k] convolution k= x[ n] = Ae j" e j ˆ n Complex exponential input [ ] = h k M % k= [ ]Ae j" e j ˆ % M = ' h[ k]e " j ˆ & k= k = H (" ˆ )Ae j e j ˆ ( )
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 informationMulti-rate Signal Processing 7. M-channel Maximally Decmiated Filter Banks
Multi-rate Signal Processing 7. M-channel Maximally Decmiated Filter Banks Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes
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 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 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 informationNew Design of Orthogonal Filter Banks Using the Cayley Transform
New Design of Orthogonal Filter Banks Using the Cayley Transform Jianping Zhou, Minh N. Do and Jelena Kovačević Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign,
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 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 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 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 informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 05 IIR Design 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/
More informationTransforms and Orthogonal Bases
Orthogonal Bases Transforms and Orthogonal Bases We now turn back to linear algebra to understand transforms, which map signals between different domains Recall that signals can be interpreted as vectors
More informationLecture 11: Two Channel Filter Bank
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 11: Two Channel Filter Bank Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In the previous lecture we studied Z domain analysis of two channel filter
More informationLapped Unimodular Transform and Its Factorization
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 50, NO 11, NOVEMBER 2002 2695 Lapped Unimodular Transform and Its Factorization See-May Phoong, Member, IEEE, and Yuan-Pei Lin, Member, IEEE Abstract Two types
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 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 informationDesign of Orthonormal Wavelet Filter Banks Using the Remez Exchange Algorithm
Electronics and Communications in Japan, Part 3, Vol. 81, No. 6, 1998 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J80-A, No. 9, September 1997, pp. 1396 1402 Design of Orthonormal Wavelet
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #24 Tuesday, November 4, 2003 6.8 IIR Filter Design Properties of IIR Filters: IIR filters may be unstable Causal IIR filters with rational system
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #20 Wednesday, October 22, 2003 6.4 The Phase Response and Distortionless Transmission In most filter applications, the magnitude response H(e
More informationDesigns of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks
1 / 45 Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks Jie Yan Department of Electrical and Computer Engineering University of Victoria April 16, 2010 2 / 45 OUTLINE 1 INTRODUCTION
More 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 informationCitation Ieee Signal Processing Letters, 2001, v. 8 n. 6, p
Title Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients Author(s) Chan, SC; Liu, W; Ho, KL Citation Ieee Signal Processing Letters, 2001, v. 8 n. 6, p.
More informationLINEAR-PHASE FIR FILTERS DESIGN
LINEAR-PHASE FIR FILTERS DESIGN Prof. Siripong Potisuk inimum-phase Filters A digital filter is a minimum-phase filter if and only if all of its zeros lie inside or on the unit circle; otherwise, it is
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 informationEXTENDED LAPPED TRANSFORMS: PROPERTIES, APPLICATIONS, AND FAST ALGORITHMS
EXTENDED LAPPED TRANSFORMS: PROPERTIES, APPLICATIONS, AND FAST ALGORITHMS Henrique S. Malvar, Senior Member, IEEE Dept. of Electrical Engineering, Universidade de Brasília CP 153041, 70910 Brasília, DF,
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 informationTime Series Analysis: 4. Digital Linear Filters. P. F. Góra
Time Series Analysis: 4. Digital Linear Filters P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2018 Linear filters Filtering in Fourier domain is very easy: multiply the DFT of the input by a transfer
More information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
More information( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis
John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System
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 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 informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationSignal Analysis. Filter Banks and. One application for filter banks is to decompose the input signal into different bands or channels
Filter banks Multi dimensional Signal Analysis A common type of processing unit for discrete signals is a filter bank, where some input signal is filtered by n filters, producing n channels Channel 1 Lecture
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 informationTwo Channel Subband Coding
Two Channel Subband Coding H1 H1 H0 H0 Figure 1: Two channel subband coding. In two channel subband coding A signal is convolved with a highpass filter h 1 and a lowpass filter h 0. The two halfband signals
More informationOptimal Design of Real and Complex Minimum Phase Digital FIR Filters
Optimal Design of Real and Complex Minimum Phase Digital FIR Filters Niranjan Damera-Venkata and Brian L. Evans Embedded Signal Processing Laboratory Dept. of Electrical and Computer Engineering The University
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More informationTowards Global Design of Orthogonal Filter Banks and Wavelets
Towards Global Design of Orthogonal Filter Banks and Wavelets Jie Yan and Wu-Sheng Lu Department of Electrical and Computer Engineering University of Victoria Victoria, BC, Canada V8W 3P6 jyan@ece.uvic.ca,
More informationECE-700 Review. Phil Schniter. January 5, x c (t)e jωt dt, x[n]z n, Denoting a transform pair by x[n] X(z), some useful properties are
ECE-7 Review Phil Schniter January 5, 7 ransforms Using x c (t) to denote a continuous-time signal at time t R, Laplace ransform: X c (s) x c (t)e st dt, s C Continuous-ime Fourier ransform (CF): ote that:
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 information1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2
Contents 1 The Continuous Wavelet Transform 1 1.1 The continuous wavelet transform (CWT)............. 1 1. Discretisation of the CWT...................... Stationary wavelet transform or redundant wavelet
More informationWavelets and Filter Banks
Wavelets and Filter Banks Inheung Chon Department of Mathematics Seoul Woman s University Seoul 139-774, Korea Abstract We show that if an even length filter has the same length complementary filter in
More informationThe Dual-Tree Complex Wavelet Transform A Coherent Framework for Multiscale Signal and Image Processing
The Dual-Tree Complex Wavelet Transform A Coherent Framework for Multiscale Signal and Image Processing Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center,
More information2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.
. Typical Discrete-Time Systems.1. All-Pass Systems (5.5).. Minimum-Phase Systems (5.6).3. Generalized Linear-Phase Systems (5.7) .1. All-Pass Systems An all-pass system is defined as a system which has
More informationLecture 19 IIR Filters
Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class
More informationLecture 04: Discrete Frequency Domain Analysis (z-transform)
Lecture 04: Discrete Frequency Domain Analysis (z-transform) John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture Contents Introduction
More informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationPhase Factor Influence on Amplitude Distortion and Aliasing of Pseudo-QMF Banks
Phase Factor Influence on Amplitude Distortion and Aliasing of Pseudo-QF Bans F. Cruz-Roldán; F. López-Ferreras; P. artin-artin;. Blanco-Velasco. Dep. de Teoría de la Señal y Comunicaciones, Universidad
More informationDIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital
DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS Contents: 3.1 Introduction IIR Filters 3.2 Transformation Function Derivation 3.3 Review of Analog IIR Filters 3.3.1 Butterworth
More informationOn the Frequency-Domain Properties of Savitzky-Golay Filters
On the Frequency-Domain Properties of Savitzky-Golay Filters Ronald W Schafer HP Laboratories HPL-2-9 Keyword(s): Savitzky-Golay filter, least-squares polynomial approximation, smoothing Abstract: This
More informationHow to manipulate Frequencies in Discrete-time Domain? Two Main Approaches
How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous
More informationDesign of Biorthogonal FIR Linear Phase Filter Banks with Structurally Perfect Reconstruction
Electronics and Communications in Japan, Part 3, Vol. 82, No. 1, 1999 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J81-A, No. 1, January 1998, pp. 17 23 Design of Biorthogonal FIR Linear
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 informationFrequency Response and Continuous-time Fourier Series
Frequency Response and Continuous-time Fourier Series Recall course objectives Main Course Objective: Fundamentals of systems/signals interaction (we d like to understand how systems transform or affect
More informationONE-DIMENSIONAL (1-D) two-channel FIR perfect-reconstruction
3542 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 55, NO. 11, DECEMBER 2008 Eigenfilter Approach to the Design of One-Dimensional and Multidimensional Two-Channel Linear-Phase FIR
More informationDigital Signal Processing IIR Filter Design via Bilinear Transform
Digital Signal Processing IIR Filter Design via Bilinear Transform D. Richard Brown III D. Richard Brown III 1 / 12 Basic Procedure We assume here that we ve already decided to use an IIR filter. The basic
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 informationWavelet Filter Transforms in Detail
Wavelet Filter Transforms in Detail Wei ZHU and M. Victor WICKERHAUSER Washington University in St. Louis, Missouri victor@math.wustl.edu http://www.math.wustl.edu/~victor FFT 2008 The Norbert Wiener Center
More informationLet H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )
Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:
More informationDiscrete-time Signals and Systems in
Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Processing Prof. Mark Fowler Note Set #21 Using the DFT to Implement FIR Filters Reading Assignment: Sect. 7.3 of Proakis & Manolakis Motivation: DTFT View of Filtering There are
More informationCommunications and Signal Processing Spring 2017 MSE Exam
Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing
More information-Digital Signal Processing- FIR Filter Design. Lecture May-16
-Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
More informationUNIVERSITI SAINS MALAYSIA. EEE 512/4 Advanced Digital Signal and Image Processing
-1- [EEE 512/4] UNIVERSITI SAINS MALAYSIA First Semester Examination 2013/2014 Academic Session December 2013 / January 2014 EEE 512/4 Advanced Digital Signal and Image Processing Duration : 3 hours Please
More informationPOLYNOMIAL-BASED INTERPOLATION FILTERS PART I: FILTER SYNTHESIS*
CIRCUITS SYSTEMS SIGNAL PROCESSING c Birkhäuser Boston (27) VOL. 26, NO. 2, 27, PP. 115 146 DOI: 1.17/s34-5-74-8 POLYNOMIAL-BASED INTERPOLATION FILTERS PART I: FILTER SYNTHESIS* Jussi Vesma 1 and Tapio
More informationDigital Signal Processing Lecture 9 - Design of Digital Filters - FIR
Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time
More informationIndex. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96
p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96 B 1,94-96 M,94-96 B oro!' 94-96 BIro!' 94-96 I/r, 79 2D linear system, 56 2D FFT, 119 2D Fourier transform, 1, 12, 18,91 2D sinc, 107, 112
More informationCast of Characters. Some Symbols, Functions, and Variables Used in the Book
Page 1 of 6 Cast of Characters Some s, Functions, and Variables Used in the Book Digital Signal Processing and the Microcontroller by Dale Grover and John R. Deller ISBN 0-13-081348-6 Prentice Hall, 1998
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 informationOversampling Converters
Oversampling Converters David Johns and Ken Martin (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) slide 1 of 56 Motivation Popular approach for medium-to-low speed A/D and D/A applications requiring
More informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
More informationTopic 7: Filter types and structures
ELEN E481: Digital Signal Processing Topic 7: Filter tpes and structures 1. Some filter tpes 2. Minimum and maximum phase 3. Filter implementation structures 1 1. Some Filter Tpes We have seen the basics
More informationDFT-Based FIR Filtering. See Porat s Book: 4.7, 5.6
DFT-Based FIR Filtering See Porat s Book: 4.7, 5.6 1 Motivation: DTFT View of Filtering There are two views of filtering: * Time Domain * Frequency Domain x[ X f ( θ ) h[ H f ( θ ) Y y[ = h[ * x[ f ( θ
More information