Difference between revisions of "Aufgaben:Exercise 1.1Z: Sum of Two Ternary Signals"

From LNTwww
 
(2 intermediate revisions by 2 users not shown)
Line 1: Line 1:
  
{{quiz-Header|Buchseite=Stochastische Signaltheorie/Einige grundlegende Definitionen}}
+
{{quiz-Header|Buchseite=Theory_of_Stochastic_Signals/Some_Basic_Definitions}}
  
 
[[File:P_ID146__Sto_Z1_1.png|right|framed|Sum $S$ of two <br>ternary signals&nbsp; $X$&nbsp; and&nbsp; $Y$]]
 
[[File:P_ID146__Sto_Z1_1.png|right|framed|Sum $S$ of two <br>ternary signals&nbsp; $X$&nbsp; and&nbsp; $Y$]]
Line 8: Line 8:
 
*At the signal source&nbsp; $X$,&nbsp; the values&nbsp; $-1$,&nbsp; $0$&nbsp; and&nbsp; $+1$&nbsp; occur with equal probability.  
 
*At the signal source&nbsp; $X$,&nbsp; the values&nbsp; $-1$,&nbsp; $0$&nbsp; and&nbsp; $+1$&nbsp; occur with equal probability.  
 
*For source&nbsp; $Y$,&nbsp; the signal value&nbsp; $0$&nbsp; is twice as likely as the other two values&nbsp; $-1$&nbsp; and&nbsp; $+1$, respectively.
 
*For source&nbsp; $Y$,&nbsp; the signal value&nbsp; $0$&nbsp; is twice as likely as the other two values&nbsp; $-1$&nbsp; and&nbsp; $+1$, respectively.
 
 
  
  
Line 59: Line 57:
  
  
 +
[[File:EN_Sto_Z1_1_c_neu.png|right|frame|400px|Sum and difference of ternary random variables]]
 
'''(2)'''&nbsp; $S$&nbsp; can take a total of&nbsp; $\underline {I =5}$&nbsp; values, namely&nbsp; $0$,&nbsp; $\pm 1$&nbsp; and&nbsp; $\pm 2$.
 
'''(2)'''&nbsp; $S$&nbsp; can take a total of&nbsp; $\underline {I =5}$&nbsp; values, namely&nbsp; $0$,&nbsp; $\pm 1$&nbsp; and&nbsp; $\pm 2$.
  
  
[[File:EN_Sto_Z1_1_c.png|right|frame|400px|Sum and difference of ternary random variables]]
 
 
'''(3)'''&nbsp; Since&nbsp; $Y$&nbsp; is not equally distributed, one cannot (actually) apply the "Classical Definition of Probability" here.
 
'''(3)'''&nbsp; Since&nbsp; $Y$&nbsp; is not equally distributed, one cannot (actually) apply the "Classical Definition of Probability" here.
  
*However, if we divide&nbsp; $Y$&nbsp; into four ranges according to the graph, assigning two of the ranges to the event&nbsp; $Y = 0$&nbsp;, we can still proceed according to the classical definition.
+
*However,&nbsp; if we divide&nbsp; $Y$&nbsp; into four ranges according to the graph,&nbsp; assigning two of the ranges to the event&nbsp; $Y = 0$,&nbsp; we can still proceed according to the classical definition.
 
*One then obtains:
 
*One then obtains:
  
Line 76: Line 74:
 
'''(4)'''&nbsp; It is also evident from the graph that the difference signal&nbsp; $D$&nbsp; and the sum signal&nbsp; $S$&nbsp; take the same values with equal probabilities.
 
'''(4)'''&nbsp; It is also evident from the graph that the difference signal&nbsp; $D$&nbsp; and the sum signal&nbsp; $S$&nbsp; take the same values with equal probabilities.
  
*This was to be expected, since&nbsp; ${\rm Pr}(Y = +1) ={\rm Pr}(Y = -1)$&nbsp; is given &nbsp;  ⇒ &nbsp; <u>Proposed solution 1</u>.
+
*This was to be expected,&nbsp; since&nbsp; ${\rm Pr}(Y = +1) ={\rm Pr}(Y = -1)$&nbsp; is given &nbsp;  ⇒ &nbsp; <u>Proposed solution 1</u>.
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  

Latest revision as of 16:42, 26 November 2021

Sum $S$ of two
ternary signals  $X$  and  $Y$

Let two three-stage message sources  $X$  and  $Y$  be given,  whose output signals can only assume the values  $-1$,  $0$  and  $+1$  respectively.  The signal sources are statistically independent of each other.

  • A simple circuit now forms the sum signal  $S = X + Y$.
  • At the signal source  $X$,  the values  $-1$,  $0$  and  $+1$  occur with equal probability.
  • For source  $Y$,  the signal value  $0$  is twice as likely as the other two values  $-1$  and  $+1$, respectively.



Hints:

  • Solve the subtasks  (3)  and  (4)  according to the classical definition.
  • Nevertheless,  consider the different occurrence frequencies of the signal  $Y$.
  • The topic of this section is illustrated with examples in the (German language) learning video  
    Klassische Definition der Wahrscheinlichkeit  $\Rightarrow$ "Classical definition of probability".



Questions

1

What are the probabilities of occurrence of the signal values of  $Y$?  What is the probability that  $Y = 0$ ?

${\rm Pr}(Y=0) \ = \ $

2

How many different signal values  $(I)$  can the sum signal  $S$  assume?  Which are these?

$ I \ = \ $

3

What are the probabilities of the values determined in subtask  (2)?  How probable is the maximum value  $S_{\rm max}$?

$ {\rm Pr}(S = S_{\rm max} ) \ = \ $

4

How do the probabilities change,  if now instead of the sum the difference  $D = X - Y$  is considered?  Give reasons for your answer.

The probabilities remain the same.
The probabilities change.  How do they change?


Solution

(1)  Since the probabilities of  $ \pm 1$  are the same and  ${\rm Pr}(Y = 0) = 2 \cdot {\rm Pr}(Y = 1)$  holds, we get:

$${\rm Pr}(Y = 1) + {\rm Pr}(Y = 0) + {\rm Pr}(Y = -1) = 1/2 \cdot {\rm Pr}(Y = 0) + {\rm Pr}(Y = 0) + 1/2\cdot {\rm Pr}(Y = 0) = 1\hspace{0.3cm} \Rightarrow \hspace{0.3cm}{\rm Pr}(Y = 0)\;\underline { = 0.5}. $$


Sum and difference of ternary random variables

(2)  $S$  can take a total of  $\underline {I =5}$  values, namely  $0$,  $\pm 1$  and  $\pm 2$.


(3)  Since  $Y$  is not equally distributed, one cannot (actually) apply the "Classical Definition of Probability" here.

  • However,  if we divide  $Y$  into four ranges according to the graph,  assigning two of the ranges to the event  $Y = 0$,  we can still proceed according to the classical definition.
  • One then obtains:
$${\rm Pr}(S = 0) = {4}/{12} = {1}/{3},$$
$${\rm Pr}(S = +1) = {\rm Pr}(S = -1) ={3}/{12} = {1}/{4},$$
$${\rm Pr}(S = +2) = {\rm Pr}(S = -2) ={1}/{12}$$
$$\Rightarrow \hspace{0.3cm}{\rm Pr}(S = S_{\rm max}) = {\rm Pr}(S = +2) =1/12 \;\underline {= 0.0833}.$$


(4)  It is also evident from the graph that the difference signal  $D$  and the sum signal  $S$  take the same values with equal probabilities.

  • This was to be expected,  since  ${\rm Pr}(Y = +1) ={\rm Pr}(Y = -1)$  is given   ⇒   Proposed solution 1.