Implementation of OFDM Systems

From LNTwww

OFDM using discrete Fourier transform (DFT)


We now consider again the temporally non-overlapping transmitted signal frames

$$s_k (t) = \sum\limits_{\mu = 0}^{N - 1} {a_{\mu ,\hspace{0.08cm}k} \cdot g_\mu (t - k \cdot T_{\rm{R}} )},$$

where  $k$  indicates the frame number.  At sampling times  $k · T_{\rm R} + ν · T_{\rm A}$  with  $0 ≤ ν < N$  and  $T_{\rm A} = T/N$,  these frames have the sampling values

$$s_{\nu ,\hspace{0.08cm}k} = \sum\limits_{\mu = 0}^{N - 1} {a_{\mu ,\hspace{0.08cm}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}} }.$$

Here  $T_{\rm R}$  denote the  "frame duration"  (German:  "Rahmendauer"   ⇒   subscript  "R")  and  $T_{\rm A}$  the  "sampling distance"  (German:  "Abtastabstand"   ⇒   subscript  "A").

  • With the renaming  $s_{ν,\hspace{0.08cm}k} = d_{ν,\hspace{0.08cm}k}$  and  $a_{\mu,\hspace{0.08cm}k} = D_{\mu,\hspace{0.08cm}k}$  the equation corresponds exactly to the  $\text{Inverse Discrete Fourier Transform}$  $\rm (IDFT)$  in the  $k$–th interval:
$$d_{\nu ,\hspace{0.08cm}k} = \sum\limits_{\mu = 0}^{N - 1} {D_{\mu ,\hspace{0.08cm}k} \cdot w^{ - \nu \hspace{0.03cm}\cdot \hspace{0.03cm} \mu } } \quad {\rm{with}} \quad w = {\rm{e}}^{ - {\rm{j}} {\rm{\hspace{0.03cm}\cdot \hspace{0.03cm}2\pi}}/N}.$$
Here,   $d_{ν,\hspace{0.08cm}k}$  are the time samples and  $D_{ν,\hspace{0.08cm}k}$  are the discrete spectral coefficients.
$$D_{\mu ,\hspace{0.08cm}k} = \frac{1}{N}\cdot \sum\limits_{\nu = 0}^{N - 1} {d_{\nu ,\hspace{0.08cm}k} \cdot w^{\hspace{0.05cm}\nu \hspace{0.03cm}\cdot \hspace{0.03cm}\mu } }.$$
  • Furthermore:
  1. The coefficients  $d_{ν,\hspace{0.08cm}k}$  and  $D_{μ,\hspace{0.08cm}k}$  are periodic with the grid number  $N$.  Moreover,  they are in general complex-valued.
  2. In principle,  DFT and IDFT have the same structure.
  3. They only differ by the sign in the exponent of the complex rotation factor  $w$  and the normalization factor  $1/N$  in the case of DFT.


$\text{Notes:}$ 

  • The applet  "Discrete Fourier Transform"  clarifies the properties of DFT and IDFT.
  • The possibility of an efficient realization of the multicarrier system results with the  $\text{Fast Fourier Transform}$
  • For the use of  FFT/IFFT,  the number of interpolation points  (or samples)  in the time and frequency domain must be a power of two in each case.
  • Under this condition,  an implementation with the complexity  $\mathcal{O}(N · {\rm log_2} \ N)$  is possible with the different known algorithms for the implementation of the FFT.

Realization of the OFDM transmitter


The diagram shows the block diagram for the realization of the OFDM transmitter using the "Inverse Discrete Fourier Transform"  $\rm (IDFT)$.

Block diagram of the OFDM transmitter
  • In the  $\text{general model}$  at the beginning of the last chapter,  this replaces the very complex parallel demodulation of the  $N$  orthogonal carriers.
  • The implementation of the  $\rm IDFT$  as  $\rm IFFT$  (Inverse Fast Fourier Transform) results in a further reduction in effort.


One recognizes from this diagram:

  • In the input buffer,  the source signal  $q(t)$  is implicitly serial/parallel  $\rm (S/P)$  converted.  After that,  a signal space mapping to the  $N$  spectral coefficients  $D_{\mu,\hspace{0.08cm}k}$  is performed.  The index  $k$  again denotes the time frame.
  • In  $\rm 4–QAM$  mapping,  each two source symbols together yield a complex coefficient  $D_{\mu,\hspace{0.08cm}k}$,  which can take four different values.
  • The spectral coefficients  $D_{\mu,\hspace{0.08cm}k}$  generated in this way are then fed to the  $\rm IDFT$ block,  which generates the time domain values $d_{ν,\hspace{0.08cm}k}$  from them.  These are again parallel/serial  $\rm (P/S)$  converted. 


After the subsequent  $\rm (D/A)$ conversion and low-pass filtering the  $\rm OFDM$ transmitted signal  $s(t)$  is finally obtained in the equivalent low-pass range.

Realization of the OFDM receiver


The diagram shows the block diagram for the realization of the OFDM receiver using the  "Discrete Fourier Transform"  $\rm (DFT)$. This replaces in the  $\text{general model}$  (see last chapter)  the very complex parallel demodulation of the  $N$  orthogonal carriers.

The realization of the  $\rm DFT$  as  $\rm FFT$  ("Fast Fourier Transform")  results in a further reduction of effort.  The essential steps are:

Block diagram of the OFDM receiver
  • The input signal  $r(t)$  of the receiver is first digitalized  $(\rm A/D$ conversion$)$.  This is followed by a pre-equalization in the time domain  (optional),  e.g. with  $\text{Decision Feedback Equalization}$  $($ $\rm DFE)$  or the  $\text{Viterbi algorithm}$.
  • It should be noted,  that the decisive equalization happens in the frequency domain.   This is explained in section  "OFDM equalization in the frequency domain"  at the end of the chapter and is not included in the diagram above.
  • After serial/parallel  $\rm (S/P)$  conversion,  the discrete time values  $d_{ν,\hspace{0.08cm}k}$  are fed to the DFT block.  The generated spectral samples  $D_{\mu,\hspace{0.08cm}k}$  are decoded by the QAM detector and implicitly parallel/serial converted in the output buffer,  resulting in the sink signal  $v(t)$. 
  • Note,  that the receiver-side coefficients $d_{ν,\hspace{0.08cm}k}$  and  $D_{\mu,\hspace{0.08cm}k}$  may well differ from the corresponding quantities of the OFDM transmitter due to channel distortion and noise,  which is not reflected in the chosen nomenclature.
  • Only in the case of error-free detection,  the coefficients  $\hat{a}_{\mu,\hspace{0.08cm}k}$  of the sink signal $v(t)$  are identical to the coefficients  $a_{\mu,\hspace{0.08cm}k}$  of the source signal  $q(t)$.  In general,  they differ,  which is captured by the  »symbol error rate«.

Intercarrier interference and intersymbol interference


$\text{Definitions:}$  Orthogonality of OFDM carriers is lost during transmission over a frequency-selective channel.

  • The resulting interference between the individual carriers is called  »intercarrier interference«  $\rm (ICI)$.
  • However,  transmission over a multipath channel ultimately also causes superimposition of successive symbols and thus  »$\text{intersymbol interference}$«. 


$\text{Example 1:}$  The diagram shows the real part of a received OFDM  (equivalent low-pass)  signal after transmission via a noise-free multipath channel with parameters:

  • for the path  "0":   Attenuation  $h_0 = 0.5$;   delay  $τ_0 = 0$,
for the path  "1":   Attenuation  $h_1 = 0.5$;   delay  $τ_1 = T/4$.
Received OFDM signal via multipath channel in the equivalent low-pass range
  • The carrier of frequency  $1 · f_0$  of the interval  $k$  assigned with the coefficient  "$+1$"  is drawn in black.
  • The carrier weighted with  "$-1$"  with frequency  $3 · f_0$  in the previous interval  $(k-\hspace{-0.08cm}1)$  is shown in red. 
  • Other intervals and carriers are not considered.


One can see from this diagram:

  1. Transient events at the symbol beginning lead to  "intercarrier interference"  $\rm (ICI)$  in the spectrum. 
  2. In the time domain,  $\rm ICI$  can be recognized by the jumps that occur  (marked yellow in the diagram). 
  3. As a result, orthogonality is lost with respect to the frequency grid points.
  4. Further one recognizes  "intersymbol interference"  $\rm (ISI)$  in the green framed time interval  $0 ≤ t < τ_1$:  
          The red predecessor symbol  $k-\hspace{-0.08cm}1$   $($frequency  $3 · f_0)$  interferes with the black symbol  $k$   $($frequency $1 · f_0)$.

Guard interval to reduce intersymbol interference


A first possible solution for the second problem  $\rm (ISI)$  is the introduction of a guard interval of length  $T_{\rm G}$:

Principle of the  "guard interval"
  • Here,  the signal between two symbols is set to zero for the duration of the protection time  $T_{\rm G}$. 
  • As a result,  possible pulse trailers of symbol  $k-\hspace{-0.08cm}1$  no longer extend into the following symbol  $(k)$,  provided that the guard interval is selected  "wider"  than the maximum channel delay.
  • The new frame duration  $T_{\rm R}$ – i.e. the distance between successive transmitted symbols – is thus given by
$$T_{\rm R} = T + T_{\rm G}.$$


$\text{Example 2:}$  This diagram again shows the real part of the received OFDM signal,  but now with  "guard interval".  The assumptions of  $\text{Example 1}$  have been kept.

OFDM reception signal over multipath channel with guard interval

The diagram shows:

  1. In addition,  $T_{\rm G} = T/4$  is set,  which corresponds to the limiting case  $T_{\rm G} = τ_{\rm max}$  for the present channel.
  2.  By using a guard interval of corresponding width,   intersymbol interference  $\rm (ISI)$  can be avoided   ⇒   in interval  $k$  only one frequency occurs.
  3.  But:  Intercarrier interference  $\rm (ICI)$  cannot be prevented by this,  because the symbols still have a transient phase and thus jumps.



The  "guard interval"  approach will not be considered further.  Rather,  a better alternative is presented in the next section.

Cyclic Prefix


A better solution for the described problem is the introduction of a  »cyclic extension of the transmitted symbols«  in the so-called  "guard interval"  of length  $T_{\rm G}$.

Principle of the cyclic prefix
  • For this,  the end of a symbol in the time interval  $T \ – \ T_{\rm G} ≤ t < T$  is prefixed again to the actual symbol.
  • This procedure thus generates a  »cyclic prefix«.
  • As with the  "guard interval",  the interval duration increases from symbol duration  $T$  to the new frame duration  $T_{\rm R} = T + T_{\rm G}$. 
  • The new number of samples of the extended discrete-time signal in the  $k$–th interval is then:
$$N_{\rm{total}} = N + N_{\rm{G}} = N \cdot (1 + T_{\rm{G}} /T) .$$
  • The number of carriers and the number of useful IDFT values is still  $N$.  Here,  the expansion is only achieved by repeating the end of the symbol  $N\hspace{-0.03cm}-\hspace{-0.08cm}N_0$, ... , $N\hspace{-0.08cm}-\hspace{-0.08cm}1$  in the guard interval  (highlighted in red).
  • The use of the  "cyclic prefix"  seems to be particularly useful if the  $\rm ISI$  are mainly caused by tracking. This applies in particular to the copper twisted pairs used in  $\text{DSL systems}$


$\text{Example 3:}$  The diagram shows the operation of the guard interval in the continuous-time case.  The parameters from the consideration of the guard interval in  $\text{Example 1}$  still apply,  although only one symbol  $($with frequency  $f_0)$ is now considered. 

Received OFDM signal over multipath channel with cyclic prefix

Further system parameters are again  $T_{\rm G} = T/4$  and for path  "0"  or path  "1":

  • Attenuation  $h_0 = 0.5$;   delay  $τ_0 = 0$,
  • Attenuation  $h_1 = 0.5$;   delay  $τ_1 = T/4$.


In the frame  $k$  of duration  $T_{\rm R}$,  there is now no interference at all:

  1.  Since the preceding symbols completely fade away during the guard interval, there is no  "intersymbol interference"  $\rm (ISI)$.
  2.  Since the respective transients do not extend into the useful symbols,  no  "intercarrier interference"  $\rm (ICI)$  occurs either.


$\text{Conclusion:}$ 

  1.   By using a cyclic prefix alone, both "intercarrier interference"  $\rm (ICI)$  and  "intersymbol interference"  $\rm (ISI)$ can be completely avoided.
  2.   This requires that the length of the guard interval  $(T_{\rm G})$  is at least equal to the maximum duration  $τ_{\rm max}$  of the channel impulse response:   $T_{\rm G} \ge τ_{\rm max}$. 
  3.   In the example considered,  $T_{\rm G} = τ_{\rm max} = \tau_1$ .
  4.   The quantity  $τ_{\rm max}$  generally limits the ISI– and ICI–free section within the guard interval to the range  $ \ –T_{\rm G} + τ_{\rm max} ≤ t < T$.

OFDM system with cyclic prefix


The   "Cyclic prefix"  block must therefore be added to the  $\text{transmitter structure}$  already shown at the beginning.  At the  $\text{receiver}$  this prefix must be removed again.

OFDM transmitter  $($subscript  $\rm S)$  and receiver  $($subscript  $\rm E)$  with cyclic prefix
  • The definition of a suitable guard interval is an important design criterion for OFDM-based transmission systems.  A possible approach to this is presented as an example in the section  "OFDM for 4G Networks"
  • However,  the use of a cyclic prefix degrades the   "bandwidth efficiency".  The degradation increases with increasing duration  $T_{\rm G}$  of the guard interval  (hereafter abbreviated as  "GI").
  • Under the simplifying assumption of a transmission spectrum  $S(f)$  hard limited to $1/T$,  the bandwidth efficiency – see [Kam04][1]:
$$\beta = \frac{ \text{symbol rate} }{ {\rm bandwidth} } = \frac{1/(T + T_{\rm G})}{1/T} = \frac{1}{{1 + T_{\rm{G}} /T}}.$$
  • However,  in a system using the so-called  "matched filter approach",  increasing the frame duration from  $T$  to  $T_{\rm G} + T$  leads to a decrease in the signal-to-noise ratio if the impulse responses  $g_{\rm S}(t)$  and  $g_{\rm E}(t)$  of the transmission and receiver filters are matched to the symbol duration  $T$. 
  • The resulting  signal–to–noise ratio  $\rm (SNR)$  of the overall system  (in dB)  can be calculated as follows,  taking into account the guard interval:
$${\rm{SNR}}_{\hspace{0.08cm}{\rm{ {\rm{with} }\hspace{0.08cm} GI} } } = {\rm{SNR}}_{\hspace{0.08cm}{\rm{{\rm{without}}\hspace{0.08cm} GI}}} + 10 \cdot \lg (\beta ), \quad {\rm{where}}$$
$$\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} }.$$

$\text{Example 4:}$  We assume a guard interval of length  $T_{\rm G} = T/3$.  Then the bandwidth efficiency is given by:

$$\beta = \frac{1}{ {1 + 1/3} } = 3/4.$$
  • The share of the cyclic prefix in the frame duration  $T_{\rm R}$  is  $25\%$,  and
  • the  (logarithmic)  SNR loss is then  $10 · \lg \ (4/3) ≈ 1.25 \ \rm dB$.


The  (German language)  SWF applet  "OFDM-Spektrum und Signale"   ⇒   "OFDM Spectrum and Signals"  illustrates the operation of a cyclic prefix in the continuous-time case with respect to  "intercarrier interference"  $\rm (ICI)$.

OFDM equalization in the frequency domain


We continue to consider the  $\text{OFDM system}$  in the noise-free case and assume a time-invariant channel impulse response whose length is smaller than the duration  $T_{\rm G}$  of the cyclic prefix added at the transmit end.

  • The observation is made in the  $k$–th interval,  and indexing is omitted.
  • The discrete-time channel impulse response can be written as   $h_ν = h(ν · T_{\rm A})$  with the abbreviation  $T_{\rm A} = T/N$. 
  • The discrete-time reception signal is thus obtained by linear  $\text{convolution}$  to:
$$r_\nu = s_\nu * h_\nu = d_\nu * h_\nu.$$

This takes into account that the time samples  $s_ν$  of the transmitted signal coincide with the IDFT coefficients  $d_ν$. 

$\text{To be noted:}$  In general,  for the conventional linear convolution:

$${\rm{DFT} } \{ d_\nu * h_\nu \} \ne {\rm{DFT} } \{d_\nu \} \cdot {\rm{DFT} } \{ h_\nu \}.$$
  • Nevertheless,  in order to specify the discrete spectrum of the received signal by the discrete Fourier transform  $\rm (DFT)$,  one needs the  $\text{cyclic convolution}$
$$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 \}.$$
The terms  "circular convolution"  and  "periodic convolution"  are also used synonymously for this purpose.
  • Using the convolution theorem for linear time-invariant systems,  one can then also write the spectrum as a product of two discrete Fourier transforms:
$$R_\mu = {\rm{DFT} }\{ d_\nu \} \cdot {\rm{DFT} }\{ h_\nu \} = D_\mu \cdot H_\mu.$$
  • To compensate for the influence of the channel on the received sequence,  it is convenient to multiply the spectrum by the inverse transfer function  $1/H_{\mu}$. 
  • This  "zero forcing"  approach leads to the ideal signal reconstruction in the noise-free case.  The equalization can be done point by point:
$$\hat {D}_\mu = \frac{1}{ {H_\mu } } \cdot R_\mu.$$


$\text{Conclusion:}$  

  • In the  »OFDM system«,   channel equalization can be realized with a single multiplication per subcarrier  if the channel frequency response is known.
  • In contrast, a  »classic single-carrier system«  would require  equalization of the entire frequency range used.

OFDM equalization in matrix-vector notation


In the following,  a renewed but more in-depth consideration of OFDM equalization will be given,  where we use a  $\text{matrix-vector notation}$.    The consideration still refers to the  $k$–th interval,  without any special note:

  • The vector of a channel with  $L$  echoes is  $\mathbf h = (h_0$, ... , $h_L)$.  The transmission matrix with  $N$  rows and  $N + L$  columns is:
$${\rm\bf{H}} = \left( {\begin{array}{*{20}c} {h_0 } & {h_1 } & \cdots & {h_L } & {} & {} & {} \\ {} & {h_0 } & {h_1 } & \cdots & {h_L } & {} & {} \\ {} & {} & \ddots & \ddots & {} & \ddots & {} \\ {} & {} & {} & {h_0 } & {h_1 } & \cdots & {h_L } \\ \end{array}} \right).$$
  • Here,  $N$  indicates the number of carriers and hence the number of time samples of the IDFT.  With the transmitted vector  ${\bf d} = (d_0$,  ...  , $d_{N–1})$  the received vector is:
$$\bf r = d · H.$$
  • Considering the cyclic prefix,  the extended transmitted vector is obtained:
$${\rm\bf{d}}_{{\rm{ext}}} = (d_{N - N_G } , \ \ldots \ ,d_{N - 1} ,d_0 , \ \ldots \ ,d_{N - 1} ).$$
  • Now,  one could extend the above transmission matrix  $\bf H$  likewise accordingly on   $(N + N_{\rm G})$  rows   and   $(N + L + N_{\rm G})$  columns   as well as remove the prefix at the receiver again,  which is not to be pursued here further.


Alternatively,  one can use the  "cyclic matrix"  $\rm \bf H_C$  with  $N$  rows and  $N$  columns as well as the  "Fourier transform  $\rm \bf F$  in matrix–vector notation": 

$${\rm\bf{H}}_{\rm{C}} = \left( {\begin{array}{*{20}c} {h_0 } & {h_1 } & \cdots & \cdots & {h_L } & {} & {} & {} \\ {} & {h_0 } & {h_1 } & \cdots & \cdots & {h_L } & {} & {} \\ {} & {} & \ddots & \ddots & {} & {} & \ddots & {} \\ {} & {} & {} & {h_0 } & {h_1 } & \cdots & \cdots & {h_L } \\ \hline {h_L } & {} & {} & {} & {h_0 } & {h_1 } & \cdots & {h_{L - 1} } \\ \vdots & \ddots & {} & {} & {} & \ddots & {} & \vdots \\ \vdots & {} & \ddots & {} & {} & {} & \ddots & \vdots \\ {h_1 } & \cdots & \cdots & {h_L } & {} & {} & {} & {h_0 } \\ \end{array}} \right), \hspace{1cm} {\rm\bf{F}} = \left( {\begin{array}{*{20}c} 1 & 1 & \cdots & 1 \\ 1 & {} & {} & {} \\ \vdots & {} & {{\rm{e}}^{ - {\rm{j \hspace{0.05cm}\cdot \hspace{0.03cm} 2\pi }}{\kern 1pt} \cdot \hspace{0.02cm}\nu {\kern 1pt} \cdot\mu /N} } & {} \\ 1 & {} & {} & {} \\ \end{array}} \right) .$$
  • The Discrete Fourier Transform  $\rm (DFT)$  can be represented by  $1/N · \bf F$  and its inverse  $\rm (IDFT)$  by  $\rm \bf F^{\star}$ such that for the transmitted vector:  $\rm {\bf d} = {\bf D} · {\bf F}^{\star}$.
  • The  $N$  spectral coefficients are described by the vector  ${\bf D} = 1/N · {\bf d} · {\bf F}$  and the received vector is  ${\bf r} = {\bf d} · {\bf H}_{\rm C} = {\bf D} · {\bf F}^{\star} · {\bf H}_{\rm C}$.
  • The (discrete) Fourier transform  $\rm \bf R$  of the received vector  $\rm \bf r$  can then be written in the following way:
$${\rm\bf{R}} = \frac{1}{N} \cdot {\rm\bf{r}} \cdot {\rm\bf{F}} = {\rm\bf{D}} \cdot \left( {\begin{array}{*{20}c} {H_0 } & {} & {} & {} \\ {} & {H_1 } & {} & {} \\ {} & {} & \ddots & {} \\ {} & {} & {} & {H_{N - 1} } \\ \end{array}} \right),\hspace{0.25cm} {\rm with}\hspace{0.25cm} H_\mu = \sum\limits_{l = 0}^L {h_l \cdot {\rm{e}}^{ - {\rm{j \hspace{0.05cm}\cdot \hspace{0.03cm} 2\pi }}\hspace{0.05cm}\cdot \hspace{0.03cm} l \hspace{0.05cm}\cdot \hspace{0.03cm}\mu /N} }.$$
Block diagram of the OFDM receiver

$\text{Conclusion:}$ 

  • The received symbol on the  $\mu$–th carrier is:  
$$R_{\mu} = D_{\mu} · H_{\mu} \ \ (\mu = 0, \text{...}\ ,\ N–1).$$
  • This can thus be equalized using the  "Zero Forcing"  approach:
$$\hat {D}_\mu = \frac{1}{ {H_\mu } } \cdot R_\mu = e_\mu \cdot R_\mu .$$
  • Equalization   ⇒   multiplication with  $e_{\mu} = 1/H_{\mu} \ (\mu = 0,$ ... , $N–1)$.
  • The complete block diagram of OFDM receiver is shown on the right.


$\text{Example 5:}$  We assume a system with  $N = 4$  carriers and a channel with  $L = 2$  echoes,

  • so that for the transmitted vector  ${\bf d} = (d_0, d_1, d_2, d_3)$,  and
  • for the channel impulse response  ${\bf h} = (h_0, h_1, h_2)$. 


(1)   To represent the cyclic prefix,  we use the cyclic transmission matrix  ${\rm\bf{H} }_{\rm{C} }$,  instead of the extended transmitted vector with the corresponding transmission matrix,  resulting in the received vector  ${\rm \bf r}= {\rm \bf d} \cdot {\rm \bf H}_{\rm{C} }$: 

$${\rm\bf{H} }_{\rm{C} } = \left( {\begin{array}{*{20}c} {h_0 } & {h_1 } & {h_2 } & { } \\ {} & {h_0 } & {h_1 } & {h_2 } \\ \hline {h_2 } & {} & {h_0 } & {h_1 } \\ {h_1 } & {h_2 } & {} & {h_0 } \\ \end{array} } \right), \hspace{1cm} {\rm\bf{r} } = \left( {r_0 ,r_1 ,r_2 ,r_3 } \right) = \left( {d_0 ,d_1 ,d_2 ,d_3 } \right) \cdot \left( {\begin{array}{*{20}c} {h_0 } & {h_1 } & {h_2 } & {} \\ {} & {h_0 } & {h_1 } & {h_2 } \\ \hline {h_2 } & {} & {h_0 } & {h_1 } \\ {h_1 } & {h_2 } & {} & {h_0 } \\ \end{array} } \right) $$
$$\Rightarrow \hspace{0.3cm} r_0 = d_0 \cdot h_0 + d_2 \cdot h_2 + d_3 \cdot h_1, \hspace{0.5cm} r_1 = d_0 \cdot h_1 + d_1 \cdot h_0 + d_3 \cdot h_2,$$
$$\Rightarrow \hspace{0.3cm} r_2 = d_0 \cdot h_2 + d_1 \cdot h_1 + d_2 \cdot h_0, \hspace{0.5cm} r_3 = d_1 \cdot h_2 + d_2 \cdot h_1 + d_3 \cdot h_0.$$

(2)   The  (discrete)  Fourier transform of the received vector is calculated to be

$${\rm\bf{R} } = \frac{1}{N} \cdot {\rm\bf{r} } \cdot {\rm\bf{F} } = {\rm\bf{D} } \cdot \left( {\begin{array}{*{20}c} {H_0 } & {} & {} & {} \\ {} & {H_1 } & {} & {} \\ {} & {} & {H_2 } & {} \\ {} & {} & {} & {H_3 } \\ \end{array} } \right) ,\hspace{0.25cm} {\rm mit}\hspace{0.25cm} H_\mu = \sum\limits_{l = 0}^2 {h_l \cdot {\rm{e} }^{ - {\rm{j \hspace{0.05cm}\cdot \hspace{0.03cm} 2\pi } }\hspace{0.05cm}\cdot \hspace{0.03cm}l \hspace{0.05cm}\cdot \hspace{0.03cm} \mu /4} } .$$

(3)   For numerical calculations,  we assume a known BPSK-encoded transmitted sequence  $\rm \bf D$  (in the frequency domain)  and the following channel impulse response  $\bf h$: 

$${\rm\bf{D} } = \frac{1}{N} \cdot {\rm\bf{d} } \cdot {\rm\bf{F} } = \left( D_0, D_1,D_2,D_3\right) = \left( +1,\ -1,\ +1,\ -1\right),$$
$$ {\rm\bf{h} }= \left( h_0, h_1,h_2\right) = \left( 0.5,\ 0.3,\ 0.2\right).$$

(4)   First,  we determine the elements  $H_{\mu}$  of the diagonal matrix:

$$\begin{array}{l} H_0 = \sum\limits_{l = 0}^2 {h_l \cdot {\rm{e} }^0 = 0.5 + 0.3 + 0.2 = 1,} \\ H_1 = \sum\limits_{l = 0}^2 {h_l \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm} 2\pi } }\hspace{0.05cm}\cdot \hspace{0.03cm} l \hspace{0.05cm}\cdot \hspace{0.03cm} {1}/{4} } } = 0.5 \cdot {\rm{e} }^0 + 0.3 \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm}\pi } } /2 } + 0.2 \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm}\pi } } } = 0.3 - {\rm{j} } \cdot 0.3, \\ H_2 = \sum\limits_{l = 0}^2 {h_l \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm} 2\pi } }\hspace{0.05cm}\cdot \hspace{0.03cm} l \hspace{0.05cm}\cdot \hspace{0.03cm} {2}/{4} } } = 0.5 \cdot {\rm{e} }^0 + 0.3 \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm}\pi } } } + 0.2 \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm}2\pi } } } = 0.4, \\ H_3 = \sum\limits_{l = 0}^2 {h_l \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm} 2\pi } }\hspace{0.05cm}\cdot \hspace{0.03cm} l \hspace{0.05cm}\cdot \hspace{0.03cm} {3}/{4} } } = 0.5 \cdot {\rm{e} }^0 + 0.3 \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm} {3}/{2} \pi } } } + 0.2 \cdot {\rm{e} }^{ - {\rm{j\hspace{0.05cm}\cdot \hspace{0.03cm}3\pi } } } = 0.3 + {\rm{j} } \cdot 0.3. \\ \end{array}$$

(5)   Thus,  the vector of frequency support points at the receiver is given by

$$\begin{align*}{\rm\bf{R} } &= \left( {\rm{1, -1, \; \; 1, -1} } \right) \cdot \left( {\begin{array}{*{20}c} 1 & {} & {} & {} \\ {} & {0.3 - {\rm{j} } \cdot 0.3} & {} & {} \\ {} & {} & {0.4} & {} \\ {} & {} & {} & {0.3 + {\rm{j} } \cdot 0.3} \\ \end{array} } \right) \ = \ {\rm{ (1, -0.3 + j \cdot 0.3, \; \; 0.4, -0.3 - j \cdot 0.3) } }.\end{align*}$$

(6)   One chooses the equalizer coefficients according to  $e_{\mu} = 1/H_{\mu}$,  where  $\mu = 0$, ... , $3$   holds:

$$e_0 = 1, \quad e_1 = \frac{1}{ {0.3 - {\rm{j} } \cdot 0.3} }, \quad e_2 = \frac{1}{ {0.4} }, \quad e_3 = \frac{1}{{0.3 + {\rm{j} } \cdot 0.3} }.$$

(7)   The rectified symbol sequence with  ${\bf e} = (e_0, e_1, e_2, e_3)$  finally results in

$$\hat {\rm\bf{D} } = {\rm\bf{R} } \cdot {\rm\bf{e} }^{\rm{T} } = (R_0 ,R_1 ,R_2 ,R_3) \cdot \left( {\begin{array}{*{20}c} {e_0 } \\ {e_1 } \\ {e_2 } \\ {e_3 } \\ \end{array}} \right) = \left( +1, -1, \; +1, -1 \right).$$

⇒   This corresponds exactly to the transmitted symbol sequence  $\bf D$.  That is:

Knowing the channel,  the signal can be completely equalized,  requiring only a single multiplication per symbol  (carrier).

Advantages and disadvantages of OFDM


Major  »advantages«  of OFDM over single-carrier or other multi-carrier systems are:

  • flexible with respect to adaptation to bad channel conditions,
  • simple channel organization,
  • very easy to realize equalization,
  • very robust against multipath propagation due to guard interval technique,
  • high spectral efficiency,
  • simple implementation using  $\rm IFFT/FFT$  (Fast Fourier Transform),
  • relatively insensitive to inaccurate time synchronization.


Major  »disadvantages«  of OFDM are:

  • susceptible to Doppler spreading due to a relatively long symbol duration,
  • sensitive to oscillator fluctuations,
  • an unfavorable crest factor.


Note:   The so-called  "crest factor"  describes the ratio of peak value to rms value of an alternating quantity.  In an OFDM system,  this can be very large.  As a result,  the demands on the amplifier circuits used are very high  (linearity over a wide range),  if efficiency  (energy consumption,  waste heat)  is not to be ignored.

$\text{Conclusions:}$ 

  • The advantages of OFDM far outweigh the disadvantages.
  • Although the principle has been known at least since the publication [Wei71][2],  OFDM systems have,  however,  only been used since the 1990s.
  • The main reason for this is among other things,  that the powerful signal processors required for IFFT or FFT have only been available for a few years.

Exercises for the chapter


Exercise 5.7: OFDM Transmitter using IDFT

Exercise 5.7Z: Application of the IDFT

Exercise 5.8: Equalization in Matrix Vector Notation

Exercise 5.8Z: Cyclic Prefix and Guard Interval


References

  1. Kammeyer, K.D.:  Nachrichtenübertragung.  Stuttgart: B.G. Teubner, 4. Auflage, 2004.
  2. Weinstein, S. B.:  Data Transmission by Frequency Division Multiplexing Using the Discrete Fourier Transform.  IEEE Transactions on Communications, COM-19, S. 628-634, 1971.