(New page: Category:ECE Category:QE Category:CNSIP Category:problem solving Category:random variables = ECE Ph.D. Qualifying Exam: COMMUNICATIONS, NE...) |
|||
(5 intermediate revisions by 3 users not shown) | |||
Line 4: | Line 4: | ||
[[Category:problem solving]] | [[Category:problem solving]] | ||
[[Category:random variables]] | [[Category:random variables]] | ||
+ | [[Category:probability]] | ||
− | = [[ECE_PhD_Qualifying_Exams|ECE Ph.D. Qualifying Exam]] | + | <center> |
+ | <font size= 4> | ||
+ | [[ECE_PhD_Qualifying_Exams|ECE Ph.D. Qualifying Exam]] | ||
+ | </font size> | ||
+ | |||
+ | <font size= 4> | ||
+ | Communication, Networking, Signal and Image Processing (CS) | ||
+ | |||
+ | Question 1: Probability and Random Processes | ||
+ | </font size> | ||
+ | |||
+ | August 2003 | ||
+ | </center> | ||
+ | ---- | ||
---- | ---- | ||
==Question== | ==Question== | ||
− | + | ||
+ | '''1. (15% of Total)''' | ||
+ | |||
+ | This question is a set of short-answer questions (no proofs): | ||
+ | |||
+ | '''(a) (5%)''' | ||
+ | |||
+ | State the definition of a Probability Space. | ||
+ | |||
+ | '''(b) (5%)''' | ||
+ | |||
+ | State the definition of a random variable; use notation from your answer in part (a). | ||
+ | |||
+ | '''(c) (5%)''' | ||
+ | |||
+ | State the Strong Law of Large Numbers. | ||
+ | :'''Click [[ECE_PhD_QE_CNSIP_2003_Problem1.1|here]] to view student [[ECE_PhD_QE_CNSIP_2003_Problem1.1|answers and discussions]]''' | ||
---- | ---- | ||
− | = | + | '''2. (15% of Total)''' |
+ | |||
+ | You want to simulate outcomes for an exponential random variable <math class="inline">\mathbf{X}</math> with mean <math class="inline">1/\lambda</math> . You have a random number generator that produces outcomes for a random variable <math class="inline">\mathbf{Y}</math> that is uniformly distributed on the interval <math class="inline">\left(0,1\right)</math> . What transformation applied to <math class="inline">\mathbf{Y}</math> will yield the desired distribution for <math class="inline">\mathbf{X}</math> ? Prove your answer. | ||
+ | |||
+ | |||
+ | :'''Click [[ECE_PhD_QE_CNSIP_2003_Problem1.2|here]] to view student [[ECE_PhD_QE_CNSIP_2003_Problem1.2|answers and discussions]]''' | ||
+ | ---- | ||
+ | '''3. (20% of Total)''' | ||
+ | |||
+ | Consider three independent random variables, <math class="inline">\mathbf{X}</math> , <math class="inline">\mathbf{Y}</math> , and <math class="inline">\mathbf{Z}</math> . Assume that each one is uniformly distributed over the interval <math class="inline">\left(0,1\right)</math> . Call “Bin #1” the interval <math class="inline">\left(0,\mathbf{X}\right)</math> , and “Bin #2” the interval <math class="inline">\left(\mathbf{X},1\right)</math> . | ||
+ | |||
+ | '''a. (10%)''' | ||
+ | |||
+ | Find the probability that <math class="inline">\mathbf{Y}</math> falls into Bin #1 (that is, <math class="inline">\mathbf{Y}<\mathbf{X}</math> ). Show your work. | ||
+ | |||
+ | '''b. (10%)''' | ||
+ | |||
+ | Find the probability that both <math class="inline">\mathbf{Y}</math> and <math class="inline">\mathbf{Z}</math> fall into Bin #1. Show your work. | ||
+ | |||
+ | :'''Click [[ECE_PhD_QE_CNSIP_2003_Problem1.3|here]] to view student [[ECE_PhD_QE_CNSIP_2003_Problem1.3|answers and discussions]]''' | ||
+ | |||
+ | ---- | ||
+ | '''4. (25% of Total)''' | ||
+ | |||
+ | Let <math class="inline">\mathbf{X}_{n},\; n=1,2,\cdots</math> , be a zero mean, discrete-time, white noise process with <math class="inline">E\left(\mathbf{X}_{n}^{2}\right)=1</math> for all <math class="inline">n</math> . Let <math class="inline">\mathbf{Y}_{0}</math> be a random variable that is independent of the sequence <math class="inline">\left\{ \mathbf{X}_{n}\right\}</math> , has mean <math class="inline">0</math> , and has variance <math class="inline">\sigma^{2}</math> . Define <math class="inline">\mathbf{Y}_{n},\; n=1,2,\cdots</math> , to be an autoregressive process as follows: <math class="inline">\mathbf{Y}_{n}=\frac{1}{3}\mathbf{Y}_{n-1}+\mathbf{X}_{n}.</math> | ||
+ | |||
+ | '''a. (20 %)''' | ||
+ | |||
+ | Show that <math class="inline">\mathbf{Y}_{n}</math> is asymptotically wide sense stationary and find its steady state mean and autocorrelation function. | ||
+ | |||
+ | '''b. (5%)''' | ||
+ | |||
+ | For what choice of <math class="inline">\sigma^{2}</math> is the process wide sense stationary; i.e., not just asymptotically wide sense stationary? | ||
+ | |||
+ | :'''Click [[ECE_PhD_QE_CNSIP_2003_Problem1.4|here]] to view student [[ECE_PhD_QE_CNSIP_2003_Problem1.4|answers and discussions]]''' | ||
+ | ---- | ||
+ | '''5. (25% of Total)''' | ||
+ | |||
+ | Suppose that “sensor nodes” are spread around the ground (two-dimensional space) according to a Poisson Process, with an average density of nodes per unit area of <math class="inline">\lambda</math> . We are interested in the number and location of nodes inside a circle <math class="inline">C</math> of radius one that is centered at the origin. You must quote, but do not have to prove, properties of the Poisson process that you use in your solutions to the following questions: | ||
+ | |||
+ | '''a. (10%)''' | ||
+ | |||
+ | Given that a node is in the circle C , determine the density or distribution function of its distance <math class="inline">\mathbf{D}</math> from the origin. | ||
+ | |||
+ | '''b. (15%)''' | ||
+ | Find the density or distribution of the distance from the center of <math class="inline">C</math> to the node inside <math class="inline">C</math> that is closest to the origin. | ||
+ | :'''Click [[ECE_PhD_QE_CNSIP_2003_Problem1.5|here]] to view student [[ECE_PhD_QE_CNSIP_2003_Problem1.5|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]] |
Latest revision as of 23:51, 9 March 2015
Communication, Networking, Signal and Image Processing (CS)
Question 1: Probability and Random Processes
August 2003
Question
1. (15% of Total)
This question is a set of short-answer questions (no proofs):
(a) (5%)
State the definition of a Probability Space.
(b) (5%)
State the definition of a random variable; use notation from your answer in part (a).
(c) (5%)
State the Strong Law of Large Numbers.
- Click here to view student answers and discussions
2. (15% of Total)
You want to simulate outcomes for an exponential random variable $ \mathbf{X} $ with mean $ 1/\lambda $ . You have a random number generator that produces outcomes for a random variable $ \mathbf{Y} $ that is uniformly distributed on the interval $ \left(0,1\right) $ . What transformation applied to $ \mathbf{Y} $ will yield the desired distribution for $ \mathbf{X} $ ? Prove your answer.
- Click here to view student answers and discussions
3. (20% of Total)
Consider three independent random variables, $ \mathbf{X} $ , $ \mathbf{Y} $ , and $ \mathbf{Z} $ . Assume that each one is uniformly distributed over the interval $ \left(0,1\right) $ . Call “Bin #1” the interval $ \left(0,\mathbf{X}\right) $ , and “Bin #2” the interval $ \left(\mathbf{X},1\right) $ .
a. (10%)
Find the probability that $ \mathbf{Y} $ falls into Bin #1 (that is, $ \mathbf{Y}<\mathbf{X} $ ). Show your work.
b. (10%)
Find the probability that both $ \mathbf{Y} $ and $ \mathbf{Z} $ fall into Bin #1. Show your work.
- Click here to view student answers and discussions
4. (25% of Total)
Let $ \mathbf{X}_{n},\; n=1,2,\cdots $ , be a zero mean, discrete-time, white noise process with $ E\left(\mathbf{X}_{n}^{2}\right)=1 $ for all $ n $ . Let $ \mathbf{Y}_{0} $ be a random variable that is independent of the sequence $ \left\{ \mathbf{X}_{n}\right\} $ , has mean $ 0 $ , and has variance $ \sigma^{2} $ . Define $ \mathbf{Y}_{n},\; n=1,2,\cdots $ , to be an autoregressive process as follows: $ \mathbf{Y}_{n}=\frac{1}{3}\mathbf{Y}_{n-1}+\mathbf{X}_{n}. $
a. (20 %)
Show that $ \mathbf{Y}_{n} $ is asymptotically wide sense stationary and find its steady state mean and autocorrelation function.
b. (5%)
For what choice of $ \sigma^{2} $ is the process wide sense stationary; i.e., not just asymptotically wide sense stationary?
- Click here to view student answers and discussions
5. (25% of Total)
Suppose that “sensor nodes” are spread around the ground (two-dimensional space) according to a Poisson Process, with an average density of nodes per unit area of $ \lambda $ . We are interested in the number and location of nodes inside a circle $ C $ of radius one that is centered at the origin. You must quote, but do not have to prove, properties of the Poisson process that you use in your solutions to the following questions:
a. (10%)
Given that a node is in the circle C , determine the density or distribution function of its distance $ \mathbf{D} $ from the origin.
b. (15%)
Find the density or distribution of the distance from the center of $ C $ to the node inside $ C $ that is closest to the origin.
- Click here to view student answers and discussions