Homework 10 (Due: November 28)

[PDF]

ECE 460: Communication and Information Theory
Prof. B.-P. Paris
Homework 10
Due: November 28, 2018

Reading
Madhow:
  1. Chapter 6, section 6.2.
Problems
  1. Binary Signal Set
    The following signal set is used to transmit equally likely messages over an additive white Gaussian noise channel with spectral height N0
-2-:
            {  2√A- for 0 ≤ t < T           {  - A√-- for 0 ≤ t < T
s0(t) =     T                   s1(t) =       T
            0  else                         0   else

    1. Draw a block diagram of the receiver which achieves the minimum probability of error for this signal set. Be sure to specify the value of the threshold.
    2. What is the minimum probability of error achievable with this signal set?
    3. Consider the following receiver, where α is a positive constant.

      PICT

      Determine the distribution of the random variable R as a function of α for both cases, s0(t) was transmitted and s1(t) was transmitted. Sketch the two density functions and indicate the location of the threshold.

    4. Compute the probability of error achieved by this receiver as a function of the constant α.
    5. For what value of α is the probability of error minimized? Compare with the result from part (b).
  2. Mismatched Filters
    The following signal set is employed to transmit equally likely signals over an additive white Gausssian noise channel with spectral height N0-
 2.

    PICT

    1. Sketch and accurately label the block diagram of the receiver which minimizes the probability of error.
    2. Compute the probability of error of your receiver from part (a).
    3. Consider now the following receiver:

      PICT

      Compute the probability of error of this receiver if g(t) = sin(πt).

    4. Repeat part (c) for
             {
           1   for 0 ≤ t < 1
g (t) =    - 1  for 1 ≤ t < 2.

    5. Compare the probabilities of error in parts (b)–(d). Which probability of error is largest? Which is smallest? Explain.

    Hint: You may need

    ∫
   xsin(ax )dx =  sin(ax) - x-cos(ax).
                   a2          a

    ∫
  2   2
   sin (πt)dt = 1.
 0

  3. Sub-Optimum Receivers
    A binary communication system employs the following signals to communicate two equally likely messages over an additive white Gaussian noise channel with spectral height N20-:
           ({     At      for 0 ≤ t < T-
                        T-       2
s0(t) = (  A (T - t)  for  2 < t ≤ T
       (      0      else
       {     - At      for 0 ≤ t < T2-
s1(t) =    - A (T - t)  for T-<  t ≤ T
       (       0       else2

    1. Draw a block diagram of the optimum receiver.
    2. Compute the probability of error achieved by your receiver from part (a).
    3. Consider now the following suboptimum receiver:

      PICT

      where g(t) is given by

             {
g (t) =    1  for 0 ≤ t < T
          0  else.

      Find the distribution of R for both cases, s0(t) was transmitted and s1(t) was transmitted.

    4. Find the probability of error of the suboptimum receiver and compare with that of the optimum receiver.
    5. If g(t) = sin(πt-
T) were used in the sub-optimum receiver, would the resulting probability of error be larger or smaller than the probability of error achieved with the g(t) in part (c)? Explain.
  4. Suboptimum Receivers
    A binary communication system employs the following signals to communicate two equally likely messages over an additive white Gaussian noise channel with spectral height N0-
2:
           (
       {     2At     for 0 ≤ t < T
s (t) =    2A  T- 2At  for T ≤ t < 2T
 0     (         T       2
       (      02At   else          T
       {     - -T-     for 0 ≤ t < 2-
s1(t) =    - 2A +  2ATt  for T2-≤  t < T
       (       0       else

    1. Draw a block diagram of the optimum receiver.
    2. Compute the probability of error achieved by your receiver from part (a).
    3. Consider now the following suboptimum receiver:

      PICT

      Find the distribution of R for both cases, s0(t) was transmitted and s1(t) was transmitted.

    4. Find the probability of error of the suboptimum receiver.
    5. Assume that the transmitted signal is amplified with a gain α when the receiver in part (c) is used. How must α be chosen so that the performance of the receiver in part (c) equals the performance of the optimum receiver without amplification.
    6. Bonus: Express the result in part (e) in terms of a loss of SNR measured in dB.