IMGS-261 Solutions to Homework #9

Similar documents
Solution Set #1

SIMG Solution Set #5

The Fundamental Theorem of Algebra. Objective To use the Fundamental Theorem of Algebra to solve polynomial equations with complex solutions

Unit 5: Quadratic Equations & Functions

The Fourier Transform

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Digital Signal Processing

For all questions, answer choice E) NOTA" means none of the above answers is correct.

Section 3.6 Complex Zeros

), it produces a response (output function g (x)

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1

DECOUPLING THEORY HW2

Report on Image warping

APPENDIX A Some Linear Algebra

Math 217 Fall 2013 Homework 2 Solutions

8.6 The Complex Number System

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

Note: Please use the actual date you accessed this material in your citation.

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

Section 8.3 Polar Form of Complex Numbers

Section 8.1 Exercises

( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.

ACTM State Calculus Competition Saturday April 30, 2011

Errors for Linear Systems

18.781: Solution to Practice Questions for Final Exam

Pre-Calculus Summer Assignment

Polynomial Regression Models

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

Chapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D

Math1110 (Spring 2009) Prelim 3 - Solutions

THE VIBRATIONS OF MOLECULES II THE CARBON DIOXIDE MOLECULE Student Instructions

e i is a random error

Lecture 10 Support Vector Machines II

AS-Level Maths: Statistics 1 for Edexcel

This model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

= z 20 z n. (k 20) + 4 z k = 4

Maximal Margin Classifier

CALCULUS CLASSROOM CAPSULES

Lecture 12: Discrete Laplacian

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

Ballot Paths Avoiding Depth Zero Patterns

p 1 c 2 + p 2 c 2 + p 3 c p m c 2

APPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS

3.1 ML and Empirical Distribution

Fourier Transform. Additive noise. Fourier Tansform. I = S + N. Noise doesn t depend on signal. We ll consider:

The Geometry of Logit and Probit

Quadratic speedup for unstructured search - Grover s Al-

Société de Calcul Mathématique SA

Complex Numbers Alpha, Round 1 Test #123

ALGEBRA HW 7 CLAY SHONKWILER

CS-433: Simulation and Modeling Modeling and Probability Review

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2

14 The Postulates of Quantum mechanics

UNIVERSITY OF TORONTO Faculty of Arts and Science. December 2005 Examinations STA437H1F/STA1005HF. Duration - 3 hours

% & 5.3 PRACTICAL APPLICATIONS. Given system, (49) , determine the Boolean Function, , in such a way that we always have expression: " Y1 = Y2

(c) (cos θ + i sin θ) 5 = cos 5 θ + 5 cos 4 θ (i sin θ) + 10 cos 3 θ(i sin θ) cos 2 θ(i sin θ) 3 + 5cos θ (i sin θ) 4 + (i sin θ) 5 (A1)

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise.

Lecture 3: Probability Distributions

Limited Dependent Variables

arxiv:cs.cv/ Jun 2000

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

UNIT 3 EXPRESSIONS AND EQUATIONS Lesson 4: Fundamental Theorem of Algebra. Instruction. Guided Practice Example 1

e - c o m p a n i o n

16 Reflection and transmission, TE mode

Common loop optimizations. Example to improve locality. Why Dependence Analysis. Data Dependence in Loops. Goal is to find best schedule:

Nice plotting of proteins II

Complex Numbers, Signals, and Circuits

Lecture 10: Euler s Equations for Multivariable

Spectral Graph Theory and its Applications September 16, Lecture 5

Chapter Newton s Method

A proof of the dimension conjecture and of Jacobi's bound. François Ollivier (CNRS) LIX UMR CNRS École polytechnique

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

Differential Polynomials

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

Some modelling aspects for the Matlab implementation of MMA

Economics 101. Lecture 4 - Equilibrium and Efficiency

DUE: WEDS FEB 21ST 2018

The Order Relation and Trace Inequalities for. Hermitian Operators

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

STAT 3008 Applied Regression Analysis

Srednicki Chapter 34

+ v i F02E2P2 I. Solution (a.) The small-signal transfer function of the stages can be written as, V out (s) V in (s) = g m1 /g m3.

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

Modelli Clamfim Equazioni differenziali 22 settembre 2016

Problem Set 9 Solutions

Notes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology

Which Separator? Spring 1

Homework Assignment 3 Due in class, Thursday October 15

Chapter 4 The Wave Equation

Transcription:

IMGS-6 Solutons to Homework #9. For f [] SINC [] sn[π], use the modulaton theorem to evaluate and sketch π the Fourer transform of f [] f [] f [] (f []) Soluton: We know that F{RECT []} SINC [] so we use the transform-of-a-transform theorem to show that: F{SINC []} RECT [ ] RECT [+] RECT [] because rectangle s even functon. The modulaton theorem says that: F{f [] m []} F [] M [] F SINC [] ª F{SINC [] SINC []} RECT [] RECT [] We have already evaluated the convoluton of the rectangle wth tself: RECT [] RECT [] Z β+ β Z β+ β RECT [ β] RECT [β] dβ dβ for f >+ R β+ dβ f + β R β+ dβ f β f < f >+ + f + + f f < f >+ f + + f f < ( ) RECT

RECT[]*RECT[]...8.6.4. -.5 -. -.5 -. -.5.5..5..5 -. convoluton of RECT [] RECT [] TRI[] Note that the convoluton of the rectangle wth tself s a functon wth area equal to the product of the areas of the two component functons ( ) and support equal to the sum of the supports: ( +). The two components of the pecewse result are lnear functons of.

. Use the result of # to sketch the form of the Fourer transform of f 3 [] f [] f [] f [] (f []) 3 ; you may evaluate the functonal form frst, but you only have to sketch the result. Soluton: F SINC 3 [] ª F SINC [] SINC [] ª RECT [] TRI[] Ths s the convoluton of a trangle and a rectangle; you only have to sketch t. The resultsafunctonwthsupportof3unts(++ 3)andareaof( ). The result has a smaller ampltude at the orgn. It s easy to show that the ampltude of the convoluton at the orgn s the area of the trangle truncated to unt wdth, whch s + 3. You dd not have to evaluate the convoluton, but I dd t below for 4 4 nformaton only: RECT [] TRI[] Z β+ β Z β+ β R RECT [ β] TRI[β] dβ ( + β) dβ R + f > 3 ( β) dβ f << 3 ( + β) dβ + R + ( β) dβ f << R + ( + β) dβ f 3 << f < 3 f > 3 ( 8 3) f << 3 3 4 f << 8 ( +3) f 3 << f < 3 RECT * RECT * RECT...8.6.4. -.5 -. -.5 -. -.5.5..5..5 -. 3

Note that each component part of the pecewse functon s a quadratc functon of. 3. Use the result of # to sketch the form of the Fourer transform of f 3 [] f [] f [] f [] f [] (f []) 4. Thsstheconvolutonofthetranglewthtselforoftherectanglewththeresultof #. Agan, the area of the convoluton s the product of the areas of the component functons ( ) and the support s the sum of the supports ( +++ 4). Agan, you only had to sketch t, but I evaluated t for eercse: RECT [] (RECT [] RECT [] RECT []) f β> 3 Z β+ (β 8 3) f <β< 3 3 RECT [ β] 4 β f <β< β (β 8 +3) f 3 <β< f β< 3 R R R 3 3 4 β dβ + R + f > (β 8 3) dβ f << (β 8 3) dβ f << (β 8 +3) dβ + R + 3 β dβ f << 4 R + 3 8 +3) dβ f << f < f > 6 ( )3 f << 3 + 3 f << 3 + 3 f << 6 ( +)3 f << f < dβ TRI * TRI...8.6.4. -.5 -. -.5 -. -.5.5..5..5 -. 4

Note that each component part of the pecewse functon s a cubc functon of and that the mamum occurs at wth ampltude 3 Just for fun, put all three on the same plot for comparson:...8.6.4. -.5 -. -.5 -. -.5.5..5..5 -. RECT [] RECT [] n green, RECT [] RECT [] RECT [] n blue, and RECT [] RECT [] RECT [] RECT [] n red. 5

4. Determne the condtons that must be satsfed for the followng epresson to be vald: cos [π ] SINC A cos [π ] Soluton: Use the flter theorem: Known transforms: and the scalng theorem: ½ ¾ F f b F{f [] h []} F [] H [] F{cos [π ]} δ [ + ]+ δ [ ] b G [] F{SINC []} RECT [] b F [b ] b F b ½ ¾ F SINC b RECT b µ δ [ + ]+ δ [ ] b RECT b b (δ [ + ]+δ [ ]) RECT b Ths s the product of a par of Drac delta functons an the rectangle. The output functon s a cosne wth ampltude A, so the output spectrum s: G [] F{g []} F{A cos [π ]} A F{cos [π ]} A δ [ + ]+ A δ [ ] The queston s whether these two epressons are equal: b (δ [ +? ]+δ [ ]) RECT b A δ [ + ]+ A δ [ ] Ths obvously s correct IF the frequency-doman rectangle s suffcentlywdetoen- close both Drac delta functons,.e., b > b ( ) < b also note that A b. 6 b

5. Determne the condtons that must be satsfed for the followng epresson to be vald: Soluton: Agan, evaluate the spectra: cos [π ] SINC b B cos [π ] F{cos [π ]} δ [ + ]+ δ [ ] ¾ F ½SINC b TRI b b F{B cos [π ]} B δ [ + ]+ B δ [ ] ¾ µ F ½cos [π ] SINC b δ [ + ]+ µ δ [ ] b TRI b µ b δ [ + ]+ b δ [ ] TRI b h The convoluton wth SINC b wll multply the spectra by the trangle, so the output wll be a cosne wth a reduced ampltude. The defnton of the Trangle s: TRI[] TRI f > f + f f < b TRI[b ] f > b b f b +b f b f < b so use the property of the Drac delta functon n products: µ b δ [ + ]+ b δ [ ] ½ B f b > b f b +b f b f b < f [] δ [ ] f [ ] δ [ ] TRI b b µ (δ [ + ]+δ [ ]) µ µ b b f >b b ( b ) f <b b (δ [ + ]+δ [ ]) 7

6. Consder the convoluton of scaled SINC functons wth wdth parameters that start small and grow for succeedng terms: g [] SINC h h SINC h 3 SINC h 3 n SINC h n SINC (a) Sketch the frst three SINC functons on the same graph, ncludng both the ampltudes and wdth parameters....8.6.4. -8-6 -4-4 6 8 -. -.4 (red) SINC [], (blue) SINC,(green) SINC 3 3 (b) Evaluate the functonal form of and sketch g []. Soluton: use the flter theorem: ½ h ¾ ½ h ¾ ½ h ¾ G [] F SINC F SINC F SINC " # " # " # RECT [] RECT RECT RECT 3 The product of these rectangles wth dfferent wdths and the same unt heght s the sngle narrowest rectangle: " # G [] RECT Now evaluate the nverse Fourer transform to see that the result s the wdest SINC functon g [] h SINC 8

g[]...8.6.4. -3 - - 3 -. g [] SINC SINC SINC n n SINC 9

7. Consder the convoluton of a SINC functon wth wdth b and a SINC functon wth wdth d : SINC SINC g [] A SINC d d b (a) Fnd the condtons on the wdth parameters b, d,anda that must be satsfed for ths epresson to be vald. Soluton: Evaluate n the frequency doman usng the flter theorem F ½ SINC ¾ SINC d b ½ ¾ ¾ F SINC F ½SINC b d b RECT b d TRI d b d RECT b TRI d The output spectrum s: ¾ G [] F ½A SINC d ¾ A F ½SINC d A TRI d The product of the frequency-doman rectangle and trangle must be the trangle, whch means that the wdth parameters must be related: b d d b d b Under these condtons, the output spectrum s: G [] b d RECT b TRI b d TRI d b SINC d A b d (b) Eplan whether t t possble to select wdth parameters and B such that: SINC SINC g [] B SINC d b In ths case, the frequency-doman product of the rectangle and the trangle must be a rectangle; the product of the rectangle and the trangle s a wndowed trangle, andnotarectangle,sothscannotbedone. b