An Overview of Orthogonal Frequency Division Multiplexing
Praveen Yadav 1 and S.B.Burje2
1M. Tech Scholar, Rungta College of Engineering and Technology, Bhilai. CG India
2Asst. Professor, Rungta College of Engineering and Technology, Bhilai. CG India
*Corresponding Author E-mail: ypn.praveen@gmail.com
INTRODUCTION:
Orthogonal frequency division multiplexing (OFDM) is a communications technique that divides a communications channel into a number of equally spaced frequency bands. A subcarrier carrying a portion of the user information is transmitted in each band. Each subcarrier is orthogonal (independent of each other) with every other subcarrier, differentiating OFDM from the commonly used frequency division multiplexing (FDM)[1]. Frequency division multiplexing (FDM) is a technology that transmits multiple signals simultaneously over a single transmission path, such as a cable or wireless system. Each signal travels within its own unique frequency range (carrier), which is modulated by the data (text, voice, video, etc.). Orthogonal FDM's (OFDM) spread spectrum technique distributes the data over a large number of carriers that are spaced apart at precise frequencies. This spacing provides the "orthogonality" in this technique which prevents the demodulators from seeing frequencies other than their own[5]. There are various advantages of OFDM like
• High spectral efficiency,
• Resiliency to RF interference,
• Lower multi-path distortion.
OFDM is sometimes called multi-carrier or discrete multi-tone modulation. It is the modulation technique used for digital TV in Europe, Japan and Australia[17].
USES OF OFDM:
•Wireless Local Area Networks - development is ongoing for wireless point-to-point and point-to-multipoint configurations using OFDM technology.
• In a supplement to the IEEE 802.11 standard, the IEEE 802.11 working group published IEEE 802.11a, which outlines the use of OFDM in the 5.8-GHz band.
• DAB - OFDM forms the basis for the Digital Audio Broadcasting (DAB) standard in the European market [11]. OFDM, or multitone modulation is presently used in a number of commercial wired and wireless applications. On the wired side, it is used for a variant of digital subscriber line (DSL)[7]. For wireless, OFDM is the basis for several television and radio broadcast applications, including the European digital broadcast television standard, as well as digital radio in North America. OFDM is also used in several fixed wireless systems and wireless local-area network (LAN) products[6]. A system based on OFDM has been developed to deliver mobile broadband data service at data rates comparable to those of wired services, such as DSL and cable modems
Figure1. Block diagram of a simple OFDM system.
Implementation of an OFDM system:
The idea behind the analog implementation of OFDM can be extended to the digital domain by using the discrete Fourier Transform (DFT) and its counterpart, the inverse discrete Fourier Transform (IDFT). These mathematical operations are widely used for transforming data between the time-domain and frequency-domain. These transforms are interesting from the OFDM perspective because they can be viewed as mapping data onto orthogonal subcarriers[10]. For example, the IDFT is used to take in frequency-domain data and convert it to time-domain data. In order to perform that operation, the IDFT correlates the frequency-domain input data with its orthogonal basis functions, which are sinusoids at certain frequencies. This correlation is equivalent to mapping the input data onto the sinusoidal basis functions. In practice, OFDM systems are implemented using a combination of fast Fourier Transform (FFT) and inverse fast Fourier Transform (IFFT) blocks that are mathematically equivalent versions of the DFT and IDFT, respectively, but more efficient to implement. An OFDM system treats the source symbols (e.g., the QPSK or QAM symbols that would be present in a single carrier system) at the transmitter as though they are in the frequency-domain. These symbols are used as the inputs to an IFFT block that brings the signal into the timedomain[12]. The IFFT takes in N symbols at a time where N is the number of subcarriers in the system. Each of these N input symbols has a symbol period of T seconds. Recall that the basis functions for an IFFT are N orthogonal sinusoids[9]. These sinusoids each have a different frequency and the lowest frequency is DC. Each input symbol acts like a complex weight for the corresponding sinusoidal basis function. Since the input symbols are complex, the value of the symbol determines both the amplitude and phase of the sinusoid for that subcarrier. The IFFT output is the summation of all N sinusoids[8]. Thus, the IFFT block provides a simple way to modulate data onto orthogonal subcarriers. The block of N output samples from the IFFT make up a single OFDM symbol. The length of the OFDM symbol is NT where T is the IFFT input symbol period mentioned above. After some additional processing, the time domain signal that results from the IFFT is transmitted across the channel. At the receiver, an FFT block is used to process the received signal and bring it into the frequency domain. Ideally, the FFT output will be the original symbols that were sent to the IFFT at the transmitter. When plotted in the complex plane, the FFT output samples will form a constellation, such as 16-QAM[5]. However, there is no notion of a constellation for the time-domain signal. When plotted on the complex plane, the time-domain signal forms a scatter plot with no regular shape. Thus, any receiver processing that uses the concept of a constellation (such as symbol slicing) must occur in the frequency- domain. The block diagram in Figure 5 illustrates the switch between frequency-domain and time domain in an OFDM system[4].
Multipath channels and the use of cyclic prefix:
A major problem in most wireless systems is the presence of a multipath channel. In a multipath environment, the transmitted signal reflects off of several objects. As a result, multiple delayed versions of the transmitted signal arrive at the receiver. The multiple versions of the signal cause the received signal to be distorted. Many wired systems also have a similar problem where reflections occur due to impedance mismatches in the transmission line. A multipath channel will cause two problems for an OFDM system. The first problem is inter symbol interference. This problem occurs when the received OFDM symbol is distorted by the previously transmitted OFDM symbol. The effect is similar to the inter symbol interference that occurs in a single- carrier system. However, in such systems, the interference is typically due to several other symbols instead of just the previous symbol; the symbol period in single carrier systems is typically much shorter than the time span of the channel, whereas the typical OFDM symbol period is much longer than the time span of the channel. The second problem is unique to multicarrier systems and is called Intrasymbol Interference[3]. It is the result of interference amongst a given OFDM symbol’s own subcarriers. The next sections illustrate how OFDM deals with these two types of interference.
Figure 2. Example of intersymbol interference. The green symbol was transmitted first, followed by the blue symbol
Intersymbol interference:
Assume that the time span of the channel is LC samples long. Instead of a single carrier with a data rate of R symbols/ second, an OFDM system has N subcarriers, each with a data rate of R/N symbols/second[2]. Because the data rate is reduced by a factor of N, the OFDM symbol period is increased by a factor of N. By choosing an appropriate value for N, the length of the OFDM symbol becomes longer than the time span of the channel. Because of this configuration, the effect of intersymbol interference is the distortion of the first LC samples of the received OFDM symbol. An example of this effect is shown in Figure 2. By noting that only the first few samples of the symbol are distorted, one can consider the use of a guard interval to remove the effect of intersymbol interference. The guard interval could be a section of all zero samples transmitted in front of each OFDM symbol. Since it does not contain any useful information, the guard interval would be discarded at the receiver. If the length of the guard interval is properly chosen such that it is longer than the time span of the channel, the OFDM symbol itself will not be distorted. Thus, by discarding the guard interval, the effects of intersymbol interference are thrown away as well.
Intrasymbol interference:
The guard interval is not used in practical systems because it does not prevent an OFDM symbol from interfering with itself. This type of interference is called intrasymbol interference. The solution to the problem of intrasymbol interference involves a discrete-time property. Recall that in continuous-time, a convolution in time is equivalent to a multiplication in the frequency-domain. This property is true in discrete-time only if the signals are of infinite length or if at least one of the signals is periodic over the range of the convolution. It is not practical to have an infinite-length OFDM symbol, however, it is possible to make the OFDM symbol appear periodic. This periodic form is achieved by replacing the guard interval with something known as a cyclic prefix of length LP samples. The cyclic prefix is a replica of the last LP samples of the OFDM symbol where LP > LC. Since it contains redundant information, the cyclic prefix is discarded at the receiver. Like the case of the guard interval, this step removes the effects of intersymbol interference. Because of the way in which the cyclic prefix was formed, the cyclically-extended OFDM symbol now appears periodic when convolved with the channel. An important result is that the effect of the channel becomes multiplicative. In a digital communications system, the symbols that arrive at the receiver have been convolved with the timedomain channel impulse response of length LC samples. Thus, the effect of the channel is convolutional. In order to undo the effects of the channel, another convolution must be performed at the receiver using a timedomain filter known as an equalizer. The length of the equalizer needs to be on the order of the time span of the channel. The equalizer processes symbols in order to adapt its response in an attempt to remove the effects of the channel. Such an equalizer can be expensive to implement in hardware and often requires a large number of symbols in order to adapt its response to a good setting. In OFDM, the time-domain signal is still convolved with the channel response. However, the data will ultimately be transformed back into the frequency-domain by the FFT in the receiver. Because of the periodic nature of the cyclically-extended OFDM symbol, this time-domain convolution will result in the multiplication of the spectrum of the OFDM signal (i.e., the frequency- domain constellation points) with the frequency response of the channel. The result is that each subcarrier’s symbol will be multiplied by a complex number equal to the channel’s frequency response at that subcarrier’s frequency. Each received subcarrier experiences a complex gain (amplitude and phase distortion) due to the channel. In order to undo these effects, a frequency- domain equalizer is employed. Such an equalizer is much simpler than a time-domain equalizer. The frequency- domain equalizer consists of a single complex multiplication for each subcarrier. For the simple case of no noise, the ideal value of the equalizer’s response is the inverse of the channel’s frequency response. An example is shown in Figure 3. With such a setting, the frequency-domain equalizer would cancel out the multiplicative effect of the channel.
Figure 3. Left plot shows the frequency response of a channel, and the right plot shows the corresponding frequency-domain equalizer response.
Non-ideal effects in an OFDM system
This section will examine the effects of non-idealities in an OFDM system. These effects will include impairments and receiver offsets. Because the fourier transform is a fundamental operation in OFDM, the effects of several offsets can be intuitively understood by applying fourier transform theory.
Local oscillator frequency offset
At start-up, the local oscillator (LO) frequency at the receiver is typically different from the LO frequency at the transmitter. A carrier tracking loop is used to adjust the receiver’s LO frequency in order to match the transmitter’s LO frequency as closely as possible.
The effect of having an LO frequency offset can be explained by Fourier Transform theory. The LO offset can be expressed mathematically by multiplying the received time-domain signal by a complex exponential whose frequency is equal to the LO offset amount. Recall from Fourier Transform theory that multiplication by a complex exponential in time is equivalent to a shift in frequency. The LO offset results in a frequency shift of the received signal spectrum. This shift causes a condition called “loss of orthogonality” to occur. The frequency shift causes the OFDM subcarriers to no longer be orthogonal. The orthogonality of the subcarriers is lost because the bins of the FFT will no longer line up with the peaks of the received signal’s since pulses. The result is a distortion called inter-bin interference or IBI. IBI occurs when energy from one bin spills over into adjacent bins and this energy distorts the affected subcarriers. In Fourier Transform theory this effect is called DFT leakage. The left plot of Figure 8 shows the spectrum of a received OFDM signal with no LO offset. For the purpose of clarity, only one non-zero subcarrier was transmitted. Note that this subcarrier is not interfering with its adjacent subcarriers. The spectrum of the nonzero subcarrier actually extends over the entire range of the FFT, however, due to the orthogonal nature of the signal, the zero-crossings of the spectrum exactly line up with the other FFT bins. The right plot of Figure 8 shows the received spectrum of the same signal with one non-zero subcarrier, however, in this case there is an LO offset. This offset has resulted in a loss of orthogonality, and the zero-crossings of the non-zero subcarrier’s spectrum no longer line up with the FFT bins.
Figure 4. Received spectrum with one non-zero subcarrier. The left plot is for the case of no LO offset, and the right plot is for the presence of an LO offset.
The result is that energy from the non-zero subcarrier is spread out among all of the other subcarriers, with those sub- Figure 8. Received spectrum with one non-zero subcarrier. The left plot is for the case of no LO offset, and the right plot is for the presence of an LO offset. 40 www.rfdesign.com January 2001 carriers closest to the non-zero subcarrier receiving the most interference. This simple example was for the case of only one non-zero subcarrier. In a practical system, almost all of the subcarriers would be actively used for transmitting data. A given subcarrier would experience IBI due to energy from all of the other active subcarriers in the system. The central limit theorem states that the sum of a large number of random processes will result in a signal that has a Gaussian distribution. Because of this property, the IBI will manifest itself as additive Gaussian noise, thus lowering the effective SNR of the system. The effect of an LO frequency offset can be corrected by multiplying the signal by a correction factor. The correction factor would be a sinusoid with a frequency that is ideally equal to the amount of the LO frequency offset. Various carrier tracking algorithms exist that can adaptively determine the frequency that will correct for the offset. LO phase offset It is also possible to have an LO phase offset, separate from an LO frequency offset. The two offsets can occur in conjunction or one or the other can be present by itself. As the name suggests, an LO phase offset occurs when there is a difference between the phase of the LO output and the phase of the received signal. This effect can be represented mathematically by multiplying the time-domain signal by a complex exponential with a constant phase. The result is a constant phase rotation for all of the subcarriers in the frequencydomain. The constellation points for each subcarrier experience the same degree of rotation. If the phase rotation is small, the frequency-domain equalizer can correct this effect. Each filter coefficient in a frequency-domain equalizer multiplies its corresponding subcarrier by a complex gain (i.e., amplitude scaling and phase rotation). The equalizer’s coefficients can be used to correct for a small phase rotation as long as the rotation doesn’t cause the constellation points to rotate beyond the symbol decision regions. Larger phase rotations are corrected by a carrier tracking loop. FFT window location offset Another non-ideal effect that can occur in a real-world OFDM system is an FFT window location offset. An Npoint FFT at the receiver processes data in blocks of N samples at a time. Ideally, the N samples taken in by the FFT will correspond to the N samples of a single transmitted OFDM symbol. In practice, a correlation is often used with a known preamble sequence located at the beginning of the transmission. This correlation operation aids the receiver in synchronizing itself with the received signal’s OFDM symbol boundaries.
However, inaccuracies still remain, and they manifest themselves as an offset in the FFT window location. The result is that the N samples sent to the FFT will not line up exactly with the corresponding OFDM symbol. If the offset is very large, part of the N samples will be from one OFDM symbol, and the rest of samples will be from another OFDM symbol. Such a situation would result in a severe distortion of the received subcarrier’s constellations. Fortunately, such a large offset does not typically occur if a robust synchronization algorithm is used. More likely, an FFT window location offset of just a few samples will occur. The presence of the cyclic prefix gives enough headroom to enable a small offset to be present without taking samples from more than one OFDM symbol. However, even an offset of just one sample will cause some degree of distortion. Again, the effect can be understood from Fourier Transform theory. The offset can be viewed as a shift in time. As long as the FFT window location offset does not go beyond an OFDM symbol boundary, this shift in time is equivalent to a linearly-increasing phase rotation in the frequency-domain constellations. Constellations on subcarriers corresponding to low frequencies will be rotated slightly, whereas constellations on higher-frequency subcarriers will experience a larger rotation. The amount of rotation increases linearly as the subcarrier’s FFT bin location increases. Examples of the effects of different degrees of FFT window location offsets are shown in Figure 9. FFT window location offsets are often corrected by performing a time-domain correlation with a known training sequence embedded in the transmitted signal. The location of the peak of the correlation allows the receiver to synchronize itself with the incoming signal.
Sampling frequency offset:
Another potentially harmful situation is the presence of a sampling frequency offset. This condition occurs when the A/D converter output is sampled either too fast or too slow.
Figure 5. Effect of different FFT window offsets
If the spectrum expands too much, aliasing of the spectrum can occur. Either type of sampling frequency offset results in IBI since the expansion or contraction of the spectrum prevents the received subcarriers from lining up with the FFT bin locations. The effect of sampling too fast is illustrated in Figure 6 and simulation results to demonstrate this effect are shown in Figure 7. A sampling frequency offset can be corrected by generating an error term that is used to drive a sampling rate converter.
Figure 6. Illustration of the effect of a sampling frequency offset.
Figure 7. Simulation results showing the effect of a sampling frequency that is too high. Note that the sample that was originally at bin 15 is now at bin 8.
Uniform noise:
Additive white Gaussian noise (AWGN) is the most common impairment encountered in a communications system. In a wireless medium, the noise source is typically considered to be thermal noise that is Gaussian and uniform across the frequency range. Additional noise sources include atmospheric sources and solar radiation. In a contained media, such as a coaxial cable system, thermal noise will be present, but the system may also have other sources that can increase the noise in the system. The effect of AWGN on an OFDM system is similar to its effect on a single carrier system. The signal-tonoise ratio (SNR) is a function of the total signal power over the total noise power across the received channel. The uniform noise contributes to the SNR of each subcarrier in the OFDM system and the net result is equivalent to the effect on single channel systems.
Non-uniform noise:
Noise in a communications channel can often be shaped, or “colored”, by various effects. These effects can include transmit signal imperfections, transmission channel characteristics, or receiver frequency shaping. The implications of these effects for an OFDM system can be different compared to its single-carrier counterpart. The modulation of the OFDM system can be tailored for the noise characteristics. One method previously mentioned involves lowering the modulation (number of bits/symbol) on subcarriers in a low SNR environment as illustrated in Figure 8. Another method involves sending the same data on several subcarriers, or sending data that can be considered lower priority. In extreme cases, the subcarriers can transmit no data, essentially turning them off.
Impulse noise:
Impulse noise is a common impairment in a communications system arising from motors or lightning. Impulse noise is typically characterized as a short time-domain burst of energy[13]. The burst may be repetitive or may be a single event. In either case, the frequency spectrum from this energy burst is wideband, typically much wider than the channel, but is present for only a short time period. One of the most important concepts to understand about OFDM and its properties related to the FFT algorithm is how the algorithm changes the nature of the signal. In a single-carrier system, the symbol can be viewed as occupying all of the available frequency spectrum for the time duration of the symbol[14]. A group of symbols then occupies all of the spectrum for the duration of the whole group, but in a time division arrangement. OFDM, using the FFT, takes symbols and creates these groups directly and then transforms them. They are no longer time-domain multiplexed, they are now frequency-domain multiplexed. The OFDM symbol is now a collection of these source symbols, and this OFDM symbol now has a much longer duration[15]. Each original symbol occupies only a small frequency region, but now occupies that region for the entire OFDM symbol duration. Figure 9 illustrates this concept. For impulses that are short in duration, the impulse energy masks a smaller percentage of time of each OFDM symbol compared to the single carrier case. Impulse noise can therefore have less of an effect on short duration noise.
Figure 8. Uniform and Non-uniform noise and SNR. OFDM can tailor its modulation to the shape of the
noise spectrum.
Figure 9. Comparison of single carrier versus OFDM spectrum
Carrier interference:
Single-carrier interference arises from other sources that may co-exist in the frequency range of interest. These can be generated by nearby circuits or other transmission sources. The single carrier system must handle this interference as a noise source for all information sent. The OFDM system can avoid the frequency region of interference by disabling or turning off the affected subcarriers[3]. Narrowband modulated sources of interference can be consider similar to carrier interference in their impairment.
Phase noise:
Noise can also be added to the signal through a frequency-conversion stage. The local oscillator used in the converter will inherently have some phase noise (uncertainty of actual frequency or phase of the signal) that will be transferred to the desired signal. Figure 14 shows the effect of phase noise on a local oscillator[2]. Phase noise is shaped and is primarily concentrated near the carrier (or center frequency) of the signal. An OFDM signal set contains multiple subcarriers, each of which is a smaller percentage of the total frequency bandwidth than in a single carrier system. As a result, phase noise is a smaller percentage of the bandwidth in a single-carrier system. For this reason, phase noise degrades the performance of an OFDM system more than in a single carrier system. Phase noise effects in an OFDM system can be separated into two categories: phase noise maintained within one subcarrier spacing, and phase noise that extends across subcarrier spacings. Phase noise that extends across subcarrier spacings is considered extreme and results in demodulation errors. Phase noise within one subcarrier spacing essentially has a similar but scaled effect as for the single carrier system. of each subcarrier. In order to help the OFDM system handle phase noise, pilot subcarriers are often used. These pilot subcarriers are generated by the IFFT and can be used to provide a stable phase reference for the receiver circuitry[13]. Adding these pilots lowers the available data rate of the system because these subcarriers are no longer available to transmit data. Non-linear circuits in the transmitter and receiver All transmitters and receivers in communications systems contain devices such as amplifiers and mixers that have non-linear transfer functions. These non-linearities create an additional performance limitation[14]. The receiver performance is typically limited by distortion generated in the input amplifier or mixer in the presence of strong undesired signals. The transmitter performance is limited primarily by power amplifier linearity[15]. An OFDM signal is made up of multiple simultaneous signals that, for a given average power, have a higher peak signal level. OFDM signals result in an increase in the peak-to-average ratio (PAR) of the signal[12]. For multi-carrier systems, the PAR value is often expressed in terms of statistics because the probability that all subcarriers will simultaneously reach peak amplitude is low, even though the simultaneous peak amplitude value is large. These higher peak amplitude levels will create more severe distortion than a single carrier case even if the average power levels of each are the same[10]. The higher distortion will increase the SNR needed to maintain adequate performance. Linearity requirements in both the receiver and transmitter must be adjusted or “backed off” to account for this increase in PAR value. The PAR value, and also the amount of linearity compensation, will depend on a number of parameters including the number of subcarriers and the level of SNR that must be maintained.
CONCLUSIONS:
OFDM techniques are quickly becoming a popular method for advanced communications networks. Advances in VLSI technology have made it possible to efficiently implement an FFT block in hardware. Despite the advantages OFDM can offer, the hardware to implement it can still make up a sizeable and expensive portion of the design. OFDM should not be considered for every communication system because of its increased complexity and higher transmitter and receiver demands. However, for certain systems, modern digital signal processing techniques now make it possible to use this modulation system to improve the reliability of the communications link.
REFERENCES:
1. Bingham, J.A.C., Multicarrier Modulation for Data Transmission: An idea whose time has come, IEEE Communications Magazine, Vol. 28, no. 5, pp. 5-14, May 1990.
2. J.M. Cioffi, A Multicarrier Primer, in ANSI T1E1.4 Committee Contribution, No. 91-157, Boca Raton, FL, Nov. 1991.
3. Weinstein, S.B., Ebert, P.M., Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform, IEEE Transactions on Communication Technology, Vol. COM- 19, no. 5, pp. 628-634, October 1971.
4. J. Stott, The Effects of Phase Noise in COFDM, EBU Technical Review, Summer1998
5. P. Shelswell The COFDM Modulation System, The Heart of Digital Audio Broadscasting, BBC Research and Development Report, BBC RD 1996/8.
6. S.B. Weinstein and P.M. Ebert, “Data transmission by frequency-division multiplexing using the discrete Fourier transform”, IEEE Trans. Commun. Technol., vol. COM-19, pp. 628-634, Oct. 1971.
7. A.W.M. van den Enden and N.A.M. Verhoeckx, Discrete-time signal processing: an introduction. London: Prentice Hall Int., 1989., ISBN 0-13-216763-8
8. A.V. Oppenheim and R.W. Schaffer, Discrete -time signal processing, Prentice-Hall International, 1989., ISBN 0-13-216771-9
9. L.J. Cimini, Jr., “Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing”, IEEE Trans. Commun.,vol. COM-33, pp. 665-675, July 1985.
10. W.Y. Zou and Y. Wu, “COFDM: An overview”, IEEE Trans. Broadc., vol. 41, no. 1, pp. 1-8, March 1995
11. P. Shelswell, “The COFDM modulation system: the heart of digital audio broadcasting”, Electronics & communication engineering journal, pp. 127-136, June 1995
12. Telebit corporation, “Comparative performance results for asymmetrical duplex, V.32 (extended), and multicarrier modems”, CCITT SG XVII, contribution D56, Sept. 1989.
13. N. Arne B. Svensson. On Di_erentially Encoded Star 16QAM with Di_erential Detection and Diversity. IEEE Trans. on Vehicular Technology, vol.44:pp.586{593, 1995.
14. D. Wulich. Peak factor in orthogonal multicarrier modulation with variable levels. Electronics Letters, vol.32:pp.1859{1861, 1996.
15. D. Wulich. Reduction of peak to mean ratio of multicarrier modulation using cyclic coding. Electronics Letters, vol.32:pp.432{433, 1996
Received on 11.03.2011 Accepted on 22.03.2011
© EnggResearch.net All Right Reserved
Int. J. Tech. 1(1): Jan.-June. 2011; Page 05-11