Mathematical description of OFDM

Mathematical description of OFDMWhen we talk roughly the Mathematical description of OFDM then we potbellynot neglect the by-line mathematical treatmentsThe Fourier trans stageThe use of the Fast Fourier Transform in OFDMThe observe legal separation and its implementationAs we keep discussed above that a large descend of narrowband carriers which atomic spot 18 spaced close to for each one other in relative oftenness domain ar transmitted by OFDM. The modern digital technique that is utilize in the OFDM is FFT i-e Fast Fourier transform (FFT) and due to the use of FFT it adulterates the number of modulators and demodulators both at the recipient role and transmitter side.Fig. 4 Examples of OFDM spectrum (a) a unmarried sub street, (b) 5 carriers At the central frequency of each sub telephone line, there is no crosstalk from other subchannels.Mathematically, each carrier can be described as a compound wave(1)sc(t) = the real fate of pilot program star sign.Ac(t) = the Amplitudef c(t) = Phase of carrier(t)= token duration finishAc(t) and f c(t) use to fluctuate on symbol by symbol basis. Parameter values are constant over (t).As we cognize that OFDM posses many carriers. So the complex shows ss(t) is represented as(2)whereThis is of course a continuous augury. If we consider the waveforms of each comp mavinnt of the signal over one symbol period, then the variables Ac(t) and f c(t) take on flash-frozen values, which depend on the frequency of that particular carrier, and so can be rewrittenIf the signal is sampled using a sampling frequency of 1/T, then the resulting signal is represented by(3)At this point, we be possessed of restricted the snip over which we analyse the signal to N samples. It is convenient to sample over the period of one info symbol. Thus we have a relationshipt =NTIf we at one while simplify eqn. 3, without a button of generality by letting w 0=0, then the signal becomes(4)Now Eq. 4 can be compared with the ge neral form of the opposite Fourier transform(5)In eq. 4, the function is no more than a definition of the signal in the sampled frequency domain, and s(kT) is the while domain representation. Eqns. 4 and 5 are analogous if(6)This is the same condition that was required for orthogonality (see richness of orthogonality). Thus, one consequence of maintaining orthogonality is that the OFDM signal can be defined by using Fourier transform procedures.The Fourier transformFourier transform really relate events in sequence domain to events in frequency domain. There are divers(prenominal) version of FFT which are used according to requirement of different sort of manoeuvreThe conventional transform provide the relation of continuous signals. Note that Continuous signals are not limited in both era and frequency domain. Though, it is get around to sample the signal so that the signal exploiting becomes simpler. But it lead to an aliasing when we sample the signals with infinite s pectrum and the processing of signals which are not clipping limited can lead to another problem that is referred to as space storage.DFT (discrete Fourier transforms) is use to overcome the above problem of signal processing. The original definition of DFT reveals that the time waves have to usurp frequently and similarly frequency spectrum repeat frequently in frequency domain. Basically in DFT the signals can be sampled in time domain as well as in frequency domain.The Fourier transform is the process in which the signal represented in the time domain transformed in frequency domain, while the reverse process uses IFT which is the inverse Fourier transform.The use of the Fast Fourier Transform in OFDMThe main reason that the OFDM technique has taken a long time to become a prominence has been practical. It has been difficult to gene roam such a signal, and even harder to receive and demodulate the signal. The hardware solution, which makes use of multiple modulators and demodul ators, was somewhat softheaded for use in the civil systems.The ability to define the signal in the frequency domain, in software on VLSI processors, and to generate the signal using the inverse Fourier transform is the key to its current popularity. The use of the reverse process in the recipient is essential if cheap and reliable receiving systems are to be readily available. Although the original proposals were made a long time ago Weinstein and Ebert, it has taken some time for technology to catch up.At the transmitter, the signal is defined in the frequency domain. It is a sampled digital signal, and it is defined such that the discrete Fourier spectrum exists provided at discrete frequencies. Each OFDM carrier corresponds to one element of this discrete Fourier spectrum. The amplitudes and phases of the carriers depend on the data to be transmitted. The data transitions are synchronised at the carriers, and can be processed together, symbol by symbol (Fig. 5).Fig. 5 Block plot of an OFDM system using FFT, pilot PN sequence and a guard bit creation Zou and WuThe definition of the (N-point) discrete Fourier transform (DFT) is(DFT) (7)and the (N-point) inverse discrete Fourier transform (IDFT)(IDFT) (8)A natural consequence of this method is that it allows us to generate carriers that are orthogonal. The members of an orthogonal set are linearly independent.Consider a data sequence (d0, d1, d2, , dN-1), where each dn is a complex number dn=an+jbn. (an, bn= 1 for QPSK, an, bn= 1, 3 for 16QAM, )k=0,1,2, , N-1 (9)where fn=n/(ND T), tk=kD t and D t is an arbitrarily chosen symbol duration of the in series(p) data sequence dn. The real part of the vector D has componentsk=0,1,..,N-1 (10)If these components are applied to a low-pass filter at time intervals D t, a signal is obtained that closely approximates the frequency division multiplexed signal(11)Fig. 5 illustrates the process of a typical FFT-based OFDM system. The incoming serial data is first re born form serial to parallel and grouped into x bits each to form a complex number. The number x determines the signal constellation of the corresponding subcarrier, such as 16 QAM or 32QAM. The complex numbers are modulated in a baseband fashion by the inverse FFT (IFFT) and converted back to serial data for transmission. A guard interval is inserted between symbols to avoid intersymbol interference (ISI) caused by multipath distortion. The discrete symbols are converted to analog and low-pass filtered for RF upconversion. The receiver performs the inverse process of the transmitter. One-tap equalizer is used to correct channel distortion. The tap-coefficients of the filter are calculated based on the channel information.Fig. 6 Example of the power spectral concentration of the OFDM signal with a guard interval D = TS/4 (number of carriers N=32) Alard and LassalleFig 4a shows the spectrum of an OFDM subchannel and Fig. 4b and Fig. 6 present composite OFDM spectrum. By carefully directing the carrier spacing, the OFDM signal spectrum can be made flat and the orthogonality among the subchannels can be guaranteed.The guard interval and its implementationThe orthogonality of subchannels in OFDM can be maintained and individual subchannels can be completely separated by the FFT at the receiver when there are no intersymbol interference (ISI) and intercarrier interference (ICI) introduced by transmission channel distortion. In practice these conditions can not be obtained. Since the spectra of an OFDM signal is not strictly band limited (sinc(f) function), linear distortion such as multipath cause each subchannel to spread energy into the adjacent channels and consequently cause ISI. A simple solution is to increase symbol duration or the number of carriers so that distortion becomes insignificant. However, this method whitethorn be difficult to implement in terms of carrier stability, Doppler shift, FFT size and latency.Fig. 7 The effect on the timing toleranc e of adding a guard interval. With a guard interval included in the signal, the tolerance on timing the samples is considerably more relaxed.Fig. 8 Example of the guard interval. Each symbol is made up of two parts. The whole signal is contained in the active symbol (shown highlighted for the symbol M) The last part of which (shown in bold) is also repeated at the start of the symbol and is called the guard intervalOne way to prevent ISI is to create a cyclicalally extended guard interval (Fig. 7, 8), where each OFDM symbol is preceded by a occasional extension of the signal itself. The total symbol duration is Ttotal=Tg+T, where Tg is the guard interval and T is the reusable symbol duration. When the guard interval is longer than the channel impulse response (Fig. 3), or the multipath delay, the ISI can be eliminated. However, the ICI, or in-band fading, still exists. The ratio of the guard interval to useful symbol duration is application-dependent. Since the insertion of guard i nterval will reduce data throughput, Tg is usually less than T/4.The reasons to use a cyclic prefix for the guard interval areto maintain the receiver carrier synchronization some signals instead of a long silence must unceasingly be transmittedcyclic vortex can still be applied between the OFDM signal and the channel response to model the transmission system.http//www.wirelesscommunication.nl/ role/chaptr05/ofdm/ofdmqual.htmMultipath Challenges In an OFDM-based WLAN architecture, as well as many other wireless systems, multipath distortion is a key challenge. This distortion finds at a receiver when objects in the environment reflect a part of the transmitted signal energy. Figure 2 illustrates one such multipath scenario from a WLAN environment.Figure 2 Multipath reflections, such as those shown here, create ISI problems in OFDM receiver designs.Click here for larger version of Figure 1bMultipath reflected signals arrive at the receiver with different amplitudes, different pha ses, and different time delays. Depending on the relative phase change between reflected paths, individual frequency components will add constructively and destructively. Consequently, a filter representing the multipath channel shapes the frequency domain of the received signal. In other words, the receiver may see some frequencies in the transmitted signal that are attenuated and others that have a relative gain.In the time domain, the receiver sees multiple copies of the signal with different time delays. The time difference between two paths often federal agency that different symbols will crossing or smear into each other and create inter-symbol interference (ISI). Thus, designers building WLAN architectures must deal with distortion in the demodulator.Recall that OFDM relies on multiple narrowband subcarriers. In multipath environments, the subcarriers located at frequencies attenuated by multipath will be received with lower signal strength. The lower signal strength leads t o an increased error rate for the bits transmitted on these weakened subcarriers.Fortunately for most multipath environments, this only affects a small number of subcarriers and therefore only increases the error rate on a portion of the transmitted data stream. Furthermore, the robustness of OFDM in multipath can be dramatically improved with interleaving and error field cryptanalysis. Lets look at error correction and interleaving in more detail.Error Correction and Interleaving Error correcting coding builds redundancy into the transmitted data stream. This redundancy allows bits that are in error or even missing to be corrected.The simplest example would be to simply repeat the information bits. This is known as a repetition code and, while the repetition code is simple in structure, more sophisticated forms of redundancy are typically used since they can achieve a higher level of error correction. For OFDM, error correction coding means that a portion of each information bit is carried on a number of subcarriers olibanum, if any of these subcarriers has been weakened, the information bit can still arrive intact.Interleaving is the other mechanism used in OFDM system to combat the increased error rate on the weakened subcarriers. Interleaving is a deterministic process that changes the order of transmitted bits. For OFDM systems, this means that bits that were adjacent in time are transmitted on subcarriers that are spaced out in frequency. Thus errors generated on weakened subcarriers are spread out in time, i.e. a few long bursts of errors are converted into many misfortunate bursts. Error correcting codes then correct the resulting short bursts of errors.OR for guard intervalHandling ISI The time-domain counter part of the multipath is the ISI or smearing of one symbol into the next. OFDM gracefully handles this type of multipath distortion by adding a guard interval to each symbol. This guard interval is typically a cyclic or periodic extension of the basic OFDM symbol. In other words, it looks like the rest of the symbol, but conveys no new information.Since no new information is conveyed, the receiver can sheer the guard interval and still be able to separate and decode the subcarriers. When the guard interval is designed to be longer than any smearing due to the multipath channel, the receiver is able to eliminate ISI distortion by discarding the unneeded guard interval. Hence, ISI is do away withd with virtually no added receiver complexity.It is important to tear down that discarding the guard interval does have an impact on the noise performance since it reduces the amount of energy available at the receiver for channel symbol decoding. In addition, it reduces the data rate since no new information is contained in the added guard interval. Thus a good system design will make the guard interval as short as possible while maintaining sufficient multipath protection.Why dont single carrier systems also use a guard inte rval? Single carrier systems could remove ISI by adding a guard interval between each symbol. However, this has a lots more severe impact on the data rate for single carrier systems than it does for OFDM. Since OFDM uses a bundle of narrowband subcarriers, it obtains high data rates with a relatively long symbol period because the frequency width of the subcarrier is inversely comparative to the symbol duration. Consequently, adding a short guard interval has little impact on the data rate.Single carrier systems with bandwidths equivalent to OFDM must use much shorter duration symbols. Hence adding a guard interval equal to the channel smearing has a much greater impact on data rate.http//www.commsdesign.com/design_corner/showArticle.jhtml?articleID=16504605As we know that cyclic prefix is used to restore the orthogonality and preserve ISI, but the question that arises is that how the orthogonality destroyed between the subcarriers and how cyclic prefix restore the orthogonality. 1 2The orthogonality between subcarriers is destroyed due to the channel dispersion whenever the signal is transmitted over a channel and this cause ICI and due to the longer delay ISI occur among the OFDM symbols which are in sequence. 1 Further more there is no any interference in uncorrupted OFDM signal when they are demodulated but when we talk about the time distributive channel the OFDM subcarriers lost there orthogonality. The main cause behind this is that the demodulator correlation interval for one path will overlap with the symbol boundary of a different path as show in the figure 2Fig. 4.11 16QAM constellationWe will see that this makes equalizationin the receiver very simple. If multipath exceeds the CP, then constellation pointsin the modulation is distorted. As can be seen from Fig. 4.11, when multipath delayexceeds the CP, the subcarriers are not guaranteed to be orthogonal anymore, sincemodulation points may fall into anywhere in the respective contour. As delay spreadgets more severe, the radius of the contour enlarges and crosses the other contours.Hence, this causes error.The CP is utilized in the guard period between successive blocks and constructedby the cyclic extension of the OFDM symbol over a period (4.3)The required criteria is that is chosen bigger than channel length h so as not toexperience an ISI. The CP requires more transmit energy and reduces the bit rate to(Nb/NT + ), where b is the bits that a subcarrier can transmit.The CP converts a discrete time linear convolution into a discrete time circularconvolution. Thus, transmitted data can be modeled as a circular convolution betweenthe channel impulse response and the transmitted data block, which in thefrequency domain is a pointwise multiplication of DFT samples. Then received signalbecomesWhere(4.5)Hence, kth subcarrier now has a channel component Hk, which is the fourier transformof h(t) at the frequency fk.The OFDM symbol is sampled (t = nT and fk = k/NT) in the recei ver and demodulatedwith an FFT. Consequently, the received data has the following formyk = Hk xk, k = 0, . . . ,N 1. (4.6)The received actual data can be retrieved with N parallel one-tap equalizers. One-tapequalizer simply uses the estimated channel ( Hk) components and use it to retrieveestimated xk as follows(4.7)Also note that the spectrum of OFDM decays slowly. This causes spectrum leakageto neighboring bands. Pulse shaping is used to change the spectral shape byeither commonly used raised cosine time window or passing through a filter.An OFDM system design considers setting the guard interval ( ) as well as thesymbol time (T) and FFT size with respect to desired bit rate B and given tolerabledelay spread. The guard interval is selected according to delay spread, and typicallyit is 24 times the root-mean-squared delay spread with respect to chosen codingand modulation.Symbol time is set with respect to guard time and it is desirable to select muchlarger than the guard time sin ce the loss in SNR in the guard time is compensated.Symbol time as we know determines the subcarrier spacing ( fb = 1/T). Numberof subcarriers N is found with respect to desired bit rate, since total number ofbits (bT ) to carry in one symbol is found with B/(T + ) and selected coding andmodulation determines the number of bits (b) in one subcarrier. Hence, the numberof subcarriers is N = bT /b. For instance, b is two for 16QAM with rate 1/2. Therequired bandwidth (W) is then N fb. Alternatively, this method is change by reversal to findout the symbol time starting from the given bandwidth.ORCyclic-prefix insertionAs I m talking about the time dispersive channel I want to include that in time dispersive channel the subcarrier not only have inter symbol interference in spite of appearance them but they also posses interference between them. As we know that in case of time dispersive channel the frequency-selective channel frequency response is equivalent to time dispersion on the radio channel.There are two reasons of orthogonality between OFDM subcarriers.Due to frequency-domain separation.The specific frequency-domain structure of each subcarrier.Even if the frequency-domain channel is constant over a bandwidth corresponding to the main lobe of an OFDM subcarrier and only the subcarrier side lobes are corrupted due to the radio-channel frequency selectivity, the orthogonality between subcarriers will be lost with inter-subcarrier interference as a consequence. Due to the relatively large side lobes of each OFDM subcarrier, already a relatively limited amount of time dispersion or, equivalently, a relatively modest radio-channel frequency selectivity may cause non-negligible interference between subcarriers.Time dispersion and corresponding received-signal timingFigure 9 Time dispersion and corresponding received-signal timing.To deal with this problem and to make an OFDM signal truly insensitive to time dispersion on the radio channel, so-called cyclic-pre fix insertion is typically used in case of OFDM transmission. As illustrated in Figure 10, cyclic-prefix insertion implies that the last part of the OFDM symbol is copied and inserted at the beginning of the OFDM symbol. Cyclic-prefix insertion thus increases the length of the OFDM symbol from Tu to Tu +TCP, where TCP is the length of the cyclic prefix, with a corresponding reduction in the OFDM symbol rate as a consequence. As illustrated in the lower part of Figure 10, if the correlation at the receiver side is still only carried out over a time interval Tu =1/f , subcarrier orthogonality will then be preserved also in case of a time-dispersive channel, as long as the span of the time dispersion is shorter than the cyclic-prefix length.Cyclic-prefix insertionFigure 10. Cyclic-prefix insertionCyclic-prefix insertion is beneficial in the sense that it makes an OFDM signal insensitive to time dispersion as long as the span of the time dispersion does not exceed the length of the cycl ic prefix. The drawback of cyclic-prefix insertion is that only a fraction Tu /( Tu +TCP) of the received signal power is actually utilized by the OFDM demodulator, implying a corresponding power loss in the demodulation. In addition to this power loss, cyclic-prefix insertion also implies a corresponding loss in terms of bandwidth as the OFDM symbol rate is reduced without a corresponding reduction in the overall signal bandwidth. One way to reduce the relative overhead due to cyclic-prefix insertion is to reduce the subcarrier spacing f , with a corresponding increase in the symbol time Tu as a consequence.http//wirelesscafe.wordpress.com/2009/04/20/ofdm-as-downlink-transmission-scheme-for-lte/