Pulse shaping for multicarrier modulation

PULSE SHAPING FOR MULTICARRIER MODULATION

BACKGROUND OF THE INVENTION

0003Field of the Invention

0004This invention relates to telecommunications systems and, more particularly, to a method and system of pulseshaping for data transmission in an orthogonal frequency division multiplexed (OFDM) system.

0005History of the Prior Art

0006In radio telecommunications systems a common technique for transmitting information is to divide the information into separate units and then transmit each unit on a separate RF subcarrier. The separate units can then be received from each subcarrier at a receiver and the original information can be reconstructed. This type of technique for transmitting is known as multicarrier modulation (MCM) . Orthogonal frequency division multiplexing (OFDM) is a particular method of MCM. An OFDM signal consists of a number of subcarriers multiplexed together, each subcarrier at a different frequency and each modulated by a signal the level of which varies discretely rather than continuously.

0007Because the level of the modulating signal varies discretely, the power spectrum of each subcarrier follows a (sin x/x)² distribution. For an OFDM system, the subcarrier frequencies f_k, k=0, ...., N-l, are defined so the subcarriers are orthogonal, i.e., the power spectra of each of the subcarriers is zero at the frequencies of each of the other subcarriers.

0008A set of data symbols C_k, wherein k=0, .... ,N-1, (i.e., complex numbers representing the information to be transmitted) is used to modulate the N subcarriers in an OFDM system. Each data symbol C_k modulates a subcarrier at a given frequency f_k. The particular way in which the information is represented as a complex number depends on the modulation method. Common modulation methods include phase shift keying (PSK) , differential phase shift keying (DPSK) , quadrature phase shift keying (QPSK) and differential quadrature phase shift keying (DQPSK) .

0009The subcarrier frequencies, f_k, k=0, ...., N-l, for N subcarriers in an OFDM system are defined by the set of base functions:

0010e^{j2nfk t} 0≤ t<T

0011Ψ„(t) = o ' otherwise

0012The smallest difference between two frequencies f and f_:, such that the two base functions are orthogonal, is 1/T, so the subcarrier frequencies are defined as : f =f +— , wherein k=0 , . . . . , N-l

0013and wherein f_c is the system carrier frequency and T is the symbol time (the time duration of a data symbol) . The subcarrier separation is then defined as f₀=l/T. The sum of all N signals is called an OFDM signal.

0014The transmitted signal in the time interval [0-T] can be represented as :

0015N-l x(t)= ∑ C_kΨ_k ( t) k=0

0016If y(t) is the signal received at the receiver, the data can be detected by the operation: l T ²

0017C_kreceived= — J y ( t) Ψ _k ( t) dt

T ;

0019wherein Ψ_k^* is the complex conjugate of Ψ ( t ) .

0020The above description considers only one time interval , from [0-T} . By performing identical operations for other time intervals of equal length, the whole transmitted signal can be constructed and decoded by summing time-delayed versions of x(t) , but with different sets of data symbols, C_k^(m), for different time intervals m.

0021As an example of how an OFDM signal may be constructed, let N=4 and consider the transmission of 8 data symbols over 2 time intervals m=l and m=2. For purposes of explanation only the real portion of the data symbols will be considered. It is understood by those skilled in the art that the data representing a symbol consists of real and imaginary parts. The 8 data symbols C_k^|m) can be defined as:

0022C₀^(1,=l C^Xl C₂^(1,=-l C₃⁽¹⁾=-l C₀⁽²⁾=l d^(2,=-l C₂^t2)=l C₃^(2,=l

0023Referring now to FIG. 1, therein are illustrated real and imaginary parts of two OFDM symbols with 8 data symbols being transmitted over 2 time intervals m=l and m=2. Signal 300 is the summation of signals 302, 304, 306 and 308. The signals 302, 304, 306 and 308 represent each of the data signals at the subcarrier frequencies f , wherein k=0, ...., 3, which comprise the composite signal 300. For example, if symbols C₀^(1,= C₀⁽²⁾ = 1 and, C^"¹¹ , C₂^(m) and C₃^(m) are equal to zero, for m=l and m=2, the transmitted signal would appear as signal 308 in FIG. 1.

0024The Fourier transform of Ψ_k(t) is a sin(x) /x-shaped function centered at f=f_k. The frequency spectra of the different Ψ_k will therefore overlap. However, they are still orthogonal and in particular, where each spectra is maximum, the others are zero.

0025Referring now to FIG. 2, therein are illustrated the frequency spectra for Ψ_k(t) . Spectra are shown in FIG. 2 for k=0, ... ,7, i.e., for N=8. From FIG. 2 it can be seen that by sampling the transmitted signal x(t) at the frequencies f the individual data symbols can be retrieved without interference from other symbols. The above description of OFDM assumes that there is only one user who is sending information on all N subcarriers. This would be the case in point to point systems such as modems or, in broadcast systems such as high definition television (HDTV) . However, OFDM also has application to multiaccess telecommunications systems. In a typical multiaccess telecommunications system using OFDM, there would be many users in the same frequency band, sharing the frequency spectrum. A cellular system is a particular example of this type of system. In downlink (base station to mobile station) transmissions in a cellular system the base station can multiplex all users on different subcarriers. In the uplink (mobile station to base station) transmissions, each mobile station can be assigned a set of subcarriers less than the total number of subcarriers used by the particular base station in the link and can perform the construction of OFDM signals as described above.

0026Ideally, on an additive white Guassian noise (A GN) channel, the OFDM signal x(t) can be transmitted and received without intersymbol interference (ISI) . However, on a typical radio channel time dispersion and frequency dispersion (Doppler spread) effect the validity of the received signal. From FIG. 2 it is clear that Doppler spread would destroy the orthogonality of the subcarriers since the zero crossings of the individual subcarrier spectra would shift arbitrarily. This causes ISI between the data symbols transmitted on the different subcarriers. Additionally, from FIG. 2 it can be seen that there may be significant out of band interference caused by an OFDM system. For example, if the frequencies above f₇ were allocated to a second system, there could be significant interference in that frequency band caused by the spectra of the subcarriers f_k of FIG. 2. The slower the spectra decays, the greater the interference.

0027Similarly, FIG. 1 indicates that time dispersion effects on the transmitted signal would create interference between symbols in the adjacent time periods m=l and m=2.

0028For single carrier systems the usual way to handle ISI is by utilizing an equalizer in the receiver. For OFDM systems, ISI is much simpler to handle because the symbol time T in OFDM systems is generally much longer than in single carrier systems. ISI between the data symbols carried on the different subcarrier frequencies can be reduced by proper choice of the symbol time T and thus subcarrier separation f₀. ISI between time intervals can be avoided by introducing a guard time between time intervals in which the data symbols are transmitted. The guard time is introduced by a periodic extension of the transmitted signal x(t) derived during an interval of length T+t, where t is the guard interval. With a guard time introduced, the received values are detected by the operation: t + T

0029C_krecei ved= J y( t) Ψ ( t ) dt t

0030wherein y(t) is the signal received. In this case C_k=C_k received, for k=0, 1, ...., N-l (assuming the phase shift can be retrieved by e.g. a pilot signal) , if the maximum time spread is less than the guard interval .

0031By using guard intervals as described above, interference between different blocks of data is avoided. The detection of one block does not take place until all remains of the previous block have disappeared from the channel. The guard intervals handle time delay as long as the guard intervals are longer than the longest time dispersion on the channel. However, if there is longer time dispersion, the orthogonality of the subcarriers is no longer preserved, resulting in a degradation of performance. Additionally, the use of guard intervals does not reduce Doppler spread effects on the received signal out of band interference, and/or frequency synchronization errors.

0032It would provide an advantage then to have a method and system for use in an OFDM system that would desensitize the OFDM signal to time dispersion and also reduce the effects of Doppler spread on the received OFDM signal. Additionally, it would provide a further advantage if the method and system had the effect of reducing out of band interference.

SUMMARY OF THE INVENTION

0034The present invention provides a method and system of pulseshaping for data transmission in an orthogonal frequency division multiplexed system (OFDM) that lessens the effects of both time dispersion and Doppler spread intersymbol interference (ISI) on the received OFDM signal. The present invention also reduces out of band interference in an OFDM system.

0035Conventional methods of reducing ISI involve introducing a guard time between the intervals in which the data symbols are transmitted. The guard time is introduced by a periodic extension of the transmitted signal for certain length of time. Use of a guard time does not, however, reduce interference between OFDM subcarriers caused by the effects of Doppler spread. The present invention provides an advantage over guard time in that both time dispersion and Doppler spread effects are reduced.

0036In the invention each of a plurality of data symbols having a symbol period T are modulated onto one of a plurality of subcarriers to generate a plurality of modulated subcarriers that comprise an OFDM data signal . The composite OFDM data signal is then multiplied by a pulseshaping function before being transmitted on a system carrier over a system channel .

0037In ^'an embodiment of the invention the pulseshaping function may be a raised cosine pulse over the period T. In this embodiment the rolloff factor of the raised cosine pulse determines the amount of reduction of ISI. The higher the rolloff factor, the greater the reduction in ISI. The frequencies of the subcarriers used are also determined by the rolloff factor of the raised cosine pulse. The higher the rolloff factor, the greater the reduction in the number of subcarriers that can be used. With a constant frequency bandwidth available to a system, any reduction in the number of usable subcarriers caused by pulseshaping can be weighed against the reduction in intersymbol interference (ISI) , provided the rolloff factor used.

0038BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 illustrates real and imaginary parts of two

0039OFDM symbols;

0040FIG. 2 illustrates the frequency spectra for an OFDM signal;

0041FIG. 3A-3C illustrates the time domain pulse shape, the frequency response and the frequency response on an extended scale, respectively, for two pulseshaping functions;

0042FIGS. 4A and 4B show schematic block diagrams of a transmitter and receiver, respectively, of an OFDM system operating according to the teachings of the present invention;

0043FIG. 5 illustrates the frequency spectra for an OFDM signal resulting from pulseshaping performed according to the teachings of the present invention; and FIGS. 6A and 6B illustrate the generation of data signals by cyclic extension circuitry and combiner circuitry, respectively, in an embodiment of the invention.

DETAILED DESCRIPTION OF THE INVENTION

0045Pulseshaping for data transmission in the present invention is accomplished by multiplying an OFDM signal with a pulseshaping waveform w(t) before the signal is transmitted on the OFDM channel . In the invention the transmitted OFDM signal x(t) for each time period is given by:

0046<img file="WO9704572A1_D0001.tif" />

0047and f_k is redefined in the invention as:

0048<img file="WO9704572A1_D0002.tif" />

0049where &lt;^** is an frequency adjustment factor that depends on the pulseshaping function w (t) used . If y (t) is the received signal , the data can be detected at the receiver by the operation :

0050t ) Ψ ^* ( t ) dt <img file="WO9704572A1_D0003.tif" />

0051Referring now to FIGS. 3A, 3B and 3C, therein are shown the time domain pulse shape, the frequency response and, the frequency response on an extended scale, respectively, for two examples of pulseshaping functions w_α(t) and w₂(t) . For comparison purposes, the responses of a channel using no pulseshaping are also illustrated in FIGS. 3A, 3B and 3C. The time and frequency scales are normalized for symbol time T and subcarrier frequency f_c=0. The pulseshaping functions are defined as raised cosine pulses with a rolloff factor B of A for w_:(t) and 1 for w₂(t) . The raised cosine pulse is given by:

0052.„. l -C0S2n t/ TB . _^ T w t = , 0&lt;t&lt;— B

00532 2 and,

0054w( t) =l , H &lt; t&lt; T- — 2 2

00551 - COS ( 2n ( T- t ) / TB) w ( t ) = T- — TB &lt;, _^t≤ rτr., for CKB≤ l ,

0056The pulse duration T of all three cases is the same in FIG. 3A.

0057FIG. 3A shows that use of pulseshaping by multiplying x(t) by the pulseshaping function w₂(t) or w₂(t) , on the interval 0&lt;t&lt;T will attenuate the first and last portions of the signal x(t) since the amplitude of w₂(t) and w₂(t) rises slowly at the beginning and decays at the end of the period T. This will reduce sensitivity when portions of OFDM symbols from different time periods overlap due to time dispersion. When no pulseshaping is used, the signal x(t) is not attenuated over the period T. In FIGS. 3B and 3C the decay rate of the spectral density in the frequency responses of the pulseshaping functions w_α(t) and w₂(t) are much greater than that of a channel when no pulseshaping is used. The decay rate depends directly on the rolloff factor B. After multiplication, the faster spectral decay of the pulseshaping causes each subcarrier of the transmitted signal x(t) to be less sensitive to Doppler spread than the subcarrier would be without pulseshaping. The faster spectral decay rate also results in a total system baseband with a fast spectral decay rate This will reduce out of band interference. FIGS. 3B and 3C also show that the spectra of pulseshaping functions are wider, depending on the rolloff factor B, than the spectra of the frequency response of a channel when no pulseshaping is used. For example, the spectra of w₂(t) with a B of 1 has a width of twice the spectra of the frequency response of a channel when no pulseshaping is used. Setting B equal 0 is equivalent to using no pulseshaping at all and results in the spectra shown for no pulseshaping. The change in spectra when using pulseshaping changes the orthogonality relationships of the subcarriers within a particular frequency band. Therefore, using a particular pulseshaping function may require adjustment in the choice of subcarriers chosen in order to maintain orthogonality during data transmission. The frequency adjustment factor « is used for this adjustment. « is defined as:

00582

00592-5

0060As an example of subcarrier frequency adjustment, if the pulseshaping function w₂(t) comprising the Hanning function is used the pulse shaping function can be defined as:

0061_#J_, 1-COS(2πt/T) _ _ _m w₂ ( t ) = — - , O ≤ t≤ T

0062For the Hanning f nction B=l and «=2. In the invention the subcarrier frequencies are defined as:

0063^fX^f_c⁺ — > = , . . . . , - - l ,

0064Therefore, for a given bandwidth, every second subcarrier, as compared to conventional OFDM, is utilized to transmit the set of data symbols defined by C_k^(m!. Each symbol C_κ is transmitted on the subcarrier having a frequency f_k as defined above. The transmitted signal x(t) is then: N χ(t)=tv(t; Σ k k t ) dt k=0

0065If y(t) is the received signal, the transmitted data can be recovered at the receiver by the operation:

00661 T C_krecei ved= — jy ( t) Ψ_k^* ( t ) dt ^τ 0

0067Referring now to FIG. 5 therein is illustrated the frequency spectra for w(t)Ψ_k(t) wherein k=0, 1, 2, 3. From FIG. 5 it can be seen that by sampling the transmitted signal x(t) at the frequencies f_κ the individual data symbols can be retrieved without interference from other signals. The frequency spectra shown in FIG. 5 shows the faster spectral decay rate of the subcarriers f₀, f_:, f₂, and f₃ that results from the pulseshaping. When compared to conventional OFDM, for example, as shown in FIG. 2, it is evident that Doppler spread sensitivity between subcarriers will be reduced. It is also evident that out of band interference will be reduced because of the more rapid decay of the spectral density.

0068For a fixed given bandwidth, the pulseshaping of the invention requires less data symbols per unit time than conventional OFDM in which every available orthogonal subcarrier is used.

0069An embodiment of the invention which uses the pulseshaping function represented by a raised cosine pulse will now be described. Referring now to FIGS. 4A and 4B, therein are shown schematic block diagrams of a transmitter 400 and receiver 430, respectively, of an OFDM system operating according to the teachings of the present invention. Transmitter 400 and receiver 430 are one of many possible hardware configurations for implementing the invention. In this embodiment OFDM symbol period T and the number of time samples N transmitted in each period T are kept constant as compared to the above described conventional OFDM. The number N' of data symbols C_k transmitted per OFDM symbol decreases as a result of pulseshaping. In the embodiment of the invention the number N' of data symbols C_k transmitted equals the number N' of subcarriers used and is defined as N'=N/°-- .

0070The transmitter 400 includes a serial to parallel converter 402, inverse fast fourier transform (IFFT) circuitry 404, cyclic extension circuitry 405, pulseshaping multipliers 406, an N to 1 multiplexer (Mux) 408, a digital to analog converter (DAC) 410 and a modulator 412. In transmitter operation, serial to parallel converter 402 converts a serial digital data stream 416 containing N' data symbols C_k, k=0, ...., N'-l, into one OFDM block (OFDM symbol) . The N' data symbols C_k comprising the OFDM block are then input into IFFT circuitry 404. Each symbol C_k is input to the input associated with the subcarrier having the frequency f_k. The outputs for k=0,...., N'-l of IFFT circuitry 404 are now each represented by:

0071N' -l z_n= Σ C_k e ^]2ukn/N', n= 0 , l . . . , N' -l k=o

0072The output of the Ν'-point IFFT (signals wherein z_n, n=0, .... , Ν'-l) represents time series signal carrying the data it is desired to transmit. Because in this embodiment of the invention the OFDM symbol time (FFT frame) T and number of time samples Ν in each period T remain constant for a given frequency bandwidth, a cyclic extension is performed on the signal z_n in cyclic extension circuitry 405 to generate a signal a_n having N samples over the time period T.

0073In the cyclic extension circuitry 405, a number of first consecutive signals of the series z_n are placed at the end of the time discrete series a_n, and a number of the last consecutive signals of the series z_n are placed at the beginning of the time discrete series a_n. The signal a_n is defined by: ^an^{= Z} (n- (N-N-) /2mod N' / n=0 , 1 , . . . . , N- 1 Referring now to FIG. 6A, therein is illustrated the function performed by cyclic extension circuitry 405. FIG. 6A illustrates an example in which the number N of the samples in each OFDM symbol equals 10 and, the number N' of data symbols C_k equals 6. In order to perform pulseshaping in the time domain, the time series signal a_n is multiplied in the pulseshaping multipliers 406 by the appropriate constants w_n, n=0, ...., N-l, from the time discrete pulseshaping function, having a chosen rolloff factor B, to generate the values x_k, k=0, .... ,N-1. The time discrete pulseshaping function is defined as.* l - C0S { 2πn/NB) _n „ N w = , 0≤ n&lt; — B

00742 2

0075<img file="WO9704572A1_D0004.tif" />

00761 - COS ( 2π ( N-n ) /NB) N tv =• N- — B≤ n&lt;N, 2

0077The discrete outputs x_n, .... ,x_Ν>-ι are then time multiplexed through Mux 408 to form the discrete time series represented by the equation: N-l x n =w n ∑ C k,e ^{j2nkl N}, ' n=0 , ' , ' N-l k=0

0078where 1=(n- (Ν-Ν') /2)mod Ν'. The discrete time series x_n is then input to DAC 410 where it is converted to an analog waveform x(t) . The analog waveform x(t) is then input to modulator 412 where the analog waveform 418 is modulated onto the system RF carrier at f_c and transmitted on the system RF channel 414.

0079Receiver 430 includes demodulator 432, analog to digital converter (ADC) 434, serial to parallel converter 436, combiner circuitry 438, fast fourier transform (FFT) circuitry 440 and serial to parallel converter 442. In receiver operation, the system RF carrier is received on the system RF channel 414 and demodulated from the system RF carrier at demodulator 432 to obtain the received analog waveform b(t) which is the received version of the transmitted waveform x(t) . The analog waveform b(t) is then input to ADC 434 where it is converted to a discrete time series signal b_n. The discrete time series signal b_n is then input to serial to parallel converter 436 and converted into a parallel data signal. The parallel data signal is then input to combiner circuitry 438. The combiner circuitry 438 combines the Ν samples of b_n into Ν' samples to form a discrete time series signal y_n. In the combiner circuitry 438 the discrete time series b_n is processed to generate the discrete time series y_n, for n=0, ...., Ν'-l. The signal y_n is defined by: yn⁼b_n+ (Ν-Ν') /2⁺b_n+ (Ν+Ν'J 2 + ^n &lt;N-3N') /2

0080Referring now to FIG. 6B, therein is illustrated the function performed by combiner circuitry 438. FIG. 6 illustrates the example of combining the signal b_p where N=10 and N'=6. b_n is the received version of the transmittal signal a_n formed in the example illustrated in FIG. 6A.

0081Y_n is then input to the FFT circuitry 440. An FFT is then performed on the N' samples of the discrete time signal y_n to retrieve the transmitted data symbol C_kreceived where:

0082N' - l C_krecei ved= X ∑ y _e ^^2nkn/N' , k=0 , N' -1

0083^N' n=0

0084The data symbols, C_k received of the OFDM block, are then input to parallel to serial converter 442 where they are converted into serial data 444. The identical process is repeated in transmitter 400 and receiver 430 for each OFDM block (OFDM symbol) of Ν' data symbols that are to be transmitted.

0085While utilizing the raised cosine function for pulseshaping reduces the number of usable frequencies by a factor of &lt;^* , as compared to an OFDM system without pulseshaping having the same frequency band, the method and system of the invention is flexible and allows for alternate embodiments in which different pulseshaping functions are used. For example, the raised cosine function known or the time discrete Hanning function, in which B=l and ^*x=2, may be used in the embodiment of the invention in FIGS. 4A and 4B. The time discrete Hanning function is defined as:

0086w _ 1 - COS ( 2πn/N)

0087Using the Hanning function for pulseshaping reduces the number of usable subcarrier frequencies by a factor of 2. As the rolloff factor B of the pulseshaping function chosen moves from 1 toward 0, the number of usable frequencies increases while the spectral decay rate and ISI immunity decreases. By choosing a particular pulseshaping function, the number of usable frequencies can be increased by trading off speed in the rate of spectral decay. The particular pulseshaping function used may be chosen according to the requirements of the particular system in which the invention is implemented. For example, FIGS. 3B and 3C show that for the pulseshaping function given by Wj(t) , which has a rolloff factor B of %, the number of usable frequencies decreases by a factor of one and a half, as opposed to a factor of two when B equals one. However, the lower B results in less ISI immunity.

0088While the embodiment described uses the raised cosine function as the pulseshaping function, other types of pulseshaping functions may also be used. The critical factor is that the pulseshaping function have a portion of its amplitude less than its maximum amplitude so that the transmitted waveform is shaped by the pulseshaping.

0089As can be seen from the above description, the invention provides a method and system of pulseshaping for data transmission in an OFDM system. Use of the invention will enhance the performance of OFDM systems into which it is implemented. Performance is enhanced by the reduction of intersymbol interference (ISI) between data symbols that is caused by Doppler spread. Performance is also enhanced by the reduction of ISI between OFDM symbols in different time periods that is caused by time dispersion effects. Use of the invention also reduces out of band interference.

0090It is believed that the operation and construction of the present invention will be apparent from the foregoing description and, while the invention shown and described herein has been characterized as a particular embodiment, changes and modifications may be made therein without departing from the spirit and scope of the invention as defined in the following claims.