Aufgabe 2.6: PN-Generator der Länge 5

Aus LNTwww
Wechseln zu:Navigation, Suche

PN-Generator der Länge $L = 5$

In der Grafik sehen Sie einen Pseudozufallsgenerator der Länge $L = 5$, der zur Erzeugung einer Binärfolge $\langle z_{\nu} \rangle$ eingesetzt werden soll.

  • Zum Startzeitpunkt seien alle Speicherzellen mit Einsen vorbelegt.
  • Zu jedem Taktzeitpunkt wird der Inhalt des Schieberegisters um eine Stelle nach rechts verschoben und der aktuell erzeugte Binärwert $z_{\nu}$ (0 oder 1) in die erste Speicherzelle eingetragen.


Hierbei ergibt sich $z_{\nu}$ aus der Modulo-2-Addition zwischen $z_{\nu-3}$ und $z_{\nu-5}$.



Hinweise:


Fragebogen

1

Wie lautet das Generatorpolynom $G(D)$ des dargestellten PN-Generators?

$G(D) = D^5 + D^2 +1$.
$G(D) = D^5 + D^3 +1$.
$G(D) = D^4 + D^2 +D$.

2

Welche Oktalkennung $O_{\rm G}$ hat dieser PN-Generator?

$O_{\rm G} \ = \ $

$\ \rm (oktal)$

3

Gehen Sie davon aus, dass das Generatorpolynom $G(D)$ primitiv ist.
Ist die Ausgangsfolge $〈z_ν \rangle$ eine M-Sequenz? Wie groß ist deren Periodendauer $P$?

$P\ = \ $

4

Welche Oktalkennung $O_{\rm R}$ beschreibt das zu $G(D)$ reziproke Polynom $G_{\rm R}(D)$?

$O_{\rm R} \ = \ $

$\ \rm (oktal)$

5

Welche Aussagen gelten für die Konfiguration mit dem Polynom $G_{\rm R}(D)$?

Es handelt sich ebenfalls um eine Folge maximaler Länge.
Die Ausgangsfolge von $G_{\rm R}(D)$ ist die gleiche wie mit dem Generatorpolynom $G(D)$.
Die Ausgangsfolgen von $G_{\rm R}(D)$ und $G(D)$ sind zueinander invers.
Beide Folgen zeigen gleiche statistische Eigenschaften.
Bei $G_{\rm R}(D)$ können alle Speicherelemente mit Nullen vorbelegt sein.


Musterlösung

(1)  Richtig ist der Lösungsvorschlag 2   ⇒   $G(D) = D^5 + D^3 +1$.

  • Das Generatorpolynom $G(D)$ kennzeichnet die Rückführungen, die zur Modulo-2-Addition herangezogen werden.
  • $D$ ist ein formaler Parameter, der eine Verzögerung um einen Takt angibt.
  • $D^3$ kennzeichnet dann eine Verzögerung um drei Takte.


(2)  Es ist $g_0 = g_3 = g_5 = 1$. alle anderen Rückführungskoeffizienten sind $0$. Daraus folgt:

$$(g_{\rm 5}\hspace{0.1cm}g_{\rm 4}\hspace{0.1cm}g_{\rm 3}\hspace{0.1cm}g_{\rm 2}\hspace{0.1cm}g_{\rm 1}\hspace{0.1cm}g_{\rm 0})=\rm (101001)_{bin}\hspace{0.15cm} \underline{=(51)_{oct}}.$$


(3)  Da das Generatorpolynom $G(D)$ primitiv ist, erhält man eine M-Sequenz. Dementsprechend ist die Periodendauer maximal:

$$P_{\rm max} = 2^{L}-1 \hspace{0.15cm}\underline {= 31}.$$

Im Theorieteil ist in der Tabelle mit den PN-Generatoren maximaler Länge (M-Sequenzen) für den Grad $5$ die Konfiguration $(51)_{\rm oct}$ aufgeführt.


(4)  Das reziproke Polynom lautet:

$$G_{\rm R}(D)=D^{\rm 5}\cdot(D^{\rm -5}+\D^{\rm -3}+ 1)= D^{\rm 5}+D^{\rm 2}+1.$$

Somit ist die Oktalkennung für diese Konfiguration $\rm (100101)_{bin}\hspace{0.15cm} \underline{=(45)_{oct}}.$


(5)  Richtig sind die Lösungsvorschläge 1, 3 und 4:

  • Die Ausgangsfolge der reziproken Realisierung $G_{\rm R}(D)$ eines primitiven Polynoms $G(D)$ ist immer ebenfalls eine M-Sequenz.
  • Beide Folgen sind zueinander invers. Das bedeutet:
  • Die Ausgangsfolge von$(45)_{\rm oct}$ ist gleich der Folge von $(51)_{\rm oct}$, wenn man diese von rechts nach links liest und eine Phase (zyklische Verschiebung) berücksichtigt.
  • Voraussetzung ist wieder, dass nicht alle Speicherzellen mit Nullen vorbelegt sind.
  • Unter dieser Bedingung weisen beide Folgen tatsächlich auch gleiche statistische Eigenschaften auf.