The Approximation Problem

Similar documents
The Approximation Problem

The Approximation Problem

EE 508 Lecture 11. The Approximation Problem. Classical Approximations the Chebyschev and Elliptic Approximations

Digital Control & Digital Filters. Lectures 21 & 22

EE 508 Lecture 15. Filter Transformations. Lowpass to Bandpass Lowpass to Highpass Lowpass to Band-reject

Filters and Tuned Amplifiers

Time Series Analysis: 4. Linear filters. P. F. Góra

EE482: Digital Signal Processing Applications

Digital Signal Processing

Time Series Analysis: 4. Digital Linear Filters. P. F. Góra

Lectures: Lumped element filters (also applies to low frequency filters) Stub Filters Stepped Impedance Filters Coupled Line Filters

Electronic Circuits EE359A

Filter Analysis and Design

Design of IIR filters

Chapter 7: Filter Design 7.1 Practical Filter Terminology

DIGITAL SIGNAL PROCESSING. Chapter 6 IIR Filter Design

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital

Electronic Circuits EE359A

ECE 410 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter 12

Signals and Systems. Lecture 11 Wednesday 22 nd November 2017 DR TANIA STATHAKI

Butterworth Filter Properties

ON FINITE-PRECISION EFFECTS IN LATTICE WAVE-DIGITAL FILTERS

Analog and Digital Filter Design

Frequency Response DR. GYURCSEK ISTVÁN

INFINITE-IMPULSE RESPONSE DIGITAL FILTERS Classical analog filters and their conversion to digital filters 4. THE BUTTERWORTH ANALOG FILTER

Lecture 9 Infinite Impulse Response Filters

All-Pole Recursive Digital Filters Design Based on Ultraspherical Polynomials

EE 230 Lecture 24. Waveform Generators. - Sinusoidal Oscillators

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.

2.161 Signal Processing: Continuous and Discrete Fall 2008

UNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter?

Quadrature-Mirror Filter Bank

INF3440/INF4440. Design of digital filters

Op-Amp Circuits: Part 3

Systems & Signals 315

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2

Notes on L (Optimal) Filters

Speaker: Arthur Williams Chief Scientist Telebyte Inc. Thursday November 20 th 2008 INTRODUCTION TO ACTIVE AND PASSIVE ANALOG

EE 508 Lecture 4. Filter Concepts/Terminology Basic Properties of Electrical Circuits

2.161 Signal Processing: Continuous and Discrete Fall 2008

Sensors - February Demystifying Analog Filter Design

Coefficients of Recursive Linear Time-Invariant First-Order Low-Pass and High-Pass Filters (v0.1)

Signal Conditioning Issues:

PS403 - Digital Signal processing

Digital Signal Processing Lecture 8 - Filter Design - IIR

ON THE USE OF GEGENBAUER PROTOTYPES IN THE SYNTHESIS OF WAVEGUIDE FILTERS

LINEAR-PHASE FIR FILTERS DESIGN

Digital Signal Processing

1 1.27z z 2. 1 z H 2

EE 230 Lecture 25. Waveform Generators. - Sinusoidal Oscillators The Wein-Bridge Structure

Analogue Filters Design and Simulation by Carsten Kristiansen Napier University. November 2004

8. Active Filters - 2. Electronic Circuits. Prof. Dr. Qiuting Huang Integrated Systems Laboratory

OPERATIONAL AMPLIFIER APPLICATIONS

Lecture 3 - Design of Digital Filters

Active Filter Design by Carsten Kristiansen Napier University. November 2004

Digital Signal Processing

Second-order filters. EE 230 second-order filters 1

Shifted-modified Chebyshev filters

Exercise s = 1. cos 60 ± j sin 60 = 0.5 ± j 3/2. = s 2 + s + 1. (s + 1)(s 2 + s + 1) T(jω) = (1 + ω2 )(1 ω 2 ) 2 + ω 2 (1 + ω 2 )

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR

Stability Condition in Terms of the Pole Locations

(Refer Slide Time: 02:11 to 04:19)

On the Frequency-Domain Properties of Savitzky-Golay Filters

192 Chapter 4: Microwave Network Analysis

Lecture 7 Discrete Systems

Prof. D. Manstretta LEZIONI DI FILTRI ANALOGICI. Danilo Manstretta AA

w n = c k v n k (1.226) w n = c k v n k + d k w n k (1.227) Clearly non-recursive filters are a special case of recursive filters where M=0.

FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS. T. Yoshida, Y. Sugiura, N.

MITOCW watch?v=jtj3v Rx7E

Course and Wavelets and Filter Banks. Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations.

2.161 Signal Processing: Continuous and Discrete Fall 2008

Transform Representation of Signals

EE 313 Linear Signals & Systems (Fall 2018) Solution Set for Homework #7 on Infinite Impulse Response (IIR) Filters CORRECTED

Fractional Filters: An Optimization Approach

EE 205 Dr. A. Zidouri. Electric Circuits II. Frequency Selective Circuits (Filters) Low Pass Filter. Lecture #36

Design of Stable IIR filters with prescribed flatness and approximately linear phase

Solutions to Problems in Chapter 6

Optimal Design of Real and Complex Minimum Phase Digital FIR Filters

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

Electronic filter design using RKFUN arithmetic

EE 521: Instrumentation and Measurements

EE 435. Lecture 28. Data Converters Linearity INL/DNL Spectral Performance

MINIMUM PEAK IMPULSE FIR FILTER DESIGN

Filter Design Problem

Cast of Characters. Some Symbols, Functions, and Variables Used in the Book

EE Experiment 11 The Laplace Transform and Control System Characteristics

IIR digital filter design for low pass filter based on impulse invariance and bilinear transformation methods using butterworth analog filter

MAE143a: Signals & Systems (& Control) Final Exam (2011) solutions

Poles and Zeros in z-plane

Lecture 16: Filter Design: Impulse Invariance and Bilinear Transform

1. Design a 3rd order Butterworth low-pass filters having a dc gain of unity and a cutoff frequency, fc, of khz.

SYNTHESIS OF BIRECIPROCAL WAVE DIGITAL FILTERS WITH EQUIRIPPLE AMPLITUDE AND PHASE

Chapter 7: IIR Filter Design Techniques

Applications of Linear Prediction

Problem Set 9 Solutions

Multirate signal processing

EE 435. Lecture 30. Data Converters. Spectral Performance

2.161 Signal Processing: Continuous and Discrete Fall 2008

EE 508 Lecture 24. Sensitivity Functions - Predistortion and Calibration

The basic structure of the L-channel QMF bank is shown below

Transcription:

EE 508 Lecture The Approximation Problem Classical Approximating Functions - Elliptic Approximations - Thompson and Bessel Approximations

Review from Last Time Chebyshev Approximations T Type II Chebyshev Approximations (not so common) Analytical formulation: Magnitude response bounded between 0 and in the stop band Assumes the value of at = LP j Value of at =0 Assumes extreme values maximum times in [ ] Characterized by {n,ε} Based upon Chebyshev Polynomials

Review from Last Time Chebyshev Approximations Chebyshev Polynomials The first 9 CC polynomials: C 0 3 4 5 6 7 8 x C x x C x x 3 C x 4x 3x 4 C x 8x 8x 5 3 C x 6x 0x 5x 6 4 C x 3x 48x 8x 7 5 3 C x 64x x 56x 7x 8 6 4 C x 8x 56x 60x 3x Figure from Wikipedia Even-indexed polynomials are functions of x Odd-indexed polynomials are product of x and function of x Square of all polynomials are function of x (i.e. an even function of x)

Review from Last Time Chebyshev Approximations Type H = + BW n Butterworth H = + F n A General Form Observation: F n ( ) close to in the pass band and gets very large in stop-band The square of the Chebyshev polynomials have this property H = + C CC n This is the magnitude squared approximating function of the Type CC approximation

Review from Last Time Chebyshev Approximations Type H = + C CC n Im Im Inverse Mapping Re Re Poles of T CC (s)

Review from Last Time Chebyshev Approximations Type TCC Even order TCC Odd order T CC (0) alternates between and with index number Substantial pass band ripple Sharp transitions from pass band to stop band

Review from Last Time Comparison of BW and Type CC Responses CC slope at band edge much steeper than that of BW n Slope ( ) n [ Slope ( )] CC BW Corresponding pole Q of CC much higher than that of BW Lower-order CC filter can often meet same band-edge transition as a given BW filter Both are widely used Cost of implementation of BW and CC for same order is about the same

Review from Last Time Chebyshev Approximations Type H = + BW n Butterworth H = + F n A General Form Another General Form H = + Fn / HCC = + C n

Review from Last Time Chebyshev Approximations Type HCC = + C n TCC Odd order TCC Even order

Review from Last Time Chebyshev Approximations Type HCC = + C n TCC Transition region not as steep as for Type Considerably less popular

Review from Last Time Chebyshev Approximations Type Im HCC = + C n Im Re Re Pole Q expressions identical since poles are reciprocals Maximum pole Q is just as high as for Type

Review from Last Time Transitional BW-CC filters H H ATRAN ATRAN C C k nk n n Transitional filters will exhibit flatness at =0, passband ripple, and intermediate slope characteristics at band-edge

Review from Last Time Chebyshev Approximations from Spectrum Software: Note that this is introduced as a Chebyshev filter, the source correctly points out that it implements the CC filter in a specific filter topology It is important to not confuse the approximation from the architecture and this Tow-Thomas Structure can be used to implement either BW or CC functions only differing in the choice of the component values

Approximations Magnitude Squared Approximating Functions H A ( ) Inverse Transform - H A ( ) T A (s) Collocation Least Squares Approximations Pade Approximations Other Analytical Optimizations Numerical Optimization Canonical Approximations Butterworth Chebyshev Elliptic Bessel Thompson

Elliptic Filters Can be thought of as an extension of the CC approach by adding complex-conjugate zeros on the imaginary axis to increase the sharpness of the slope at the band edge Im TE j TA Re Ω S Concept Actual effect of adding zeros

Elliptic Filters Basic idea comes from the concept of a Chebyschev Rational Fraction Sometimes termed Cauer filters

Chebyshev Rational Fraction A Chebyshev Rational Fraction is a rational fraction that is equal ripple in [-,] and equal ripple in [-,-] and [, ]

Chebyshev Rational Fractions f(x) f(x) x x Even-order CC rational fraction Odd-order CC rational fraction

Chebyshev Rational Fractions Even-order CC rational fraction n/ k= Rn n/ C x H k= k x -a k x -b Odd-order CC rational fraction n/ k= Rn n/ C x H k= k x x -a k x -b

Elliptic Filters Magnitude-Squared Elliptic Approximating Function H = + C E Rn Inverse mapping to T E (s) exists For n even, n zeros on imaginary axis For n odd, n- zeros on imaginary axis Equal ripple in both pass band and stop band Analytical expression for poles and zeros not available Often choose to have less than n or n- zeros on imaginary axis (No longer based upon CC rational fractions) Termed here full order

Elliptic Filters TE j If of full-order, response completely characterized by {n,ε,a S.Ω S } Any 3 of these paramaters are independent A S Typically ε,ω S, and A S are fixed by specifications (i.e. must determine n) Ω S

Elliptic Filters TE j TE j Ω S n odd (n-)/ peaks in pass band (n-)/ peaks in stop band Maximum occurs at =0 T(j ) =0 For full-order elliptic approximations Ω S n even n/ peaks in pass band n/ peaks in stop band T(j0) =/sq(+ε ) T(j ) =A S

Elliptic Filters TE j A S Ω S Simple closed-form expressions for poles, zeros, and T E (j) do not exist Simple closed form expressions for relationship between {n,ε,as, and Ω S } do not exist Simple expressions for max pole Q and slope at band edge do not exist Reduced-order elliptic approximations could be viewed as CC filters with zeros added to stop band General design tables not available though limited tables for specific characterization parameters do exist

Elliptic Filters TE j Observations about Elliptic Filters A S Ω S Elliptic filters have steeper transitions than CC filters Elliptic filters do not roll off as quickly in stop band as CC or even BW Highest Pole-Q of elliptic filters is larger than that of CC filters For a given transition requirement, order of elliptic filter typically less than that of CC filter Cost of implementing elliptic filter is comparable to that of CC filter if orders are the same Cost of implementing a given filter requirement is often less with the elliptic filters Often need computer to obtain elliptic approximating functions though limited tables are available Some authors refer to elliptic filters as Cauer filters

Canonical Approximating Functions Butterworth Chebyschev Transitional BW-CC Elliptic Thompson Bessel Thompson and Bessel Approximating Functions are Two Different Names for the Same Approximation

Thompson and Bessel Approximations - All-pole filters - Maximally linear phase at =0

Consider T(j) Thompson and Bessel Approximations phase R IM Nj NR j +jn j T j = = D j D j +jd j N tan I j D tan I j T j NR j DR j IM Phase expressions are difficult to work with Will first consider group delay and frequency distortion

Linear Phase Consider T(j) R IM Nj NR j +jn j T j = = D j D j +jd j N tan I j D tan I j T j NR j DR j IM Defn: A filter is said to have linear phase if the phase is given by the expression T j θ where θ is a constant that is independent of

Distortion in Filters Types of Distortion Frequency Distortion Amplitude Distortion Phase Distortion Nonlinear Distortion Although the term distortion is used for these two basic classes, there is little in common between these two classes

Distortion in Filters Frequency Distortion Amplitude Distortion A filter is said to have frequency (magnitude) distortion if the magnitude of the transfer function changes with frequency Phase Distortion A filter is said to have phase distortion if the phase of the transfer function is not equal to a constant times Nonlinear Distortion A filter is said to have nonlinear distortion if there is one or more spectral components in the output that are not present in the input

Distortion in Filters Phase and frequency distortion are concepts that apply to linear circuits If frequency distortion is present, the relative magnitude of the spectral components that are present will be different than the spectral components in the output If phase distortion is present, at least for some inputs, waveshape will not be preserved Nonlinear distortion does not exist in linear networks and is often used as a measure of the linearity of a filter. No magnitude distortion will be present in a specific output of a filter if all spectral components that are present in the input are in a flat passband No phase distortion will be present in a specific output of a filter if all spectral components that are present in the input are in a linear phase passband Linear phase can occur even when the magnitude in the passband is not flat Linear phase will still occur if the phase becomes nonlinear in the stopband

Filter Passband and Stopband T j T j T j Flat Passband T j T j T j Non-Flat Passband Frequencies where gain is ideally 0 or very small is termed the stopband Frequencies where the gain is ideally not small is termed the passband Passband is often a continuous region in though could be split

Linear T and j Nonlinear T j Phase T j T j T j T j Linear Passband Phase T j T j T j T j T j T j Nonlinear Passband Phase

Preserving the Waveshape: Example: Consider a signal x(t)=sin( t) + 0.5sin(3 t) sin( t) 0.5 0.5*sin(3 t) 0 0 5 0 5 0 5 30 35 40 45 50-0.5-0.5 x(t) = sin( t)+0.5*sin(3 t) S 0-0.5 0 0 0 30 40 50-3 Note the wave shape and spectral magnitude of x(t)

Preserving the waveshape A filter has no frequency distortion for a given input if the output wave shape is preserved (i.e. the output wave shape is a magnitude scaled and possibly time-shifted version of the input) Mathematically, no frequency distortion for V IN (t) if V OUT (t)=kv IN (t-t shift ) Could have frequency distortion for other inputs

Example of No Frequency Distortion Input 0.5 S 0-0.5 0 0 0 30 40 50 3-4 3 Output No Frequency Distortion S 4 0 - - -3 0 0 0 30 40 50 3-4

Example with Frequency Distortion Input 0.5 S 0-0.5 0 0 0 30 40 50 3-5 4 3 0 - - -3 Output Phase Distortion (No Amplitude Distortion) 0 0 0 30 40 50 S 4-4 -5 3

Example with Frequency Distortion Input 0.5 S 0-0.5 0 0 0 30 40 50 3-5 4 3 Output Amplitude Distortion (No Phase Distortion) S 4 0 - - -3-4 -5 0 0 0 30 40 50 3

Example with Frequency Distortion Input 0.5 S 0-0.5 0 0 0 30 40 50 3-6 4 Output Amplitude and Phase Distortion S 4 0 - -4 0 0 0 30 40 50 3-6

Example with Nonlinear Distortion and Frequency Distortion Input 0.5 S 0-0.5-0 0 0 30 40 50 3 8 6 4 0 - -4-6 Amplitude and Phase and Nonlinear Distortion 0 0 0 30 40 50 S 4 3 Nonlinear distortion evidenced by presence of spectral components in output that are not in the input

Frequency Distortion In most audio applications (and many other signal processing applications) there is little concern about phase distortion but some applications do require low phase distortion In audio applications, any substantive magnitude distortion in the pass band is usually not acceptable Any substantive nonlinear distortion in the pass band is unacceptable in most audio applications

End of Lecture