Aufgaben:Aufgabe 5.3Z: Realisierung einer PN–Sequenz: Unterschied zwischen den Versionen
Aus LNTwww
| (8 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 3: | Zeile 3: | ||
}} | }} | ||
| − | [[Datei:P_ID1886__Mod_Z_5_3.png|right|frame| | + | [[Datei:P_ID1886__Mod_Z_5_3.png|right|frame|Zwei Realisierungen für PN–Generatoren]] |
| − | Die Grafik zeigt zwei mögliche Generatoren zur Erzeugung von PN–Sequenzen in unipolarer Darstellung: $u_ν ∈ \{0, 1\}$. | + | Die Grafik zeigt zwei mögliche Generatoren zur Erzeugung von PN–Sequenzen in unipolarer Darstellung: $u_ν ∈ \{0, 1\}$. |
*Der obere Generator mit den Koeffizienten | *Der obere Generator mit den Koeffizienten | ||
| − | :$$ g_0 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_1 = 0 \hspace{0.05cm}, \hspace{0.2cm}g_2 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_3 = 1 \hspace{0.05cm} | + | :$$ g_0 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_1 = 0 \hspace{0.05cm}, \hspace{0.2cm}g_2 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_3 = 1 \hspace{0.05cm}$$ |
| − | wird durch die Oktalkennung $(g_3, g_2, g_1, g_0)_{\rm oktal} = (15)$ bezeichnet | + | :wird durch die Oktalkennung $(g_3,\ g_2,\ g_1,\ g_0)_{\rm oktal} = (15)$ bezeichnet. |
| − | |||
| + | *Entsprechend ist die Oktalkennung des zweiten PN–Generators gleich $(17)$. | ||
| − | Man spricht von einer M–Sequenz, wenn für die Periodenlänge der Folge $〈u_ν〉$ gilt: | + | *Man spricht von einer M–Sequenz, wenn für die Periodenlänge der Folge $〈u_ν〉$ gilt: |
:$$P = 2^G – 1.$$ | :$$P = 2^G – 1.$$ | ||
| − | Hierbei bezeichnet $G$ den Grad des Schieberegisters, der gleich der Anzahl der Speicherzellen ist. | + | :Hierbei bezeichnet $G$ den Grad des Schieberegisters, der gleich der Anzahl der Speicherzellen ist. |
| − | + | ||
| − | *Die Aufgabe gehört zum Kapitel [[Modulationsverfahren/Spreizfolgen_für_CDMA|Spreizfolgen für CDMA]]. | + | Hinweise: |
| − | *Bezug genommen wird aber auch auf das Kapitel [[Stochastische_Signaltheorie/Erzeugung_von_diskreten_Zufallsgr%C3%B6%C3%9Fen |Erzeugung von diskreten Zufallsgrößen]] im Buch „Stochastische Signaltheorie”. | + | *Die Aufgabe gehört zum Kapitel [[Modulationsverfahren/Spreizfolgen_für_CDMA|Spreizfolgen für CDMA]]. |
| − | * Wir möchten Sie gerne auch auf das Lernvideo [[Erläuterung_der_PN–Generatoren_an_einem_Beispiel_(Lernvideo)|Erläuterung der PN–Generatoren an einem Beispiel]] hinweisen. | + | *Bezug genommen wird aber auch auf das Kapitel [[Stochastische_Signaltheorie/Erzeugung_von_diskreten_Zufallsgr%C3%B6%C3%9Fen |Erzeugung von diskreten Zufallsgrößen]] im Buch „Stochastische Signaltheorie”. |
| − | + | * Wir möchten Sie gerne auch auf das Lernvideo [[Erläuterung_der_PN–Generatoren_an_einem_Beispiel_(Lernvideo)|"Erläuterung der PN–Generatoren an einem Beispiel"]] hinweisen. | |
| + | |||
| Zeile 26: | Zeile 27: | ||
<quiz display=simple> | <quiz display=simple> | ||
| − | {Wie groß ist der Grad $G$ der beiden hier betrachteten PN–Generatoren? | + | {Wie groß ist der Grad $G$ der beiden hier betrachteten PN–Generatoren? |
|type="{}"} | |type="{}"} | ||
$G \ = \ $ { 3 } | $G \ = \ $ { 3 } | ||
| − | {Geben Sie die Periodenlänge $P$ des PN–Generators mit der Oktalkennung (15) an. | + | {Geben Sie die Periodenlänge $P$ des PN–Generators mit der Oktalkennung $(15)$ an. |
|type="{}"} | |type="{}"} | ||
$P\ = \ $ { 7 } | $P\ = \ $ { 7 } | ||
| Zeile 38: | Zeile 39: | ||
- Die Anzahl der Nullen und Einsen ist gleich. | - Die Anzahl der Nullen und Einsen ist gleich. | ||
+ In jeder Periode gibt es eine Eins mehr als Nullen. | + In jeder Periode gibt es eine Eins mehr als Nullen. | ||
| − | + Die maximale Anzahl aufeinander folgender Einsen ist $G$. | + | + Die maximale Anzahl aufeinander folgender Einsen ist $G$. |
| − | + Die Folge & | + | + Die Folge $1 0 1 0 1 0$ ... ist nicht möglich. |
| − | {Geben Sie die Periodenlänge $P$ des PN–Generators mit der Oktalkennung (17) an | + | {Geben Sie die Periodenlänge $P$ des PN–Generators mit der Oktalkennung $(17)$ an. |
|type="{}"} | |type="{}"} | ||
$P\ = \ $ { 1 } | $P\ = \ $ { 1 } | ||
| Zeile 47: | Zeile 48: | ||
{Welcher PN–Generator liefert eine M–Sequenz? | {Welcher PN–Generator liefert eine M–Sequenz? | ||
|type="[]"} | |type="[]"} | ||
| − | + Der Generator mit der Oktalkennung (15). | + | + Der Generator mit der Oktalkennung $(15)$. |
| − | - Der Generator mit der Oktalkennung (17). | + | - Der Generator mit der Oktalkennung $(17)$. |
</quiz> | </quiz> | ||
| Zeile 54: | Zeile 55: | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
| − | '''(1)''' Der Grad $\underline{G = 3}$ ist gleich der Anzahl der Speicherzellen des Schieberegisters. | + | '''(1)''' Der Grad $\underline{G = 3}$ ist gleich der Anzahl der Speicherzellen des Schieberegisters. |
| + | |||
| + | |||
| + | '''(2)''' Aus der angegebenen Folge ist die Periodenlänge $\underline{P = 7}$ ablesbar. Wegen $P = 2^G –1$ handelt es sich um eine M–Sequenz. | ||
| − | |||
'''(3)''' Richtig sind die <u>Lösungsvorschläge 2, 3 und 4</u>: | '''(3)''' Richtig sind die <u>Lösungsvorschläge 2, 3 und 4</u>: | ||
| − | *Die maximale Anzahl aufeinander folgender Einsen ist $G$ (nämlich immer dann, wenn in allen $G$ Speicherzellen eine Eins steht). | + | *Die maximale Anzahl aufeinander folgender Einsen ist $G$ (nämlich immer dann, wenn in allen $G$ Speicherzellen eine Eins steht). |
| − | *Es ist dagegen nicht möglich, dass alle Speicherzellen mit Nullen belegt sind (da sonst nur noch Nullen erzeugt würden). | + | *Es ist dagegen nicht möglich, dass alle Speicherzellen mit Nullen belegt sind (da sonst nur noch Nullen erzeugt würden). |
*Deshalb gibt es stets eine Eins mehr als Nullen. | *Deshalb gibt es stets eine Eins mehr als Nullen. | ||
| − | *Die Periodenlänge der letzten Folge beträgt $P = 2$. Bei einer M–Sequenz gilt $P = 2^G –1$. Für keinen Wert von $G$ ist $P = 2$ möglich. | + | *Die Periodenlänge der letzten Folge beträgt $P = 2$. Bei einer M–Sequenz gilt $P = 2^G –1$. Für keinen Wert von $G$ ist $P = 2$ möglich. |
| + | |||
| + | |||
| + | '''(4)''' Sind alle Speicherzellen mit Einsen belegt, so liefert der Generator mit der Oktalkennung $(17)$ wieder eine $1$: | ||
| + | :$$u_{\nu} \big [ u_{\nu-1} + u_{\nu-2} + u_{\nu-3} \big ] \,\,{\rm mod} \,\,2 =1 \hspace{0.05cm}.$$ | ||
| + | *Da sich so an der Speicherbelegung nichts ändert, werden auch alle weiteren erzeugten Binärwerte jeweils $1$ sein ⇒ $\underline{P = 1}$. | ||
| − | |||
| − | |||
| − | |||
'''(5)''' Richtig ist die <u>Antwort 1</u>: | '''(5)''' Richtig ist die <u>Antwort 1</u>: | ||
| − | *Von einer M–Sequenz spricht man nur dann, wenn $P = 2^G –1$ gilt. | + | *Von einer M–Sequenz spricht man nur dann, wenn $P = 2^G –1$ gilt. |
| − | „M” steht hierbei für „Maximal”. | + | *„M” steht hierbei für „Maximal”. |
{{ML-Fuß}} | {{ML-Fuß}} | ||
Aktuelle Version vom 13. Dezember 2021, 15:00 Uhr
Zwei Realisierungen für PN–Generatoren
Die Grafik zeigt zwei mögliche Generatoren zur Erzeugung von PN–Sequenzen in unipolarer Darstellung: $u_ν ∈ \{0, 1\}$.
- Der obere Generator mit den Koeffizienten
- $$ g_0 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_1 = 0 \hspace{0.05cm}, \hspace{0.2cm}g_2 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_3 = 1 \hspace{0.05cm}$$
- wird durch die Oktalkennung $(g_3,\ g_2,\ g_1,\ g_0)_{\rm oktal} = (15)$ bezeichnet.
- Entsprechend ist die Oktalkennung des zweiten PN–Generators gleich $(17)$.
- Man spricht von einer M–Sequenz, wenn für die Periodenlänge der Folge $〈u_ν〉$ gilt:
- $$P = 2^G – 1.$$
- Hierbei bezeichnet $G$ den Grad des Schieberegisters, der gleich der Anzahl der Speicherzellen ist.
Hinweise:
- Die Aufgabe gehört zum Kapitel Spreizfolgen für CDMA.
- Bezug genommen wird aber auch auf das Kapitel Erzeugung von diskreten Zufallsgrößen im Buch „Stochastische Signaltheorie”.
- Wir möchten Sie gerne auch auf das Lernvideo "Erläuterung der PN–Generatoren an einem Beispiel" hinweisen.
Fragebogen
Musterlösung
(1) Der Grad $\underline{G = 3}$ ist gleich der Anzahl der Speicherzellen des Schieberegisters.
(2) Aus der angegebenen Folge ist die Periodenlänge $\underline{P = 7}$ ablesbar. Wegen $P = 2^G –1$ handelt es sich um eine M–Sequenz.
(3) Richtig sind die Lösungsvorschläge 2, 3 und 4:
- Die maximale Anzahl aufeinander folgender Einsen ist $G$ (nämlich immer dann, wenn in allen $G$ Speicherzellen eine Eins steht).
- Es ist dagegen nicht möglich, dass alle Speicherzellen mit Nullen belegt sind (da sonst nur noch Nullen erzeugt würden).
- Deshalb gibt es stets eine Eins mehr als Nullen.
- Die Periodenlänge der letzten Folge beträgt $P = 2$. Bei einer M–Sequenz gilt $P = 2^G –1$. Für keinen Wert von $G$ ist $P = 2$ möglich.
(4) Sind alle Speicherzellen mit Einsen belegt, so liefert der Generator mit der Oktalkennung $(17)$ wieder eine $1$:
- $$u_{\nu} \big [ u_{\nu-1} + u_{\nu-2} + u_{\nu-3} \big ] \,\,{\rm mod} \,\,2 =1 \hspace{0.05cm}.$$
- Da sich so an der Speicherbelegung nichts ändert, werden auch alle weiteren erzeugten Binärwerte jeweils $1$ sein ⇒ $\underline{P = 1}$.
(5) Richtig ist die Antwort 1:
- Von einer M–Sequenz spricht man nur dann, wenn $P = 2^G –1$ gilt.
- „M” steht hierbei für „Maximal”.
