ELC 4351: Digital Signal Processing

Similar documents
Frequency-Domain C/S of LTI Systems

Digital Signal Processing Lecture 3 - Discrete-Time Systems

Lecture 7 Discrete Systems

Discrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function

EE 521: Instrumentation and Measurements

Discrete-Time Fourier Transform (DTFT)

Lecture 4: FT Pairs, Random Signals and z-transform

Review of Fundamentals of Digital Signal Processing

Chap 2. Discrete-Time Signals and Systems

ECE 8440 Unit 13 Sec0on Effects of Round- Off Noise in Digital Filters

Review of Discrete-Time System

Lecture 13: Discrete Time Fourier Transform (DTFT)

Lecture 3 January 23

Chapter 7: The z-transform

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz

Very useful for designing and analyzing signal processing systems

Discrete Time Systems

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

Review of Fundamentals of Digital Signal Processing

Signals & Systems Handout #4

Digital Signal Processing Lecture 10 - Discrete Fourier Transform

Final Exam January 31, Solutions

Discrete Time Fourier Transform

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

Discrete Time Fourier Transform (DTFT)

Transform Analysis of Linear Time-Invariant Systems

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform

( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis

ESE 531: Digital Signal Processing

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin

Digital Signal Processing. Midterm 1 Solution

Multidimensional digital signal processing

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)

EE 224 Signals and Systems I Review 1/10

Solutions. Number of Problems: 10

Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is

6.02 Practice Problems: Frequency Response of LTI Systems & Filters

ESE 531: Digital Signal Processing

Discrete-time signals and systems

Properties of LTI Systems

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet

The Johns Hopkins University Department of Electrical and Computer Engineering Introduction to Linear Systems Fall 2002.

TTT4120 Digital Signal Processing Suggested Solutions for Problem Set 2

Discrete Time Systems

Problem 1. Suppose we calculate the response of an LTI system to an input signal x(n), using the convolution sum:

Practical Spectral Estimation

Digital Signal Processing IIR Filter Design via Bilinear Transform

Lecture 10. Digital Signal Processing. Chapter 7. Discrete Fourier transform DFT. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev.

Lecture 9 Infinite Impulse Response Filters

Definition of Discrete-Time Fourier Transform (DTFT)

/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by

ECE-314 Fall 2012 Review Questions for Midterm Examination II

The Z transform (2) 1

Digital Signal Processing Lecture 5

Z-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) =

Your solutions for time-domain waveforms should all be expressed as real-valued functions.

GATE EE Topic wise Questions SIGNALS & SYSTEMS

EEL3135: Homework #4

Generalizing the DTFT!

Parametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes (cont d)

Lecture 7 - IIR Filters

CHAPTER 2 RANDOM PROCESSES IN DISCRETE TIME

2.161 Signal Processing: Continuous and Discrete Fall 2008

Solutions. Number of Problems: 10

7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.

Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems

Signal Analysis, Systems, Transforms

Signals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions

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

Probability Space. J. McNames Portland State University ECE 538/638 Stochastic Signals Ver

Solutions. Number of Problems: 10

The Discrete-Time Fourier

Digital Filters Ying Sun

EC Signals and Systems

Complex symmetry Signals and Systems Fall 2015

Lecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE

VI. Z Transform and DT System Analysis

ECE-S Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation

! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals

Module 3. Convolution. Aim

Discussion Section #2, 31 Jan 2014

X. Chen More on Sampling

Homework 6 Solutions

Digital Signal Processing. Midterm 2 Solutions

Lecture 5 - Assembly Programming(II), Intro to Digital Filters

UNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z).

Lecture 8 Finite Impulse Response Filters

Convolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,

X (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω

ELEG 305: Digital Signal Processing

EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, Cover Sheet

Discrete-Time David Johns and Ken Martin University of Toronto

Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals

Module 4 : Laplace and Z Transform Problem Set 4

Stability Condition in Terms of the Pole Locations

ECE4270 Fundamentals of DSP Lecture 20. Fixed-Point Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter

Each problem is worth 25 points, and you may solve the problems in any order.

The Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System

EE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley

Z-TRANSFORMS. Solution: Using the definition (5.1.2), we find: for case (b). y(n)= h(n) x(n) Y(z)= H(z)X(z) (convolution) (5.1.

Transcription:

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 Systems October 18, 2016 1 / 20

Frequency-domain Analysis of LTI Systems 1 Frequency-domain Characteristics of LTI Systems 2 Frequency Response of LTI Systems 3 Correlation Functions and Spectra at the Output of LTI Systems Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 2 / 20

Frequency-Domain Characteristics of Linear Time-Invariant Systems Response to Complex Exponential and Sinusoidal Signals: The Frequency Response Function H(ω) LTI system to an arbitrary input signal x(n): y(n) = h(k)x(n k) Input excitation is the complex exponential: x(n) = Ae jωn, < n <. The response is [ ] y(n) = h(k)ae jω(n k) = A h(k)e jωk e jωn Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 3 / 20

Frequency-Domain Characteristics of Linear Time-Invariant Systems [ y(n) = h(k)ae jω(n k) = A H(ω) = h(k)e jωk y(n) = AH(ω)e jωn h(k)e jωk ] e jωn x(n) = Ae jωn is an eigenfunction of the system. H(ω) is the corresponding eigenvalue of the system. Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 4 / 20

Frequency-Domain Characteristics of Linear Time-Invariant Systems Since H(ω) is the Fourier transform of {h(k)}, it follows that H(ω) is a periodic function with period 2π. Impulse Response and Frequency Response H(ω) = h(k) = 1 2π π π h(k)e jωk H(ω)e jωk dω Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 5 / 20

Frequency-Domain Characteristics of Linear Time-Invariant Systems If h(k) is a real-valued impulse response, then H R (ω) = H R ( ω) and H I (ω) = H I ( ω) H(ω) = H( ω) and H(ω) = H( ω) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 6 / 20

Response to Aperiodic Input Signals From the convolution theorem: LTI systems Y (ω) = H(ω)X (ω) Y (ω) = H(ω) X (ω) Y (ω) = H(ω) + X (ω) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 7 / 20

Response to Aperiodic Input Signals LTI systems Y (ω) = H(ω)X (ω) We observe that the output of a linear time-invariant system cannot contain frequency components that are not contained in the input signal. It takes either a linear time-variant system or a nonlinear system to create frequency components that are not necessarily contained in the input signal. Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 8 / 20

Response to Aperiodic Input Signals LTI systems Y (ω) = H(ω)X (ω) S yy (ω) = H(ω) 2 S xx (ω) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 9 / 20

Frequency Response of LTI Systems We focus on determining the frequency response of LTI systems that have rational system functions. Recall that this class of LTI systems is described in the time domain by constant-coefficient difference equations. Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 10 / 20

Frequency Response of a System with a Rational System Function If the system function H(z) converges on the unit circle, we can obtain the frequency response of the system by evaluating H(z) on the unit circle. H(ω) = H(z) z=e jω = If H(z) is a rational function, we have H(ω) = B(ω) A(ω) = n= h(n)e jωn M k=0 b ke jωk 1 + N k=1 a ke jωk Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 11 / 20

Frequency Response of a System with a Rational System Function H(ω) = M k=0 b ke jωk 1 + N k=1 a ke jωk = b 0 M k=1 (1 z ke jω ) N k=1 (1 p ke jω ) H (ω) = b 0 M k=1 (1 z k ejω ) N k=1 (1 p k ejω ) H (1/z ) = b 0 M k=1 (1 z k z) N k=1 (1 p k z) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 12 / 20

Frequency Response of a System with a Rational System Function When h(n) is real or, equivalently, the coefficients {a k } and {b k } are real, complex-valued poles and zeros occur in complex-conjugate pairs. In this case, H (1/z ) = H(z 1 ). Consequently, H (ω) = H( ω), and H(ω) 2 = H(ω)H (ω) = H(ω)H( ω) = H(z)H(z 1 ) z=e jω H(z)H(z 1 ) is the z-transform of r hh (n). It follows that H(ω) 2 is the Fourier transform of r hh (n). Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 13 / 20

Correlation Functions and Spectra at the Output of LTI Systems r yy (n) = r hh (n) r xx (n) r yx (n) = h(n) r xx (n) Using z-transform: S yy (z) = S hh (z)s xx (z) S yx (z) = H(z)S xx (z) Substitute z = e jω, we have S yy (ω) = H(ω) 2 S xx (ω) S yx (ω) = H(ω)S xx (ω) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 14 / 20

Input-Output Correlation Functions and Spectra The energy in the output signal: E y = 1 π 2π π = 1 π 2π π S yy (ω)dω = r yy (0) H(ω) 2 S xx (ω)dω Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 15 / 20

Correlation Functions and Power Spectra for Random Input Signals The expected value of the output signal: m y = E[y(n)] = E = = m x [ h(k)e[x(n k)] = m x = m x H(0) h(k) h(k)e jωk ω=0 h(k)x(n k) ] Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 16 / 20

Correlation Functions and Power Spectra for Random Input Signals The autocorrelation sequence of the output random process: γ yy (m) = E[y (n)y(n + m)] [ ] = E h(k)x (n k) h(l)x(n + m l) = = l= l= l= h(k)h(l)e[x (n k)x(n + m l)] h(k)h(l)γ xx (k l + m) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 17 / 20

Correlation Functions and Power Spectra for Random Input Signals The power density spectrum of the output random process: Γ yy (ω) = γ yy (m)e jωm = = m= m= [ l= = Γ xx (ω) l= [ = H(ω) 2 Γ xx (ω) h(k)h(l) h(k)h(l)γ xx (k l + m) [ m= l= ] e jωm γ xx (k l + m)e jωm ] ] [ ] h(k)e jωk h(l)e jωl Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 18 / 20

Correlation Functions and Power Spectra for Random Input Signals m y = m x H(0) Γ yy (ω) = H(ω) 2 Γ xx (ω) Γ yx (ω) = H(ω)Γ xx (ω) Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 19 / 20

Correlation Functions and Power Spectra for Random Input Signals When the input random process is white, i.e., m x = 0 and γ xx (m) = σ 2 xδ(m) m y = 0 Γ xx (ω) = σx 2 Γ yy (ω) = H(ω) 2 σx 2 Γ yx (ω) = H(ω)σx 2 Liang Dong (Baylor University) Frequency-domain Analysis of LTI Systems October 18, 2016 20 / 20