Difference between revisions of "Digital Signal Transmission/Decision Feedback"

From LNTwww
m (Text replacement - "„" to """)
Line 1: Line 1:
 
   
 
   
 
{{Header
 
{{Header
|Untermenü=Impulsinterferenzen und Entzerrungsverfahren
+
|Untermenü=Intersymbol Interfering and Equalization Methods
 
|Vorherige Seite=Lineare Nyquistentzerrung
 
|Vorherige Seite=Lineare Nyquistentzerrung
 
|Nächste Seite=Optimale Empfängerstrategien
 
|Nächste Seite=Optimale Empfängerstrategien
 
}}
 
}}
  
== Prinzip und Blockschaltbild ==
+
== Principle and block diagram ==
 
<br>
 
<br>
Eine Möglichkeit zur Verminderung von Impulsinterferenzen bietet die &nbsp;'''Entscheidungsrückkopplung'''&nbsp; (engl.:&nbsp; <i> Decision Feedback Equalization </i> &ndash; abgekürzt  '''DFE'''). In der deutschsprachigen Literatur wird diese manchmal auch als <i>Quantisierte Rückkopplung</i>&nbsp; (QR) bezeichnet.<br>
+
'''Decision Feedback Equalization'''&nbsp; ('''DFE''') is a method of reducing intersymbol interference. In German-language literature, this is sometimes also referred to as <i>Quantized Feedback</i>&nbsp; (QR).<br>
  
[[File:P ID1446 Dig T 3 6 S1 version1.png|right|frame|Empfänger mit Entscheidungsrückkopplung (DFE)|class=fit]]
+
[[File:P ID1446 Dig T 3 6 S1 version1.png|right|frame|Receiver with decision feedback (DFE)|class=fit]]
Die Grafik zeigt den entsprechenden Empfänger. Man erkennt anhand des Blockschaltbildes:
+
The graphic shows the corresponding receiver. It can be seen from the block diagram:
  
*Ohne die rot eingezeichnete Signalrückführung ergäbe sich ein herkömmlicher Digitalempfänger mit Schwellenwertentscheider entsprechend dem Kapitel&nbsp;  [[Digitalsignal%C3%BCbertragung/Ber%C3%BCcksichtigung_von_Kanalverzerrungen_und_Entzerrung#Idealer_Kanalentzerrer|Idealer Kanalentzerrer]].  
+
*Without the signal feedback shown in red, a conventional digital receiver with threshold equalizer would result according to the chapter&nbsp;  [[Digital_Signal_Transmission/Consideration_of_Channel_Distortion_and_Equalization#Ideal_channel_equalizer|"Ideal channel equalizer"]].  
*Für die folgende Beschreibung wird wieder angenommen, dass sich das gesamte Empfangsfilter &nbsp;$H_{\rm E}(f)$&nbsp; aus dem (fiktiven) idealen Kanalentzerrer &nbsp;$1/H_{\rm K}(f)$&nbsp;  und einem Gaußtiefpass &nbsp;$H_{\rm G}(f)$&nbsp; zur Rauschleistungsbegrenzung zusammensetzt.<br>
+
*For the following description, it is again assumed that the entire receiver filter &nbsp;$H_{\rm E}(f)$&nbsp; is composed of the (fictitious) ideal channel equalizer &nbsp;$1/H_{\rm K}(f)$&nbsp;  and a Gaussian low-pass filter &nbsp;$H_{\rm G}(f)$&nbsp; for noise power limitation.
  
*Beim Empfänger mit Entscheidungsrückkopplung wird vom rechteckförmigen Ausgangssignal &nbsp;$v(t)$&nbsp; über ein lineares Netzwerk mit dem Frequenzgang &nbsp;$H_{\rm DFE}(f)$&nbsp; ein Kompensationssignal &nbsp;$w(t)$&nbsp; gewonnen und an den Eingang des Schwellenwertentscheiders zurückgeführt.<br>
+
*In the receiver with decision feedback, a compensation signal &nbsp;$w(t)$&nbsp; is obtained from the rectangular output signal &nbsp;$v(t)$&nbsp; via a linear network with the frequency response &nbsp;$H_{\rm DFE}(f)$&nbsp; and fed back to the input of the threshold decision.<br>
  
*Dieses Signal  &nbsp;$w(t)$&nbsp; wird vom vorentzerrten Signal  &nbsp;$d(t)$&nbsp; subtrahiert. Bei geeigneter Dimensionierung des Rückkopplungsnetzwerkes weist somit das ''korrigierte Signal'' $k(t) = d(t) - w(t)$ keine (oder zumindest deutlich geringere) Impulsnachläufer auf als das Signal &nbsp;$d(t)$. Die Impulsvorläufer können dagegen aus Kausalitätsgründen nicht beeinflusst werden.<br>
+
*This signal &nbsp;$w(t)$&nbsp; is subtracted from the pre-equalized signal &nbsp;$d(t)$.&nbsp; If the feedback network is suitably dimensioned, the ''corrected signal'' $k(t) = d(t) - w(t)$ thus has no (or at least significantly fewer) pulse trailers than the signal &nbsp;$d(t)$. The pulse precursors, on the other hand, cannot be influenced for causality reasons.<br>
  
*Da bei diesem Empfänger mit Entscheidungsrückkopplung das Kompensationssignal &nbsp;$w(t)$&nbsp; vom rauschfreien Sinkensignal &nbsp;$v(t)$&nbsp; abgeleitet wird, ist die Signalentzerrung nicht mit einer Erhöhung der Rauschleistung verbunden wie bei linearer Entzerrung. Vielmehr besitzt das korrigierte Signal &nbsp;$k(t)$&nbsp; den gleichen Rauscheffektivwert &nbsp;$\sigma_d$&nbsp; wie das Signal &nbsp;$d(t)$.<br><br>
+
*Since in this receiver with decision feedback the compensation signal &nbsp;$w(t)$&nbsp; is derived from the noise-free sink signal &nbsp;$v(t)$,&nbsp; the signal equalization is not associated with an increase in noise power as in linear equalization. Rather, the corrected signal &nbsp;$k(t)$&nbsp; has the same noise rms value &nbsp;$\sigma_d$&nbsp; as the signal &nbsp;$d(t)$.<br><br>
  
  
''Hinweise:''  
+
''Notes:''  
  
'''(1)''' &nbsp; Die Signalverläufe dieses nichtlinearen Entzerrungsverfahrens "DFE" sowie die zugehörigen Fehlerwahrscheinlichkeiten &ndash; gültig für einen verzerrungsfreien Kanal &ndash; können mit dem interaktiven Applet&nbsp; [[Applets:Entscheidungsrückkopplung|Entscheidungsrückkopplung]]&nbsp; angezeigt werden.<br>
+
'''(1)''' &nbsp; The signal characteristics of this nonlinear equalization method "DFE" as well as the associated error probabilities &ndash; valid for a distortion-free channel &ndash; can be displayed with the interactive applet&nbsp; [[Applets:Entscheidungsrückkopplung|"Decision feedback equalization"]].&nbsp; <br>
  
'''(2)''' &nbsp; Weitere Informationen zum Thema sowie Aufgaben, Simulationen und Programmierübungen finden Sie im
+
'''(2)''' &nbsp; Further information on the topic as well as exercises, simulations and programming exercises can be found in the
  
::Versuch 3: Impulsinterferenzen und Entzerrung, &nbsp; &nbsp; Programm "qrk"
+
::Experiment 3: Intersymbol interference and equalization, &nbsp; &nbsp; program "qrk"
  
:des Praktikums „Simulation digitaler Übertragungssysteme” [Söd01]<ref name = 'Söd01'>Söder, G.: ''Simulation digitaler Übertragungssysteme.'' Anleitung zum gleichnamigen Praktikum. Lehrstuhl für Nachrichtentechnik, Technische Universität München, 2001.</ref>. Diese (ehemalige) LNT-Lehrveranstaltung an der TU München basiert auf
+
:of the practical course "Simulation of digital transmission systems" [Söd01]<ref name = 'Söd01'>Söder, G.: ''Simulation digitaler Übertragungssysteme.'' Anleitung zum gleichnamigen Praktikum. Lehrstuhl für Nachrichtentechnik, Technische Universität München, 2001.</ref>. This (former) LNT course at the TU Munich is based on
  
:*dem Lehrsoftwarepaket&nbsp; [http://en.lntwww.de/downloads/Sonstiges/Programme/LNTsim.zip LNTsim] &nbsp;&rArr;&nbsp; Link verweist auf die ZIP-Version des Programms und
+
:*the teaching software package&nbsp; [http://en.lntwww.de/downloads/Sonstiges/Programme/LNTsim.zip "LNTsim"] &nbsp;&rArr;&nbsp; link refers to the ZIP version of the program and
:*[http://en.lntwww.de/downloads/Sonstiges/Texte/Impulsinterferenzen&Entzerrung.pdf dieser Praktikumsanleitung]  &nbsp;&rArr;&nbsp; Link verweist auf die PDF-Version (82 Seiten).
+
:*[http://en.lntwww.de/downloads/Sonstiges/Texte/Impulsinterferenzen&Entzerrung.pdf "this lab manual"]  &nbsp;&rArr;&nbsp; link refers to the PDF version (82 pages).
  
  
== Ideale Entscheidungsrückkopplung ==
+
== Ideal decision feedback ==
 
<br>
 
<br>
Wir behandeln zunächst die ideale DFE&ndash;Realisierung anhand der Grundimpulse.<br>
+
We first discuss the ideal DFE realization based on the basic pulses.<br>
  
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Definition:}$&nbsp; Eine &nbsp;'''ideale Entscheidungsrückkopplung'''&nbsp; liegt vor, wenn am Entscheider der folgende Grundimpuls anliegt:
+
$\text{Definition:}$&nbsp; &nbsp;'''Ideal decision feedback'''&nbsp; exists when the following basic pulse is applied to the decision:
 
:$$g_k(t) =  \left\{ \begin{array}{c} g_d(t)
 
:$$g_k(t) =  \left\{ \begin{array}{c} g_d(t)
 
  \\ 0  \\  \end{array} \right.\quad  
 
  \\ 0  \\  \end{array} \right.\quad  
\begin{array}{*{1}c} \text{für} \\ \text{für} \\ \end{array}  
+
\begin{array}{*{1}c} \text{for} \\ \text{for} \\ \end{array}  
 
\begin{array}{*{20}c} t < T_{\rm D} +  T_{\rm V}, \\  t \ge T_{\rm D} +  T_{\rm V}. \\
 
\begin{array}{*{20}c} t < T_{\rm D} +  T_{\rm V}, \\  t \ge T_{\rm D} +  T_{\rm V}. \\
 
\end{array}$$}}
 
\end{array}$$}}
  
  
Das bedeutet, dass im Idealfall der Kompensationsgrundimpuls &nbsp;$g_w(t)$&nbsp; den linear vorentzerrten Impuls &nbsp;$g_d(t)$&nbsp; für alle Zeiten &nbsp;$t > T_{\rm D} +  T_{\rm V}$&nbsp; exakt nachbilden muss. Die aus Realisiserungsgründen erforderliche Verzögerungszeit &nbsp;$T_{\rm V}$&nbsp; muss kleiner als die Symboldauer &nbsp;$T$&nbsp; sein;&nbsp; im Folgenden gelte stets &nbsp;$T_{\rm V} = T/2$.<br>
+
This means that in the ideal case the basic compensation pulse &nbsp;$g_w(t)$&nbsp; must exactly reproduce the linearly pre-equalized pulse &nbsp;$g_d(t)$&nbsp; for all times &nbsp;$t > T_{\rm D} +  T_{\rm V}$.&nbsp; The delay time &nbsp;$T_{\rm V}$&nbsp; required for realization reasons must be smaller than the symbol duration &nbsp;$T$;&nbsp; in the following &nbsp;$T_{\rm V} = T/2$ always applies.<br>
  
 
{{GraueBox|TEXT=   
 
{{GraueBox|TEXT=   
$\text{Beispiel 1:}$&nbsp; Der Gesamtfrequenzgang &nbsp;$H_{\rm K}(f) \cdot H_{\rm E}(f) = H_{\rm G}(f)$&nbsp; sei gaußförmig mit der Grenzfrequenz &nbsp;$f_{\rm G}  = 0.3/T$. Bei NRZ&ndash;Rechteckimpulsen ergibt sich dann der pinkfarben skizzierte Detektionsgrundimpuls &nbsp;$g_d(t)$.
+
$\text{Example 1:}$&nbsp; Let the total frequency response &nbsp;$H_{\rm K}(f) \cdot H_{\rm E}(f) = H_{\rm G}(f)$&nbsp; be Gaussian with the cutoff frequency &nbsp;$f_{\rm G}  = 0.3/T$. For NRZ rectangular pulses, this then yields the basic transmitter pulse &nbsp;$g_d(t)$ sketched in pink.
  
[[File:P ID1447 Dig T 3 6 S2 version1.png|right|frame|Grundimpulse und Signale bei idealer ''Decision Feedback Equalization''|class=fit]]
+
[[File:P ID1447 Dig T 3 6 S2 version1.png|right|frame|Basic pulses and signals with ideal ''Decision Feedback Equalization''|class=fit]]
  
Links dargestellt sind die Grundimpulse &nbsp;$g_w(t)$&nbsp; und&nbsp; $g_k(t)$&nbsp; bei idealer Entscheidungsrückkopplung, wobei der Detektionszeitpunkt &nbsp;$T_{\rm D} = 0$&nbsp; und die Verzögerungszeit &nbsp;$T_{\rm V} = T/2$&nbsp; zugrunde liegen.<br>
+
Shown on the left are the basic pulses &nbsp;$g_w(t)$&nbsp; and&nbsp; $g_k(t)$&nbsp; with ideal decision feedback, based on the detection time &nbsp;$T_{\rm D} = 0$&nbsp; and the delay time &nbsp;$T_{\rm V} = T/2$.&nbsp; <br>
  
Die rechten Bilder aus  [Söd01]<ref name = 'Söd01'/> &ndash; alle ohne Berücksichtigung des Rauschens &ndash; machen deutlich, dass durch die Kompensation aller Impulsnachläufer mittels des Korrektursignals &nbsp;$w(t)$&nbsp; die Abstände der Nutzabstandswerte&nbsp; $d_{\rm S}(\nu \cdot T)$&nbsp; von der Entscheiderschwelle &nbsp;$E = 0$&nbsp; verändert werden.  
+
The right pictures from [Söd01]<ref name = 'Söd01'/> &ndash; all without consideration of the noise &ndash; make clear that by the compensation of all pulse trailers by means of the correction signal &nbsp;$w(t)$&nbsp; the distances of the useful distance values&nbsp; $d_{\rm S}(\nu \cdot T)$&nbsp; from the decision threshold &nbsp;$E = 0$&nbsp; are changed.
*Besonders geringe Abstände wie beispielsweise zu den Zeitpunkten &nbsp;$t = 6T$&nbsp; und&nbsp; $t = 7T$&nbsp; werden deutlich vergrößert und damit deren Fehlerwahrscheinlichkeiten stark verringert (Pfeile weggehend von der Schwelle).<br>
+
*Particularly small distances, such as at times &nbsp;$t = 6T$&nbsp; and&nbsp; $t = 7T$,&nbsp; are significantly increased and thus their error probabilities are greatly reduced (arrows pointing away from the threshold).<br>
  
*Dagegen werden die im Signal &nbsp;$d(t)$&nbsp; weiter vom Schwellenwert&nbsp; $E = 0$&nbsp; entfernten Detektionsabtastwerte zur Schwelle hin verschoben und deren Verfälschungswahrscheinlichkeit somit leicht erhöht. Dies erkennt man zum Beispiel für den Zeitpunkt  &nbsp;$t = 5T$.}}<br>
+
*In contrast, the detection samples further away from the threshold value &nbsp; $E = 0$&nbsp; in the signal &nbsp;$d(t)$&nbsp; are shifted towards the threshold and their falsification probabilities are thus slightly increased. This can be seen, for example, for time &nbsp;$t = 5T$.}}<br>
  
== Augenöffnung und Fehlerwahrscheinlichkeit bei DFE ==
+
== Eye opening and error probability with DFE ==
 
<br>
 
<br>
Wir betrachten nun die Augendiagramme ohne DFE (linke Grafik) und mit idealer DFE (rechte Grafik). Dabei wird von den gleichen Voraussetzungen wie auf der letzten Seite ausgegangen, so dass folgende Grundimpulswerte vorliegen:
+
We now consider the eye diagrams without DFE (left graph) and with ideal DFE (right graph). We assume the same conditions as on the last page, so that the following basic pulse values are present:
 
:$$g_0  =  g_d(t=0) = 0.548 \cdot s_0
 
:$$g_0  =  g_d(t=0) = 0.548 \cdot s_0
 
\hspace{0.05cm},\hspace{0.2cm}g_1 =  g_d(t=T) = 0.214 \cdot s_0 =
 
\hspace{0.05cm},\hspace{0.2cm}g_1 =  g_d(t=T) = 0.214 \cdot s_0 =
Line 73: Line 73:
 
\hspace{0.05cm}.$$
 
\hspace{0.05cm}.$$
  
[[File:P ID1448 Dig T 3 6 S3 version1.png|center|frame|Augendiagramme ohne und mit ''Decision Feedback Equalization''&nbsp; $(f_{\rm G}\cdot T = 0.3)$|class=fit]]
+
[[File:P ID1448 Dig T 3 6 S3 version1.png|center|frame|Eye diagrams without and with ''Decision Feedback Equalization''&nbsp; $(f_{\rm G}\cdot T = 0.3)$|class=fit]]
  
Diese beiden Augendiagramme können wie folgt interpretiert werden:
+
These two eye diagrams can be interpreted as follows:
*Beim herkömmlichen Empfänger (ohne DFE) gilt bei binärer bipolarer redundanzfreier Codierung unter Berücksichtigung der Symmetrie:
+
*For the conventional receiver (without DFE), with binary bipolar redundancy-free coding considering symmetry:
 
:$${\ddot{o}(T_{\rm D} = 0 )}  =  {2} \cdot \big [  g_0 -  | g_{-1}| -  | g_{-2}| -  | g_{1}| -  | g_{2}|\big ] =  {2} \cdot \big [  g_0 -  2 \cdot g_{1} -  2 \cdot g_{2}\big  
 
:$${\ddot{o}(T_{\rm D} = 0 )}  =  {2} \cdot \big [  g_0 -  | g_{-1}| -  | g_{-2}| -  | g_{1}| -  | g_{2}|\big ] =  {2} \cdot \big [  g_0 -  2 \cdot g_{1} -  2 \cdot g_{2}\big  
 
  ]= 0.192 \cdot s_0 \hspace{0.05cm}.$$
 
  ]= 0.192 \cdot s_0 \hspace{0.05cm}.$$
  
*Dagegen werden bei idealer DFE die beiden Nachläufer&nbsp; $g_1$&nbsp; und&nbsp; $g_2$&nbsp; vollständig kompensiert und man erhält für die vertikale Augenöffnung:
+
*On the other hand, for ideal DFE, the two trailers&nbsp; $g_1$&nbsp; and&nbsp; $g_2$&nbsp; are fully compensated and we obtain for the vertical eye opening:
 
:$${\ddot{o}(T_{\rm D} = 0 )} = {2} \cdot \big  [  g_0 -  | g_{-1}| -  |g_{-2}|\big
 
:$${\ddot{o}(T_{\rm D} = 0 )} = {2} \cdot \big  [  g_0 -  | g_{-1}| -  |g_{-2}|\big
 
  ]  =  {2} \cdot \big [  g_0 -  g_{1} -  g_{2}\big ]= 0.644 \cdot s_0 \hspace{0.05cm}.$$
 
  ]  =  {2} \cdot \big [  g_0 -  g_{1} -  g_{2}\big ]= 0.644 \cdot s_0 \hspace{0.05cm}.$$
  
*Da das Korrektursignal&nbsp;  $w(t)$&nbsp; aus dem entschiedenen und damit rauschfreien Signal &nbsp;$v(t)$&nbsp; abgeleitet wird, wird der Rauscheffektivwert &nbsp;$\sigma_d$&nbsp; durch die Entscheidungsrückkopplung nicht verändert. Der Störabstandsgewinn durch die DFE ist somit im betrachteten Beispiel gleich
+
*Since the correction signal&nbsp;  $w(t)$&nbsp; is derived from the decision and thus noise-free signal &nbsp;$v(t)$,&nbsp; the noise rms value &nbsp;$\sigma_d$&nbsp; is not changed by the decision feedback. Thus, the noise rms gain due to the DFE is equal to in the considered example
 
:$$G_{\rm DFE}=
 
:$$G_{\rm DFE}=
 
  20 \cdot {\rm lg}\hspace{0.1cm}\frac{0.644}{0.192} \approx 10.5\,{\rm dB} \hspace{0.05cm}.$$
 
  20 \cdot {\rm lg}\hspace{0.1cm}\frac{0.644}{0.192} \approx 10.5\,{\rm dB} \hspace{0.05cm}.$$
  
 
{{BlaueBox|TEXT=   
 
{{BlaueBox|TEXT=   
$\text{Fazit:}$&nbsp; Bei einem Koaxialkabel mit der charakteristischen Kabeldämpfung&nbsp; $a_\star = 80 \ \rm dB$&nbsp; und&nbsp; $10 \cdot \lg \ (E_{\rm B}/N_0) = 80 \ \rm  dB$&nbsp; bedeutet dieser Störabstandsgewinn beispielsweise, dass die ungünstigste Fehlerwahrscheinlichkeit &nbsp;$p_{\rm U}$&nbsp; durch die DFE von&nbsp; $7\%$&nbsp; auf ca.&nbsp; $4 \cdot 10^{-7}$&nbsp; verkleinert wird &ndash; eine durchaus beachtenswerte Verbesserung.}}<br>
+
$\text{Conclusion:}$&nbsp; For a coaxial cable with characteristic cable attenuation&nbsp; $a_\star = 80 \ \rm dB$&nbsp; and&nbsp; $10 \cdot \lg \ (E_{\rm B}/N_0) = 80 \ \rm  dB$,&nbsp; for example, this signal-to-noise ratio gain means that the worst-case error probability &nbsp;$p_{\rm U}$&nbsp; is reduced by DFE from&nbsp; $7\%$&nbsp; to about&nbsp; $4 \cdot 10^{-7}$&nbsp; &ndash; a quite remarkable improvement.}}<br>
  
== Optimierung eines Übertragungssystems mit DFE ==
+
== Optimization of a transmission system with DFE ==
 
<br>
 
<br>
  
Die letzte Seite hat bereits deutlich gemacht, dass die DFE bereits dann einen enormen Störabstandsgewinn bewirkt, wenn
+
The last page has already made clear that the DFE already causes an enormous gain in the signal-to-noise ratio if
[[File:P ID1449 Dig T 3 6 S4 version1.png|right|frame|Augendiagramme mit DFE und optimiertem Detektionszeitpunkt|class=fit]]
+
[[File:P ID1449 Dig T 3 6 S4 version1.png|right|frame|Eye diagrams with DFE and optimized detection time|class=fit]]
* von einer festen Grenzfrequenz&nbsp; $f_{\rm G}$&nbsp; und
+
* of a fixed cutoff frequency&nbsp; $f_{\rm G}$&nbsp; and
*dem festen Detektionszeitpunkt&nbsp; $T_{\rm D} = 0$
+
*the fixed detection time&nbsp; $T_{\rm D} = 0$
 
   
 
   
  
ausgegangen wird. Das System lässt sich aber weiter verbessern, wenn die beiden Parameter&nbsp; $f_{\rm G}$&nbsp; und&nbsp; $T_{\rm D}$&nbsp; gemeinsam optimiert werden.<br>
+
is assumed. However, the system can be further improved if the two parameters&nbsp; $f_{\rm G}$&nbsp; and&nbsp; $T_{\rm D}$&nbsp; are optimized together.<br>
  
Die Grafik zeigt die Augendiagramme ohne Rauschen für
+
The graph shows the eye diagrams without noise for
*$f_{\rm G} \cdot T = 0.3$&nbsp; (links) und
+
*$f_{\rm G} \cdot T = 0.3$&nbsp; (left) and
*$f_{\rm G} \cdot T = 0.2$&nbsp; (rechts).  
+
*$f_{\rm G} \cdot T = 0.2$&nbsp; (right).  
  
  
Für die Grafik und die nachfolgenden Berechnungen sind weiterhin die charakteristische Kabeldämpfung $a_\star = 80 \ \rm dB$ sowie der AWGN&ndash;Parameter $10 \cdot \lg \ (E_{\rm B}/N_0) = 80 \ \rm  dB$ (mit $E_{\rm B} = s_0^2 \cdot T$) vorausgesetzt.  
+
For the diagram and the following calculations, the characteristic cable attenuation $a_\star = 80 \ \rm dB$ and the AWGN parameter $10 \cdot \lg \ (E_{\rm B}/N_0) = 80 \ \rm  dB$ (with $E_{\rm B} = s_0^2 \cdot T$) are still assumed.
  
Das linke Diagramm ist weitgehend &ndash; bis auf den Detektionszeitpunkt  $T_{\rm D}$ &ndash;  identisch mit dem [[Digital_Signal_Transmission/Entscheidungsrückkopplung#Augen.C3.B6ffnung_und_Fehlerwahrscheinlichkeit_bei_DFE|rechten Augendiagramm]] auf der letzten Seite.
+
The left diagram is largely identical &ndash; except for the detection time $T_{\rm D}$ &ndash;  to the [[Digital_Signal_Transmission/Entscheidungsrückkopplung#Augen.C3.B6ffnung_und_Fehlerwahrscheinlichkeit_bei_DFE|right eye diagram]] in the last section.
  
  

Revision as of 10:56, 26 May 2022

Principle and block diagram


Decision Feedback Equalization  (DFE) is a method of reducing intersymbol interference. In German-language literature, this is sometimes also referred to as Quantized Feedback  (QR).

Receiver with decision feedback (DFE)

The graphic shows the corresponding receiver. It can be seen from the block diagram:

  • Without the signal feedback shown in red, a conventional digital receiver with threshold equalizer would result according to the chapter  "Ideal channel equalizer".
  • For the following description, it is again assumed that the entire receiver filter  $H_{\rm E}(f)$  is composed of the (fictitious) ideal channel equalizer  $1/H_{\rm K}(f)$  and a Gaussian low-pass filter  $H_{\rm G}(f)$  for noise power limitation.
  • In the receiver with decision feedback, a compensation signal  $w(t)$  is obtained from the rectangular output signal  $v(t)$  via a linear network with the frequency response  $H_{\rm DFE}(f)$  and fed back to the input of the threshold decision.
  • This signal  $w(t)$  is subtracted from the pre-equalized signal  $d(t)$.  If the feedback network is suitably dimensioned, the corrected signal $k(t) = d(t) - w(t)$ thus has no (or at least significantly fewer) pulse trailers than the signal  $d(t)$. The pulse precursors, on the other hand, cannot be influenced for causality reasons.
  • Since in this receiver with decision feedback the compensation signal  $w(t)$  is derived from the noise-free sink signal  $v(t)$,  the signal equalization is not associated with an increase in noise power as in linear equalization. Rather, the corrected signal  $k(t)$  has the same noise rms value  $\sigma_d$  as the signal  $d(t)$.


Notes:

(1)   The signal characteristics of this nonlinear equalization method "DFE" as well as the associated error probabilities – valid for a distortion-free channel – can be displayed with the interactive applet  "Decision feedback equalization"

(2)   Further information on the topic as well as exercises, simulations and programming exercises can be found in the

Experiment 3: Intersymbol interference and equalization,     program "qrk"
of the practical course "Simulation of digital transmission systems" [Söd01][1]. This (former) LNT course at the TU Munich is based on
  • the teaching software package  "LNTsim"  ⇒  link refers to the ZIP version of the program and
  • "this lab manual"  ⇒  link refers to the PDF version (82 pages).


Ideal decision feedback


We first discuss the ideal DFE realization based on the basic pulses.

$\text{Definition:}$   Ideal decision feedback  exists when the following basic pulse is applied to the decision:

$$g_k(t) = \left\{ \begin{array}{c} g_d(t) \\ 0 \\ \end{array} \right.\quad \begin{array}{*{1}c} \text{for} \\ \text{for} \\ \end{array} \begin{array}{*{20}c} t < T_{\rm D} + T_{\rm V}, \\ t \ge T_{\rm D} + T_{\rm V}. \\ \end{array}$$


This means that in the ideal case the basic compensation pulse  $g_w(t)$  must exactly reproduce the linearly pre-equalized pulse  $g_d(t)$  for all times  $t > T_{\rm D} + T_{\rm V}$.  The delay time  $T_{\rm V}$  required for realization reasons must be smaller than the symbol duration  $T$;  in the following  $T_{\rm V} = T/2$ always applies.

$\text{Example 1:}$  Let the total frequency response  $H_{\rm K}(f) \cdot H_{\rm E}(f) = H_{\rm G}(f)$  be Gaussian with the cutoff frequency  $f_{\rm G} = 0.3/T$. For NRZ rectangular pulses, this then yields the basic transmitter pulse  $g_d(t)$ sketched in pink.

Basic pulses and signals with ideal Decision Feedback Equalization

Shown on the left are the basic pulses  $g_w(t)$  and  $g_k(t)$  with ideal decision feedback, based on the detection time  $T_{\rm D} = 0$  and the delay time  $T_{\rm V} = T/2$. 

The right pictures from [Söd01][1] – all without consideration of the noise – make clear that by the compensation of all pulse trailers by means of the correction signal  $w(t)$  the distances of the useful distance values  $d_{\rm S}(\nu \cdot T)$  from the decision threshold  $E = 0$  are changed.

  • Particularly small distances, such as at times  $t = 6T$  and  $t = 7T$,  are significantly increased and thus their error probabilities are greatly reduced (arrows pointing away from the threshold).
  • In contrast, the detection samples further away from the threshold value   $E = 0$  in the signal  $d(t)$  are shifted towards the threshold and their falsification probabilities are thus slightly increased. This can be seen, for example, for time  $t = 5T$.


Eye opening and error probability with DFE


We now consider the eye diagrams without DFE (left graph) and with ideal DFE (right graph). We assume the same conditions as on the last page, so that the following basic pulse values are present:

$$g_0 = g_d(t=0) = 0.548 \cdot s_0 \hspace{0.05cm},\hspace{0.2cm}g_1 = g_d(t=T) = 0.214 \cdot s_0 = g_{-1} \hspace{0.05cm}, \hspace{0.2cm}g_2 = g_d(t=2\hspace{0.05cm}T) = 0.012 \cdot s_0 = g_{-2} \hspace{0.05cm},\hspace{0.2cm}g_3 = g_{-3} = \text{...} \approx 0 \hspace{0.05cm}.$$
Eye diagrams without and with Decision Feedback Equalization  $(f_{\rm G}\cdot T = 0.3)$

These two eye diagrams can be interpreted as follows:

  • For the conventional receiver (without DFE), with binary bipolar redundancy-free coding considering symmetry:
$${\ddot{o}(T_{\rm D} = 0 )} = {2} \cdot \big [ g_0 - | g_{-1}| - | g_{-2}| - | g_{1}| - | g_{2}|\big ] = {2} \cdot \big [ g_0 - 2 \cdot g_{1} - 2 \cdot g_{2}\big ]= 0.192 \cdot s_0 \hspace{0.05cm}.$$
  • On the other hand, for ideal DFE, the two trailers  $g_1$  and  $g_2$  are fully compensated and we obtain for the vertical eye opening:
$${\ddot{o}(T_{\rm D} = 0 )} = {2} \cdot \big [ g_0 - | g_{-1}| - |g_{-2}|\big ] = {2} \cdot \big [ g_0 - g_{1} - g_{2}\big ]= 0.644 \cdot s_0 \hspace{0.05cm}.$$
  • Since the correction signal  $w(t)$  is derived from the decision and thus noise-free signal  $v(t)$,  the noise rms value  $\sigma_d$  is not changed by the decision feedback. Thus, the noise rms gain due to the DFE is equal to in the considered example
$$G_{\rm DFE}= 20 \cdot {\rm lg}\hspace{0.1cm}\frac{0.644}{0.192} \approx 10.5\,{\rm dB} \hspace{0.05cm}.$$

$\text{Conclusion:}$  For a coaxial cable with characteristic cable attenuation  $a_\star = 80 \ \rm dB$  and  $10 \cdot \lg \ (E_{\rm B}/N_0) = 80 \ \rm dB$,  for example, this signal-to-noise ratio gain means that the worst-case error probability  $p_{\rm U}$  is reduced by DFE from  $7\%$  to about  $4 \cdot 10^{-7}$  – a quite remarkable improvement.


Optimization of a transmission system with DFE


The last page has already made clear that the DFE already causes an enormous gain in the signal-to-noise ratio if

Eye diagrams with DFE and optimized detection time
  • of a fixed cutoff frequency  $f_{\rm G}$  and
  • the fixed detection time  $T_{\rm D} = 0$


is assumed. However, the system can be further improved if the two parameters  $f_{\rm G}$  and  $T_{\rm D}$  are optimized together.

The graph shows the eye diagrams without noise for

  • $f_{\rm G} \cdot T = 0.3$  (left) and
  • $f_{\rm G} \cdot T = 0.2$  (right).


For the diagram and the following calculations, the characteristic cable attenuation $a_\star = 80 \ \rm dB$ and the AWGN parameter $10 \cdot \lg \ (E_{\rm B}/N_0) = 80 \ \rm dB$ (with $E_{\rm B} = s_0^2 \cdot T$) are still assumed.

The left diagram is largely identical – except for the detection time $T_{\rm D}$ – to the right eye diagram in the last section.


Die Optimierungsergebnisse lassen sich wie folgt zusammenfassen:

  • Mit  $f_{\rm G} \cdot T = 0.3$  kann durch Verschiebung des Detektionszeitpunktes auf  $T_\text{D, opt} = -0.3T$  die Augenöffnung auf  $\ddot{o}(T_\text{D, opt}) = 0.779 \cdot s_0 $  vergrößert werden.
  • Daraus resultiert gegenüber  $T_{\rm D} = 0$  (vergleiche letze Seite) ein weiterer Störabstandsgewinn von  $G_{T_\text{D, opt}}= 20 \cdot {\rm lg}\hspace{0.1cm}{0.779}/{644} \approx 1.65\,{\rm dB} \hspace{0.05cm}.$
  • Die Fehlerwahrscheinlichkeit ergibt sich nun zu  $p_{\rm U} \approx 1.3 \cdot 10^{-9}$  (gegenüber  $4 \cdot 10^{-7}$).


Beim DFE–Empfänger kann man aber zusätzlich die Grenzfrequenz weiter herabsetzen. Der Grund ist das bessere Rauschverhalten bei kleinerer Grenzfrequenz. Der normierte Rauscheffektivwert ergibt sich statt zu  $\sigma_d/s_0 = 0.065$  $($für  $f_{\rm G} \cdot T = 0.3)$  zum Beispiel zu  $\sigma_d/s_0 = 0.010$  $($für  $f_{\rm G} \cdot T = 0.2)$.

  • So ergibt sich mit  $f_{\rm G} \cdot T = 0.2$  und  $T_{\rm D} = 0$  die zwar kleine, aber immerhin von Null verschiedene Augenöffnung  $\ddot{o}_{\rm norm} = 0.152$, die zusammen mit dem sehr günstigen Rauscheffektivwert zum (ungünstigsten) Störabstand  $17.6 \ \rm dB$  und zur (ungünstigsten) Fehlerwahrscheinlichkeit  $p_{\rm U} \approx 1.6 \cdot 10^{-14}$  führt.
  • Durch Kombination der Grenzfrequenz  $f_{\rm G} \cdot T = 0.2$  mit dem Detektionszeitpunkt  $T_{\rm D} = -T/2$  erhält man schließlich die bei den getroffenen Voraussetzungen optimale Systemkonfiguration mit der normierten Augenöffnung  $\ddot{o}_{\rm norm} = 0.368$  und dem (ungünstigsten) Störabstand  $10 \cdot \lg \ \rho_{\rm U} = 25.3 \ \rm dB$.
  • Die Fehlerwahrscheinlichkeit ist damit (praktisch) Null. Praxisrelevant ist allerdings diese Konfiguration nicht:   Bereits eine minimale Toleranz der Systemparameter führt schon zu einem geschlossenem Auge.


Realisierungsaspekte der Entscheidungsrückkopplung


Als ein wesentliches Ergebnis des letzten Kapitels  Lineare Nyquistentzerrung  und des aktuellen Kapitels "Entscheidungsrückkopplung" empfiehlt sich folgende Vorgehensweise:

$\text{Fazit:}$  Für ein Übertragungssystem über Kupferleitungen (Koaxialkabel, Zweidrahtleitung) sind aufgrund des erreichbaren Signal–zu–Rauschabstandes am Entscheider folgende Systemvarianten besonders geeignet:

  • ein Mehrstufensystem $($zum Beispiel  $M = 4)$  und die optimale Nyquistentzerrung zur Kompensation der starken Impulsinterferenzen, hervorgerufen durch die linearen Kanalverzerrungen;
  • ein Binärsystem mit relativ kleiner Bandbreite des Gesamtfrequenzganges  $H_{\rm G}(f) = H_{\rm K}(f) \cdot H_{\rm E}(f)$  und ein nichtlinearer Detektor mit DFE.


Beide Systemvarianten liefern bei idealisierten Bedingungen vergleichbar gute Resultate. Zu beachten ist allerdings, dass es durch Realisierungsungenauigkeiten bei beiden Systemen zu großen Degradationen kommen kann, die hier am Beispiel des DFE–Systems genannt werden:

  • Da über das Fernsprechnetz kein Gleichsignal übertragen werden kann, für unsere Berechnungen aber  $H_{\rm K}(f=0) = 1$  angenommen wird, ist am Empfänger eine Gleichsignalwiedergewinnung  erforderlich. Diese Aussage trifft in gleicher Weise für das quaternäre Nyquistsystem zu.
  • Beim DFE–System muss der Kompensationsimpuls  $g_w(t)$  den vorentzerrten Grundimpuls  $g_d(t)$  exakt nachbilden. Dies ist insbesondere dann schwierig, wenn  $g_d(t)$  sehr breit ist $($kleine Grenzfrequenz, zum Beispiel  $f_{\rm G} \cdot T = 0.2)$  und die Optimierung den Detektionszeitpunkt  $T_\text{D, opt} = -T/2$ liefert.
  • Kommt es aufgrund eines sehr großen Rauschwertes zu einer Fehlentscheidung, so werden auch die nachfolgenden Symbole mit großer Wahrscheinlichkeit verfälscht. Allerdings gibt es immer wieder Symbolfolgen, die diese  Fehlerfortpflanzung  unterbrechen.


Grundimpulse bei idealer DFE

$\text{Beispiel 2:}$  Die Grafik zeigt den Grundimpuls  $g_d(t)$ 

  • für die Grenzfrequenz  $f_{\rm G} \cdot T = 0.2$  (rote Kurve) und
  • den Kompensationsimpuls  $g_w(t)$  für $T_\text{D} = -T/2$ (blau gefüllt).


Hierbei ist eine Verzögerungszeit  $T_\text{V} = -T/2$  zwischen Entscheidung und Beginn der Signalkorrektur berücksichtigt. Man erkennt:

  • Für  $T_\text{D} = -T/2$  ist der erste Nachläufer  $g_d(T_\text{D} +T) = g_d(T/2)$  genau so groß wie der Hauptwert  $g_d(T_\text{D}) = g_d(-T/2)$.
  • Gelingt es nicht, alle Nachläufer vollständig zu kompensieren, so ergibt sich schnell ein geschlossenes Auge und damit im ungünstigsten Fall (Worst–Case) die Fehlerwahrscheinlichkeit $p_{\rm U} \approx 50\%$.


Entscheidungsrückkopplung mit Laufzeitfilter


Für eine schaltungstechnische Realisierung genügt es, wenn der korrigierte Grundimpuls  $g_k(t)$  nur zu den äquidistanten Detektionszeitpunkten  $T_\text{D} +\nu \cdot T$  zu Null wird.

Entscheidungsrückkopplung mit Laufzeitfilter

Eine Realisierungsmöglichkeit stellt somit ein unsymmetrisches  Laufzeitfilter  gemäß nebenstehender Grafik dar,

  • dessen Ordnung  $N$  (Anzahl der Filterkoeffizienten), und
  • dessen Filterkoeffizienten $ k_\nu$  $($mit $\nu = 1$, ... , $N)$ 

durch den Grundimpuls  $g_d(t)$  sowie den Detektionszeitpunkt  $T_\text{D}$  festgelegt sind.


Diese DFE–Realisierung weist folgende Eigenschaften auf:

  • Da das Ausgangssignal  $v(t)$  rechteckförmig ist, ist der Kompensationsimpuls  $g_w(t)$  treppenförmig.
  • Bei richtiger Dimensionierung der Filterkoeffizienten  $k_\nu$  gilt für  $\nu = 1$, ... , $N$:
$$g_w(T_{\rm D} + \nu \cdot T) = g_d(T_{\rm D} + \nu \cdot T) \hspace{0.3cm}\Rightarrow\hspace{0.3cm} g_k(T_{\rm D} + \nu \cdot T) = 0 \hspace{0.05cm}.$$
  • Zum Detektionszeitpunkt  $T_\text{D}$  ergibt sich die genau gleiche vertikale Augenöffnung wie bei idealer DFE. Nachteilig ist eine kleinere horizontale Augenöffnung.

Grundimpulse bei DFE mit Laufzeitfilter

$\text{Beispiel 3:}$  Die Grafik zeigt die Grundimpulse  $g_d(t)$  und  $g_w(t)$  bei der Entscheidungsrückkopplung mit einem Laufzeitfilter zweiter Ordnung. Es gelten die gleichen Voraussetzungen wie für das  $\text{Beispiel 2}$  auf der letzten Seite:   $f_{\rm G} \cdot T = 0.2$  und  $T_\text{D} = -T/2$. Man erkennt:

  • Wegen der Ordnung  $N = 2$  werden hier allerdings nur die beiden ersten Nachläufer  $g_d(0.5T)$  und  $g_d(1.5T)$  kompensiert.
  • Der dritte Nachläufer  $g_d(2.5T)$  könnte durch einen weiteren Filterkoeffizienten  $k_3$  zu Null gemacht werden.
  • Dagegen können die Impulsvorläufer  $g_d(-1.5T)$  und  $g_d(-2.5T)$  prinzipiell nicht kompensiert werden.


Aufgaben zum Kapitel


Aufgabe 3.8: Decision Feedback Equalization mit Laufzeitfilter

Aufgabe 3.8Z: Optimaler Detektionszeitpunkt bei DFE

Quellenverzeichnis

  1. 1.0 1.1 Söder, G.: Simulation digitaler Übertragungssysteme. Anleitung zum gleichnamigen Praktikum. Lehrstuhl für Nachrichtentechnik, Technische Universität München, 2001.