Aufgaben:Aufgabe 4.08Z: Grundlegendes zum Interleaving - Versionsgeschichte

Maintenance script: Add English interlanguage link

2026-03-16T12:37:02Z

Add English interlanguage link

← Nächstältere Version		Version vom 16. März 2026, 14:37 Uhr
Zeile 93:		Zeile 93:

	[[Category:Aufgaben zu Kanalcodierung\|^4.3 Grundlegendes zu den Turbocodes^]]		[[Category:Aufgaben zu Kanalcodierung\|^4.3 Grundlegendes zu den Turbocodes^]]
			[[en:Aufgaben:Exercise_4.08Z:_Basics_about_Interleaving]]

Maintenance script: Fix 1 split formula(s) (join $$...$$ across lines)

2026-02-27T13:59:49Z

Fix 1 split formula(s) (join $$...$$ across lines)

← Nächstältere Version		Version vom 27. Februar 2026, 15:59 Uhr
Zeile 16:		Zeile 16:

	Rechts sind zwei Interleaver angegeben und zwar in grafischer Form durch die Zuordnung  $I_{\rm Out}(I_{\rm In})$. Diese Größen stehen für den &bdquo;Index der Ausgangsfolge” bzw. für den &bdquo;Index der Eingangsfolge”. Es gilt:		Rechts sind zwei Interleaver angegeben und zwar in grafischer Form durch die Zuordnung  $I_{\rm Out}(I_{\rm In})$. Diese Größen stehen für den &bdquo;Index der Ausgangsfolge” bzw. für den &bdquo;Index der Eingangsfolge”. Es gilt:
	:$$1 \le I_{\rm Out} \le I_{\rm max} \hspace{0.05cm}, \hspace{0.5cm}		:$$1 \le I_{\rm Out} \le I_{\rm max} \hspace{0.05cm}, \hspace{0.5cm} 1 \le I_{\rm In} \le I_{\rm max} \hspace{0.05cm}. $$
	1 \le I_{\rm In} \le I_{\rm max} \hspace{0.05cm}. $$

	In der Teilaufgabe  '''(1)'''  ist gefragt, ob es sich hierbei um  <i>Block–Interleaving</i>  oder um  <i>Random Interleaving</i>  handelt. Letztere werden im  [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes#Zweite_Voraussetzung_f.C3.BCr_Turbocodes:_Interleaving\|Theorieteil]]  allerdings nur in aller Kürze besprochen.		In der Teilaufgabe  '''(1)'''  ist gefragt, ob es sich hierbei um  <i>Block–Interleaving</i>  oder um  <i>Random Interleaving</i>  handelt. Letztere werden im  [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes#Zweite_Voraussetzung_f.C3.BCr_Turbocodes:_Interleaving\|Theorieteil]]  allerdings nur in aller Kürze besprochen.

Guenter am 9. Juli 2019 um 12:13 Uhr

2019-07-09T12:13:36Z

← Nächstältere Version		Version vom 9. Juli 2019, 14:13 Uhr
Zeile 74:		Zeile 74:
	* das spaltenweise Beschreiben (rot),		* das spaltenweise Beschreiben (rot),
	* das zeilenweise Auslesen (grün).		* das zeilenweise Auslesen (grün).



Zeile 85:		Zeile 86:
	'''(4)'''  Richtig ist der <u>der Lösungsvorschlag 1</u>:		'''(4)'''  Richtig ist der <u>der Lösungsvorschlag 1</u>:
	*Beim De–Interleaving wird die Matrix zeilenweise beschrieben und spaltenweise ausgelesen.		*Beim De–Interleaving wird die Matrix zeilenweise beschrieben und spaltenweise ausgelesen.
	*Die Grafik zeigt, dass ~~nun~~ der Lösungsvorschlag 1 richtig ist.		*Die Grafik zeigt, dass hier der Lösungsvorschlag 1 richtig ist.

Guenter am 9. Juli 2019 um 12:08 Uhr

2019-07-09T12:08:33Z

← Nächstältere Version		Version vom 9. Juli 2019, 14:08 Uhr
Zeile 1:		Zeile 1:
	{{quiz-Header\|Buchseite=Kanalcodierung/Grundlegendes zu den Turbocodes}}		{{quiz-Header\|Buchseite=Kanalcodierung/Grundlegendes zu den Turbocodes}}

	[[Datei:P_ID3032__KC_Z_4_8_v3.png\|right\|frame\|Interleaver–Beschreibung ~~für drei Beispiele~~]]		[[Datei:P_ID3032__KC_Z_4_8_v3.png\|right\|frame\|Zur Interleaver–Beschreibung]]
	''Interleaving'' (deutsch: <i>Verwürfelung</i>) ist zum Beispiel bei einem Kanal mit Bündelfehlercharakteristik erforderlich, um die Fehler innerhalb des Bündels über einen genügend großen Bereich so zu verteilen, dass diese anschließend weitgehend korrigiert (oder zumindest erkannt) werden können.		Interleaving  (deutsch:  <i>Verwürfelung</i>)  ist zum Beispiel bei einem Kanal mit Bündelfehlercharakteristik erforderlich, um die Fehler innerhalb des Bündels über einen genügend großen Bereich so zu verteilen, dass diese anschließend weitgehend korrigiert (oder zumindest erkannt) werden können.

	Für Turbocodes, die auf RSC–Coder (<i>Recursive Systematic Convolutional Encoder</i>) basieren – und nur solche machen Sinn –ist <i>Interleaving</i> auch beim AWGN–Kanal essentiell, da es dann auch stets (einige) Eingangssequenzen gibt, die in der Ausgangsfolge nach etlichen Einsen nur noch Nullen liefern, und zwar bis ins Unendliche   ⇒   es gibt Ausgangsfolgen mit sehr kleinem Hamming–Gewicht.		Für Turbocodes, die auf so genannten  '''RSC–Coder'''  (<i>Recursive Systematic Convolutional Encoder</i>)  basieren – und nur solche machen Sinn – ist <i>Interleaving</i> auch beim AWGN–Kanal essentiell, da es dann auch stets (einige) Eingangssequenzen gibt, die in der Ausgangsfolge nach etlichen Einsen nur noch Nullen liefern, und zwar bis ins Unendliche   ⇒   es gibt Ausgangsfolgen mit sehr kleinem Hamming–Gewicht.

	Verteilt man im zweiten Coder die Bits solcher Eingangssequenzen über einen weiten Bereich, so kann bei iterativer symbolweiser Decodierung das Problem durch das Zusammenspiel beider Komponentendecoder (weitgehend) beseitigt werden.		Verteilt man im zweiten Coder die Bits solcher Eingangssequenzen über einen weiten Bereich, so kann bei iterativer symbolweiser Decodierung das Problem durch das Zusammenspiel beider Komponentendecoder (weitgehend) beseitigt werden.
Zeile 13:		Zeile 13:


	Bei <i>Block–Interleaving</i> füllt man eine Matrix mit $S$ Spalten und $Z$ Zeilen spaltenweise und liest die Matrix zeilenweise aus. Damit wird ein Informationsblock mit $I_{\rm max} = S \cdot Z ~~\ \rm~~ Bit$ deterministisch verwürfelt.		Bei <i>Block–Interleaving</i>  füllt man eine Matrix mit  $S$  Spalten und  $Z$  Zeilen spaltenweise und liest die Matrix zeilenweise aus. Damit wird ein Informationsblock mit  $I_{\rm max} = S \cdot Z$  Bit deterministisch verwürfelt.

	Rechts sind zwei Interleaver angegeben und zwar in grafischer Form durch die Zuordnung $I_{\rm Out}(I_{\rm In})$. Diese Größen stehen für &bdquo;Index der Ausgangsfolge” bzw. für &bdquo;Index der Eingangsfolge”. Es gilt:		Rechts sind zwei Interleaver angegeben und zwar in grafischer Form durch die Zuordnung  $I_{\rm Out}(I_{\rm In})$. Diese Größen stehen für den &bdquo;Index der Ausgangsfolge” bzw. für den &bdquo;Index der Eingangsfolge”. Es gilt:
	:$$1 \le I_{\rm Out} \le I_{\rm max} \hspace{0.05cm}, \hspace{0.5cm}		:$$1 \le I_{\rm Out} \le I_{\rm max} \hspace{0.05cm}, \hspace{0.5cm}
	1 \le I_{\rm In} \le I_{\rm max} \hspace{0.05cm}. $$		1 \le I_{\rm In} \le I_{\rm max} \hspace{0.05cm}. $$

	In der Teilaufgabe (1) ist gefragt, ob es sich hierbei um <i>Block–Interleaving</i> oder <i>Random Interleaving</i> handelt. Letztere werden im [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes#Zweite_Voraussetzung_f.C3.BCr_Turbocodes:_Interleaving\|Theorieteil]] allerdings nur in aller Kürze besprochen.		In der Teilaufgabe  '''(1)'''  ist gefragt, ob es sich hierbei um  <i>Block–Interleaving</i>  oder um  <i>Random Interleaving</i>  handelt. Letztere werden im  [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes#Zweite_Voraussetzung_f.C3.BCr_Turbocodes:_Interleaving\|Theorieteil]]  allerdings nur in aller Kürze besprochen.


Zeile 25:		Zeile 25:


			''Hinweis:''
			* Die Aufgabe bezieht sich auf das Kapitel  [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes\| Grundlegendes zu den Turbocodes]].

	~~''Hinweise:''~~		*Aber auch in anderen $\rm LNTwww$–Büchern wird Interleaving behandelt, unter anderem im Buch &bdquo;Beispiele von Nachrichtensystemen” mit Bezug zum
	* Sollte die Eingabe des Zahlenwerts "0" benötigt sein, geben Sie bitte "0." ein.		:* Standard  <i>Digital Subscriber Line</i> (DSL)   ⇒   [[Beispiele_von_Nachrichtensystemen/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Interleaving_und_De.E2.80.93Interleaving\| Interleaving und De–Interleaving]],
	* ~~Die Aufgabe bezieht sich auf das Kapitel [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes\| Grundlegendes zu den Turbocodes]].~~		:* 2G–Mobilfunksystem  GSM   ⇒   [[Beispiele_von_Nachrichtensystemen/Gesamtes_GSM%E2%80%93%C3%9Cbertragungssystem#Komponenten_der_Sprach.E2.80.93_und_Daten.C3.BCbertragung\| Komponenten der Sprach– und Datenübertragung]],
			:* 3G–Mobilfunksystem  UMTS   ⇒   [[Beispiele_von_Nachrichtensystemen/Nachrichtentechnische_Aspekte_von_UMTS#Kanalcodierung\| Kanalcodierung]],
			:* 4G–Mobilfunksystem  LTE   ⇒   [[Mobile_Kommunikation/Die_Anwendung_von_OFDMA_und_SC-FDMA_in_LTE#Funktionsweise_von_SC.E2.80.93FDMA\| Funktionsweise von SC–FDMA]]  (im Buch &bdquo;Mobile Kommunikation”).
	Aber auch in anderen $\rm LNTwww$–Büchern wird Interleaving behandelt, unter anderem im Buch &bdquo;Beispiele von Nachrichtensystemen” mit Bezug zum
	* Standard <i>Digital Subscriber Line</i> (DSL)   ⇒   [[Beispiele_von_Nachrichtensystemen/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Interleaving_und_De.E2.80.93Interleaving\| Interleaving und De–Interleaving]],
	* 2G–Mobilfunksystem GSM   ⇒   [[Beispiele_von_Nachrichtensystemen/Gesamtes_GSM%E2%80%93%C3%9Cbertragungssystem#Komponenten_der_Sprach.E2.80.93_und_Daten.C3.BCbertragung\| Komponenten der Sprach– und Datenübertragung]],
	* 3G–Mobilfunksystem UMTS   ⇒   [[Beispiele_von_Nachrichtensystemen/Nachrichtentechnische_Aspekte_von_UMTS#Kanalcodierung\| Kanalcodierung]],
	* 4G–Mobilfunksystem LTE   ⇒   [[Mobile_Kommunikation/Die_Anwendung_von_OFDMA_und_SC-FDMA_in_LTE#Funktionsweise_von_SC.E2.80.93FDMA\| Funktionsweise von SC–FDMA]] (im Buch &bdquo;Mobile Kommunikation”).


Zeile 47:		Zeile 44:
	- Random–Interleaving.		- Random–Interleaving.

	{Wieviele Zeilen ($Z$) und Spalten ($S$) hat die obere &bdquo;Interleaver–Matrix 1”?		{Wieviele Zeilen  ($Z$)  und Spalten  ($S$)  hat die obere &bdquo;Interleaver–Matrix 1”?
	\|type="{}"}		\|type="{}"}
	$Z \ = \ ${ 4 }		$Z \ = \ ${ 4 }
	$S \ = \ ${ 3 }		$S \ = \ ${ 3 }

	{Es gelte $\underline{u} = (1001'0001'1101'1101'0010'0111)$. Wie beginnt die verwürfelte Folge $\underline{u}_{\pi}$? ''Hinweis:'' Die Hochkommata dienen nur als Lesehilfe.		{Es gelte  $\underline{u} = (1001'0001'1101'1101'0010'0111)$. Wie beginnt die verwürfelte Folge  $\underline{u}_{\pi}$? <br>    ''Hinweis:''   Die Hochkommata dienen nur als Lesehilfe.
	\|type="()"}		\|type="()"}
	- $\underline{u}_{\pi} = (110'100'100'011'111'110'010'001' \text{...}\ )$,		- $\underline{u}_{\pi} = (110'100'100'011'111'110'010'001' \text{...}\ )$,
	+ $\underline{u}_{\pi} = (101'001'000'111'100'101'011'101'\text{...}\ )$.		+ $\underline{u}_{\pi} = (101'001'000'111'100'101'011'101'\text{...}\ )$.

	{Die verwürfelte Folge sei $\underline{u}_{\pi} = (100'100'011'101'110'100'100'111)$. Wie lautet die Folge nach dem De–Interleaving?		{Die verwürfelte Folge sei  $\underline{u}_{\pi} = (100'100'011'101'110'100'100'111)$. Wie lautet die Folge nach dem De–Interleaving?
	\|type="()"}		\|type="()"}
	+ $\underline{u} = (1101'0010'0011'1111'1001'0001'\text{...}\ )$,		+ $\underline{u} = (1101'0010'0011'1111'1001'0001'\text{...}\ )$,

Guenter am 31. Januar 2018 um 13:08 Uhr

2018-01-31T13:08:51Z

← Nächstältere Version		Version vom 31. Januar 2018, 15:08 Uhr
Zeile 65:		Zeile 65:
	===Musterlösung===		===Musterlösung===
	{{ML-Kopf}}		{{ML-Kopf}}
	'''(1)'''  Aus der regelmäßigen Struktur der ~~dargestellten~~ Funktion $I_{\rm Out}(I_{\rm In})$ erkennt man, dass es sich um einen Blockinterleaver handelt  ⇒  <u>Antwort 1</u>.		[[Datei:P_ID3041__KC_Z_4_8b_v2.png\|right\|frame\|4×3–Interleaver–Matrix]]
			'''(1)'''  Aus der regelmäßigen Struktur der Funktion $I_{\rm Out}(I_{\rm In})$ erkennt man, dass es sich um einen Blockinterleaver handelt  ⇒  <u>Antwort 1</u>.


	'''(2)'''  ~~[[Datei:P_ID3041__KC_Z_4_8b_v2.png\|right\|frame\|4×3–Interleaver–Matrix]]~~ Der Index 1 wird als erstes Zeichen ausgegeben. Weiter gilt:		'''(2)'''  Der Index &bdquo;1” wird als erstes Zeichen ausgegeben. Weiter gilt:
	* Der Index 5 wird als zweites Zeichen ausgegeben  ⇒  $\underline{Z = 4}$.		* Der Index 5 wird als zweites Zeichen ausgegeben  ⇒  $\underline{Z = 4}$.
	* Der Index 2 wird als viertes Zeichen ausgegeben  ⇒  $\underline{S = 3}$.		* Der Index 2 wird als viertes Zeichen ausgegeben  ⇒  $\underline{S = 3}$.


	Die Grafik zeigt		Die obere Grafik zeigt für die 4×3–Interleaver–Matrix:
	* das spaltenweise Beschreiben (rot), ~~und~~		* das spaltenweise Beschreiben (rot),
	* das zeilenweise Auslesen (grün)		* das zeilenweise Auslesen (grün).


	der ~~Interleaver~~–Matrix.		[[Datei:P_ID3042__KC_Z_4_8c_v3.png\|right\|frame\|Zum Interleaving]]
			'''(3)'''  Richtig ist der <u>der Lösungsvorschlag 2</u>:
			*Die Matrix wird spaltenweise beschrieben und zeilenweise ausgelesen.
			*Nach 12 Bit wird die Matrix gelöscht und die Prozedur beginnt von Neuem.
			*Die Grafik zeigt, dass nun der Lösungsvorschlag 2 richtig ist.
			<br clear=all>
			[[Datei:P_ID3043__KC_Z_4_8d_v1.png\|right\|frame\|Zum De–Interleaving]]
			'''(4)'''  Richtig ist der <u>der Lösungsvorschlag 1</u>:
			*Beim De–Interleaving wird die Matrix zeilenweise beschrieben und spaltenweise ausgelesen.
			*Die Grafik zeigt, dass nun der Lösungsvorschlag 1 richtig ist.


	'''(3)'''  Die Matrix wird spaltenweise beschrieben und zeilenweise ausgelesen. Nach 12 Bit wird die Matrix gelöscht und die Prozedur beginnt von Neuem. Die Grafik zeigt, dass <u>der Lösungsvorschlag 2</u> richtig ist.

	~~[[Datei:P_ID3042__KC_Z_4_8c_v3.png\|center\|frame\|Zum Interleaving]]~~


	~~'''(4)'''  Beim De–Interleaving wird die Matrix zeilenweise beschrieben und spaltenweise ausgelesen. Die Grafik zeigt, dass nun <u>der Lösungsvorschlag 1</u> richtig ist.~~

	~~[[Datei:P_ID3043__KC_Z_4_8d_v1.png\|center\|frame\|Zum De–Interleaving]]~~
	{{ML-Fuß}}		{{ML-Fuß}}

Guenter am 31. Januar 2018 um 12:57 Uhr

2018-01-31T12:57:36Z

← Nächstältere Version		Version vom 31. Januar 2018, 14:57 Uhr
Zeile 43:		Zeile 43:
	<quiz display=simple>		<quiz display=simple>
	{Welche Interleaver–Art ist in der Grafik auf der Angabenseite dargestellt?		{Welche Interleaver–Art ist in der Grafik auf der Angabenseite dargestellt?
	\|type="[]"}		\|type="()"}
	+ Block–Interleaving,		+ Block–Interleaving,
	- Random–Interleaving.		- Random–Interleaving.
Zeile 49:		Zeile 49:
	{Wieviele Zeilen ($Z$) und Spalten ($S$) hat die obere &bdquo;Interleaver–Matrix 1”?		{Wieviele Zeilen ($Z$) und Spalten ($S$) hat die obere &bdquo;Interleaver–Matrix 1”?
	\|type="{}"}		\|type="{}"}
	$Z \ = \ ${ 4 3% }		$Z \ = \ ${ 4 }
	$S \ = \ ${ 3 3% }		$S \ = \ ${ 3 }

	{Es gelte $\underline{u} = (1001'0001'1101'1101'0010'0111)$. Wie beginnt die verwürfelte Folge $\underline{u}_{\pi}$? ''Hinweis:'' Die Hochkommata dienen nur als Lesehilfe.		{Es gelte $\underline{u} = (1001'0001'1101'1101'0010'0111)$. Wie beginnt die verwürfelte Folge $\underline{u}_{\pi}$? ''Hinweis:'' Die Hochkommata dienen nur als Lesehilfe.
	\|type="[]"}		\|type="()"}
	- $\underline{u}_{\pi} = (110'100'100'011'111'110'010'001'...)$,		- $\underline{u}_{\pi} = (110'100'100'011'111'110'010'001' \text{...}\ )$,
	+ $\underline{u}_{\pi} = (101'001'000'111'100'101'011'101'...)$.		+ $\underline{u}_{\pi} = (101'001'000'111'100'101'011'101'\text{...}\ )$.

	{Die verwürfelte Folge sei $\underline{u}_{\pi} = (100'100'011'101'110'100'100'111)$. Wie lautet die Folge nach dem De–Interleaving?		{Die verwürfelte Folge sei $\underline{u}_{\pi} = (100'100'011'101'110'100'100'111)$. Wie lautet die Folge nach dem De–Interleaving?
	\|type="[]"}		\|type="()"}
	+ $\underline{u} = (1101'0010'0011'1111'1001'0001'...)$,		+ $\underline{u} = (1101'0010'0011'1111'1001'0001'\text{...}\ )$,
	- $\underline{u} = (1010'0100'0111'1001'0101'1101'...)$.		- $\underline{u} = (1010'0100'0111'1001'0101'1101' \text{...}\ )$.
	</quiz>		</quiz>

Guenter am 31. Januar 2018 um 12:53 Uhr

2018-01-31T12:53:43Z

← Nächstältere Version		Version vom 31. Januar 2018, 14:53 Uhr
Zeile 27:		Zeile 27:

	''Hinweise:''		''Hinweise:''
			* Sollte die Eingabe des Zahlenwerts "0" benötigt sein, geben Sie bitte "0." ein.
	* Die Aufgabe bezieht sich auf das Kapitel [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes\| Grundlegendes zu den Turbocodes]].		* Die Aufgabe bezieht sich auf das Kapitel [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes\| Grundlegendes zu den Turbocodes]].
	* Aber auch in anderen LNTwww–Büchern wird Interleaving behandelt, ~~u.A.~~ im Buch &bdquo;Beispiele von Nachrichtensystemen” mit Bezug zum
	* Standard <i>Digital Subscriber Line</i> (DSL)  ⇒  [[Beispiele_von_Nachrichtensystemen/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Interleaving_und_De.E2.80.93Interleaving\| Interleaving und De–Interleaving]],
	* 2G–Mobilfunksystem GSM  ⇒  [[Beispiele_von_Nachrichtensystemen/Gesamtes_GSM%E2%80%93%C3%9Cbertragungssystem#Komponenten_der_Sprach.E2.80.93_und_Daten.C3.BCbertragung\| Komponenten der Sprach– und Datenübertragung]],		Aber auch in anderen $\rm LNTwww$–Büchern wird Interleaving behandelt, unter anderem im Buch &bdquo;Beispiele von Nachrichtensystemen” mit Bezug zum
	* 3G–Mobilfunksystem UMTS  ⇒  [[Beispiele_von_Nachrichtensystemen/Nachrichtentechnische_Aspekte_von_UMTS#Kanalcodierung\| Kanalcodierung]],		* Standard <i>Digital Subscriber Line</i> (DSL)   ⇒   [[Beispiele_von_Nachrichtensystemen/Verfahren_zur_Senkung_der_Bitfehlerrate_bei_DSL#Interleaving_und_De.E2.80.93Interleaving\| Interleaving und De–Interleaving]],
	* 4G–Mobilfunksystem LTE  ⇒  [[Mobile_Kommunikation/Die_Anwendung_von_OFDMA_und_SC-FDMA_in_LTE#Funktionsweise_von_SC.E2.80.93FDMA\| Funktionsweise von SC–FDMA]] (im Buch &bdquo;Mobile Kommunikation”).		* 2G–Mobilfunksystem GSM   ⇒   [[Beispiele_von_Nachrichtensystemen/Gesamtes_GSM%E2%80%93%C3%9Cbertragungssystem#Komponenten_der_Sprach.E2.80.93_und_Daten.C3.BCbertragung\| Komponenten der Sprach– und Datenübertragung]],
	* Sollte die Eingabe des Zahlenwerts "0" benötigt sein, geben Sie bitte "0." ein.		* 3G–Mobilfunksystem UMTS   ⇒   [[Beispiele_von_Nachrichtensystemen/Nachrichtentechnische_Aspekte_von_UMTS#Kanalcodierung\| Kanalcodierung]],
			* 4G–Mobilfunksystem LTE   ⇒   [[Mobile_Kommunikation/Die_Anwendung_von_OFDMA_und_SC-FDMA_in_LTE#Funktionsweise_von_SC.E2.80.93FDMA\| Funktionsweise von SC–FDMA]] (im Buch &bdquo;Mobile Kommunikation”).

Guenter am 31. Januar 2018 um 12:48 Uhr

2018-01-31T12:48:52Z

← Nächstältere Version		Version vom 31. Januar 2018, 14:48 Uhr
Zeile 2:		Zeile 2:

	[[Datei:P_ID3032__KC_Z_4_8_v3.png\|right\|frame\|Interleaver–Beschreibung für drei Beispiele]]		[[Datei:P_ID3032__KC_Z_4_8_v3.png\|right\|frame\|Interleaver–Beschreibung für drei Beispiele]]
	Interleaving (deutsch: <i>Verwürfelung</i>) ist zum Beispiel bei einem Kanal mit Bündelfehlercharakteristik erforderlich, um die Fehler innerhalb des Bündels über einen genügend großen Bereich so zu verteilen, dass diese anschließend weitgehend korrigiert (oder zumindest erkannt) werden können.		''Interleaving'' (deutsch: <i>Verwürfelung</i>) ist zum Beispiel bei einem Kanal mit Bündelfehlercharakteristik erforderlich, um die Fehler innerhalb des Bündels über einen genügend großen Bereich so zu verteilen, dass diese anschließend weitgehend korrigiert (oder zumindest erkannt) werden können.

	Für Turbocodes, die auf RSC–Coder (<i>Recursive Systematic Convolutional Encoder</i>) basieren – und nur solche machen Sinn, ist <i>Interleaving</i> auch beim AWGN–Kanal essentiell, da es dann auch stets (einige) Eingangssequenzen gibt, die in der Ausgangsfolge nach etlichen Einsen nur noch Nullen liefern, und zwar bis ins Unendliche  ⇒  es gibt Ausgangsfolgen mit sehr kleinem Hamming–Gewicht.		Für Turbocodes, die auf RSC–Coder (<i>Recursive Systematic Convolutional Encoder</i>) basieren – und nur solche machen Sinn –ist <i>Interleaving</i> auch beim AWGN–Kanal essentiell, da es dann auch stets (einige) Eingangssequenzen gibt, die in der Ausgangsfolge nach etlichen Einsen nur noch Nullen liefern, und zwar bis ins Unendliche   ⇒   es gibt Ausgangsfolgen mit sehr kleinem Hamming–Gewicht.

	Verteilt man im Coder 2 die Bits solcher Eingangssequenzen über einen weiten Bereich, so kann bei iterativer symbolweiser Decodierung das Problem durch das Zusammenspiel beider Komponentendecoder (weitgehend) beseitigt werden.		Verteilt man im zweiten Coder die Bits solcher Eingangssequenzen über einen weiten Bereich, so kann bei iterativer symbolweiser Decodierung das Problem durch das Zusammenspiel beider Komponentendecoder (weitgehend) beseitigt werden.

	Man unterscheidet allgemein zwischen ~~<font color="#cc0000"><span style="font-weight: bold;">~~Block–Interleaver~~</span></font>~~ und ~~<font color="#cc0000"><span style="font-weight: bold;">~~Random–Interleaver~~</span></font>~~. Bei <i>Block–Interleaving</i> füllt man eine Matrix mit $S$ Spalten und $Z$ Zeilen spaltenweise und liest die Matrix zeilenweise aus. Damit wird ein Informationsblock mit $I_{\rm max} = S \cdot Z \ \rm Bit$ deterministisch verwürfelt.		Man unterscheidet allgemein zwischen
			* '''Block–Interleaver''' und
			* '''Random–Interleaver'''.


			Bei <i>Block–Interleaving</i> füllt man eine Matrix mit $S$ Spalten und $Z$ Zeilen spaltenweise und liest die Matrix zeilenweise aus. Damit wird ein Informationsblock mit $I_{\rm max} = S \cdot Z \ \rm Bit$ deterministisch verwürfelt.

	Rechts sind zwei Interleaver angegeben und zwar in grafischer Form durch die Zuordnung $I_{\rm Out}(I_{\rm In})$. Diese Größen stehen für &bdquo;Index der Ausgangsfolge” bzw. für &bdquo;Index der Eingangsfolge”. Es gilt:		Rechts sind zwei Interleaver angegeben und zwar in grafischer Form durch die Zuordnung $I_{\rm Out}(I_{\rm In})$. Diese Größen stehen für &bdquo;Index der Ausgangsfolge” bzw. für &bdquo;Index der Eingangsfolge”. Es gilt:
Zeile 14:		Zeile 19:
	1 \le I_{\rm In} \le I_{\rm max} \hspace{0.05cm}. $$		1 \le I_{\rm In} \le I_{\rm max} \hspace{0.05cm}. $$

	In der ~~Aufgabe~~ (1) ist gefragt, ob es sich hierbei um <i>Block–Interleaving</i> oder <i>Random Interleaving</i> handelt. Letztere werden im [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes#Zweite_Voraussetzung_f.C3.BCr_Turbocodes:_Interleaving\|Theorieteil]] in aller Kürze besprochen.		In der Teilaufgabe (1) ist gefragt, ob es sich hierbei um <i>Block–Interleaving</i> oder <i>Random Interleaving</i> handelt. Letztere werden im [[Kanalcodierung/Grundlegendes_zu_den_Turbocodes#Zweite_Voraussetzung_f.C3.BCr_Turbocodes:_Interleaving\|Theorieteil]] allerdings nur in aller Kürze besprochen.






	''Hinweise:''		''Hinweise:''

Guenter: Guenter verschob die Seite Aufgaben:4.08Z Grundlegendes zum Interleaving nach Aufgaben:Aufgabe 4.08Z: Grundlegendes zum Interleaving

2018-01-04T06:54:56Z

Guenter verschob die Seite Aufgaben:4.08Z Grundlegendes zum Interleaving nach Aufgaben:Aufgabe 4.08Z: Grundlegendes zum Interleaving

← Nächstältere Version		Version vom 4. Januar 2018, 08:54 Uhr
(kein Unterschied)

Hussain am 11. Dezember 2017 um 20:45 Uhr

2017-12-11T20:45:19Z

← Nächstältere Version		Version vom 11. Dezember 2017, 22:45 Uhr
Zeile 68:		Zeile 68:


	'''(3)'''  Die Matrix wird spaltenweise beschrieben und zeilenweise ausgelesen. Nach 12 Bit wird die Matrix gelöscht und die Prozedur beginnt von Neuem. Die Grafik zeigt, dass <u>der Lösungsvorschlag 2<u> richtig ist.		'''(3)'''  Die Matrix wird spaltenweise beschrieben und zeilenweise ausgelesen. Nach 12 Bit wird die Matrix gelöscht und die Prozedur beginnt von Neuem. Die Grafik zeigt, dass <u>der Lösungsvorschlag 2</u> richtig ist.

	[[Datei:P_ID3042__KC_Z_4_8c_v3.png\|center\|frame\|Zum Interleaving]]		[[Datei:P_ID3042__KC_Z_4_8c_v3.png\|center\|frame\|Zum Interleaving]]