This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 multidimensional 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.
 Fall '09
 Harris,J

Click to edit the document details