This preview shows pages 1–4. 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 2007 Problem Set Eight Solutions 1. (20 points) A True Story : Professor Osgood and a graduate student were working on a discrete form of the sampling theorem. This included looking at the DFT of the discrete rect function f [ n ] = braceleftBigg 1 ,  n  N 4 , N 2 + 1 n < N 4 , N 4 < n N 2 The grad student, ever eager, said Let me work this out. A short time later the student came back saying I took a particular value of N and I plotted the DFT using MATLAB (their FFT routine). Here are plots of the real part and the imaginary part.108642 2 4 6 8 102 2 4 6 8 k real part of F(k)108642 2 4 6 8 1021 1 2 k imaginary part of F(k) (a) Produce these figures. 1 Professor Osgood said, That cant be correct. (b) Is Professor Osgood right to object? If so, what is the basis of his objection, and produce the correct plot. If not, explain why the student is correct. Solution The student executed the following MATLAB command. f = [0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0]; F = fftshift(fft(fftshift(f))); DFT in MATLAB is done assuming DC at the first component of the array. Therefore the command fftshift is used to alter the center of the input array. There is a fine detail here that is worth noting. When the array size is N, fftshift shifts the ceil(N/2)+1 component to be the first component of the array. Therefore, to obtain the desired result, the rect function should be centered around the ceil(N/2)+1 component. The following command will give F without any imaginary compo nent. f = [0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0]; F = fftshift(fft(fftshift(f))); Heres the correct plot: 2108642 2 4 6 8 102 2 4 6 8 k real part of F(k)108642 2 4 6 8 1021 1 2 k imaginary part of F(k) 2. (20 points) Linearity and timeinvariance. State whether the following systems are linear or nonlinear, timeinvariant or timevariant, and why. Assume that v ( t ) is the input and w ( t ) is the output for all systems. No credit will be given for answers without explanations or proofs! (a) w ( t ) = v ( t )cos( t ) (b) w ( t ) = sin( v ( t )) (c) w ( t ) = integraltext  v ( ) e 2 it d (d) w ( t ) = d dt v ( t ) (e) w ( t ) = cos( t + v ( t )) Solution: In each case, we need to use the definition of linearity and timeinvariance to prove or disprove the claim. A system T is linear if T { 1 v 1 ( t ) + 2 v 2 ( t ) } = 1 T { v 1 ( t ) } + 2 T { v 2 ( t ) } . Given that w ( t ) = T { v ( t ) } , a system T is timeinvariant if w ( t ) = T { v ( t ) } . (a) Linearity : ( 1 v 1 ( t ) + 2 v 2 ( t ))cos( t ) = 1 v 1 ( t )cos( t ) + 2 v 2 ( t )cos( t ), so the system is clearly linear....
View
Full
Document
This document was uploaded on 07/28/2011.
 Summer '09

Click to edit the document details