Title:

Kind
Code:

A1

Abstract:

Techniques to use OFDM symbols of different sizes to achieve greater efficiency for OFDM systems. The system traffic may be arranged into different categories (e.g., control data, user data, and pilot data). For each category, one or more OFDM symbols of the proper sizes may be selected for use based on the expected payload size for the traffic in that category. For example, control data may be transmitted using OFDM symbols of a first size, user data may be transmitted using OFDM symbols of the first size and a second size, and pilot data may be transmitted using OFDM symbols of a third size or the first size. In one exemplary design, a small OFDM symbol is utilized for pilot and for transport channels used to send control data, and a large OFDM symbol and the small OFDM symbol are utilized for transport channels used to send user data.

Inventors:

Walton, Jay Rod (Carlisle, MA, US)

Ketchum, John W. (Harvard, MA, US)

Wallace, Mark (Bedford, MA, US)

Howard, Steven J. (Harvard, MA, US)

Ketchum, John W. (Harvard, MA, US)

Wallace, Mark (Bedford, MA, US)

Howard, Steven J. (Harvard, MA, US)

Application Number:

10/375162

Publication Date:

04/29/2004

Filing Date:

02/25/2003

Export Citation:

Assignee:

WALTON JAY ROD

KETCHUM JOHN W.

WALLACE MARK

HOWARD STEVEN J.

KETCHUM JOHN W.

WALLACE MARK

HOWARD STEVEN J.

Primary Class:

Other Classes:

370/480

International Classes:

View Patent Images:

Related US Applications:

Attorney, Agent or Firm:

Patents Department,Qualcomm Incorporated (5775 Morehouse Drive, San Diego, CA, 92121-1714, US)

Claims:

1. A method of transmitting data in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: transmitting a first block of data in a first OFDM symbol of a first size; and transmitting a second block of data in a second OFDM symbol of a second size that is different from the first size.

2. The method of claim 1, wherein the first block of data comprises control data and the second block of data comprises user data.

3. The method of claim 2, wherein the first size is selected based on an expected payload size for the control data and the second size is selected based on an expected payload size for the user data.

4. The method of claim 1, wherein the first and second blocks of data are for a data packet.

5. The method of claim 1, wherein the first block of data is intended for multiple receivers and the second block of data is intended for a single receiver.

6. The method of claim 1, further comprising: transmitting a pilot in a third OFDM symbol.

7. The method of claim 6, wherein the pilot is a steered reference.

8. The method of claim 1, wherein each pair of modulation symbols for the second OFDM symbol is concurrently transmitted on a pair of subbands from two antennas.

9. The method of claim 1, wherein cyclic prefixes for the first and second OFDM symbols have the same length.

10. The method of claim 1, wherein cyclic prefixes for the first and second OFDM symbols have different lengths.

11. The method of claim 1, wherein the second block of data is coded to obtain an error detection value that is transmitted in the second OFDM symbol.

12. The method of claim 1, wherein the first and second blocks of data are interleaved with the same interleaving scheme.

13. The method of claim 1, wherein the first and second sizes are related by a power of two.

14. An apparatus in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: means for transmitting a first block of data in a first OFDM symbol of a first size; and means for transmitting a second block of data in a second OFDM symbol of a second size that is different from the first size.

15. The apparatus of claim 14, further comprising: means for transmitting a pilot in a third OFDM symbol of the first size.

16. A transmitter unit in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: a transmit (TX) data processor operative to process a first block of data to obtain a first set of modulation symbols and to process a second block of data to obtain a second set of modulation symbols; and a modulator operative to process the first set of modulation symbols to obtain a first OFDM symbol of a first size and to process the second set of modulation symbols to obtain a second OFDM symbol of a second size that is different from the first size.

17. The transmitter unit of claim 16, wherein the modulator is further operative to process a third set of modulation symbols for a pilot to obtain a third OFDM symbol for the pilot.

18. A method of transmitting data in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: transmitting control data in a first time segment with a first OFDM symbol of a first size; and transmitting user data in a second time segment with a second OFDM symbol of a second size that is different from the first size.

19. The method of claim 18, further comprising: transmitting user data in the second time segment with a third OFDM symbol of a third size that is different from the second size.

20. The method of claim 18, further comprising: transmitting a pilot in a third time segment with a third OFDM symbol.

21. The method of claim 18, wherein the first and second sizes are fixed.

22. The method of claim 18, wherein the first and second sizes are configurable.

23. A method of receiving data in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: receiving a first OFDM symbol of a first size for a first block of data; and receiving a second OFDM symbol of a second size for a second block of data, the second size being different from the first size.

24. The method of claim 23, wherein the first block of data comprises control data and the second block of data comprises user data.

25. The method of claim 23, wherein the first and second blocks of data are for a data packet.

26. The method of claim 23, further comprising: receiving a third OFDM symbol for a pilot.

27. The method of claim 26, further comprising: processing the third OFDM symbol to obtain a channel estimate for each of a plurality of subbands.

28. The method of claim 27, further comprising: interpolating channel estimates for the plurality of subbands to obtain a channel estimate for an additional subband not among the plurality of subbands.

29. An apparatus in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: means for receiving a first OFDM symbol of a first size for a first block of data; and means for receiving a second OFDM symbol of a second size for a second block of data, the second size being different from the first size.

30. The apparatus of claim 29, further comprising: means for receiving a third OFDM symbol for a pilot; and means for processing the third OFDM symbol to obtain a channel estimate for each of a plurality of subbands.

31. The apparatus of claim 30, comprising: means for interpolating channel estimates for the plurality of subbands to obtain a channel estimate for an additional subband not among the plurality of subbands.

32. A receiver unit in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: a demodulator operative to process a first OFDM symbol of a first size to obtain a first set of received modulation symbols and to process a second OFDM symbol of a second size to obtain a second set of received modulation symbols, wherein the second size is different from the first size; and a receive (RX) data processor operative to process the first set of received modulation symbols to obtain a first block of data and to process the second set of received modulation symbols to obtain a second block of data.

33. The receiver unit of claim 32, wherein the demodulator is further operative to process a third OFDM symbol for a pilot to provide a channel estimate for each of a plurality of subbands.

34. The receiver unit of claim 33, further comprising: a controller operative to interpolate channel estimates for the plurality of subbands to obtain a channel estimate for an additional subband not among the plurality of subbands.

35. A method of processing a pilot in a multiple-input multiple-output (MIO) orthogonal frequency division multiplexing (OFDM) communication system, comprising: receiving a first set of OFDM symbols from a set of antennas for the pilot; processing the first set of OFDM symbols to obtain a channel response matrix for each of a plurality of subbands; and decomposing the channel response matrix for each of the plurality of subbands to obtain a unitary matrix of eigenvectors for the channel response matrix, wherein the decomposition is performed in a manner to avoid arbitrary phase rotations from subband to subband.

36. The method of claim 35, wherein the arbitrary phase rotations from subband to subband are avoided by constraining first element in each column of the unitary matrix to be a non-negative value.

37. The method of claim 36, further comprising: generating a steered reference based on a particular column of the unitary matrix for each of the plurality of subbands; and transmitting a second set of OFDM symbols from the set of antennas for the steered reference.

38. A method of processing a steered reference in a multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) communication system, comprising: receiving a set of OFDM symbols from a set of antennas for the steered reference; processing the set of OFDM symbols to obtain a steering vector for each of a plurality of subbands; and interpolating steering vectors for the plurality of subbands to obtain a steering vector for an additional subband not among the plurality of subbands.

39. A method of transmitting a data unit having a data unit size in an orthogonal frequency division multiplexing (OFDM) communication system, the method comprising: selecting a first OFDM symbol size from a set of OFDM symbol sizes, wherein the set of OFDM symbol sizes comprises a large OFDM symbol size and a small OFDM symbol size that is smaller than the large OFDM symbol size; and transmitting a first portion of the data unit in an OFDM symbol having the first OFDM symbol size.

40. The method of claim 39 wherein the selecting a first OFDM symbol size is based on the data unit size.

41. The method of claim 39 wherein the data unit has a data unit type, and wherein the selecting a first OFDM symbol size is based on the data unit type.

42. The method of claim 39 further comprising: selecting a second OFDM symbol size from the set of OFDM symbol sizes; and transmitting a second portion of the data unit in a second OFDM symbol having the second OFDM symbol size.

43. The method of claim 42, wherein the first OFDM symbol size is equal to the second OFDM symbol size.

44. The method of claim 42, wherein the first OFDM symbol size is larger than the second OFDM symbol size.

45. An apparatus in an orthogonal frequency division multiplexing (OFDM) communication system, comprising means for selecting a first OFDM symbol size from a set of OFDM symbol sizes, wherein the set of OFDM symbol sizes comprises a large OFDM symbol size and a small OFDM symbol size that is smaller than the large OFDM symbol size; and means for transmitting a first portion of a data unit in an OFDM symbol having the first OFDM symbol size.

46. The apparatus of claim 45, further comprising: means for selecting a second OFDM symbol size from the set of OFDM symbol sizes; and means for transmitting a second portion of the data unit in a second OFDM symbol having the second OFDM symbol size.

47. The apparatus of claim 45, wherein the first OFDM symbol size is selected based on a data unit size of the data unit.

48. The apparatus of claim 45, wherein the first OFDM symbol size is selected based on a data unit type of the data unit.

49. A transmitter unit in an orthogonal frequency division multiplexing (OFDM) communication system, comprising: a controller operative to select a first OFDM symbol size from a set of OFDM symbol sizes, wherein the set of OFDM symbol sizes comprises a large OFDM symbol size and a small OFDM symbol size that is smaller than the large OFDM symbol size; and a modulator operative to process a first portion of a data unit to obtain an OFDM symbol having the first OFDM symbol size.

50. The transmitter of claim 49, wherein the controller is further operative to select a second OFDM symbol size from the set of OFDM symbol sizes, and wherein the modulator is further operative to process a second portion of the data unit to obtain a second OFDM symbol having the second OFDM symbol size.

Description:

[0001] This application claims the benefit of provisional U.S. Application Serial No. 60/421,309, entitled “MIMO WLAN System,” filed on Oct. 25, 2002, and provisional U.S. Application Serial No. 60/438,601, entitled “Pilot Transmission Schemes for Wireless Multi-Carrier Communication Systems,” filed on Jan. 7, 2003, both assigned to the assignee of the present application and incorporated herein by reference in their entirety for all purposes.

[0002] I. Field

[0003] The present invention relates generally to data communication, and more specifically to orthogonal frequency division multiplexing (OFDM) communication systems and techniques for providing OFDM symbol sizes to increase wireless efficiency.

[0004] II. Background

[0005] Wireless communication systems are widely deployed to provide various types of communication services such as voice, packet data, and so on. These systems may utilize OFDM, which is a modulation technique capable of providing high performance for some wireless environments. OFDM effectively partitions the overall system bandwidth into a number of (N_{S}

[0006] In OFDM, a stream of information bits is converted to a series of frequency-domain modulation symbols. One modulation symbol may be transmitted on each of the N_{S }_{S }_{S }_{S}_{S }_{S }

[0007] To combat frequency selective fading in the wireless channel used for data transmission (described below), a portion of each transformed symbol is typically repeated prior to transmission. The repeated portion is often referred to as a cyclic prefix, and has a length of N_{CP }_{S}_{cp }_{S}_{cp }

[0008] The size of the cyclic prefix relative to that of the OFDM symbol may have a large impact on the efficiency of an OFDM system. The cyclic prefix must be transmitted with each OFDM symbol to simplify the receiver processing in a multipath environment but carries no additional information. The cyclic prefix may be viewed as bandwidth that must be wasted as a price of operating in the multipath environment. The proportion of bandwidth wasted in this way can be computed using the formula

[0009] For example, if N_{cp }_{S }_{S}_{S }

[0010] Orthogonal frequency division multiple-access (OFDMA) can ameliorate the inefficiency due to excess capacity resulting from the use of a large OFDM symbol. For OFDMA, multiple users share the large OFDM symbol using frequency domain multiplexing. This is achieved by reserving a set of subbands for signaling and allocating different disjoint sets of subbands to different users. However, data transmission using OFDMA may be complicated by various factors such as, for example, different power requirements, propagation delays, Doppler frequency shifts, and/or timing for different users sharing the large OFDM symbol.

[0011] Existing OFDM systems typically select a single OFDM symbol size that is a compromise of various objectives, which may include minimizing cyclic prefix overhead and maximizing packing efficiency. The use of this single OFDM symbol size results in inefficiency due to excess capacity when transmitting packets of varying sizes. There is therefore a need in the art for an OFDM system that operates efficiently when transmitting packets of varying sizes.

[0012] Techniques are provided herein to use OFDM symbols of different sizes to achieve greater efficiency for OFDM systems. These techniques can address both objectives of minimizing cyclic prefix overhead and maximizing packing efficiency. The OFDM symbol sizes may be selected based on the expected sizes of the different types of payload to be transmitted in an OFDM system. The system traffic may be arranged into different categories. For each category, one or more OFDM symbols of the proper sizes may be selected for use based on the expected payload size for the traffic in that category.

[0013] For example, the system traffic may be arranged into control data, user data, and pilot data. Control data may be transmitted using an OFDM symbol of a first size, user data may be transmitted using an OFDM symbol of a second size and the OFDM symbol of the first size, and pilot data may be transmitted using an OFDM symbol of a third size (or the first size). The user data may further be arranged into sub-categories such as, for example, voice data, packet data, messaging data, and so on. A particular OFDM symbol size may then be selected for each sub-category of user data. Alternatively or additionally, the data for each user may be transmitted using an OFDM symbol of a particular size selected for that user. For improved packing efficiency, OFDM symbols of different sizes may be used for a given user data packet to better match the capacity of the OFDM symbols to the packet payload.

[0014] In general, any number of OFDM symbol sizes may be used for an OFDM system, and any particular OFDM symbol size may be selected for use. In one illustrative design, a combination of two OFDM symbol sizes are used so as to maximize packing efficiency. In the illustrative design, a small or short OFDM symbol size (e.g., with 64 subbands) is used for pilot and control data. User data may be sent within zero or more OFDM symbols having a large or long OFDM symbol size (e.g., with 256 subbands) and zero or more OFDM symbols having the small OFDM symbol size, depending on the payload size.

[0015] The processing at a transmitter and receiver (e.g., encoding, interleaving, symbol mapping, and spatial processing) may be performed in a manner to account for the use of OFDM symbols of different sizes, as described below. Various aspects and embodiments of the invention are also described in further detail below.

[0016] The features, nature, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

[0017]

[0018]

[0019]

[0020]

[0021]

[0022]

[0023]

[0024]

[0025]

[0026]

[0027] The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments or designs.

[0028] ^{B}

[0029] For each OFDM symbol period, one modulation symbol may be transmitted on each subband used for data transmission, and a signal value of zero is provided for each unused subband. An inverse fast Fourier transform (IFFT) unit _{S }_{S }_{S }

[0030] A cyclic prefix generator _{S}_{cp }_{cp }

[0031]

[0032] As illustrated in

[0033] The use of the largest possible OFDM symbol may be inefficient from other standpoints. In particular, if the data-carrying capacity of the OFDM symbol is much greater than the size of the payload to be sent, then the remaining excess capacity of the OFDM symbol will go unused. This excess capacity of the OFDM symbol represents inefficiency. If the OFDM symbol is too large, then the inefficiency due to excess-capacity may be greater than the inefficiency due to the cyclic prefix.

[0034] In an illustrative OFDM system, both types of inefficiency are minimized by using OFDM symbols of different sizes. The OFDM symbol sizes used to transmit a unit of data may be selected from a set of available OFDM symbol sizes, which may in turn be selected based on the expected sizes of the different types of payload to be transmitted in the OFDM system. The system traffic may be arranged into different categories. For each category, one or more OFDM symbols of the proper sizes may be selected for use based on the expected payload size for the traffic in that category and possibly other considerations (e.g., implementation complexity). An OFDM symbol may be viewed as a boxcar that is used to send data. One or more boxcars of the proper sizes may be selected for each category of data depending on the amount of data expected to be sent for that category. A unit of data may be sent using multiple boxcars having identical sizes or having varying sizes. For example, if a unit of data consumes 2.1 times the capacity of a “large” boxcar, then the unit of data may be sent using two “large” boxcars and one “small” boxcar.

[0035] As an example, the system traffic may be divided into three basic categories—control data, user data, and pilot data. Control data typically constitutes a small fraction (e.g., less than 10%) of the total system traffic and is usually sent in smaller blocks. User data constitutes the bulk of the system traffic. To minimize cyclic prefix overhead and maximize packing efficiency, a short OFDM symbol may be used to send control data and pilot, and a combination of long OFDM symbols and short OFDM symbols may be used to send user data.

[0036]

[0037] As shown in _{Sa}_{Sb}_{Sc }_{Sq}

[0038] In general, any number of OFDM symbol sizes may be used for the OFDM system, and any particular OFDM symbol size may be selected for use. Typically, the minimum OFDM symbol size is dictated by the cyclic prefix overhead and the maximum OFDM symbol size is dictated by the coherence time of the wireless channel. For practical considerations, OFDM symbol sizes that are powers of two (e.g., 32, 64, 128, 256, 512, and so on) are normally selected for use because of the ease in transforming between the time and frequency domains with the IFFT and fast Fourier Transform (FFT) operations.

[0039]

[0040] For a TDM frame structure, such as the one shown in

[0041]

[0042] _{2}_{max }_{max }_{max }

[0043] The outputs from last butterfly stage _{max}_{max }_{max}_{max}_{max}_{max}

[0044] IFFT unit _{max}

[0045] As described above in

[0046] OFDM symbols of different sizes may be advantageously used in various types of OFDM systems. For example, multiple OFDM symbol sizes may be used for (1) single-input single-output OFDM systems that use a single antenna for transmission and reception, (2) multiple-input single-output OFDM systems that use multiple antennas for transmission and a single antenna for reception, (3) single-input multiple-output OFDM systems that use a single antenna for transmission and multiple antennas for reception, and (4) multiple-input multiple-output OFDM systems (i.e., MIMO-OFDM systems) that use multiple antennas for transmission and reception. Multiple OFDM symbol sizes may also be used for (1) frequency division duplexed (FDD) OFDM systems that use different frequency bands for the downlink and uplink, and (2) time division duplexed (TDD) OFDM systems that use one frequency band for both the downlink and uplink in a time-shared manner.

[0047] The use of OFDM symbols of different sizes in an exemplary TDD MIMO-OFDM system is described below.

[0048]

[0049] In

[0050]

[0051] On the downlink, a BCH segment

[0052] On the uplink, an RCH segment

[0053] The durations of the portions and segments are not drawn to scale in

[0054] Since different transport channels may be associated with different types of data, a suitable OFDM symbol size may be selected for use for each transport channel. If a large amount of data is expected to be transmitted on a given transport channel, then a large OFDM symbol may be used for that transport channel. The cyclic prefix would then represent a smaller percentage of the large OFDM symbol, and greater efficiency may be achieved. Conversely, if a small amount of data is expected to be transmitted on a given transport channel, than a small OFDM symbol may be used for that transport channel. Even though the cyclic prefix represents a larger percentage of the small OFDM symbol, greater efficiency may still be achieved by reducing the amount of excess capacity.

[0055] Thus, to attain higher efficiency, the OFDM symbol size for each transport channel may be selected to match the expected payload size for the type of data to be transmitted on that transport channel. Different OFDM symbol sizes may be used for different transport channels. Moreover, multiple OFDM symbol sizes may be used for a given transport channel. For example, each PDU type for the FCH and RCH may be associated with a suitable OFDM symbol size for that PDU type. A large OFDM symbol may be used for a large-size FCH/RCH PDU type, and a small OFDM symbol may be used for a small-size FCH/RCH PDU type.

[0056] For simplicity, an exemplary design is described below using a small OFDM symbol size N_{S1}_{S2}_{S3}

[0057] For this exemplary design, the 64 subbands for the small OFDM symbol are assigned indices of −32 to +31. Of these 64 subbands, 48 subbands (e.g., with indices of ±{1, . . . , 6, 8, . . . , 20, 22, . . . , 26}) are used for data and are referred to as data subbands, 4 subbands (e.g., with indices of ±{7, 21}) are used for pilot and possibly signaling, the DC subband (with index of 0) is not used, and the remaining subbands are also not used and serve as guard subbands. This OFDM subband structure is described in the aforementioned provisional U.S. Patent Application Serial No. 60/421,309.

[0058] The 256 subbands for the large OFDM symbol are assigned indices of −128 to +127. The subbands for the small OFDM symbol may be mapped to the subbands for the large OFDM symbol based on the following:

[0059] where k is an index for the subbands in the short OFDM symbol (k=−32, . . . +31);

[0060] i is an index offset with a range of i=0, 1, 2, 3; and

[0061] l is an index for the subbands in the long OFDM symbol (l=−128, . . . +127).

[0062] For this exemplary design, the system bandwidth is W=20 MHz, the cyclic prefix is N_{cp1}_{cp2}_{os1}_{cp2}_{os2}

[0063] For this exemplary design, the BCH segment has a fixed duration of 80 μsec, and each of the remaining segments has a variable duration. For each TDD frame, the start of each PDU sent on the FCH and RCH relative to the start of the FCH and RCH segments and the start of the RACH segment relative to the start of the TDD frame are provided in the FCCH message sent in the FCCH segment. Different OFDM symbol sizes are associated with different symbol durations. Since different OFDM symbol sizes are used for different transport channels (and different OFDM symbol sizes may also be used for the same transport channel), the offsets for the FCH and RCH PDUs are specified with the proper time resolution. For the exemplary design described above, the time resolution may be the cyclic prefix length of 800 nsec. For a TDD frame of 2 msec, a 12-bit value may be used to indicate the start of each FCH/RCH PDU.

[0064]

[0065] The same PHY frame structure may be used for a message sent on the BCH or FCCH. In particular, a BCH/FCCH message may be sent using an integer number of PHY frames, each of which may be processed to obtain one OFDM symbol. Multiple OFDM symbols may be transmitted for the BCH/FCCH message.

[0066] For the embodiment shown in _{S1}_{S2}

TABLE 1 | ||||||

Small | Large | |||||

PHY Frame | PHY Frame | |||||

Info | Code | Info | Code | |||

Spectral | bits/ | bits/ | bits/ | bits/ | ||

Efficiency | Code | Modulation | PHY | PHY | PHY | PHY |

(bps/Hz) | Rate | Scheme | frame | frame | frame | frame |

0.25 | 1/4 | BPSK | 12 | 48 | 48 | 192 |

0.5 | 1/2 | BPSK | 24 | 48 | 96 | 192 |

1.0 | 1/2 | QPSK | 48 | 96 | 192 | 384 |

1.5 | 3/4 | QPSK | 72 | 96 | 288 | 384 |

2.0 | 1/2 | 16 QAM | 96 | 192 | 384 | 768 |

2.5 | 5/8 | 16 QAM | 120 | 192 | 480 | 768 |

3.0 | 3/4 | 16 QAM | 144 | 192 | 576 | 768 |

3.5 | 7/12 | 64 QAM | 168 | 288 | 672 | 1152 |

4.0 | 2/3 | 64 QAM | 192 | 288 | 768 | 1152 |

4.5 | 3/4 | 64 QAM | 216 | 288 | 864 | 1152 |

5.0 | 5/6 | 64 QAM | 240 | 288 | 960 | 1152 |

5.5 | 11/16 | 256 QAM | 264 | 384 | 1056 | 1536 |

6.0 | 3/4 | 256 QAM | 288 | 384 | 1152 | 1536 |

6.5 | 13/16 | 256 QAM | 312 | 384 | 1248 | 1536 |

7.0 | 7/8 | 256 QAM | 336 | 384 | 1344 | 1536 |

[0067] For the exemplary design described above, the small PHY frame and small OFDM symbol are used for the BCH and FCCH. Both small and large PHY frames and small and large OFDM symbols may be used for the FCH and RCH. In general, a data packet may be sent using any number of large OFDM symbols and a small number of small OFDM symbols. If the large OFDM symbol is four times the size of the small OFDM symbol, then a data packet may be sent using N_{L }_{SM }_{L}_{SM}_{SM }_{L }

[0068] The OFDM symbol sizes used for data transmission may be provided to a receiver in various manners. In one embodiment, the FCCH provides the start of each data packet transmitted on the FCH and RCH and the rate of the packet. Some other equivalent information may also be signaled to the receiver. The receiver is then able to determine the size of each data packet being sent, the number of long and short OFDM symbols used for that data packet, and the start of each OFDM symbol. This information is then used by the receiver to determine the size of the FFT to be performed for each received OFDM symbol and to properly align the timing of the FFT. In another embodiment, the start of each data packet and its rate are not signaled to the receiver. In this case, “blind” detection may be used, and the receiver can perform an FFT for every 16 samples (i.e., the cyclic prefix length) and determine whether or not a PHY frame was sent by checking the CRC value included in the PHY frame.

[0069] For a given pairing of access point and user terminal in MIMO-OFDM system _{ap }_{ut }_{C }_{C}_{ap}_{ut}_{C }_{C }_{C }_{C }

[0070] The MIMO-OFDM system may be designed to support a number of transmission modes. Table 2 lists the transmission modes that may be used for the downlink and uplink for a user terminal equipped with multiple antennas.

TABLE 2 | |

Transmission modes | Description |

Diversity | Data is redundantly transmitted from multiple |

transmit antennas and subbands to provide diversity. | |

Beam-steering | Data is transmitted on a single (best) spatial channel |

at full power using the phase steering information | |

based on the principal eigenmode of the MIMO | |

channel. | |

Spatial multiplexing | Data is transmitted on multiple spatial channels to |

achieve higher spectral efficiency. | |

[0071] For the beam-steering mode, one PHY frame of a selected rate may be generated for each OFDM symbol period for transmission on the best spatial channel. This PHY frame is initially processed to obtain a set of modulation symbols, which is then spatially processed to obtain N_{T }_{T }

[0072] For the spatial multiplexing mode, up to N_{C }_{C }_{C }_{C }_{T }_{T }

[0073] The processing at the transmitter and receiver for the beam-steering and spatial multiplexing modes are described in detail in the aforementioned provisional U.S. Patent Application Serial No. 60/421,309. The spatial processing for the beam-steering and spatial multiplexing modes is essentially the same for both the short and long OFDM symbols, albeit with more subbands for the long OFDM symbol. The diversity mode is described below.

[0074] In an embodiment, the diversity mode utilizes space-time transmit diversity (STTD) for dual transmit diversity on a per-subband basis. STTD supports simultaneous transmission of independent symbol streams on two transmit antennas while maintaining orthogonality at the receiver.

[0075] The STTD scheme operates as follows. Suppose that two modulation symbols, denoted as s_{1 }_{2}_{1}_{1 }_{2}^{T }_{2}_{2}_{1}^{T}^{T}_{1}_{1 }_{2}^{T }_{2}_{2}_{1}^{T}_{1 }_{2 }

[0076] It is desirable to minimize the processing delay and buffering associated with STTD processing for the large OFDM symbol. In an embodiment, the two STTD symbols x_{1 }_{2 }_{1}_{1 }_{2}^{T }_{2}_{2}_{1}^{T}_{1 }_{2 }_{1 }_{2}_{1}_{2 }

[0077] If the transmitter includes multiple antennas, then different pairs of antennas may be selected for use for each data subband in the diversity mode. Table 3 lists an exemplary subband-antenna assignment scheme for the STTD scheme using four transmit antennas.

TABLE 3 | ||

Short | ||

OFDM | ||

Subband | TX | Bit |

Indices | Ant | Index |

— | — | — |

−26 | 1, 2 | 0 |

−25 | 3, 4 | 6 |

−24 | 1, 3 | 12 |

−23 | 2, 4 | 18 |

−22 | 1, 4 | 24 |

−21 | 1 | P0 |

−20 | 2, 3 | 30 |

−19 | 1, 2 | 36 |

−18 | 3, 4 | 42 |

−17 | 1, 3 | 2 |

−16 | 2, 4 | 8 |

−15 | 1, 4 | 14 |

−14 | 2, 3 | 20 |

−13 | 1, 2 | 26 |

−12 | 3, 4 | 32 |

−11 | 1, 3 | 38 |

−10 | 2, 4 | 44 |

−9 | 1, 4 | 4 |

−8 | 2, 3 | 10 |

−7 | 2 | P1 |

−6 | 1, 2 | 16 |

−5 | 3, 4 | 22 |

−4 | 1, 3 | 28 |

−3 | 2, 4 | 34 |

−2 | 1, 4 | 40 |

−1 | 2, 3 | 46 |

0 | ||

1 | 3, 4 | 1 |

2 | 1, 2 | 7 |

3 | 2, 4 | 13 |

4 | 1, 3 | 19 |

5 | 2, 3 | 25 |

6 | 1, 4 | 31 |

7 | 3 | P2 |

8 | 3, 4 | 37 |

9 | 1, 2 | 43 |

10 | 2, 4 | 3 |

11 | 1, 3 | 9 |

12 | 2, 3 | 15 |

13 | 1, 4 | 21 |

14 | 3, 4 | 27 |

15 | 1, 2 | 33 |

16 | 2, 4 | 39 |

17 | 1, 3 | 45 |

18 | 2, 3 | 5 |

19 | 1, 4 | 11 |

20 | 3, 4 | 17 |

21 | 4 | P3 |

22 | 1, 2 | 23 |

23 | 2, 4 | 29 |

24 | 1, 3 | 35 |

25 | 2, 3 | 41 |

26 | 1, 4 | 47 |

[0078] For the embodiment shown in Table 3, transmit antennas

[0079] The processing at the transmitter and receiver for the diversity mode is described in detail in the aforementioned provisional U.S. Patent Application Serial No. 60/421,309.

[0080] 1. Physical Layer Processing

[0081]

[0082] On the downlink, at access point

[0083] Each modulator (MOD) _{ap }_{ap }

[0084] At each user terminal

[0085] An RX data processor

[0086] The processing by access point

[0087] For the downlink, at each active user terminal

[0088] At access point

[0089] Controllers

[0090] The OFDM symbol size selection may be performed for the downlink and uplink in various manners. In one embodiment, controller

[0091] For both the downlink and uplink, the specific combination of large and small OFDM symbols to use for each data packet is dependent on the packet payload size and the OFDM symbol capacity for each of the available OFDM symbol sizes. For each data packet, the controller may select as many large OFDM symbols as needed, and where appropriate select one or more additional small OFDM symbols for the data packet. This selection may be performed as follows. Assume that two OFDM symbol sizes are used (e.g., with 64 subbands and 256 subbands), the data carrying capacity of the small OFDM symbol is T_{SM}_{L}_{SM}_{L}_{P }

_{P}_{L}

_{P}_{L}_{SM}

[0092] where the “int” operation on a provides the integer value of a, and the “ceiling” operation on b provides the next higher integer value for b. If m<4, then the number of large OFDM symbols to use for the data packet is N_{L}_{SM}_{L}_{SM}

[0093] Controllers

[0094]

[0095] An encoder

[0096] An interleaver

[0097] For the long OFDM symbol, each group of 192 consecutive code bits to be transmitted on a given spatial channel is interleaved across the 192 data subbands for the long OFDM symbol. In particular, the first subgroup of 48 code bits with indices of 0 through 47 may be transmitted on the 48 data subbands with indices l=4k, where k=±{1 . . . 6, 8 . . . 20, 22 . . . 26}, the second subgroup of 48 code bits with indices of 48 through 95 may be transmitted on the subbands with indices l=4k+1, the third subgroup of 48 code bits with indices of 96 through 143 may be transmitted on the subbands with indices l=4k+2, and the last subgroup of 48 code bits with indices of 144 through 191 may be transmitted on the subbands with indices l=4k+3. The same interleaving scheme is thus essentially used for both the short and long OFDM symbols.

[0098] A symbol mapping unit

[0099] An exemplary design for framing unit

[0100] TX spatial processor _{ap }

[0101]

[0102] 2. Pilot

[0103] Various types of pilots may be transmitted to support various functions, such as timing and frequency acquisition, channel estimation, calibration, and so on. Table 4 lists four types of pilot and their short description.

TABLE 4 | |

Pilot Type | Description |

Beacon Pilot | A pilot transmitted from all transmit antennas and |

used for timing and frequency acquisition. | |

MIMO Pilot | A pilot transmitted from all transmit antennas with |

different orthogonal codes and used for channel | |

estimation. | |

Steered Reference | A pilot transmitted on specific eigenmodes of a MIMO |

channel for a specific user terminal and used for | |

channel estimation and possibly rate control. | |

Carrier Pilot | A pilot used for phase tracking of a carrier signal. |

[0104] A MIMO pilot may be sent by a transmitter (e.g., an access point) with the short OFDM symbol and used by a receiver (e.g., a user terminal) to estimate the channel response matrices H(k), for subband indices kεK, where K=±{1 . . . 26}. The receiver may then perform singular value decomposition of the channel response matrix H(k) for each subband, as follows:

^{H}

[0105] where U(k) is an (N_{T}_{R}

[0106] Σ(k) is an (N_{R}_{T}

[0107] V(k) is an (N_{T}_{T}

[0108] “^{H}_{T }_{R }

[0109] A unitary matrix M is characterized by the property M^{H}

[0110] A “wideband” eigenmode may be defined as the set of same-order eigenmodes of all subbands after the ordering. Thus, wideband eigenmode m includes eigenmode m of all subbands. Each wideband eigenmode is associated with a respective set of eigenvectors for all of the subbands. The “principal” wideband eigenmode is the one associated with the largest singular value in each matrix Σ(k) after the ordering.

[0111] If the same frequency band is used for both the downlink and uplink, then the channel response matrix for one link is the transpose of the channel response matrix for the other link. Calibration may be performed to account for differences in the frequency responses of the transmit/receive chains at the access point and user terminal. A steered reference may be sent by a transmitter and used by a receiver to estimate the eigenvectors that may be used for spatial processing for data reception and transmission.

[0112] A steered reference may be transmitted for wideband eigenmode m by a transmitter (e.g., a user terminal), as follows:

_{m}_{m}

[0113] where x_{m}_{T×}

[0114] v_{m}

[0115] p(k) is the pilot symbol for subband k.

[0116] The vector X_{m}_{T }_{T }

[0117] The received steered reference at a receiver (e.g., an access point) may be expressed as:

[0118] where r_{m}

[0119] u_{m}

[0120] σ_{m}

[0121] n(k) is the noise.

[0122] As shown in equation (6), at the receiver, the received steered reference (in the absence of noise) is approximately u_{m}_{m}_{m}_{m}

[0123] The steered reference is sent for one wideband eigenmode in each OFDM symbol period (without subband multiplexing), and may in turn be used to obtain an estimate of one eigenvector u_{m}_{C }_{m}

[0124] The steered reference may be sent using the short OFDM symbol. The receiver is able to process the received steered reference to obtain a steering vector for each short OFDM subband that was used for steered reference transmission. For the above exemplary design, each short OFDM subband is associated with four long OFDM subbands. If the steered reference is sent using the short OFDM symbol, then the steering vectors for the long OFDM subbands may be obtained in various manners.

[0125] In one embodiment, the steering vector obtained for short OFDM subband k is used for long OFDM subbands l=4k through l=4k+3. This embodiment provides good performance for low to moderate SNRs. For high SNRs, some degradation is observed when the coherence bandwidth of the channel is small. The coherence bandwidth is the bandwidth over which the channel is essentially constant or flat.

[0126] In another embodiment, the steering vectors u_{m}_{m}_{m}_{m}_{m}

_{m}_{m}_{m}

[0127] any other pair of unit length vectors e^{jφ}_{m}^{jφ}_{m}

[0128] This phase ambiguity may be avoided by taking some precautions in the computation of the singular value decomposition of H(k). This may be achieved by constraining the solution to the singular value decomposition so that the first element in each column of V(k) is non-negative. This constraint eliminates arbitrary phase rotations from subband to subband when the variations in the eigenvectors are otherwise smooth and the magnitude of the leading element of the eigenvector is not close to zero. This constraint may be enforced by post-multiplying a diagonal matrix R(k) with each of the unitary matrices U(k) and V(k), which may be obtained in the normal manner and may contain arbitrary phase rotations. The diagonal elements ρ_{i}

_{i}^{−arg(v}^{1,i}^{(k))}

[0129] where v_{1,i}

[0130] The constrained eigenvectors in R(k)V(k) may then be used for the steered reference, as shown in equation (5). At the receiver, the received vector r_{m}_{m}_{m}_{m}_{m}

[0131] The use of the short OFDM symbol for the MIMO pilot and steered reference reduces the processing load associated with singular value decomposition of the channel response matrices H(k). Moreover, it can be shown that interpolation, with the constraint described above to avoid arbitrary phase rotation from subband to subband, can reduce the amount of degradation in performance due to interpolation of the steering vectors based on steered reference transmission on fewer than all subbands used for data transmission.

[0132] The carrier pilot may be transmitted by the access point and used by the user terminals for phase tracking of a carrier signal. For a short OFDM symbol, the carrier pilot may be transmitted on four short OFDM subbands with indices ±{7, 21}, as shown in Table 3. For a long OFDM symbol, the carrier pilot may be transmitted on the 16 corresponding long OFDM subbands with indices ±{28+i, 84+i}, for i=0, 1, 2, 3. Alternatively, the carrier pilot may be transmitted on four long OFDM subbands with indices ±{28, 24}, in which case the other 12 long OFDM subbands may be used for data transmission or some other purpose.

[0133] The various types of pilots and their processing at the transmitter and receiver are described in detail in the aforementioned provisional U.S. Patent Application Serial No. 60/421,309.

[0134] For simplicity, the techniques for using of OFDM symbols of different sizes have been described for the downlink. These techniques may also be used for the uplink. A fixed OFDM symbol size may be used for some uplink transmissions (e.g., messages sent on the RACH) and OFDM symbols of different sizes may be used for other uplink transmissions (e.g., data packets sent on the RCH). The specific combination of large and small OFDM symbols to use for each uplink data packet may be depending on the packet payload size and may be determined by controller

[0135] The techniques described herein for using OFDM symbols of different sizes in OFDM systems may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the elements used to implement any one or a combination of the techniques may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.

[0136] For a software implementation, the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory units

[0137] Headings are included herein for reference and to aid in locating certain sections. These headings are not intended to limit the scope of the concepts described therein under, and these concepts may have applicability in other sections throughout the entire specification.

[0138] The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.