UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE Fall 2009 Linear Systems Fundamentals

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals"

Transcription

1 UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE Fall 2009 Linear Systems Fundamentals MIDTERM EXAM You are allowed one 2-sided sheet of notes. No books, no other notes, no calculators. PRINT YOUR NAME Marc-Antoine Parseval des Chênes Signature 1 T T x(t) 2 dt = a k 2 Student ID Number...,a 2, a 1, a 0, a 1, a 2,... Problem Weight Score 1 30 pts pts pts pts 10 Total 100 pts 100 Please do not begin until told. Write your name on all pages. Show your work. Use back of previous page and attached scratch sheets as needed. Tables 3.1 and 3.2 from the textbook are attached to the back of the exam. Good luck! 1

2 Problem 1 (30 points) For each part, check the appropriate boxes. Justify your answers. Each answer is worth 6 points. (a) Let x[n] = δ[n] + 2δ[n 1] + 3δ[n 2]. Let x e [n] be the even part of x[n] and let x o [n] be the odd part of x[n]. Check the box next to the correct statement: x e [0] = 1 2 and x o[0] = 1 2 x e [1] = 3 2 and x o[1] = 1 2 X x e [ 2] = 3 2 and x o[ 2] = 3 2 x e [2] = 2 and x o [2] = 1 Since x e [n] = x[n]+x[ n] 2, we see that x e [0] = 1, x e [1] = 1, x e [ 2] = 3 2, x e[2] = 3 2. So, the only possible answer is the third one. Recalling that x o [n] = x[n] x[ n] 2, we confirm that x o [ 2] = 3 2. This confirms the choice of the third answer. 2

3 Problem 1 (cont.) (b) Consider the signal x[n] = e j 2π 9 (n 1) + δ[n 6k + 2]. The smallest positive integer N such that x[n + N] = x[n] for all integer values of n is: 9 12 X No such N Note that the first term in x[n], namely x 1 [n] = e j 2π 9 (n 1), has fundamental period N 1 = 9 because it is simply a time-shifted version of the periodic discrete-time exponential signal e j 2π 9 n with fundamental period 9. The second part of x[n], namely x 2 [n] = δ[n 6k + 2], has fundamental period N 2 = 6 because is simply a time shift of the periodic discrete-time impulse train δ[n 6k] with fundamental period 6. Therefore, the fundamental period N of x[n] = x 1 [n] + x 2 [n], is the least common multiple of N 1 and N 2 ; that is, N = lcm(n 1, N 2 ) = lcm(9, 6) = 18. 3

4 Problem 1 (cont.) (c) Let x(t) = 2e 3t be the input to a continuous-time LTI system with impulse response h(t) and transfer function H(s). Suppose the corresponding output of the system, y(t), satisfies y(ln 2) = 8. Check the box next to the correct statement: y(t) = 4e t X y(1) = e 3 H(3) = 1 8 H(3) = 2 None of the above Since the system, which we denote by S, is LTI, we have Therefore, x(t) = 2e 3t S y(t) = 2H(3)e 3t. y(ln 2) = 2H(3)e 3ln 2 = 2H(3)2 3 = 16H(3). Since the problem states that y(ln 2) = 8, we conclude that H(3) = 1 2, implying that y(t) = e 3t. Therefore, y(1) = e 3. 4

5 Problem 1 (cont.) (d) A discrete-time LTI system is described by y[n] = n+1 k=n 1 x[k]. Check the appropriate box indicating whether or not the system satisfies the specified property: True False X Stable X Causal The input-output relationship can be written as y[n] = x[n 1]+x[n]+x[n+1]. If the input is bounded, say x[n] B <, this means that y[n] = x[n 1] + x[n] + x[n + 1] x[n 1] + x[n] + x[n + 1] 3B <, where the first inequality follows from the generlized triangle inequality. Thus, a bounded input produces a bounded output, so the system is stable. On the other hand, since y[n], the output at time n, depends on x[n+1], the input at time n + 1, the system is not causal. 5

6 Problem 2 (36 points) Consider the discrete-time LTI system S 1 defined by the input-output relation: y[n] = x[n] + 2x[n 1] x[n 2] 2x[n 3]. (a) Determine and sketch precisely the impulse response h 1 [n]. (6 points) The impulse response is immediately seen to be h 1 [n] = δ[n] + 2δ[n 1] δ[n 2] 2δ[n 3]. The sketch of h 1 [n] is now easy to draw and is left to the reader. 6

7 Problem 2 (cont.) (b) Determine and sketch precisely the step response s 1 [n]. (6 points) The step response s 1 [n] is the running sum of the impulse response, meaning that n s 1 [n] = h 1 [k]. By inspection, this translates to s 1 [n] = 0, n < 0, s 1 [0] = 1, s 1 [1] = 3, s 1 [2] = 2, s 1 [n] = 0, n > 2. The sketch of s 1 [n] is now easy to draw and is left to the reader. 7

8 Problem 2 (cont.) (c) Suppose that S 1 is concatenated with the LTI system S 2 that has the impulse response h 2 [n] = u[n] u[n 5]. Call the resulting system S. Determine and sketch precisely the impulse response h[n] of the system S. (12 points) The overall impulse response h[n] satisfies h[n] = h 1 [n] h 2 [n]. Using the graphical approach discussed in class, we see that h[n] = 0, for n < 0 and n > 7. The values in the range 0 n 7 can be found by inspection to be: h[0] = 1 h[4] = 0 h[1] = 3 h[5] = 1 h[2] = 2 h[6] = 3 h[3] = 0 h[7] = 2 The sketch of h[n] is now easy to draw and is left to the reader. 8

9 Problem 2 (cont.) (d) The system S 1 is not invertible. Find two distinct input signals x 1 [n] and x 2 [n] that produce the same output y[n]. Specify x 1 [n], x 2 [n], and y[n] precisely. (12 points) Recall that for system S 1, we have y[n] = x[n]+2x[n 1] x[n 2] 2x[n 3]. Let x 1 [n] = 0, for all n. The corresponding output is easily seen to be y 1 [n] = 0, for all n. Let x 2 [n] = 1, for all n. The corresponding output is easily seen to be y 2 [n] = 0, for all n. Hence, the two distinct inputs x 1 [n] and x 2 [n] produce the same output, namely y[n] = 0, for all n. This proves that the system S 1 is not invertible. 9

10 Problem 3 (24 points) Let x[n] be a real discrete-time signal with fundamental period N = 6. Denote the Fourier series coefficients of x[n] by a k. Suppose x[n] satisfies the following properties: (i) 6 n=1 x[n] = 6 (ii) a 1 = 2 (iii) a 2 = j (iv) a 3 = 1 (a) Determine the values of the Fourier series coefficients a k, k = 0, 1,...,5 and list them below. (12 points) From the analysis equation, we see that a 0 = 1 6 n=<6> x[n] = 6 x[n] = 1. Since x[n] is stated to be real, the Fourier Series coefficients satisfy the conjugate symmetry property. Using facts (ii), (iii), and (iv), along with the conjugate-symmetry property and the periodicity of the a k, we deduce that n=1 a 1 = a 1 = a 5 = 2 a 2 = a 2 = a 4 = j a 3 = a 3 = a 3 = 1 One period of the coefficients a k is therefore given by: a 0 = 1, a 1 = 2, a 2 = j, a 3 = 1, a 4 = j, a 5 = 2. 10

11 Problem 3 (cont.) (b) Express x[n] in the form (8 points) x[n] = A 0 + A k sin(ω k n + φ k ). k=1 Using the results of part (a), we have x[n] = a 0 + a 1 e j 2π 6 n + a 2 e j 4π 6 n +a 3 e j 6π 6 n + a 4 e j 8π 6 n + a 5 e j 10π 6 n = 1 + 2e j π 3 n + je j 2π 3 n +e jπn je j 2π 3 n + 2e j π 3 n. Grouping terms, applying Euler s Formula, and using the fact that cos(θ) = sin(θ + π 2 ), we find x[n] = 1 + 2(e j π 3 n + e j π 3 n ) + j(e j 2π 3 n e j 2π 3 n ) + e jπn = cos( π 3 n) 2 sin(2π 3 n) + cos(πn) = sin( π 3 n + π 2 ) 2 sin(2π 3 n) + sin(πn + π 2 ) Note that e jπn = cos(πn) + j sin(πn) = cos(πn), since sin(πn) = 0, n. 11

12 Problem 3 (cont.) (c) Determine (4 points) 2 n= 3 x[n] 2 From Parseval s Relation, we know 1 6 n=<6> x[n] 2 = k=<6> a k 2. The sums can be evaluated over any length-6 interval of integers, such as n = 3, 2, 1, 0, 1, 2. Therefore, 2 n= 3 x[n] 2 = 6 5 a k 2 k=0 = 6( j j ) = 6( ) = 6 12 =

13 Problem 4 (10 points) Consider a continuous-time system S with frequency response { 1 for ω 101 H(jω) = 0 for ω > 101. When the input to this system is a signal x(t) with fundamental period T = π/5 and Fourier series coefficients a k, the output signal y(t) satisfies y(t) = x(t). Determine the values of k for which a k must be equal to zero. Since the fundamental period of x(t) is T = π 5, the fundamental frequency is ω 0 = 2π T = 10. Therefore, x(t) has Fourier Series representation x(t) = a k e jkω0t = a k e jk10t. The corresponding output y(t) satisfies y(t) = b k e jkω 0t = a k H(jkω 0 )e jkω 0t = For the specified frequency response H(jω), we see that { ak for 10k 101 b k = 0 for 10k > 101. a k H(jk10)e jk10t. That is, y(t) = 10 k= 10 a k e jk10t. Since y(t) = x(t), if follows that a k = 0 for k >

14 Scratch page Name/Student ID: 14

15 Scratch page Name/Student ID: 15

16 Scratch page Name/Student ID: 16

17 Scratch page Name/Student ID: 17

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2010 Linear Systems Fundamentals

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2010 Linear Systems Fundamentals UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2010 Linear Systems Fundamentals FINAL EXAM WITH SOLUTIONS (YOURS!) You are allowed one 2-sided sheet of

More information

EECS 206 Solutions to Midterm Exam 2 July 12, Problems 1 to 10 are multiple-choice. Each has 7 points. No partial credit will be given.

EECS 206 Solutions to Midterm Exam 2 July 12, Problems 1 to 10 are multiple-choice. Each has 7 points. No partial credit will be given. EECS 06 Solutions to Midterm Exam July, 00 Instructions: Answer on this questionnaire Print your name Sign the pledge below Closed book and notes One 8 / x sheet of paper allowed Calculators allowed Read

More information

Class Note for Signals and Systems. Stanley Chan University of California, San Diego

Class Note for Signals and Systems. Stanley Chan University of California, San Diego Class Note for Signals and Systems Stanley Chan University of California, San Diego 2 Acknowledgement This class note is prepared for ECE 101: Linear Systems Fundamentals at the University of California,

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input

More information

Difference Equations

Difference Equations Difference Equations Andrew W H House 10 June 004 1 The Basics of Difference Equations Recall that in a previous section we saw that IIR systems cannot be evaluated using the convolution sum because it

More information

3 Signals and Systems: Part II

3 Signals and Systems: Part II 3 Signals and Systems: Part II Recommended Problems P3.1 Sketch each of the following signals. (a) x[n] = b[n] + 3[n - 3] (b) x[n] = u[n] - u[n - 5] (c) x[n] = 6[n] + 1n + (i)2 [n - 2] + (i)ag[n - 3] (d)

More information

Frequency-Domain Analysis: the Discrete Fourier Series and the Fourier Transform

Frequency-Domain Analysis: the Discrete Fourier Series and the Fourier Transform Frequency-Domain Analysis: the Discrete Fourier Series and the Fourier Transform John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture

More information

The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1. Spirou et Fantasio

The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1. Spirou et Fantasio The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1 Date: October 14, 2016 Course: EE 445S Evans Name: Spirou et Fantasio Last, First The exam is scheduled to last

More information

There are four common ways of finding the inverse z-transform:

There are four common ways of finding the inverse z-transform: Inverse z-transforms and Difference Equations Preliminaries We have seen that given any signal x[n], the two-sided z-transform is given by n x[n]z n and X(z) converges in a region of the complex plane

More information

2 Background: Fourier Series Analysis and Synthesis

2 Background: Fourier Series Analysis and Synthesis GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL and COMPUTER ENGINEERING ECE 2025 Spring 2001 Lab #11: Design with Fourier Series Date: 3 6 April 2001 This is the official Lab #11 description. The

More information

Lecture 06: Design of Recursive Digital Filters

Lecture 06: Design of Recursive Digital Filters Lecture 06: Design of Recursive Digital Filters John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Lecture Contents Introduction IIR Filter Design Pole-Zero

More information

The Z transform (3) 1

The Z transform (3) 1 The Z transform (3) 1 Today Analysis of stability and causality of LTI systems in the Z domain The inverse Z Transform Section 3.3 (read class notes first) Examples 3.9, 3.11 Properties of the Z Transform

More information

Lesson 17: Graphing the Logarithm Function

Lesson 17: Graphing the Logarithm Function Lesson 17 Name Date Lesson 17: Graphing the Logarithm Function Exit Ticket Graph the function () = log () without using a calculator, and identify its key features. Lesson 17: Graphing the Logarithm Function

More information

Discrete-Time Signals and Systems

Discrete-Time Signals and Systems 2 Discrete-Time Signals and Systems 2.0 INTRODUCTION The term signal is generally applied to something that conveys information. Signals may, for example, convey information about the state or behavior

More information

CHAPTER 2 FOURIER SERIES

CHAPTER 2 FOURIER SERIES CHAPTER 2 FOURIER SERIES PERIODIC FUNCTIONS A function is said to have a period T if for all x,, where T is a positive constant. The least value of T>0 is called the period of. EXAMPLES We know that =

More information

PYKC 3-Mar-11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560.

PYKC 3-Mar-11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560. - derived from Laplace Lecture 15 Discrete-Time System Analysis using -Transform (Lathi 5.1) Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.imperial.ac.uk/pcheung/teaching/ee2_signals

More information

(Refer Slide Time: 01:11-01:27)

(Refer Slide Time: 01:11-01:27) Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 6 Digital systems (contd.); inverse systems, stability, FIR and IIR,

More information

1. Please write your name in the blank above, and sign & date below. 2. Please use the space provided to write your solution.

1. Please write your name in the blank above, and sign & date below. 2. Please use the space provided to write your solution. Name : Instructor: Marius Ionescu Instructions: 1. Please write your name in the blank above, and sign & date below. 2. Please use the space provided to write your solution. 3. If you need extra pages

More information

PROPERTIES AND EXAMPLES OF Z-TRANSFORMS

PROPERTIES AND EXAMPLES OF Z-TRANSFORMS PROPERTIES AD EXAMPLES OF Z-TRASFORMS I. Introduction In the last lecture we reviewed the basic properties of the z-transform and the corresponding region of convergence. In this lecture we will cover

More information

Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 301: Signals and Systems Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 2-2 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 2-2 / 37 Properties of the Fourier Transform Properties of the Fourier

More information

SGN-1158 Introduction to Signal Processing Test. Solutions

SGN-1158 Introduction to Signal Processing Test. Solutions SGN-1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:

More information

Exercises in Signals, Systems, and Transforms

Exercises in Signals, Systems, and Transforms Exercises in Signals, Systems, and Transforms Ivan W. Selesnick Last edit: October 7, 4 Contents Discrete-Time Signals and Systems 3. Signals...................................................... 3. System

More information

Engineering Mathematics II

Engineering Mathematics II PSUT Engineering Mathematics II Fourier Series and Transforms Dr. Mohammad Sababheh 4/14/2009 11.1 Fourier Series 2 Fourier Series and Transforms Contents 11.1 Fourier Series... 3 Periodic Functions...

More information

Name: Exam 1. y = 10 t 2. y(0) = 3

Name: Exam 1. y = 10 t 2. y(0) = 3 Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without

More information

A Tutorial on Fourier Analysis

A Tutorial on Fourier Analysis A Tutorial on Fourier Analysis Douglas Eck University of Montreal NYU March 26 1.5 A fundamental and three odd harmonics (3,5,7) fund (freq 1) 3rd harm 5th harm 7th harmm.5 1 2 4 6 8 1 12 14 16 18 2 1.5

More information

Department of Electronics and Communication Engineering 1

Department of Electronics and Communication Engineering 1 DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING III Year ECE / V Semester EC 6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING QUESTION BANK Department of

More information

9 Fourier Transform Properties

9 Fourier Transform Properties 9 Fourier Transform Properties The Fourier transform is a major cornerstone in the analysis and representation of signals and linear, time-invariant systems, and its elegance and importance cannot be overemphasized.

More information

Module 4. Contents. Digital Filters - Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques

Module 4. Contents. Digital Filters - Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques Module 4 Digital Filters - Implementation and Design Digital Signal Processing. Slide 4.1 Contents Signal Flow Graphs Basic filtering operations Digital Filter Structures Direct form FIR and IIR filters

More information

Examination paper for Solutions to Matematikk 4M and 4N

Examination paper for Solutions to Matematikk 4M and 4N Department of Mathematical Sciences Examination paper for Solutions to Matematikk 4M and 4N Academic contact during examination: Trygve K. Karper Phone: 99 63 9 5 Examination date:. mai 04 Examination

More information

Continuous Time Signals (Part - I) Fourier series

Continuous Time Signals (Part - I) Fourier series Continuous Time Signals (Part - I) Fourier series (a) Basics 1. Which of the following signals is/are periodic? (a) s(t) = cos t + cos 3t + cos 5t (b) s(t) = exp(j8 πt) (c) s(t) = exp( 7t) sin 1πt (d)

More information

Laboratory Assignment 4. Fourier Sound Synthesis

Laboratory Assignment 4. Fourier Sound Synthesis Laboratory Assignment 4 Fourier Sound Synthesis PURPOSE This lab investigates how to use a computer to evaluate the Fourier series for periodic signals and to synthesize audio signals from Fourier series

More information

Conceptual similarity to linear algebra

Conceptual similarity to linear algebra Modern approach to packing more carrier frequencies within agivenfrequencyband orthogonal FDM Conceptual similarity to linear algebra 3-D space: Given two vectors x =(x 1,x 2,x 3 )andy = (y 1,y 2,y 3 ),

More information

IIR Filter design (cf. Shenoi, 2006)

IIR Filter design (cf. Shenoi, 2006) IIR Filter design (cf. Shenoi, 2006) The transfer function of the IIR filter is given by Its frequency responses are (where w is the normalized frequency ranging in [ π, π]. When a and b are real, the

More information

Chapter 3 Discrete-Time Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The

Chapter 3 Discrete-Time Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The Chapter 3 Discrete-Time Fourier Series 3.1 Introduction The Fourier series and Fourier transforms are mathematical correlations between the time and frequency domains. They are the result of the heat-transfer

More information

1.1 Discrete-Time Fourier Transform

1.1 Discrete-Time Fourier Transform 1.1 Discrete-Time Fourier Transform The discrete-time Fourier transform has essentially the same properties as the continuous-time Fourier transform, and these properties play parallel roles in continuous

More information

Fourier Series Expansion

Fourier Series Expansion Fourier Series Expansion Deepesh K P There are many types of series expansions for functions. The Maclaurin series, Taylor series, Laurent series are some such expansions. But these expansions become valid

More information

Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters

Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises

More information

1.(6pts) Find symmetric equations of the line L passing through the point (2, 5, 1) and perpendicular to the plane x + 3y z = 9.

1.(6pts) Find symmetric equations of the line L passing through the point (2, 5, 1) and perpendicular to the plane x + 3y z = 9. .(6pts Find symmetric equations of the line L passing through the point (, 5, and perpendicular to the plane x + 3y z = 9. (a x = y + 5 3 = z (b x (c (x = ( 5(y 3 = z + (d x (e (x + 3(y 3 (z = 9 = y 3

More information

1 1. The ROC of the z-transform H(z) of the impulse response sequence h[n] is defined

1 1. The ROC of the z-transform H(z) of the impulse response sequence h[n] is defined A causal LTI digital filter is BIBO stable if and only if its impulse response h[ is absolutely summable, i.e., S h [ < n We now develop a stability condition in terms of the pole locations of the transfer

More information

Fourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks

Fourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results

More information

Section 5: Summary. Section 6. General Fourier Series

Section 5: Summary. Section 6. General Fourier Series Section 5: Summary Periodic functions, (so far only with period π, can be represented ug the the Fourier series. We can use symmetry properties of the function to spot that certain Fourier coefficients

More information

The Discrete Fourier Transform

The Discrete Fourier Transform The Discrete Fourier Transform Introduction The discrete Fourier transform (DFT) is a fundamental transform in digital signal processing, with applications in frequency analysis, fast convolution, image

More information

10 Discrete-Time Fourier Series

10 Discrete-Time Fourier Series 10 Discrete-Time Fourier Series In this and the next lecture we parallel for discrete time the discussion of the last three lectures for continuous time. Specifically, we consider the representation of

More information

Topic 4: Continuous-Time Fourier Transform (CTFT)

Topic 4: Continuous-Time Fourier Transform (CTFT) ELEC264: Signals And Systems Topic 4: Continuous-Time Fourier Transform (CTFT) Aishy Amer Concordia University Electrical and Computer Engineering o Introduction to Fourier Transform o Fourier transform

More information

BX in ( u, v) basis in two ways. On the one hand, AN = u+

BX in ( u, v) basis in two ways. On the one hand, AN = u+ 1. Let f(x) = 1 x +1. Find f (6) () (the value of the sixth derivative of the function f(x) at zero). Answer: 7. We expand the given function into a Taylor series at the point x = : f(x) = 1 x + x 4 x

More information

High School Algebra 1 Common Core Standards & Learning Targets

High School Algebra 1 Common Core Standards & Learning Targets High School Algebra 1 Common Core Standards & Learning Targets Unit 1: Relationships between Quantities and Reasoning with Equations CCS Standards: Quantities N-Q.1. Use units as a way to understand problems

More information

Chapter 4: Problem Solutions

Chapter 4: Problem Solutions Chapter 4: Problem s Digital Filters Problems on Non Ideal Filters à Problem 4. We want to design a Discrete Time Low Pass Filter for a voice signal. The specifications are: Passband F p 4kHz, with 0.8dB

More information

Chapter 8 - Power Density Spectrum

Chapter 8 - Power Density Spectrum EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is

More information

1 Review of complex numbers

1 Review of complex numbers 1 Review of complex numbers 1.1 Complex numbers: algebra The set C of complex numbers is formed by adding a square root i of 1 to the set of real numbers: i = 1. Every complex number can be written uniquely

More information

min ǫ = E{e 2 [n]}. (11.2)

min ǫ = E{e 2 [n]}. (11.2) C H A P T E R 11 Wiener Filtering INTRODUCTION In this chapter we will consider the use of LTI systems in order to perform minimum mean-square-error (MMSE) estimation of a WSS random process of interest,

More information

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions. Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course

More information

South Carolina College- and Career-Ready (SCCCR) Algebra 1

South Carolina College- and Career-Ready (SCCCR) Algebra 1 South Carolina College- and Career-Ready (SCCCR) Algebra 1 South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR) Mathematical Process

More information

Discrete Fourier Series & Discrete Fourier Transform Chapter Intended Learning Outcomes

Discrete Fourier Series & Discrete Fourier Transform Chapter Intended Learning Outcomes Discrete Fourier Series & Discrete Fourier Transform Chapter Intended Learning Outcomes (i) Understanding the relationships between the transform, discrete-time Fourier transform (DTFT), discrete Fourier

More information

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

More information

Frequency Response and Continuous-time Fourier Transform

Frequency Response and Continuous-time Fourier Transform Frequency Response and Continuous-time Fourier Transform Goals Signals and Systems in the FD-part II I. (Finite-energy) signals in the Frequency Domain - The Fourier Transform of a signal - Classification

More information

Appendix F: Mathematical Induction

Appendix F: Mathematical Induction Appendix F: Mathematical Induction Introduction In this appendix, you will study a form of mathematical proof called mathematical induction. To see the logical need for mathematical induction, take another

More information

Juan Ruiz Álvarez. Calculus I

Juan Ruiz Álvarez. Calculus I 1 1 Departamento de Matemáticas. Universidad de Alcalá de Henares. Outline Introduction and definitions 1 Introduction and definitions 3 4 5 Outline Introduction and definitions 1 Introduction and definitions

More information

Fourier Series. 1. Full-range Fourier Series. ) + b n sin L. [ a n cos L )

Fourier Series. 1. Full-range Fourier Series. ) + b n sin L. [ a n cos L ) Fourier Series These summary notes should be used in conjunction with, and should not be a replacement for, your lecture notes. You should be familiar with the following definitions. A function f is periodic

More information

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without

More information

6 Systems Represented by Differential and Difference Equations

6 Systems Represented by Differential and Difference Equations 6 Systems Represented by ifferential and ifference Equations An important class of linear, time-invariant systems consists of systems represented by linear constant-coefficient differential equations in

More information

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

More information

where T o defines the period of the signal. The period is related to the signal frequency according to

where T o defines the period of the signal. The period is related to the signal frequency according to SIGNAL SPECTRA AND EMC One of the critical aspects of sound EMC analysis and design is a basic understanding of signal spectra. A knowledge of the approximate spectral content of common signal types provides

More information

Lecture 3: Fourier Series: pointwise and uniform convergence.

Lecture 3: Fourier Series: pointwise and uniform convergence. Lecture 3: Fourier Series: pointwise and uniform convergence. 1. Introduction. At the end of the second lecture we saw that we had for each function f L ([, π]) a Fourier series f a + (a k cos kx + b k

More information

1.4 Fast Fourier Transform (FFT) Algorithm

1.4 Fast Fourier Transform (FFT) Algorithm 74 CHAPTER AALYSIS OF DISCRETE-TIME LIEAR TIME-IVARIAT SYSTEMS 4 Fast Fourier Transform (FFT Algorithm Fast Fourier Transform, or FFT, is any algorithm for computing the -point DFT with a computational

More information

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

More information

sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2

sin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2 . Problem Show that using an ɛ δ proof. sin() lim = 0 Solution: One can see that the following inequalities are true for values close to zero, both positive and negative. This in turn implies that On the

More information

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know

More information

7. Show that the expectation value function that appears in Lecture 1, namely

7. Show that the expectation value function that appears in Lecture 1, namely Lectures on quantum computation by David Deutsch Lecture 1: The qubit Worked Examples 1. You toss a coin and observe whether it came up heads or tails. (a) Interpret this as a physics experiment that ends

More information

Section 1.1. Introduction to R n

Section 1.1. Introduction to R n The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

More information

Student name: Earlham College. Fall 2011 December 15, 2011

Student name: Earlham College. Fall 2011 December 15, 2011 Student name: Earlham College MATH 320: Differential Equations Final exam - In class part Fall 2011 December 15, 2011 Instructions: This is a regular closed-book test, and is to be taken without the use

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series ANALYTICAL MATHEMATICS FOR APPLICATIONS 206 LECTURE NOTES 8 ISSUED 24 APRIL 206 A series is a formal sum. Series a + a 2 + a 3 + + + where { } is a sequence of real numbers. Here formal means that we don

More information

Lecture 18: The Time-Bandwidth Product

Lecture 18: The Time-Bandwidth Product WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 18: The Time-Bandwih Product Prof.Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In this lecture, our aim is to define the time Bandwih Product,

More information

2 Signals and Systems: Part I

2 Signals and Systems: Part I 2 Signals and Systems: Part I In this lecture, we consider a number of basic signals that will be important building blocks later in the course. Specifically, we discuss both continuoustime and discrete-time

More information

Manual for SOA Exam MLC.

Manual for SOA Exam MLC. Chapter 4. Life Insurance. c 29. Miguel A. Arcones. All rights reserved. Extract from: Arcones Manual for the SOA Exam MLC. Fall 29 Edition. available at http://www.actexmadriver.com/ c 29. Miguel A. Arcones.

More information

1.3 Induction and Other Proof Techniques

1.3 Induction and Other Proof Techniques 4CHAPTER 1. INTRODUCTORY MATERIAL: SETS, FUNCTIONS AND MATHEMATICAL INDU 1.3 Induction and Other Proof Techniques The purpose of this section is to study the proof technique known as mathematical induction.

More information

Recap on Fourier series

Recap on Fourier series Civil Engineering Mathematics Autumn 11 J. Mestel, M. Ottobre, A. Walton Recap on Fourier series A function f(x is called -periodic if f(x = f(x + for all x. A continuous periodic function can be represented

More information

MATH 2300 review problems for Exam 3 ANSWERS

MATH 2300 review problems for Exam 3 ANSWERS MATH 300 review problems for Exam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justify your answer by either computing the sum or by by showing which convergence test

More information

OSE801 Engineering System Identification Fall 2012 Lecture 5: Fourier Analysis: Introduction

OSE801 Engineering System Identification Fall 2012 Lecture 5: Fourier Analysis: Introduction OSE801 Engineering System Identification Fall 2012 Lecture 5: Fourier Analysis: Introduction Instructors: K. C. Park and I. K. Oh (Division of Ocean Systems Engineering) System-Identified State Space Model

More information

General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1

General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions

More information

An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.

An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate. Chapter 10 Series and Approximations An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate 1 0 e x2 dx, you could set

More information

4 Convolution. Solutions to Recommended Problems

4 Convolution. Solutions to Recommended Problems 4 Convolution Solutions to Recommended Problems S4.1 The given input in Figure S4.1-1 can be expressed as linear combinations of xi[n], x 2 [n], X 3 [n]. x,[ n] 0 2 Figure S4.1-1 (a) x 4[n] = 2x 1 [n]

More information

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008 Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT40 Digital Signal Processing Suggested Solution to Exam Fall 008 Problem (a) The input and the input-output

More information

The Not-Formula Book for C1

The Not-Formula Book for C1 Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes

More information

LINES AND PLANES CHRIS JOHNSON

LINES AND PLANES CHRIS JOHNSON LINES AND PLANES CHRIS JOHNSON Abstract. In this lecture we derive the equations for lines and planes living in 3-space, as well as define the angle between two non-parallel planes, and determine the distance

More information

Fourier Analysis. Signals and Systems in Biology Kushal EE, IIT Delhi

Fourier Analysis. Signals and Systems in Biology Kushal EE, IIT Delhi Fourier Analysis Signals and Systems in Biology Kushal Shah @ EE, IIT Delhi DNA : Alphabets to Numbers ATTAAGCGTAGGCCCATT Sequence of alphabets must be converted to sequence of numbers Conversion should

More information

FFT Algorithms. Chapter 6. Contents 6.1

FFT Algorithms. Chapter 6. Contents 6.1 Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT

More information

Fourier Transform and Convolution

Fourier Transform and Convolution CHAPTER 3 Fourier Transform and Convolution 3.1 INTRODUCTION In this chapter, both the Fourier transform and Fourier series will be discussed. The properties of the Fourier transform will be presented

More information

Name: ID: Discussion Section:

Name: ID: Discussion Section: Math 28 Midterm 3 Spring 2009 Name: ID: Discussion Section: This exam consists of 6 questions: 4 multiple choice questions worth 5 points each 2 hand-graded questions worth a total of 30 points. INSTRUCTIONS:

More information

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS 1. Bandwidth: The bandwidth of a communication link, or in general any system, was loosely defined as the width of

More information

Throughout this text we will be considering various classes of signals and systems, developing models for them and studying their properties.

Throughout this text we will be considering various classes of signals and systems, developing models for them and studying their properties. C H A P T E R 2 Signals and Systems This text assumes a basic background in the representation of linear, time-invariant systems and the associated continuous-time and discrete-time signals, through convolution,

More information

The z-transform and Analysis of LTI Systems

The z-transform and Analysis of LTI Systems Chapter 3 The z-transform and Analysis of LTI Systems Contents The z-transform..................................................... 3.3 General shape of ROC..................................................

More information

Lecture 3: Quantization Effects

Lecture 3: Quantization Effects Lecture 3: Quantization Effects Reading: 6.7-6.8. We have so far discussed the design of discrete-time filters, not digital filters. To understand the characteristics of digital filters, we need first

More information

The continuous and discrete Fourier transforms

The continuous and discrete Fourier transforms FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1

More information

Difference Equations and Digital Filters

Difference Equations and Digital Filters SIGNALS AND SYSTEMS: PAPER C HANDOUT 8. Dr David Corrigan. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad Difference Equations and Digital Filters The last topic discussed

More information

7. Continuously Varying Interest Rates

7. Continuously Varying Interest Rates 7. Continuously Varying Interest Rates 7.1 The Continuous Varying Interest Rate Formula. Suppose that interest is continuously compounded with a rate which is changing in time. Let the present time be

More information

Signal Detection C H A P T E R 14 14.1 SIGNAL DETECTION AS HYPOTHESIS TESTING

Signal Detection C H A P T E R 14 14.1 SIGNAL DETECTION AS HYPOTHESIS TESTING C H A P T E R 4 Signal Detection 4. SIGNAL DETECTION AS HYPOTHESIS TESTING In Chapter 3 we considered hypothesis testing in the context of random variables. The detector resulting in the minimum probability

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

What is a Filter? Output Signal. Input Signal Amplitude. Frequency. Low Pass Filter

What is a Filter? Output Signal. Input Signal Amplitude. Frequency. Low Pass Filter What is a Filter? Input Signal Amplitude Output Signal Frequency Time Sequence Low Pass Filter Time Sequence What is a Filter Input Signal Amplitude Output Signal Frequency Signal Noise Signal Noise Frequency

More information

TMA4213/4215 Matematikk 4M/N Vår 2013

TMA4213/4215 Matematikk 4M/N Vår 2013 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA43/45 Matematikk 4M/N Vår 3 Løsningsforslag Øving a) The Fourier series of the signal is f(x) =.4 cos ( 4 L x) +cos ( 5 L

More information

SECOND-ORDER LINEAR HOMOGENEOUS DIFFERENTIAL EQUATIONS

SECOND-ORDER LINEAR HOMOGENEOUS DIFFERENTIAL EQUATIONS L SECOND-ORDER LINEAR HOOGENEOUS DIFFERENTIAL EQUATIONS SECOND-ORDER LINEAR HOOGENEOUS DIFFERENTIAL EQUATIONS WITH CONSTANT COEFFICIENTS A second-order linear differential equation is one of the form d

More information