Difference between revisions of "Digital Signal Transmission/Basics of Coded Transmission"
Line 150: | Line 150: | ||
− | Da die Grenzwert–, Integral– und Summenbildung miteinander vertauscht werden darf, kann mit den Substitutionen $N = T_{\rm M}/(2T)$, $\lambda = \kappa- \nu$ und $t - \nu \cdot T \to T$ | + | Da die Grenzwert–, Integral– und Summenbildung miteinander vertauscht werden darf, kann mit den Substitutionen $N = T_{\rm M}/(2T)$, $\lambda = \kappa- \nu$ und $t - \nu \cdot T \to T$ hierfür auch geschrieben werden: |
:$$\varphi_s(\tau) = \lim_{T_{\rm M} \to \infty}\frac{1}{T_{\rm M}} | :$$\varphi_s(\tau) = \lim_{T_{\rm M} \to \infty}\frac{1}{T_{\rm M}} | ||
\cdot | \cdot | ||
Line 181: | Line 181: | ||
Das Signal $s(t)$ kann dabei binär oder mehrstufig, unipolar oder bipolar sowie redundanzfrei oder redundant (leitungscodiert) sein. Die Impulsform wird durch die Energie–AKF berücksichtigt.}} | Das Signal $s(t)$ kann dabei binär oder mehrstufig, unipolar oder bipolar sowie redundanzfrei oder redundant (leitungscodiert) sein. Die Impulsform wird durch die Energie–AKF berücksichtigt.}} | ||
− | Beschreibt das Digitalsignal | + | |
− | < | + | Beschreibt das Digitalsignal $s(t)$ einen Spannungsverlauf, so hat die Energie–AKF des Grundimpulses $g_s(t)$ die Einheit $\rm V^2s$ und $\varphi_s(\tau)$ die Einheit $\rm V^2$, jeweils bezogen auf den Widerstand $1 \ \rm \Omega$. |
− | + | ||
+ | |||
+ | <i>Anmerkung:</i> Im strengen Sinne der Systemtheorie müsste man die AKF der Amplitudenkoeffizienten wie folgt definieren: | ||
+ | :$$\varphi_{a , \delta}(\tau) = \sum_{\lambda = -\infty}^{+\infty} | ||
\varphi_a(\lambda)\cdot \delta(\tau - \lambda \cdot | \varphi_a(\lambda)\cdot \delta(\tau - \lambda \cdot | ||
− | T)\hspace{0.05cm}. | + | T)\hspace{0.05cm}.$$ |
− | + | Damit würde sich die obige Gleichung wie folgt darstellen: | |
− | + | :$$\varphi_s(\tau) ={1}/{T} \cdot \varphi_{a , | |
\delta}(\tau)\star \varphi^{^{\bullet}}_{gs}(\tau - \lambda \cdot | \delta}(\tau)\star \varphi^{^{\bullet}}_{gs}(\tau - \lambda \cdot | ||
T) = \sum_{\lambda = -\infty}^{+\infty}{1}/{T} \cdot | T) = \sum_{\lambda = -\infty}^{+\infty}{1}/{T} \cdot | ||
\varphi_a(\lambda)\cdot \varphi^{^{\bullet}}_{gs}(\tau - \lambda | \varphi_a(\lambda)\cdot \varphi^{^{\bullet}}_{gs}(\tau - \lambda | ||
− | \cdot T)\hspace{0.05cm}. | + | \cdot T)\hspace{0.05cm}.$$ |
− | + | Zur einfacheren Darstellung wird im Folgenden die diskrete AKF der Amplitudenkoeffizienten | |
− | ⇒ | + | ⇒ $\varphi_a(\lambda)$ |
− | + | ohne Diracfunktionen verwendet.<br> | |
== LDS–Berechnung eines Digitalsignals == | == LDS–Berechnung eines Digitalsignals == | ||
<br> | <br> | ||
− | Die Entsprechungsgröße zur Autokorrelationsfunktion (AKF) eines Zufallssignals ist im Frequenzbereich das [ | + | Die Entsprechungsgröße zur Autokorrelationsfunktion (AKF) eines Zufallssignals ist im Frequenzbereich das [[/Stochastische_Signaltheorie/Leistungsdichtespektrum_(LDS)#Theorem_von_Wiener-Chintchine|Leistungsdichtespektrum]] (LDS), das mit der AKF über das Fourierintegral in Bezug steht:<br> |
− | + | :$$\varphi_s(\tau) \hspace{0.4cm}\circ\!\!-\!\!\!-\!\!\!-\!\!\bullet \hspace{0.4cm} | |
− | {\it \Phi}_s(f) = \ | + | {\it \Phi}_s(f) = \int_{-\infty}^{+\infty} \varphi_s(\tau) \cdot |
{\rm e}^{- {\rm j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \tau} | {\rm e}^{- {\rm j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \tau} | ||
− | \,{\rm d} \tau \hspace{0.05cm}. | + | \,{\rm d} \tau \hspace{0.05cm}.$$ |
− | Berücksichtigt man den Zusammenhang zwischen Energie–AKF und Energiespektrum, | + | Berücksichtigt man den Zusammenhang zwischen Energie–AKF und Energiespektrum, |
− | + | :$$\varphi^{^{\bullet}}_{gs}(\tau) \hspace{0.4cm}\circ\!\!-\!\!\!-\!\!\!-\!\!\bullet \hspace{0.4cm} | |
{\it \Phi}^{^{\bullet}}_{gs}(f) = |G_s(f)|^2 | {\it \Phi}^{^{\bullet}}_{gs}(f) = |G_s(f)|^2 | ||
− | \hspace{0.05cm}, | + | \hspace{0.05cm},$$ |
− | sowie den [ | + | sowie den [[Signaldarstellung/Gesetzm%C3%A4%C3%9Figkeiten_der_Fouriertransformation#Verschiebungssatz|Verschiebungssatz]], so kann das Leistungsdichtespektrum des Digitalsignals $s(t)$ in folgender Weise dargestellt werden: |
− | + | :$${\it \Phi}_s(f) = \sum_{\lambda = | |
-\infty}^{+\infty}{1}/{T} \cdot \varphi_a(\lambda)\cdot {\it | -\infty}^{+\infty}{1}/{T} \cdot \varphi_a(\lambda)\cdot {\it | ||
\Phi}^{^{\bullet}}_{gs}(f) \cdot {\rm e}^{- {\rm j}\hspace{0.05cm} | \Phi}^{^{\bullet}}_{gs}(f) \cdot {\rm e}^{- {\rm j}\hspace{0.05cm} | ||
− | 2 \pi f \hspace{0.02cm} \lambda T} = | + | 2 \pi f \hspace{0.02cm} \lambda T} = {1}/{T} \cdot |G_s(f)|^2 \cdot \sum_{\lambda = |
− | |||
-\infty}^{+\infty}\varphi_a(\lambda)\cdot \cos ( | -\infty}^{+\infty}\varphi_a(\lambda)\cdot \cos ( | ||
− | 2 \pi f \lambda T)\hspace{0.05cm}. | + | 2 \pi f \lambda T)\hspace{0.05cm}.$$ |
− | Hierbei ist berücksichtigt, dass | + | Hierbei ist berücksichtigt, dass ${\it \Phi}_s(f)$ und$|G_s(f)|^2$ reellwertig sind und gleichzeitig $\varphi_a(-\lambda) =\varphi_a(\lambda)$ gilt.<br><br> |
− | Definiert man nun die spektrale Leistungsdichte der Amplitudenkoeffizienten zu | + | Definiert man nun die '''spektrale Leistungsdichte der Amplitudenkoeffizienten''' zu |
− | + | :$${\it \Phi}_a(f) = \sum_{\lambda = | |
-\infty}^{+\infty}\varphi_a(\lambda)\cdot {\rm e}^{- {\rm | -\infty}^{+\infty}\varphi_a(\lambda)\cdot {\rm e}^{- {\rm | ||
j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \lambda \hspace{0.02cm}T} = | j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \lambda \hspace{0.02cm}T} = | ||
\varphi_a(0) + 2 \cdot \sum_{\lambda = | \varphi_a(0) + 2 \cdot \sum_{\lambda = | ||
1}^{\infty}\varphi_a(\lambda)\cdot\cos ( 2 \pi f | 1}^{\infty}\varphi_a(\lambda)\cdot\cos ( 2 \pi f | ||
− | \lambda T) \hspace{0.05cm}, | + | \lambda T) \hspace{0.05cm},$$ |
− | so erhält man den folgenden Ausdruck: | + | so erhält man den folgenden Ausdruck: |
− | + | :$${\it \Phi}_s(f) = {\it \Phi}_a(f) \cdot {1}/{T} \cdot | |
− | |G_s(f)|^2 \hspace{0.05cm}. | + | |G_s(f)|^2 \hspace{0.05cm}.$$ |
− | Das | + | |
− | *Der erste Term | + | {{BlaueBox|TEXT= |
− | *Dagegen berücksichtigt | + | $\text{Fazit:}$ Das Leistungsdichtespektrum ${\it \Phi}_s(f)$ eines Digitalsignals $s(t)$ kann als Produkt zweier Funktionen dargestellt werden:: |
− | *Das Energiespektrum hat die Einheit V | + | *Der erste Term ${\it \Phi}_a(f)$ ist dimensionslos und beschreibt die spektrale Formung des Sendesignals durch ''die statistischen Bindungen der Quelle''.<br> |
+ | *Dagegen berücksichtigt $\vert G_s(f) \vert^2$ die ''spektrale Formung durch den Sendegrundimpuls'' $g_s(t)$. Je schmaler dieser ist, desto breiter ist $\vert G_s(f) \vert^2$ und um so größer ist damit der Bandbreitenbedarf.<br> | ||
+ | *Das Energiespektrum hat die Einheit $\rm V^2s/Hz$ und das Leistungsdichtespektrum – aufgrund der Division durch den Symbolabstand $T$ – die Einheit $\rm V^2/Hz$. Beide Angaben gelten wieder nur für den Widerstand $1 \ \rm \Omega$.}} | ||
Revision as of 13:21, 22 August 2017
Das zweite Kapitel behandelt die so genannte Übertragungscodierung, die in der Literatur manchmal auch als „Leitungscodierung” bezeichnet wird. Dabei wird durch gezieltes Hinzufügen von Redundanz eine Anpassung des digitalen Sendesignals an die Eigenschaften des Übertragungskanals erreicht. Im Einzelnen werden behandelt:
- einige grundlegende Begriffe der Informationstheorie wie Informationsgehalt und Entropie,
- die AKF-Berechnung und die Leistungsdichtespektren von Digitalsignalen,
- die redundanzfreie Codierung, die zu einem nichtbinären Sendesignal führt,
- die Berechnung von Symbol- und Bitfehlerwahrscheinlichkeit bei mehrstufigen Systemen,
- die so genannten 4B3T-Codes als ein wichtiges Beispiel von blockweiser Codierung, und
- die Pseudoternärcodes, die jeweils eine symbolweise Codierung realisieren.
Die Beschreibung erfolgt durchgehend im Basisband und es werden weiterhin einige vereinfachende Annahmen (unter Anderem: keine Impulsinterferenzen) getroffen.
Weitere Informationen zum Thema sowie Aufgaben, Simulationen und Programmierübungen finden Sie im
- Kapitel 15: Codierte und mehrstufige Übertragung, Programm cod
des Praktikums „Simulationsmethoden in der Nachrichtentechnik”. Diese (ehemalige) LNT-Lehrveranstaltung an der TU München basiert auf
- dem Lehrsoftwarepaket LNTsim ⇒ Link verweist auf die ZIP-Version des Programms und
- dieser Praktikumsanleitung ⇒ Link verweist auf die PDF-Version; Kapitel 15: Seite 337-362.
Contents
- 1 Informationsgehalt – Entropie – Redundanz
- 2 Quellencodierung – Kanalcodierung – Übertragungscodierung
- 3 Systemmodell und Beschreibungsgrößen
- 4 AKF–Berechnung eines Digitalsignals
- 5 LDS–Berechnung eines Digitalsignals
- 6 AKF und LDS bei bipolaren Binärsignalen
- 7 AKF und LDS bei unipolaren Binärsignalen
- 8 Aufgaben
Informationsgehalt – Entropie – Redundanz
Wir gehen von einer $M$–stufigen digitalen Nachrichtenquelle aus, die folgendes Quellensignal abgibt:
- $$q(t) = \sum_{(\nu)} a_\nu \cdot {\rm \delta} ( t - \nu \cdot T)\hspace{0.3cm}{\rm mit}\hspace{0.3cm}a_\nu \in \{ a_1, \text{...}0 , a_\mu , \text{...}0 , a_{ M}\}.$$
- Die Quellensymbolfolge $\langle q_\nu \rangle$ ist auf die Folge $\langle a_\nu \rangle$ der dimensionslosen Amplitudenkoeffizienten abgebildet.
- Vereinfachend wird zunächst für die Zeitlaufvariable $\nu = 1$, ... , $N$ gesetzt, während der Vorratsindex $\mu$ stets Werte zwischen $1$ und $M$ annehmen kann.
Ist das $\nu$–te Folgenelement gleich $a_\mu$, so kann dessen Informationsgehalt mit der Wahrscheinlichkeit $p_{\nu\mu} = {\rm Pr}(a_\nu = a_\mu)$ wie folgt berechnet werden:
- $$I_\nu = \log_2 \ (1/p_{\nu \mu})= {\rm ld} \ (1/p_{\nu \mu}) \hspace{1cm}\text{(Einheit: bit)}\hspace{0.05cm}.$$
Der Logarithmus zur Basis 2 ⇒ $\log_2(x)$ wird oft auch mit ${\rm ld}(x)$ ⇒ Logarithmus dualis bezeichnet. Bei der numerischen Auswertung wird die Hinweiseinheit „bit” hinzugefügt. Mit dem Zehner-Logarithmus $\lg(x)$ bzw. dem natürlichen Logarithmus $\ln(x)$ gilt:
- $${\rm log_2}(x) = \frac{{\rm lg}(x)}{{\rm lg}(2)}= \frac{{\rm ln}(x)}{{\rm ln}(2)}\hspace{0.05cm}.$$
Nach dieser auf Claude E. Shannon zurückgehenden Definition von Information ist der Informationsgehalt eines Symbols umso größer, je kleiner dessen Auftrittswahrscheinlichkeit ist.
$\text{Definition:}$ Die Entropie ist der mittlere Informationsgehalt eines Folgenelements (Symbols). Diese wichtige informationstheoretische Größe lässt sich als Zeitmittelwert wie folgt ermitteln:
- $$H = \lim_{N \to \infty} \frac{1}{N} \cdot \sum_{\nu = 1}^N I_\nu = \lim_{N \to \infty} \frac{1}{N} \cdot \sum_{\nu = 1}^N \hspace{0.1cm}{\rm log_2}\hspace{0.05cm} \ (1/p_{\nu \mu}) \hspace{1cm}\text{(Einheit: bit)}\hspace{0.05cm}.$$
Natürlich kann die Entropie auch durch Scharmittelung berechnet werden.
Sind die Folgenelemente $a_\nu$ statistisch voneinander unabhängig, so sind die Auftrittswahrscheinlichkeiten $p_{\nu\mu} = p_{\mu}$ unabhängig von $\nu$ und man erhält in diesem Sonderfall für die Entropie:
- $$H = \sum_{\mu = 1}^M p_{ \mu} \cdot {\rm log_2}\hspace{0.1cm} \ (1/p_{\mu})\hspace{0.05cm}.$$
Bestehen dagegen statistische Bindungen zwischen benachbarten Amplitudenkoeffizienten $a_\nu$, so muss zur Entropieberechnung die kompliziertere Gleichung entsprechend obiger Definition herangezogen werden.
Der Maximalwert der Entropie ergibt sich immer dann, wenn die $M$ Auftrittswahrscheinlichkeiten (der statistisch unabhängigen Symbole) alle gleich sind ($p_{\mu} = 1/M$):
- $$H_{\rm max} = \sum_{\mu = 1}^M \hspace{0.1cm}\frac{1}{M} \cdot {\rm log_2} (M) = {\rm log_2} (M) \cdot \sum_{\mu = 1}^M \hspace{0.1cm} \frac{1}{M} = {\rm log_2} (M) \hspace{1cm}\text{(Einheit: bit)}\hspace{0.05cm}.$$
$\text{Definition:}$ Man bezeichnet $H_{\rm max}$ als den Entscheidungsgehalt (bzw. als Nachrichtengehalt) der Quelle und den Quotienten
- $$r = \frac{H_{\rm max}-H}{H_{\rm max} }$$
als die relative Redundanz. Da stets $0 \le H \le H_{\rm max}$ gilt, kann die relative Redundanz Werte zwischen $0$ und $1$ (einschließlich dieser Grenzwerte) annehmen.
Aus der Herleitung dieser Beschreibungsgrößen ist offensichtlich, dass ein redundanzfreies Digitalsignal $(r=0)$ folgende Eigenschaften erfüllen muss:
- Die Amplitudenkoeffizienten $a_\nu$ sind statistisch unabhängig; $p_{\nu\mu} = {\rm Pr}(a_\nu = a_\mu)$ ist für alle $\nu$ identisch.
- Die $M$ möglichen Koeffizienten $a_\mu$ treten mit gleicher Wahrscheinlichkeit $p_\mu = 1/M$ auf.
$\text{Beispiel 1:}$ Analysiert man einen zur Übertragung anstehenden deutschen Text auf der Basis von $M = 32$ Zeichen
- $$\text{(a, ... , z, ä, ö, ü, ß, Leerzeichen, Interpunktion, keine Unterscheidung zwischen Groß– und Kleinschreibung)},$$
so ergibt sich der Entscheidungsgehalt $H_{\rm max} = 5 \ \rm bit/Symbol$. Aufgrund
- der unterschiedlichen Häufigkeiten (beispielsweise tritt „e” deutlich häufiger auf als „u”) und
- von statistischen Bindungen (zum Beispiel folgt auf „q” der Buchstabe „u” viel öfters als „e”)
beträgt nach Karl Küpfmüller die Entropie der deutschen Sprache nur $H = 1.3 \ \rm bit/Zeichen$. Daraus ergibt sich die relative Redundanz zu $r \approx (5 - 1.3)/5 = 74\%$. Für englische Texte wurden von Claude E. Shannon die Entropie mit $H = 1 \ \rm bit/Zeichen$ und die relative Redundanz mit $r \approx 80\%$ angegeben.
Quellencodierung – Kanalcodierung – Übertragungscodierung
Unter Codierung versteht man die Umsetzung der Quellensymbolfolge $\langle q_\nu \rangle$ mit Symbolumfang $M_q$ in eine Codesymbolfolge $\langle c_\nu \rangle$ mit dem Symbolumfang $M_c$. Meist wird durch die Codierung die in einem Digitalsignal enthaltene Redundanz manipuliert. Oft – aber nicht immer – sind $M_q$ und $M_c$ verschieden.
Man unterscheidet je nach Zielrichtung zwischen verschiedenen Arten von Codierung:
- Die Aufgabe der Quellencodierung ist die Redundanzreduktion zur Datenkomprimierung, wie sie beispielsweise in der Bildcodierung Anwendung findet. Durch Ausnutzung statistischer Bindungen zwischen den einzelnen Punkten eines Bildes bzw. zwischen den Helligkeitswerten eines Punktes zu verschiedenen Zeiten (bei Bewegtbildsequenzen) können Verfahren entwickelt werden, die bei nahezu gleicher Bildqualität zu einer merklichen Verminderung der Datenmenge (gemessen in „bit” oder „byte”) führen. Ein einfaches Beispiel hierfür ist die differentielle Pulscodemodulation (DPCM).
- Bei der Kanalcodierung erzielt man demgegenüber dadurch eine merkliche Verbesserung des Übertragungsverhaltens, dass eine beim Sender gezielt hinzugefügte Redundanz empfangsseitig zur Erkennung und Korrektur von Übertragungsfehlern genutzt wird. Solche Codes, deren wichtigste Vertreter Blockcodes, Faltungscodes und Turbo-Codes sind, haben besonders bei stark gestörten Kanälen eine große Bedeutung. Je größer die relative Redundanz des codierten Signals ist, desto besser sind die Korrektureigenschaften des Codes, allerdings bei verringerter Nutzdatenrate.
- Eine Übertragungscodierung – häufig auch als Leitungscodierung bezeichnet – verwendet man, um das Sendesignal durch eine Umcodierung der Quellensymbole an die spektralen Eigenschaften von Übertragungskanal und Empfangseinrichtungen anzupassen. Beispielsweise muss bei einem Kanal mit der Frequenzgangseigenschaft $H_{\rm K}(f=0) = 0$, über den kein Gleichsignal übertragen werden kann, durch Übertragungscodierung sichergestellt werden, dass die Codesymbolfolge weder eine lange $\rm L$– noch eine lange $\rm H$–Folge beinhaltet.
Im vorliegenden Buch „Digitalsignalübertragung” beschäftigen wir uns ausschließlich mit diesem letzten, übertragungstechnischen Aspekt.
- Der Kanalcodierung ist in unserem Lerntutorial ein eigenes Buch gewidmet.
- Die Quellencodierung wird im Buch Informationstheorie (Hauptkapitel 2) ausführlich behandelt.
- Auch die im Buch „Beispiele von Nachrichtensystemen” beschriebene Sprachcodierung ist eine spezielle Form der Quellencodierung.
Systemmodell und Beschreibungsgrößen
Im Folgenden gehen wir stets von dem skizzierten Blockschaltbild und folgenden Vereinbarungen aus:
- Das digitale Quellensignal $q(t)$ sei binär $(M_q = 2)$ und redundanzfrei $(H_q = 1 \ \rm bit/Symbol)$.
- Mit der Symboldauer $T_q$ ergibt sich für die Symbolrate der Quelle:
- $$R_q = {H_{q}}/{T_q}= {1}/{T_q}\hspace{0.05cm}.$$
- Wegen $M_q = 2$ bezeichnen wir im Folgenden $T_q$ auch als die Bitdauer und $R_q$ als die Bitrate.
- Für den Vergleich von Übertragungssystemen mit unterschiedlicher Codierung werden $T_q$ und $R_q$ stets als konstant angenommen. Hinweis: In späteren Kapiteln verwenden wir hierfür $T_{\rm B}$ und $T_{\rm B}$.
- Das Codersignal $c(t)$ und auch das Sendesignal $s(t)$ nach der Impulsformung mit $g_s(t)$ besitzen die Stufenzahl $M_c$, die Symboldauer $T_c$ und die Symbolrate $1/M_c$. Die äquivalente Bitrate beträgt
- $$R_c = {{\rm log_2} (M_c)}/{T_c} \hspace{0.05cm}.$$
- Es gilt stets $R_c \ge R_q$, wobei das Gleichheitszeichen nur bei den redundanzfreien Codes $(r_c = 0)$ gültig ist. Andernfalls erhält man für die relative Coderedundanz:
- $$r_c =({R_c - R_q})/{R_c} = 1 - R_q/{R_c} \hspace{0.05cm}.$$
Hinweise zur Nomenklatur:
- Im Zusammenhang mit den Übertragungscodes gibt $R_c$ in unserem Lerntutorial stets die äquivalente Bitrate des Codersignals hat ebenso wie die Quellenbitrate $R_q$ die Einheit „bit/s”.
- Insbesondere in der Literatur zur Kanalcodierung wird dagegen mit $R_c$ häufig die dimensionslose Coderate $1 - r_c$ bezeichnet. $R_c = 1 $ gibt dann einen redundanzfreien Code an, während $R_c = 1/3 $ einen Code mit der relativen Redundanz $r_c = 1/3 $ kennzeichnet.
$\text{Beispiel 2:}$ Bei den so genannten 4B3T–Codes werden jeweils vier Binärsymbole $(m_q = 4, \ M_q= 2)$ durch drei Ternärsymbole$(m_c = 3, \ M_c= 3)$ dargestellt. Wegen $4 \cdot T_q = 3 \cdot T_c$ gilt:
- $$R_q = {1}/{T_q}, \hspace{0.1cm} R_c = { {\rm log_2} (3)} \hspace{-0.05cm} /{T_c} = {3/4 \cdot {\rm log_2} (3)} \hspace{-0.05cm}/{T_q}\hspace{0.3cm}\Rightarrow \hspace{0.3cm}r_c =3/4\cdot {\rm log_2} (3) \hspace{-0.05cm}- \hspace{-0.05cm}1 \approx 15.9\, \% \hspace{0.05cm}.$$
Genauere Informationen zu den 4B3T-Codes finden Sie im gleichnamigen Kapitel .
AKF–Berechnung eines Digitalsignals
Zur Vereinfachung der Schreibweise wird im Folgenden $M_c = M$ und $T_c = T$ gesetzt. Damit kann für das Sendesignal $s(t)$ bei einer zeitlich unbegrenzten Nachrichtenfolge geschrieben werden:
- $$s(t) = \sum_{\nu = -\infty}^{+\infty} a_\nu \cdot g_s ( t - \nu \cdot T) \hspace{0.05cm}.$$
Diese Signaldarstellung beinhaltet sowohl die Quellenstatistik (Amplitudenkoeffizienten $a_\nu$) als auch die Sendeimpulsform $g_s(t)$. Die Grafik zeigt zwei binäre bipolare Sendesignale $s_{\rm G}(t)$ und $s_{\rm R}(t)$ mit gleichen Amplitudenkoeffizienten $a_\nu$, die sich somit lediglich durch den Sendegrundimpuls $g_s(t)$ unterscheiden.
Man erkennt aus dieser Darstellung, dass ein Digitalsignal im Allgemeinen nichtstationär ist:
- Beim Sendesignal $s_{\rm G}(t)$ mit schmalen Gaußimpulsen ist die Nichtstationarität offensichtlich, da zum Beispiel bei Vielfachen von $T$ die Varianz $\sigma_s^2 = s_0^2$ ist, während dazwischen $\sigma_s^2 \approx 0$.
- Auch das Signal $s_{\rm R}(t)$ mit NRZ–rechteckförmigen Impulsen ist im strengen Sinne nichtstationär, da sich hier die Momente an den Bitgrenzen gegenüber allen anderen Zeitpunkten unterscheiden.
$\text{Definition:}$ Einen Zufallsprozess, dessen Momente $m_k(t) = m_k(t+ \nu \cdot T)$ sich periodisch mit $T$ wiederholen, bezeichnet man als zyklostationär; $k$ und $\nu$ besitzen hierbei ganzzahlige Zahlenwerte.
Viele der für ergodische Prozesse gültigen Regeln kann man mit nur geringen Einschränkungen auch auf zykloergodische (und damit ebenfalls auf zyklostationäre) Prozesse anwenden. Insbesondere gilt für die Autokorrelationsfunktion (AKF) solcher Zufallsprozesse mit Mustersignal $s(t)$:
- $$\varphi_s(\tau) = {\rm E}[s(t) \cdot s(t + \tau)] \hspace{0.05cm}.$$
Mit obiger Gleichung des Sendesignals kann die AKF als Zeitmittelwert wie folgt geschrieben werden:
- $$\varphi_s(\tau) = \sum_{\lambda = -\infty}^{+\infty}\frac{1}{T} \cdot \lim_{N \to \infty} \frac{1}{2N +1} \cdot \sum_{\nu = -N}^{+N} a_\nu \cdot a_{\nu + \lambda} \cdot \int_{-\infty}^{+\infty} g_s ( t ) \cdot g_s ( t + \tau - \lambda \cdot T)\,{\rm d} t \hspace{0.05cm}.$$
Da die Grenzwert–, Integral– und Summenbildung miteinander vertauscht werden darf, kann mit den Substitutionen $N = T_{\rm M}/(2T)$, $\lambda = \kappa- \nu$ und $t - \nu \cdot T \to T$ hierfür auch geschrieben werden:
- $$\varphi_s(\tau) = \lim_{T_{\rm M} \to \infty}\frac{1}{T_{\rm M}} \cdot \int_{-T_{\rm M}/2}^{+T_{\rm M}/2} \sum_{\nu = -\infty}^{+\infty} \sum_{\kappa = -\infty}^{+\infty} a_\nu \cdot g_s ( t - \nu \cdot T ) \cdot a_\kappa \cdot g_s ( t + \tau - \kappa \cdot T ) \,{\rm d} t \hspace{0.05cm}.$$
Nun werden zur Abkürzung folgende Größen eingeführt:
$\text{Definition:}$ Die diskrete AKF der Amplitudenkoeffizienten liefert Aussagen über die linearen statistischen Bindungen der Amplitudenkoeffizienten $a_{\nu}$ und $a_{\nu + \lambda}$ und besitzt keine Einheit:
- $$\varphi_a(\lambda) = \lim_{N \to \infty} \frac{1}{2N +1} \cdot \sum_{\nu = -\infty}^{+\infty} a_\nu \cdot a_{\nu + \lambda} \hspace{0.05cm}.$$
$\text{Definition:}$ Die Energie–AKF des Grundimpulses ist ähnlich definiert wie die allgemeine (Leistungs–)AKF. Sie wird mit einem Punkt gekennzeichnet. Da $g_s(t)$ energiebegrenzt ist, kann auf die Division durch $T_{\rm M}$ und den Grenzübergang verzichtet werden:
- $$\varphi^{^{\bullet} }_{gs}(\tau) = \int_{-\infty}^{+\infty} g_s ( t ) \cdot g_s ( t + \tau)\,{\rm d} t \hspace{0.05cm}.$$
$\text{Definition:}$ Für die Autokorrelationsfunktion eines Digitalsignals $s(t)$ gilt allgemein:
- $$\varphi_s(\tau) = \sum_{\lambda = -\infty}^{+\infty}{1}/{T} \cdot \varphi_a(\lambda)\cdot\varphi^{^{\bullet} }_{gs}(\tau - \lambda \cdot T)\hspace{0.05cm}.$$
Das Signal $s(t)$ kann dabei binär oder mehrstufig, unipolar oder bipolar sowie redundanzfrei oder redundant (leitungscodiert) sein. Die Impulsform wird durch die Energie–AKF berücksichtigt.
Beschreibt das Digitalsignal $s(t)$ einen Spannungsverlauf, so hat die Energie–AKF des Grundimpulses $g_s(t)$ die Einheit $\rm V^2s$ und $\varphi_s(\tau)$ die Einheit $\rm V^2$, jeweils bezogen auf den Widerstand $1 \ \rm \Omega$.
Anmerkung: Im strengen Sinne der Systemtheorie müsste man die AKF der Amplitudenkoeffizienten wie folgt definieren:
- $$\varphi_{a , \delta}(\tau) = \sum_{\lambda = -\infty}^{+\infty} \varphi_a(\lambda)\cdot \delta(\tau - \lambda \cdot T)\hspace{0.05cm}.$$
Damit würde sich die obige Gleichung wie folgt darstellen:
- $$\varphi_s(\tau) ={1}/{T} \cdot \varphi_{a , \delta}(\tau)\star \varphi^{^{\bullet}}_{gs}(\tau - \lambda \cdot T) = \sum_{\lambda = -\infty}^{+\infty}{1}/{T} \cdot \varphi_a(\lambda)\cdot \varphi^{^{\bullet}}_{gs}(\tau - \lambda \cdot T)\hspace{0.05cm}.$$
Zur einfacheren Darstellung wird im Folgenden die diskrete AKF der Amplitudenkoeffizienten
⇒ $\varphi_a(\lambda)$
ohne Diracfunktionen verwendet.
LDS–Berechnung eines Digitalsignals
Die Entsprechungsgröße zur Autokorrelationsfunktion (AKF) eines Zufallssignals ist im Frequenzbereich das Leistungsdichtespektrum (LDS), das mit der AKF über das Fourierintegral in Bezug steht:
- $$\varphi_s(\tau) \hspace{0.4cm}\circ\!\!-\!\!\!-\!\!\!-\!\!\bullet \hspace{0.4cm} {\it \Phi}_s(f) = \int_{-\infty}^{+\infty} \varphi_s(\tau) \cdot {\rm e}^{- {\rm j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \tau} \,{\rm d} \tau \hspace{0.05cm}.$$
Berücksichtigt man den Zusammenhang zwischen Energie–AKF und Energiespektrum,
- $$\varphi^{^{\bullet}}_{gs}(\tau) \hspace{0.4cm}\circ\!\!-\!\!\!-\!\!\!-\!\!\bullet \hspace{0.4cm} {\it \Phi}^{^{\bullet}}_{gs}(f) = |G_s(f)|^2 \hspace{0.05cm},$$
sowie den Verschiebungssatz, so kann das Leistungsdichtespektrum des Digitalsignals $s(t)$ in folgender Weise dargestellt werden:
- $${\it \Phi}_s(f) = \sum_{\lambda = -\infty}^{+\infty}{1}/{T} \cdot \varphi_a(\lambda)\cdot {\it \Phi}^{^{\bullet}}_{gs}(f) \cdot {\rm e}^{- {\rm j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \lambda T} = {1}/{T} \cdot |G_s(f)|^2 \cdot \sum_{\lambda = -\infty}^{+\infty}\varphi_a(\lambda)\cdot \cos ( 2 \pi f \lambda T)\hspace{0.05cm}.$$
Hierbei ist berücksichtigt, dass ${\it \Phi}_s(f)$ und$|G_s(f)|^2$ reellwertig sind und gleichzeitig $\varphi_a(-\lambda) =\varphi_a(\lambda)$ gilt.
Definiert man nun die spektrale Leistungsdichte der Amplitudenkoeffizienten zu
- $${\it \Phi}_a(f) = \sum_{\lambda = -\infty}^{+\infty}\varphi_a(\lambda)\cdot {\rm e}^{- {\rm j}\hspace{0.05cm} 2 \pi f \hspace{0.02cm} \lambda \hspace{0.02cm}T} = \varphi_a(0) + 2 \cdot \sum_{\lambda = 1}^{\infty}\varphi_a(\lambda)\cdot\cos ( 2 \pi f \lambda T) \hspace{0.05cm},$$
so erhält man den folgenden Ausdruck:
- $${\it \Phi}_s(f) = {\it \Phi}_a(f) \cdot {1}/{T} \cdot |G_s(f)|^2 \hspace{0.05cm}.$$
$\text{Fazit:}$ Das Leistungsdichtespektrum ${\it \Phi}_s(f)$ eines Digitalsignals $s(t)$ kann als Produkt zweier Funktionen dargestellt werden::
- Der erste Term ${\it \Phi}_a(f)$ ist dimensionslos und beschreibt die spektrale Formung des Sendesignals durch die statistischen Bindungen der Quelle.
- Dagegen berücksichtigt $\vert G_s(f) \vert^2$ die spektrale Formung durch den Sendegrundimpuls $g_s(t)$. Je schmaler dieser ist, desto breiter ist $\vert G_s(f) \vert^2$ und um so größer ist damit der Bandbreitenbedarf.
- Das Energiespektrum hat die Einheit $\rm V^2s/Hz$ und das Leistungsdichtespektrum – aufgrund der Division durch den Symbolabstand $T$ – die Einheit $\rm V^2/Hz$. Beide Angaben gelten wieder nur für den Widerstand $1 \ \rm \Omega$.
AKF und LDS bei bipolaren Binärsignalen
Die bisherigen Ergebnisse werden nun an Beispielen verdeutlicht. Ausgehend von binären bipolaren Amplitudenkoeffizienten aν ∈ {–1, +1} erhält man, falls keine Bindungen zwischen den aν bestehen:
\(\varphi_a(\lambda) = \left\{ \begin{array}{c} 1
\\ 0 \\ \end{array} \right.\quad
\begin{array}{*{1}c} {\rm{f\ddot{u}r}}\\ {\rm{f\ddot{u}r}} \\ \end{array}
\begin{array}{*{20}c}\lambda = 0, \\ \lambda \ne 0 \\
\end{array}
\hspace{0.5cm}\Rightarrow \hspace{0.5cm}\varphi_s(\tau)=
{1}/{T} \cdot \varphi^{^{\bullet}}_{gs}(\tau)\hspace{0.05cm}.\)
Die Grafik zeigt zwei Signalausschnitte jeweils mit Rechteckimpulsen gs(t), die dementsprechend zu einer dreieckförmigen AKF und zu einem si2–förmigen Leistungsdichtespektrum (LDS) führen.
Die linken Bilder beschreiben eine NRZ–Signalisierung, das heißt, dass die Breite TS des Grundimpulses gleich dem Abstand T zweier Sendeimpulse (Quellensymbole) ist. Dagegen gelten die rechten Bilder für einen RZ–Impuls mit dem Tastverhältnis TS/T = 0.5. Man erkennt:
- Bei NRZ–Rechteckimpulsen ergibt sich für die (auf den Widerstand 1 Ω bezogene) Sendeleistung φs(τ = 0) = s02 und die dreieckförmige AKF ist auf den Bereich |τ| ≤ TS = T beschränkt.
- Das LDS Φs(f) als die Fouriertransformierte von φs(τ) ist si2–förmig mit äquidistanten Nullstellen im Abstand 1/T. Die Fläche unter der LDS–Kurve ergibt wiederum die Sendeleistung s02.
- Im Fall der RZ–Signalisierung ist die dreieckförmige AKF gegenüber dem linken Bild in Höhe und Breite jeweils um den Faktor TS/T = 0.5 kleiner.
Vergleicht man die beiden Leistungsdichtespektren (untere Bilder), so erkennt man für TS/T = 0.5 gegenüber TS/T = 1 eine Verkleinerung in der Höhe um den Faktor 4 und eine Verbreiterung um den Faktor 2. Die Fläche (Leistung) ist somit halb so groß, da in der Hälfte der Zeit s(t) = 0 gilt.
AKF und LDS bei unipolaren Binärsignalen
Wir gehen weiterhin von NRZ– bzw. RZ–Rechteckimpulsen aus. Die binären Amplitudenkoeffizienten seien aber nun unipolar: aν ∈ {0, 1}. Dann gilt für die diskrete AKF der Amplitudenkoeffizienten\[\varphi_a(\lambda) = \left\{ \begin{array}{c} m_2 = 0.5 \\
\\ m_1^2 = 0.25 \\ \end{array} \right.\quad
\begin{array}{*{1}c} {\rm{f\ddot{u}r}}\\ \\ {\rm{f\ddot{u}r}} \\ \end{array}
\begin{array}{*{20}c}\lambda = 0, \\ \\ \lambda \ne 0 \hspace{0.05cm}.\\
\end{array}\]
Vorausgesetzt sind hier gleichwahrscheinliche Amplitudenkoeffizienten
⇒ Pr(aν = 0) = Pr(aν = 1) = 0.5
ohne statistische Bindungen untereinander, so dass sowohl der quadratische Mittelwert m2 als auch der lineare Mittelwert m1 jeweils gleich 0.5 sind.
Hinweis: Unipolare Amplitudenkoeffizienten treten zum Beispiel bei optischen Übertragungssystemen auf. Trotzdem beschränken wir uns in späteren Kapiteln meist auf die bipolare Signalisierung.
Die Grafik zeigt einen Signalausschnitt, die AKF und das LDS mit unipolaren Amplitudenkoeffizienten,
- links für rechteckförmige NRZ–Impulse (TS/T = 1), und
- rechts für RZ–Impulse mit dem Tastverhältnis TS/T = 0.5.
Man erkennt folgende Unterschiede gegenüber der bipolaren Signalisierung:
- Durch die Addition der unendlich vielen Dreieckfunktionen im Abstand T, alle mit gleicher Höhe, ergibt sich für die AKF in der linken Grafik (NRZ) ein konstanter Gleichanteil s02/4.
- Daneben verbleibt im Bereich |τ| ≤ TS eine einzelne Dreieckfunktion mit der Höhe s02/4, die im Leistungsdichtespektrum (LDS) zum kontinuierlichen, si2–förmigen Verlauf führt (blaue Kurve).
- Der Gleichanteil in der AKF bewirkt im LDS eine Diracfunktion bei der Frequenz f = 0 mit dem Gewicht s02/4. Es ist zu bemerken, dass dadurch der LDS–Wert Φs(f = 0) unendlich groß wird.
- Aus der rechten Grafik – gültig für TS/T = 0.5 – erkennt man, dass sich nun die AKF aus einem periodischen Dreiecksverlauf (im mittleren Bereich gestrichelt eingezeichnet) und zusätzlich noch aus einem einmaligen Dreieck im Bereich |τ| ≤ TS = T/2 mit Höhe s02/8 zusammensetzt.
- Diese einmalige Dreieckfunktion führt zu dem kontinuierlichen, si2–förmigen Anteil (blaue Kurve) von Φs(f) mit der ersten Nullstelle bei 1/TS = 2/T. Dagegen führt die periodische Dreieckfunktion nach den Gesetzmäßigkeiten der Fourierreihe zu einer unendlichen Summe von Diracfunktionen mit unterschiedlichen Gewichten im Abstand 1/T (rot gezeichnet).
- Die Gewichte der Diracfunktionen sind proportional zum kontinuierlichen (blauen) LDS–Anteil. Das maximale Gewicht s02/8 besitzt die Diraclinie bei f = 0. Dagegen sind die Diraclinien bei ±2/T und Vielfachen davon nicht vorhanden bzw. besitzen jeweils das Gewicht 0, da hier auch der kontinuierliche LDS–Anteil Nullstellen besitzt.
Aufgaben
A2.1 AKF und LDS nach Codierung
Zusatzaufgaben:2.1 Zur äquivalenten Bitrate
A2.2 Binäre bipolare Rechtecke