à 2.1 General Definitions and Classifications

Size: px
Start display at page:

Download "à 2.1 General Definitions and Classifications"

Transcription

1 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 of cause and effect between an input signal (the cause) and an output signal (the effect), we can define a system, and it is represented as in Figure Figure 2.1.1: A Discrete Time ystem In this book we will be focusing on discrete systems, where the input signal is a discrete sequence x@nd and the output signal is a discrete sequence y@nd. Very similar considerations can be made when the signals are defined in continuous and an extensive literature exists on the matter. Example. The bank where you keep your money. Call x@nd the total amount of money you deposit and withdraw during the n-th month, let y@nd be the balance at the end of the n-th month, and p the yearly interest rate in percent. Then the bank constitutes a system which takes your money x@nd as input, and gives you a balance y@nd as output. This system can be described by the recursion with p y@nd = y@n 1D + p y@n 1D +x@nd being the monthly interest rate (this is an approximate value for illustration purposes only). Example. In many applications we want to filter out noise from a signal. Although we will be seeing techniques to design filters, if we do not know anything about signal processing the first thing we try is to do some sort of averaging, to smooth the signal and attenuate the disturbances. For example, if we average over ten points we can relate the input and output signals as y@nd = 10 1 Hx@nD +x@n 1D x@n 9DL

2 2 Unit1.nb This difference equation describes the operation of the system, and the relationship between the input signal and the output signal In this section, to streamline the notation, we indicate the input and the output sequences of a system as follows x@nd y@nd ystems are classified according to a number of properties we list below. a) Linearity. Consider a system and any two input output pairs x y x y Then the system is linear if and only if, for any two constant a 1, a 2 we can write This is shown in Figure a 1 x +a 2 x a 1 y + a 2 y x [ ] y [ n] 1 1 n x [ ] y [ n] 2 2 n x [ n] = a x [ n] + a x [ n] y [ n] = a1 y1[ n] + a2 y 2[ n] Figure 2.1.2: Linearity Property In other words the output is the superposition of the corresponding outputs. Example. Consider the system defined by the input output relation Is the system linear? y@nd = x@nd +x@n 1D In order to answer this question, let x and x be two distinct inputs, and y y be the respective ouputs, ie x y x y

3 Unit1.nb 3 Then an input x@nd = a 1 x +a 2 x yields an output which can be rearranged as y@nd = Ha 1 x +a 2 x + Ha 1 x 1D +a 2 x 1DL y@nd = a 1 Hx +x 1DL + a 2 Hx +x 1DL The terms between round brackets are the output signals y and y and therefore we can say that y@nd = a 1 y +a 2 y which shows superposition and therefore the given system is linear. Example. Consider the system defined by the input output relation Then applying superposition consider the input Therefore the respective output becomes After simple algebra we can say that, in general y@nd = 2 Hx@nDL 2 x@nd = a 1 x +a 2 x y@nd = 2 Ha 1 x +a 2 x 2 y@nd a 1 2 Hx 2 +a 2 2 Hx 2 where the terms on the right hand side represents the outputs due to x and x respectively. ince superposition does not hold, the system is non linear. b) Time Invariance. Let be a system with an input output pair Then the system is invariant if and only if x@nd y@nd x@n DD y@n DD In other words the system is invariant it its characteristic does not change with. As a consequence if we shift the input signal by an amount D, the output is also shifted by same amount D. This is shown in Figure

4 4 Unit1.nb x[ n D ] y[ n D] D D Figure 2.1.4: Time Invariance Example. Consider the system defined by the input output relation y@nd = x@nd +x@n 1D Is the system invariant? Consider any input x@nd and the output y@nd, ie x@nd y@nd Now consider the same input, delayed by L, and call y the respective output defined as y =x@n LD +x@n L 1D Now the question is whether y = y@n LD. From the above expression it is easy to answer is affirmative, and therefore x@n LD y@n LD for all input signals x@nd. As a consequence the system is invariant. Example. Consider the system defined by input output relation y@nd = 2nx@nD Then, to determine whether the system is invariant or not, consider any input x@nd and the respective response y@nd. If the input now is shifted in, the output becomes y = 2nx@n LD We immediately see that this output is different from the shifted output y@n LD given by y@n LD = 2 Hn LLx@n LD Therefore the system is not invariant (ie it is varying). c) Bounded Input Bounded Output (BIBO) tability. A system is BIBO stable if and only if whenever the input signal is bounded as»x@nd» A for all n, the output is also bounded as»y@nd» B for all n. This has to be true for all input signals. If this is violated by an input

5 Unit1.nb 5 output pair, the system is not stable. This is shown in Figure Example Consider the system defined by y@nd = x@nd +x@n 1D Is the system BIBO stable? We have to check. Let x@nd be an input which is bounded as Then the output signal y@nd is bounded as»x@nd» A for all n.»y@nd»»x@nd» +»x@n 1D» 2 A where we use the fact that»x@nd +x@n 1D»»x@nD» +»x@n 1D». Therefore for this system a bounded input yields a bounded output, and therefore the system is BIBO stable. Example. Consider the system y@nd = nx@nd. Then we can see that the bounded input x@nd = 1 for all n, yields the ouput y@nd = n for all n. Clearly this output is not bounded, sonce it goes to infinity as n ± and therefore the system is not stable. Bounded Input Bounded Output Figure 2.1.5: Bounded Input Bounded Output (BIBO) tability d) Causality. A system is causal if the output y@nd at any is independent on any value x@n +md of the input signal, with m > 0. In other words in a causal system the effect follows the cause, as in Figure Example. Consider the system defined by the input output relation y@nd = 2x@n 1D. Then this system is causal since the ouput y@nd at any n depends on past values of the input signal only. Therefore the system is causal. Example. Consider the system defined by the input output relation y@nd = 2x@n +1D +x@n 1D. Then this system is non causal since the ouput y@nd at any n depends on some future values of the input signal. Figure 2.1.6: Causal ystem

6 6 Unit1.nb Homework Problems: Problem 2.1 ee if you are following. Click HERE for a Question (not graded) Animations

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

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

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

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

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

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

信號與系統 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

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

Solutions of Chapter 3 Part 1/2

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

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

LTI H. the system H when xn [ ] is the input.

LTI H. the system H when xn [ ] is the input. REVIEW OF 1D LTI SYSTEMS LTI xn [ ] y[ n] H Operator notation: y[ n] = H{ x[ n] } In English, this is read: yn [ ] is the output of the system H when xn [ ] is the input. 2 THE MOST IMPORTANT PROPERTIES

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

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

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

Lecture 19 IIR Filters

Lecture 19 IIR Filters Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class

More information

C. HECKMAN TEST 1A SOLUTIONS 170

C. HECKMAN TEST 1A SOLUTIONS 170 C. HECKMAN TEST 1A SOLUTIONS 170 1) Thornley s Bank of Atlanta offers savings accounts which earn 4.5% per year. You have $00, which you want to invest. a) [10 points] If the bank compounds the interest

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

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

Lecture 04: Discrete Frequency Domain Analysis (z-transform)

Lecture 04: Discrete Frequency Domain Analysis (z-transform) Lecture 04: Discrete Frequency Domain Analysis (z-transform) John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture Contents Introduction

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

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).

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). Page no: 1 UNIT-II Z-TRANSFORM The Z-Transform The direct -transform, properties of the -transform, rational -transforms, inversion of the transform, analysis of linear time-invariant systems in the -

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

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

Stability Condition in Terms of the Pole Locations

Stability Condition in Terms of the Pole Locations Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability

More information

Recurrence Relations

Recurrence Relations Recurrence Relations Recurrence Relations Reading (Epp s textbook) 5.6 5.8 1 Recurrence Relations A recurrence relation for a sequence aa 0, aa 1, aa 2, ({a n }) is a formula that relates each term a k

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing EE123 Digital Signal Processing Lecture 2A D.T Systems D. T. Fourier Transform A couple of things Read Ch 2 2.0-2.9 It s OK to use 2nd edition My office hours: posted on-line W 4-5pm Cory 506 ham radio

More information

(+2) + (+7) = (+9)? ( 3) + ( 4) = ( 7)? (+2) + ( 7) = ( 5)? (+9) + ( 4) = (+5)? (+2) (+7) = ( 5)? ( 3) ( 4) = (+1)?

(+2) + (+7) = (+9)? ( 3) + ( 4) = ( 7)? (+2) + ( 7) = ( 5)? (+9) + ( 4) = (+5)? (+2) (+7) = ( 5)? ( 3) ( 4) = (+1)? L1 Integer Addition and Subtraction Review.notebook L1 Adding and Subtracting Integer Review In grade 7 we developed rules for adding and subtracting integers... Do we remember the process for adding and

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

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

Lecture 11 FIR Filters

Lecture 11 FIR Filters Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges

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

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

Basic concepts in DT systems. Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1

Basic concepts in DT systems. Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1 Basic concepts in DT systems Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1 Readings and homework For DT systems: Textbook: sections 1.5, 1.6 Suggested homework: pp. 57-58: 1.15 1.16 1.18 1.19

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

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

Z Transform (Part - II)

Z Transform (Part - II) Z Transform (Part - II). The Z Transform of the following real exponential sequence x(nt) = a n, nt 0 = 0, nt < 0, a > 0 (a) ; z > (c) for all z z (b) ; z (d) ; z < a > a az az Soln. The given sequence

More information

Unit 1 Writing and Evaluating Algebraic Expressions

Unit 1 Writing and Evaluating Algebraic Expressions CC Math 1A Name Unit 1 Writing and Evaluating Algebraic Expressions Day Date Lesson Assignment Mon 8/25 Lesson 1 Writing and Evaluating Algebraic Expressions Tues 8/26 Lesson 2 Combining Like Terms & Distributive

More information

Digital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet

Digital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet Digital Signal Processing I Final Exam Fall 8 ECE538 7 Dec.. 8 Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Calculators NOT allowed. This test contains FIVE problems. All work should

More information

On the Frequency-Domain Properties of Savitzky-Golay Filters

On the Frequency-Domain Properties of Savitzky-Golay Filters On the Frequency-Domain Properties of Savitzky-Golay Filters Ronald W Schafer HP Laboratories HPL-2-9 Keyword(s): Savitzky-Golay filter, least-squares polynomial approximation, smoothing Abstract: This

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

ECE538 Final Exam Fall 2017 Digital Signal Processing I 14 December Cover Sheet

ECE538 Final Exam Fall 2017 Digital Signal Processing I 14 December Cover Sheet ECE58 Final Exam Fall 7 Digital Signal Processing I December 7 Cover Sheet Test Duration: hours. Open Book but Closed Notes. Three double-sided 8.5 x crib sheets allowed This test contains five problems.

More information

CSE 151 Machine Learning. Instructor: Kamalika Chaudhuri

CSE 151 Machine Learning. Instructor: Kamalika Chaudhuri CSE 151 Machine Learning Instructor: Kamalika Chaudhuri Ensemble Learning How to combine multiple classifiers into a single one Works well if the classifiers are complementary This class: two types of

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science Discrete-Time Signal Processing Fall 2005

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science Discrete-Time Signal Processing Fall 2005 1 MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.341 Discrete-Time Signal Processing Fall 2005 FINAL EXAM Friday, December 16, 2005 Walker (50-340) 1:30pm

More information

Algebra 1R/H Regents Review 7. x 1, for which value of x is

Algebra 1R/H Regents Review 7. x 1, for which value of x is Algebra 1R/H Regents Review 7 NAME Date ( ) = x 2 2x 8 and g ( x) = 1 4 f ( x) = g ( x)? (Use 2 nd calc intersect on the graph.) 152) If f x (1) 1.75 and 1.438 (3) 1.438 and 0 (2) 1.75 and 4 (4) 4 and

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

Lecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE

Lecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE EEE 43 DIGITAL SIGNAL PROCESSING (DSP) 2 DIFFERENCE EQUATIONS AND THE Z- TRANSFORM FALL 22 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr

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

LAB 6: FIR Filter Design Summer 2011

LAB 6: FIR Filter Design Summer 2011 University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 3 Signals & Systems Prof. ark Fowler Note Set #28 D-T Systems: DT Filters Ideal & Practical /4 Ideal D-T Filters Just as in the CT case we can specify filters. We looked at the ideal filter for the

More information

Z-Transform. x (n) Sampler

Z-Transform. x (n) Sampler Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal

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

ECE 516: System Control Engineering

ECE 516: System Control Engineering ECE 516: System Control Engineering This course focuses on the analysis and design of systems control. This course will introduce time-domain systems dynamic control fundamentals and their design issues

More information

Chapter 13 - Inverse Functions

Chapter 13 - Inverse Functions Chapter 13 - Inverse Functions In the second part of this book on Calculus, we shall be devoting our study to another type of function, the exponential function and its close relative the Sine function.

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

MA Lesson 14 Notes Summer 2016 Exponential Functions

MA Lesson 14 Notes Summer 2016 Exponential Functions Solving Eponential Equations: There are two strategies used for solving an eponential equation. The first strategy, if possible, is to write each side of the equation using the same base. 3 E : Solve:

More information

DSP Design Lecture 2. Fredrik Edman.

DSP Design Lecture 2. Fredrik Edman. DSP Design Lecture Number representation, scaling, quantization and round-off Noise Fredrik Edman fredrik.edman@eit.lth.se Representation of Numbers Numbers is a way to use symbols to describe and model

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

25 = 2. Remember to put the base lower than the g of log so you don t get confused 2. Write the log equation in exponential form 2.

25 = 2. Remember to put the base lower than the g of log so you don t get confused 2. Write the log equation in exponential form 2. LOGARITHMS The logarithm of a number to a given base is the exponent to which that base must be raised in order to produce the number. For example: What is the exponent that must be raised to in order

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

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

EE 3054: Signals, Systems, and Transforms Spring A causal discrete-time LTI system is described by the equation. y(n) = 1 4.

EE 3054: Signals, Systems, and Transforms Spring A causal discrete-time LTI system is described by the equation. y(n) = 1 4. EE : Signals, Systems, and Transforms Spring 7. A causal discrete-time LTI system is described by the equation Test y(n) = X x(n k) k= No notes, closed book. Show your work. Simplify your answers.. A discrete-time

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

ECE-314 Fall 2012 Review Questions for Midterm Examination II

ECE-314 Fall 2012 Review Questions for Midterm Examination II ECE-314 Fall 2012 Review Questions for Midterm Examination II First, make sure you study all the problems and their solutions from homework sets 4-7. Then work on the following additional problems. Problem

More information

Algebra 2 - Classwork April 25, Review

Algebra 2 - Classwork April 25, Review Name: ID: A Algebra 2 - Classwork April 25, 204 - Review Graph the exponential function.. y 4 x 2. Find the annual percent increase or decrease that y 0.5(2.) x models. a. 20% increase c. 5% decrease b.

More information

Ch. 7: Z-transform Reading

Ch. 7: Z-transform Reading c J. Fessler, June 9, 3, 6:3 (student version) 7. Ch. 7: Z-transform Definition Properties linearity / superposition time shift convolution: y[n] =h[n] x[n] Y (z) =H(z) X(z) Inverse z-transform by coefficient

More information

Module 3. Convolution. Aim

Module 3. Convolution. Aim Module Convolution Digital Signal Processing. Slide 4. Aim How to perform convolution in real-time systems efficiently? Is convolution in time domain equivalent to multiplication of the transformed sequence?

More information

EE-210. Signals and Systems Homework 7 Solutions

EE-210. Signals and Systems Homework 7 Solutions EE-20. Signals and Systems Homework 7 Solutions Spring 200 Exercise Due Date th May. Problems Q Let H be the causal system described by the difference equation w[n] = 7 w[n ] 2 2 w[n 2] + x[n ] x[n 2]

More information

Shift Property of z-transform. Lecture 16. More z-transform (Lathi 5.2, ) More Properties of z-transform. Convolution property of z-transform

Shift Property of z-transform. Lecture 16. More z-transform (Lathi 5.2, ) More Properties of z-transform. Convolution property of z-transform Shift Property of -Transform If Lecture 6 More -Transform (Lathi 5.2,5.4-5.5) then which is delay causal signal by sample period. If we delay x[n] first: Peter Cheung Department of Electrical & Electronic

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

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

EE123 Digital Signal Processing

EE123 Digital Signal Processing EE123 Digital Signal Processing Discrete Time Fourier Transform M. Lustig, EECS UC Berkeley A couple of things Read Ch 2 2.0-2.9 It s OK to use 2nd edition Class webcast in bcourses.berkeley.edu or linked

More information

DIGITAL SIGNAL PROCESSING LABORATORY

DIGITAL SIGNAL PROCESSING LABORATORY L AB 5 : DISCRETE T IME SYSTEM IN TIM E DOMAIN NAME: DATE OF EXPERIMENT: DATE REPORT SUBMITTED: 1 1 THEORY Mathematically, a discrete-time system is described as an operator T[.] that takes a sequence

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

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

SEQUENCES & SERIES. Arithmetic sequences LESSON

SEQUENCES & SERIES. Arithmetic sequences LESSON LESSON SEQUENCES & SERIES In mathematics you have already had some experience of working with number sequences and number patterns. In grade 11 you learnt about quadratic or second difference sequences.

More information

A tricky node-voltage situation

A tricky node-voltage situation A tricky node-voltage situation The node-method will always work you can always generate enough equations to determine all of the node voltages. The prescribed method quite well, but there is one situation

More information

DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A

DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete

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

EE 123: Digital Signal Processing Spring Lecture 23 April 10

EE 123: Digital Signal Processing Spring Lecture 23 April 10 EE 123: Digital Signal Processing Spring 2007 Lecture 23 April 10 Lecturer: Anant Sahai Scribe: Chuo J. Liu 23.1 Outline In this lecture, we talked about implementation issue for rational transfer function.

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

Objectives: Review open, closed, and mixed intervals, and begin discussion of graphing points in the xyplane. Interval notation

Objectives: Review open, closed, and mixed intervals, and begin discussion of graphing points in the xyplane. Interval notation MA 0090 Section 18 - Interval Notation and Graphing Points Objectives: Review open, closed, and mixed intervals, and begin discussion of graphing points in the xyplane. Interval notation Last time, we

More information

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam. ECE 35 Spring - Final Exam 9 May ECE 35 Signals and Systems Spring Final Exam - Solutions Three 8 ½ x sheets of notes, and a calculator are allowed during the exam Write all answers neatly and show your

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

In notes, handouts, tests shaded is Positive and non-shaded (white) is Negative

In notes, handouts, tests shaded is Positive and non-shaded (white) is Negative Thursday, October 15th 2015 Unit 2 Integers Review of Grade 7 In your text book Yellow is Positive and Red is Negative In notes, handouts, tests shaded is Positive and non-shaded (white) is Negative Remember

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

O5C1: Graphing Exponential Functions

O5C1: Graphing Exponential Functions Name: Class Period: Date: Algebra 2 Honors O5C1-4 REVIEW O5C1: Graphing Exponential Functions Graph the exponential function and fill in the table to the right. You will need to draw in the x- and y- axis.

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

E : Lecture 1 Introduction

E : Lecture 1 Introduction E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation

More information

CHAPTER 5: EXPLORING DATA DISTRIBUTIONS. Individuals are the objects described by a set of data. These individuals may be people, animals or things.

CHAPTER 5: EXPLORING DATA DISTRIBUTIONS. Individuals are the objects described by a set of data. These individuals may be people, animals or things. (c) Epstein 2013 Chapter 5: Exploring Data Distributions Page 1 CHAPTER 5: EXPLORING DATA DISTRIBUTIONS 5.1 Creating Histograms Individuals are the objects described by a set of data. These individuals

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

CHM111 Lab Math Review Grading Rubric

CHM111 Lab Math Review Grading Rubric Name CHM111 Lab Math Review Grading Rubric Part 1. Basic Algebra and Percentages Criteria Points possible Points earned Question 1 (0.25 points each question) 2 Question 2 (0.25 points each question) 1

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

R13 SET - 1

R13 SET - 1 R13 SET - 1 III B. Tech II Semester Regular Examinations, April - 2016 DIGITAL SIGNAL PROCESSING (Electronics and Communication Engineering) Time: 3 hours Maximum Marks: 70 Note: 1. Question Paper consists

More information

Lecture 10: Powers of Matrices, Difference Equations

Lecture 10: Powers of Matrices, Difference Equations Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each

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

Unit 2: Functions and Patterns

Unit 2: Functions and Patterns For Teacher Use Packet Score: Name: Period: Algebra 1 Unit 2: Functions and Patterns Note Packet Date Topic/Assignment Page Due Date Score (For Teacher Use Only) Warm-Ups 2-A Intro to Functions 2-B Tile

More information