Discrete-time Symmetric/Antisymmetric FIR Filter Design
|
|
- Peregrine Harry Johnston
- 6 years ago
- Views:
Transcription
1 Discrete-time Symmetric/Antisymmetric FIR Filter Design Presenter: Dr. Bingo Wing-Kuen Ling Center for Digital Signal Processing Research, Department of Electronic Engineering, King s College London.
2 Collaborators Department of Electronic Engineering, King s College London Dr. Zoran Cvetković Department of Electronic and Information Engineering, Hong Kong Polytechnic University Dr. Peter Kwong-Shun Tam Department of Mathematics and Statistics, Curtin University of Technology Prof. Kok-Lay Teo
3 Collaborators Department of Mathematics and Statistics, Royal Melbourne Institute of Technology Dr. Yan-Qun Liu School of Mathematical Sciences, Queen Mary, University of London Ms. Charlotte Yuk-Fan Ho 3
4 Outline Introduction Filter Design via Semi-infinite Programming Conclusions References Q&A Session 4
5 Introduction Definition of discrete-time filters Types of discrete-time filters Common discrete-time filters Applications of discrete-time filters Common filter design techniques Challenges in filter design 5
6 Introduction Definition of discrete-time filters Complex exponent signals are eigenfunctions of discrete-time linear time invariant systems, that is y(n)=h(ω)e jωn if x(n)=e jωn for n Z, H(ω) is called the frequency response. A discrete-time filter is a discrete-time linear time invariant system characterized by its frequency response. 6
7 Introduction Types of discrete-time filters Lowpass filters Allow a low frequency band of a signal to pass through and attenuate a high frequency band 7
8 Introduction Types of discrete-time filters Bandpass filters Allow intermediate frequency bands of a signal to pass through and attenuate both low and high frequency bands 8
9 Introduction Types of discrete-time filters Highpass filters Allow a high frequency band of a signal to pass through and attenuate a low frequency band 9
10 Introduction Types of discrete-time filters Band reject filters Allow both low and high frequency bands of a signal to pass through and attenuate intermediate frequency bands 0
11 Introduction Types of discrete-time filters otch filters Allow almost all frequency components to pass through but attenuate particular frequencies
12 Introduction Types of discrete-time filters Oscillators Allow particular frequency components to pass through and attenuate almost all frequency components
13 Introduction Types of discrete-time filters Allpass filters Allow all frequency components to pass through (g) Magnitude response H(ω) Frequency ω 3
14 Introduction Types of discrete-time filters Finite impulse response (FIR) filters The impulse response of the filters has finite time support. ote that FIR filters are strictly bounded input bounded output stable. Infinite impulse response (IIR) filters The impulse response of the filters has infinite time support. ote that rational IIR filters are particular types of IIR filters, but many IIR filters are irrational. For example, sinc filter is irrational IIR filter. However, rational IIR filters are easy to implement. 4
15 Introduction Types of discrete-time filters Linear phase filters The phase response is linear. ote that not all FIR filters are linear phase, but FIR filters can achieve linear phase easily. onlinear phase filters The phase response is nonlinear. ote that not all IIR filters are nonlinear phase, but it is not easy to achieve good linear phase IIR filters. 5
16 Introduction Common discrete-time filters Differentiators H(ω)=jω for ω (-π,π) and π periodic. ote that H(ω) is discontinuous at odd multiples of π. Hilbert transformers H(ω)=sign(ω) for ω (-π,π) and π periodic. ote that H(ω) is discontinuous at integer multiples of π. 6
17 Introduction Applications of discrete-time filters Lowpass and notch filters are widely used in noise reduction applications. Hilbert transformers are widely used in single sideband modulation systems. Differentiators are widely used in measurement systems. Oscillators are widely used as sinusoidal signal generators. etc 7
18 Introduction Common filter design techniques otations: H(e jω ) : H(e j ω ) + δ p - δ p magnitude response of a lowpass discrete-time FIR filter δ p and δ s : maximum passband and stopband δ s ripple magnitudes ω p and ω s : passband and stopband frequencies : filter length passband stopband ω 0 ω p ω s π transition band H d (e j ω ) 8
19 Introduction Common filter design techniques Antisymmetric impulse response For is odd, h(k)= h(--k) for k = 0,,,( 3)/ and h((-)/)=0. The frequency response is H(e jω )=je -j(-)ω/ H 0 (ω) For is even, h(k)= h(--k) for k = 0,,,/-. h[n] The frequency response is H(e jω )=je -j(-)ω/ H 0 (ω) h[n] n center of symmetry 6 7 n 9
20 0 Introduction Common filter design techniques Antisymmetric impulse response = = = is even ]sin [ is odd ]sin [ ) ( k k h k k h H k k o ω ω ω is even is odd ) ( sin sin sin sin T T ω ω ω ω ω L L L L η is even 0 is odd 3 0 h h h h h h T T L L x ( ) x η T o H ) ( ) ( ω ω
21 Introduction Common filter design techniques Symmetric impulse response For is odd, h(k)=h(--k) for k = 0,,,( 3)/. The frequency response is H(e jω )=e -j(-)ω/ H 0 (ω) For is even, h(k)=h(--k) for k = 0,,,/-. h[n] The frequency response is H(e jω )=e -j(-)ω/ H 0 (ω) n h[n] center of symmetry n
22 Introduction Common filter design techniques Symmetric impulse response + = = = is even ]cos [ is odd ]cos [ ) ( k k h k k h h H k k o ω ω ω is even is odd ) ( cos cos cos cos T T ω ω ω ω ω L L L η is even 0 is odd 0 h h h h h h T T L L x ( ) x η T o H ) ( ) ( ω ω
23 Introduction Common filter design techniques Total Weighted Ripple Energy J (x) ( ( ω ) Q W ( ω ) η( ω) η ) B p UB s B p U B s W ( ω ) H T T = x Qx + b x o ( ω ) D ( ω ) + p T d J(x) : total weighted ripple energy B p : {ω: ω ω p }, passband ω dω B s : {ω: ω s ω π}, stopband W(ω) : weighted function, W(ω)>0 D(ω) : desired magnitude response b W ( ω ) D( ω) η( ω) dω p W ( ω) ( D( ω) ) dω B p UB s B p UB s 3
24 Introduction Common filter design techniques Maximum Ripple Magnitude H o ( ω) D( ω) δ [ η( ω) ( ω ] T [ D ( ω) + δ δ D( )] T A( ω ) η ) c δ ( ω) ω A( ω) x + c ( ω) 0 δ δ: the acceptable bound of the maximum ripple magnitude of filters 4
25 Introduction Common filter design techniques Problem (P ) : min x J ( x) T T = x Qx + b x + p x* : optimal solution of problem (P ) δ : minimum value that T F δ : { x : ( η( ω )) x D( ω) δ, ω B p U B s } * ( η( ω) ) T x D( ω) δ ω B U p B s 5
26 Introduction Common filter design techniques Problem (P ) : min x Subject to: J (x) δ g δ ( x, ω) A( ω) x + cδ ( ω) 0 x* : optimal solution of problem (P ) δ : minimum value that T F δ : { x : ( η( ω )) x D( ω) δ, ω B p U B s } ω B U p B s T * ( η( ω )) x D( ω) δ ω Bp U Bs 6
27 Introduction Challenges in filter design Although H approach minimizes the total ripple energy, maximum ripple magnitude may be very large. Although H approach minimizes the maximum ripple magnitude, total ripple energy may be very large. How to tradeoff between the H approach and H approach? 7
28 Filter Design via Semi-infinite Programming Definition of peak constrained least square filter design Computer numerical simulation results of peak constrained least square filter design Open problems in peak constrained least square filter design Properties of peak constrained least square filter design Dual parameterization approach for solving peak constrained least square filter design 8 problem
29 Filter Design via Semi-infinite Programming Definition of peak constrained least square filter design Problem (P) : min x J ( x) T T = x Qx + b x + p subject to g δ ( x, ω) 0 ω B U p B s x* δ : optimal solution of problem (P) δ : the acceptable bound of the maximum ripple magnitude of filters T F : { x : ( η( ω )) x D( ω) δ, ω B p U B s } 9
30 Filter Design via Semi-infinite Programming Computer numerical simulation results of peak constrained least square filter design H design x H infinity design SIP design Ripple response Ripple response Ripple response Frequency ω Frequency ω Frequency ω 30
31 Filter Design via Semi-infinite Programming Open problems in peak constrained least square filter design How to determine the specification for peak constrained least square filter design? In particular, how to determine the value of the acceptable maximum ripple magnitude? 3
32 Filter Design via Semi-infinite Programming Open problems in peak constrained least square filter design ω is a continuous function, so for each frequency, say ω 0, it corresponds to a single constraint. In fact, a continuous function consists of infinite number of discrete frequencies, so the problem is actually an infinite constrained optimization problem. How to guarantee that these infinite number of constraints are satisfied? 3
33 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design Definition of convex set If x and x are in S, then λx +( λ)x also belongs to S λ [0,]. x x x x (a) convex (b) not convex 33
34 Filter Design via Semi-infinite Programming Properties of Peak constrained least square filter design Definition of convex function: ƒ Let ƒ: S Ε, where S is a nonempty convex set in Ε n. The function ƒ is said to be convex on S if ƒ(λx +( λ)x ) λƒ(x )+( λ)ƒ(x ) for x,x S and λ [0,]. ƒ ƒ x λ x +(- λ)x x x λ x +(- λ)x x x x convex function concave function neither convex nor concave 34
35 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design Property The feasible set F δ is convex. Let x and x be two distinct elements of F δ, which means that Α(ω)x +c δ (ω) 0and Α(ω)x +c δ (ω) 0. λ [0,], since Α(ω)(λx +(-λ)x )+c δ (ω) 0, this implies that λx +(-λ)x F δ. 35
36 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design Property The matrix Q is positive definite. T T x Qx = W ( ω) ( η( ω) ) x dωis nonnegative. Suppose that x T B p UB s T Qx=0, which implies that ( η( ω) ) x = 0 ω B. p U B s T In particular, we have [ η ( ω such that ) η( ω) L η( ω )] x = 0 rank( [ η( ω ]) ) η( ω) L η( ω ) =. This implies that x=0. Since x T Qx>0 for x 0, the result follows directly. 36
37 Filter Design via Semi-infinite Properties of peak constrained least square filter design Property 3 Programming The cost function J(x) is strictly convex. T T J ( x) = x Qx + b x + p is twice differentiable with respect to x, and its Hessian matrix is equal to Q which is positive definite. This implies that J(x) is strictly convex. 37
38 Filter Design via Semi-infinite Properties of peak constrained least square filter design Property 4 Programming x* δ is uniquely defined. Let x* a and x* b be optimal solutions of the SIP problem, that is J(x* a )=J(x* b ). Suppose that x* a x* b, since the feasible set F δ is convex and J(x) is strictly convex, this implies that λx* a +( λ)x* b F δ such that J(λx* a +( λ)x* b )<λj(x* a )+( λ)j(x* b )=J(x* a )=J(x* b ). This contradicts to the hypothesis that x* a and x* b are the optimal solutions of the SIP problem because 38 λx* a +( λ)x* b is the optimal solution. Hence, x* a =x* b.
39 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design Property 5 x* is uniquely defined. Since Q is positive definite, all eigenvalues of Q are positive and Q - exists. Consequently, x* =-Q - b. 39
40 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design Property 6 x* is uniquely defined. By alternation theorem, x* is uniquely defined. 40
41 Filter Design via Semi-infinite Properties of peak constrained least square filter design Property 7 Programming Suppose that x* x* δ, then * ( η( ω )) T 0 xδ D( ω0) = δ. Bp U B s such that Since x* x* δ, x* F δ and F δ F δ. Otherwise x* F δ implies that J(x* )=J(x* δ ), which contradicts the uniqueness property of the solution. For F δ F δ, J(x* ) J(x* δ ). Otherwise λ (0,) such that J(λx* +(- λ)x* δ )<J(x* δ ) and J(λx* +(-λ)x* δ )<J(x* ), which contradicts the fact that x* and x* δ are the optimal solutions. Hence, J(x* )<J(x* δ ). ω 0 4
42 Filter Design via Semi-infinite Properties of peak constrained least square filter design Property 7 Programming Suppose that (η(ω 0 )) T x* δ -D(ω 0 ) <δ, then λ (0,) and Δx=(-λ)(x* -x* δ ) such that (η(ω 0 )) T (x* δ +Δx)-D(ω 0 ) =δ. Since J(x* δ +Δx)=J(λx* δ +( λ)x* ) and J(x) is strictly convex, we have J(x* δ +Δx)<λJ(x* δ )+( λ)j(x* ). As J(x* )<J(x* δ ), we have J(x* δ +Δx)<J(x* δ ). However, this contradicts to the assumption that x* δ is the optimal solution of the SIP problem. Hence the result follows directly. 4
43 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design Property 8 Denote x* a and x* b as the solutions of the SIP problems for δ=δ a and δ=δ b, respectively. Denote F δb and F δa as the corresponding feasible sets, respectively. If δ <δ b <δ a <δ, then J(x* )<J(x* a )<J(x* b )<J(x* δ ) and F δ F δb F δa F δ. x F δ implies A( ω) x + D( ω) δ < δb < δ a < δ ω Bp U Bs. This implies that F δ F δb F δa F δ and J(x* ) J(x* a ) J(x* b ) J(x* δ ). Suppose that F δ =F δb, then x* b F δb =F δ. T * ω 0 B p U B s such that ( η( ω0) ) xb D ( ω0) = δb > δ. But this contradicts to the fact that x* b F δ. Hence, x* b F δ and F δ F δb. Since the solution is uniquely defined and J(x) is strictly convex, J(x* b )<J(x* ). Similarly, the result follows directly. 43
44 Filter Design via Semi-infinite Properties of peak constrained least square filter design Property 9 Programming Denote F as a map from the set of the maximum ripple magnitudes to the set of the total ripple energy of the filters. Then F(δ) is convex with respect to δ for δ <δ<δ. Let δ a and δ b be the maximum ripple magnitude such that δ <δ a <δ b <δ. Let x* a and x* b be the solutions of the SIP problems corresponding to δ a and δ b, respectively. Also, let F δa and F δb be the corresponding feasible sets, respectively. Since, x* a F δa and x* b F δb, we have T * ( η( ω) ) xa D( ω) δ T * a ω B p U B and ( η( ω) ) xb D( ω) δ ω B U s b p B s. * 44 Hence λ ( 0,) λa( ω) x a + λd( ω) λδ a and
45 Filter Design via Semi-infinite Properties of peak constrained least square filter design Property 9 Programming * ( λ) A( ω) x b + ( λ) D( ω) ( λ) δ * * It follows that A( ω) λxa + ( λ) xb + D( ω) ( λδ a + λ δ b ) Denote F λδa+( λ)δb as the feasible set corresponding to the maximum ripple magnitude equal to λδ a +( λ)δ b. Then λx* a +( λ)x* b F λδa+( λ)δb. Denote x* λδa+( λ)δb as the solution of the SIP problem corresponding to the maximum ripple magnitude equal to λδ a +( λ)δ b. Then J(x* λδa+( λ)δb ) J(λx* a +( λ)x* b ). Since J(x) is strictly convex, we have J(x* λδa+( λ)δb )<λj(x* a )+( λ)j(x* b ). Hence, F(δ) is convex with respect to δ. b ω B U B [ ] ( ) p s ω B U p B s 45
46 Filter Design via Semi-infinite Programming Properties of peak constrained least square filter design.8 x 0-4 Design using SIP approach Design using H infinity approach Design using H approach.6.4 Total ripple energy Maximum ripple magnitude 46
47 Filter Design via Semi-infinite.8 x 0-4 Programming Properties of peak constrained least square filter design Design using SIP approach Design using H infinity approach Design using H approach.6 H.4 Total ripple energy. 0.8 monotonic decreasing convex 0.6 H SIP 0.4 H SIP H δ 3 δ Maximum ripple magnitude 47 δ min δ
48 Filter Design via Semi-infinite Programming Dual parameterization approach for solving peak constrained least square filter design problem The magnitude response contains finite number of maxima and minima. If the constraints are satisfied in these extrema, then all constraints are satisfied. 48
49 Filter Design via Semi-infinite Programming Dual parameterization approach for solving peak constrained least square filter design problem However, the locations of these extrema are unknown. Hence, we optimize both the filter coefficients and finite number of frequencies so that the cost function is minimized and the constraints are satisfied. 49
50 Conclusions Filters are designed via peak constrained least square approach and the problem can be solved via a dual parameterization approach. The plot of the total ripple energy against the maximum ripple magnitude is monotonic decreasing and convex, this information helps to determine the specifications for filter design. 50
51 References [] Charlotte Yuk-Fan HO, Bingo Wing-Kuen LIG, Yan-Qun LIU, Peter Kwong-Shun TAM and Kok-Lay TEO, Efficient Algorithm for Solving Semi-Infinite Programming Problems and Their Applications to onuniform Filter Bank Designs, IEEE Transactions on Signal Processing, vol. 54, no., pp , 006. [] Charlotte Yuk-Fan HO, Bingo Wing-Kuen LIG, Joshua D. REISS, Yan-Qun LIU, and Kok-Lay TEO, Design of Interpolative Sigma-Delta Modulators via Semi-Infinite Programming, IEEE Transactions on Signal Processing, vol. 54, no. 0, pp , 006. [3] Charlotte Yuk-Fan HO, Bingo Wing-Kuen LIG, Yan-Qun LIU, Peter Kwong-Shun TAM and Kok-Lay TEO, Optimal Design of Magnitude Responses of Rational Infinite Impulse Response Filters, IEEE Transactions on Signal Processing, vol. 54, no. 0, pp , 006. [4] Charlotte Yuk-Fan HO, Bingo Wing-Kuen LIG, Yan-Qun LIU, Peter Kwong-Shun TAM and Kok-Lay TEO, Optimal Design of onuniform FIR Transmultiplexer Using Semi-Infinite Programming, IEEE Transactions on Signal Processing, vol. 53, no. 7, pp , 005. [5] Charlotte Yuk-Fan HO, Bingo Wing-Kuen LIG, Yan-Qun LIU, Peter Kwong-Shun TAM and Kok-Lay TEO, Design of onuniform ear Allpass Complementary FIR Filters via a Semi-Infinite Programming Technique, IEEE Transactions on Signal Processing, vol. 53, no., pp ,
52 Q&A Session Thank you! Let me think Bingo 5
Symbolic Dynamics of Digital Signal Processing Systems
Symbolic Dynamics of Digital Signal Processing Systems Dr. Bingo Wing-Kuen Ling School of Engineering, University of Lincoln. Brayford Pool, Lincoln, Lincolnshire, LN6 7TS, United Kingdom. Email: wling@lincoln.ac.uk
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 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 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 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 information-Digital Signal Processing- FIR Filter Design. Lecture May-16
-Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
More informationQuadrature-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 informationChapter 7: IIR Filter Design Techniques
IUST-EE Chapter 7: IIR Filter Design Techniques Contents Performance Specifications Pole-Zero Placement Method Impulse Invariant Method Bilinear Transformation Classical Analog Filters DSP-Shokouhi Advantages
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 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 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 informationThe Discrete-Time Fourier
Chapter 3 The Discrete-Time Fourier Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 3-1-1 Continuous-Time Fourier Transform Definition The CTFT of
More informationECE 410 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter 12
. ECE 40 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter IIR Filter Design ) Based on Analog Prototype a) Impulse invariant design b) Bilinear transformation ( ) ~ widely used ) Computer-Aided
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 informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Systems Prof. ark Fowler Note Set #28 D-T Systems: DT Filters Ideal & Practical /4 Ideal D-T Filters Just as in the CT case we can specify filters. We looked at the ideal filter for the
More informationA Unified Approach to the Design of Interpolated and Frequency Response Masking FIR Filters
A Unified Approach to the Design of Interpolated and Frequency Response Masking FIR Filters Wu Sheng Lu akao Hinamoto University of Victoria Hiroshima University Victoria, Canada Higashi Hiroshima, Japan
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 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 informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters
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 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 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 informationFIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS. T. Yoshida, Y. Sugiura, N.
FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS T. Yoshida, Y. Sugiura, N. Aikawa Tokyo University of Science Faculty of Industrial Science and Technology
More informationFrequency-Domain C/S of LTI Systems
Frequency-Domain C/S of LTI Systems x(n) LTI y(n) LTI: Linear Time-Invariant system h(n), the impulse response of an LTI systems describes the time domain c/s. H(ω), the frequency response describes the
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 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 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 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 informationElectronic Circuits EE359A
Electronic Circuits EE359A Bruce McNair B26 bmcnair@stevens.edu 21-216-5549 Lecture 22 578 Second order LCR resonator-poles V o I 1 1 = = Y 1 1 + sc + sl R s = C 2 s 1 s + + CR LC s = C 2 sω 2 s + + ω
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 informationLecture 7 Discrete Systems
Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear
More informationINF3440/INF4440. Design of digital filters
Last week lecture Today s lecture: Chapter 8.1-8.3, 8.4.2, 8.5.3 INF3440/INF4440. Design of digital filters October 2004 Last week lecture Today s lecture: Chapter 8.1-8.3, 8.4.2, 8.5.3 Last lectures:
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 informationEnhanced Steiglitz-McBride Procedure for. Minimax IIR Digital Filters
Enhanced Steiglitz-McBride Procedure for Minimax IIR Digital Filters Wu-Sheng Lu Takao Hinamoto University of Victoria Hiroshima University Victoria, Canada Higashi-Hiroshima, Japan May 30, 2018 1 Outline
More informationTransform Analysis of Linear Time-Invariant Systems
Transform Analysis of Linear Time-Invariant Systems Discrete-Time Signal Processing Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-Sen University Kaohsiung, Taiwan ROC Transform
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 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 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 informationElectronic Circuits EE359A
Electronic Circuits EE359A Bruce McNair B26 bmcnair@stevens.edu 21-216-5549 Lecture 22 569 Second order section Ts () = s as + as+ a 2 2 1 ω + s+ ω Q 2 2 ω 1 p, p = ± 1 Q 4 Q 1 2 2 57 Second order section
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationECE 8440 Unit 17. Parks- McClellan Algorithm
Parks- McClellan Algorithm ECE 8440 Unit 17 The Parks- McClellan Algorithm is a computer method to find the unit sample response h(n for an op=mum FIR filter that sa=sfies the condi=ons of the Alterna=on
More informationOptimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter
Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationDiscrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function
Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationJean Baptiste Joseph Fourier meets Stephen Hawking
Jean Baptiste Joseph Fourier meets Stephen awking Presenter: Dr. Bingo Wing-Kuen ing incoln School of Engineering, University of incoln Postal address: Brayford Pool, incoln, incolnshire, N6 7S, UK. Email
More informationEFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS
EFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS Copyright 2003- Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 24, 2007 Frame # 1 Slide # 1 A. Antoniou EFFICIENT
More information3 Fourier Series Representation of Periodic Signals
65 66 3 Fourier Series Representation of Periodic Signals Fourier (or frequency domain) analysis constitutes a tool of great usefulness Accomplishes decomposition of broad classes of signals using complex
More informationLecture 14: Windowing
Lecture 14: Windowing ECE 401: Signal and Image Analysis University of Illinois 3/29/2017 1 DTFT Review 2 Windowing 3 Practical Windows Outline 1 DTFT Review 2 Windowing 3 Practical Windows DTFT Review
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 informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
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 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 informationSignals & Systems Handout #4
Signals & Systems Handout #4 H-4. Elementary Discrete-Domain Functions (Sequences): Discrete-domain functions are defined for n Z. H-4.. Sequence Notation: We use the following notation to indicate the
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 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 informationFOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at
Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by
More 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 informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture : Design of Digital IIR Filters (Part I) Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner (Univ.
More informationOptimum Ordering and Pole-Zero Pairing. Optimum Ordering and Pole-Zero Pairing Consider the scaled cascade structure shown below
Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings and ordering Each one
More informationFilters and Tuned Amplifiers
Filters and Tuned Amplifiers Essential building block in many systems, particularly in communication and instrumentation systems Typically implemented in one of three technologies: passive LC filters,
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 informationDigital Signal Processing Lecture 8 - Filter Design - IIR
Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems
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 informationLecture 9 Infinite Impulse Response Filters
Lecture 9 Infinite Impulse Response Filters Outline 9 Infinite Impulse Response Filters 9 First-Order Low-Pass Filter 93 IIR Filter Design 5 93 CT Butterworth filter design 5 93 Bilinear transform 7 9
More informationDesign of IIR filters
Design of IIR filters Standard methods of design of digital infinite impulse response (IIR) filters usually consist of three steps, namely: 1 design of a continuous-time (CT) prototype low-pass filter;
More informationMinimax Design of Complex-Coefficient FIR Filters with Low Group Delay
Minimax Design of Complex-Coefficient FIR Filters with Low Group Delay Wu-Sheng Lu Takao Hinamoto Dept. of Elec. and Comp. Engineering Graduate School of Engineering University of Victoria Hiroshima University
More informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequency-domain Analysis of LTI
More informationProblem Set 9 Solutions
Problem Set 9 Solutions EE23: Digital Signal Processing. From Figure below, we see that the DTFT of the windowed sequence approaches the actual DTFT as the window size increases. Gibb s phenomenon is absent
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 informationDIGITAL SIGNAL PROCESSING. Chapter 6 IIR Filter Design
DIGITAL SIGNAL PROCESSING Chapter 6 IIR Filter Design OER Digital Signal Processing by Dr. Norizam Sulaiman work is under licensed Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
More informationDSP. Chapter-3 : Filter Design. Marc Moonen. Dept. E.E./ESAT-STADIUS, KU Leuven
DSP Chapter-3 : Filter Design Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven marc.moonen@esat.kuleuven.be www.esat.kuleuven.be/stadius/ Filter Design Process Step-1 : Define filter specs Pass-band, stop-band,
More informationLecture 3 January 23
EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues
More informationButterworth Filter Properties
OpenStax-CNX module: m693 Butterworth Filter Properties C. Sidney Burrus This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3. This section develops the properties
More informationExercises in Digital Signal Processing
Exercises in Digital Signal Processing Ivan W. Selesnick September, 5 Contents The Discrete Fourier Transform The Fast Fourier Transform 8 3 Filters and Review 4 Linear-Phase FIR Digital Filters 5 5 Windows
More informationVALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur- 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY Academic Year 2016-2017 QUESTION BANK-ODD SEMESTER NAME OF THE SUBJECT SUBJECT CODE SEMESTER YEAR
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 informationINFINITE-IMPULSE RESPONSE DIGITAL FILTERS Classical analog filters and their conversion to digital filters 4. THE BUTTERWORTH ANALOG FILTER
INFINITE-IMPULSE RESPONSE DIGITAL FILTERS Classical analog filters and their conversion to digital filters. INTRODUCTION 2. IIR FILTER DESIGN 3. ANALOG FILTERS 4. THE BUTTERWORTH ANALOG FILTER 5. THE CHEBYSHEV-I
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 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 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 informationMITOCW watch?v=jtj3v Rx7E
MITOCW watch?v=jtj3v Rx7E The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To
More informationExamination with solution suggestions SSY130 Applied Signal Processing
Examination with solution suggestions SSY3 Applied Signal Processing Jan 8, 28 Rules Allowed aids at exam: L. Råde and B. Westergren, Mathematics Handbook (any edition, including the old editions called
More informationAnalysis of Finite Wordlength Effects
Analysis of Finite Wordlength Effects Ideally, the system parameters along with the signal variables have infinite precision taing any value between and In practice, they can tae only discrete values within
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 information(Refer Slide Time: 01:28 03:51 min)
Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture 40 FIR Design by Windowing This is the 40 th lecture and our topic for
More informationUNIT - 7: FIR Filter Design
UNIT - 7: FIR Filter Design Dr. Manjunatha. P manjup.jnnce@gmail.com Professor Dept. of ECE J.N.N. College of Engineering, Shimoga October 5, 06 Unit 7 Syllabus Introduction FIR Filter Design:[,, 3, 4]
More informationConvolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
More informationAnalog and Digital Filter Design
Analog and Digital Filter Design by Jens Hee http://jenshee.dk October 208 Change log 28. september 208. Document started.. october 208. Figures added. 6. october 208. Bilinear transform chapter extended.
More informationSuppose that f is continuous on [a, b] and differentiable on (a, b). Then
Lectures 1/18 Derivatives and Graphs When we have a picture of the graph of a function f(x), we can make a picture of the derivative f (x) using the slopes of the tangents to the graph of f. In this section
More informationEE 313 Linear Signals & Systems (Fall 2018) Solution Set for Homework #7 on Infinite Impulse Response (IIR) Filters CORRECTED
EE 33 Linear Signals & Systems (Fall 208) Solution Set for Homework #7 on Infinite Impulse Response (IIR) Filters CORRECTED By: Mr. Houshang Salimian and Prof. Brian L. Evans Prolog for the Solution Set.
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 informationUNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter?
UNIT - III PART A. Mention the important features of the IIR filters? i) The physically realizable IIR filters does not have linear phase. ii) The IIR filter specification includes the desired characteristics
More informationWe have shown earlier that the 1st-order lowpass transfer function
Tunable IIR Digital Filters We have described earlier two st-order and two nd-order IIR digital transfer functions with tunable frequency response characteristics We shall show now that these transfer
More informationMINIMUM PEAK IMPULSE FIR FILTER DESIGN
MINIMUM PEAK IMPULSE FIR FILTER DESIGN CHRISTINE S. LAW AND JON DATTORRO Abstract. Saturation pulses rf(t) are essential to many imaging applications. Criteria for desirable saturation profile are flat
More informationFILTER DESIGN FOR SIGNAL PROCESSING USING MATLAB AND MATHEMATICAL
FILTER DESIGN FOR SIGNAL PROCESSING USING MATLAB AND MATHEMATICAL Miroslav D. Lutovac The University of Belgrade Belgrade, Yugoslavia Dejan V. Tosic The University of Belgrade Belgrade, Yugoslavia Brian
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 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 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 informationEE 225a Digital Signal Processing Supplementary Material
EE 225A DIGITAL SIGAL PROCESSIG SUPPLEMETARY MATERIAL EE 225a Digital Signal Processing Supplementary Material. Allpass Sequences A sequence h a ( n) ote that this is true iff which in turn is true iff
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 information