Solutions of Chapter 3 Part 1/2

Size: px
Start display at page:

Download "Solutions of Chapter 3 Part 1/2"

Transcription

1 Page 1 of 7 Solutions of Chapter 3 Part 1/ Problem Find the energy of the signals depicted in Figs.P Figure 1: Fig3.1-1 (a) E x n x[n] (b) E x n x[n] (c) E x n x[n] (d) E x n x[n]

2 Page of 7 Problem Show that a power of a signal De j(π/n0)n is D. Hence, show that a power of a signal x[n] N 0 1 r0 D re jr(π/n0)n is P x N 0 1 r0 D r. Use the fact that { e j(r m)πk/n 0 N0, r m; 0, otherwise. k0 (1) Let x[n] De j(π/n 0)n D(cos(π/N 0 )n + j sin(π/n 0 )n), we see that x[n] is periodic with N 0 its period. For a complex number z Z Z, so we have De j(π/n 0)n (De j(π/n 0)n )(D e j(π/n 0)n ) D. hus, its power is given by P x 1 N 0 n0 De j(π/n0)n 1 N 0 D D. n0 () Clearly, the signal x[n] is periodic, its period is N 0. hus, the power can be written as Since r0 P x 1 N 0 n0 D r e jr(π/n 0)n x[n] 1 N 0 n0 r0 r0 D r e jr(π/n 0)n. D r e jr(π/n 0)n N 0 1 Dme jm(π/n0)n, m0 the above equation can be written as follows by interchanging the order of summation. [ ] P x 1 N0 N 0 D r Dm 1 e j(r m)(π/n 0)n. r0 m0 n0 he summation within square brackets is N 0 when r m and 0 otherwise. herefore, we have P x r0 D r Dr r0 D r. Problem 3.-1 If the energy of a signal x[n] is E x, then find the energy of the following: (a) x[ n] (b) x[n m] (c) x[m n] (d) Kx[n] (m integer and K constant) (a) he energy of x[ n] is given by E 1 n x[ n].

3 Page 3 of 7 Let m n, we have E 1 (b) he energy of x[n m] is given by E m n (c) he energy of x[m n] is given by E 3 n (d) he energy of Kx[n] is given by E 4 x[m] x[n m] x[m n] n r Kx[n] K m r x[r] n x[m] E x. x[r] E x. r x[r] E x. x[n] K E x. Problem 3.-3 and 3.-4 For the signal depicted in Fig. P3.1-1 (a) and (c), sketch the following signals: (a) x[ n] (b) x[n + 6] (c) x[n 6] (d) x[3n] (e) x[n/3] (f) x[3 n] Figure : Fig3.-4

4 Page 4 of 7 Problem Describe each of the signals in Fig.P3.1-1 by a signal expression valid for all n. here are many different ways of viewing x[n]. Here is just one possible expression. (a) x[n] x 1 [n] + x [n] (n + 3)(u[n + 3] u[n]) + ( n + 3)(u[n] u[n 4]) Other possible solutions: x[n] (n + 3)(u[n + 3] u[n]) + ( n + 3)(u[n] u[n 3]) x[n] (n + 3)(u[n + ] u[n]) + ( n + 3)(u[n] u[n 3]) x[n] (n + 3)(u[n + 3] u[n 1]) + ( n + 3)(u[n 1] u[n 4]) (b) x[n] n(u[n] u[n 4]) + ( n + 6)(u[n 4] u[n 7]) (c) x[n] n(u[n + 3] u[n 4]) (d) x[n] n(u[n + ] u[n]) + n(u[n] u[n 3]) Problem A moving average is used to detect a trend of a rapidly fluctuating variable such as the stock market average. A variable may fluctuate (up and down) daily, masking its long-term (secular) trend. We can discern the long-term trend by smoothing or averaging the past N values of the variable. For the stock market average, we may consider a 5-day moving average y[n] to be the mean of the past 5 days market closing values x[n],x[n 1],,x[n 4]. (a) Write the difference equation relating y[n] to the input x[n]. (b) Use time-delay elements to realize the 5-day moving-average filter. (a) y[n] 1 5 (x[n] + x[n 1] + x[n ] + x[n 3] + x[n 4]) (b) Let D represent unit delay, the realization is as follows. X[n] 1/5 D D D D Y[n] Figure 3: Fig3.4-3

5 Page 5 of 7 Problem Approximate the following second-order differential equation with a difference equation. d y dt + a dy 1 dt + a 0y(t) x(t) Let x[n] and y[n] represent the samples seconds apart of the signals x(t) and y(t), respectively. i.e. x[n] x(n ), y[n] y(n ) Suppose is small enough so that the assumption 0 may be made. hen, we have y(t) y[n] dy y[n] y[n 1] dt d y dt y[n] y[n 1] y[n 1] y[n ] y[n] y[n 1] + y[n ] Substituting the above expressions into the given differential equation, we can obtain the following approximated difference equation where A 1 y[n] + A y[n 1] + A 3 y[n ] Bx[n] A a 1 + a 0 A ( + a 1 ) A 3 1 B

6 Problem A linear, time-invariant system produces output y1 [n] in response to input x1 [n], as shown in Fig.P Determine and sketch the output y [n] that results when input x [n] is applied to the same system. Figure 4: Fig3.4-8 he output y1 [n] can be expressed as y1 [n] δ [n] + δ [n 1] + δ [n ]. he input x [n] can be expressed as x [n] x1 [n 1] x1 [n ]. Since the system is LI, from the property of superposition, we have ě y [n] y1 [n 1] y1 [n ] δ [n 1] + 3δ [n ] 4δ [n 4] he output is sketched as follows. 4 y[n] n Figure 5: Fig3.4-8a Page 6 of 7

7 Page 7 of 7 Problem A system is described by y[n] 1 k (a) Explain what this system does. (b) Is the system BIBO stable? Justify your answer. (c) Is the system linear? Justify your answer. (d) Is the system memoryless? Justify your answer. (e) Is the system causal? Justify your answer. (f) Is the system time invariant? Justify your answer. x[k](δ[n k] + δ[n + k]) In the summation, n is a constant, the signal x[k] is sampled at k n and k n. hus, the system can be rewriten as y[n] 1 (x[n]δ[n k] + x[ n]δ[n + k]) 1 (x[n] + x[ n]) (a) Each signal can be expressed as a sum of an even component and an odd component as he system extracts the even portion of the input. x[n] 1 (x[n] + x[ n]) + 1 (x[n] x[ n]). (b) he system is BIBO stable. If the input is bounded, then the output is necessarily bounded. Assume input x[n] is bounded as x[n] M x <, then its reverse x[ n] is also bounded and x[ n] M x <. hus, y[n] 1 (x[n] + x[ n]) 1 (x[n] + x[ n]) M x <. (c) Yes. he system is linear. Let y 1 [n] 1 (x 1[n] + x 1 [ n]), y [n] 1 (x [n] + x [ n]) Applying x[n] a 1 x 1 [n] + a x [n] to the system yields y[n] 1 (x[n] + x[ n]) 1 (a 1x 1 [n] + a x [n] + (a 1 x 1 [ n] + a x [ n])) a 1 y 1 [n] + a y [n]. (d) No, he system is not memoryless since the output does not only depend on its current input. For example, at time n, the output y[] 1 (x[] + x[ ]) depends on a past value of input x[ ]. (e) No, he system is not causal. For example, at time n 1, the output y[ 1] 1 (x[ 1] + x[1]) depends on a future value of input x[1]. (f) No, he system is not time invariant. For example, let the input be x 1 [n] u[n+10] u[n 11]. Since the input is already even, the output equals to the input as y 1 [n] x 1 [n] u[n + 10] u[n 11]. Shifting by a non-zero integer N, then the signal x [n] x 1 [n N] is not even; the output y [n] y 1 [n N] x 1 [n N]. herefore, the system is time varying.

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

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture 1: Course Overview; Discrete-Time Signals & Systems Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 2008 K. E.

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

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

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

DIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous

More information

III. Time Domain Analysis of systems

III. Time Domain Analysis of systems 1 III. Time Domain Analysis of systems Here, we adapt properties of continuous time systems to discrete time systems Section 2.2-2.5, pp 17-39 System Notation y(n) = T[ x(n) ] A. Types of Systems Memoryless

More information

Properties of LTI Systems

Properties of LTI Systems Properties of LTI Systems Properties of Continuous Time LTI Systems Systems with or without memory: A system is memory less if its output at any time depends only on the value of the input at that same

More information

Review of Fundamentals of Digital Signal Processing

Review 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 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

Digital Signal Processing Lecture 3 - Discrete-Time Systems

Digital 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 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

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier

More information

信號與系統 Signals and Systems

信號與系統 Signals and Systems Spring 2015 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb15 Jun15 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan

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

Lecture 2 Discrete-Time LTI Systems: Introduction

Lecture 2 Discrete-Time LTI Systems: Introduction Lecture 2 Discrete-Time LTI Systems: Introduction Outline 2.1 Classification of Systems.............................. 1 2.1.1 Memoryless................................. 1 2.1.2 Causal....................................

More information

Classification of Discrete-Time Systems. System Properties. Terminology: Implication. Terminology: Equivalence

Classification of Discrete-Time Systems. System Properties. Terminology: Implication. Terminology: Equivalence Classification of Discrete-Time Systems Professor Deepa Kundur University of Toronto Why is this so important? mathematical techniques developed to analyze systems are often contingent upon the general

More information

Chapter 3. Discrete-Time Systems

Chapter 3. Discrete-Time Systems Chapter 3 Discrete-Time Systems A discrete-time system can be thought of as a transformation or operator that maps an input sequence {x[n]} to an output sequence {y[n]} {x[n]} T(. ) {y[n]} By placing various

More information

2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal

2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal 2. CONVOLUTION Convolution sum. Response of d.t. LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: xn [ ] δ [

More information

Digital Signal Processing Lecture 4

Digital Signal Processing Lecture 4 Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:

More information

ECE 301 Fall 2011 Division 1 Homework 5 Solutions

ECE 301 Fall 2011 Division 1 Homework 5 Solutions ECE 301 Fall 2011 ivision 1 Homework 5 Solutions Reading: Sections 2.4, 3.1, and 3.2 in the textbook. Problem 1. Suppose system S is initially at rest and satisfies the following input-output difference

More information

Lecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples

Lecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 8: Signal Reconstruction, D vs C Processing Oct 24, 2001 Prof: J. Bilmes

More information

Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 2016 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2.

Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 2016 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2. Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 20 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2. Note: Π(t) = u(t + 1) u(t 1 ), and r(t) = tu(t) where u(t)

More information

University Question Paper Solution

University Question Paper Solution Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=

More information

x(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)]

x(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)] ECE30 Summer II, 2006 Exam, Blue Version July 2, 2006 Name: Solution Score: 00/00 You must show all of your work for full credit. Calculators may NOT be used.. (5 points) x(t) = tu(t ) + ( t)u(t 2) u(t

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

EECS20n, Solution to Mock Midterm 2, 11/17/00

EECS20n, Solution to Mock Midterm 2, 11/17/00 EECS20n, Solution to Mock Midterm 2, /7/00. 5 points Write the following in Cartesian coordinates (i.e. in the form x + jy) (a) point j 3 j 2 + j =0 (b) 2 points k=0 e jkπ/6 = ej2π/6 =0 e jπ/6 (c) 2 points(

More information

Differential and Difference LTI systems

Differential and Difference LTI systems Signals and Systems Lecture: 6 Differential and Difference LTI systems Differential and difference linear time-invariant (LTI) systems constitute an extremely important class of systems in engineering.

More information

信號與系統 Signals and Systems

信號與系統 Signals and Systems Spring 2010 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb10 Jun10 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan

More information

MAHALAKSHMI ENGINEERING COLLEGE-TRICHY

MAHALAKSHMI ENGINEERING COLLEGE-TRICHY DIGITAL SIGNAL PROCESSING UNIT-I PART-A DEPT. / SEM.: CSE/VII. Define a causal system? AUC APR 09 The causal system generates the output depending upon present and past inputs only. A causal system is

More information

Question Paper Code : AEC11T02

Question Paper Code : AEC11T02 Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)

More information

Lecture 2. Introduction to Systems (Lathi )

Lecture 2. Introduction to Systems (Lathi ) Lecture 2 Introduction to Systems (Lathi 1.6-1.8) Pier Luigi Dragotti Department of Electrical & Electronic Engineering Imperial College London URL: www.commsp.ee.ic.ac.uk/~pld/teaching/ E-mail: p.dragotti@imperial.ac.uk

More information

ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114.

ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114. ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114. The exam for both sections of ECE 301 is conducted in the same room, but the problems are completely different. Your ID will

More information

VU Signal and Image Processing

VU Signal and Image Processing 052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/18s/

More information

Chapter 2 Time-Domain Representations of LTI Systems

Chapter 2 Time-Domain Representations of LTI Systems Chapter 2 Time-Domain Representations of LTI Systems 1 Introduction Impulse responses of LTI systems Linear constant-coefficients differential or difference equations of LTI systems Block diagram representations

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

considered to be the elements of a column vector as follows 1.2 Discrete-time signals

considered to be the elements of a column vector as follows 1.2 Discrete-time signals Chapter 1 Signals and Systems 1.1 Introduction In this chapter we begin our study of digital signal processing by developing the notion of a discretetime signal and a discrete-time system. We will concentrate

More information

University of Illinois at Urbana-Champaign ECE 310: Digital Signal Processing

University of Illinois at Urbana-Champaign ECE 310: Digital Signal Processing University of Illinois at Urbana-Champaign ECE 0: Digital Signal Processing Chandra Radhakrishnan PROBLEM SET : SOLUTIONS Peter Kairouz Problem. Hz z 7 z +/9, causal ROC z > contains the unit circle BIBO

More information

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

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) LECTURE NOTES ON DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) FACULTY : B.V.S.RENUKA DEVI (Asst.Prof) / Dr. K. SRINIVASA RAO (Assoc. Prof) DEPARTMENT OF ELECTRONICS AND COMMUNICATIONS

More information

6.02 Fall 2012 Lecture #11

6.02 Fall 2012 Lecture #11 6.02 Fall 2012 Lecture #11 Eye diagrams Alternative ways to look at convolution 6.02 Fall 2012 Lecture 11, Slide #1 Eye Diagrams 000 100 010 110 001 101 011 111 Eye diagrams make it easy to find These

More information

Examples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:

Examples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems: Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.

More information

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

Signals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions 8-90 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 08 Midterm Solutions Name: Andrew ID: Problem Score Max 8 5 3 6 4 7 5 8 6 7 6 8 6 9 0 0 Total 00 Midterm Solutions. (8 points) Indicate whether

More information

EEL3135: Homework #4

EEL3135: Homework #4 EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]

More information

ELEN E4810: Digital Signal Processing Topic 2: Time domain

ELEN E4810: Digital Signal Processing Topic 2: Time domain ELEN E4810: Digital Signal Processing Topic 2: Time domain 1. Discrete-time systems 2. Convolution 3. Linear Constant-Coefficient Difference Equations (LCCDEs) 4. Correlation 1 1. Discrete-time systems

More information

The Convolution Sum for Discrete-Time LTI Systems

The Convolution Sum for Discrete-Time LTI Systems The Convolution Sum for Discrete-Time LTI Systems Andrew W. H. House 01 June 004 1 The Basics of the Convolution Sum Consider a DT LTI system, L. x(n) L y(n) DT convolution is based on an earlier result

More information

1.4 Unit Step & Unit Impulse Functions

1.4 Unit Step & Unit Impulse Functions 1.4 Unit Step & Unit Impulse Functions 1.4.1 The Discrete-Time Unit Impulse and Unit-Step Sequences Unit Impulse Function: δ n = ቊ 0, 1, n 0 n = 0 Figure 1.28: Discrete-time Unit Impulse (sample) 1 [n]

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

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

Interconnection of LTI Systems

Interconnection of LTI Systems EENG226 Signals and Systems Chapter 2 Time-Domain Representations of Linear Time-Invariant Systems Interconnection of LTI Systems Prof. Dr. Hasan AMCA Electrical and Electronic Engineering Department (ee.emu.edu.tr)

More information

Lecture 1: Introduction Introduction

Lecture 1: Introduction Introduction Module 1: Signals in Natural Domain Lecture 1: Introduction Introduction The intent of this introduction is to give the reader an idea about Signals and Systems as a field of study and its applications.

More information

UNIT 1. SIGNALS AND SYSTEM

UNIT 1. SIGNALS AND SYSTEM Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL

More information

EE Homework 5 - Solutions

EE Homework 5 - Solutions EE054 - Homework 5 - Solutions 1. We know the general result that the -transform of α n 1 u[n] is with 1 α 1 ROC α < < and the -transform of α n 1 u[ n 1] is 1 α 1 with ROC 0 < α. Using this result, the

More information

ECE301 Fall, 2006 Exam 1 Soluation October 7, Name: Score: / Consider the system described by the differential equation

ECE301 Fall, 2006 Exam 1 Soluation October 7, Name: Score: / Consider the system described by the differential equation ECE301 Fall, 2006 Exam 1 Soluation October 7, 2006 1 Name: Score: /100 You must show all of your work for full credit. Calculators may NOT be used. 1. Consider the system described by the differential

More information

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

Ch 2: Linear Time-Invariant System

Ch 2: Linear Time-Invariant System Ch 2: Linear Time-Invariant System A system is said to be Linear Time-Invariant (LTI) if it possesses the basic system properties of linearity and time-invariance. Consider a system with an output signal

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

EC Signals and Systems

EC Signals and Systems UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J

More information

NAME: 20 February 2014 EE301 Signals and Systems Exam 1 Cover Sheet

NAME: 20 February 2014 EE301 Signals and Systems Exam 1 Cover Sheet NAME: February 4 EE Signals and Systems Exam Cover Sheet Test Duration: 75 minutes. Coverage: Chaps., Open Book but Closed Notes. One 8.5 in. x in. crib sheet Calculators NOT allowed. This test contains

More information

DIGITAL SIGNAL PROCESSING LECTURE 1

DIGITAL SIGNAL PROCESSING LECTURE 1 DIGITAL SIGNAL PROCESSING LECTURE 1 Fall 2010 2K8-5 th Semester Tahir Muhammad tmuhammad_07@yahoo.com Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, 1999-2000

More information

Discrete-Time Signals and Systems

Discrete-Time Signals and Systems Discrete-Time Signals and Systems Chapter Intended Learning Outcomes: (i) Understanding deterministic and random discrete-time signals and ability to generate them (ii) Ability to recognize the discrete-time

More information

Chap 2. Discrete-Time Signals and Systems

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

Module 4 : Laplace and Z Transform Problem Set 4

Module 4 : Laplace and Z Transform Problem Set 4 Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential

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

Digital Filters Ying Sun

Digital Filters Ying Sun Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing EE123 Digital Signal Processing Lecture 2 Discrete Time Systems Today Last time: Administration Overview Announcement: HW1 will be out today Lab 0 out webcast out Today: Ch. 2 - Discrete-Time Signals and

More information

Solutions. Number of Problems: 10

Solutions. Number of Problems: 10 Final Exam February 9th, 2 Signals & Systems (5-575-) Prof. R. D Andrea Solutions Exam Duration: 5 minutes Number of Problems: Permitted aids: One double-sided A4 sheet. Questions can be answered in English

More information

Universiti Malaysia Perlis EKT430: DIGITAL SIGNAL PROCESSING LAB ASSIGNMENT 3: DISCRETE TIME SYSTEM IN TIME DOMAIN

Universiti Malaysia Perlis EKT430: DIGITAL SIGNAL PROCESSING LAB ASSIGNMENT 3: DISCRETE TIME SYSTEM IN TIME DOMAIN Universiti Malaysia Perlis EKT430: DIGITAL SIGNAL PROCESSING LAB ASSIGNMENT 3: DISCRETE TIME SYSTEM IN TIME DOMAIN Pusat Pengajian Kejuruteraan Komputer Dan Perhubungan Universiti Malaysia Perlis Discrete-Time

More information

Homework 3 Solutions

Homework 3 Solutions 18-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 2018 Homework 3 Solutions Part One 1. (25 points) The following systems have x(t) or x[n] as input and y(t) or y[n] as output. For each

More information

EE 341 Homework Chapter 2

EE 341 Homework Chapter 2 EE 341 Homework Chapter 2 2.1 The electrical circuit shown in Fig. P2.1 consists of two resistors R1 and R2 and a capacitor C. Determine the differential equation relating the input voltage v(t) to the

More information

Analog vs. discrete signals

Analog vs. discrete signals Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals

More information

Cosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems

Cosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems Cosc 3451 Signals and Systems Systems Terminology and Properties of Systems What is a system? an entity that manipulates one or more signals to yield new signals (often to accomplish a function) can be

More information

ECE 301: Signals and Systems. Course Notes. Prof. Shreyas Sundaram. School of Electrical and Computer Engineering Purdue University

ECE 301: Signals and Systems. Course Notes. Prof. Shreyas Sundaram. School of Electrical and Computer Engineering Purdue University ECE 301: Signals and Systems Course Notes Prof. Shreyas Sundaram School of Electrical and Computer Engineering Purdue University ii Acknowledgments These notes very closely follow the book: Signals and

More information

Rui Wang, Assistant professor Dept. of Information and Communication Tongji University.

Rui Wang, Assistant professor Dept. of Information and Communication Tongji University. Linear Time Invariant (LTI) Systems Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Discrete-time LTI system: The convolution

More information

Grades will be determined by the correctness of your answers (explanations are not required).

Grades will be determined by the correctness of your answers (explanations are not required). 6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers

More information

NAME: 13 February 2013 EE301 Signals and Systems Exam 1 Cover Sheet

NAME: 13 February 2013 EE301 Signals and Systems Exam 1 Cover Sheet NAME: February EE Signals and Systems Exam Cover Sheet Test Duration: 75 minutes. Coverage: Chaps., Open Book but Closed Notes. One 8.5 in. x in. crib sheet Calculators NOT allowed. This test contains

More information

Final Exam of ECE301, Section 3 (CRN ) 8 10am, Wednesday, December 13, 2017, Hiler Thtr.

Final Exam of ECE301, Section 3 (CRN ) 8 10am, Wednesday, December 13, 2017, Hiler Thtr. Final Exam of ECE301, Section 3 (CRN 17101-003) 8 10am, Wednesday, December 13, 2017, Hiler Thtr. 1. Please make sure that it is your name printed on the exam booklet. Enter your student ID number, and

More information

Digital Signal Processing

Digital Signal Processing Digital Signal Processing Discrete-Time Signals and Systems (2) Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Czech Republic amiri@mail.muni.cz

More information

Homework 5 Solutions

Homework 5 Solutions 18-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 2018 Homework 5 Solutions. Part One 1. (12 points) Calculate the following convolutions: (a) x[n] δ[n n 0 ] (b) 2 n u[n] u[n] (c) 2 n u[n]

More information

5. Time-Domain Analysis of Discrete-Time Signals and Systems

5. Time-Domain Analysis of Discrete-Time Signals and Systems 5. Time-Domain Analysis of Discrete-Time Signals and Systems 5.1. Impulse Sequence (1.4.1) 5.2. Convolution Sum (2.1) 5.3. Discrete-Time Impulse Response (2.1) 5.4. Classification of a Linear Time-Invariant

More information

ECE 301 Fall 2011 Division 1. Homework 1 Solutions.

ECE 301 Fall 2011 Division 1. Homework 1 Solutions. ECE 3 Fall 2 Division. Homework Solutions. Reading: Course information handout on the course website; textbook sections.,.,.2,.3,.4; online review notes on complex numbers. Problem. For each discrete-time

More information

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.

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. Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple

More information

Digital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung

Digital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung Digital Signal Processing, Homework, Spring 203, Prof. C.D. Chung. (0.5%) Page 99, Problem 2.2 (a) The impulse response h [n] of an LTI system is known to be zero, except in the interval N 0 n N. The input

More information

Linear Convolution Using FFT

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

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

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the

More information

Need for transformation?

Need for transformation? Z-TRANSFORM In today s class Z-transform Unilateral Z-transform Bilateral Z-transform Region of Convergence Inverse Z-transform Power Series method Partial Fraction method Solution of difference equations

More information

à 2.1 General Definitions and Classifications

à 2.1 General Definitions and Classifications DOUBLE CLICK on Right Brackets to expand the ections 2.ystems à 2.1 General Definitions and Classifications A ystem is a transformation of an input signal x into an output signal y. Every there is a relationship

More information

Review of Discrete-Time System

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

VII. Discrete Fourier Transform (DFT) Chapter-8. A. Modulo Arithmetic. (n) N is n modulo N, n is an integer variable.

VII. Discrete Fourier Transform (DFT) Chapter-8. A. Modulo Arithmetic. (n) N is n modulo N, n is an integer variable. 1 VII. Discrete Fourier Transform (DFT) Chapter-8 A. Modulo Arithmetic (n) N is n modulo N, n is an integer variable. (n) N = n m N 0 n m N N-1, pick m Ex. (k) 4 W N = e -j2π/n 2 Note that W N k = 0 but

More information

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

Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems Objective: 1. To understand the representation of Discrete time signals 2. To analyze the causality and stability

More information

LTI Models and Convolution

LTI Models and Convolution MIT 6.02 DRAFT Lecture Notes Last update: November 4, 2012 CHAPTER 11 LTI Models and Convolution This chapter will help us understand what else besides noise (which we studied in Chapter 9) perturbs or

More information

ECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination

ECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination ECE 30 Division, all 2006 Instructor: Mimi Boutin inal Examination Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out the requested

More information

/ (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

/ (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 Code No: RR320402 Set No. 1 III B.Tech II Semester Regular Examinations, Apr/May 2006 DIGITAL SIGNAL PROCESSING ( Common to Electronics & Communication Engineering, Electronics & Instrumentation Engineering,

More information

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals. Z - Transform The z-transform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition

More information

EE361: Signals and System II

EE361: Signals and System II Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE361: Signals and System II Introduction http://www.ee.unlv.edu/~b1morris/ee361/ 2 Class Website http://www.ee.unlv.edu/~b1morris/ee361/ This

More information

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 [E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR

More information

EEE4001F EXAM DIGITAL SIGNAL PROCESSING. University of Cape Town Department of Electrical Engineering PART A. June hours.

EEE4001F EXAM DIGITAL SIGNAL PROCESSING. University of Cape Town Department of Electrical Engineering PART A. June hours. EEE400F EXAM DIGITAL SIGNAL PROCESSING PART A Basic digital signal processing theory.. A sequencex[n] has a zero-phase DTFT X(e jω ) given below: X(e jω ) University of Cape Town Department of Electrical

More information

24 Butterworth Filters

24 Butterworth Filters 24 Butterworth Filters Recommended Problems P24.1 Do the following for a fifth-order Butterworth filter with cutoff frequency of 1 khz and transfer function B(s). (a) Write the expression for the magnitude

More information

The Discrete-Time Fourier

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

Determine the Z transform (including the region of convergence) for each of the following signals:

Determine the Z transform (including the region of convergence) for each of the following signals: 6.003 Homework 4 Please do the following problems by Wednesday, March 3, 00. your answers: they will NOT be graded. Solutions will be posted. Problems. Z transforms You need not submit Determine the Z

More information

6.02 Fall 2012 Lecture #10

6.02 Fall 2012 Lecture #10 6.02 Fall 2012 Lecture #10 Linear time-invariant (LTI) models Convolution 6.02 Fall 2012 Lecture 10, Slide #1 Modeling Channel Behavior codeword bits in generate x[n] 1001110101 digitized modulate DAC

More information