Difference between revisions of "Exercise 2.5: DSL Error Protection"

From LNTwww
Line 1: Line 1:
 
   
 
   
{{quiz-Header|Buchseite=Beispiele von Nachrichtensystemen/Verfahren zur Senkung der Bitfehlerrate bei DSL
+
{{quiz-Header|Buchseite=Examples_of_Communication_Systems/Methods_to_Reduce_the_Bit_Error_Rate_in_DSL
  
  
 
}}
 
}}
  
[[File:P_ID1977__Bei_A_2_5.png|right|frame|$\rm ADSL$–Fehlerschutz]]
+
[[File:P_ID1977__Bei_A_2_5.png|right|frame|$\rm ADSL$ error protection]]
  
  
Um die Bitfehlerrate der  $\rm xDSL$–Systeme entscheidend zu senken, wurden in den Spezifikationen verschiedene Sicherungsverfahren vorgeschlagen, um den zwei häufigsten Fehlerursachen entgegen zu wirken:
+
In order to decisively reduce the bit error rate of  $\rm xDSL$ systems, various backup procedures have been proposed in the specifications to counteract the two most common causes of errors:
*Bitfehler aufgrund von Impuls– und Nebensprechstörungen auf der (Zweidraht–)Leitung,
+
*Bit errors due to impulse and crosstalk interference on the (two-wire) line,
*Abschneiden von Signalspitzen aufgrund mangelnder Dynamik der Sendeverstärker (''Clipping'').
+
*clipping of signal peaks due to lack of dynamic range of the transmit amplifiers (''clipping'').
  
  
Die Grafik zeigt die Fehlerschutzmaßnahmen bei  $\rm ADSL/DMT$. Diese sind in zwei verschiedenen Pfaden realisiert:
+
The diagram shows the error protection measures for $\rm ADSL/DMT$. These are implemented in two different paths:
*Beim  ''Fast–Path''  setzt man auf geringere Wartezeiten.
+
*In the  ''fast-path''  one relies on lower waiting times.
*Beim  ''Interleaved–Path''  wird eine niedrigere Bitfehlerrate erwartet.
+
*In the  ''interleaved-Path''  a lower bit error rate is expected.
  
  
Die Zuordnung der Bits zu diesen Pfaden übernimmt dabei ein Multiplexer  $\rm (MUX)$  mit Synchronisationskontrolle.
+
The assignment of the bits to these paths is done by a multiplexer $\rm (MUX)$ with synchronization control.
  
  
Line 26: Line 26:
  
  
Hinweis:  
+
Hint:  
*Die Aufgabe gehört zu Kapitel  [[Examples_of_Communication_Systems/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL|Verfahren zur Senkung der Bitfehlerrate bei DSL]].  
+
*This exercise belongs to the chapter  [[Examples_of_Communication_Systems/Methods_to_Reduce_the_Bit_Error_Rate_in_DSL|"Methods to Reduce the Bit Error Rate in DSL"]].  
  
  
Line 34: Line 34:
  
  
===Fragebogen===
+
===Questions===
 
<quiz display=simple>
 
<quiz display=simple>
  
{Welche Aussagen sind für die beiden Pfade zutreffend?
+
{Which statements are true for the two paths?
 
|type="[]"}
 
|type="[]"}
+ Der&nbsp; ''Interleaved–Path''&nbsp; hat größere Latenzzeiten.
+
+ The&nbsp; ''interleaved-path''&nbsp; has greater latency.
- Der&nbsp; ''Fast–Path''&nbsp; ist anfälliger gegenüber AWGN–Rauschen.
+
- The&nbsp; ''fast-Path''&nbsp; is more susceptible to AWGN noise.
+ Der&nbsp; ''Fast–Path''&nbsp; ist anfälliger gegenüber Bündelfehlern.
+
+ The&nbsp; ''fast-Path''&nbsp; is more susceptible to bundle errors.
  
{Welche Aufgaben haben der&nbsp; ''Cyclic Redundancy Check''&nbsp; (CRC) und der&nbsp; ''Scrambler''?
+
{What are the tasks of the&nbsp; ''cyclic redundancy check''&nbsp; (CRC) and the&nbsp; ''Scrambler''?
 
|type="[]"}
 
|type="[]"}
+ CRC bildet aus Datenblöcken einen Prüfwert mit $8$ Bit.
+
+ CRC forms a parity-check value with $8$ bits from data blocks.
- Die Redundanz von des CRC ist sehr hoch.
+
- The redundancy of the CRC is very high.
+ Der Scrambler soll lange Null–Folgen und Eins–Folgen vermeiden.
+
+ The scrambler should avoid long zero sequences and one sequences.
+ CRC und (De–)Scrambler werden mit Schieberegistern realisiert.
+
+ CRC and (de)scrambler are implemented with shift registers.
  
  
  
{Welche Aussagen sind bezüglich der Vorwärtsfehlerkorrektur zutreffend?
+
{Which statements are true regarding forward error correction?
 
|type="[]"}
 
|type="[]"}
- DSL/DMT verwendet eine Faltungscodierung.
+
- DSL/DMT uses convolutional coding.
+ DSL/DMT verwendet Reed–Solomon–Codierung.
+
+ DSL/DMT uses Reed-Solomon coding.
+ Die Codierung geschieht auf Byte–Ebene.
+
+ The coding is done on byte level.
- Es handelt sich um eine symbolweise Codierung.
+
- It is a symbol-wise coding.
  
{Welche Aufgaben erfüllen&nbsp; ''Interleaving''&nbsp; und&nbsp; ''De–Interleaving''?
+
{What are the tasks performed by&nbsp; ''interleaving''&nbsp; and&nbsp; ''de-interleaving''?
 
|type="[]"}
 
|type="[]"}
+ Verbesserte Korrekturmöglichkeiten für „Reed–Solomon”.
+
+ Improved correction capabilities for "Reed-Solomon".
+ Interleaver und De–Interleaver arbeiten auf Byte–Ebene.
+
+ Interleaver and de-interleaver work on byte level.
- Durch Interleaving wird Redundanz hinzugefügt.
+
- Interleaving adds redundancy.
- Interleaving ist besonders für Echtzeitanwendungen geeignet.
+
- Interleaving is particularly suitable for real-time applications.
  
  
{Welche Aufgaben haben die Blöcke&nbsp; ''„Tone Ordering”''&nbsp; und ''„Gain Scaling”''?
+
{What are the tasks of the blocks&nbsp; ''"Tone Ordering"''&nbsp; and ''"Gain Scaling"''?
 
|type="[]"}
 
|type="[]"}
+ Vermessung der Kanalcharakteristik der einzelnen Subkanäle.
+
+ Measurement of the channel characteristics of each bin.
+ Zuweisung der einzelnen QAM–Signale auf Subkanäle.
+
+ Allocation of the individual QAM signals to bins.
+ Durch&nbsp; ''Tone Ordering''&nbsp; kann man die Bitfehlerrate weiter senken.
+
+ By&nbsp; ''tone ordering''&nbsp; one can further reduce the bit error rate.
  
  
Line 78: Line 78:
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)'''&nbsp; Richtig sind die <u>Aussagen 1 und 3</u>:  
+
'''(1)'''&nbsp; Correct are <u>statements 1 and 3</u>:  
*Aufgrund des fehlenden Interleavers im ''Fast–Path'' ist dieser Pfad weniger gegenüber Bündelfehler geschützt.  
+
*Due to the lack of an interleaver in the ''fast-path'', this path is less protected against bunching errors.  
*Bei AWGN–Rauschen ist dagegen durch einen Interleaver keine Verringerung der Bitfehlerrate möglich.  
+
*On the other hand, for AWGN noise, an interleaver does not reduce the bit error rate.  
*Der Nachteil eines Interleavers sind die großen Wartezeiten (''Latency''), da damit die Eingangsbits über einen großen Zeitbereich verteilt werden, um nach dem in gleicher Weise aufgebauten De–Interleaver aus Bündelfehlern Einzelfehler zu machen, die dann durch die Vorwärtsfehlerkorrektur (''Forward Error Correction'', FEC) entfernt werden können.
+
*The disadvantage of an interleaver is the large waiting times (''latency''), since this distributes the input bits over a large time range in order to turn bundle errors into single errors after the de-interleaver, which is constructed in the same way, and which can then be removed by forward error correction (''FEC'').
  
  
  
'''(2)'''&nbsp; Richtig sind die <u> Aussagen 1, 3 und 4</u>:  
+
'''(2)'''&nbsp; Correct <u>statements 1, 3, and 4</u>:  
*Sowohl das [[Examples_of_Communication_Systems/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Cyclic_Redundancy_Check|CRC–Verfahren]] (''Cyclic Redundancy Check'') als auch [[Examples_of_Communication_Systems/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Scrambler_und_De.E2.80.93Scrambler|Scrambler/De–Scrambler]] werden mit Schieberegistern der Länge $8$ bzw. $23$ realisiert.  
+
*Both the [[Examples_of_Communication_Systems/Methods_to_Reduce_the_Bit_Error_Rate_in_DSL#Cyclic_redundancy_check|"CRC"]] (''Cyclic Redundancy Check'') as well as [[Examples_of_Communication_Systems/Methods_to_Reduce_the_Bit_Error_Rate_in_DSL#Scrambler_and_en.E2.80.93scrambler|"Scrambler/De-scrambler"]] are implemented with shift registers of length $8$ and $23$ respectively.  
*Der ''Scrambler'' ist redundanzfrei (das heißt, er hat genau so viele Ausgangsbits wie Eingangsbits) und ist nach kurzer Einlaufzeit selbstsynchronisierend.  
+
*The ''scrambler'' is redundancy-free (that is, it has exactly as many output bits as input bits) and is self-synchronizing after a short run-in time.  
*Die Redundanz von CRC ist sehr gering. Es handelt sich dabei nicht um eine Fehlerkorrektur im eigentlichen Sinn, sondern um die Kontrolle besonders wichtiger Daten, zum Beispiel solcher zur Rahmensynchronisierung.
+
*The redundancy of CRC is very low. It is not error correction in the true sense, but rather control of particularly important data, such as that for frame synchronization.
  
  
  
'''(3)'''&nbsp; Richtig sind die <u> Aussagen 2 und 3</u>:
+
'''(3)'''&nbsp; Correct <u> statements 2 and 3</u>:
*Im $\rm LNTwww$&ndash;Buch [[Channel_Coding]] finden Sie ein ausführliches Kapitel zu den[[Channel_Coding/Definition_und_Eigenschaften_von_Reed–Solomon–Codes| Reed–Solomon–Codes]].  
+
*In the $\rm LNTww$&ndash;book "[[Channel_Coding]]", there is a detailed chapter on the[[Channel_Coding/Definition_and_Properties_of_Reed-Solomon_Codes|" Reed-Solomon Codes"]].  
*Es handelt sich dabei um Blockcodes  auf Byte–Ebene, also nicht um eine symbolweise Codierung.
+
*These are byte-level block codes, i.e., not symbol-by-symbol coding.
  
  
  
'''(4)'''&nbsp; Richtig sind die <u>Aussagen 1 und 2</u> im Gegensatz zu den beiden letzten:  
+
'''(4)'''&nbsp; Correct are <u>statements 1 and 2</u> in contrast to the last two:  
*Das [[Examples_of_Communication_Systems/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Interleaving_und_De.E2.80.93Interleaving|Interleaving]] ist redundanzfrei und führt zu großen Latenzzeiten und Verzögerungen, so dass bei Echtzeitanwendungen darauf verzichtet werden sollte.
+
*The [[Examples_of_Communication_Systems/Methods_to_Reduce_the_Bit_Error_Rate_in_DSL#Interleaving_and_en.E2.80.93interleaving|"Interleaving"]] is redundancy-free and results in large latency and delay, so it should be avoided for real-time applications.
  
  
  
'''(5)'''&nbsp; <u>Alle genannten Aussagen</u> sind richtig, wie auf der Seite [[Examples_of_Communication_Systems/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Gain_Scaling_und_Tone_Ordering|Gain Scaling und Tone Ordering]] im Detail nachgelesen werden kann.
+
'''(5)'''&nbsp; <u>All of the above statements</u> are correct, as can be read in detail on the [[Examples_of_Communication_Systems/Methods_to_Reduce_the_Bit_Error_Rate_in_DSL#Gain_scaling_and_tone_ordering|"Gain scaling and tone ordering"]] page.
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  

Revision as of 18:39, 11 March 2023

$\rm ADSL$ error protection


In order to decisively reduce the bit error rate of  $\rm xDSL$ systems, various backup procedures have been proposed in the specifications to counteract the two most common causes of errors:

  • Bit errors due to impulse and crosstalk interference on the (two-wire) line,
  • clipping of signal peaks due to lack of dynamic range of the transmit amplifiers (clipping).


The diagram shows the error protection measures for $\rm ADSL/DMT$. These are implemented in two different paths:

  • In the  fast-path  one relies on lower waiting times.
  • In the  interleaved-Path  a lower bit error rate is expected.


The assignment of the bits to these paths is done by a multiplexer $\rm (MUX)$ with synchronization control.




Hint:




Questions

1

Which statements are true for the two paths?

The  interleaved-path  has greater latency.
The  fast-Path  is more susceptible to AWGN noise.
The  fast-Path  is more susceptible to bundle errors.

2

What are the tasks of the  cyclic redundancy check  (CRC) and the  Scrambler?

CRC forms a parity-check value with $8$ bits from data blocks.
The redundancy of the CRC is very high.
The scrambler should avoid long zero sequences and one sequences.
CRC and (de)scrambler are implemented with shift registers.

3

Which statements are true regarding forward error correction?

DSL/DMT uses convolutional coding.
DSL/DMT uses Reed-Solomon coding.
The coding is done on byte level.
It is a symbol-wise coding.

4

What are the tasks performed by  interleaving  and  de-interleaving?

Improved correction capabilities for "Reed-Solomon".
Interleaver and de-interleaver work on byte level.
Interleaving adds redundancy.
Interleaving is particularly suitable for real-time applications.

5

What are the tasks of the blocks  "Tone Ordering"  and "Gain Scaling"?

Measurement of the channel characteristics of each bin.
Allocation of the individual QAM signals to bins.
By  tone ordering  one can further reduce the bit error rate.


Solution

(1)  Correct are statements 1 and 3:

  • Due to the lack of an interleaver in the fast-path, this path is less protected against bunching errors.
  • On the other hand, for AWGN noise, an interleaver does not reduce the bit error rate.
  • The disadvantage of an interleaver is the large waiting times (latency), since this distributes the input bits over a large time range in order to turn bundle errors into single errors after the de-interleaver, which is constructed in the same way, and which can then be removed by forward error correction (FEC).


(2)  Correct statements 1, 3, and 4:

  • Both the "CRC" (Cyclic Redundancy Check) as well as "Scrambler/De-scrambler" are implemented with shift registers of length $8$ and $23$ respectively.
  • The scrambler is redundancy-free (that is, it has exactly as many output bits as input bits) and is self-synchronizing after a short run-in time.
  • The redundancy of CRC is very low. It is not error correction in the true sense, but rather control of particularly important data, such as that for frame synchronization.


(3)  Correct statements 2 and 3:


(4)  Correct are statements 1 and 2 in contrast to the last two:

  • The "Interleaving" is redundancy-free and results in large latency and delay, so it should be avoided for real-time applications.


(5)  All of the above statements are correct, as can be read in detail on the "Gain scaling and tone ordering" page.