PS-9-2011-Solutions

PS-9-2011-Solutions - EE 261 The Fourier Transform and its...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE 261 The Fourier Transform and its Applications Fall 2011 Problem Set Nine Solutions 1. (20 points) 2D Fourier Transforms Find the 2D Fourier Transforms of: (a) sin2 ax 1 sin2 bx 2 Solution: Because the function is separable we have F (sin2 ax 1 sin2 bx 2 ) = F sin2 ax 1 F sin2 bx 2 = 1 2 i ( ( 1- a )- ( 1 + a )) 1 2 i ( ( 2- b )- ( 2 + b )) =- 1 4 ( ( 1- a ) ( 2- b )- ( 1- a ) ( 2 + b )- ( 1 + a ) ( 2- b ) + ( (1 + a ) ( 2 + b )) =- 1 4 ( ( 1- a, 2- b )- ( 1- a, 2 + b )- ( 1 + a, 2- b ) + ( 1 + a ) ( 2 + b ) The plot of this would be four spikes, two up, two down, at the four vertices of the rectangle ( a,b ), (- a,b ), ( a,- b ), (- a,- b ). (b) e- 2 i ( ax + by ) cos(2 cx ) Solution: Again, this is separable F n e- 2 i ( ax + by ) cos(2 cx ) o = F n e- 2 iax cos(2 cx ) e- 2 iby o = F e- 2 iax cos(2 cx ) F n e- 2 iby o = ( + a ) * 1 2 [ ( + c ) + ( - c )] ( + b ) = 1 2 [ ( + a + c ) + ( + a- c )] ( + b ) This can also be expressed using the multi-dimensional notation for the product of delta functions of different variables F f ( , ) = 1 2 [ ( + a + c, + b ) + ( + a- c, + b )] 1 (c) cos(2 ( ax + by )) Hint: Use the addition formula for the cosine. Solution: One way to do this is to write cos(2 ( ax + by )) = cos2 ax cos2 by- sin2 ax sin2 by, i.e. , as a separable function. Then (much like part (a)) F (cos(2 ( ax + by ))) = F (cos2 ax cos2 by )- F (sin2 ax sin2 by ) = F (cos2 ax ) F (cos2 by )- F (sin2 ax ) F (sin2 by ) = 1 4 ( ( - a ) + ( + a ))( ( - b ) + ( + b )) + 1 4 ( ( - a )- ( + a ))( ( - b )- ( + b )) = 1 4 ( ( - a ) ( - b ) + ( - a ) ( + b ) + ( + a ) ( - b ) + ( + a ) ( + b )) + 1 4 ( ( - a ) ( - b )- ( - a ) ( + b )- ( + a ) ( - b ) + ( + a ) ( + b )) These are some combinations and cancellations here, leading to F (cos(2 ( ax + by ))) = 1 2 ( - a ) ( - b ) + 1 2 ( + a ) ( + b ) = 1 2 ( ( - a,- b ) + ( + a, + b )) The plot is two spikes at opposite corners of the rectangle, ( a,b ) and (- a,- b ). 2. Linear Transformations (20 points) Consider a 2D rectangular function ( x,y ): 2 Student Version of MATLAB This 3D representation is depicted by the following 2D image, where white corresponds to 1, and black to 0. Student Version of MATLAB This 2D rectangular function is subjected to 3 different linear transformations. The following images (A, B, C) are obtained: A : 3 Student Version of MATLAB B : Student Version of MATLAB C : Student Version of MATLAB (a) Each of the figures is a result of a horizontal shear. If | k 1 | > | k 2 | > | k 3 | , match the following linear transformations with figures A, B and C....
View Full Document

This note was uploaded on 01/10/2012 for the course EE 216 taught by Professor Harris,j during the Fall '09 term at Stanford.

Page1 / 18

PS-9-2011-Solutions - EE 261 The Fourier Transform and its...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online