Cyclic prefix

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) This article needs attention from an expert in Technology. The specific problem is: Needs a more accessible introduction, especially the second bullet point. WikiProject Technology may be able to help recruit an expert. (March 2010) This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (November 2021) (Learn how and when to remove this message) (Learn how and when to remove this message)

In telecommunications, the term cyclic prefix refers to the prefixing of a symbol with a repetition of the end. The receiver is typically configured to discard the cyclic prefix samples, but the cyclic prefix serves two purposes:

• It provides a guard interval to eliminate intersymbol interference from the previous symbol.
• It repeats the end of the symbol so the linear convolution of a frequency-selective multipath channel can be modeled as circular convolution, which in turn may transform to the frequency domain via a discrete Fourier transform. This approach accommodates simple frequency domain processing, such as channel estimation and equalization.

For the cyclic prefix to serve its objectives, it must have a length at least equal to the length of the multipath channel. The concept of a cyclic prefix is traditionally associated with OFDM systems, however the cyclic prefix is now also used in single carrier systems to improve the robustness to multipath propagation.

A cyclic prefix is often used^{[citation needed]} in conjunction with modulation to retain sinusoids' properties in multipath channels. It is well known that sinusoidal signals are eigenfunctions of linear, and time-invariant systems. Therefore, if the channel is assumed to be linear and time-invariant, then a sinusoid of infinite duration would be an eigenfunction. However, in practice, this cannot be achieved, as real signals are always time-limited. So, to mimic the infinite behavior, prefixing the end of the symbol to the beginning makes the linear convolution of the channel appear as though it were circular convolution, and thus, preserve this property in the part of the symbol after the cyclic prefix.

OFDM uses cyclic prefixes to combat multipath by making channel estimation easy. As an example, consider an OFDM system that has ${\displaystyle N}$ subcarriers. The message symbol can be written as:

${\displaystyle \mathbf {d} ={\begin{bmatrix}d_{0}&d_{1}&\ldots &d_{N-1}\end{bmatrix}}^{\textsf {T}}}$

The OFDM symbol is constructed by taking the inverse discrete Fourier transform (IDFT) of the message symbol, followed by a cyclic prefixing. Let the symbol obtained by the IDFT be denoted by

${\displaystyle \mathbf {x} ={\begin{bmatrix}x[0]&x[1]&\ldots &x[N-1]\end{bmatrix}}^{\textsf {T}}}$.

Prefixing it with a cyclic prefix of length ${\displaystyle L_{1}-1}$, the OFDM symbol obtained is:

${\displaystyle \mathbf {z} ={\begin{bmatrix}x[N-L_{1}+1]&\ldots &x[N-2]&x[N-1]&x[0]&x[1]&\ldots &x[N-1]\end{bmatrix}}^{\textsf {T}}.}$

Assume that the channel is represented using

${\displaystyle \mathbf {h} ={\begin{bmatrix}h_{0}&h_{1}&\ldots &h_{L_{2}-1}\end{bmatrix}}^{\textsf {T}}}$.

Then, the convolution with this channel, which happens as

${\displaystyle y[m]=\sum _{l=0}^{L-1}h[l]z[m-l]\quad 0\leq m\leq N-L_{1}-2}$

results in the received symbols ${\displaystyle \mathbf {y} }$. Now only if ${\displaystyle L_{1}\geq L_{2}}$, this is the circular convolution of ${\displaystyle \mathbf {z} }$ and ${\displaystyle \mathbf {h} }$ at the values ${\displaystyle m\geq L_{1}}$, since here ${\displaystyle \mathbf {z} }$ becomes ${\displaystyle x[(m-l)\mod N]}$. Hence, taking the discrete Fourier transform of these values, we get

${\displaystyle Y[k]=H[k]\cdot X[k]}$.

where ${\displaystyle X[k]}$ is the discrete Fourier transform of ${\displaystyle \mathbf {x} }$, i.e. ${\displaystyle \mathbf {d} }$. Thus, a multipath channel is converted into scalar orthogonal sub-channels in the frequency domain, thereby simplifying the receiver design considerably. The task of channel estimation is simplified, as we just need to have access to an estimate of the scalar coefficients ${\displaystyle H[k]}$, for the duration in which the channel does not vary significantly, merely multiplying the received demodulated symbols by the inverse of ${\displaystyle H[k]}$ yields the estimates of ${\displaystyle \{X[k]\}}$ and hence, the estimate of actual symbols ${\displaystyle {\begin{bmatrix}d_{0}&d_{1}&\ldots &d_{N-1}\end{bmatrix}}^{\textsf {T}}}$.

• Guard interval
• Interpacket gap
• Intersymbol interference

• A short tutorial on the significance of cyclic prefix in OFDM systems Archived 2023-10-05 at the Wayback Machine.