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

From LNTwww
Line 8: Line 8:
 
== Principle and block diagram ==
 
== Principle and block diagram ==
 
<br>
 
<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>
+
{{BlaueBox|TEXT= 
 +
$\text{Definition:}$&nbsp; &nbsp; '''Decision Feedback Equalization'''&nbsp; $\rm (DFE)$ &nbsp; is a method of reducing intersymbol interference.&nbsp; In German-language literature,&nbsp; this is sometimes also referred to as&nbsp; "Quantized Feedback"&nbsp; $\rm (QR)$.}}
 +
 
  
[[File:P ID1446 Dig T 3 6 S1 version1.png|right|frame|Receiver with decision feedback (DFE)|class=fit]]
 
 
The graphic shows the corresponding receiver. It can be seen from the block diagram:
 
The graphic shows the corresponding receiver. It can be seen from the block diagram:
 +
[[File:P ID1446 Dig T 3 6 S1 version1.png|right|frame|Receiver with decision feedback equalization&nbsp; $\rm (DFE)$|class=fit]]
 +
 +
*Without the signal feedback shown in red,&nbsp; a conventional digital receiver with threshold decision would result according to the chapter&nbsp;  [[Digital_Signal_Transmission/Consideration_of_Channel_Distortion_and_Equalization#Ideal_channel_equalizer|"Ideal channel equalizer"]].
 +
 +
*For the following description,&nbsp; it is 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.
  
*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"]].
+
*In the receiver with decision feedback,&nbsp; 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>
*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.
 
  
*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>
+
*This signal &nbsp;$w(t)$&nbsp; is subtracted from the pre-equalized signal &nbsp;$d(t)$.&nbsp; If the feedback network is suitably dimensioned,&nbsp; the&nbsp; '''corrected signal'''&nbsp; $k(t) = d(t) - w(t)$&nbsp; thus has no&nbsp; (or at least significantly fewer)&nbsp; pulse trailers than the signal &nbsp;$d(t)$.  
  
*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>
+
*In contrast to these pulse trailers&nbsp; ("postcursors"),&nbsp; the pulse precursors cannot be influenced for reasons of causality.
  
*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>
+
*Since in this receiver with decision feedback,&nbsp; 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.&nbsp; Rather,&nbsp; 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>
  
  

Revision as of 15:27, 24 June 2022

Principle and block diagram


$\text{Definition:}$    Decision Feedback Equalization  $\rm (DFE)$   is a method of reducing intersymbol interference.  In German-language literature,  this is sometimes also referred to as  "Quantized Feedback"  $\rm (QR)$.


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

Receiver with decision feedback equalization  $\rm (DFE)$
  • Without the signal feedback shown in red,  a conventional digital receiver with threshold decision would result according to the chapter  "Ideal channel equalizer".
  • For the following description,  it is 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)$.
  • In contrast to these pulse trailers  ("postcursors"),  the pulse precursors cannot be influenced for reasons of causality.
  • 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 in the last section, 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 section 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.


The optimization results can be summarized as follows:

  • With  $f_{\rm G} \cdot T = 0.3$,  by shifting the detection time to  $T_\text{D, opt} = -0.3T$,  the eye opening can be increased to  $\ddot{o}(T_\text{D, opt}) = 0.779 \cdot s_0 $. 
  • Compared to  $T_{\rm D} = 0$  (compare last section), this results in a further gain of  $G_{T_\text{D, opt}}= 20 \cdot {\rm lg}\hspace{0.1cm}{0.779}/{644} \approx 1.65\,{\rm dB} \hspace{0.05cm}.$
  • The error probability is now found to be  $p_{\rm U} \approx 1.3 \cdot 10^{-9}$  (versus  $4 \cdot 10^{-7}$).


With the DFE receiver, however, you can additionally reduce the cutoff frequency further. The reason is the better noise behavior with a smaller cutoff frequency. The normalized noise rms value results instead of  $\sigma_d/s_0 = 0.065$  $($for  $f_{\rm G} \cdot T = 0.3)$  for example to  $\sigma_d/s_0 = 0.010$  $($for  $f_{\rm G} \cdot T = 0.2)$.

  • Thus, with  $f_{\rm G} \cdot T = 0.2$  and  $T_{\rm D} = 0$  the small but nonzero eye opening  $\ddot{o}_{\rm norm} = 0.152$ is obtained, which together with the very favorable noise rms value leads to the (worst-case) signal-to-noise ratio  $p_{\rm U} \approx 1.6 \cdot 10^{-14}$. 
  • By combining the cutoff frequency  $f_{\rm G} \cdot T = 0.2$  with the detection time  $T_{\rm D} = -T/2$,  one finally obtains the optimal system configuration with the normalized eye opening  $\ddot{o}_{\rm norm} = 0.368$  and the (worst-case) signal-to-noise ratio  $10 \cdot \lg \ \rho_{\rm U} = 25.3 \ \rm dB$, given the assumptions made.
  • The error probability is thus (practically) zero. However, this configuration is not relevant in practice:   Already a minimal tolerance of the system parameters leads to a closed eye.


Realization aspects of the decision feedback


As an essential result of the last chapter  "Linear Nyquist Equalization"  and the current chapter "Decision Feedback" the following approach is recommended:

$\text{Conclusion:}$  For a transmission system over copper lines (coaxial cable, two-wire line), the following system variants are particularly suitable due to the achievable signal–to–noise ratio at the decision:

  • a multilevel system $($for example  $M = 4)$  and the optimal Nyquist equalization to compensate for the strong intersymbol interference caused by the linear channel distortions;
  • a binary system with relatively small bandwidth of the total frequency response  $H_{\rm G}(f) = H_{\rm K}(f) \cdot H_{\rm E}(f)$  and a nonlinear detector with DFE.


Both system variants provide comparably good results under idealized conditions. It should be noted, however, that large degradations can occur due to realization inaccuracies in both systems, which are mentioned here using the DFE system as an example:

  • Since no DC signal can be transmitted via the telephone network, but  $H_{\rm K}(f=0) = 1$  is assumed for our calculations, DC signal recovery  is required at the receiver. This statement applies in the same way to the quaternary Nyquist system.
  • In the DFE system, the compensation pulse  $g_w(t)$  must exactly replicate the pre-equalized basic pulse  $g_d(t)$.  This is especially difficult when  $g_d(t)$  is very broad $($small cutoff frequency, for example  $f_{\rm G} \cdot T = 0.2)$  and the optimization yields the detection time  $T_\text{D, opt} = -T/2$.
  • If a wrong decision occurs due to a very large noise value, the subsequent symbols will also be falsified with a high probability. However, there are always symbol sequences which interrupt this  "propogation of uncertainty"


Basic pulses with ideal DFE

$\text{Example 2:}$  The graph shows the basic pulse  $g_d(t)$ 

  • for the cutoff frequency  $f_{\rm G} \cdot T = 0.2$  (red curve) and
  • the compensation pulse  $g_w(t)$  for $T_\text{D} = -T/2$ (filled in blue).


Here, a delay time  $T_\text{V} = -T/2$  between decision and start of signal correction is considered. It can be seen:

  • For  $T_\text{D} = -T/2$  the first trailer  $g_d(T_\text{D} +T) = g_d(T/2)$  is exactly as large as the main value  $g_d(T_\text{D}) = g_d(-T/2)$.
  • If it is not possible to fully compensate all the trailers, this quickly results in a closed eye and thus, in the worst–case, the error probability $p_{\rm U} \approx 50\%$.


Decision feedback with delay filter


For a circuit realization it is sufficient if the corrected basic pulse  $g_k(t)$  becomes zero only at the equidistant detection times  $T_\text{D} +\nu \cdot T$. 

Decision feedback with delay filter

One realization possibility is thus an asymmetric  delay filter  according to the adjacent diagram,

  • whose order  $N$  (number of filter coefficients), and
  • whose filter coefficients $ k_\nu$  $($mit $\nu = 1$, ... , $N)$ 

are determined by the basic pulse  $g_d(t)$  and the detection time  $T_\text{D}$. 


This DFE realization has the following properties:

  • Since the output signal  $v(t)$  is rectangular, the compensation pulse  $g_w(t)$  is staircase shaped.
  • With proper dimensioning of the filter coefficients  $k_\nu$,  for  $\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}.$$
  • At detection time  $T_\text{D}$,  the vertical eye opening is exactly the same as for ideal DFE. A disadvantage is a smaller horizontal eye opening.

Basic pulses for DFE with delay filter

$\text{Example 3:}$  The graph shows the basic pulses  $g_d(t)$  and  $g_w(t)$  for decision feedback with a second order delay filter. The same conditions apply as for  $\text{Example 2}$  in the last section:   $f_{\rm G} \cdot T = 0.2$  and  $T_\text{D} = -T/2$. One can see:

  • However, because of the order  $N = 2$,  only the first two trailers  $g_d(0.5T)$  and  $g_d(1.5T)$  are compensated here.
  • The third trailer  $g_d(2.5T)$  could be made zero by a further filter coefficient  $k_3$. 
  • In contrast, the pulse precursors  $g_d(-1.5T)$  and  $g_d(-2.5T)$  cannot be compensated in principle.


Exercises for the chapter


Exercise 3.8: Delay Filter DFE Realization

Exercise 3.8Z: Optimal Detection Time for DFE

References

  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.