Frequency division multiplexing system with selectable rate
An OFDM system uses a normal mode which has a symbol length T, a guard time TG and a set of N sub-carriers, which are orthogonal over the time T, and one or more fallback modes which have symbol lengths KT and guard times KTG where K is an integer greater than unity. The same set of N sub-carriers is used for the fallback modes as for the normal mode. Since the same set of sub-carriers is used, the overall bandwidth is substantially constant, so alias filtering does not need to be adaptive. The Fourier transform operations are the same as for the normal mode. Thus fallback modes are provided with little hardware cost. In the fallback modes the increased guard time provides better delay spread tolerance and the increased symbol length provides improved signal to noise performance, and thus increased range, at the cost of reduced data rate.
Latest Agere Systems Inc. Patents:
- Systems and methods for low latency media defect detection
- Methods and apparatus for determining threshold of one or more DFE transition latches based on incoming data eye
- Method of identifying and/or programming an integrated circuit
- Systems and methods for low latency media defect detection
- Semiconductor device and a method of manufacture therefor
This is a continuation of application Ser. No. 09/224,695, filed Jan. 4, 1999, now issued as U.S. Pat. No. 6,563,786.
This application claims priority of European Patent Application No. 98200010.1, which was filed on Jan. 6, 1998.
BACKGROUND OF THE INVENTION1. Field of the Invention
This invention relates to communication systems and, more particularly, OFDM (Orthogonal Frequency Division Multiplexing) modulation schemes.
2. Description of Related Art
OFDM is a block-oriented modulation scheme that maps N data symbols into N orthogonal sub-carriers separated by a frequency interval of 1/T, where T is the symbol duration, i.e. the time period over which the sub-carriers are orthogonal. As such, multi-carrier transmission systems use OFDM modulation to send data bits in parallel over multiple sub-carriers (also called tones or bins). An important advantage of multi-carrier transmission is that inter-symbol interference due to signal dispersion (or delay spread) in the transmission channel can be reduced or even eliminated by inserting a guard time interval TG between the transmission of subsequent symbols, thus avoiding an equalizer as required in single carrier systems. This gives OFDM an important advantage over single carrier modulation schemes. The guard time allows delayed copies of each symbol, arriving at the receiver after the intended signal, to die out before the succeeding symbol is received. OFDM's attractiveness stems from its ability to overcome the adverse effects of multi-channel transmission without the need for equalization.
The transformations between blocks of symbols and base-band carrier signal are normally carried out using fast Fourier transform (FFT) techniques. A discussion of OFDM is given by Alard and Lasalle, EBU Technical Review, no. 224, August 1987, pages 168-190.
A need exists for a flexible OFDM system which provides the advantages of OFDM to a variety of communication environments.
In a previous patent application (U.S. Ser. No. 08/834,684, herein referred to as VN) I disclosed several techniques to scale data rates using OFDM. Scaling methods involve changing the clock rate, FFT size, coding rate, constellation size and guard time.
The present invention is intended to provide fallback rates with a minimum change in hardware.
SUMMARY OF THE INVENTIONThe invention is an orthogonal frequency division multiplex communications apparatus employing a set of sub-carriers which are orthogonal over a time T, information-carrying symbols being expressed by superpositions of the sub-carriers, comprising
the apparatus is configured to selectively operate in one of a plurality of signaling modes in each of which the duration of each the symbol is KT where K is a positive integer, different ones of the the modes having different values of K but the same set of sub-carriers.
In a preferred embodiment of the present invention, a first signaling mode (the ‘normal’ mode) uses a symbol length T, a guard time TG and a set of N sub-carriers and a second mode (the ‘fallback’ mode) uses a symbol length KT, a guard time KTG and the same set of N sub-carriers, where K is an integer greater than unity.
The technique can increase the range and delay spread tolerance without substantially changing the bandwidth and without changing the FFT size, at the cost of a decreased bit rate. Further, the fallback rates can also be used to provide a multiple access capability, so using fallback rates does not necessarily result in a bad spectral efficiency.
Since for any OFDM symbol, the signal repeats itself after T seconds, where T is the FFT interval, it is possible to do 2 FFTs on two different parts of the received symbol, each with a length of T seconds. Since both FFT outputs carry the same data, but different noise, they can be averaged to get a 3 dB increase in signal-to-noise ratio. The FFT is a linear operation, so it is also possible to first average two T seconds intervals and use this averaged signal as input to a single FFT. This scheme can easily be extended to other data rates; in general, any rate which is a factor K less than the highest bit rate can be produced by extending the symbol duration by a factor of K. By taking K FFTs per symbol, a processing gain of K is achieved which increases the range. At the same time, the delay spread tolerance is increased by a factor of K. The only extra hardware required is for averaging K consecutive signal intervals of T seconds. In fact, the amount of processing in terms of operations per second is decreased for fallback rates, because the averaging takes far less processing than the FFT. Consider, for instance, the case of an OFDM modem with a 64 point FFT and a symbol duration of 2 μs. A 64 point FFT involves about 192 complex multiplications and additions, so the processing load is 96 Mops, where an operation is defined as one complex multiply plus one addition. If the symbol duration is doubled to create a fallback rate, then in 4 μs, 64 additions have to be performed plus one 64 point FFT. Thus, the processing load becomes (192+64)/4 μs=64 Mops. In fact, this figure is pessimistic, because the extra additions have been given the same weight as multiplications, while they are significantly less complex when implemented in hardware. The additions are the only part of the receiver that has to run at the full clock rate; the FFT and everything following the FFT (channel estimation, decoding) can run at a rate that is K times lower than the original rate, which helps to reduce the power consumption.
The blocks of coded data bits are input into an N-points complex IFFT (Inverse Fast Fourier Transform) circuit 2 where N is the number of the OFDM subcarriers. In this particular embodiment, using quaternary phase-shift keying (QPSK), the LFFT is performed on blocks of 2N coded data bits received from the coding circuit 1. In practice, the transmitter has to use oversampling to produce an output spectrum without aliasing which introduces unwanted frequency distortion due to (intended or unintentional) low pass filtering in subsequent stages of the transmitter or in the transmission channel. Thus, instead of an N-points IFFT an M-points IFFT is actually done where M>N to perform the oversampling. These 2N bits are converted into N complex numbers, and the remaining M-N input values are set to zero.
To decrease the sensitivity to inter-symbol interference, the cyclic prefixer and windowing block 3 copies the last part of the OFDM symbol and augments the OFDM symbol by prefixing it with the copied portion of the OFDM symbol. This is called cyclic prefixing. Control circuitry 4 controls the cyclic prefixer and windowing block 3 to switch the guard time and the symbol duration as required, or as appropriate, between their normal values TG and T respectively and their fallback values KTG and KT respectively. To provide the fallback values the cyclic prefixer has to augment the OFDM symbol with K-1 copies of itself, in addition to the prefix, which is preferably K times as long as the normal prefix.
To reduce spectral sidelobes, the cyclic prefixing and windowing block 3 performs windowing on the OFDM symbol by applying a gradual roll-off pattern to the amplitude of the OFDM symbol. The OFDM symbol is input into a digital-to-analogue converter after which it is sent to a transmitter front-end 6 that converts the baseband wave form to the appropriate RF carrier frequency in this particular embodiment for transmission from antenna 7.
With particular reference to
As an alternative implementation, the integrate and dump filter could be placed after the FFT circuit 14 instead of before. In that case, for each symbol, K consecutive FFT outputs are averaged. However, the processing load is increased because the FFT always has to run at the maximum clock rate.
The sequence of symbols produced by the FFT circuit 14 is applied to conventional decoding circuitry 17 to produce the data output signal.
When a fallback rate is used at a rate that is K times lower than the original rate, the above described technique will produce subcarriers each of which has a bandwidth that is K times smaller than the original bandwidth. Thus, although the total signal bandwidth does not substantially change, the bandwidth of each subcarrier does become smaller. This makes it possible to do frequency division multiple access of up to K users in the same band. Each user has to shift its carrier frequency by a different multiple of 1/KT in order to stay orthogonal to the other users. As an example, when 64 subcarriers are used with a subcarrier spacing of 1 MHz, then it is possible to accommodate 4 users in the same channel when using a fallback rate with K=4. All 4 users use the same transmission and reception scheme as described above, but their carrier frequencies have an offset of 0, 250, 500 and 750 kHz, respectively, or, in general, n/KT, where the values of n are different MODULO K.
As discussed in VN, the control circuits 4, 16 may be responsive to external settings and/or the results of monitoring the signal quality. As also discussed in VN, it may be appropriate to use different modes for the up-links and the down-links in a communications system.
Claims
1. A receiver for receiving an orthogonal frequency division multiplex (OFDM) communications signal, the ODFM signal being transmitted using a set of sub-carriers which are orthogonal over a time T, the receiver comprising:
- an analog-to-digital converter;
- a fast Fourier transform (FFT) block operably coupled to the analog-to-digital converter;
- the receiver being configured to operate in one of a plurality of signaling modes in each of which the duration of a received symbol is KT where K is a positive integer and ones of the plurality of signaling modes have different values of K, but the same set of sub-carriers;
- wherein a guard time is associated with the received signal, the length of the guard time being greater for signaling modes having a greater value of K.
2. The receiver of claim 1 further comprising a filter operative to average an input signal over K intervals, each interval having a duration T.
3. The receiver of claim 2 wherein the FFT block is coupled to an output of the filter.
4. The receiver of claim 3 wherein the filter averages across K parts of the received symbol, each of the K parts having a duration of T, to generate an average result, and wherein the FFT block determines a fast Fourier transform based upon the filter average result.
5. The receiver of claim 2 further comprising a symbol timing circuit operative to provide a timing signal to the FFT block and to the filter such that the timing signal indicates the start of a new FFT interval to the filter and the FFT block.
6. The receiver of claim 2 wherein the filter operates to sum K samples, each sample separated by T seconds.
7. The receiver of claim 6 wherein the filter includes a memory having a delay line established to receive M samples, where M corresponds to the size in points of each block of data operated upon by the FFT block.
8. The receiver of claim 2 further comprising a control circuit operative to set the number of averaging intervals K.
9. The receiver of claim 8 wherein the control circuit is responsive to external settings.
10. The receiver of claim 8 wherein the control circuit is responsive to a resultant of monitoring signal quality.
11. The receiver of claim 1 further comprising an antenna.
12. The receiver of claim 11 further comprising an RF down-converter.
13. The receiver of claim 1 further comprising a filter that provides, when operating in a signaling mode in which K>1, an average over K successive periods of duration T.
14. The receiver of claim 1 wherein a length of the guard time is KTG where TG is the same for all of the signaling modes.
15. A receiver for receiving an orthogonal frequency division multiplex (OFDM) communications signal, the ODFM signal being transmitted using a set of sub-carriers which are orthogonal over a time T, the receiver comprising:
- a filter operative to average an input signal over K intervals, each interval having a duration T; and
- a fast Fourier transform (FFT) block operably coupled to the filter;
- the receiver being configured to operate in one of a plurality of signaling modes in each of which the duration of a received symbol is KT where K is a positive integer and ones of the plurality of signaling modes have different values of K;
- wherein the FFT block is arranged in a signal path of the receiver ahead of the filter such that the filter averages K outputs from the FFT block.
16. The receiver of claim 15 wherein the FFT block determines K consecutive fast Fourier transform outputs per received symbol and the filter operates to determine an average of the K outputs from the FFT block.
17. A method for receiving an orthogonal frequency division multiplexed (OFDM) signal, the OFDM signal being transmitted using a set of sub-carriers which are orthogonal over a time T, the method comprising the steps of:
- determining an average of at least part of the OFDM signal over K intervals, each interval having a duration T; and
- performing a fast Fourier transform (FFT) on the determined average;
- wherein the OFDM signal is characterized by a plurality of signaling modes in each of which the duration of each OFDM symbol is KT where K is a positive integer and ones of the plurality of signaling modes have different values of K, but the same set of sub-carriers, and
- further wherein a guard time is associated with the OFDM symbol and the length of the guard time is greater for signaling modes having a greater value of K.
18. The method of claim 17 wherein the step of determining an average operates to average across K parts of the OFDM symbol, each of the K parts having a duration of T, to generate an average result, and wherein the FFT step determines a fast Fourier transform based upon the average resultant.
19. The method of claim 17 wherein the average determining step operates to sum K samples, each sample separated by T seconds.
20. The method of claim 17 wherein the determined average is stored in a memory having a delay line established to receive M samples, where M corresponds to the size in points of each block of data operated upon by the FFT step.
21. The method of claim 17 further including a step of providing a control signal operative to set the number of averaging intervals K.
22. The method of claim 21 wherein the control signal is responsive to external settings.
23. The method of claim 21 wherein the control signal is responsive to a resultant of monitoring signal quality.
24. The method of claim 17 wherein the guard time is interposed between successive ones of the OFDM symbols.
25. The method of claim 24 wherein a length of the guard time is KTG where TG is the same for all of the signaling modes.
26. A receiver for receiving an orthogonal frequency division multiplex (OFDM) communications signal, the ODFM signal being transmitted using a set of sub-carriers which are orthogonal over a time T, the receiver comprising:
- a filter operative to average an input signal over K intervals, each interval having a duration T; and
- a fast Fourier transform (FFT) block operably coupled to the filter;
- the receiver being configured to operate in one of a plurality of signaling modes in each of which the duration of a received symbol is KT where K is a positive integer and ones of the plurality of signaling modes have different values of K;
- wherein each of the received symbols is associated with a guard time, the length of the guard time being greater for signaling modes with a greater value of K.
27. The receiver of claim 26 wherein the plurality of signaling modes use the same set of sub-carriers.
28. The receiver of claim 26 wherein the FFT block is coupled to an output of the filter.
29. The receiver of claim 28 wherein the filter averages across K parts of the received symbol, each of the K parts having a duration of T, to generate an average result, and wherein the FFT block determines a fast Fourier transform based upon the filter average result.
30. The receiver of claim 26 wherein the FFT block is arranged in a signal path of the receiver ahead of the filter such that the filter averages K outputs from the FFT block.
31. The receiver of claim 30 wherein the FFT block determines K consecutive fast Fourier transform outputs per received symbol and the filter operates to determine an average of the K outputs from the FFT block.
32. The receiver of claim 26 further comprising an antenna.
33. The receiver of claim 32 further comprising an RF down-converter.
34. The receiver of claim 26 further comprising an analog to digital converter.
35. The receiver of claim 34 further comprising a symbol timing circuit operative to provide a timing signal to the FFT block and to the filter such that the timing signal indicates the start of a new FFT interval to the filter and the FFT block.
36. The receiver of claim 34 wherein the filter operates to sum K samples, each sample separated by T seconds.
37. The receiver of claim 36 wherein the filter includes a memory having a delay line established to receive M samples, where M corresponds to the size in points of each block of data operated upon by the FFT block.
38. The receiver of claim 26 further comprising a control circuit operative to set the number of averaging intervals K.
39. The receiver of claim 38 wherein the control circuit is responsive to external settings.
40. The receiver of claim 38 wherein the control circuit is responsive to a resultant of monitoring signal quality.
41. The receiver of claim 26 wherein a length of the guard time is KTG where TG is the same for all of the signaling modes.
42. A receiver for receiving an orthogonal frequency division multiplex (OFDM) communications signal, the ODFM signal being transmitted using a set of sub-carriers which are orthogonal over a time T, the receiver comprising:
- a filter operative to average an input signal over K intervals, each interval having a duration T; and
- a fast Fourier transform (FFT) block operably coupled to an output of the filter;
- the receiver being configured to operate in one of a plurality of signaling modes in each of which the duration of a received symbol is KT where K is a positive integer and ones of the plurality of signaling modes have different values of K
- wherein the filter averages across K parts of the received symbol, each of the K parts having a duration of T, to generate an average result, and wherein the FFT block determines a fast Fourier transform based upon the filter average result.
5694389 | December 2, 1997 | Seki et al. |
6137847 | October 24, 2000 | Stott et al. |
6219334 | April 17, 2001 | Sato et al. |
6314083 | November 6, 2001 | Kisnimoto et al. |
6359938 | March 19, 2002 | Keevill et al. |
6452977 | September 17, 2002 | Goldston et al. |
6546055 | April 8, 2003 | Schmidl et al. |
6628730 | September 30, 2003 | Stott et al. |
- R. VanNee, “OFDM Performance Comparison Submission Template,” Doc: IEEE P802.11-98/73, Feb. 1998, pp. 1-2.
- R. VanNee et al, “Summary of Merged Proposal,” Doc: IEEE P802.11-98/72a, Mar. 1998, pp. 1-5.
- R. VanNee et al, “Merged OFDM Physical Layer Specification for the 5 GHz Band,” Doc: IEEE P802.11-98/72rl, Mar. 1998, pp. 1-27.
- R. VanNee et al, “IEEE P8 02.11 Wireless LANs—Sharing Performance Evaluation for TGa PHY Submission,” Doc: IEEE P802.11-98/71r Mar. 1, 1998, pp. 1-5.
- R. VanNee, “OFDM Physical Layer Specification for the 5 GHz Band,” Doc: IEEE P802.11-98/12, Jan. 1998, pp. 1-12.
- R. VanNee, et al. “Scalable OFDM Radio Parameters,” Doc: IEEE P802.11-97/92, Sep. 1997, pp. 1-12.
- R. VanNee, “ODFM for High Speed Wireless Networks,” Doc: IEEE P802.11-97/123, Nov. 1997, pp. 1-15.
- J. Aldis et al, “Magic Into Reality, Building The WAND Modem” Publication Unknown.
- J. Bingham, “Multicarrier Modulation For Data Transmission: An Idea Whose Time Has Come” May 1990, IEEE Communications Magazine, pp 5-14.
- European Telecommunications Standard ETS 300 401, Feb. 1995, “Radio Broadcasting Systems: Digital Audio Broadcasting (DAB) To Mobile, Portable and Fixed Receivers,” pp 1-206.
- R. VanNee, “OFDM Codes for Peak-to-Average Power Reduction and Error Correction,” IEEE 0-7803-3336-5/96, pp. 740-744.
- R. VanNee et al, ODFM For Wireless Multimedia Comunications, Artec House Publishers, pp. 20-23, 229-230.
- J. Aldis et al, “Physical Layer Architecture and Performance in the WAND User Trial System” Publication Unknown.
Type: Grant
Filed: Apr 9, 2003
Date of Patent: Jun 21, 2005
Patent Publication Number: 20030189894
Assignee: Agere Systems Inc. (Allentown, PA)
Inventor: Richard Van Nee (De Meern)
Primary Examiner: Phirin Sam
Application Number: 10/410,375