Difference between revisions of "Aufgaben:Exercise 4.13: Decoding LDPC Codes"

From LNTwww
Line 2: Line 2:
  
 
[[File:P_ID3083__KC_A_4_13_v1.png|right|frame|Gegebene LDPC–Prüfmatrix]]
 
[[File:P_ID3083__KC_A_4_13_v1.png|right|frame|Gegebene LDPC–Prüfmatrix]]
Die Aufgabe behandelt die Decodierung von LDPC&ndash;Codes und den <font color="#cc0000"><span style="font-weight: bold;">Message&ndash;passing Algorithmus</span></font> gemäß [[Kapitel 4.4]].
+
Die Aufgabe behandelt die Decodierung von LDPC&ndash;Codes und den <font color="#cc0000"><span style="font-weight: bold;">Message&ndash;passing Algorithmus</span></font> gemäß [[Kanalcodierung/Grundlegendes_zu_den_Low%E2%80%93density_Parity%E2%80%93check_Codes|Kapitel 4.4]].
  
 
Ausgangspunkt ist die dargestellte $9 &times 12$&ndash;Prüfmatrix $\mathbf{H}$, die zu Beginn der Aufgabe als Tanner&ndash;Graph dargestellt werden soll. Dabei ist anzumerken:
 
Ausgangspunkt ist die dargestellte $9 &times 12$&ndash;Prüfmatrix $\mathbf{H}$, die zu Beginn der Aufgabe als Tanner&ndash;Graph dargestellt werden soll. Dabei ist anzumerken:
Line 19: Line 19:
  
 
''Hinweis:''
 
''Hinweis:''
* Die Aufgabe gehört zum Themengebiet des Kapitels [[]].
+
* Die Aufgabe gehört zum Themengebiet des Kapitels [[Kanalcodierung/Grundlegendes_zu_den_Low%E2%80%93density_Parity%E2%80%93check_Codes| Grundlegendes zu den Low&ndash;density Parity&ndash;check Codes]].
  
  

Revision as of 09:36, 13 December 2017

Gegebene LDPC–Prüfmatrix

Die Aufgabe behandelt die Decodierung von LDPC–Codes und den Message–passing Algorithmus gemäß Kapitel 4.4.

Ausgangspunkt ist die dargestellte $9 × 12$–Prüfmatrix $\mathbf{H}$, die zu Beginn der Aufgabe als Tanner–Graph dargestellt werden soll. Dabei ist anzumerken:

  • Die Variable Nodes (abgekürzt VNs) $V_i$ bezeichnen die $n$ Codewortbits.
  • Die Check Nodes (abgekürzt CNs) $C_j$ stehen für die $m$ Prüfgleichungen.
  • Eine Verbindung zwischen $V_i$ und $C_j$ zeigt an, dass das Matrixelement $h_{j, i}$ der Prüfmatrix $\mathbf{H}$ (in Zeile $j$, Spalte $i$) gleich $1$ ist. Für $h_{j,i} = 0$ gibt es keine Verbindung zwischen $V_i$ und $C_j$.
  • Als die Nachbarn $N(V_i)$ von $V_i$ bezeichnet man die Menge aller Check Nodes $C_j$, die mit $V_i$ im Tanner–Graphen verbunden sind. Entsprechend gehören zu $N(C_j)$ alle Variable Nodes $V_i$ mit einer Verbindung zu $C_j$.


Die Decodierung erfolgt abwechselnd bezüglich

  • den Variable Nodes  ⇒  Variable Nodes Decoder (VND), und
  • den Check Nodes  ⇒  Check Nodes Decoder (CND).


Hierauf wird in den Teilaufgaben (5) und (6) Bezug genommen.

Hinweis:


Fragebogen

1

Multiple-Choice

correct
false

2

Input-Box Frage

$xyz \ = \ $

$ab$


Musterlösung

(1)  (2)  (3)  (4)  (5)