View source for Normal strain

{{Expert-subject|Technology|date=March 2010}}

In [[telecommunications]], the term '''''cyclic prefix''''' refers to the prefixing of a [[symbol (data)|symbol]] with a repetition of the end.  Although the receiver is typically configured to discard the cyclic prefix samples, the cyclic prefix serves two purposes.

* As a [[guard interval]], it eliminates the [[intersymbol interference]] from the previous symbol.
* As a repetition of the end of the symbol, it allows the linear convolution of a frequency-selective multipath channel to be modelled as circular convolution, which in turn may be transformed to the frequency domain using a [[discrete Fourier transform]].  This approach allows for simple frequency-domain processing, such as channel estimation and equalization.

In order for the cyclic prefix to be effective (i.e. to serve its aforementioned objectives), the length of the cyclic prefix must be at least equal to the length of the multipath channel. Although the concept of cyclic prefix has been traditionally associated with OFDM systems, the cyclic prefix is now also used in [[single carrier]] systems to improve the robustness to multipath propagation.

== Principle ==
Cyclic prefix is often used in conjunction with modulation in order to retain [[Sine wave|sinusoids']] properties in [[multipath propagation|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.

== Use in OFDM ==
Cyclic Prefixes are used in [[OFDM]] in order to combat multipath by making channel estimation easy. As an example, consider an OFDM system which has <math>N</math> subcarriers.<ref>http://www.create.ucsb.edu/ATON/01.01/OFDM.pdf</ref> The message symbol can be written as:

:<math>\mathbf{d} = [d_0, d_1, \ldots d_{N - 1}]^T</math>

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

:<math>\mathbf{x}^\prime = [x[0], x[1], \ldots x[N - 1]]^T</math>.

Prefixing it with a cyclic prefix of length <math>L-1</math>, the OFDM symbol obtained is:

:<math>\mathbf{x} = [x[N - L + 1], \ldots x[N - 2], x[N - 1], x[0], x[1], \ldots x[N - 1]]^T</math>.

Assume that the channel is represented using 

:<math>\mathbf{h} = [h_0, h_1, \ldots h_{L-1}]^T</math>.

Then, after convolution with the channel, which happens as

:<math>y[m] = \sum_{l = 0}^{L - 1} h[l] x[m - l] \quad L-1 \le m \le N-1</math>

which is [[circular convolution]], as <math>x[m - l]</math> becomes <math>x^\prime [(m - l)\mod N]</math>. So, taking the [[Discrete Fourier Transform]], we get

:<math>Y[k] = H[k]\cdot X[k]</math>.

where <math>X[k]</math> is the [[discrete Fourier transform]] of <math>\mathbf{x}</math>. Thus, a multipath channel is converted into scalar parallel sub-channels in frequency domain, thereby simplifying the receiver design considerably. The task of channel estimation is simplified, as we just need to estimate the scalar coefficients <math>H[k]</math> for each sub-channel and once the values of <math>\{H[k]\}</math> are estimated, for the duration in which the channel does not vary significantly, merely multiplying the received demodulated symbols by the inverse of <math>H[k]</math> yields the estimates of <math>\{X[k]\}</math> and hence, the estimate of actual symbols <math>[d_0, d_1, \ldots d_{N - 1}]^T</math>.

== References ==

{{Reflist}}
*[http://www.ifp.uiuc.edu/~pramodv/book.html Fundamentals of Wireless Communication], by David Tse and Pramod Viswanath, Cambridge University Press (2005).

*A short tutorial on [http://sites.google.com/site/mdanishnisar/pubs/01_OFDM_Tutorial_Nisar.pdf the significance of cyclic prefix in OFDM systems].

[[Category:Quantized radio modulation modes]]