Line 69: Line 69:
 
\end{align}</math>
 
\end{align}</math>
  
Inverse CTFT:
+
Inverse CTFT: <span style="color:red">(You should use the formula in terms of f in hertz.) </span>
  
 
<math>x(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} \! X(\omega)e^{j \omega t} dw  </math>
 
<math>x(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} \! X(\omega)e^{j \omega t} dw  </math>
Line 75: Line 75:
 
<math>1/2e^{i2t}+1/2e^{-i2t} = \frac{1}{2\pi} \int_{-\infty}^{\infty} \! X(\omega)e^{j \omega t} dw  </math>
 
<math>1/2e^{i2t}+1/2e^{-i2t} = \frac{1}{2\pi} \int_{-\infty}^{\infty} \! X(\omega)e^{j \omega t} dw  </math>
  
Table ->  
+
Table -> <span style="color:red"> (Here you could just say "The function X(f) that satisfies this equation is") </span>
 +
 
 
<math>\begin{align}
 
<math>\begin{align}
 
x(f)=1/2(\delta(f - 2/(2\pi)) +\delta(f + 2/(2\pi)))
 
x(f)=1/2(\delta(f - 2/(2\pi)) +\delta(f + 2/(2\pi)))
Line 88: Line 89:
 
<math>1/2e^{i6n}+1/2e^{-i6n}= \frac{1}{2\pi} \int_{-\infty  {\color{red}-\pi}}^{\infty {\color{red} \pi}} X(\omega)e^{j \omega n} d\omega</math>
 
<math>1/2e^{i6n}+1/2e^{-i6n}= \frac{1}{2\pi} \int_{-\infty  {\color{red}-\pi}}^{\infty {\color{red} \pi}} X(\omega)e^{j \omega n} d\omega</math>
  
Table ->
+
Table -> <span style="color:red"> (You could just say "The function z(w) that satisfies this equation is the following, where k is an integer chosen so that the spikes lie between -pi and pi.") </span>
  
 
<math>\begin{align}
 
<math>\begin{align}
z(w)=\pi(  \delta(\omega -6) +\delta(\omega+6)  )
+
z(w)=\pi(  \delta(\omega -6{\color{red}+2\pi k}) +\delta(\omega+6{\color{red}+2\pi k})  ){\color{red},  -\pi<w<\pi }
  
 
\end{align}</math>
 
\end{align}</math>
 +
 
Sketch consists of a pair of spikes repeated every 2 pi. Given that the original is not in the initial +/-pi range, it is shifted by 2 pi intervals till the spikes are within.
 
Sketch consists of a pair of spikes repeated every 2 pi. Given that the original is not in the initial +/-pi range, it is shifted by 2 pi intervals till the spikes are within.
  
 
6-2pi->  spikes at +/- .283
 
6-2pi->  spikes at +/- .283
  
 
+
:<span style="color:green"> Instructor's note: The method used above directly relies on the FT formulas. This  is a good way to attack such problems if you don't remember the relationship between the sampling and the signal (although I do hope you will remember it for the test). -pm </span>
 
----
 
----
 
*Answer/question
 
*Answer/question

Revision as of 03:55, 14 December 2010

Practice Question 4, ECE438 Fall 2010, Prof. Boutin

Frequency domain view of filtering.

Note: There is a very high chance of a question like this on the final.


Define a signal x(t) and take samples every T (using a specific value of T). Store the samples in a discrete-time signal z[n]. Obtain a mathematical expression for the Fourier transform of x(t) and sketch it. Obtain a mathematical expression for the Fourier transform of y[n] and sketch it.

Let's hope we get a lot of different signals from different students!

  • Instructor's note: if you make a mistake and somebody else comments on it, please do not remove it when you make corrections later. Instead, just start over below your previous answer. The idea is to learn from our mistakes! -pm

Post Your answer/questions below.

I thought I would start with a function that had a simple F.T.

$ x(t) = \delta(t), T=1 $

$ \begin{align} z[n] &= x_T[n] \\ &= \delta(t+T) \end{align} $

Fourier Transform of x(t) = 1

$ y[n] = x(t)*z[n] $ <-- is this correct?

  • No, there is a serious problem with your signal y[n]: it's defined as a function of both t and n. It should NOT depend on n.

I only solved the general form for this problem.

$ \begin{align} \mathcal{F}(x(t)) = \int_{-\infty}^{\infty} x(t)e^{-j\omega t} \end{align} $

$ \begin{align} z[n] = comb_T(x(t)) \end{align} $

  • Oops! Your z[n] is actually a function of t (because a comb is the multiplication of two functions of t, namely the signal x(t) and an impulse train p(t) .

I'm not sure what y[n] is equal to. I'm assuming that y[n] is the same as z[n]. Then the FT of y[n] is

$ \begin{align} Y(e^{j\omega}) = \frac{1}{T}rep_\frac{1}{T}(X(e^{j\omega})) \end{align} $


- Mike Wolfer


T=3

$ \begin{align} x(t)=cos(2t) \end{align} $

Sampling consists mathematically of a substitution of t->3n Therefore,

$ \begin{align} z {\color{red} [}(n){\color{red} ]} = cos(2(3n)) \end{align} $


To make calculations easier Euler Form is used:

$ \begin{align} cos(6n) -> {\color{red} =} 1/2(e^{i6n}+e^{-i6n}) \end{align} $

Inverse CTFT: (You should use the formula in terms of f in hertz.)

$ x(t) = \frac{1}{2\pi} \int_{-\infty}^{\infty} \! X(\omega)e^{j \omega t} dw $

$ 1/2e^{i2t}+1/2e^{-i2t} = \frac{1}{2\pi} \int_{-\infty}^{\infty} \! X(\omega)e^{j \omega t} dw $

Table -> (Here you could just say "The function X(f) that satisfies this equation is")

$ \begin{align} x(f)=1/2(\delta(f - 2/(2\pi)) +\delta(f + 2/(2\pi))) \end{align} $

Sketch consists of two positive spikes, at 1/pi and -1/pi on the X axis(f).

IDFT:

$ x[n] = \frac{1}{2\pi} \int_{-\infty {\color{red}-\pi} }^{\infty {\color{red} \pi} } X(\omega)e^{j \omega n} d\omega $

$ 1/2e^{i6n}+1/2e^{-i6n}= \frac{1}{2\pi} \int_{-\infty {\color{red}-\pi}}^{\infty {\color{red} \pi}} X(\omega)e^{j \omega n} d\omega $

Table -> (You could just say "The function z(w) that satisfies this equation is the following, where k is an integer chosen so that the spikes lie between -pi and pi.")

$ \begin{align} z(w)=\pi( \delta(\omega -6{\color{red}+2\pi k}) +\delta(\omega+6{\color{red}+2\pi k}) ){\color{red}, -\pi<w<\pi } \end{align} $

Sketch consists of a pair of spikes repeated every 2 pi. Given that the original is not in the initial +/-pi range, it is shifted by 2 pi intervals till the spikes are within.

6-2pi-> spikes at +/- .283

Instructor's note: The method used above directly relies on the FT formulas. This is a good way to attack such problems if you don't remember the relationship between the sampling and the signal (although I do hope you will remember it for the test). -pm

  • Answer/question

Previous practice problem

Next practice problem

Back to 2010 Fall ECE 438 Boutin

Alumni Liaison

Abstract algebra continues the conceptual developments of linear algebra, on an even grander scale.

Dr. Paul Garrett