(10 intermediate revisions by 3 users not shown)
Line 1: Line 1:
= [[ECE PhD Qualifying Exams|ECE Ph.D. Qualifying Exam]] in "Communication, Networks, Signal, and Image Processing" (CS)  =
+
[[Category:ECE]]
 +
[[Category:QE]]
 +
[[Category:CNSIP]]
 +
[[Category:problem solving]]
 +
[[Category:random variables]]
 +
[[Category:probability]]
  
= [[ECE-QE_CS1-2011|Question 1, August 2011]], Part 1 =
+
<center>
 +
<font size= 4>
 +
[[ECE_PhD_Qualifying_Exams|ECE Ph.D. Qualifying Exam]]
 +
</font size>
  
:[[ECE-QE_CS1-2011_solusion-1|Part 1]],[[ECE-QE CS1-2011 solusion-2|2]]]
+
<font size= 4>
 +
Communication, Networking, Signal and Image Processing (CS)
  
----
+
Question 1: Probability and Random Processes
 
+
</font size>
&nbsp;<font color="#ff0000"><span style="font-size: 19px;"><math>\color{blue}\text{1. } \left( \text{25 pts} \right) \text{ Let X, Y, and Z be three jointly distributed random variables with joint pdf} f_{XYZ}\left ( x,y,z \right )= \frac{3z^{2}}{7\sqrt[]{2\pi}}e^{-zy} exp \left [ -\frac{1}{2}\left ( \frac{x-y}{z}\right )^{2} \right ] \cdot 1_{\left[0,\infty \right )}\left(y \right )\cdot1_{\left[1,2 \right]} \left ( z \right) </math></span></font>
+
 
+
'''<math>\color{blue}\left( \text{a} \right) \text{ Find the joint probability density function } f_{YZ}(y,z).</math>'''<br>
+
 
+
===== <math>\color{blue}\text{Solution 1:}</math>  =====
+
 
+
<math> f_{YZ}\left (y,z \right )=\int_{-\infty}^{+\infty}f_{XYZ}\left(x,y,z \right )dx </math>&nbsp;
+
 
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;<math> =\frac{3z^{2}}{7\sqrt[]{2\pi}}e^{-zy}\int_{-\infty}^{+\infty}exp\left[-\frac{1}{2}\left(\frac{x-y}{z} \right )^{2} \right ]dx\cdot 1_{[0,\infty)}
+
\left(y \right )\cdot1_{\left [1,2 \right ]}\left(z \right )</math><br>
+
 
+
<math>\text{But}\int_{-\infty}^{+\infty}exp\left[-\frac{1}{2}\left(\frac{x-y}{z} \right )^{2} \right ]dx \text{looks like the Gaussian pdf, so} </math>
+
 
+
<math> =\frac{3z^{2}}{7\sqrt[]{2\pi}}e^{-zy}
+
\underset{\sqrt[]{2\pi}z}{\underbrace{\frac{7\sqrt[]{2\pi}z}{7\sqrt[]{2\pi}z}  \int_{-\infty}^{+\infty}exp\left[-\frac{1}{2}\left(\frac{x-y}{z} \right )^{2} \right ]dx}}\cdot 1_{[0,\infty)}
+
\left(y \right )\cdot1_{\left [1,2 \right ]}\left(z \right )
+
</math>
+
 
+
<math>
+
=\frac{3z^{2}}{7}e^{-zy}\cdot 1_{[0,\infty)}
+
\left(y \right )\cdot1_{\left [1,2 \right ]}\left(z \right )
+
</math>
+
  
 +
August 2011
 +
</center>
 
----
 
----
 
<math>\color{blue}\text{Solution 2:}</math>
 
 
here put sol.2
 
 
----
 
----
 +
==Question==
 +
'''Part 1. ''' 25 pts
  
<math>\color{blue}\left( \text{b} \right) \text{Find}
 
f_{x}\left( x|y,z\right )
 
</math><br>
 
  
<math>\color{blue}\text{Solution 1:}</math>  
+
&nbsp;<font color="#ff0000"><span style="font-size: 19px;"><math>\color{blue}\text{ Let } \mathbf{X}\text{, }\mathbf{Y}\text{, and } \mathbf{Z} \text{ be three jointly distributed random variables with joint pdf } f_{XYZ}\left ( x,y,z \right )= \frac{3z^{2}}{7\sqrt[]{2\pi}}e^{-zy} exp \left [ -\frac{1}{2}\left ( \frac{x-y}{z}\right )^{2} \right ] \cdot 1_{\left[0,\infty \right )}\left(y \right )\cdot1_{\left[1,2 \right]} \left ( z \right) </math></span></font>  
  
<font color="#ff0000"><span style="font-size: 17px;">'''<font face="serif"></font><math>
+
'''<math>\color{blue}\left( \text{a} \right) \text{Find the joint probability density function } f_{YZ}(y,z).</math>'''<br>  
= \frac{f_{XYZ}\left( x,y,z\right )}{f_{YZ}\left(y,z \right )}
+
</math>'''</span></font><font color="#ff0000"><span style="font-size: 17px;">
+
</span></font>  
+
  
'''<font face="serif"><math>
+
<math>\color{blue}\left( \text{b} \right) \text{Find }  
= \frac{e^{-\frac{1}{2}\left(\frac{x-y}{z} \right )^{2}}}{\sqrt[]{2\pi}z}
+
f_{x}\left( x|y,z\right ).
</math>&nbsp;&nbsp;</font>'''
+
</math><br>  
  
----
+
<math>\color{blue}\left( \text{c} \right) \text{Find }
 +
f_{Z}\left( z\right ).
 +
</math><br>
  
<math>\color{blue}\text{Solution 2:}</math><br>  
+
<math>\color{blue}\left( \text{d} \right) \text{Find }
 
+
f_{Y}\left(y|z \right ).
sol2 here
+
</math><br>  
----
+
  
<math>\color{blue}\left( \text{c} \right) \text{Find}  
+
<math>\color{blue}\left( \text{e} \right) \text{Find }  
f_{Z}\left( z\right )
+
f_{XY}\left(x,y|z \right ).
 
</math><br>  
 
</math><br>  
  
<math>\color{blue}\text{Solution 1:}</math>
 
  
<font color="#ff0000"><span style="font-size: 17px;">'''<font face="serif"></font><math>
+
:'''Click [[ECE-QE_CS1-2011_solusion-1|here]] to view student [[ECE-QE_CS1-2011_solusion-1|answers and discussions]]'''
=\int_{0}^{+\infty}{f_{YZ}\left(y,z \right )dy}
+
----
</math>'''</span></font><font color="#ff0000"><span style="font-size: 17px;">
+
'''Part 2.''' 25 pts
</span></font>
+
  
'''<font face="serif"><math>
 
=\frac{3z^{2}}{7}\cdot1_{\left[1,2 \right ]}(z)
 
</math>&nbsp;&nbsp;</font>'''
 
  
----
+
&nbsp;<font color="#ff0000"><span style="font-size: 19px;"><math>\color{blue}  \text{Show that if a continuous-time Gaussian random process } \mathbf{X}(t) \text{ is wide-sense stationary, it is also strict-sense stationary.}
 +
</math></span></font>
  
<math>\color{blue}\text{Solution 2:}</math><br>
 
  
sol2 here
+
:'''Click [[ECE-QE_CS1-2011_solusion-2|here]] to view student [[ECE-QE_CS1-2011_solusion-2|answers and discussions]]'''
 
----
 
----
 +
'''Part 3.''' 25 pts
  
<math>\color{blue}\left( \text{d} \right) \text{Find}
+
Show that the sum of two jointly distributed Gaussian random variables that are not necessarily statistically independent is a Gaussian random variable.
f_{Y}\left(y|z \right )
+
</math><br>
+
 
+
<math>\color{blue}\text{Solution 1:}</math>
+
 
+
<font color="#ff0000"><span style="font-size: 17px;">'''<font face="serif"></font><math>
+
=\frac{f_{YZ}\left(y,z \right )}{f_{Z}(z)}</math>'''</span></font><font color="#ff0000"><span style="font-size: 17px;">
+
</span></font>
+
 
+
'''<font face="serif"><math>
+
=e^{-zy}z\cdot1_{\left[0,\infty \right )}(y)
+
</math>&nbsp;&nbsp;</font>'''
+
  
 +
:'''Click [[ECE-QE_CS1-2011_solusion-3|here]] to view student [[ECE-QE_CS1-2011_solusion-3|answers and discussions]]'''
 
----
 
----
 +
'''Part 4.''' 25 pts
  
<math>\color{blue}\text{Solution 2:}</math><br>
 
  
sol2 here
+
Assume that <math>\mathbf{X}(t)</math> is a zero-mean continuous-time Gaussian white noise process with autocorrelation function
----
+
<math>\color{blue}\left( \text{e} \right) \text{Find}
+
f_{XY}\left(x,y|z \right )
+
</math><br>
+
  
<math>\color{blue}\text{Solution 1:}</math>  
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; <math>R_{\mathbf{XX}}(t_1,t_2)=\delta(t_1-t_2).
 +
</math>
  
<font color="#ff0000"><span style="font-size: 17px;">'''<font face="serif"></font><math>
+
Let <math>\mathbf{Y}(t)</math> be a new random process ontained by passing <math>\mathbf{X}(t)</math> through a linear time-invariant system with impulse response <math>h(t)</math> whose Fourier transform <math>H(\omega)</math> has the ideal low-pass characteristic
=\frac{f_{XYZ}\left(x,y,z \right )}{f_{Z}(z)}
+
</math>'''</span></font><font color="#ff0000"><span style="font-size: 17px;">
+
</span></font>  
+
  
'''<font face="serif"><math>
+
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;<math>H(\omega) =
=\frac{e^{-zy}}{\sqrt[]{2\pi}}e^{-\frac{1}{2}\left(\frac{x-y}{z} \right )^{2}}\cdot1_{\left[0,\infty \right )}(y)
+
\begin{cases}  
</math>&nbsp;&nbsp;</font>'''
+
1, & \mbox{if } |\omega|\leq\Omega,\\
 +
0, & \mbox{elsewhere,}
 +
\end{cases}
 +
</math>
  
----
+
where <math>\Omega>0</math>.
  
<math>\color{blue}\text{Solution 2:}</math><br>
+
a) Find the mean of <math>\mathbf{Y}(t)</math>.
  
sol2 here
+
b) Find the autocorrelation function of <math>\mathbf{Y}(t)</math>.
----
+
  
"Communication, Networks, Signal, and Image Processing" (CS)- Question 1, August 2011
+
c) Find the joint pdf of <math>\mathbf{Y}(t_1)</math> and <math>\mathbf{Y}(t_2)</math> for any two arbitrary sample time <math>t_1</math> and <math>t_2</math>.
  
Go to
+
d) What is the minimum time difference <math>t_1-t_2</math> such that <math>\mathbf{Y}(t_1)</math> and <math>\mathbf{Y}(t_2)</math> are statistically independent?
 
+
*Part 1: [[ECE-QE_CS1-2011_solusion-1|solutions and discussions]]
+
*Part 2: [[ECE-QE CS1-2011 solusion-2|solutions and discussions]]
+
  
 +
:'''Click [[ECE-QE_CS1-2011_solusion-4|here]] to view student [[ECE-QE_CS1-2011_solusion-4|answers and discussions]]'''
 
----
 
----
 
+
[[ECE_PhD_Qualifying_Exams|Back to ECE Qualifying Exams (QE) page]]
[[ECE PhD Qualifying Exams|Back to ECE Qualifying Exams (QE) page]]
+
 
+
[[Category:ECE]] [[Category:QE]] [[Category:Automatic_Control]] [[Category:Problem_solving]]
+

Latest revision as of 16:40, 30 March 2015


ECE Ph.D. Qualifying Exam

Communication, Networking, Signal and Image Processing (CS)

Question 1: Probability and Random Processes

August 2011



Question

Part 1. 25 pts


 $ \color{blue}\text{ Let } \mathbf{X}\text{, }\mathbf{Y}\text{, and } \mathbf{Z} \text{ be three jointly distributed random variables with joint pdf } f_{XYZ}\left ( x,y,z \right )= \frac{3z^{2}}{7\sqrt[]{2\pi}}e^{-zy} exp \left [ -\frac{1}{2}\left ( \frac{x-y}{z}\right )^{2} \right ] \cdot 1_{\left[0,\infty \right )}\left(y \right )\cdot1_{\left[1,2 \right]} \left ( z \right) $

$ \color{blue}\left( \text{a} \right) \text{Find the joint probability density function } f_{YZ}(y,z). $

$ \color{blue}\left( \text{b} \right) \text{Find } f_{x}\left( x|y,z\right ). $

$ \color{blue}\left( \text{c} \right) \text{Find } f_{Z}\left( z\right ). $

$ \color{blue}\left( \text{d} \right) \text{Find } f_{Y}\left(y|z \right ). $

$ \color{blue}\left( \text{e} \right) \text{Find } f_{XY}\left(x,y|z \right ). $


Click here to view student answers and discussions

Part 2. 25 pts


 $ \color{blue} \text{Show that if a continuous-time Gaussian random process } \mathbf{X}(t) \text{ is wide-sense stationary, it is also strict-sense stationary.} $


Click here to view student answers and discussions

Part 3. 25 pts

Show that the sum of two jointly distributed Gaussian random variables that are not necessarily statistically independent is a Gaussian random variable.

Click here to view student answers and discussions

Part 4. 25 pts


Assume that $ \mathbf{X}(t) $ is a zero-mean continuous-time Gaussian white noise process with autocorrelation function

                $ R_{\mathbf{XX}}(t_1,t_2)=\delta(t_1-t_2). $

Let $ \mathbf{Y}(t) $ be a new random process ontained by passing $ \mathbf{X}(t) $ through a linear time-invariant system with impulse response $ h(t) $ whose Fourier transform $ H(\omega) $ has the ideal low-pass characteristic

               $ H(\omega) = \begin{cases} 1, & \mbox{if } |\omega|\leq\Omega,\\ 0, & \mbox{elsewhere,} \end{cases} $

where $ \Omega>0 $.

a) Find the mean of $ \mathbf{Y}(t) $.

b) Find the autocorrelation function of $ \mathbf{Y}(t) $.

c) Find the joint pdf of $ \mathbf{Y}(t_1) $ and $ \mathbf{Y}(t_2) $ for any two arbitrary sample time $ t_1 $ and $ t_2 $.

d) What is the minimum time difference $ t_1-t_2 $ such that $ \mathbf{Y}(t_1) $ and $ \mathbf{Y}(t_2) $ are statistically independent?

Click here to view student answers and discussions

Back to ECE Qualifying Exams (QE) page

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva