MM3FC Mathematical Modeling 3 LECTURE 4 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri,

Slides:



Advertisements
Similar presentations
Lecture 7: Basis Functions & Fourier Series
Advertisements

AMI 4622 Digital Signal Processing
Review of Frequency Domain
MM3FC Mathematical Modeling 3 LECTURE 3
MM3FC Mathematical Modeling 3 LECTURE 10 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri,
MM3FC Mathematical Modeling 3 LECTURE 6 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri,
MM3FC Mathematical Modeling 3 LECTURE 5 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri,
MM3FC Mathematical Modeling 3 LECTURE 7 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri,
MM3FC Mathematical Modeling 3 LECTURE 1
MM3FC Mathematical Modeling 3 LECTURE 2 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri,
EE-2027 SaS, L11 1/13 Lecture 11: Discrete Fourier Transform 4 Sampling Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
About this Course Subject: Textbook Reference book Course website
بسم الله الرحمن الرحيم Lecture (3) Frequency Domain Concepts Dr. Iman Abuel Maaly Lecture (3) Frequency Domain Concepts Dr. Iman Abuel Maaly University.
Finite Impuse Response Filters. Filters A filter is a system that processes a signal in some desired fashion. –A continuous-time signal or continuous.
Digital Signals and Systems
EE513 Audio Signals and Systems Digital Signal Processing (Systems) Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Discrete-Time and System (A Review)
Fourier Analysis of Systems Ch.5 Kamen and Heck. 5.1 Fourier Analysis of Continuous- Time Systems Consider a linear time-invariant continuous-time system.
Chapter 2 Discrete-Time Signals and Systems
1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.
Digital signal Processing
Chapter 2: Discrete time signals and systems
Fourier Series Summary (From Salivahanan et al, 2002)
Signals & Systems Lecture 11: Chapter 3 Spectrum Representation (Book: Signal Processing First)
CISE315 SaS, L171/16 Lecture 8: Basis Functions & Fourier Series 3. Basis functions: Concept of basis function. Fourier series representation of time functions.
1 Fourier Representations of Signals & Linear Time-Invariant Systems Chapter 3.
Copyright ©2010, ©1999, ©1989 by Pearson Education, Inc. All rights reserved. Discrete-Time Signal Processing, Third Edition Alan V. Oppenheim Ronald W.
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 School of Computer and Communication Engineering, UniMAP Hasliza A Samsuddin EKT.
Signal and Systems Prof. H. Sameti Chapter 3: Fourier Series Representation of Periodic Signals Complex Exponentials as Eigenfunctions of LTI Systems Fourier.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
BYST CPE200 - W2003: LTI System 79 CPE200 Signals and Systems Chapter 2: Linear Time-Invariant Systems.
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
1 Lecture 1: February 20, 2007 Topic: 1. Discrete-Time Signals and Systems.
Fourier Analysis of Signals and Systems
EEE 503 Digital Signal Processing Lecture #2 : EEE 503 Digital Signal Processing Lecture #2 : Discrete-Time Signals & Systems Dr. Panuthat Boonpramuk Department.
1 Digital Signal Processing Lecture 3 – 4 By Dileep kumar
ES97H Biomedical Signal Processing
Technological Educational Institute Of Crete Department Of Applied Informatics and Multimedia Neural Networks Laboratory Slide 1 FOURIER TRANSFORMATION.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Digital Signal Processing
Chapter 4 LTI Discrete-Time Systems in the Transform Domain
Z Transform The z-transform of a digital signal x[n] is defined as:
Technological Educational Institute Of Crete Department Of Applied Informatics and Multimedia Neural Networks Laboratory Slide 1 DISCRETE SIGNALS AND SYSTEMS.
DTFT continue (c.f. Shenoi, 2006)  We have introduced DTFT and showed some of its properties. We will investigate them in more detail by showing the associated.
Signals and Systems Analysis NET 351 Instructor: Dr. Amer El-Khairy د. عامر الخيري.
Fourier Representation of Signals and LTI Systems.
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 UniMAP.
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 School of Computer and Communication Engineering, UniMAP Amir Razif B. Jamil Abdullah EKT.
Oh-Jin Kwon, EE dept., Sejong Univ., Seoul, Korea: 2.3 Fourier Transform: From Fourier Series to Fourier Transforms.
What is filter ? A filter is a circuit that passes certain frequencies and rejects all others. The passband is the range of frequencies allowed through.
Eeng360 1 Chapter 2 Linear Systems Topics:  Review of Linear Systems Linear Time-Invariant Systems Impulse Response Transfer Functions Distortionless.
Generalized Linear Phase Quote of the Day The mathematical sciences particularly exhibit order, symmetry, and limitation; and these are the greatest forms.
Description and Analysis of Systems Chapter 3. 03/06/06M. J. Roberts - All Rights Reserved2 Systems Systems have inputs and outputs Systems accept excitation.
Chapter 2. Signals and Linear Systems
Lecture 14: Generalized Linear Phase Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Analysis of Linear Time Invariant (LTI) Systems
1 Computing the output response of LTI Systems. By breaking or decomposing and representing the input signal to the LTI system into terms of a linear combination.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin Lecture 3
Finite Impuse Response Filters. Filters A filter is a system that processes a signal in some desired fashion. –A continuous-time signal or continuous.
In summary If x[n] is a finite-length sequence (n  0 only when |n|
بسم الله الرحمن الرحيم Digital Signal Processing Lecture 14 FFT-Radix-2 Decimation in Frequency And Radix -4 Algorithm University of Khartoum Department.
In summary If x[n] is a finite-length sequence (n0 only when |n|
CE Digital Signal Processing Fall Discrete-time Fourier Transform
Linear Constant-coefficient Difference Equations
Digital Signal Processing Lecture 4 DTFT
EE Audio Signals and Systems
Description and Analysis of Systems
Lecture 13 Frequency Response of FIR Filters
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer.
Lecture 5A: Operations on the Spectrum
Presentation transcript:

MM3FC Mathematical Modeling 3 LECTURE 4 Times Weeks 7,8 & 9. Lectures : Mon,Tues,Wed 10-11am, Rm.1439 Tutorials : Thurs, 10am, Rm. ULT. Clinics : Fri, 8am, Rm Dr. Charles Unsworth, Department of Engineering Science, Rm Tel : ext

This Lecture What are we going to cover & Why ? The Frequency Response of a filter. (Response of the filter to real world complex sinusoids) Graphical Representation of Frequency Response. (Using Magnitude response and Phase Response diagrams) Frequency Response of Simple Systems. (The delay system)

Frequency Response of FIRS Now we will introduce the concept of ‘frequency response’ of an FIR. So far our discrete input x[n] has been that of simple integer values. Now we shall look at real world inputs where x[n] is a complex sinusoid. We will show that for LTI systems when x[n] is a complex sinusoid then y[n] is a complex sinusoid of the same frequency but with a different magnitude and phase. The frequency response of a system summarises the magnitude and phase change the system produces for all possible frequencies. Sinusoidal Response of an FIR LTI systems behave in a simple way when the input is a discrete-time (digitised) complex exponential. The simple FIR is :

To recap, if we sample the continuous time signal x(t) : And take ‘snap-shots’ x[n] at a sampling period every (T s ) secs. We now let, where is the sampled frequency. Any recorded signal is said to be “discrete”. A ‘discrete (digital) signal’ is a ‘snap-shot’ x[n] of a continuous signal taken every (T s ) secs. x[n] = x(nT s ) = Acos(ω(nT s ) + φ) Where, (n) is an integer indicating the position of the values in the sequence. … (4.0)

Thus, substituting into the FIR equation : Separating out the exponential term we get : Where, H(w) is the ‘frequency response function’ or ‘frequency response’ of an LTI system to a complex exponential signal of any frequency (w). () … (4.1) … (4.2)

Now the impulse response for the FIR system is related in the same way : Thus, we can express the frequency response in terms of the filter co- efficients (b k ) or the impulse response h[k]. The ‘frequency response’ of an LTI FIR system The output from an LTI FIR is : … (4.3) … (4.4)

Important points : 1)H(w) multiples the signal thus changing the complex amplitude. 2)H(w) is complex–valued so can be expressed as : Thus, if we had a signal x[n] such that : Then the output would be : Magnitude response = f(w) Phase response = f’(w) … (4.5) … (4.6)

Example 1 : An FIR has filter co-effficients b k = {1,2,1}. a)Determine the system’s frequency response. b)Determine formulas for the magnitude and phase of the frequency response. c)Determine the output y[n] of such a system if the input signal is x[n] = 2e j  /4 e j  n/3. OK ! a)The frequency response H(w) can expressed from the filter coefficients. b)Obtain magnitude and phase formulas from H(w). We want H(w) in the form of :

Using manipulation of H(w) we get :

Now we can see how the magnitude and phase of the output signal y[n] will vary for any complex sinusoid of frequency(w). How do we know what factor to take out ? We take out an exponential which is ½ order of the filter. Thus, H(w) = e -jw + e -2jw Has Length(L) = 3, Order = L–1 = 2 Thus, take out an e -jw. Or better still just grab the ‘highest ordered exponent’ and divide it’s power by 2. And this becomes the factor. i.e e -2jw/2 = e -jw

c) Determine y[n] when x[n] = 2e j  /4 e j  n/3. As we can see x[n] has : Calculate magnitude & phase response at this frequency for this system : Now substitute into the equation : Want to keep y[n] in same format as x[n]. So keep this to one side. Group these terms instead. Finally, y[n] has been multiplied by 3. And has a phase shift that corresponds to a delay of one sample.

What happens when an input signal x[n] is made up of many signals ? First we use the principal of superposition to break the signal down into its constituent complex exponentials. Then we apply the ‘frequency response’ of the system to each different frequency in turn. Example 2 : Using the frequency response of the FIR with coefficients b k ={1,2,1} find the output y[n] when the input x[n] is : Substituting in the different frequencies we get : Frequency Response for complicated signals

Multiplying each frequency by its corresponding frequency response : Substituting in each frequency response term : Thus the final output written in the same form as the input x[n] is : DC level is x4 x3 & delayed by 1 sample x & delayed by 1 sample

Properties of Frequency Response We have just illustrated a way of solving problems in the ‘frequency - domain’. When the input is a complex exponential we do not have to work in the ‘time-domain’. (i.e difference equation or impulse response) We can work completely in the ‘frequency-domain’ if we think about how the spectrum of the signal is modified rather than considering what happens to individual samples. The frequency response function H(w) has a number of properties. Relationship between Frequency Response, Impulse Response & difference equation. From the equation below we can see we can determine H(w) from the filter co-efficients (b k ’s) or from the impulse response.

When we go from the Impulse response to the frequency response we move from the ‘time-domain’ into the ‘frequency-domain’. Example 3 : Write down the difference equation, impulse response and frequency response for the FIR filter with b k ={-1,3,-1} Difference Equation : y[n] = -x[n] + 3x[n-1] - x[n-2] Impulse Response : h[n] = -  [n] + 3  [n-1] -  [n-2] (Just the same but with  ’s replacing the x’s) Frequency Response : H(w) = e -jw – e -2jw (Just the same but with e -jw ’s replacing the x’s) … (4.7)

Example 4 : Using Eulers formulae, determine the difference equation and impulse response from the frequency response of the FIR system below :

Periodicity of H(w) An important property of a discrete-time LTI system is that its frequency response is always a periodic function with period 2 . Thus, we can specify the frequency response over the range : -  < w <  Conjugate Symmetry of H(w) Because H(w) is complex it has conjugate symmetry in its magnitude and phase response. Such that : As a result the frequency response is often shown over 0 < w <  because the –ve frequency region can be constructed from symmetry. … (4.8)

Graphical Representation of Frequency Response Two important points about the ‘frequency response’ 1)In general, sinusoids of different frequencies are treated differently by the system. (Hence, the frequency response usually varies with frequency ). 2)By appropriate choice of filter co-efficients, b k, a wide variety of frequency response shapes can be realised. We plot H(w) vs. w to visualise the variation of the frequency response. We’ll now examine H(w) vs. w plots for the : i)‘ Delay system ’. ii)‘ First difference system ’ ( = ‘ Simple high-pass filter ’). iii)’ Simple low-pass filter ’ system.

The Delay System The delay system for an FIR filter is given by (2.7) : y[n] = x[n – n 0 ] It has one none zero co-efficient b n0 = 1 and has frequency response : Thus, y[n] will have its magnitude response x 1 for all frequencies. And y[n] will have its phase = -wn 0. (Thus, the phase response will be linear with a slope –n 0 ). (Hence, all FIR filters are known as ‘ Linear-phase ’ filters.) … (4.9)

Example 5 : Plot the phase response for an n 0 = 2 delay system.