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


 Lawrence Porter
 3 years ago
 Views:
Transcription
1 UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE Fall 2009 Linear Systems Fundamentals MIDTERM EXAM You are allowed one 2sided sheet of notes. No books, no other notes, no calculators. PRINT YOUR NAME MarcAntoine 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 timeshifted version of the periodic discretetime 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 discretetime 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 continuoustime 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 discretetime 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 inputoutput 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 discretetime LTI system S 1 defined by the inputoutput 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 discretetime 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 conjugatesymmetry 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 length6 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 continuoustime 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 FINAL EXAM WITH SOLUTIONS (YOURS!) You are allowed one 2sided sheet of
More informationEECS 206 Solutions to Midterm Exam 2 July 12, Problems 1 to 10 are multiplechoice. 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 informationClass 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 informationFrequency 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 informationDifference 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 information3 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 informationFrequencyDomain Analysis: the Discrete Fourier Series and the Fourier Transform
FrequencyDomain 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 informationThe 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 informationThere are four common ways of finding the inverse ztransform:
Inverse ztransforms and Difference Equations Preliminaries We have seen that given any signal x[n], the twosided ztransform is given by n x[n]z n and X(z) converges in a region of the complex plane
More information2 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 informationLecture 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 PoleZero
More informationThe 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 informationLesson 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 informationDiscreteTime Signals and Systems
2 DiscreteTime 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 informationCHAPTER 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 informationPYKC 3Mar11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560.
 derived from Laplace Lecture 15 DiscreteTime 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:1101: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 information1. 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 informationPROPERTIES AND EXAMPLES OF ZTRANSFORMS
PROPERTIES AD EXAMPLES OF ZTRASFORMS I. Introduction In the last lecture we reviewed the basic properties of the ztransform and the corresponding region of convergence. In this lecture we will cover
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 22 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 22 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationSGN1158 Introduction to Signal Processing Test. Solutions
SGN1158 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 informationExercises in Signals, Systems, and Transforms
Exercises in Signals, Systems, and Transforms Ivan W. Selesnick Last edit: October 7, 4 Contents DiscreteTime Signals and Systems 3. Signals...................................................... 3. System
More informationEngineering 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 informationName: 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 informationA 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 informationDepartment 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 information9 Fourier Transform Properties
9 Fourier Transform Properties The Fourier transform is a major cornerstone in the analysis and representation of signals and linear, timeinvariant systems, and its elegance and importance cannot be overemphasized.
More informationModule 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 informationExamination 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 informationContinuous 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 informationLaboratory 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 informationConceptual similarity to linear algebra
Modern approach to packing more carrier frequencies within agivenfrequencyband orthogonal FDM Conceptual similarity to linear algebra 3D space: Given two vectors x =(x 1,x 2,x 3 )andy = (y 1,y 2,y 3 ),
More informationIIR 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 informationChapter 3 DiscreteTime Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The
Chapter 3 DiscreteTime 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 heattransfer
More information1.1 DiscreteTime Fourier Transform
1.1 DiscreteTime Fourier Transform The discretetime Fourier transform has essentially the same properties as the continuoustime Fourier transform, and these properties play parallel roles in continuous
More informationFourier 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 informationSignal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters
Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters PreLab and WarmUp: You should read at least the PreLab and Warmup sections of this lab assignment and go over all exercises
More information1.(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 information1 1. The ROC of the ztransform 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 informationFourier 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 informationSection 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 informationThe 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 information10 DiscreteTime Fourier Series
10 DiscreteTime 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 informationTopic 4: ContinuousTime Fourier Transform (CTFT)
ELEC264: Signals And Systems Topic 4: ContinuousTime Fourier Transform (CTFT) Aishy Amer Concordia University Electrical and Computer Engineering o Introduction to Fourier Transform o Fourier transform
More informationBX 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 informationHigh 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 NQ.1. Use units as a way to understand problems
More informationChapter 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 informationChapter 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 information1 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 informationmin ǫ = 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 meansquareerror (MMSE) estimation of a WSS random process of interest,
More informationThis 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 informationSouth Carolina College and CareerReady (SCCCR) Algebra 1
South Carolina College and CareerReady (SCCCR) Algebra 1 South Carolina College and CareerReady Mathematical Process Standards The South Carolina College and CareerReady (SCCCR) Mathematical Process
More informationDiscrete 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, discretetime Fourier transform (DTFT), discrete Fourier
More information3.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 informationFrequency Response and Continuoustime Fourier Transform
Frequency Response and Continuoustime Fourier Transform Goals Signals and Systems in the FDpart II I. (Finiteenergy) signals in the Frequency Domain  The Fourier Transform of a signal  Classification
More informationAppendix 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 informationJuan 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 informationFourier Series. 1. Fullrange 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
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 information6 Systems Represented by Differential and Difference Equations
6 Systems Represented by ifferential and ifference Equations An important class of linear, timeinvariant systems consists of systems represented by linear constantcoefficient differential equations in
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREERREADY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREERREADY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More informationwhere 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 informationLecture 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 information1.4 Fast Fourier Transform (FFT) Algorithm
74 CHAPTER AALYSIS OF DISCRETETIME LIEAR TIMEIVARIAT SYSTEMS 4 Fast Fourier Transform (FFT Algorithm Fast Fourier Transform, or FFT, is any algorithm for computing the point DFT with a computational
More informationMath 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 informationsin(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 informationSouth Carolina College and CareerReady (SCCCR) PreCalculus
South Carolina College and CareerReady (SCCCR) PreCalculus 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 information7. 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 informationSection 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 informationStudent 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 closedbook test, and is to be taken without the use
More informationANALYTICAL 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 informationLecture 18: The TimeBandwidth Product
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 18: The TimeBandwih Product Prof.Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In this lecture, our aim is to define the time Bandwih Product,
More information2 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 discretetime
More informationManual 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 information1.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 informationRecap 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 informationMATH 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 informationOSE801 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) SystemIdentified State Space Model
More informationGeneral Theory of Differential Equations Sections 2.8, 3.13.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.13.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions
More informationAn 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 information4 Convolution. Solutions to Recommended Problems
4 Convolution Solutions to Recommended Problems S4.1 The given input in Figure S4.11 can be expressed as linear combinations of xi[n], x 2 [n], X 3 [n]. x,[ n] 0 2 Figure S4.11 (a) x 4[n] = 2x 1 [n]
More informationTTT4120 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 inputoutput
More informationThe NotFormula Book for C1
Not The NotFormula 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 informationLINES AND PLANES CHRIS JOHNSON
LINES AND PLANES CHRIS JOHNSON Abstract. In this lecture we derive the equations for lines and planes living in 3space, as well as define the angle between two nonparallel planes, and determine the distance
More informationFourier 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 informationFFT 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 informationFourier 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 informationName: 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 handgraded questions worth a total of 30 points. INSTRUCTIONS:
More informationTCOM 370 NOTES 994 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS
TCOM 370 NOTES 994 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 informationThroughout 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, timeinvariant systems and the associated continuoustime and discretetime signals, through convolution,
More informationThe ztransform and Analysis of LTI Systems
Chapter 3 The ztransform and Analysis of LTI Systems Contents The ztransform..................................................... 3.3 General shape of ROC..................................................
More informationLecture 3: Quantization Effects
Lecture 3: Quantization Effects Reading: 6.76.8. We have so far discussed the design of discretetime filters, not digital filters. To understand the characteristics of digital filters, we need first
More informationThe 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 informationDifference 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 information7. 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 informationSignal 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 information1 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 informationWhat 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 informationTMA4213/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 informationSECONDORDER LINEAR HOMOGENEOUS DIFFERENTIAL EQUATIONS
L SECONDORDER LINEAR HOOGENEOUS DIFFERENTIAL EQUATIONS SECONDORDER LINEAR HOOGENEOUS DIFFERENTIAL EQUATIONS WITH CONSTANT COEFFICIENTS A secondorder linear differential equation is one of the form d
More information