Difference between revisions of "Aufgaben:Exercise 3.3: Code Sequence Calculation via U(D) and G(D)"

From LNTwww
m (Text replacement - "”" to """)
 
(7 intermediate revisions by 2 users not shown)
Line 1: Line 1:
−
{{quiz-Header|Buchseite=Kanalcodierung/Algebraische und polynomische Beschreibung}}
+
{{quiz-Header|Buchseite=Channel_Coding/Algebraic_and_Polynomial_Description}}
  
−
[[File:P_ID2627__KC_A_3_3_v1.png|right|frame|Betrachtete Generatormatrix  $\mathbf{G}$]]
+
[[File:P_ID2627__KC_A_3_3_v1.png|right|frame|Considered generator matrix]]
−
Nebenstehend ist für den betrachteten Faltungscode der linke obere Ausschnitt der Generatormatrix  $\mathbf{G}$  dargestellt. Daraus sollen unter der Randbedingung  $m ≤ 2$ die Teilmatrizen $\mathbf{G}_l$  extrahiert werden, womit dann die Übertragungsfunktionsmatrix entsprechend folgender Gleichung zusammengestellt werden kann:
+
The upper left section of the generator matrix  $\mathbf{G}$  is shown for the considered convolutional code.
 +
*From this the partial matrices  $\mathbf{G}_l$  are to be extracted under the boundary condition  $m ≤ 2$,  with which then the transfer function matrix can be composed according to the following equation:
 
:$${\boldsymbol{\rm G}}(D) =  \sum_{l = 0}^{m} {\boldsymbol{\rm G}}_l \cdot D\hspace{0.03cm}^l
 
:$${\boldsymbol{\rm G}}(D) =  \sum_{l = 0}^{m} {\boldsymbol{\rm G}}_l \cdot D\hspace{0.03cm}^l
 
= {\boldsymbol{\rm G}}_0 + {\boldsymbol{\rm G}}_1 \cdot D + \ \text{...} \ \hspace{0.05cm}+ {\boldsymbol{\rm G}}_m \cdot D\hspace{0.03cm}^m
 
= {\boldsymbol{\rm G}}_0 + {\boldsymbol{\rm G}}_1 \cdot D + \ \text{...} \ \hspace{0.05cm}+ {\boldsymbol{\rm G}}_m \cdot D\hspace{0.03cm}^m
 
  \hspace{0.02cm}.$$
 
  \hspace{0.02cm}.$$
  
−
Gesucht werden die  $n$  Codesequenzen  $\underline{x}^{(1)}, \ \underline{x}^{(2)}, \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ \underline{x}^{(n)}$, wobei von folgender Informationssequenz auszugehen ist:
+
*Searched are the  $n$  code sequences  $\underline{x}^{(1)}, \ \underline{x}^{(2)}, \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ \underline{x}^{(n)}$,  assuming the following information sequence:
 
:$$\underline{u} =  (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} \text{...} \hspace{0.05cm}\hspace{0.05cm})  $$
 
:$$\underline{u} =  (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} \text{...} \hspace{0.05cm}\hspace{0.05cm})  $$
  
−
Diese Sequenz ist dabei in  $k$  Teilsequenzen  $\underline{u}^{(1)}, \ \underline{u}^{(2)}, \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ \underline{u}^{(k)}$  aufzuspalten.  
+
*This sequence is thereby divided into  $k$  subsequences  $\underline{u}^{(1)}, \ \underline{u}^{(2)}, \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ \underline{u}^{(k)}$  to split.
−
*Aus deren $D$–Transformierten
+
 +
*From their D–transforms
 
:$${U}^{(1)}(D) \hspace{0.15cm}\bullet\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\circ\hspace{0.15cm} \underline{u}^{(1)},\hspace{0.25cm} ...\hspace{0.25cm},\hspace{0.05cm}  
 
:$${U}^{(1)}(D) \hspace{0.15cm}\bullet\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\circ\hspace{0.15cm} \underline{u}^{(1)},\hspace{0.25cm} ...\hspace{0.25cm},\hspace{0.05cm}  
 
  {U}^{(k)}(D) \hspace{0.15cm}\bullet\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\circ\hspace{0.15cm} \underline{u}^{(k)} $$
 
  {U}^{(k)}(D) \hspace{0.15cm}\bullet\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\circ\hspace{0.15cm} \underline{u}^{(k)} $$
  
−
:wird der Vektor  $\underline{U}(D) = (U^{(1)}(D), \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ U^{(k)}(D))$  gebildet.  
+
:the vector   $\underline{U}(D) = (U^{(1)}(D), \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ U^{(k)}(D))$   is formed.
−
*Dann gilt für den Codesequenzvektor in  $D$–Darstellung:
+
*Then applies to the code sequence vector in  D–representation:
 
:$$\underline{X}(D) = \left (\hspace{0.05cm} {X}^{(1)}(D)\hspace{0.05cm}, \hspace{0.05cm} \text{...} \hspace{0.05cm}, \hspace{0.05cm} {X}^{(k)}(D)\hspace{0.05cm}\right ) = \underline{U}(D) \cdot {\boldsymbol{\rm G}}(D)\hspace{0.05cm}.$$
 
:$$\underline{X}(D) = \left (\hspace{0.05cm} {X}^{(1)}(D)\hspace{0.05cm}, \hspace{0.05cm} \text{...} \hspace{0.05cm}, \hspace{0.05cm} {X}^{(k)}(D)\hspace{0.05cm}\right ) = \underline{U}(D) \cdot {\boldsymbol{\rm G}}(D)\hspace{0.05cm}.$$
  
Line 23: Line 25:
  
  
 +
Hints:
 +
* This exercise belongs to the chapter  [[Channel_Coding/Algebraic_and_Polynomial_Description| "Algebraic and Polynomial Description"]].
  
 +
* The underlying encoder here is identical to that of  [[Aufgaben:Exercise_3.2:_G-matrix_of_a_Convolutional_Encoder|$\text{Exercise 3.2}$]].
  
−
 
+
* Since also  $\underline{u}$  remains  the same code sequence  $\underline{x}$  must result here as in Exercise 3.2.  However,  the solution paths of both exercises are fundamentally different.
−
''Hinweise:''
 
−
* Die Aufgabe gehört zum Kapitel  [[Channel_Coding/Algebraische_und_polynomische_Beschreibung| Algebraische und polynomische Beschreibung]].
 
−
* Der hier zugrunde liegende Codierer ist identisch mit dem von  [[Aufgaben:Aufgabe_3.2:_G–Matrix_eines_Faltungscodierers| Aufgabe 3.2]].
 
−
* Nachdem auch  $\underline{u}$  gleich bleibt, muss sich hier die gleiche Codesequenz  $\underline{x}$  ergeben wie in Aufgabe 3.2, siehe  [[Aufgaben:Aufgabe_3.2:_G–Matrix_eines_Faltungscodierers| Musterlösung]].
 
−
* Die Lösungswege beider Aufgaben unterscheiden sich allerdings grundlegend.
 
 
   
 
   
  
  
  
−
===Fragebogen===
+
===Questions===
 
<quiz display=simple>
 
<quiz display=simple>
−
{Wie lauten die Codeparameter? &nbsp; <i>Hinweis:</i> &nbsp; Für das Gedächtnis gelte&nbsp; $m &#8804; 2$.
+
{What are the code parameters? &nbsp; <u>Hint:</u> &nbsp; For the memory applies:&nbsp; $m &#8804; 2$.
 
|type="{}"}
 
|type="{}"}
 
$n \hspace{0.25cm} = \ ${ 4 }  
 
$n \hspace{0.25cm} = \ ${ 4 }  
Line 43: Line 43:
 
$m \hspace{0.13cm} = \ ${ 2 }
 
$m \hspace{0.13cm} = \ ${ 2 }
  
−
{Welche Aussagen sind für die Übertragungsfunktionsmatrix&nbsp; $\mathbf{G}(D)$&nbsp; richtig?
+
{Which statements are true for the transfer function matrix&nbsp; $\mathbf{G}(D)$?
 
|type="[]"}
 
|type="[]"}
−
+ Das&nbsp; $\mathbf{G}(D)$&ndash;Element in Zeile 1, Spalte 1 ist "$1$".
+
+ The&nbsp; $\mathbf{G}(D)$&nbsp; element in row 1,&nbsp; column&nbsp; 1 is&nbsp; "$1$".
−
+ Das&nbsp; $\mathbf{G}(D)$&ndash;Element in Zeile 2, Spalte 2 ist "$1 + D$".
+
+ The&nbsp; $\mathbf{G}(D)$&nbsp; element in row 2,&nbsp; column 2 is&nbsp; "$1 + D$".
−
+ Das&nbsp; $\mathbf{G}(D)$&ndash;Element in Zeile 3, Spalte 3 ist "$1 + D^2$".
+
+ The&nbsp; $\mathbf{G}(D)$&nbsp; element in row 3,&nbsp; column 3 is&nbsp; "$1 + D^2$".
  
−
{Welche Aussagen treffen für die&nbsp; $D$&ndash;Transformierten der Eingangssequenzen zu?
+
{Which statements are true for the&nbsp; D&ndash;transforms of the input sequences?
 
|type="[]"}
 
|type="[]"}
 
- $U^{(1)}(D) = 1$,
 
- $U^{(1)}(D) = 1$,
Line 55: Line 55:
 
- $U^{(3)}(D) = D^2$.
 
- $U^{(3)}(D) = D^2$.
  
−
{Wie lauten die ersten drei Bit der Codesequenz&nbsp; $\underline{x}^{(1)}$?
+
{What are the first three bits of the code sequence&nbsp; $\underline{x}^{(1)}$?
 
|type="()"}
 
|type="()"}
 
+ $\underline{x}^{(1)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
 
+ $\underline{x}^{(1)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
Line 61: Line 61:
 
- $\underline{x}^{(1)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.
 
- $\underline{x}^{(1)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.
  
−
{Wie lauten die ersten drei Bit der Codesequenz&nbsp; $\underline{x}^{(2)}$?
+
{What are the first three bits of the code sequence&nbsp; $\underline{x}^{(2)}$?
 
|type="()"}
 
|type="()"}
 
- $\underline{x}^{(2)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
 
- $\underline{x}^{(2)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
Line 67: Line 67:
 
- $\underline{x}^{(2)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.
 
- $\underline{x}^{(2)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.
  
−
{Wie lauten die ersten drei Bit der Codesequenz&nbsp; $\underline{x}^{(3)}$?
+
{What are the first three bits of the code sequence&nbsp; $\underline{x}^{(3)}$?
 
|type="()"}
 
|type="()"}
 
- $\underline{x}^{(3)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
 
- $\underline{x}^{(3)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
Line 74: Line 74:
 
</quiz>
 
</quiz>
  
−
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
−
'''(1)'''&nbsp; Die Generatormatrix eines Faltungscodes hat die allgemeine Form:
+
'''(1)'''&nbsp; The generator matrix of a convolutional code has the general form:
 
:$${ \boldsymbol{\rm G}}=\begin{pmatrix}
 
:$${ \boldsymbol{\rm G}}=\begin{pmatrix}
 
{ \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots  & { \boldsymbol{\rm G}}_m & & & \\
 
{ \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots  & { \boldsymbol{\rm G}}_m & & & \\
Line 84: Line 84:
 
\end{pmatrix}\hspace{0.05cm}.$$
 
\end{pmatrix}\hspace{0.05cm}.$$
  
−
Aus der Grafik auf der Angabenseite lassen sich die $k &times; n$&ndash;Teilmatrizen ermitteln:
+
*From the graph on the information page,&nbsp; the&nbsp; $k &times; n$&nbsp; partial matrices can be determined:
 
:$${ \boldsymbol{\rm G}}_0=\begin{pmatrix}
 
:$${ \boldsymbol{\rm G}}_0=\begin{pmatrix}
 
1 & 1 & 0 & 1 \\
 
1 & 1 & 0 & 1 \\
Line 101: Line 101:
 
\end{pmatrix}\hspace{0.05cm}. $$
 
\end{pmatrix}\hspace{0.05cm}. $$
  
−
Die Codeparameter lauten somit: &nbsp;$\underline{n = 4}$, &nbsp; &nbsp;  &nbsp; $\underline{k = 3}$, &nbsp; &nbsp;  &nbsp; $\underline{m = 2}$.  
+
*The code parameters are thus: &nbsp;$\underline{n = 4}$, &nbsp; &nbsp; $\underline{k = 3}$, &nbsp; &nbsp; $\underline{m = 2}$.  
  
  
−
''Hinweise:''
+
<u>Hints:</u>
−
*Der dargestellte Teil von $\mathbf{G}$ hätte für $m > 2$ das gleiche Aussehen wie für $m = 2$.  
+
# The represented part of&nbsp; $\mathbf{G}$&nbsp; would have the same appearance for&nbsp; $m > 2$&nbsp; as for&nbsp; $m = 2$.  
−
*Deshalb war die Zusatzangabe $m &#8804; 2$ erforderlich.
+
# This is why the additional specification&nbsp; $m &#8804; 2$&nbsp; was necessary.
  
  
  
−
'''(2)'''&nbsp; <u>Alle Lösungsvorschläge</u> sind richtig. Entsprechend dem Angabenblatt gilt
+
'''(2)'''&nbsp; <u>All proposed solutions</u>&nbsp; are correct.&nbsp; According to the specification sheet
 
:$${\boldsymbol{\rm G}}(D) = {\boldsymbol{\rm G}}_0 + {\boldsymbol{\rm G}}_1 \cdot D + {\boldsymbol{\rm G}}_2 \cdot D^2 =
 
:$${\boldsymbol{\rm G}}(D) = {\boldsymbol{\rm G}}_0 + {\boldsymbol{\rm G}}_1 \cdot D + {\boldsymbol{\rm G}}_2 \cdot D^2 =
 
  \begin{pmatrix}
 
  \begin{pmatrix}
Line 119: Line 119:
  
  
−
'''(3)'''&nbsp; Nach Aufteilung der Informationssequenz
+
'''(3)'''&nbsp; After splitting the information sequence
 
:$$\underline{u} =  (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}, ... \hspace{0.05cm})$$
 
:$$\underline{u} =  (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}, ... \hspace{0.05cm})$$
  
−
:auf die drei Teilsequenzen $\underline{u}^{(1)}$, $\underline{u}^{(2)}$ und $\underline{u}^{(3)}$ und anschließender $D$&ndash;Transformation erhält man
+
into the three partial sequences $\underline{u}^{(1)}$,&nbsp; $\underline{u}^{(2)}$,&nbsp; $\underline{u}^{(3)}$&nbsp; and subsequent D&ndash;transformation we get:
 
:$$\underline{u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} (\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm}1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}) \quad \circ\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\bullet\quad
 
:$$\underline{u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} (\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm}1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}) \quad \circ\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\bullet\quad
 
{U}^{(1)}(D) =  D + D^2 \hspace{0.05cm},$$
 
{U}^{(1)}(D) =  D + D^2 \hspace{0.05cm},$$
Line 130: Line 130:
 
{U}^{(3)}(D) =  1 + D^2 \hspace{0.05cm}.$$
 
{U}^{(3)}(D) =  1 + D^2 \hspace{0.05cm}.$$
  
−
Richtig ist demnach nur der <u>Lösungsvorschlag 2</u>.
+
*Accordingly,&nbsp; only the&nbsp; <u>proposed solution 2</u>&nbsp; is correct.
 +
 
 +
 
  
  
−
'''(4)'''&nbsp; In der ersten Spalte von $\mathbf{G}(D)$ steht nur eine Eins in Zeile 1, die zwei anderen Matrixelemente sind Null.
+
'''(4)'''&nbsp; In the first column of&nbsp; $\mathbf{G}(D)$&nbsp; there is only one&nbsp; "$1$"&nbsp; in row 1,&nbsp; the other two matrix elements are zero.
−
* Es handelt sich um einen systematischen Code &nbsp;&#8658;&nbsp; $\underline{x}^{(1)} = \underline{u}^{(1)} = (0, \, 1, \, 1)$.
 
−
*Richtig ist &nbsp;&#8658;&nbsp; <u>Lösungsvorschlag 1</u>.
 
  
 +
*This is a systematic code &nbsp; &#8658; &nbsp; $\underline{x}^{(1)} = \underline{u}^{(1)} = (0, \, 1, \, 1)$.
  
 +
*Correct is the &nbsp; <u>proposed solution 1</u>.
  
−
'''(5)'''&nbsp; Die $D$&ndash;Transformierte $X^{(2)}(D)$ ergibt sich als das Vektorprodukt
+
 
−
*aus der $D$&ndash;Transformierten der Informationssequenz &nbsp;&#8658;&nbsp; $\underline{U}(D) = (U^{(1)}(D), \, U^{(2)}(D), \, U^{(3)}(D))$  
+
 
−
*und der zweiten Spalte von $\mathbf{G}(D)$:
+
 
 +
 
 +
'''(5)'''&nbsp; The D&ndash;transform&nbsp; $X^{(2)}(D)$&nbsp; is obtained as the vector product
 +
*of the D&ndash;transform of the information sequence &nbsp; &#8658; &nbsp; $\underline{U}(D) = (U^{(1)}(D), \, U^{(2)}(D), \, U^{(3)}(D))$
 +
 +
*and the second column&nbsp; of $\mathbf{G}(D)$:
 
:$$X^{(2)}(D) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} ( D + D^2) \cdot 1 + ( 1+D) \cdot ( 1+D) +( 1+D^2) \cdot D\hspace{0.03cm}=D + D^2 +1 +D +D + D^2 +D + D^3 = 1+D^3
 
:$$X^{(2)}(D) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} ( D + D^2) \cdot 1 + ( 1+D) \cdot ( 1+D) +( 1+D^2) \cdot D\hspace{0.03cm}=D + D^2 +1 +D +D + D^2 +D + D^3 = 1+D^3
 
\hspace{0.05cm}.$$
 
\hspace{0.05cm}.$$
  
  
−
Richtig ist der <u>Lösungsvorschlag 2</u>: &nbsp; $\underline{x}^{(2)} = (1, \, 0, \, 0)$. Da wir uns nur für die drei ersten Bit interessieren, ist der Beitrag $D^3$ nicht relevant.
+
Correct is the&nbsp; <u>proposed solution 2</u>: &nbsp; $\underline{x}^{(2)} = (1, \, 0, \, 0)$.&nbsp; Since we are only interested in the first three bits,&nbsp; the contribution&nbsp; $D^3$&nbsp; is not relevant.
  
  
  
−
'''(6)'''&nbsp; Analog zur Teilaufgabe (5) erhält man hier:
+
 
 +
'''(6)'''&nbsp; Analogous to subtask&nbsp; '''(5)''',&nbsp; we obtain here:
 
:$$X^{(3)}(D) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} ( D + D^2) \cdot 0 + ( 1+D) \cdot ( 1+D) +( 1+D^2) \cdot ( 1+D^2)=1 + D + D + D^2 +1 + D^2 + D^2 + D^4 = D^2 + D^4
 
:$$X^{(3)}(D) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} ( D + D^2) \cdot 0 + ( 1+D) \cdot ( 1+D) +( 1+D^2) \cdot ( 1+D^2)=1 + D + D + D^2 +1 + D^2 + D^2 + D^4 = D^2 + D^4
 
\hspace{0.05cm}.$$
 
\hspace{0.05cm}.$$
  
−
*Daraus ergibt sich $\underline{x}^{(3)} = (0, \, 0, \, 1)$ &nbsp; &#8658; &nbsp; <u>Lösungsvorschlag 3</u>.  
+
*This gives&nbsp; $\underline{x}^{(3)} = (0, \, 0, \, 1)$ &nbsp; &#8658; &nbsp; <u>Proposed solution 3</u>.  
  
−
*Das gleiche Ergebnis erhält man auch für $\underline{x}^{(4)}$.  
+
*The same result is obtained for&nbsp; $\underline{x}^{(4)}$.
−
*Nach Zusammenfügen aller $n = 4$ Teilsequenzen erhält man (natürlich) das gleiche Ergebnis wie in der [[Aufgaben:3.2_G%E2%80%93Matrix_eines_Faltungscoders| Aufgabe 3.2]]:
+
 +
*After joining all&nbsp; $n = 4$&nbsp; subsequences,&nbsp; one obtains&nbsp; (of course)&nbsp; the same result as in&nbsp; [[Aufgaben:Exercise_3.2:_G-matrix_of_a_Convolutional_Encoder|$\text{Exercise 3.2}$]]:
 
:$$\underline{x} =  (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}, \hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}\text{ ...} \hspace{0.05cm})\hspace{0.05cm}.$$
 
:$$\underline{x} =  (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}, \hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}\text{ ...} \hspace{0.05cm})\hspace{0.05cm}.$$
 
   
 
   
Line 164: Line 173:
  
  
−
[[Category:Channel Coding: Exercises|^3.2 Polynomische Beschreibung^]]
+
[[Category:Channel Coding: Exercises|^3.2 Polynomial Description^]]

Latest revision as of 18:08, 10 November 2022

Considered generator matrix

The upper left section of the generator matrix  $\mathbf{G}$  is shown for the considered convolutional code.

  • From this the partial matrices  $\mathbf{G}_l$  are to be extracted under the boundary condition  $m ≤ 2$,  with which then the transfer function matrix can be composed according to the following equation:
$${\boldsymbol{\rm G}}(D) = \sum_{l = 0}^{m} {\boldsymbol{\rm G}}_l \cdot D\hspace{0.03cm}^l = {\boldsymbol{\rm G}}_0 + {\boldsymbol{\rm G}}_1 \cdot D + \ \text{...} \ \hspace{0.05cm}+ {\boldsymbol{\rm G}}_m \cdot D\hspace{0.03cm}^m \hspace{0.02cm}.$$
  • Searched are the  $n$  code sequences  $\underline{x}^{(1)}, \ \underline{x}^{(2)}, \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ \underline{x}^{(n)}$,  assuming the following information sequence:
$$\underline{u} = (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} \text{...} \hspace{0.05cm}\hspace{0.05cm}) $$
  • This sequence is thereby divided into  $k$  subsequences  $\underline{u}^{(1)}, \ \underline{u}^{(2)}, \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ \underline{u}^{(k)}$  to split.
  • From their D–transforms
$${U}^{(1)}(D) \hspace{0.15cm}\bullet\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\circ\hspace{0.15cm} \underline{u}^{(1)},\hspace{0.25cm} ...\hspace{0.25cm},\hspace{0.05cm} {U}^{(k)}(D) \hspace{0.15cm}\bullet\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\circ\hspace{0.15cm} \underline{u}^{(k)} $$
the vector   $\underline{U}(D) = (U^{(1)}(D), \hspace{0.05cm} \text{...} \hspace{0.05cm} , \ U^{(k)}(D))$   is formed.
  • Then applies to the code sequence vector in  D–representation:
$$\underline{X}(D) = \left (\hspace{0.05cm} {X}^{(1)}(D)\hspace{0.05cm}, \hspace{0.05cm} \text{...} \hspace{0.05cm}, \hspace{0.05cm} {X}^{(k)}(D)\hspace{0.05cm}\right ) = \underline{U}(D) \cdot {\boldsymbol{\rm G}}(D)\hspace{0.05cm}.$$



Hints:

  • Since also  $\underline{u}$  remains the same code sequence  $\underline{x}$  must result here as in Exercise 3.2.  However,  the solution paths of both exercises are fundamentally different.



Questions

1

What are the code parameters?   Hint:   For the memory applies:  $m ≤ 2$.

$n \hspace{0.25cm} = \ $
$k \hspace{0.28cm} = \ $
$m \hspace{0.13cm} = \ $

2

Which statements are true for the transfer function matrix  $\mathbf{G}(D)$?

The  $\mathbf{G}(D)$  element in row 1,  column  1 is  "$1$".
The  $\mathbf{G}(D)$  element in row 2,  column 2 is  "$1 + D$".
The  $\mathbf{G}(D)$  element in row 3,  column 3 is  "$1 + D^2$".

3

Which statements are true for the  D–transforms of the input sequences?

$U^{(1)}(D) = 1$,
$U^{(2)}(D) = 1 + D$,
$U^{(3)}(D) = D^2$.

4

What are the first three bits of the code sequence  $\underline{x}^{(1)}$?

$\underline{x}^{(1)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
$\underline{x}^{(1)} = (1, \, 0, \, 0, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
$\underline{x}^{(1)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.

5

What are the first three bits of the code sequence  $\underline{x}^{(2)}$?

$\underline{x}^{(2)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
$\underline{x}^{(2)} = (1, \, 0, \, 0, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
$\underline{x}^{(2)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.

6

What are the first three bits of the code sequence  $\underline{x}^{(3)}$?

$\underline{x}^{(3)} = (0, \, 1, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
$\underline{x}^{(3)} = (1, \, 0, \, 0, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$,
$\underline{x}^{(3)} = (0, \, 0, \, 1, \, \hspace{0.05cm} \text{...} \hspace{0.05cm})$.


Solution

Solution

(1)  The generator matrix of a convolutional code has the general form:

$${ \boldsymbol{\rm G}}=\begin{pmatrix} { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m & & & \\ & { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m & &\\ & & { \boldsymbol{\rm G}}_0 & { \boldsymbol{\rm G}}_1 & { \boldsymbol{\rm G}}_2 & \cdots & { \boldsymbol{\rm G}}_m &\\ & & & \ddots & \ddots & & & \ddots \end{pmatrix}\hspace{0.05cm}.$$
  • From the graph on the information page,  the  $k × n$  partial matrices can be determined:
$${ \boldsymbol{\rm G}}_0=\begin{pmatrix} 1 & 1 & 0 & 1 \\ 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 \end{pmatrix}\hspace{0.05cm},\hspace{0.2cm} { \boldsymbol{\rm G}}_1=\begin{pmatrix} 0 & 0 & 0 & 0 \\ 0 & 1 & 1 & 0 \\ 0 & 1 & 0 & 0 \end{pmatrix}\hspace{0.05cm},\hspace{0.2cm} { \boldsymbol{\rm G}}_2=\begin{pmatrix} 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 1 \end{pmatrix}\hspace{0.05cm}. $$
  • The code parameters are thus:  $\underline{n = 4}$,     $\underline{k = 3}$,     $\underline{m = 2}$.


Hints:

  1. The represented part of  $\mathbf{G}$  would have the same appearance for  $m > 2$  as for  $m = 2$.
  2. This is why the additional specification  $m ≤ 2$  was necessary.


(2)  All proposed solutions  are correct.  According to the specification sheet

$${\boldsymbol{\rm G}}(D) = {\boldsymbol{\rm G}}_0 + {\boldsymbol{\rm G}}_1 \cdot D + {\boldsymbol{\rm G}}_2 \cdot D^2 = \begin{pmatrix} 1 & 1 & 0 & 1 \\ 0 & 1+D & 1+D & 1 \\ 0 & D & 1+D^2 & 1+D^2 \end{pmatrix}\hspace{0.05cm}.$$


(3)  After splitting the information sequence

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

into the three partial sequences $\underline{u}^{(1)}$,  $\underline{u}^{(2)}$,  $\underline{u}^{(3)}$  and subsequent D–transformation we get:

$$\underline{u}^{(1)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} (\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm}1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}) \quad \circ\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\bullet\quad {U}^{(1)}(D) = D + D^2 \hspace{0.05cm},$$
$$\underline{u}^{(2)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} (\hspace{0.05cm}1\hspace{0.05cm},\hspace{0.05cm}1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm}) \quad \circ\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\bullet\quad {U}^{(2)}(D) = 1+D \hspace{0.05cm},$$
$$\underline{u}^{(3)} \hspace{-0.15cm} \ = \ \hspace{-0.15cm} (\hspace{0.05cm}1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}) \quad \circ\!\!-\!\!\!-^{\hspace{-0.25cm}D}\!\!\!-\!\!\bullet\quad {U}^{(3)}(D) = 1 + D^2 \hspace{0.05cm}.$$
  • Accordingly,  only the  proposed solution 2  is correct.



(4)  In the first column of  $\mathbf{G}(D)$  there is only one  "$1$"  in row 1,  the other two matrix elements are zero.

  • This is a systematic code   ⇒   $\underline{x}^{(1)} = \underline{u}^{(1)} = (0, \, 1, \, 1)$.
  • Correct is the   proposed solution 1.



(5)  The D–transform  $X^{(2)}(D)$  is obtained as the vector product

  • of the D–transform of the information sequence   ⇒   $\underline{U}(D) = (U^{(1)}(D), \, U^{(2)}(D), \, U^{(3)}(D))$
  • and the second column  of $\mathbf{G}(D)$:
$$X^{(2)}(D) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} ( D + D^2) \cdot 1 + ( 1+D) \cdot ( 1+D) +( 1+D^2) \cdot D\hspace{0.03cm}=D + D^2 +1 +D +D + D^2 +D + D^3 = 1+D^3 \hspace{0.05cm}.$$


Correct is the  proposed solution 2:   $\underline{x}^{(2)} = (1, \, 0, \, 0)$.  Since we are only interested in the first three bits,  the contribution  $D^3$  is not relevant.



(6)  Analogous to subtask  (5),  we obtain here:

$$X^{(3)}(D) \hspace{-0.15cm} \ = \ \hspace{-0.15cm} ( D + D^2) \cdot 0 + ( 1+D) \cdot ( 1+D) +( 1+D^2) \cdot ( 1+D^2)=1 + D + D + D^2 +1 + D^2 + D^2 + D^4 = D^2 + D^4 \hspace{0.05cm}.$$
  • This gives  $\underline{x}^{(3)} = (0, \, 0, \, 1)$   ⇒   Proposed solution 3.
  • The same result is obtained for  $\underline{x}^{(4)}$.
  • After joining all  $n = 4$  subsequences,  one obtains  (of course)  the same result as in  $\text{Exercise 3.2}$:
$$\underline{x} = (0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm}, \hspace{0.05cm} 0\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm} 1\hspace{0.05cm},\hspace{0.05cm}\text{ ...} \hspace{0.05cm})\hspace{0.05cm}.$$

Retrieved from "http://en.lntwww.de/index.php?title=Aufgaben:Exercise_3.3:_Code_Sequence_Calculation_via_U(D)_and_G(D)&oldid=49989"
  • Powered by MediaWiki