Line 41: Line 41:
  
 
===== <math>\color{blue}\text{Solution 1:}</math>  =====
 
===== <math>\color{blue}\text{Solution 1:}</math>  =====
 +
<math>\color{green}
 +
\text{Recall:}
 +
</math>
 +
 +
<math>\color{green}
 +
f(am,bn) \overset{DTFT}{\Leftrightarrow } \frac{1}{|a||b|}F(\frac{\mu}{|a|},\frac{\nu}{|b|})
 +
</math>
 +
 +
<math>\color{green}
 +
sinc(m,n) \overset{DTFT}{\Leftrightarrow } rect(\mu,\nu)
 +
</math>
  
 
<math>
 
<math>
Line 58: Line 69:
 
</math>
 
</math>
  
<math>
 
H(e^{j\mu},e^{j\nu})
 
</math>
 
 
----
 
----
  

Revision as of 14:41, 1 August 2012

ECE Ph.D. Qualifying Exam in "Communication, Networks, Signal, and Image Processing" (CS)

Question 5, August 2011, Part 1

Part 1,2]

 $ \color{blue}\text{Consider the following discrete space system with input } x(m,n) \text{ and output } y(m,n). $

                $ \color{blue} y(m,n) = \sum_{k=-\infty}^{\infty}{\sum_{l=-\infty}^{\infty}{x(m-k,n-l)h(k,l)}}. $


$ \color{blue} \text{For parts a) and b) let} $
                $ \color{blue} h(m,n)=sinc(mT,nT) $
$ \color{blue} \text{where } T\leq1. $


$ \color{blue} \text{For parts c), d), and e) let} $
                $ \color{blue} h(m,n)=sinc\left( \frac{(n+m)T}{\sqrt[]{2}},\frac{(n-m)T}{\sqrt[]{2}} \right) $
$ \color{blue} \text{where } T\leq1. $


$ \color{blue}\text{a) Calculate the frequency response, }H \left( e^{j\mu},e^{j\nu} \right). $

$ \color{blue}\text{Solution 1:} $

$ \color{green} \text{Recall:} $

$ \color{green} f(am,bn) \overset{DTFT}{\Leftrightarrow } \frac{1}{|a||b|}F(\frac{\mu}{|a|},\frac{\nu}{|b|}) $

$ \color{green} sinc(m,n) \overset{DTFT}{\Leftrightarrow } rect(\mu,\nu) $

$ H(e^{j\mu},e^{j\nu}) = \frac{1}{T^2} rect(\frac{\mu}{T},\frac{\nu}{T}) $


$ \color{blue}\text{Solution 2:} $

$ sinc(m,n) \rightarrow rect(\mu)rect(\nu) $

$ \Rightarrow sinc(mT,nT) \rightarrow \frac{1}{T^2}rect(\frac{\mu}{T})rect(\frac{\nu}{T}) $


$ \color{blue}\text{b) Sketch the frequency response for } |\mu| < 2\pi \text{ and } |nu| < 2\pi \text{ when } T = \frac{1}{2} $

QE 11 CS5 1 b.png


$ \color{blue}\text{Solution 2:} $

$ T = \frac{1}{2}, H(e^{j\mu},e^{j\nu}) = 4rect(2\mu)rect(\nu) $

QE 11 CS5 1 b sol2.PNG



$ \color{blue}\text{c) Calculate the frequency response, }H \left( e^{j\mu},e^{j\nu} \right). $

$ \color{blue}\text{Solution 1:} $


$ H(e^{j\mu},e^{j\nu}) = \frac{1}{T^2} rect \left ( \frac{(\mu + \nu)}{\sqrt{2}T},\frac{(\nu - \mu)}{\sqrt{2}T} \right ) $


$ \color{blue}\text{Solution 2:} $

$ \left ( \frac{(n + m)T}{\sqrt{2}},\frac{(n - m)T}{\sqrt{2}} \right) = \begin{bmatrix} \frac{1}{\sqrt{2}} &\frac{1}{\sqrt{2}} \\ -\frac{1}{\sqrt{2}} &\frac{1}{\sqrt{2}} \end{bmatrix} = \begin{pmatrix} mT\\ nT \end{pmatrix} = A \cdot \begin{pmatrix} mT\\ nT \end{pmatrix} $

$ \text{As } |A| = 1, A^{-1} = A^T, sinc \left( A \begin{pmatrix} mT\\ nT \end{pmatrix} \right) \overset{\mathcal{F}}{\rightarrow} F \left( A \begin{pmatrix} \mu\\ \nu \end{pmatrix} \right) $

$ = \frac{1}{T^2} rect \left ( \frac{(\mu + \nu)}{\sqrt{2}T},\frac{(\nu - \mu)}{\sqrt{2}T} \right ) $


$ \color{blue}\text{d) Sketch the frequency response for } |\mu| < 2\pi \text{ and } |nu| < 2\pi \text{ when } T = \frac{1}{2} $

$ \color{blue}\text{Solution 1:} $

QE 11 CS5 1 d.PNG


$ \color{blue}\text{Solution 2:} $

$ T = \frac{1}{2}, H(e^{j\mu},e^{j\nu}) = 4rect(\sqrt{2}(\mu + \nu))rect(\sqrt{2}(\nu - \mu)) $

QE 11 CS5 1 d sol2.PNG


$ \color{blue}\text{e) Calculate } y(m,n) \text{ when } x(m,n)=1. $


$ \color{blue}\text{Solution 1:} $


$ Y(e^{j\mu},e^{j\nu}) = \delta(e^{j\mu},e^{j\nu}) \cdot H(e^{j\mu},e^{j\nu}) $

$ = \frac{1}{T^2} rect (0,0) = 4 $

$ \Rightarrow y(m,n) = 4\delta(m,n) $


$ \color{blue}\text{Solution 2:} $

$ y(m,n) = x(m,n) \cdot H(e^{j0},e^{j0}) = 4 $


"Communication, Networks, Signal, and Image Processing" (CS)- Question 5, August 2011

Go to


Back to ECE Qualifying Exams (QE) page

Alumni Liaison

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

Dr. Paul Garrett