Aufgaben:Aufgabe 1.17: Zum Kanalcodierungstheorem

• Zurück zum Buch

Kanalkapazität (grün) und Coderaten (rote Punkte) einiger etablierter Systeme

Die Grafik zeigt die maximal zulässige Coderate  $R < C$  gemäß Shannons  Kanalcodierungstheorem:

• Die grüne Grenzkurve gibt die Kanalkapazität  $C$  für den AWGN–Kanal unter der Voraussetzung eines binären Eingangssignals  („BPSK”)  an.

• In der  Aufgabe 1.17Z  wird hierfür eine einfache Näherung angegeben.  Mit der zweiten Abszisse

$$x = \frac {1.6\,{\rm dB} + 10 \cdot {\rm lg} \hspace{0.1cm} E_{\rm B}/N_0 }{1\,{\rm dB}}$$

ergibt sich näherungsweise:

$$C \approx \hspace{0.15cm} \left\{ \begin{array}{c} 1 - {\rm e}^{- 0.4 \hspace{0.05cm} \cdot \hspace{0.05cm} x} \\ \\ 0 \end{array} \right.\quad \begin{array}{*{1}c} {\rm f\ddot{u}r\hspace{0.15cm}} x > 0, \\ \\{\rm f\ddot{u}r\hspace{0.15cm}} x < 0. \end{array}$$

• Gilt  $R < C$,  so kann ein Code gefunden werden,  der bei unendlich langen Blöcken  $(n → ∞)$  zur Fehlerwahrscheinlichkeit „Null” führt.

• Wie dieser Code aussieht,  ist durch das Kanalcodierungstheorem nicht festgelegt und spielt für diese Aufgabe auch keine Rolle.

In die Grafik als Punkte eingezeichnet sind die Kenngrößen etablierter Codiersysteme:

• Die Punkte  $\rm X$,  $\rm Y$  und  $\rm Z$  markieren drei Hamming–Codes unterschiedlicher Codelängen,  nämlich mit  $n = 7$,  $n = 15$  und  $n = 31$.

• Das Codiersystem  $\rm W$  ist durch die Kenngrößen  $R = 0.5$  und  $10 \ · \ \lg {E_{\rm B}/N_0} = 3 {\rm dB}$  gekennzeichnet.

Hinweise:

• Die Aufgabe gehört zum Themengebiet von Kapitel  "Informationstheoretische Grenzen der Kanalcodierung".

• Die informationstheoretische Grenze  "Kanalkapazität"  bezieht sich auf die Fehlerwahrscheinlichkeit  $\rm BER =0$.

• Die eingezeichneten Punkte realer Übertragungssysteme ergeben sich dagegen unter der Annahme  $\rm BER = 10^{–5}$.

Fragebogen

1 Welche der Punkte gehören zu welchem Hamming–Code?  Hinweis:   Die Grafik wurde für  $\rm BER = 10^{–5}$  erstellt.

	$\rm X$  bezeichnet den  $(7, 4, 3)$–Hamming–Code.
	$\rm Y$  bezeichnet den  $(15, 11, 3)$–Hamming–Code.
	$\rm Z$  bezeichnet den  $(31, 26, 3)$–Hamming–Code.

2 In welche Richtung(en) werden sich die Punkte  $\rm X$,  $\rm Y$  und  $\rm Z$  verschieben,  wenn die Grafik für  $\rm BER = 10^{–10}$  erstellt werden soll?

	Nach links,
	nach rechts,
	nach oben.

3 Bis zu welcher Coderate  $R_{\rm max}$  könnte man ein System mit gleichem  $E_{\rm B}/N_{0} = 3 \ {\rm dB}$   wie System  $\rm W$  betreiben?

$R_{\rm max} \ = \ $

4 Um welchen Faktor  $A > 1$  könnte die Sendeleistung von System  $\rm W$  nach der Kanalkapazitätskurve mit  $ R = 0.5$  herabgesetzt werden?

$A \ = \ $

Musterlösung

Musterlösung

(1)  Richtig sind  alle Lösungsvorschläge:

• Aus der Grafik erkennt man bereits,  dass die Rate von  $\rm Z$  größer ist als die Rate von  $\rm Y$  und die Rate von  $\rm Y$  größer ist als die Rate von  $\rm X$.

• Die tatsächlichen Raten dieser drei Systeme sind  $R_{\rm X} = 4/7 = 0.571$,  $R_{\rm Y} = 11/15 = 0.733$  und  $R_{\rm Z} = 26/31 = 0.839$.

• Da zudem der  $(31, 26, 3)$–Hamming–Code   ⇒   Code  $\rm Z$  die größte Codewortlänge  $n$  aufweist,  benötigt er trotz größerer Coderate  $R$  für  ${\rm BER} = 10^{–5}$  ein geringeres  $E_{\rm B}/N_{0}$  als die beiden anderen Hamming–Codes.

(2)  Richtig ist  die Antwort 2:

• Für eine kleinere Bitfehlerrate benötigt man stets ein größeres  $E_{\rm B}/N_{0}$.

• Eine vertikale Verschiebung gibt es nicht,  da sich auch mit  $\rm BER = 10^{–10}$  an den Coderaten nichts ändert.

(3)  Für den logarithmierten AWGN–Parameter  $10 · \lg {E_{\rm B}/N_0} = 3 \ {\rm dB}$  ergibt sich die vorne angegebene Hilfsgröße  $x = 1.6 + 3 = 4.6.$  Damit erhält man:

$$R_{\rm max} = C (x = 4.6)= 1 - {\rm e}^{- 0.4 \hspace{0.05cm} \cdot \hspace{0.05cm} 4.6} \hspace{0.15cm} \underline{= 0.84} \hspace{0.05cm}.$$

(4)  Entsprechend der vorgegebenen Gleichung gilt nun:

$$1 - {\rm e}^{- 0.4 \hspace{0.05cm} \cdot \hspace{0.05cm} x} = 0.5 \hspace{0.3cm} \Rightarrow \hspace{0.3cm} x = \frac{-{\rm ln}(0.5)}{-0.4} = 1.73\hspace{0.3cm} \Rightarrow \hspace{0.3cm} 10 \cdot {\rm lg} \hspace{0.1cm} E_{\rm B}/N_0 = 1.73 - 1.6 = 0.13 \,{\rm dB}\hspace{0.05cm}.$$

• $10 · \lg {E_{\rm B}/N_0}$  könnte demnach um  $3 \ \rm dB - 0.13 \ dB = 2.87 \ dB$  herabgesetzt werden,  also um den Faktor  $A = 10^{0.287}\hspace{0.15cm} \underline{= 1.94} \hspace{0.05cm}.$