Difference between revisions of "Modulation Methods/Implementation of OFDM Systems"

From LNTwww
Line 163: Line 163:
 
Der Anteil des zyklischen Präfixes an der Rahmendauer $T_{\rm R}$ beträgt 25% und der (logarithmische) SNR–Verlust ist dann 10 · lg (4/3) ≈ 1.25 dB.  
 
Der Anteil des zyklischen Präfixes an der Rahmendauer $T_{\rm R}$ beträgt 25% und der (logarithmische) SNR–Verlust ist dann 10 · lg (4/3) ≈ 1.25 dB.  
 
{{end}}
 
{{end}}
 +
 +
==OFDM–Entzerrung im Frequenzbereich==
 +
Wir betrachten das OFDM–System weiterhin im rauschfreien Fall und gehen von einer zeitinvarianten Kanalimpulsantwort aus, deren Länge geringer als die Dauer $T_{\rm G}$ des sendeseitig hinzugefügten zyklischen Präfixes ist. Die Betrachtung erfolgt im $k$–ten Intervall, wobei auf die Indizierung verzichtet wird. Die zeitdiskrete Kanalimpulsantwort lässt sich mit der Abkürzung $T_{\rm A} = T/N$ als $h_ν = h(ν · T_{\rm A})$ schreiben.
 +
 +
 +
Das zeitdiskrete Empfangssignal ergibt sich damit durch lineare Faltung zu:
 +
$$r_\nu = s_\nu * h_\nu = d_\nu * h_\nu.$$
 +
Hierbei ist berücksichtigt, dass die Zeitabtastwerte $s_ν$ des Sendesignals mit den IDFT–Koeffizienten $d_ν$ übereinstimmen.
 +
 +
Zu beachten ist: Im Allgemeinen gilt für die herkömmliche lineare Faltung:
 +
$${\rm{DFT}} \{ d_\nu * h_\nu \} \ne {\rm{DFT}} \{d_\nu \} \cdot {\rm{DFT}} \{ h_\nu \}.$$
 +
Um dennoch das diskrete Empfangsspektrum durch die diskrete Fouriertransformation (DFT) angeben zu können, benötigt man die '''zirkulare Faltung''':
 +
$$r_\nu = d_\nu * _{\rm circ} h_\nu \quad \circ\hspace{0.01cm}\!\!\!-\!\!\!-\!\!\!-\!\!\bullet \quad R_\mu = {\rm{DFT}} \{ d_\nu * _{\rm circ} h_\nu \}.$$
 +
Mit dem Faltungssatz für lineare zeitinvariante Systeme (LZI–Systeme) kann man dann das Spektrum auch als Produkt zweier diskreter Fouriertransformierter schreiben:
 +
$$R_\mu = {\rm{DFT}}\{ d_\nu \} \cdot {\rm{DFT}}\{ h_\nu \} = D_\mu \cdot H_\mu.$$
 +
Um den Einfluss des Kanals auf die Empfangsfolge auszugleichen, bietet sich also die Multiplikation des Spektrums mit der inversen Übertragungsfunktion $1/H_{\mu}$ an. Dieser „''Zero Forcing''”–Ansatz führt im rauschfreien Fall zur idealen Signalrekonstruktion. Die Entzerrung kann dabei punktweise erfolgen:
 +
$$\hat D_\mu = \frac{1}{ {H_\mu } } \cdot R_\mu.$$
 +
 +
 +
 +
{{Box}}
 +
'''Fazit''': Bei einem OFDM–System kann die Kanalentzerrung mit nur einer einzigen Multiplikation je Unterträger realisiert werden, sofern der Frequenzgang des Kanals bekannt ist. Bei einem klassischen Einträger–System müsste man demgegenüber den gesamten genutzten Frequenzbereich entzerren.
 +
{{end}}
 +
 +
  
  

Revision as of 15:28, 3 July 2016

OFDM mittels diskreter Fouriertransformation

Betrachten wir nun erneut die sich zeitlich nicht überlappenden Sendesignalrahmen $$s_k (t) = \sum\limits_{\mu = 0}^{N - 1} {a_{\mu ,k} \cdot g_\mu (t - k \cdot T_{\rm{R}} )},$$ wobei $k$ die Rahmennummer angibt. Diese besitzen zu den Abtastzeiten $k · T_{\rm R} + ν · T_{\rm A}$ mit $0 ≤ ν < N$ und $T_{\rm A} = T/N$ die Abtastwerte $$s_{\nu ,k} = \sum\limits_{\mu = 0}^{N - 1} {a_{\mu ,k} \cdot {\rm{e}}^{ {\kern 1pt} {\rm{j\hspace{0.03cm}\cdot \hspace{0.03cm}2\pi}} {\kern 1pt}\cdot \hspace{0.03cm}\nu \hspace{0.03cm}\cdot \hspace{0.03cm}{\mu}/{N}} }.$$ Mit der Umbenennung $s_{ν,k} = d_{ν,k}$ und $a_{\mu,k} = D_{\mu,k}$ entspricht diese Gleichung exakt der Inversen Diskreten Fouriertransformation – abgekürzt IDFT – im jeweils $k$–ten Intervall: $$\quad d_{\nu ,k} = \sum\limits_{\mu = 0}^{N - 1} {D_{\mu ,k} \cdot w^{ - \nu \hspace{0.03cm}\cdot \hspace{0.03cm} \mu } } \quad {\rm{mit}} \quad w = {\rm{e}}^{ - {\rm{j}} {\rm{\hspace{0.03cm}\cdot \hspace{0.03cm}2\pi}}/N}.$$ Hierbei sind $d_{ν,k}$ die Zeitabtastwerte und $D_{ν,k}$ die diskreten Spektralkoeffizienten. Die Gleichung für den Übergang von der diskreten Zeit– zur diskreten Spektralfunktion – also die DFT – lautet: $$\quad D_{\mu ,k} = \frac{1}{N}\cdot \sum\limits_{\nu = 0}^{N - 1} {d_{\nu ,k} \cdot w^{\hspace{0.05cm}\nu \hspace{0.03cm}\cdot \hspace{0.03cm}\mu } }.$$

Weiterhin gilt:

  • Die Koeffizienten $d_{ν,k}$ und $D_{μ,k}$ sind mit der Stützstellenanzahl $N$ periodisch. Zudem sind sie im Allgemeinen komplexwertig.
  • DFT und IDFT sind prinzipiell gleich aufgebaut und unterscheiden sich nur durch das Vorzeichen im Exponenten des komplexen Drehfaktors $w$ sowie den Normierungsfaktor $1/N$ bei der DFT.


Hinweis: Das Flash–Modul Diskrete Fouriertransformation verdeutlicht die Eigenschaften der DFT.

Mit Hilfe der Schnellen Fouriertransformation (Fast Fourier Transform, FFT) ergibt sich die Möglichkeit einer sehr effizienten Realisierung des Mehrträgersystems.


Anmerkung: Für die Verwendung von FFT/IFFT muss die Anzahl der Stützstellen (bzw. Abtastwerte) im Zeit– und Frequenzbereich jeweils eine Zweierpotenz sein. Unter dieser Voraussetzung ist mit den verschiedenen bekannten Algorithmen zur Umsetzung der FFT eine Berechnung mit der Komplexität ${\rm O}(N · {\rm ld}(N))$ möglich.

OFDM–Sender

Die Grafik zeigt das Blockschaltbild eines OFDM–Senders mittels IDFT. Der Index $k$ kennzeichnet wieder den Zeitrahmen. Man erkennt aus dieser Darstellung:

  • Im Eingangspuffer wird das Quellensignal $q(t)$ implizit seriell/parallel (S/P) gewandelt und danach eine Signalraumzuordnung auf die $N$ Spektralkoeffizienten $D_{\mu,k}$ vorgenommen.
  • Bei einem 4–QAM–Mapping ergeben jeweils zwei Quellensymbole zusammen einen komplexen Koeffizienten $D_{\mu,k}$, der vier verschiedene Werte annehmen kann.
  • Die so erzeugten Spektralkoeffizienten $D_{\mu,k}$ werden anschließend dem IDFT–Block zugeführt, der daraus die Zeitbereichswerte $d_{ν,k}$ generiert.
  • Diese werden wieder parallel/seriell gewandelt. Nach der darauf folgenden D/A–Wandlung und einer Tiefpassfilterung erhält man schließlich das Sendesignal $s(t)$ im äquivalenten Tiefpassbereich.


Blockschaltbild eines OFDM-Senders


Fazit: Die Inverse Diskrete Fouriertransformation (IDFT) ersetzt beim OFDM–Sender die sehr aufwändige parallele Modulation der $N$ orthogonalen Träger. Durch die Realisierung als IFFT (Inverse Fast Fourier Transform) ergibt sich eine weitere Aufwandsreduktion.

OFDM–Empfänger

Die folgende Grafik zeigt das Blockschaltbild eines OFDM–Empfängers mittels DFT.


Blockschaltbild eines OFDM-Empfängers


Die wesentlichen Schritte dabei sind:

  • Das Eingangssignal $r(t)$ des Empfängers wird zunächst digitalisiert (A/D–Wandlung). Darauf folgt eine Vorentzerrung im Zeitbereich (optional), zum Beispiel mittels Entscheidungsrückkopplung (Decision Feedback Equalization, DFE) oder Viterbi–Algorithmus.
  • Anzumerken ist, dass die entscheidende Entzerrung jedoch im Frequenzbereich erfolgt. Diese wird erst im Abschnitt OFDM–Entzerrung am Kapitelende exemplarisch erläutert und ist in obiger Grafik nicht berücksichtigt.
  • Nach der Seriell/Parallel–Wandlung (S/P) werden die diskreten Zeitwerte $d_{ν,k}$ dem DFT–Block zugeführt. Die erzeugten Spektralabtastwerte $D_{\mu,k}$ werden durch den QAM–Detektor decodiert und im Ausgangspuffer implizit parallel/seriell gewandelt, woraus das Sinkensignal $υ(t)$ hervorgeht.
  • Zu beachten ist allerdings, dass sich die empfängerseitigen Koeffizienten $d_{ν,k}$ und $D_{\mu,k}$ aufgrund von Kanalverzerrungen und Rauschen von den entsprechenden Größen des OFDM–Senders durchaus unterscheiden können, was bei der gewählten Nomenklatur nicht zum Ausdruck kommt.
  • Die Koeffizienten $â_{\mu,k}$ des Sinkensignals $υ(t)$ sind nur bei fehlerfreier Detektion identisch mit den Koeffizienten $a_{\mu,k}$ des Quellensignals $q(t)$. Im Allgemeinen unterscheiden sich diese, was durch die Symbolfehlerrate erfasst wird.


Fazit: In der Praxis ersetzt die Diskrete Fouriertransformation (DFT) die sehr aufwändige parallele Demodulation der $N$ orthogonalen Träger. Durch die Realisierung als FFT (Fast Fourier Transform) ergibt sich eine weitere Aufwandsreduktion.

Guard–Lücke zur Verminderung der Impulsinterferenzen (1)

Die Orthogonalität der OFDM–Träger geht bei der Übertragung über einen frequenzselektiven Kanal verloren. Die daraus resultierende Interferenz zwischen den einzelnen Trägern bezeichnet man als Intercarrier–Interferenz (ICI). Die Übertragung über einen solchen Mehrwegekanal bewirkt letztlich aber auch eine Überlagerung aufeinander folgender Symbole und damit Impulsinterferenzen (engl. Intersymbol Interference, ISI).


OFDM-Empfangssignal über Mehrwegekanal


Die Grafik zeigt den Realteil eines OFDM–Empfangssignals im äquivalenten Tiefpassbereich nach der Übertragung über einen rauschfreien Mehrwegekanal mit den Parametern

  • für den Pfad 0: Dämpfung $h_0 =$ 0.5; Verzögerung $τ_0/T =$ 0,
  • für den Pfad 1: Dämpfung $h_1 =$ 0.5; Verzögerung $τ_1/T =$ 0.25.


Schwarz gezeichnet ist der mit „Plus–Eins” belegte Träger der Frequenz $1 · f_0$ des Intervalls $k$. Der mit „Minus–Eins” gewichtete Träger mit der Frequenz $3 · f_0$ im vorherigen Intervall $(k–1)$ ist rot dargestellt. Andere Intervalle und Träger werden nicht berücksichtigt. Man erkennt aus dieser Skizze:

  • Die Einschwingvorgänge zu Symbolbeginn führen zu Intercarrier–Interferenz (ICI) im Spektrum. Im Zeitbereich erkennt man ICI an den auftretenden Sprüngen (in der Grafik gelb markiert). Dadurch geht die Orthogonalität bezüglich der Frequenzstützstellen verloren.
  • Weiter erkennt man Impulsinterferenzen (ISI) im grün markierten Zeitintervall $0 ≤ t < τ_1$: Das Vorgängersymbol $k–1$ (Frequenz $3 · f_0$) stört das Symbol $k$ (Frequenz $1 · f_0$).

Guard–Lücke zur Verminderung der Impulsinterferenzen (2)

Ein erster möglicher Lösungsansatz für das zweite Problem (ISI) ist die Einführung einer Guard–Lücke der Länge $T_{\rm G}$. Dabei wird das Signal zwischen zwei Symbolen für die Dauer der Schutzzeit $T_{\rm G}$ zu Null gesetzt. Mögliche Impulsnachläufer des Symbols $k–1$ reichen dadurch nicht mehr in das darauffolgende Symbol $(k)$ hinein, sofern die Guard–Lücke „breiter” als die maximale Kanalverzögerung gewählt wird. Die neue Rahmendauer $T_{\rm R}$ – also der Abstand der Sendesymbole – ergibt sich damit zu $T_{\rm R} = T + T_{\rm G}$.


Prinzip der Guard-Lücke


Die untere Grafik zeigt wieder den Realteil des OFDM–Empfangssignals, aber nun mit Guard–Lücke. Die Systemparameter des letzten Abschnitts wurden beibehalten und zusätzlich $T_{\rm G} = T/4$ gesetzt, was bei dem gewählten Parametersatz dem Grenzfall $T_{\rm G} = τ_{\rm max}$ entspricht.


OFDM-Empfangssignal über Mehrwegekanal mit Guard-Lücke


Diese Grafik zeigt: Durch die Verwendung einer Guard–Lücke entsprechender Breite können zwar Impulsinterferenzen (ISI) vermieden werden, Intercarrier–Interferenz (ICI) lässt sich dadurch jedoch nicht verhindern, da die Symbole weiterhin eine Einschwingphase und damit Sprünge aufweisen.


Aus diesem Grund soll im Folgenden der Ansatz „Guard–Lücke” nicht mehr weiter betrachtet werden. Vielmehr wird nachfolgend eine bessere Alternative vorgestellt.

Zyklisches Präfix (1)

Eine besser geeignete Lösung für das beschriebene Problem ist die Einführung einer zyklischen Erweiterung der Sendesymbole im so genannten Guard–Intervall der Länge $T_{\rm G}$. Dafür wird das Ende eines Symbols im Zeitabschnitt $T – T_{\rm G} ≤ t < T$ dem eigentlichen Symbol erneut vorangestellt. Dieses Verfahren erzeugt somit ein zyklisches Präfix.


Prinzip des zyklischen Präfixes


Die Intervalldauer steigt dabei wie bei der Guard–Lücke von der ursprünglichen Symboldauer $T$ auf die neue Rahmendauer $T_{\rm R} = T + T_{\rm G}$. Die neue Anzahl der Abtastwerte des erweiterten zeitdiskreten Signals im $k$–ten Intervall beträgt dann: $$N_{\rm{gesamt}} = N + N_{\rm{G}} = N \cdot (1 + T_{\rm{G}} /T) .$$ Die Anzahl der Träger und die Anzahl der Nutz–IDFT–Werte ist weiterhin $N$. Die Erweiterung wird hier lediglich durch eine Wiederholung von Werten als Guard–Intervall erzielt.

Zyklisches Präfix (2)

Der Einsatz des zyklischen Präfixes erscheint dann besonders sinnvoll, wenn die Impulsinterferenzen vor allem durch Nachläufer hervorgerufen werden. Dies trifft auch auf die bei DSL–Systemen verwendeten Kupfer–Doppeladern zu.

Die Grafik zeigt die Funktionsweise des Guard–Intervalls im zeitkontinuierlichen Fall. Es gelten weiterhin die Systemparameter aus der Betrachtung der Guard–Lücke, wobei allerdings nur noch ein Symbol (mit der Frequenz $f_0$) betrachtet wird. Die weiteren Systemparameter sind wiederum $T_{\rm G} = T/4$ sowie

  • für den Pfad 0: Dämpfung $h_0 =$ 0.5; Verzögerung $τ_0/T =$ 0,
  • für den Pfad 1: Dämpfung $h_1 =$ 0.5; Verzögerung $τ_1/T =$ 0.25.


Interferenzen werden verhindert, wenn

  • die Vorgängersymbole während des Guard–Intervalls vollständig abklingen (ISI) und
  • die jeweiligen Einschwingvorgänge (ICI) nicht in die Nutzsymbole hineinreichen.


OFDM-Empfangssignal über Mehrwegekanal mit zyklischem Präfix


Fazit: Durch ein Zyklisches Präfix lassen sich sowohl ICI als auch ISI vollständig vermeiden. Voraussetzung dafür ist, dass die Länge des Guard–Intervalls $(T_{\rm G})$ mindestens gleich der maximalen Dauer der Kanalimpulsantwort $(τ_{\rm max}$, hier gleich $τ_1)$ ist: $T_{\rm G} ≥ τ_{\rm max}$. Im hier betrachteten Beispiel gilt das Gleichheitszeichen.


Die Länge der Kanalimpulsantwort $(τ_{\rm max})$ begrenzt dabei den ISI– und ICI–freien Abschnitt innerhalb des Guard–Intervalls auf den Bereich $ \ –T_{\rm G} + τ_{\rm max} ≤ t < 0$.

OFDM–System mit zyklischem Präfix (1)

Die bereits vorne gezeigte Senderstruktur muss also noch um den Block „Zyklisches Präfix” ergänzt werden. Beim Empfänger muss dieses Präfix wieder entfernt werden.


OFDM-Sender und -Empfänger mit zyklischem Präfix


Die Festlegung eines geeigneten Guard–Intervalls ist ein wichtiges Designkriterium bei OFDM–basierten Übertragungssystemen. Eine mögliche Vorgehensweise dazu wird im Abschnitt OFDM für 4G–Netze exemplarisch vorgestellt.

Das zu diesem Kapitel gehörende Interaktionsmodul verdeutlicht die Funktionsweise eines zyklischen Präfixes im zeitkontinuierlichen Fall im Bezug auf Intercarrier–Interferenz (ICI):

OFDM–Spektrum und –Signale

OFDM–System mit zyklischem Präfix (2)

Die Verwendung eines zyklischen Präfixes vermindert jedoch die Bandbreiteneffizienz. Dabei steigt die Degradation mit wachsender Dauer $T_{\rm G}$ des Guard–Intervalls – nachfolgend abgekürzt mit GI. Unter der vereinfachenden Annahme eines hart auf $N/T$ begrenzten Sendespektrums $S(f)$ ergibt sich für die Bandbreiteneffizienz – siehe [Kam04][1]: $$\beta = \frac{1}{{1 + T_{\rm{G}} /T}} = \frac{ {\rm Symbolrate} }{ {\rm Bandbreite} }.$$ Bei einem System, das dem so genannten Matched–Filter–Ansatz genügt, führt eine Vergrößerung der Rahmendauer von $T$ auf $T_{\rm G} + T$ allerdings zu einer Verringerung des Signal–Rausch–Verhältnisses, wenn die Impulsantworten $g_{\rm S}(t)$ und $g_{\rm E}(t)$ von Sende– und Empfangsfilter an die Symboldauer $T$ angepasst sind. Das resultierende SNR (in dB) berechnet sich zu $${\rm{SNR}}_{\hspace{0.03cm}{\rm{ {\rm{mit} }\hspace{0.03cm} GI} } } = {\rm{SNR}}_{\hspace{0.03cm}{\rm{{\rm{ohne}}\hspace{0.03cm} GI}}} + 10 \cdot \lg (\beta ), \quad {\rm{wobei}}$$ $$\beta = \frac{{\left[ {\int\limits_0^T {g_{\rm{S}} (\tau ) \cdot g_{\rm{E}} ( - \tau )d\tau } } \right]^2 }}{{\int\limits_{ - T_{\rm{G}} }^T {g_{\rm{S}}^2 (\tau )} \,d\tau \cdot \int\limits_{\rm{0}}^T {g_{\rm{E}}^2 (\tau )} \,d\tau }} = \frac{ {T^2 } } { {(T + T_{\rm{G} } ) \cdot T} } = \frac{1}{ {1 + T_{\rm{G} } /T} }.$$


Gehen wir von einem Guard–Intervall der Länge $T_{\rm G} = T/3$ aus, dann ergibt sich für die Bandbreiteneffizienz: $$\beta = \frac{1}{ {1 + 1/3} } = 3/4.$$ Der Anteil des zyklischen Präfixes an der Rahmendauer $T_{\rm R}$ beträgt 25% und der (logarithmische) SNR–Verlust ist dann 10 · lg (4/3) ≈ 1.25 dB.

OFDM–Entzerrung im Frequenzbereich

Wir betrachten das OFDM–System weiterhin im rauschfreien Fall und gehen von einer zeitinvarianten Kanalimpulsantwort aus, deren Länge geringer als die Dauer $T_{\rm G}$ des sendeseitig hinzugefügten zyklischen Präfixes ist. Die Betrachtung erfolgt im $k$–ten Intervall, wobei auf die Indizierung verzichtet wird. Die zeitdiskrete Kanalimpulsantwort lässt sich mit der Abkürzung $T_{\rm A} = T/N$ als $h_ν = h(ν · T_{\rm A})$ schreiben.


Das zeitdiskrete Empfangssignal ergibt sich damit durch lineare Faltung zu: $$r_\nu = s_\nu * h_\nu = d_\nu * h_\nu.$$ Hierbei ist berücksichtigt, dass die Zeitabtastwerte $s_ν$ des Sendesignals mit den IDFT–Koeffizienten $d_ν$ übereinstimmen.

Zu beachten ist: Im Allgemeinen gilt für die herkömmliche lineare Faltung: $${\rm{DFT}} \{ d_\nu * h_\nu \} \ne {\rm{DFT}} \{d_\nu \} \cdot {\rm{DFT}} \{ h_\nu \}.$$ Um dennoch das diskrete Empfangsspektrum durch die diskrete Fouriertransformation (DFT) angeben zu können, benötigt man die zirkulare Faltung: $$r_\nu = d_\nu * _{\rm circ} h_\nu \quad \circ\hspace{0.01cm}\!\!\!-\!\!\!-\!\!\!-\!\!\bullet \quad R_\mu = {\rm{DFT}} \{ d_\nu * _{\rm circ} h_\nu \}.$$ Mit dem Faltungssatz für lineare zeitinvariante Systeme (LZI–Systeme) kann man dann das Spektrum auch als Produkt zweier diskreter Fouriertransformierter schreiben: $$R_\mu = {\rm{DFT}}\{ d_\nu \} \cdot {\rm{DFT}}\{ h_\nu \} = D_\mu \cdot H_\mu.$$ Um den Einfluss des Kanals auf die Empfangsfolge auszugleichen, bietet sich also die Multiplikation des Spektrums mit der inversen Übertragungsfunktion $1/H_{\mu}$ an. Dieser „Zero Forcing”–Ansatz führt im rauschfreien Fall zur idealen Signalrekonstruktion. Die Entzerrung kann dabei punktweise erfolgen: $$\hat D_\mu = \frac{1}{ {H_\mu } } \cdot R_\mu.$$


Fazit: Bei einem OFDM–System kann die Kanalentzerrung mit nur einer einzigen Multiplikation je Unterträger realisiert werden, sofern der Frequenzgang des Kanals bekannt ist. Bei einem klassischen Einträger–System müsste man demgegenüber den gesamten genutzten Frequenzbereich entzerren.



Quellenverzeichnis

  1. Kammeyer, K.D.: Nachrichtenübertragung. Stuttgart: B.G. Teubner, 4. Auflage, 2004.