Unformatted text preview: ECE 603  Probability and Random Processes, Fall 2008
Final Exam
December 15th, 10:30am12:30, LGRT 0321
Overview
The exam consists of ﬁve problems for 110 points. The points for each part of each problem are given
in brackets  you should spend your two hours accordingly. The exam is closed book, but you are allowed three pagesides of notes. Calculators are not allowed.
I will provide all necessary blank paper. Testmanship
Full credit will be given only to fully justiﬁed answers. Giving the steps along the way to the answer will not only earn full credit but also maximize the
partial credit should you stumble or get stuck. If you get stuck, attempt to neatly deﬁne your approach
to the problem and why you are stuck. If part of a problem depends on a previous part that you are unable to solve, explain the method for
doing the current part, and, if possible, give the answer in terms of the quantities of the previous part
that you are unable to obtain. Start each problem on a new page. Not only will this facilitate grading but also make it easier for you
to jump back and forth between problems. If you get to the end of the problem and realize that your answer must be wrong, be sure to write “this
must be wrong because . . . ” so that I will know you recognized such a fact.
Academic dishonesty will be dealt with harshly  the minimum penalty will be an “F” for the course. l
n
T ma a R T oa aR
p # T oa a R T ma
n
l
p aR
p # T oAma R
n al a
pT aR
p
n al
qT o¢ma a n
oa
l
ma aR p a
a 2. If are jointly Gaussian random variables, each with zero mean, then: 1. A random variable is jointly Gaussian with itself.
Useful Facts:
j
u ©
4E¥ ,
©
4E¥
©
A' h au ©W
1i¥ V &
h
kg
pW j
A u ©W
ei¥ V u
E¥
5 &
5s uu
W
5 '
©
5 # '
© h h
ig sfHu u
W
sv
fHu u
W
a ©
$4E¥ c
d d
e e"`
`
# E¥
# E¥
T©
U'
©
4E¥ is the Fourier Transform of sinc 7 Y Y
b ¦`
' ©W
1¢' R
E¥ S q ©
4E¥ a ©W
$ei¥ V ¥£¡
y¤¢ 'ywu u
xs
W
xs v
'ywu u
W aY
b¦ Y` & ¥ 20
P31£
' ©W
1¢'
c
d
©
c Dirp4E¥
d sinc cg
S) `C
c
fd
Fe Parseval’s Relation: If s q © W
trp1i¥ h
# X¨¥ V
W7 ©
[email protected] Time Function Fourier Transform
A%9¨431£
© @ 8 7¥ 20 © @¥ 20 £ © 7¥ £ ¡ 8 © @¥ £ ¡ © 7¥ 20
AE431H¨¦¤¢GF¢ED¤¢C¨4B1£ © @ 8 7¥ £ ¡
A%9¨¦¤¢ © @¥ 20 £ © 7¥ 20 £ I © @¥ £ ¡ © 7¥ £ ¡
AE431H¨431GPAE'¤¢C¨D¤¢
QAE¦¤¢H¨¦¤¢ © @¥ £ ¡ © 7¥ £ ¡ 5 ¨¦¤¢ S
7¥ £ ¡ R # [email protected]
©
QAE431H¨431£
© @¥ 20 £ © 7¥ 20 5 ¨¦¤¢ R
7¥ £ ¡ 5 [email protected]
©
QAE¦¤¢H¨431£
© @¥ £ ¡ © 7¥ 20 5 ¨431£ S
7¥ 20 R # [email protected]
© # ¨¦¤¢ 7¥ £ ¡ T©
[email protected] # ¨¦¤¢ 7¥ £ ¡ T©
[email protected] # ¨431£
7¥ 20 T©
[email protected]
) ! (&
¨¦¤¢ © §¥ £ ¡ )!& # !
¢"('%$" 5
6!
¨431£
© §¥ 20 Some potentially useful information © ¥
¢ ¤
¥ © ¥
© ¢
£ ¡¥ 1. For the probability space
, let
and
(restricted to
, of course). The
subset
of
is deﬁned as the interval
, with the removal of the set of rational
numbers in
, and with the removal of the set of irrational numbers in
, where
.
©
@ ©
7 s v © j D§
j © s 7
¨¥ © ¥
s ¥ © j D¨
§
©
[email protected] @ 7
¨¥ 7
¨¥ ¦ j s
fv § © [10] (a) Starting from the basic deﬁnition that the Borel ﬁeld is the algebra generated from all
intervals
such that
, show that
is an element of the Borel ﬁeld.
j ¦¨
§ © ©
e© j ¦¨
§ @ 7
¨¥ @ ¦ 7
¨¥ ©
@ s
¥
¦ 7 . Find ©
7 [email protected] © [email protected]
©© ©
[email protected] 7¥
¨e¥ 7
¨¥ [5] (b) Now, deﬁne . [5] (c) Now, deﬁne l
n @
v s
wv
s
wv @ ©
7 v l © ` vn
l ©
7 @ `
` ©
7 n & & & #
$" ! [email protected]
©© 7¥
¨e¥
# # # ©
e©
s x
'ys &x
'ys ¥
%¥
¦ Find . 2. A single random variable:
T be uniformly distributed on the interval
. Find the probability density function
[5] (a) Let
of the random variable
. A very short sentence of justiﬁcation is sufﬁcient.
a s bR
5 a5 s
fv V
v
otherwise
4 a¥
v such that ©
© V¥ 4
5 s¥ is deﬁned to be the value ©V ©0
H¥ 1 a q
r$© V ¥ (
) 2
3 , the median of be given by:
a a For a random variable
Find the median of . [7] (b) Let the density of the random variable . a 2
5 [8] (c) For an arbitrary random variable
with probability density function
, the minimum
mean squared estimate (MMSE) estimate of (without any other information such as ) is the value
the minimizes
. Show that
.
1 T a aR p V
a T© V 5 a¥R
p V 3. Let be a random variable representing the number of bad chips in a shipment shipped from Xcompany, and let be a random variable representing the number of bad chips in a shipment shipped from
Ycompany. The probability assignment functions of these two random variables are given below:
a 1 © ¤
0
1 ¥ ©
s a¥
¢ £¡ ¡ ¡ s 0 ¢ £¡ ¤ ¤
¥V ¡ ¡ ¨¦
& ¢
s
¤
¥V ¨¦
©§& ¢
s
The probability that a shipment (or set of shipments) comes from from Xcompany is 0.25 and the
probability a shipment (or set of shipments) comes from Ycompany is 0.75. Given the company,
different shipments contain an independent number of bad chips. Note: Some of the fractions get a
little messy  sorry!
[6] (a) Assume you receive a single shipment. Find the probability that the number of bad chips in the
shipment is less than or equal to 3.
[6] (b) Given the number of bad chips in the shipment is less than or equal to 3, ﬁnd the probability
that it came from Ycompany.
[6] (c) Suppose that you are going to receive a set of two different shipments from the same company
(Xcompany with probability 0.25 and Ycompany with probability 0.75). In the ﬁrst shipment, you
observe less than or equal to 3 bad chips in the shipment. What is the probability of less than or equal
to 3 bad chips in the second shipment?
[7] (d) Suppose that you are going to receive ten shipments from the same company (Xcompany with
probability 0.25 and Ycompany with probability 0.75). What is the probability that you observe less
than or equal to 3 bad chips in at least half of the shipments? (Just write the expression. No need to
evaluate.) eio2
©W¥ ©W
1i¥ 4. Let
be a widesense stationary Gaussian random process with mean
and autocorrelation function
, where
is the Dirac delta function. The random process
is
run through a ﬁlter combination as shown below, where the ﬁrst ﬁlter has frequency response:
© ¤¥
£ © u
u ©
¨ ©W
1i¥ n §
¦ c& q s
¥ ©
$4E¥
¥ ©
4E¥ ©
p4E¥
©W
1i¥ ¨ ¡
¢¥
$© s ¡
¢¥ ©
4E¥
©W
ei¥
1 © . (Note: that the integral should look familiar, so simplify ©W
1i¥ ©
4E¥ 2 T©W
U1i¥ T©W
U1i¥ ¥
1 © p
R ©W
1i¥
¨ a p R © ¦ ©W
1i¥ 2
W¥
iS( ©W
ei¥ . ¦ .
©¥
1 .
© W ©W
$1i¥ 4 1 ©
©
©¥ a ¡¥
¢o2 ¡¥
¢o2 ©W
ei¥
1 ©W
ei¥ 2
4 5 ei¥
©W a © ©W
pei¥
© ©
¡¥
¢o2 ©W
ei¥ Find the probability density function for
work.) ¦
© W i¥
W
© ¥ widesense stationary? If so, ﬁnd its power spectral density in terms of 2 for ©W
1i¥ and autocorrelation function in terms of
©
4E¥ ( # ©W
ei¥ Find the mean function
. in terms of
©
4E¥ ©W a widesense stationary? If so, ﬁnd its power spectral density in terms of Find the probability density function for [20] (b) Let for
1 and autocorrelation function ©W
1i¥ a ¥ 1 . . Find the mean function
. Is . be a zeromean widesense stationary Gaussian random process with autocorrelation funcand power spectral density
. [10] (a) Let Is ¢ © 2 [10] (b) Find the power
in
your answer as much as possible.)
5. Let
tion a in ©W
1i¥ [5] (a) Find the power 4 and the second ﬁlter has frequency response otherwise . . (Hint: This is going to take you a little bit of ...
View
Full Document
 Fall '10
 DennisGoeckel
 Probability theory, probability density function, bad chips, Xcompany

Click to edit the document details