Aufgaben:Exercise 3.1: Analysis of a Convolutional Encoder: Difference between revisions

From LNTwww
Wael (talk | contribs)
Die Seite wurde neu angelegt: „{{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung }} [[File:|right|]] ===Fragebogen=== <quiz display=simple> {Multiple-Choice Fr…“
 
Hussain (talk | contribs)
No edit summary
Line 1: Line 1:
{{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung
{{quiz-Header|Buchseite=Kanalcodierung/Grundlagen der Faltungscodierung}}


[[File:P_ID2588__KC_A_3_1_neu.png|right|frame|Vorgegebener Faltungscodierer]]
Wir betrachten den nebenstehenden Faltungscodierer und gehen von folgender Informationssequenz:
:$$\underline{\it u} =  \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm}...  \big )\hspace{0.05cm}.$$


Diese Sequenz wird auf drei Stränge aufgeteilt:
:$$\underline{\it u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm}  \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} ...  \big )\hspace{0.05cm},$$
:$$\underline{\it u}^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm}  \big( 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} ...  \big )\hspace{0.05cm},$$
:$$\underline{\it u}^{(3)} \hspace{-0.15cm} \ =  \hspace{-0.15cm}  \big( 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} ...  \big )\hspace{0.05cm}.$$


Die zum Zeitpunkt $i$ am Coder anliegenden Bits werden mit $u_i^{\rm (1)}$, $u_i^{\rm (2)}$ und $u_i^{\rm (3)}$ bezeichnet. Beispielsweise gilt $u_1^{\rm (1)} = 0$, $u_2^{\rm (2)} = 1$ sowie $u_3^{\rm (3)} = 1$.


}}
In dieser Aufgabe sollen ermittelt werden:
* die Anzahl $k$ der pro Codierschritt verarbeiteten Informationsbits,
* die Anzahl $n$ der pro Codierschritt ausgegebenen Codebits,
* die Gedächtnisordnung (oder kurz: das Gedächtnis) $m$,
* die Gesamteinflusslänge (oder kurz: Einflusslänge) $\nu$ $v$.
 
 
Außerdem sollen Sie für die angegebene Informationssequenz $\underline {u}$ die Codesymbole $x_i^{(1)}$, $x_i^{(2)}$, $x_i^{(3)}$, $x_i^{(4)}$ für die Taktzeitpunkte $i = 1$ und $i = 3$ bestimmen. Dabei ist vorauszusetzen, dass alle Speicherelemente zu Beginn mit Nullen belegt waren.
 
''Hinweise:''
* Die Aufg.asdöjalf


[[File:|right|]]




===Fragebogen===
===Fragebogen===
<quiz display=simple>
<quiz display=simple>
{Multiple-Choice Frage
{Multiple-Choice
|type="[]"}
|type="[]"}
- Falsch
+ correct
+ Richtig
- false
 


{Input-Box Frage
{Input-Box Frage
|type="{}"}
|type="{}"}
$\alpha$ = { 0.3 }
$xyz \ = \ ${ 5.4 3% } $ab$
 
 
 
</quiz>
</quiz>


===Musterlösung===
===Musterlösung===
{{ML-Kopf}}
{{ML-Kopf}}
'''1.'''
'''(1)'''&nbsp;
'''2.'''
'''(2)'''&nbsp;
'''3.'''
'''(3)'''&nbsp;
'''4.'''
'''(4)'''&nbsp;
'''5.'''
'''(5)'''&nbsp;
'''6.'''
'''7.'''
{{ML-Fuß}}
{{ML-Fuß}}




 
[[Category:Aufgaben zu  Kanalcodierung|^3.1 Grundlagen der Faltungscodierung^]]
[[Category:Aufgaben zu  Kanalcodierung|^3.1 Grundlagen der Faltungscodierung
 
 
 
 
 
 
^]]

Revision as of 20:07, 21 November 2017

Vorgegebener Faltungscodierer

Wir betrachten den nebenstehenden Faltungscodierer und gehen von folgender Informationssequenz:

$$\underline{\it u} = \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm}... \big )\hspace{0.05cm}.$$

Diese Sequenz wird auf drei Stränge aufgeteilt:

$$\underline{\it u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( 0,\hspace{0.05cm} 1,\hspace{0.05cm} 1,\hspace{0.05cm} ... \big )\hspace{0.05cm},$$
$$\underline{\it u}^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} \big( 1,\hspace{0.05cm} 1,\hspace{0.05cm} 0,\hspace{0.05cm} ... \big )\hspace{0.05cm},$$
$$\underline{\it u}^{(3)} \hspace{-0.15cm} \ = \hspace{-0.15cm} \big( 1,\hspace{0.05cm} 0,\hspace{0.05cm} 1,\hspace{0.05cm} ... \big )\hspace{0.05cm}.$$

Die zum Zeitpunkt $i$ am Coder anliegenden Bits werden mit $u_i^{\rm (1)}$, $u_i^{\rm (2)}$ und $u_i^{\rm (3)}$ bezeichnet. Beispielsweise gilt $u_1^{\rm (1)} = 0$, $u_2^{\rm (2)} = 1$ sowie $u_3^{\rm (3)} = 1$.

In dieser Aufgabe sollen ermittelt werden:

  • die Anzahl $k$ der pro Codierschritt verarbeiteten Informationsbits,
  • die Anzahl $n$ der pro Codierschritt ausgegebenen Codebits,
  • die Gedächtnisordnung (oder kurz: das Gedächtnis) $m$,
  • die Gesamteinflusslänge (oder kurz: Einflusslänge) $\nu$ $v$.


Außerdem sollen Sie für die angegebene Informationssequenz $\underline {u}$ die Codesymbole $x_i^{(1)}$, $x_i^{(2)}$, $x_i^{(3)}$, $x_i^{(4)}$ für die Taktzeitpunkte $i = 1$ und $i = 3$ bestimmen. Dabei ist vorauszusetzen, dass alle Speicherelemente zu Beginn mit Nullen belegt waren.

Hinweise:

  • Die Aufg.asdöjalf


Fragebogen

1 Multiple-Choice

correct
false

2 Input-Box Frage

$xyz \ = \ $ $ab$


Musterlösung

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