Exercise 3.8: Rate Compatible Punctured Convolutional Codes

RCPC–Punktierungsmatrizen

Eine wichtige Anwendung für punktierte Faltungscodes sind die Rate Compatible Punctured Convolutional Codes (oder kurz RCPC–Codes), die 1988 von Joachim Hagenauer vorgeschlagen wurden Hag88. Ausgehend von einem Muttercode $C_0$ mit der Rate $R_0 = 1/n$ werden durch verschiedene Punktierungsmatrizen $\mathbf{P}_l$ andere Codes $C_l$ mit höherer Coderate $R_l > R_0$ festgelegt.

Rechts sind die zu analysierenden Punktierungsmatrizen $\mathbf{P}_0, \ ... \ , \ \mathbf{P}_4$ dargestellt. Ist bei der Matrix $\mathbf{P}_l$ das Matrixelement $P_{ij} = 1$, so wird das entsprechende Codebit übertragen, während $P_{ij} = 0$ auf eine Punktierung hinweist. Im Fragebogen verwenden wir für das Element $P_{ij}$ der Matrix $\mathbf{P}_l$ auch die kürzere Schreibweise $P_{ij}^{(l)}$.

In der obigen Darstellung sind alle die Nullen in der Matrix $\mathbf{P}_l$ rot markiert, die in der Matrix $\mathbf{P}_{l–1}$ noch Einsen waren. Durch diese Maßnahme wird die Coderate $R_{l–1}$ gegenüber $R_l$ vergrößert.

Die RCPC–Codes eignen sich gut zur Realisierung von

ungleichem Fehlerschutz für hybride ARQ–Verfahren,
Systemen mit inkrementeller Redundanz-

Joachim Hagenauer, Erfinder der RPCP–Codes

Unter Letzterem versteht man, dass nach der herkömmlichen Faltungscodierung aus dem Codewort $\underline{x}^{(0)}$ entsprechend der Punktierungsmatrix $\mathbf{P}_l \ \rm Bits$ weggelassen werden und das verkürzte Codewort $\underline{x}^{(l)}$ übertragen wird. Kann das punktierte Codewort im Empfänger nicht korrekt decodiert werden, fordert der Empfänger vom Sender weitere Redundanz in Form der zuvor auspunktierten Bits an. Somit wird die Übertragung von nicht benötigter Redundanz verhindert und der Durchsatz an die Kanalgegebenheiten angepasst.

Hinweise:

Die Aufgabe bezieht sich auf die letzte Seite des Codebeschreibung mit Zustands– und Trellisdiagramm.
Die RCPC–Codes wurden 1988 von Joachim Hagenauer erfunden, von 1993 bis 2006 Leiter des Lehrstuhls für Nachrichtentechnik (LNT) der Technischen Universität München. Die Verantwortlichen des von Ihnen gerade genutzten Lerntutorials – Günter Söder und Klaus Eichin – danken ihrem langjährigen Chef für die Unterstützung und Förderung unseres LNTwww–Projekts während der ersten Jahre.
Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.

Fragebogen

	Die Rate des RCPC–Muttercodes ist $R_0 = 1/3$.
	Die Punktierungsperiode ist $p = 8$.
	Das Gedächtnis der RCPC–Codeklasse ist $M = 4$.

${\rm Matrix \ P_1} \Rightarrow {\rm Code \ C_1} \text{:} \, R_1 \ = \ $

${\rm Matrix \ P_2} \Rightarrow {\rm Code \ C_2} \text{:} \, R_2 \ = \ $

${\rm Matrix \ P_3} \Rightarrow {\rm Code \ C_3} \text{:} \, R_3 \ = \ $

${\rm Matrix \ P_4} \Rightarrow {\rm Code \ C_4} \text{:} \, R_4 \ = \ $

	Aus $P_{ij}^{(l)} = 1$ folgt $P_{ij}^{(\lambda)} = 1$ für alle $\lambda < l$.
	Aus $P_{ij}^{(l)} = 1$ folgt $P_{ij}^{(\lambda)} = 1$ für alle $\lambda > l$.
	Aus $P_{ij}^{(l)} = 0$ folgt $P_{ij}^{(\lambda)} = 0$ für alle $\lambda < l$.
	Aus $P_{ij}^{(l)} = 0$ folgt $P_{ij}^{(\lambda)} = 0$ für alle $\lambda > l$.

Musterlösung

Solution

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