Line 84: Line 84:
 
<math>
 
<math>
 
\int^x_0\mu(t)dt = -\log\left(\frac{Y_T}{Y_0}\right)
 
\int^x_0\mu(t)dt = -\log\left(\frac{Y_T}{Y_0}\right)
<\math>
+
</math>
 
----
 
----
 
[[ECE-QE_CS5-2014|Back to QE CS question 1, August 2014]]
 
[[ECE-QE_CS5-2014|Back to QE CS question 1, August 2014]]
  
 
[[ECE_PhD_Qualifying_Exams|Back to ECE QE page]]:
 
[[ECE_PhD_Qualifying_Exams|Back to ECE QE page]]:

Revision as of 15:25, 18 May 2017


ECE Ph.D. Qualifying Exam in Communication Networks Signal and Image processing (CS)

August 2014, Problem 1

Problem 1 , 2

Solution 1

a) $ E\left[Y_x\right] = \lambda_x $

Lack of proof. Should mention the property of Poisson distribution to show the equivalence. See the proof in solution 2.

b) Because the rate of absorption is proportional to the number of photons and the density of the material, so the attenuation of photons obeys the following equation

$ \frac{d\lambda_x}{dx} = -\mu(x)\lambda_x $

c) Solve the differential equation in b), we have

$ \lambda_x = \lambda_0e^{-\int^x_0\mu(t)dt} $

d) So the integral of the density, $ \int^T_0\mu(x)dx $ can be written as $ \int^T_0\mu(x)dx = -\log\left(\frac{\lambda_T}{\lambda_0}\right) $


e) $ \int^T_ \mu(x)dx \simeq -\log \left( \frac{Y_T}{Y_0} \right) $

Solution 2:

a). As we know $ P\left\{Y_x=k\right\} = \frac{e^{-\lambda_x}\lambda_x^k}{k!} $ is a Potion distribution, it is known that the expectation of a Poisson RV is $ \lambda_x $.

Proof:

$ \begin{split} E[Y_x] &= \sum^{+ \infty}_{k > 0} k \frac{e^{-\lambda_x}\lambda_x^k}{k!}\\ &= \sum^{+ \infty}_{k = 1} \frac{e^{-\lambda_x}\lambda_x^k}{(k-1)!}\\ &= \sum^{+ \infty}_{k = 1} \frac{e^{-\lambda_x}\lambda_x^{k-1}}{(k-1)!}\lambda_x\\ &= \lambda_xe^{-\lambda_x}\sum^{+ \infty}_{k = 0} \frac{\lambda_x^k}{k!}\\ &= \lambda_xe^{-\lambda_x}e^{\lambda_x}\\ &= \lambda_x\\ \end{split} $

So $ E[Y_x] = \lambda_x $

Here, it used $ \sum^{+ \infty}_{k = 0} \frac{\lambda_x^k}{k!} = e^{\lambda_x} $ to derive the final conclusion.

b). Because the number of photons will decrease when increasing the depth, $ d\lambda_x = -\lambda_x\mu(x)dx $

and

$ \frac{d\lambda_x}{dx} = -\lambda_x\mu(x) $

c). The final differential equation in b). is an ordinary differential equation. We can get the expression as

$ \lambda_x = \lambda_0e^{-\int^x_0\mu(t)dt} $

where $ \lambda_0 $ is the initial number of photons.

d). From part c). $ \frac{\lambda_x}{\lambda_0} = e^{-\int^x_0\mu(t)dt} $, so we have

$ \int^x_0\mu(t)dt = -\log\left(\frac{\lambda_T}{\lambda_0}\right) $

e). Because from a). and c)., we can get

$ \int^x_0\mu(t)dt = -\log\left(\frac{Y_T}{Y_0}\right) $


Back to QE CS question 1, August 2014

Back to ECE QE page:

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood