Difference between revisions of "Aufgaben:Exercise 1.1Z: Non-redundant Binary Source"

From LNTwww
Line 1: Line 1:
  
{{quiz-Header|Buchseite=Digitalsignalübertragung/Systemkomponenten eines Basisbandübertragungssystems
+
{{quiz-Header|Buchseite=Digital_Signal_Transmission/System_Components_of_a_Baseband_Transmission_System
 
}}
 
}}
  
  
[[File:P_ID1257__Dig_Z_1_1.png|right|frame|Diracförmiges Quellensignal]]
+
[[File:P_ID1257__Dig_Z_1_1.png|right|frame|Dirac-shaped source signal]]
Eine jede digitale Quelle kann durch ihre Quellensymbolfolge
+
Any digital source can be completely described by its source symbol sequence
 
:$$\langle q_\nu \rangle = \langle \hspace{0.05cm}q_0 \hspace{0.05cm}, q_1 \hspace{0.05cm}, q_2 \hspace{0.05cm}, ... \hspace{0.05cm} \rangle$$
 
:$$\langle q_\nu \rangle = \langle \hspace{0.05cm}q_0 \hspace{0.05cm}, q_1 \hspace{0.05cm}, q_2 \hspace{0.05cm}, ... \hspace{0.05cm} \rangle$$
vollständig beschrieben werden, wobei hier entgegen dem Theorieteil die Laufvariable  $\nu$  mit Null beginnt. Entstammt jedes einzelne Symbol  $q_\nu$  dem Symbolvorrat  $\{\rm L, \ H\}$, so spricht man von einer Binärquelle.
+
Contrary to the theory part, here the control variable  $\nu$  starts with zero. If each individual symbol  $q_\nu$  originates from the symbol set  $\{\rm L, \ H\}$, it is called a binary source.
  
Unter Verwendung des Symbolabstandes  $T$  kann man die Quellensymbolfolge  $\langle q_\nu \rangle$  in äquivalenter Weise auch durch das diracförmige Quellensignal
+
Using the symbol spacing  $T$,  one can also characterize the source symbol sequence  $\langle q_\nu \rangle$  in an equivalent way by the Dirac-shaped source signal
 
:$$q(t) = \sum_{(\nu)} a_\nu \cdot {\rm \delta} ( t - \nu \cdot T)$$
 
:$$q(t) = \sum_{(\nu)} a_\nu \cdot {\rm \delta} ( t - \nu \cdot T)$$
kennzeichnen, was eher einer systemtheoretischen Betrachtungsweise entspricht. Hierbei bezeichnet man  $a_\nu$  als die Amplitudenkoeffizienten.  
+
which rather corresponds to a system-theoretic approach. Here, we denote  $a_\nu$  as the amplitude coefficients.
*Im Falle einer binären unipolaren Digitalsignalübertragung gilt:
+
*In the case of a binary unipolar digital signal transmission, holds:
 
:$$a_\nu = \left\{ \begin{array}{c} 1 \\ 0 \\ \end{array} \right.\quad \begin{array}{*{1}c} {\rm{f\ddot{u}r}} \\ {\rm{f\ddot{u}r}} \\ \end{array}\begin{array}{*{20}c} q_\nu = \mathbf{H} \hspace{0.05cm}, \\ q_\nu = \mathbf{L} \hspace{0.05cm}. \\ \end{array}$$
 
:$$a_\nu = \left\{ \begin{array}{c} 1 \\ 0 \\ \end{array} \right.\quad \begin{array}{*{1}c} {\rm{f\ddot{u}r}} \\ {\rm{f\ddot{u}r}} \\ \end{array}\begin{array}{*{20}c} q_\nu = \mathbf{H} \hspace{0.05cm}, \\ q_\nu = \mathbf{L} \hspace{0.05cm}. \\ \end{array}$$
*Entsprechend gilt bei einem bipolaren System:
+
*Correspondingly, in the case of a bipolar system:
 
:$$a_\nu = \left\{ \begin{array}{c} +1 \\ -1 \\ \end{array} \right.\quad \begin{array}{*{1}c} {\rm{f\ddot{u}r}} \\ {\rm{f\ddot{u}r}} \\ \end{array}\begin{array}{*{20}c} q_\nu = \mathbf{H} \hspace{0.05cm}, \\ q_\nu = \mathbf{L} \hspace{0.05cm}. \\ \end{array}$$
 
:$$a_\nu = \left\{ \begin{array}{c} +1 \\ -1 \\ \end{array} \right.\quad \begin{array}{*{1}c} {\rm{f\ddot{u}r}} \\ {\rm{f\ddot{u}r}} \\ \end{array}\begin{array}{*{20}c} q_\nu = \mathbf{H} \hspace{0.05cm}, \\ q_\nu = \mathbf{L} \hspace{0.05cm}. \\ \end{array}$$
  
In der Grafik ist das diracförmige Quellensignal  $q(t)$  einer Binärquelle dargestellt. Von dieser ist bekannt, dass sie redundanzfrei ist. Diese Aussage ist für die Lösung der Aufgabe durchaus relevant.
+
The diagram shows the Dirac-shaped source signal  $q(t)$  of a binary source. It is known from this source that it is redundancy-free. This statement is quite relevant for solving the problems.
  
  
Line 24: Line 24:
  
  
''Hinweise:''  
+
''Notes:''  
*Die Aufgabe gehört zum  Kapitel  [[Digital_Signal_Transmission/Systemkomponenten_eines_Basisbandübertragungssystems|Systemkomponenten eines Basisbandübertragungssystems]].
+
*The exercise belongs to the chapter  [[Digital_Signal_Transmission/System_Components_of_a_Baseband_Transmission_System|System Components of a Baseband Transmission System]].
*Bezug genommen wird insbesondere auf den Abschnitt  [[Digital_Signal_Transmission/Systemkomponenten_eines_Basisbandübertragungssystems#Beschreibungsgr.C3.B6.C3.9Fen_der_digitalen_Quelle|Kenngrößen der digitalen Quelle]].
+
*Reference is made in particular to the section  [[Digital_Signal_Transmission/System_Components_of_a_Baseband_Transmission_System#Descriptive_variables_of_the_digital_source|Descriptive variables of the digital source]].
 
   
 
   
*In der Literatur werden die beiden möglichen Binärsymbole meist mit  $\rm L$  und  $\rm 0$  bezeichnet.
+
*In the literature, the two possible binary symbols are usually designated as  $\rm L$  and  $\rm 0$. 
*Um die etwas verwirrende Zuordnung  $a_\nu = 1$  für  $q_\nu =\rm 0$  und  $a_\nu = 0$  für  $q_\nu =\rm L$  zu vermeiden, werden in unserem Lerntutorial die Symbole  $\rm L$  ("Low") und  $\rm H$  ("High") verwendet.
+
*To avoid the somewhat confusing mapping  $a_\nu = 1$  for  $q_\nu =\rm 0$  and  $a_\nu = 0$  for  $q_\nu =\rm L$,  we use the symbols  $\rm L$  ("Low") and  $\rm H$  ("High") in our learning tutorial.
  
  
===Fragebogen===
+
===Questions===
 
<quiz display=simple>
 
<quiz display=simple>
  
{Wie groß ist der Symbolabstand &nbsp;$T$?
+
{What is the symbol distance &nbsp;$T$?
 
|type="{}"}
 
|type="{}"}
 
$T \ = \ $  { 2 3% } $\ \rm &micro; s$
 
$T \ = \ $  { 2 3% } $\ \rm &micro; s$
  
{Wie groß ist die von der Quelle abgegebene Bitrate &nbsp;$R$?
+
{What is the bit rate &nbsp;$R$ output by the source?
 
|type="{}"}
 
|type="{}"}
 
$R \ = \ $  { 500 3% } $\ \rm kbit/s$
 
$R \ = \ $  { 500 3% } $\ \rm kbit/s$
  
{Handelt es sich hierbei um die unipolare oder bipolare Repräsentation?
+
{Is this representation unipolar or bipolar?
 
|type="()"}
 
|type="()"}
- Die Symbolfolge ist unipolar.
+
- The symbol sequence is unipolar.
+ Die Symbolfolge ist bipolar.
+
+ The symbol sequence is bipolar.
  
{Wie lautet das Quellensymbol &nbsp;$q_2$?
+
{What is the source symbol &nbsp;$q_2$?
 
|type="()"}
 
|type="()"}
 
+ $q_2 = \rm L$,
 
+ $q_2 = \rm L$,
 
- $q_2 = \rm H$.
 
- $q_2 = \rm H$.
  
{Wie groß ist die Symbolwahrscheinlichkeit &nbsp;$p_{\rm H} = {\rm Pr}(q_\nu = \rm H$)?
+
{What is the symbol probability &nbsp;$p_{\rm H} = {\rm Pr}(q_\nu = \rm H$)?
 
|type="{}"}
 
|type="{}"}
 
$p_{\rm H} \ = \ $ { 0.5 3% }  
 
$p_{\rm H} \ = \ $ { 0.5 3% }  
Line 59: Line 59:
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)'''&nbsp; Entsprechend der Grafik beträgt der Abstand zweier Symbole $\underline{T = 2\ \rm &micro; s}$.
+
'''(1)'''&nbsp; According to the diagram, the distance between two symbols is $\underline{T = 2\ \rm &micro; s}$.
  
  
'''(2)'''&nbsp; Bei dieser redundanzfreien Binärquelle &ndash; und nur bei einer solchen &ndash; ist die Bitrate $R = 1/T\hspace{0.15cm}\underline{=500 \ \rm kbit/s}$.
+
'''(2)'''&nbsp; With this redundancy-free binary source &ndash; and only with such a source &ndash; the bit rate is $R = 1/T\hspace{0.15cm}\underline{=500 \ \rm kbit/s}$.
  
  
'''(3)'''&nbsp; Die möglichen Amplitudenkoeffizienten sind $\pm 1$. Deshalb ist die gegebene Symbolfolge <u>bipolar</u>.
+
'''(3)'''&nbsp; The possible amplitude coefficients are $\pm 1$. Therefore, the given symbol sequence is <u>bipolar</u>.
  
  
'''(4)'''&nbsp; Der Amplitudenkoeffizient $a_2$ kann bei $2T = 4 \ \rm &micro; s$ abgelesen werden.  
+
'''(4)'''&nbsp; The amplitude coefficient $a_2$ can be read at $2T = 4 \ \rm &micro; s$.  
*Bei bipolarer Zuordnung folgt aus $a_2 = -1$ für das Symbol $q_2 \hspace{0.15cm}\underline {=\rm L}$.
+
*With bipolar mapping, it follows that $a_2 = -1$ for symbol $q_2 \hspace{0.15cm}\underline {=\rm L}$.
  
  
'''(5)'''&nbsp; Auch wenn die Grafik für den hier dargestellten kurzen Zeitabschnitt etwas anderes suggeriert:  
+
'''(5)'''&nbsp; Even if the diagram suggests otherwise for the short time interval shown here:
*Bei einer redundanzfreien Binärquelle muss neben der statistischen Unabhängigkeit der Symbole auch  $p_{\rm H} = p_{\rm L}\hspace{0.15cm}\underline{ = 0.5}$ (gleichwahrscheinliche Symbole) gelten.
+
*For a redundancy-free binary source, in addition to the statistical independence of the symbols, $p_{\rm H} = p_{\rm L}\hspace{0.15cm}\underline{ = 0.5}$ (equally probable symbols) must also hold.
  
 
{{ML-Fuß}}
 
{{ML-Fuß}}

Revision as of 18:37, 10 February 2022


Dirac-shaped source signal

Any digital source can be completely described by its source symbol sequence

$$\langle q_\nu \rangle = \langle \hspace{0.05cm}q_0 \hspace{0.05cm}, q_1 \hspace{0.05cm}, q_2 \hspace{0.05cm}, ... \hspace{0.05cm} \rangle$$

Contrary to the theory part, here the control variable  $\nu$  starts with zero. If each individual symbol  $q_\nu$  originates from the symbol set  $\{\rm L, \ H\}$, it is called a binary source.

Using the symbol spacing  $T$,  one can also characterize the source symbol sequence  $\langle q_\nu \rangle$  in an equivalent way by the Dirac-shaped source signal

$$q(t) = \sum_{(\nu)} a_\nu \cdot {\rm \delta} ( t - \nu \cdot T)$$

which rather corresponds to a system-theoretic approach. Here, we denote  $a_\nu$  as the amplitude coefficients.

  • In the case of a binary unipolar digital signal transmission, holds:
$$a_\nu = \left\{ \begin{array}{c} 1 \\ 0 \\ \end{array} \right.\quad \begin{array}{*{1}c} {\rm{f\ddot{u}r}} \\ {\rm{f\ddot{u}r}} \\ \end{array}\begin{array}{*{20}c} q_\nu = \mathbf{H} \hspace{0.05cm}, \\ q_\nu = \mathbf{L} \hspace{0.05cm}. \\ \end{array}$$
  • Correspondingly, in the case of a bipolar system:
$$a_\nu = \left\{ \begin{array}{c} +1 \\ -1 \\ \end{array} \right.\quad \begin{array}{*{1}c} {\rm{f\ddot{u}r}} \\ {\rm{f\ddot{u}r}} \\ \end{array}\begin{array}{*{20}c} q_\nu = \mathbf{H} \hspace{0.05cm}, \\ q_\nu = \mathbf{L} \hspace{0.05cm}. \\ \end{array}$$

The diagram shows the Dirac-shaped source signal  $q(t)$  of a binary source. It is known from this source that it is redundancy-free. This statement is quite relevant for solving the problems.




Notes:

  • In the literature, the two possible binary symbols are usually designated as  $\rm L$  and  $\rm 0$. 
  • To avoid the somewhat confusing mapping  $a_\nu = 1$  for  $q_\nu =\rm 0$  and  $a_\nu = 0$  for  $q_\nu =\rm L$,  we use the symbols  $\rm L$  ("Low") and  $\rm H$  ("High") in our learning tutorial.


Questions

1

What is the symbol distance  $T$?

$T \ = \ $

$\ \rm µ s$

2

What is the bit rate  $R$ output by the source?

$R \ = \ $

$\ \rm kbit/s$

3

Is this representation unipolar or bipolar?

The symbol sequence is unipolar.
The symbol sequence is bipolar.

4

What is the source symbol  $q_2$?

$q_2 = \rm L$,
$q_2 = \rm H$.

5

What is the symbol probability  $p_{\rm H} = {\rm Pr}(q_\nu = \rm H$)?

$p_{\rm H} \ = \ $


Solution

(1)  According to the diagram, the distance between two symbols is $\underline{T = 2\ \rm µ s}$.


(2)  With this redundancy-free binary source – and only with such a source – the bit rate is $R = 1/T\hspace{0.15cm}\underline{=500 \ \rm kbit/s}$.


(3)  The possible amplitude coefficients are $\pm 1$. Therefore, the given symbol sequence is bipolar.


(4)  The amplitude coefficient $a_2$ can be read at $2T = 4 \ \rm µ s$.

  • With bipolar mapping, it follows that $a_2 = -1$ for symbol $q_2 \hspace{0.15cm}\underline {=\rm L}$.


(5)  Even if the diagram suggests otherwise for the short time interval shown here:

  • For a redundancy-free binary source, in addition to the statistical independence of the symbols, $p_{\rm H} = p_{\rm L}\hspace{0.15cm}\underline{ = 0.5}$ (equally probable symbols) must also hold.