Difference between revisions of "Digital Signal Transmission/Error Probability with Intersymbol Interference"

From LNTwww
Line 139: Line 139:
 
[[File:P ID1377 Dig T 3 2 S3 version1.png|center|frame|Eye diagram and PDF of the signal component|class=fit]]
 
[[File:P ID1377 Dig T 3 2 S3 version1.png|center|frame|Eye diagram and PDF of the signal component|class=fit]]
  
et us now analyze the possible values for the signal component of the detection signal  $d_{\rm S}(t)$  at the detection times:
+
Let us now analyze the possible values for the signal component of the detection signal  $d_{\rm S}(t)$  at the detection times:
 
*Of the total &nbsp;$32$&nbsp; eye lines, four lines intersect the ordinate &nbsp;$(t = 0)$&nbsp; at &nbsp;$g_0 + 2 \cdot g_1 = s_0$. These lines belong to the amplitude coefficients "$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$". &nbsp; Here, the "middle" coefficient &nbsp;$a_{\nu = 0}$ is highlighted in italics.<br>
 
*Of the total &nbsp;$32$&nbsp; eye lines, four lines intersect the ordinate &nbsp;$(t = 0)$&nbsp; at &nbsp;$g_0 + 2 \cdot g_1 = s_0$. These lines belong to the amplitude coefficients "$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$". &nbsp; Here, the "middle" coefficient &nbsp;$a_{\nu = 0}$ is highlighted in italics.<br>
 
*The four eye lines, each representing the coefficients &nbsp;"$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} \text{...}$"&nbsp; result in the useful sample &nbsp;$d_{\rm S}(T_{\rm D} = 0) =g_0 - 2 \cdot g_1 = 0.36 \cdot s_0$.<br>
 
*The four eye lines, each representing the coefficients &nbsp;"$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} \text{...}$"&nbsp; result in the useful sample &nbsp;$d_{\rm S}(T_{\rm D} = 0) =g_0 - 2 \cdot g_1 = 0.36 \cdot s_0$.<br>
*Dagegen tritt der Nutzabtastwert &nbsp;$d_{\rm S}(T_{\rm D} = 0) =g_0 = 0.68 \cdot s_0$&nbsp; doppelt so häufig auf. Dieser geht entweder auf die Koeffizienten &nbsp;"$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; oder auf &nbsp;"$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; zurück.<br>
+
*In contrast, the useful sample &nbsp;$d_{\rm S}(T_{\rm D} = 0) =g_0 = 0.68 \cdot s_0$&nbsp; occurs twice as often. This goes back either to the coefficients &nbsp;"$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; or to &nbsp;"$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$".&nbsp; <br>
*Für die &nbsp;$16$&nbsp; Augenlinien, welche die Ordinate &nbsp;$T_{\rm D} = 0$&nbsp; unterhalb der Entscheiderschwelle &nbsp;$E = 0$&nbsp; schneiden, ergeben sich genau spiegelbildliche Verhältnisse.<br><br>
+
*For the &nbsp;$16$&nbsp; eye lines which intersect the ordinate &nbsp;$T_{\rm D} = 0$&nbsp; below the decision threshold &nbsp;$E = 0$,&nbsp; exactly mirror-image relations result.<br><br>
  
Die möglichen Werte &nbsp;$d_{\rm S}(T_{\rm D})$&nbsp; und deren Auftrittswahrscheinlichkeiten findet man in obiger Grafik auf der linken Seite in der &nbsp;[[Theory_of_Stochastic_Signals/Wahrscheinlichkeitsdichtefunktion#WDF-Definition_f.C3.BCr_diskrete_Zufallsgr.C3.B6.C3.9Fen|Wahrscheinlichkeitsdichtefunktion]]&nbsp; (WDF) der Detektionsnutzabtastwerte wieder:
+
The possible values &nbsp;$d_{\rm S}(T_{\rm D})$&nbsp; and their occurrence probabilities can be found in the above graph on the left side in the &nbsp;[[Theory_of_Stochastic_Signals/Probability_Density_Function#PDF_definition_for_discrete_random_variables|probability density function]]&nbsp; (PDF) of the detection useful samples:
 
:$$f_{d{\rm S}}(d_{\rm S})  =  {1}/{8} \cdot \delta (d_{\rm S}
 
:$$f_{d{\rm S}}(d_{\rm S})  =  {1}/{8} \cdot \delta (d_{\rm S}
 
- s_0)+ {1}/{4} \cdot \delta (d_{\rm S} - 0.68 \cdot s_0)+
 
- s_0)+ {1}/{4} \cdot \delta (d_{\rm S} - 0.68 \cdot s_0)+
Line 153: Line 153:
 
\delta (d_{\rm S} + 0.36 \cdot s_0)\hspace{0.05cm}.$$
 
\delta (d_{\rm S} + 0.36 \cdot s_0)\hspace{0.05cm}.$$
  
Damit kann die (mittlere) Symbolfehlerwahrscheinlichkeit des impulsinterferenzbehafteten Systems angegeben werden. Unter Ausnutzung der Symmetrie erhält man mit &nbsp;$\sigma_d/s_0 = 0.119$:
+
Thus, the (average) symbol error probability of the intersymbol interference free system can be given. Taking advantage of the symmetry, one obtains with &nbsp;$\sigma_d/s_0 = 0.119$:
 
:$$p_{\rm S}  =  {1}/{4} \cdot {\rm Q} \left( \frac{s_0}{ \sigma_d}
 
:$$p_{\rm S}  =  {1}/{4} \cdot {\rm Q} \left( \frac{s_0}{ \sigma_d}
 
   \right)+ {1}/{2} \cdot {\rm Q} \left( \frac{0.68 \cdot s_0}{ \sigma_d}
 
   \right)+ {1}/{2} \cdot {\rm Q} \left( \frac{0.68 \cdot s_0}{ \sigma_d}
Line 165: Line 165:
  
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Fazit:}$&nbsp; Anhand dieses Zahlenbeispiels erkennt man:
+
$\text{Conclusion:}$&nbsp; On the basis of this numerical example one recognizes:
*Bei Vorhandensein von Impulsinterferenzen wird die (mittlere) Symbolfehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$&nbsp; im Wesentlichen durch die inneren Augenlinien bestimmt.<br>
+
*In the presence of intersymbol interference, the (average) symbol error probability &nbsp;$p_{\rm S}$&nbsp; is essentially determined by the inner eye lines.<br>
  
*Der Rechenaufwand zur Bestimmung der Fehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$&nbsp; kann sehr groß werden, insbesondere dann, wenn die Impulsinterferenzen von sehr vielen Grundimpulswerten &nbsp;$g_\nu$&nbsp; herrühren.}}
+
*The computational cost of determining the error probability &nbsp;$p_{\rm S}$&nbsp; can become very large, especially if the intersymbol interference comes from very many basic pulse values &nbsp;$g_\nu$.&nbsp; }}
  
  
 
{{GraueBox|TEXT=   
 
{{GraueBox|TEXT=   
$\text{Beispiel 4:}$&nbsp;  
+
$\text{Example 4:}$&nbsp;  
*Sind die Grundimpulswerte &nbsp;$g_{-5}, \text{...} \ , g_{+5}$&nbsp; von Null verschieden und &nbsp;$E \ne  0$, so ist zur Bestimmung der Fehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$&nbsp; eine Mittelung über &nbsp;$2^{11} = 2048$&nbsp; Augenlinien erforderlich.
+
*If the basic pulse values &nbsp;$g_{-5}, \text{...} \ , g_{+5}$&nbsp; are different from zero and &nbsp;$E \ne  0$, an averaging over &nbsp;$p_{\rm S}$&nbsp; eye lines is necessary to determine the error probability &nbsp;$2^{11} = 2048$.&nbsp;  
*Sind dagegen nur die Grundimpulswerte &nbsp;$g_{-1}, \ g_0, \ g_{+1}$&nbsp; von Null verschieden und wird zudem die Symmetrie bezüglich der Schwelle &nbsp;$E = 0$&nbsp; berücksichtigt, so reduziert sich der Aufwand auf die Mittelung über vier Terme.
+
*If, on the other hand, only the basic pulse values &nbsp;$g_{-1}, \ g_0, \ g_{+1}$&nbsp; are different from zero and, in addition, the symmetry with respect to the threshold &nbsp;$E = 0$&nbsp; is taken into account, the effort is reduced to averaging over four terms.
* Gilt zusätzlich die Symmetrie &nbsp;$g_{-1} = g_{+1}$&nbsp; wie bei den obigen Zahlenwerten, so kann auch die Symmetrie bezüglich &nbsp;$T_{\rm D}$&nbsp; ausgenutzt werden und es genügt die Mittelung über drei Terme. }} <br>
+
* If, in addition, the symmetry &nbsp;$g_{-1} = g_{+1}$&nbsp; applies as with the above numerical values, then the symmetry with respect to &nbsp;$T_{\rm D}$&nbsp; can also be exploited and averaging over three terms is sufficient. }} <br>
  
== Ungünstigste Fehlerwahrscheinlichkeit==
+
== Worst-case error probability==
 
<br>
 
<br>
In der Vergangenheit wurden eine Vielzahl von Näherungen für die mittlere Fehlerwahrscheinlichkeit angegeben, unter Anderem:
+
In the past, a variety of approximations for the average error probability have been given, among others:
  
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Definition:}$&nbsp; Als eine sehr einfache Näherung für die tatsächliche Fehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$&nbsp;
+
$\text{Definition:}$&nbsp; As a very simple approximation for the actual error probability &nbsp;$p_{\rm S}$,&nbsp;
verwendet man häufig die &nbsp;'''ungünstigste Fehlerwahrscheinlichkeit'''&nbsp; (englisch: &nbsp; <i>Worst-Case Error Probability</i>)
+
the &nbsp;'''worst-case error probability'''&nbsp;  
[[File:P ID1379 Dig T 3 2 S4 version1.png|right|frame|Zusammenhang zwischen mittlerer und ungünstigster Fehlerwahrscheinlichkeit|class=fit]]
+
[[File:P ID1379 Dig T 3 2 S4 version1.png|right|frame|Relationship between mean and worst-case error probability|class=fit]]
 
:$$p_{\rm U} = {\rm Q} \left( \frac{\ddot{o}(T_{\rm D})/2}{ \sigma_d}
 
:$$p_{\rm U} = {\rm Q} \left( \frac{\ddot{o}(T_{\rm D})/2}{ \sigma_d}
   \right) \hspace{0.05cm}.$$
+
   \right) \hspace{0.05cm}$$ is often used.
  
Für deren Berechnung wird stets von den ungünstigsten Symbolfolgen ausgegangen. Das bedeutet:
+
For their calculation, the worst-case symbol sequences are always assumed. This means:
  
*Die tatsächliche WDF der Nutzabtastwerte (linke Grafik: &nbsp;sechs rote Diracs) wird durch eine vereinfachte WDF mit nur den  inneren Diracfunktionen (rechte Grafik: &nbsp;zwei grüne Diracs) ersetzt.<br>
+
*The actual PDF of the useful samples (left graph: &nbsp;six red Diracs) is replaced by a simplified PDF with only the inner Dirac delta functions (right graph: &nbsp;two green Diracs).<br>
  
*Für die halbe vertikale Augenöffnung gilt mit den Grundimpulswerten &nbsp;$g_\nu = g_d( T_{\rm D}+ \nu \cdot T)$&nbsp; allgemein:
+
*For the half vertical eye opening, with the basic pulse values &nbsp;$g_\nu = g_d( T_{\rm D}+ \nu \cdot T)$&nbsp; generally holds:
 
:$$\ddot{o}(T_{\rm D})/{ 2}= g_0 - \sum_{\nu = 1}^{n} \vert g_{\nu} \vert- \sum_{\nu = 1}^{v} \vert g_{-\nu} \vert  \hspace{0.05cm}.$$}}
 
:$$\ddot{o}(T_{\rm D})/{ 2}= g_0 - \sum_{\nu = 1}^{n} \vert g_{\nu} \vert- \sum_{\nu = 1}^{v} \vert g_{-\nu} \vert  \hspace{0.05cm}.$$}}
  
  
Diese Gleichung kann wie folgt interpretiert werden:
+
This equation can be interpreted as follows:
*$g_0 = g_d( T_{\rm D})$&nbsp; ist der so genannte ''Hauptwert''&nbsp; des Grundimpulses. Bei Nyquistsystemen gilt stets  &nbsp;$\ddot{o}(T_{\rm D})/{ 2}= g_0$. Im Folgenden wird (meist) &nbsp;$T_{\rm D}= 0$&nbsp; gesetzt.<br>
+
*$g_0 = g_d( T_{\rm D})$&nbsp; is the so-called ''main value''&nbsp; of the basic pulse. For Nyquist systems &nbsp;$\ddot{o}(T_{\rm D})/{ 2}= g_0$ is always valid. In the following (mostly) &nbsp;$T_{\rm D}= 0$&nbsp; is set.<br>
*Die erste Summe beschreibt die Impulsinterferenzen der &nbsp;$n$&nbsp; ''Nachläufer''&nbsp; vorangegangener Impulse. Stillschweigend vorausgesetzt wird &nbsp;$g_\nu = 0$&nbsp; für &nbsp;$\nu  \gt n$.<br>
+
*The first sum describes the intersymbol interferences of the &nbsp;$n$&nbsp; ''trailing pulses''&nbsp; of preceding pulses. Tacitly assumed is &nbsp;$g_\nu = 0$&nbsp; for &nbsp;$\nu  \gt n$.<br>
*Die zweite Summe berücksichtigt den Einfluss der &nbsp;$v$&nbsp; ''Vorläufer''&nbsp; nachfolgender Impulse unter der Voraussetzung &nbsp;$g_{-\nu} = 0$&nbsp; für &nbsp;$\nu  \gt v$.<br>
+
*The second sum considers the influence of the &nbsp;$v$&nbsp; ''leading pulses''&nbsp; of following pulses under the condition &nbsp;$g_{-\nu} = 0$&nbsp; for &nbsp;$\nu  \gt v$.<br>
*Sind alle Impulsvor&ndash; und &ndash;nachläufer positiv, so lauten die beiden ungünstigsten Symbolfolgen &nbsp;"$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} -\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; und &nbsp;"$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} +\hspace{-0.05cm}1,\hspace{0.05cm} {\it -\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1,\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; (der Koeffizient &nbsp;$a_{\nu = 0}$&nbsp; ist jeweils kursiv). Diese Angaben treffen zum Beispiel für das hier betrachtete gaußförmige Empfangsfilter zu.<br>
+
*If all leading and trailing pulses are positive, the two worst-case symbol sequences are &nbsp;"$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} -\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; and &nbsp;"$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} +\hspace{-0.05cm}1,\hspace{0.05cm} {\it -\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1,\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"&nbsp; (the coefficient &nbsp;$a_{\nu = 0}$&nbsp; is in italics in each case). These specifications apply, for example, to the Gaussian receiver filter considered here.<br>
*Sind einige Grundimpulswerte negativ, so wird dies in obiger Gleichung durch die Betragsbildung berücksichtigt. Es ergeben sich dann andere "Worst&ndash;Case"&ndash;Folgen als gerade genannt.<br>
+
*If some basic pulse values are negative, this is taken into account in the above equation by the magnitude formation. This results in other "worst&ndash;case" sequences than those just mentioned.<br>
  
  
 
{{GraueBox|TEXT=   
 
{{GraueBox|TEXT=   
$\text{Beispiel 5:}$&nbsp; Die Grafik zeigt die Fehlerwahrscheinlichkeiten des AWGN&ndash;Kanals in Abhängigkeit des (logarithmierten) Quotienten &nbsp;$E_{\rm B}/N_0$, nämlich
+
$\text{Example 5:}$&nbsp; The graph shows the error probabilities of the AWGN channel as a function of the (logarithmized) quotient &nbsp;$E_{\rm B}/N_0$, namely
*die mittlere Fehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$&nbsp; bei gaußförmigem Empfangsfilter (blaue Kreise),<br>
+
*the average error probability &nbsp;$p_{\rm S}$&nbsp; with a Gaussian receive filter (blue circles),<br>
*die ungünstigste Fehlerwahrscheinlichkeit &nbsp;$p_{\rm U}$&nbsp; bei gaußförmigem Empfangsfilter (blaue Rechtecke),<br>
+
*the worst-case error probability &nbsp;$p_{\rm U}$&nbsp; with Gaussian receiver filter (blue rectangles),<br>
*die kleinstmögliche Fehlerwahrscheinlichkeit gemäß der Seite &nbsp;[[Digital_Signal_Transmission/Fehlerwahrscheinlichkeit_bei_Basisbandübertragung#Optimaler_Bin.C3.A4rempf.C3.A4nger_-_Realisierung_mit_Matched-Filter| Optimaler Binärempfänger]]&nbsp; (rote Kurve).<br><br>
+
*the smallest possible error probability according to the section &nbsp;[[Digital_Signal_Transmission/Error_Probability_for_Baseband_Transmission#Optimal_binary_receiver_.E2.80.93_.22Matched_Filter.22_realization| Optimal binary receiver]]&nbsp; (red curve).<br><br>
  
Die Energie pro Bit ist dabei gleich &nbsp;$E_{\rm B} = s_0^2 \cdot T$&nbsp; (NRZ&ndash;Rechteck&ndash;Sendeimpulse).<br>
+
Here, the energy per bit is equal to &nbsp;$E_{\rm B} = s_0^2 \cdot T$&nbsp; (NRZ rectangular transmitted pulses).<br>
  
[[File:P ID1385 Dig T 3 2 S4b version2.png|center|frame|Mittlere und ungünstigste Fehlerwahrscheinlichkeit vs. &nbsp;$E_{\rm B}/N-0$|class=fit]]<br>
+
[[File:P ID1385 Dig T 3 2 S4b version2.png|center|frame|Mean and worst-case error probability vs. &nbsp;$E_{\rm B}/N-0$|class=fit]]<br>
  
Die linke Grafik gilt für die (normierte) Grenzfrequenz &nbsp;$f_{\rm G} \cdot T = 0.4$, die rechte für ein breitbandigeres Empfangsfilter mit &nbsp;$f_{\rm G} \cdot T = 0.8$. Die Ergebnisse können wie folgt interpretiert werden:
+
The left graph is for the (normalized) cutoff frequency &nbsp;$f_{\rm G} \cdot T = 0.4$, the right one for a broader band receiver filter with &nbsp;$f_{\rm G} \cdot T = 0.8$. The results can be interpreted as follows:
*Die ungünstigste Fehlerwahrscheinlichkeit &nbsp;$p_{\rm U}$&nbsp; ist stets eine obere Schranke für die tatsächliche Symbolfehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$. Je kleiner der Einfluss der Impulsinterferenzen ist (große Grenzfrequenz), um so näher liegen &nbsp;$p_{\rm S}$&nbsp; und &nbsp;$p_{\rm U}$&nbsp; zusammen. Beim Optimalempfänger gilt  &nbsp;$p_{\rm S} = p_{\rm U}.$
+
*The worst-case error probability &nbsp;$p_{\rm U}$&nbsp; is always an upper bound for the actual symbol error probability &nbsp;$p_{\rm S}$. The smaller the influence of the intersymbol interference (large cutoff frequency), the closer &nbsp;$p_{\rm S}$&nbsp; and &nbsp;$p_{\rm U}$&nbsp; are to each other. For the optimal receiver &nbsp;$p_{\rm S} = p_{\rm U}.$
*Bei gaußförmigem Empfangsfilter mit &nbsp;$f_{\rm G} \cdot T \ge 0.3$&nbsp; werden die Impulsinterferenzen allein durch die Nachbarimpulse hervorgerufen &nbsp;$(g_2 = g_3 = \text{...} \approx 0)$, so dass für &nbsp;$p_{\rm S}$&nbsp; auch eine untere Schranke angegeben werden kann:
+
*For Gaussian receiver filter with &nbsp;$f_{\rm G} \cdot T \ge 0.3$,&nbsp; the intersymbol interferences are caused by the neighboring pulses alone &nbsp;$(g_2 = g_3 = \text{...} \approx 0)$, so that a lower bound can also be given for &nbsp;$p_{\rm S}$:&nbsp;  
 
:$${p_{\rm U} }/{ 4} \le p_{\rm S} \le p_{\rm U}
 
:$${p_{\rm U} }/{ 4} \le p_{\rm S} \le p_{\rm U}
 
   \hspace{0.05cm}.$$
 
   \hspace{0.05cm}.$$
*Die starken Impulsinterferenzen eines gaußförmigen Empfangsfilters mit &nbsp;$f_{\rm G} \cdot T = 0.4$&nbsp; führen dazu, dass gegenüber dem Optimalempfänger ein um &nbsp;$6 \ \rm dB$ größeres $E_{\rm B}/N_0$&nbsp; aufgewendet werden muss (vierfache Leistung), damit die Fehlerwahrscheinlichkeit den Wert &nbsp;$10^{-8}$&nbsp; nicht überschreitet.<br>
+
*The strong intersymbol interference of a Gaussian receiver filter with &nbsp;$f_{\rm G} \cdot T = 0.4$&nbsp; leads to the fact that compared to the optimal receiver a &nbsp;$6 \ \rm dB$ larger $E_{\rm B}/N_0$&nbsp; must be applied (four times the power), so that the error probability does not exceed the value &nbsp;$10^{-8}$.&nbsp; <br>
*Der horizontale Abstand zwischen der blauen &nbsp;$p_{\rm S}$&ndash;Kurve (markiert durch Kreise) und der roten Vergleichskurve ist aber nicht konstant. Bei &nbsp;$p_{\rm S} = 10^{-2}$&nbsp; beträgt der Abstand nur &nbsp;$4 \ \rm dB$.<br>
+
*However, the horizontal distance between the blue &nbsp;$p_{\rm S}$ curve (marked by circles) and the red comparison curve is not constant. At &nbsp;$p_{\rm S} = 10^{-2}$&nbsp; the distance is only &nbsp;$4 \ \rm dB$.<br>
*Die rechte Grafik zeigt, dass mit &nbsp;$f_{\rm G} \cdot T = 0.8$&nbsp; der Abstand zum Vergleichssystem weniger als &nbsp;$1 \ \rm dB$&nbsp; beträgt. Auf der nächsten Seite wird gezeigt, dass bei einem gaußförmigen Empfangsfilter die (normierte) Grenzfrequenz &nbsp;$f_{\rm G} \cdot T \approx 0.8$&nbsp; das Optimum darstellt.}}<br>
+
*The right graph shows that with &nbsp;$f_{\rm G} \cdot T = 0.8$&nbsp; the distance to the comparison system is less than &nbsp;$1 \ \rm dB$.&nbsp; In the next section it is shown that with a Gaussian receiver filter the (normalized) cutoff frequency &nbsp;$f_{\rm G} \cdot T \approx 0.8$&nbsp; is the optimum.}}<br>
  
== Optimierung der Grenzfrequenz==
+
== Optimization of the cutoff frequency==
 
<br>
 
<br>
[[File:P ID1380 Dig T 3 2 S5 version1.png|right|frame|SNR in Abhängigkeit der Grenzfrequenz eines Gaußtiefpasses|class=fit]]
+
[[File:P ID1380 Dig T 3 2 S5 version1.png|right|frame|SNR as a function of the cutoff frequency of a Gaussian low-pass filter|class=fit]]
Für die Systemoptimierung und den Systemvergleich erweist es sich als zweckmäßig,  
+
For system optimization and system comparison, it turns out to be convenient,
*anstelle der ''ungünstigsten Fehlerwahrscheinlichkeit'' &nbsp;$p_{\rm U}$  
+
*instead of ''worst-case error probability'' &nbsp;$p_{\rm U}$  
*das ''ungünstigste Signal&ndash;zu&ndash;Rausch&ndash;Leistungsverhältnis''&nbsp;  (S/N-Verhältnis) zu verwenden:  
+
*to use the ''worst&ndash;case signal&ndash;to&ndash;noise power ratio''&nbsp;  (S/N ratio):
 
:$$\rho_{\rm U} = [\ddot{o}(T_{\rm D})]^2/ \sigma_d^2.$$  
 
:$$\rho_{\rm U} = [\ddot{o}(T_{\rm D})]^2/ \sigma_d^2.$$  
  
Bei Gaußscher Störung  besteht folgender Zusammenhang:
+
In the case of Gaussian perturbation, the following relationship exists:
 
:$$p_{\rm U} = {\rm Q} \left( \sqrt{\rho_{\rm U}}
 
:$$p_{\rm U} = {\rm Q} \left( \sqrt{\rho_{\rm U}}
 
   \right) \hspace{0.05cm}.$$
 
   \right) \hspace{0.05cm}.$$
  
Die mittlere Symbolfehlerwahrscheinlichkeit &nbsp;$p_{\rm S}$&nbsp; kann formal über die Q&ndash;Funktion ebenfalls durch ein S/N&ndash;Verhältnis ausgedrückt werden:
+
The mean symbol error probability &nbsp;$p_{\rm S}$&nbsp; can also be formally expressed by a S/N ratio via the Q function:
  
 
:$$\rho_d = \left[{\rm Q}^{-1} \left( p_{\rm S}
 
:$$\rho_d = \left[{\rm Q}^{-1} \left( p_{\rm S}
Line 241: Line 241:
  
  
Die Grafik zeigt die beiden Größen &nbsp;$\rho_d$&nbsp; und &nbsp;$\rho_{\rm U}$&nbsp; in logarithmischer Form abhängig von der normierten Grenzfrequenz &nbsp;$f_{\rm G} \cdot T$&nbsp; eines gaußförmigen Empfangsfilters, wobei &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} E_{\rm B}/N_0 = 13 \ \rm dB$&nbsp; zugrunde liegt.  
+
The graph shows the two quantities &nbsp;$\rho_d$&nbsp; and &nbsp;$\rho_{\rm U}$&nbsp; in logarithmic form depending on the normalized cutoff frequency &nbsp;$f_{\rm G} \cdot T$&nbsp; of a Gaussian receiver filter, where &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} E_{\rm B}/N_0 = 13 \ \rm dB$&nbsp; is the basis.
*Die blau umrandeten Kreise gelten für  &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_d$ &nbsp; &#8658; &nbsp; "mittleres" Detektions&ndash;SNR,<br>
+
*The circles outlined in blue are for &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_d$ &nbsp; &#8658; &nbsp; "mean" detection SNR,<br>
*Die blau umrandeten Quadrate  markieren &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U}$ &nbsp; &#8658; &nbsp; "ungünstigstes" SNR.
+
*The blue outlined squares mark &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U}$ &nbsp; &#8658; &nbsp; "worst-case" SNR.
  
  
Zum Vergleich ist als rote horizontale Linie auch das Ergebnis für den &nbsp;[[Digital_Signal_Transmission/Fehlerwahrscheinlichkeit_bei_Basisbandübertragung#Optimaler_Bin.C3.A4rempf.C3.A4nger_-_Realisierung_mit_Matched-Filter| optimalen Binärempfänger]]&nbsp; eingezeichnet. Für diesen gilt:
+
For comparison, the result for the &nbsp;[[Digital_Signal_Transmission/Error_Probability_for_Baseband_Transmission#Optimal_binary_receiver_.E2.80.93_.22Matched_Filter.22_realization| optimal binary receiver]]&nbsp; is also plotted as a red horizontal line. For this one holds:
 
:$$\rho_d = \rho_{\rm U} = {2 \cdot E_{\rm B}}/{ N_0}\hspace{0.3cm}\Rightarrow \hspace{0.3cm}
 
:$$\rho_d = \rho_{\rm U} = {2 \cdot E_{\rm B}}/{ N_0}\hspace{0.3cm}\Rightarrow \hspace{0.3cm}
 
   10 \cdot {\rm lg}\hspace{0.1cm} \rho_d = 10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U} \approx 16\,{\rm dB}
 
   10 \cdot {\rm lg}\hspace{0.1cm} \rho_d = 10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U} \approx 16\,{\rm dB}
 
   \hspace{0.05cm}.$$
 
   \hspace{0.05cm}.$$
  
Man erkennt aus der Darstellung:
+
One can see from the plot:
*Das Optimierungskriterium &nbsp;$\rho_d$&nbsp; führt  zur optimalen Grenzfrequenz &nbsp;$f_\text{G, opt} \cdot T = 0.8$. Eine kleinere Grenzfrequenz hat stärkere Impulsinterferenzen zur Folge (kleinere Augenöffnung), eine größere Grenzfrequenz bewirkt einen größeren Rauscheffektivwert &nbsp;$\sigma_d$.<br>
+
*The optimization criterion &nbsp;$\rho_d$&nbsp; leads to the optimal cutoff frequency &nbsp;$f_\text{G, opt} \cdot T = 0.8$. A smaller cutoff frequency results in stronger intersymbol interference (smaller eye opening), a larger cutoff frequency results in a larger noise rms value &nbsp;$\sigma_d$.<br>
*Ein solches gaußförmiges Empfangsfilter mit &nbsp;$f_\text{G, opt} \cdot T \approx 0.8$&nbsp; führt zum Störabstand &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_d  \approx 15 \ \rm dB$&nbsp; und damit zur Fehlerwahrscheinlichkeit &nbsp;$p_{\rm S} \approx 10^{-8}$. Zum Vergleich: &nbsp; Für den optimalen Empfänger (an den Sender angepasste Impulsantwort) ergeben sich &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_d  \approx 16 \ \rm dB$&nbsp; und &nbsp;$p_{\rm S} \approx 10^{-10}$.<br>
+
*Such a Gaussian receiver filter with &nbsp;$f_\text{G, opt} \cdot T \approx 0.8$&nbsp; leads to the signal-to-noise ratio &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_d  \approx 15 \ \rm dB$&nbsp; and thus to the error probability &nbsp;$p_{\rm S} \approx 10^{-8}$. For comparison: &nbsp; For the optimal receiver (impulse response matched to the transmitter), the results are &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_d  \approx 16 \ \rm dB$&nbsp; and &nbsp;$p_{\rm S} \approx 10^{-10}$.<br>
*Die Grafik zeigt aber auch, dass das sehr viel einfachere Optimierungskriterien &nbsp;$ \rho_{\rm U}$&nbsp;  &nbsp;$($bzw. &nbsp;$ p_{\rm U})$&nbsp; näherungsweise zur gleichen optimalen Grenzfrequenz &nbsp;$f_\text{G, opt} \cdot T = 0.8$&nbsp; führt. Für diese Grenzfrequenz erhält man &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U}  \approx 14.7 \ \rm dB$&nbsp; sowie die ungünstigste Fehlerwahrscheinlichkeit &nbsp;$p_{\rm U} \approx 3 \cdot 10^{-8}$.<br>
+
*However, the graph also shows that the much simpler optimization criterion &nbsp;$ \rho_{\rm U}$&nbsp;  &nbsp;$($or &nbsp;$ p_{\rm U})$&nbsp; näherungsweise zur gleichen optimalen Grenzfrequenz &nbsp;$f_\text{G, opt} \cdot T = 0.8$&nbsp; führt. Für diese Grenzfrequenz erhält man &nbsp;$10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U}  \approx 14.7 \ \rm dB$&nbsp; sowie die ungünstigste Fehlerwahrscheinlichkeit &nbsp;$p_{\rm U} \approx 3 \cdot 10^{-8}$.<br>
 
*Ist die Grenzfrequenz &nbsp;$f_\text{G} \cdot T < 0.27$, so ergibt sich für die vertikale Augenöffnung immer &nbsp;$\ddot{o}(T_{\rm D}) = 0$. Man spricht von einem <i>geschlossenen Auge</i>. Dies hat zur Folge, dass einige ungünstige Impulsfolgen auch ohne Rauschen immer falsch entschieden würden. Es tritt ein systematischer Fehler auf.<br>
 
*Ist die Grenzfrequenz &nbsp;$f_\text{G} \cdot T < 0.27$, so ergibt sich für die vertikale Augenöffnung immer &nbsp;$\ddot{o}(T_{\rm D}) = 0$. Man spricht von einem <i>geschlossenen Auge</i>. Dies hat zur Folge, dass einige ungünstige Impulsfolgen auch ohne Rauschen immer falsch entschieden würden. Es tritt ein systematischer Fehler auf.<br>
 
*Weitere Untersuchungen haben gezeigt, dass das Optimierungskriterium &nbsp;$ \rho_{\rm U}$&nbsp; auch bei kleinerem &nbsp;$E_{\rm B}/N_0$&nbsp;  ausreichend ist. Bei einem verzerrungsfreien Kanal &nbsp; &rArr; &nbsp;  $H_{\rm K}(f) = 1$, ergibt sich somit die optimale Grenzfrequenz des Gaußtiefpasses stets zu &nbsp;$f_\text{G, opt} \cdot T \approx 0.8$, zumindest bei realitätsnaher Betrachtungsweise.<br><br>
 
*Weitere Untersuchungen haben gezeigt, dass das Optimierungskriterium &nbsp;$ \rho_{\rm U}$&nbsp; auch bei kleinerem &nbsp;$E_{\rm B}/N_0$&nbsp;  ausreichend ist. Bei einem verzerrungsfreien Kanal &nbsp; &rArr; &nbsp;  $H_{\rm K}(f) = 1$, ergibt sich somit die optimale Grenzfrequenz des Gaußtiefpasses stets zu &nbsp;$f_\text{G, opt} \cdot T \approx 0.8$, zumindest bei realitätsnaher Betrachtungsweise.<br><br>

Revision as of 12:00, 26 April 2022

Gaussian receiver filter


We start from the sketched block diagram. The following configuration is assumed for quantitative consideration of the  intersymbol interference

  • Rectangular NRZ basic transmission pulse  $g_s(t)$  with height  $s_0$  and duration  $T$,
  • Gaussian-shaped receiver filter with cutoff frequency  $f_{\rm G}$  (Note:   In this section, we often also denote the exponential function by  $\rm exp [ . ]$):
$$H_{\rm E}(f) = H_{\rm G}(f) = {\rm exp}\left [- \frac{\pi \cdot f^2}{(2f_{\rm G})^2} \right ] \hspace{0.2cm} \bullet\!\!-\!\!\!-\!\!\!-\!\!\circ \hspace{0.2cm}h_{\rm E}(t) = h_{\rm G}(t) = {\rm exp}\left [- \pi \cdot (2 f_{\rm G} t)^2\right ] \hspace{0.05cm}.$$
  • AWGN channel, that is, $H_{\rm K}(f) = 1 $ and ${\it \Phi}_n(f) = N_0/2$.


Block diagram for the chapter "Error probability for intersymbol interference"

Based on the assumptions made here, the following holds for the basic detection pulse:

$$g_d(t) = g_s(t) \star h_{\rm G}(t) = 2 f_{\rm G} \cdot s_0 \cdot \int_{t-T/2}^{t+T/2} {\rm e}^{- \pi \hspace{0.05cm}\cdot\hspace{0.05cm} (2 \hspace{0.05cm}\cdot\hspace{0.05cm} f_{\rm G}\hspace{0.05cm}\cdot\hspace{0.05cm} \tau )^2} \,{\rm d} \tau \hspace{0.05cm}.$$

The integration leads to the following equivalent results:

$$g_d(t) = s_0 \cdot \big [ {\rm Q} \left ( 2 \cdot \sqrt {2 \pi} \cdot f_{\rm G}\cdot ( t - {T}/{2})\right )- {\rm Q} \left ( 2 \cdot \sqrt {2 \pi} \cdot f_{\rm G}\cdot ( t + {T}/{2} )\right ) \big ],$$
$$g_d(t) = s_0 \cdot\big [ {\rm erfc} \left ( 2 \cdot \sqrt {\pi} \cdot f_{\rm G}\cdot ( t - {T}/{2})\right )- {\rm erfc} \left ( 2 \cdot \sqrt {\pi} \cdot f_{\rm G}\cdot ( t + {T}/{2} )\right ) \big ]\hspace{0.05cm}.$$

Here, two variants of the complementary Gaussian error function are used, viz.

$${\rm Q} (x) = \frac{\rm 1}{\sqrt{\rm 2\pi}}\int_{\it x}^{+\infty}\rm e^{\it -u^{\rm 2}/\rm 2}\,d {\it u} \hspace{0.05cm},\hspace{0.5cm} {\rm erfc} (\it x) = \frac{\rm 2}{\sqrt{\rm \pi}}\int_{\it x}^{+\infty}\rm e^{\it -u^{\rm 2}}\,d \it u \hspace{0.05cm}.$$

The module  Complementary Gaussian Error Functions  provides the numerical values of  ${\rm Q} (x)$  and  $0.5 \cdot {\rm erfc} (x)$.


The noise power at the output of the Gaussian receiver filter  $H_{\rm G}(f)$  is equal to

$$\sigma_d^2 = \frac{N_0}{2} \cdot \int_{-\infty}^{+\infty} |H_{\rm G}(f)|^2 \,{\rm d} f = \frac{N_0\cdot f_{\rm G}}{\sqrt{2}}\hspace{0.05cm}.$$

From these two equations one can already see:

  • The smaller the cutoff frequency  $f_{\rm G}$  of the Gaussian low-pass filter, the smaller the noise rms value  $\sigma_d$  and consequently the better the noise performance.
  • However, a small cutoff frequency leads to a strong deviation of the basic detection pulse  $g_d(t)$  from the square wave form and thus to intersymbol interference.

$\text{Example 1:}$  The left graph shows the basic detection pulse  $g_d(t)$  at the output of a Gaussian low-pass filter  $H_{\rm G}(f)$  with the cutoff frequency  $f_{\rm G}$ when an NRZ rectangular pulse (blue curve) is applied at the input.

Basic pulse and noise power density with Gaussian receiver filter

One can see from this plot:

  • The Gaussian low-pass filter  $H_{\rm G}(f)$  causes the detection pulse  $g_d(t)$  to be reduced and broadened compared to the transmitted pulse  $g_s(t)$  ⇒   time dispersion.
  • This pulse deformation is the stronger, the smaller the cutoff frequency  $f_{\rm G}$  is. For example, with  $f_{\rm G} \cdot T = 0.4$  (red curve) the pulse maximum is already reduced to about  $68\%$. 
  • In the limiting case  $f_{\rm G} \to \infty$  the Gaussian low-pass has no effect   ⇒   $g_d(t) = g_s(t)$. However, in this case, no noise limitation is effective at all, as can be seen from the right figure.


$\text{Example 2:}$  The same preconditions apply as for the last example. The graph shows the detection signal  $d(t)$  after the Gaussian low-pass (before the decision) for two different cutoff frequencies, namely  $f_{\rm G} \cdot T = 0.8$  and  $f_{\rm G} \cdot T = 0.4$

Detection signal with Gaussian receiver filter

Shown equally in both diagrams (but admittedly difficult to see as a screen capture) are:

  • the component  $d_{\rm S}(\nu \cdot T)$  without considering the noise (blue circles at the detection times),
  • the total detection signal  $d(t)$  including the noise component (yellow),
  • the transmitted signal  $s(t)$  as reference signal (green dotted in the upper graph; equally valid for the lower graph).

By comparing these images, the following statements can be verified:

  • With the cutoff frequency  $f_{\rm G} \cdot T = 0.8$  (upper graph), only minorintersymbol interferences result at the detection times $($at multiples of  $T)$.  Due to the Gaussian low-pass here primarily the corners of the transmitted signal  $s(t)$  are rounded.
  • In contrast, in the lower image  $(f_{\rm G} \cdot T = 0.4)$  the effects of the intersymbol interferences are clearly visible. At the detection times  $(\nu \cdot T)$,  the signal component of the detection signal  $d_{\rm S}(\nu \cdot T)$  shown in blue can assume six different values (grid lines drawn).
  • The noise component  $d_{\rm N}(t)$ – recognizable as the difference between the yellow curve and the blue circles – is statistically larger on average with  $f_{\rm G} \cdot T = 0.8$  than with  $f_{\rm G} \cdot T = 0.4$.
  • This result can be explained by the right graph of  $\text{example 1}$,  which shows the power-spectral density of the noise component  $d_{\rm N}(t)$: 
$${\it \Phi}_{d{\rm N} }(f) = {N_0}/{2} \cdot \vert H_{\rm G}(f) \vert^2 = {N_0}/{2} \cdot {\rm exp}\left [- \frac{2\pi f^2}{(2f_{\rm G})^2} \right ] .$$
  • The integral over  ${\it \Phi}_{d{\rm N} }(f)$  – i.e. the noise power  $\sigma_d^2$  – is twice as large for  $f_{\rm G} \cdot T = 0.8$  (purple curve) than with  $f_{\rm G} \cdot T = 0.4$  (red curve).


Definition and statements of the eye diagram


The above mentioned facts can also be explained by the eye diagram.

$\text{Definition:}$  The  eye diagram  (or eye pattern)  is the sum of all superimposed sections of the detection signal, whose duration is an integer multiple of the symbol duration  $T$. 


$\text{Example 3:}$  We assume a redundancy-free binary bipolar NRZ rectangular signal  $s(t)$  and the Gaussian low-pass filter with cutoff frequency  $f_{\rm G} \cdot T = 0.4$. 

Eye diagrams with and without noise


Shown are the eye diagrams after the Gaussian low-pass,

  • left with noise   ⇒   signal  $d(t)$,
  • on the right without taking noise into account   ⇒   signal  $d_{\rm S}(t)$.


This diagram has a certain resemblance to an eye, which led to its naming.
This representation allows important statements about the quality of a digital transmission system:

  • Only the eye diagram of the signal  $d(t)$  can be displayed metrologically on an oscilloscope, which is triggered with the clock signal. From this eye diagram (left graph), for example, the noise rms value  $\sigma_d$  can be read – or rather:  estimated – werden.
  • The eye diagram without noise (right graph) refers to the signal component of the detection signal  $d_{\rm S}(t)$  and can only be determined by means of a computer simulation. For an implemented system, this eye diagram cannot be displayed, since the noise component  $d_{\rm N}(t)$  cannot be eliminated.
  • In both diagrams,  $2048$  eye lines were drawn in each case. In the right graph, however, only  $2^5 = 32$  eye lines are distinguishable because the present basic transmitter pulse  $g_d(t)$  is limited to the time range  $\vert t\vert \le 2T$  (see  graph in example 1  with  $f_{\rm G} \cdot T = 0.4$, red curve).
  • The inner eye lines determine the vertical eye opening  $\ddot{o}(T_{\rm D})$. The smaller this is, the greater is the influence of intersymbol interference. For a (intersymbol interference free) Nyquist system the vertical eye opening is maximum. Normalized to the transmitted amplitude,  $\ddot{o}(T_{\rm D})/s_0 = 2$ is then valid.
  • With symmetrical basic pulse, the detection time  $T_{\rm D} = 0$  is optimal. With a different value $($for example  $T_{\rm D} = T/10) $,   $\ddot{o}(T_{\rm D})$  would be somewhat smaller and thus the error probability would be significantly larger. This case is indicated by the purple–dashed vertical line in the right graph.

Mean error probability


As with the previous graphs in this chapter, we assume the following:

  • NRZ rectangles with amplitude  $s_0$,  AWGN noise with  $N_0$, where
$$10 \cdot {\rm lg}\hspace{0.1cm} \frac{s_0^2 \cdot T}{N_0}\approx 13\,{\rm dB}\hspace{0.3cm}\Rightarrow \hspace{0.3cm} \frac{N_0}{s_0^2 \cdot T} = 0.05\hspace{0.05cm}.$$
  • Gaussian receiver filter with cutoff frequency  $f_{\rm G} \cdot T = 0.4$:
$$\sigma_d^2 = \frac{(N_0 /T)\cdot (f_{\rm G}\cdot T)}{\sqrt{2}}= \frac{0.05 \cdot s_0^2\cdot0.4}{\sqrt{2}} \hspace{0.3cm} \Rightarrow \hspace{0.3cm} \sigma_d = \sqrt{0.0141}\cdot s_0 \approx 0.119 \cdot s_0 \hspace{0.05cm}.$$
  • Let  $g_d(\nu \cdot T) \approx 0$  be valid for  $|\nu| \ge 2$. The other basic detection pulse values are given as follows:
$$g_0 = g_d(t=0) \approx 0.68 \cdot s_0, \hspace{0.5cm}g_1 = g_d(t=T) \approx 0.16 \cdot s_0, \hspace{0.2cm} g_{-1} = g_d(t=-T) \approx 0.16 \cdot s_0\hspace{0.05cm}.$$
Eye diagram and PDF of the signal component

Let us now analyze the possible values for the signal component of the detection signal  $d_{\rm S}(t)$  at the detection times:

  • Of the total  $32$  eye lines, four lines intersect the ordinate  $(t = 0)$  at  $g_0 + 2 \cdot g_1 = s_0$. These lines belong to the amplitude coefficients "$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$".   Here, the "middle" coefficient  $a_{\nu = 0}$ is highlighted in italics.
  • The four eye lines, each representing the coefficients  "$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} \text{...}$"  result in the useful sample  $d_{\rm S}(T_{\rm D} = 0) =g_0 - 2 \cdot g_1 = 0.36 \cdot s_0$.
  • In contrast, the useful sample  $d_{\rm S}(T_{\rm D} = 0) =g_0 = 0.68 \cdot s_0$  occurs twice as often. This goes back either to the coefficients  "$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"  or to  "$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$". 
  • For the  $16$  eye lines which intersect the ordinate  $T_{\rm D} = 0$  below the decision threshold  $E = 0$,  exactly mirror-image relations result.

The possible values  $d_{\rm S}(T_{\rm D})$  and their occurrence probabilities can be found in the above graph on the left side in the  probability density function  (PDF) of the detection useful samples:

$$f_{d{\rm S}}(d_{\rm S}) = {1}/{8} \cdot \delta (d_{\rm S} - s_0)+ {1}/{4} \cdot \delta (d_{\rm S} - 0.68 \cdot s_0)+ {1}/{8} \cdot \delta (d_{\rm S} - 0.36 \cdot s_0)+ $$

$$\hspace{2.15cm} + \hspace{0.2cm} {1}/{8} \cdot \delta (d_{\rm S} + s_0)+{1}/{4} \cdot \delta (d_{\rm S} + 0.68 \cdot s_0)+{1}/{8} \cdot \delta (d_{\rm S} + 0.36 \cdot s_0)\hspace{0.05cm}.$$

Thus, the (average) symbol error probability of the intersymbol interference free system can be given. Taking advantage of the symmetry, one obtains with  $\sigma_d/s_0 = 0.119$:

$$p_{\rm S} = {1}/{4} \cdot {\rm Q} \left( \frac{s_0}{ \sigma_d} \right)+ {1}/{2} \cdot {\rm Q} \left( \frac{0.68 \cdot s_0}{ \sigma_d} \right)+{1}/{4} \cdot {\rm Q} \left( \frac{0.36 \cdot s_0}{ \sigma_d} \right)$$
$$\Rightarrow \hspace{0.3cm}p_{\rm S} \approx {1}/{4} \cdot {\rm Q}(8.40) +{1}/{2} \cdot {\rm Q}(5.71)+ {1}/{4} \cdot {\rm Q}(3.02)\approx {1}/{4} \cdot 2.20 \cdot 10^{-17}+ {1}/{2} \cdot 1.65 \cdot 10^{-9}+ {1}/{4} \cdot 1.26 \cdot 10^{-3} \approx 3.14 \cdot 10^{-4} \hspace{0.05cm}.$$

$\text{Conclusion:}$  On the basis of this numerical example one recognizes:

  • In the presence of intersymbol interference, the (average) symbol error probability  $p_{\rm S}$  is essentially determined by the inner eye lines.
  • The computational cost of determining the error probability  $p_{\rm S}$  can become very large, especially if the intersymbol interference comes from very many basic pulse values  $g_\nu$. 


$\text{Example 4:}$ 

  • If the basic pulse values  $g_{-5}, \text{...} \ , g_{+5}$  are different from zero and  $E \ne 0$, an averaging over  $p_{\rm S}$  eye lines is necessary to determine the error probability  $2^{11} = 2048$. 
  • If, on the other hand, only the basic pulse values  $g_{-1}, \ g_0, \ g_{+1}$  are different from zero and, in addition, the symmetry with respect to the threshold  $E = 0$  is taken into account, the effort is reduced to averaging over four terms.
  • If, in addition, the symmetry  $g_{-1} = g_{+1}$  applies as with the above numerical values, then the symmetry with respect to  $T_{\rm D}$  can also be exploited and averaging over three terms is sufficient.


Worst-case error probability


In the past, a variety of approximations for the average error probability have been given, among others:

$\text{Definition:}$  As a very simple approximation for the actual error probability  $p_{\rm S}$,  the  worst-case error probability 

Relationship between mean and worst-case error probability
$$p_{\rm U} = {\rm Q} \left( \frac{\ddot{o}(T_{\rm D})/2}{ \sigma_d} \right) \hspace{0.05cm}$$ is often used.

For their calculation, the worst-case symbol sequences are always assumed. This means:

  • The actual PDF of the useful samples (left graph:  six red Diracs) is replaced by a simplified PDF with only the inner Dirac delta functions (right graph:  two green Diracs).
  • For the half vertical eye opening, with the basic pulse values  $g_\nu = g_d( T_{\rm D}+ \nu \cdot T)$  generally holds:
$$\ddot{o}(T_{\rm D})/{ 2}= g_0 - \sum_{\nu = 1}^{n} \vert g_{\nu} \vert- \sum_{\nu = 1}^{v} \vert g_{-\nu} \vert \hspace{0.05cm}.$$


This equation can be interpreted as follows:

  • $g_0 = g_d( T_{\rm D})$  is the so-called main value  of the basic pulse. For Nyquist systems  $\ddot{o}(T_{\rm D})/{ 2}= g_0$ is always valid. In the following (mostly)  $T_{\rm D}= 0$  is set.
  • The first sum describes the intersymbol interferences of the  $n$  trailing pulses  of preceding pulses. Tacitly assumed is  $g_\nu = 0$  for  $\nu \gt n$.
  • The second sum considers the influence of the  $v$  leading pulses  of following pulses under the condition  $g_{-\nu} = 0$  for  $\nu \gt v$.
  • If all leading and trailing pulses are positive, the two worst-case symbol sequences are  "$\text{...}\hspace{0.05cm} -\hspace{-0.1cm}1,\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} {\it +\hspace{-0.05cm}1},\hspace{0.05cm} -\hspace{-0.05cm}1,\hspace{0.05cm} -\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"  and  "$\text{...}\hspace{0.05cm} +\hspace{-0.1cm}1,\hspace{0.05cm} +\hspace{-0.05cm}1,\hspace{0.05cm} {\it -\hspace{-0.05cm}1},\hspace{0.05cm} +\hspace{-0.05cm}1,\hspace{0.05cm} +\hspace{-0.05cm}1\hspace{0.05cm} \text{...}$"  (the coefficient  $a_{\nu = 0}$  is in italics in each case). These specifications apply, for example, to the Gaussian receiver filter considered here.
  • If some basic pulse values are negative, this is taken into account in the above equation by the magnitude formation. This results in other "worst–case" sequences than those just mentioned.


$\text{Example 5:}$  The graph shows the error probabilities of the AWGN channel as a function of the (logarithmized) quotient  $E_{\rm B}/N_0$, namely

  • the average error probability  $p_{\rm S}$  with a Gaussian receive filter (blue circles),
  • the worst-case error probability  $p_{\rm U}$  with Gaussian receiver filter (blue rectangles),
  • the smallest possible error probability according to the section   Optimal binary receiver  (red curve).

Here, the energy per bit is equal to  $E_{\rm B} = s_0^2 \cdot T$  (NRZ rectangular transmitted pulses).

Mean and worst-case error probability vs.  $E_{\rm B}/N-0$

The left graph is for the (normalized) cutoff frequency  $f_{\rm G} \cdot T = 0.4$, the right one for a broader band receiver filter with  $f_{\rm G} \cdot T = 0.8$. The results can be interpreted as follows:

  • The worst-case error probability  $p_{\rm U}$  is always an upper bound for the actual symbol error probability  $p_{\rm S}$. The smaller the influence of the intersymbol interference (large cutoff frequency), the closer  $p_{\rm S}$  and  $p_{\rm U}$  are to each other. For the optimal receiver  $p_{\rm S} = p_{\rm U}.$
  • For Gaussian receiver filter with  $f_{\rm G} \cdot T \ge 0.3$,  the intersymbol interferences are caused by the neighboring pulses alone  $(g_2 = g_3 = \text{...} \approx 0)$, so that a lower bound can also be given for  $p_{\rm S}$: 
$${p_{\rm U} }/{ 4} \le p_{\rm S} \le p_{\rm U} \hspace{0.05cm}.$$
  • The strong intersymbol interference of a Gaussian receiver filter with  $f_{\rm G} \cdot T = 0.4$  leads to the fact that compared to the optimal receiver a  $6 \ \rm dB$ larger $E_{\rm B}/N_0$  must be applied (four times the power), so that the error probability does not exceed the value  $10^{-8}$. 
  • However, the horizontal distance between the blue  $p_{\rm S}$ curve (marked by circles) and the red comparison curve is not constant. At  $p_{\rm S} = 10^{-2}$  the distance is only  $4 \ \rm dB$.
  • The right graph shows that with  $f_{\rm G} \cdot T = 0.8$  the distance to the comparison system is less than  $1 \ \rm dB$.  In the next section it is shown that with a Gaussian receiver filter the (normalized) cutoff frequency  $f_{\rm G} \cdot T \approx 0.8$  is the optimum.


Optimization of the cutoff frequency


SNR as a function of the cutoff frequency of a Gaussian low-pass filter

For system optimization and system comparison, it turns out to be convenient,

  • instead of worst-case error probability  $p_{\rm U}$
  • to use the worst–case signal–to–noise power ratio  (S/N ratio):
$$\rho_{\rm U} = [\ddot{o}(T_{\rm D})]^2/ \sigma_d^2.$$

In the case of Gaussian perturbation, the following relationship exists:

$$p_{\rm U} = {\rm Q} \left( \sqrt{\rho_{\rm U}} \right) \hspace{0.05cm}.$$

The mean symbol error probability  $p_{\rm S}$  can also be formally expressed by a S/N ratio via the Q function:

$$\rho_d = \left[{\rm Q}^{-1} \left( p_{\rm S} \right)\right]^2 \hspace{0.05cm}.$$


The graph shows the two quantities  $\rho_d$  and  $\rho_{\rm U}$  in logarithmic form depending on the normalized cutoff frequency  $f_{\rm G} \cdot T$  of a Gaussian receiver filter, where  $10 \cdot {\rm lg}\hspace{0.1cm} E_{\rm B}/N_0 = 13 \ \rm dB$  is the basis.

  • The circles outlined in blue are for  $10 \cdot {\rm lg}\hspace{0.1cm} \rho_d$   ⇒   "mean" detection SNR,
  • The blue outlined squares mark  $10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U}$   ⇒   "worst-case" SNR.


For comparison, the result for the   optimal binary receiver  is also plotted as a red horizontal line. For this one holds:

$$\rho_d = \rho_{\rm U} = {2 \cdot E_{\rm B}}/{ N_0}\hspace{0.3cm}\Rightarrow \hspace{0.3cm} 10 \cdot {\rm lg}\hspace{0.1cm} \rho_d = 10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U} \approx 16\,{\rm dB} \hspace{0.05cm}.$$

One can see from the plot:

  • The optimization criterion  $\rho_d$  leads to the optimal cutoff frequency  $f_\text{G, opt} \cdot T = 0.8$. A smaller cutoff frequency results in stronger intersymbol interference (smaller eye opening), a larger cutoff frequency results in a larger noise rms value  $\sigma_d$.
  • Such a Gaussian receiver filter with  $f_\text{G, opt} \cdot T \approx 0.8$  leads to the signal-to-noise ratio  $10 \cdot {\rm lg}\hspace{0.1cm} \rho_d \approx 15 \ \rm dB$  and thus to the error probability  $p_{\rm S} \approx 10^{-8}$. For comparison:   For the optimal receiver (impulse response matched to the transmitter), the results are  $10 \cdot {\rm lg}\hspace{0.1cm} \rho_d \approx 16 \ \rm dB$  and  $p_{\rm S} \approx 10^{-10}$.
  • However, the graph also shows that the much simpler optimization criterion  $ \rho_{\rm U}$   $($or  $ p_{\rm U})$  näherungsweise zur gleichen optimalen Grenzfrequenz  $f_\text{G, opt} \cdot T = 0.8$  führt. Für diese Grenzfrequenz erhält man  $10 \cdot {\rm lg}\hspace{0.1cm} \rho_{\rm U} \approx 14.7 \ \rm dB$  sowie die ungünstigste Fehlerwahrscheinlichkeit  $p_{\rm U} \approx 3 \cdot 10^{-8}$.
  • Ist die Grenzfrequenz  $f_\text{G} \cdot T < 0.27$, so ergibt sich für die vertikale Augenöffnung immer  $\ddot{o}(T_{\rm D}) = 0$. Man spricht von einem geschlossenen Auge. Dies hat zur Folge, dass einige ungünstige Impulsfolgen auch ohne Rauschen immer falsch entschieden würden. Es tritt ein systematischer Fehler auf.
  • Weitere Untersuchungen haben gezeigt, dass das Optimierungskriterium  $ \rho_{\rm U}$  auch bei kleinerem  $E_{\rm B}/N_0$  ausreichend ist. Bei einem verzerrungsfreien Kanal   ⇒   $H_{\rm K}(f) = 1$, ergibt sich somit die optimale Grenzfrequenz des Gaußtiefpasses stets zu  $f_\text{G, opt} \cdot T \approx 0.8$, zumindest bei realitätsnaher Betrachtungsweise.

Alle Aussagen dieses Kapitels können mit dem interaktiven Applet Augendiagramm und Augenöffnung nachvollzogen werden.

Aufgaben zum Kapitel


Aufgabe 3.2: Augendiagramm nach Gaußtiefpass

Aufgabe 3.2Z: Optimale Grenzfrequenz bei Gauß-Tiefpass