Properties of Linear Translation Invariant (LTI) Systems

Size: px
Start display at page:

Download "Properties of Linear Translation Invariant (LTI) Systems"

Transcription

1 Properties of Linear Translation Invariant (LTI) Systems W. C. Troy March 31, 2006 (1.) Continuous case. (a.) Definition of an LTI system. (b.) Example 1. The generation of red noise from unifrom white noise. (c.) Proof that the power spectrum S Y (ω) is real and non-negative. (2.) Discrete case. (a.) Definition of discrete power spectrum. (b.) White noise. (c.) Proof that the power spectrum S Y (Ω) is real and non-negative 1 The continuous case (a.) Definition of an LTI system. Let X(t) be a continuous time random variable (input). The linear system is Y (t) = T (X(t)) (1.1) It is assumed that the system is time invariant, i.e. Y (t t 0 ) = T (X(t t 0 )) = Y (t) t and t 0. (1.2) When the system (1.1) is linear and translationally invariant system it is referred to as an LTI system. The key to everything is to analysis is write the input function X(t) in the integral equation form X(t) = δ(λ)x(t λ)dλ. (1.3) Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, U.S.A. 1

2 Substitute (1.3) into (1.1) and get Y (t) = h(λ)x(t λ)dλ, (1.4) where h(t) = T (δ(t)) (1.5) is the impulse response function for the linear system. Associated with h(t) is the frequency response of the system, i.e. the Fourier transform H(ω) = h(λ)exp( iωλ)dλ ω R. (1.6) The autorcorrelation function for Y (t) is R Y (t, s) = E[Y (t)y (s)]. (1.7) Substitution of (1.4) into (1.7) gives R Y (t, s) = If X is a WSS continuous random variable then (1.8) becomes R Y (t, s) = Let τ = s t + α β. Then (1.9) further reduces to R Y (τ) = h(α)h(β)r X (t α, s β)dαdβ (1.8) h(α)h(β)r X (s t + α β)dαdβ (1.9) h(α)h(β)r X (τ + α β)dαdβ (1.10) Remark This proves that Y (t) = T (X(t)) is a WSS r.v. if X(t) is a WSS r.v. Next, the frequency power spectrum fpr Y is S Y (ω) is defined by R Y (τ)exp( iωτ)dτ ω R. (1.11) Recall that S Y (ω) is real, S Y ( ω) = S Y (ω) and S Y (ω) 0 ω R. (1.12) For example, R Y (τ) is real and even since R X is real and even. The property S Y power.pdf. Next, substitute (1.10) into (1.11) and obtain 0 ais proved in Let η = τ + α β. Then (1.13) separates into the triple product h(α)exp(iωα)dα h(α)h(β)r X (τ + α β)dαdβexp( iωτ)dτ ω R. (1.13) h(β)exp( iωβ)dβ 2 R X (η)exp( iωη)dη ω R. (1.14)

3 From this we obtain the important formula The inverse of S Y (ω) is given by H(ω) 2 S X (ω) (1.15) R Y (τ) = 1 Substitution of (1.15) into (1.16) gives another important formula, namely R Y (τ) = 1 S Y (ω)exp(iωτ)dω (1.16) H(ω) 2 S X (ω)exp(iωτ)dω (1.17) The quantity E(Y 2 (t)) is defined to be the total power of process Y (t). Note that From this and (1.16) it follows that Total Power = E(Y 2 (t)) = R Y (t, t) = R Y (t t) = R Y (0)). (1.18) Total Power = R Y (0) = 1 S Y (ω)dω (1.19) The area under the curve S Y (ω) is the total power of process Y (t). Finally, we combine (1.17) and (1.19) to obtain the famous formula Total Power = E(Y 2 (t)) = R Y (0) = 1 H(ω) 2 S X (ω)dω. (1.20) (b.) Example 1. The generation of red noise from unifrom white noise Red noise Y (t) is obtained from white noise X(t) by solving the equation Y (t) = ay (t 1) + X(t) t 1, (1.21) where 0 < a < 1. Our goal is to derive the red noise autocorrelation function R Y (τ), and the associated power spectrum function S Y (ω). These functions are defined by H(ω) 2 S X (ω) and R Y (τ) = 1 Because X(t) is uniform white noise, it must be the case that The function H(ω) is defined by S Y (ω)exp(iωτ)dω. (1.22) R X (τ) = σ 2 δ(τ) and S X (ω) = σ 2 ω. (1.23) where y(t) is the solution of H(ω) = y(t)exp( iωt)dt, (1.24) y(t) = ay(t 1) + δ(t). (1.25) 3

4 Taking the Fourier transfrom of both sides of (1.25) gives y(t)exp( iωt)dt = a Let η = t 1. Then (1.26) becomes y(t)exp( iωt)dt = aexp( iω) y(t 1)exp( iωt)dt + δexp( iωt)dt. (1.26) y(η)exp( iωη)dη + δ(t)exp( iωt)dt. (1.27) Substituting y(t)exp( iωt)dt = H(ω) and δ(t)exp( iωt)dt = 1 into (1.27) gives It follows from (1.22) and (1.28) that H(ω) = 1 1 aexp( iω) ω. (1.28) σ 2 (1 aexp( iω))(1 aexp(iω)) = σ 2 1 2acos(ω) + a 2. (1.29) Finally, combine (1.22) and (1.29), and use the Residue Theorem to obtain R Y (τ) = 1 σ 2 exp(iωτ) σ2 dω = (1 aexp( iω))(1 aexp(iω)) 1 a 2 aτ τ 0. (1.30) Remarks. For white noise recall that S X (ω) is constant since S X (ω) = σ 2 ω, and R X (τ) is the discontinuous step function given by R X (τ) = σ 2 δ(τ). For red noise, however, S Y (ω) is ocillatory in ω, and R Y (τ) is positive, continuous, and decreases as τ increases from τ = 0. 2 The discrete case Let X(N) be a a discrete random variable. Then X(t) = X(N) if t = N = an integer, and X(t) = 0 if t an integer. (2.1) The linear system (1.1) takes the form Y (N) = T (X(N)) N. (2.2) As in the continuous case, it is assumed that the system is invariant, i.e. Y (N N 0 ) = T (X(N N 0 )) = Y (N) N and N 0. (2.3) Again, we write the input function X(N) in the integral equation form X(N) = Because of (2.1) the integral in (2.4) becomes a Riemann sum, i.e. X(N) = j= δ(λ)x(n λ)dλ. (2.4) δ(λ)x(n λ)dλ = δ(j)x(n j). (2.5) 4

5 Next, substitute (2.4) into (2.2) and get where Y (N) = h(λ)x(n λ)dλ, (2.6) h(λ) = T (δ(λ)) (2.7) As in (2.5), the integral in (2.6) also becomes the Riemann sum Y (N) = h(λ)x(n λ)dλ = h(j)x(n j), (2.8) j= The frequency response of the system is the Fourier transform H(Ω) = which reduces to the Riemann sum H(Ω) = The autorcorrelation function for Y is h(λ)exp( iωλ)dλ Ω R, (2.9) h(j)exp( iωj) Ω R. (2.10) j= R Y (N, M) = E[Y (N)Y (M)]. (2.11) Substitution of (2.8) into (2.11) gives R Y (N, M) = h(j)h(l)r X (N j, M l) (2.12) j= l= If X is a WSS continuous random variable then (2.12) becomes R Y (N, M) = h(j)h(l)r X (M N + j l) (2.13) j= l= Let M = N + k. Then (2.13) further reduces to R Y (N, N + k) = h(j)h(l)r X (k + j l) = R Y (k), (2.14) j= l= where R Y (N, N + k) = R Y (k) when k is an integer, and R Y (k) = 0 when k is not an integer. The frequency power spectrum S Y (Ω) = R Y (k)exp( iωk)dk Ω R. (2.15) reduces to the Riemann sum S Y (Ω) = R Y (k)exp( iωk) Ω R. (2.16) k= 5

6 Next, substitute (2.14) into (2.16) and get S Y (Ω) = j= l= Let k + j 1 = L. Then (2.17) becomes the triple product S Y (Ω) = j= h(j)exp( iωj) l= h(j)h(l)r X (k + j l)exp( iωk)dk Ω R. (2.17) h(l)exp(iωl) R X (L)exp( iωl)dl Ω R. (2.18) Thus, S Y (Ω) = H(Ω) 2 S X (Ω) Ω R. (2.19) As in the continuous case, S Y (Ω) is real, S Y ( Ω) = S Y (Ω) and S Y ( Ω) 0 Ω R. (2.20) The inverse of S Y (Ω) is given by R Y (k) = 1 π S Y (Ω)exp(iΩk)dΩ (2.21) π The area under the curve S Y (Ω) is the total power of process Y (t). That is, Total Power = E(Y 2 (N)) = R Y (0) = 1 S Y (Ω)dΩ = H(Ω) 2 S X (Ω) (2.22) 6

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

Review of Frequency Domain Fourier Series: Continuous periodic frequency components Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems

More information

Discussion Section #2, 31 Jan 2014

Discussion Section #2, 31 Jan 2014 Discussion Section #2, 31 Jan 2014 Lillian Ratliff 1 Unit Impulse The unit impulse (Dirac delta) has the following properties: { 0, t 0 δ(t) =, t = 0 ε ε δ(t) = 1 Remark 1. Important!: An ordinary function

More information

Homework 3 (Stochastic Processes)

Homework 3 (Stochastic Processes) In the name of GOD. Sharif University of Technology Stochastic Processes CE 695 Dr. H.R. Rabiee Homework 3 (Stochastic Processes). Explain why each of the following is NOT a valid autocorrrelation function:

More information

Random Processes Handout IV

Random Processes Handout IV RP-IV.1 Random Processes Handout IV CALCULATION OF MEAN AND AUTOCORRELATION FUNCTIONS FOR WSS RPS IN LTI SYSTEMS In the last classes, we calculated R Y (τ) using an intermediate function f(τ) (h h)(τ)

More information

Therefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1

Therefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1 Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the

More information

EEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2:

EEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2: EEM 409 Random Signals Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Consider a random process of the form = + Problem 2: X(t) = b cos(2π t + ), where b is a constant,

More information

13.42 READING 6: SPECTRUM OF A RANDOM PROCESS 1. STATIONARY AND ERGODIC RANDOM PROCESSES

13.42 READING 6: SPECTRUM OF A RANDOM PROCESS 1. STATIONARY AND ERGODIC RANDOM PROCESSES 13.42 READING 6: SPECTRUM OF A RANDOM PROCESS SPRING 24 c A. H. TECHET & M.S. TRIANTAFYLLOU 1. STATIONARY AND ERGODIC RANDOM PROCESSES Given the random process y(ζ, t) we assume that the expected value

More information

EAS 305 Random Processes Viewgraph 1 of 10. Random Processes

EAS 305 Random Processes Viewgraph 1 of 10. Random Processes EAS 305 Random Processes Viewgraph 1 of 10 Definitions: Random Processes A random process is a family of random variables indexed by a parameter t T, where T is called the index set λ i Experiment outcome

More information

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

Convolution. 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 information

LTI Systems (Continuous & Discrete) - Basics

LTI Systems (Continuous & Discrete) - Basics LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying

More information

16.584: Random (Stochastic) Processes

16.584: Random (Stochastic) Processes 1 16.584: Random (Stochastic) Processes X(t): X : RV : Continuous function of the independent variable t (time, space etc.) Random process : Collection of X(t, ζ) : Indexed on another independent variable

More information

2A1H Time-Frequency Analysis II

2A1H Time-Frequency Analysis II 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period

More information

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit   dwm/courses/2tf Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic

More information

EE531 (Semester II, 2010) 6. Spectral analysis. power spectral density. periodogram analysis. window functions 6-1

EE531 (Semester II, 2010) 6. Spectral analysis. power spectral density. periodogram analysis. window functions 6-1 6. Spectral analysis EE531 (Semester II, 2010) power spectral density periodogram analysis window functions 6-1 Wiener-Khinchin theorem: Power Spectral density if a process is wide-sense stationary, the

More information

2007 Final Exam for Random Processes. x(t)

2007 Final Exam for Random Processes. x(t) 2007 Final Exam for Random Processes x(t ϕ n (τ y n (t. (a (8 pt. Let {ϕ n (τ} n and {λ n } n satisfy that and ϕ n (τϕ m(τdτ δ[n m] R xx (t sϕ n (sds λ n ϕ n (t, where R xx (τ is the autocorrelation function

More information

ELC 4351: Digital Signal Processing

ELC 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 information

Signals and Spectra (1A) Young Won Lim 11/26/12

Signals and Spectra (1A) Young Won Lim 11/26/12 Signals and Spectra (A) Copyright (c) 202 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2 or any later

More information

Probability and Statistics for Final Year Engineering Students

Probability and Statistics for Final Year Engineering Students Probability and Statistics for Final Year Engineering Students By Yoni Nazarathy, Last Updated: May 24, 2011. Lecture 6p: Spectral Density, Passing Random Processes through LTI Systems, Filtering Terms

More information

3F1 Random Processes Examples Paper (for all 6 lectures)

3F1 Random Processes Examples Paper (for all 6 lectures) 3F Random Processes Examples Paper (for all 6 lectures). Three factories make the same electrical component. Factory A supplies half of the total number of components to the central depot, while factories

More information

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.

More information

ECE 636: Systems identification

ECE 636: Systems identification ECE 636: Systems identification Lectures 3 4 Random variables/signals (continued) Random/stochastic vectors Random signals and linear systems Random signals in the frequency domain υ ε x S z + y Experimental

More information

6.003 Homework #10 Solutions

6.003 Homework #10 Solutions 6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n

More information

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

The Johns Hopkins University Department of Electrical and Computer Engineering Introduction to Linear Systems Fall 2002. The Johns Hopkins University Department of Electrical and Computer Engineering 505.460 Introduction to Linear Systems Fall 2002 Final exam Name: You are allowed to use: 1. Table 3.1 (page 206) & Table

More information

Fundamentals of Noise

Fundamentals of Noise Fundamentals of Noise V.Vasudevan, Department of Electrical Engineering, Indian Institute of Technology Madras Noise in resistors Random voltage fluctuations across a resistor Mean square value in a frequency

More information

MAE143 A - Signals and Systems - Winter 11 Midterm, February 2nd

MAE143 A - Signals and Systems - Winter 11 Midterm, February 2nd MAE43 A - Signals and Systems - Winter Midterm, February 2nd Instructions (i) This exam is open book. You may use whatever written materials you choose, including your class notes and textbook. You may

More information

Continuous-Time Frequency Response (II) Lecture 28: EECS 20 N April 2, Laurent El Ghaoui

Continuous-Time Frequency Response (II) Lecture 28: EECS 20 N April 2, Laurent El Ghaoui EECS 20 N April 2, 2001 Lecture 28: Continuous-Time Frequency Response (II) Laurent El Ghaoui 1 annoucements homework due on Wednesday 4/4 at 11 AM midterm: Friday, 4/6 includes all chapters until chapter

More information

Frequency-Domain C/S of LTI Systems

Frequency-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 information

EE 210. Signals and Systems Solutions of homework 2

EE 210. Signals and Systems Solutions of homework 2 EE 2. Signals and Systems Solutions of homework 2 Spring 2 Exercise Due Date Week of 22 nd Feb. Problems Q Compute and sketch the output y[n] of each discrete-time LTI system below with impulse response

More information

13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if.

13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if jt X ( ) = xte ( ) dt, (3-) then X ( ) represents its energy spectrum. his follows from Parseval

More information

Figure 1 A linear, time-invariant circuit. It s important to us that the circuit is both linear and time-invariant. To see why, let s us the notation

Figure 1 A linear, time-invariant circuit. It s important to us that the circuit is both linear and time-invariant. To see why, let s us the notation Convolution In this section we consider the problem of determining the response of a linear, time-invariant circuit to an arbitrary input, x(t). This situation is illustrated in Figure 1 where x(t) is

More information

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

Each problem is worth 25 points, and you may solve the problems in any order. EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE EE Topic wise Questions SIGNALS & SYSTEMS www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)

More information

Spectral Analysis. Jesús Fernández-Villaverde University of Pennsylvania

Spectral Analysis. Jesús Fernández-Villaverde University of Pennsylvania Spectral Analysis Jesús Fernández-Villaverde University of Pennsylvania 1 Why Spectral Analysis? We want to develop a theory to obtain the business cycle properties of the data. Burns and Mitchell (1946).

More information

EE 224 Signals and Systems I Review 1/10

EE 224 Signals and Systems I Review 1/10 EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS

More information

ECE-340, Spring 2015 Review Questions

ECE-340, Spring 2015 Review Questions ECE-340, Spring 2015 Review Questions 1. Suppose that there are two categories of eggs: large eggs and small eggs, occurring with probabilities 0.7 and 0.3, respectively. For a large egg, the probabilities

More information

NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet

NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet Test Duration: 75 minutes Coverage: Chaps 1,2 Open Book but Closed Notes One 85 in x 11 in crib sheet Calculators NOT allowed DO NOT

More information

2 Classification of Continuous-Time Systems

2 Classification of Continuous-Time Systems Continuous-Time Signals and Systems 1 Preliminaries Notation for a continuous-time signal: x(t) Notation: If x is the input to a system T and y the corresponding output, then we use one of the following

More information

UCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011

UCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011 UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,

More information

Time Series Analysis

Time Series Analysis Time Series Analysis Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby 1 Outline of todays lecture Descriptions of (deterministic) linear systems. Chapter 4: Linear

More information

Chapter 3 Convolution Representation

Chapter 3 Convolution Representation Chapter 3 Convolution Representation DT Unit-Impulse Response Consider the DT SISO system: xn [ ] System yn [ ] xn [ ] = δ[ n] If the input signal is and the system has no energy at n = 0, the output yn

More information

06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1

06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1 IV. Continuous-Time Signals & LTI Systems [p. 3] Analog signal definition [p. 4] Periodic signal [p. 5] One-sided signal [p. 6] Finite length signal [p. 7] Impulse function [p. 9] Sampling property [p.11]

More information

for valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I

for valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I Code: 15A04304 R15 B.Tech II Year I Semester (R15) Regular Examinations November/December 016 PROBABILITY THEY & STOCHASTIC PROCESSES (Electronics and Communication Engineering) Time: 3 hours Max. Marks:

More information

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Fall 2017 Exam #1

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Fall 2017 Exam #1 New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2017 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points / 25

More information

ECE 541 Stochastic Signals and Systems Problem Set 11 Solution

ECE 541 Stochastic Signals and Systems Problem Set 11 Solution ECE 54 Stochastic Signals and Systems Problem Set Solution Problem Solutions : Yates and Goodman,..4..7.3.3.4.3.8.3 and.8.0 Problem..4 Solution Since E[Y (t] R Y (0, we use Theorem.(a to evaluate R Y (τ

More information

NAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response.

NAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response. University of California at Berkeley Department of Electrical Engineering and Computer Sciences Professor J. M. Kahn, EECS 120, Fall 1998 Final Examination, Wednesday, December 16, 1998, 5-8 pm NAME: 1.

More information

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

Discrete 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 information

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

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five

More information

ELEN 4810 Midterm Exam

ELEN 4810 Midterm Exam ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise

More information

Introduction to DFT. Deployment of Telecommunication Infrastructures. Azadeh Faridi DTIC UPF, Spring 2009

Introduction to DFT. Deployment of Telecommunication Infrastructures. Azadeh Faridi DTIC UPF, Spring 2009 Introduction to DFT Deployment of Telecommunication Infrastructures Azadeh Faridi DTIC UPF, Spring 2009 1 Review of Fourier Transform Many signals can be represented by a fourier integral of the following

More information

Laplace Transform Part 1: Introduction (I&N Chap 13)

Laplace Transform Part 1: Introduction (I&N Chap 13) Laplace Transform Part 1: Introduction (I&N Chap 13) Definition of the L.T. L.T. of Singularity Functions L.T. Pairs Properties of the L.T. Inverse L.T. Convolution IVT(initial value theorem) & FVT (final

More information

EECS 20N: Midterm 2 Solutions

EECS 20N: Midterm 2 Solutions EECS 0N: Midterm Solutions (a) The LTI system is not causal because its impulse response isn t zero for all time less than zero. See Figure. Figure : The system s impulse response in (a). (b) Recall that

More information

Lecture Notes 7 Stationary Random Processes. Strict-Sense and Wide-Sense Stationarity. Autocorrelation Function of a Stationary Process

Lecture Notes 7 Stationary Random Processes. Strict-Sense and Wide-Sense Stationarity. Autocorrelation Function of a Stationary Process Lecture Notes 7 Stationary Random Processes Strict-Sense and Wide-Sense Stationarity Autocorrelation Function of a Stationary Process Power Spectral Density Continuity and Integration of Random Processes

More information

Final Exam January 31, Solutions

Final Exam January 31, Solutions Final Exam January 31, 014 Signals & Systems (151-0575-01) Prof. R. D Andrea & P. Reist Solutions Exam Duration: Number of Problems: Total Points: Permitted aids: Important: 150 minutes 7 problems 50 points

More information

Quiz. Good luck! Signals & Systems ( ) Number of Problems: 19. Number of Points: 19. Permitted aids:

Quiz. Good luck! Signals & Systems ( ) Number of Problems: 19. Number of Points: 19. Permitted aids: Quiz November th, Signals & Systems (--) Prof. R. D Andrea Quiz Exam Duration: Min Number of Problems: Number of Points: Permitted aids: Important: None Questions must be answered on the provided answer

More information

Introduction to Probability and Stochastic Processes I

Introduction to Probability and Stochastic Processes I Introduction to Probability and Stochastic Processes I Lecture 3 Henrik Vie Christensen vie@control.auc.dk Department of Control Engineering Institute of Electronic Systems Aalborg University Denmark Slides

More information

Massachusetts Institute of Technology

Massachusetts Institute of Technology Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.011: Introduction to Communication, Control and Signal Processing QUIZ, April 1, 010 QUESTION BOOKLET Your

More information

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM. COURSE: ECE 3084A (Prof. Michaels)

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM. COURSE: ECE 3084A (Prof. Michaels) GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-14 COURSE: ECE 3084A (Prof. Michaels) NAME: STUDENT #: LAST, FIRST Write your name on the front page

More information

Properties of the Autocorrelation Function

Properties of the Autocorrelation Function Properties of the Autocorrelation Function I The autocorrelation function of a (real-valued) random process satisfies the following properties: 1. R X (t, t) 0 2. R X (t, u) =R X (u, t) (symmetry) 3. R

More information

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1 New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Spring 2018 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points /

More information

EECE 3620: Linear Time-Invariant Systems: Chapter 2

EECE 3620: Linear Time-Invariant Systems: Chapter 2 EECE 3620: Linear Time-Invariant Systems: Chapter 2 Prof. K. Chandra ECE, UMASS Lowell September 7, 2016 1 Continuous Time Systems In the context of this course, a system can represent a simple or complex

More information

Final Exam 14 May LAST Name FIRST Name Lab Time

Final Exam 14 May LAST Name FIRST Name Lab Time EECS 20n: Structure and Interpretation of Signals and Systems Department of Electrical Engineering and Computer Sciences UNIVERSITY OF CALIFORNIA BERKELEY Final Exam 14 May 2005 LAST Name FIRST Name Lab

More information

Lecture 3 January 23

Lecture 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 information

Chapter 4 Random process. 4.1 Random process

Chapter 4 Random process. 4.1 Random process Random processes - Chapter 4 Random process 1 Random processes Chapter 4 Random process 4.1 Random process 4.1 Random process Random processes - Chapter 4 Random process 2 Random process Random process,

More information

Communication Theory II

Communication Theory II Communication Theory II Lecture 4: Review on Fourier analysis and probabilty theory Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt Febraury 19 th, 2015 1 Course Website o http://lms.mans.edu.eg/eng/

More information

Lecture V: Linear difference and differential equations

Lecture V: Linear difference and differential equations Lecture V: Linear difference and differential equations BME 171: Signals and Systems Duke University September 10, 2008 This lecture Plan for the lecture: 1 Discrete-time systems linear difference equations

More information

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display

More information

Stochastic Process II Dr.-Ing. Sudchai Boonto

Stochastic Process II Dr.-Ing. Sudchai Boonto Dr-Ing Sudchai Boonto Department of Control System and Instrumentation Engineering King Mongkuts Unniversity of Technology Thonburi Thailand Random process Consider a random experiment specified by the

More information

EE301 Signals and Systems Spring 2016 Exam 2 Thursday, Mar. 31, Cover Sheet

EE301 Signals and Systems Spring 2016 Exam 2 Thursday, Mar. 31, Cover Sheet EE301 Signals and Systems Spring 2016 Exam 2 Thursday, Mar. 31, 2016 Cover Sheet Test Duration: 75 minutes. Coverage: Chapter 4, Hmwks 6-7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet Calculators

More information

Advanced Analog Building Blocks. Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc

Advanced Analog Building Blocks. Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc Advanced Analog Building Blocks Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc 1 Topics 1. S domain and Laplace Transform Zeros and Poles 2. Basic and Advanced current

More information

New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam

New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Name: Solve problems 1 3 and two from problems 4 7. Circle below which two of problems 4 7 you

More information

CH.3 Continuous-Time Linear Time-Invariant System

CH.3 Continuous-Time Linear Time-Invariant System CH.3 Continuous-Time Linear Time-Invariant System 1 LTI System Characterization 1.1 what does LTI mean? In Ch.2, the properties of the system are investigated. We are particularly interested in linear

More information

SIGNAL PROCESSING. B14 Option 4 lectures. Stephen Roberts

SIGNAL PROCESSING. B14 Option 4 lectures. Stephen Roberts SIGNAL PROCESSING B14 Option 4 lectures Stephen Roberts Recommended texts Lynn. An introduction to the analysis and processing of signals. Macmillan. Oppenhein & Shafer. Digital signal processing. Prentice

More information

Homework 7 Solution EE235, Spring Find the Fourier transform of the following signals using tables: te t u(t) h(t) = sin(2πt)e t u(t) (2)

Homework 7 Solution EE235, Spring Find the Fourier transform of the following signals using tables: te t u(t) h(t) = sin(2πt)e t u(t) (2) Homework 7 Solution EE35, Spring. Find the Fourier transform of the following signals using tables: (a) te t u(t) h(t) H(jω) te t u(t) ( + jω) (b) sin(πt)e t u(t) h(t) sin(πt)e t u(t) () h(t) ( ejπt e

More information

Non-parametric identification

Non-parametric identification Non-parametric Non-parametric Transient Step-response using Spectral Transient Correlation Frequency function estimate Spectral System Identification, SSY230 Non-parametric 1 Non-parametric Transient Step-response

More information

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function

More information

Stochastic Processes

Stochastic Processes Elements of Lecture II Hamid R. Rabiee with thanks to Ali Jalali Overview Reading Assignment Chapter 9 of textbook Further Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A First Course in Stochastic

More information

Frequency Domain and Filtering

Frequency Domain and Filtering 3 Frequency Domain and Filtering This is page i Printer: Opaque this 3. Introduction Comovement and volatility are key concepts in macroeconomics. Therefore, it is important to have statistics that describe

More information

Discrete-time signals and systems

Discrete-time signals and systems Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the

More information

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal. EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces

More information

UNIT-4: RANDOM PROCESSES: SPECTRAL CHARACTERISTICS

UNIT-4: RANDOM PROCESSES: SPECTRAL CHARACTERISTICS UNIT-4: RANDOM PROCESSES: SPECTRAL CHARACTERISTICS In this unit we will study the characteristics of random processes regarding correlation and covariance functions which are defined in time domain. This

More information

ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process

ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random

More information

Signal Processing Signal and System Classifications. Chapter 13

Signal Processing Signal and System Classifications. Chapter 13 Chapter 3 Signal Processing 3.. Signal and System Classifications In general, electrical signals can represent either current or voltage, and may be classified into two main categories: energy signals

More information

ECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061.

ECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061. ECE 301 Division 1 Exam 1 Solutions, 10/6/011, 8-9:45pm in ME 1061. Your ID will be checked during the exam. Please bring a No. pencil to fill out the answer sheet. This is a closed-book exam. No calculators

More information

P 1.5 X 4.5 / X 2 and (iii) The smallest value of n for

P 1.5 X 4.5 / X 2 and (iii) The smallest value of n for DHANALAKSHMI COLLEGE OF ENEINEERING, CHENNAI DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING MA645 PROBABILITY AND RANDOM PROCESS UNIT I : RANDOM VARIABLES PART B (6 MARKS). A random variable X

More information

Frequency Response (III) Lecture 26:

Frequency Response (III) Lecture 26: EECS 20 N March 21, 2001 Lecture 26: Frequency Response (III) Laurent El Ghaoui 1 outline reading assignment: Chapter 8 of Lee and Varaiya we ll concentrate on continuous-time systems: convolution integral

More information

Statistical signal processing

Statistical signal processing Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable

More information

Homework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt

Homework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t

More information

Gaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts

Gaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts White Gaussian Noise I Definition: A (real-valued) random process X t is called white Gaussian Noise if I X t is Gaussian for each time instance t I Mean: m X (t) =0 for all t I Autocorrelation function:

More information

Final. Fall 2016 (Dec 16, 2016) Please copy and write the following statement:

Final. Fall 2016 (Dec 16, 2016) Please copy and write the following statement: ECE 30: Probabilistic Methods in Electrical and Computer Engineering Fall 06 Instructor: Prof. Stanley H. Chan Final Fall 06 (Dec 6, 06) Name: PUID: Please copy and write the following statement: I certify

More information

6.003 (Fall 2011) Quiz #3 November 16, 2011

6.003 (Fall 2011) Quiz #3 November 16, 2011 6.003 (Fall 2011) Quiz #3 November 16, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 3 1 pm 4 2 pm Grades will be determined by the correctness of your answers (explanations

More information

Mathematical Foundations of Signal Processing

Mathematical Foundations of Signal Processing Mathematical Foundations of Signal Processing Module 4: Continuous-Time Systems and Signals Benjamín Béjar Haro Mihailo Kolundžija Reza Parhizkar Adam Scholefield October 24, 2016 Continuous Time Signals

More information

Convolution and Linear Systems

Convolution and Linear Systems CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)

More information

7 The Waveform Channel

7 The Waveform Channel 7 The Waveform Channel The waveform transmitted by the digital demodulator will be corrupted by the channel before it reaches the digital demodulator in the receiver. One important part of the channel

More information

Chap 4. Sampling of Continuous-Time Signals

Chap 4. Sampling of Continuous-Time Signals Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion

More information

PROBABILITY AND RANDOM PROCESSESS

PROBABILITY AND RANDOM PROCESSESS PROBABILITY AND RANDOM PROCESSESS SOLUTIONS TO UNIVERSITY QUESTION PAPER YEAR : JUNE 2014 CODE NO : 6074 /M PREPARED BY: D.B.V.RAVISANKAR ASSOCIATE PROFESSOR IT DEPARTMENT MVSR ENGINEERING COLLEGE, NADERGUL

More information

Fourier Series Representation of

Fourier 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 information

Fourier Methods in Digital Signal Processing Final Exam ME 579, Spring 2015 NAME

Fourier Methods in Digital Signal Processing Final Exam ME 579, Spring 2015 NAME Fourier Methods in Digital Signal Processing Final Exam ME 579, Instructions for this CLOSED BOOK EXAM 2 hours long. Monday, May 8th, 8-10am in ME1051 Answer FIVE Questions, at LEAST ONE from each section.

More information

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the

More information

Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes

Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes Runyi Yu Eastern Mediterranean University Gazimagusa, North Cyprus Web: faraday.ee.emu.edu.tr/yu Emails: runyi.yu@emu.edu.tr

More information