Diversity transmission modes for mimo ofdm communication systems

DIVERSITY TRANSMISSION MODES FOR ΜΙΜΟ OFDM COMMUNICATION SYSTEMS

BACKGROUND

Field

[1001] The present invention relates generally to data communication, and more specifically to techniques for transmitting data using a number of diversity transmission modes in ΜΙΜΟ OFDM systems.

Background

[1002] Wireless communication systems are widely deployed to provide various types of communication such as voice, packet data, and so on. These systems may be multiple-access systems capable of supporting communication with multiple users either sequentially or simultaneously. This is achieved by sharing the available system resources, which may be quantified by the total available operating bandwidth and transmit power.

[1003] A multiple-access system may include a number of access points (or base stations) that communicate with a number of user terminals. Each access point may be equipped with one or multiple antennas for transmitting and receiving data. Similarly, each terminal may be equipped with one or multiple antennas.

[1004] The transmission between a given access point and a given terminal may be characterized by the number of antennas used for data transmission and reception. In particular, the access point and terminal pair may be viewed as (1) a multiple-input multiple-output (ΜΙΜΟ) system if multiple (Nt) transmit antennas and multiple (Nr) receive antennas are employed for data transmission, (2) a multiple-input single-output (MISO) system if multiple transmit antennas and a single receive antenna are employed, (3) a single-input multiple-output (SIMO) system if a single transmit antenna and multiple receive antennas are employed, or (4) a single-input single-output (SISO) system if a single transmit antenna and a single receive antenna are employed.

[1005] For a ΜΙΜΟ system, a ΜΙΜΟ channel formed by the Nr transmit and Nr receive antennas may be decomposed into Ns independent channels, with N_s < min {N_T, N_R}. Each of the N_s independent channels is also referred to as a spatial

PCT7US2003/019466 subchannel of the ΜΙΜΟ channel and corresponds to a dimension. The ΜΙΜΟ system can provide improved performance (e.g., increased transmission capacity and/or greater reliability) if the additional dimensionalities created by the multiple transmit and receive antennas are utilized. For a MISO system, only one spatial subchannel is available for data transmission. However, the multiple transmit antennas may be used to transmit data in a manner to improve the likelihood of correct reception by the receiver.

[1006] The spatial subchannels of a wideband system may encounter different channel conditions due to various factors such as fading and multipath. Each spatial subchannel may thus experience frequency selective fading, which is characterized by different channel gains at different frequencies of the overall system bandwidth. It is well known that frequency selective fading causes inter-symbol interference (ISI), which is a phenomenon whereby each symbol in a received signal acts as distortion to subsequent symbols in the received signal. The ISI distortion degrades performance by impacting the ability to correctly detect the received symbols.

[1007] To combat frequency selective fading, orthogonal frequency division multiplexing (OFDM) may be used to effectively partition the overall system bandwidth into a number of (Nf) subbands, which may also be referred to as OFDM subbands, frequency bins, or frequency sub-channels. Each subband is associated with a respective subcarrier upon which data may be modulated. For each time interval that may be dependent on the bandwidth of one subband, a modulation symbol may be transmitted on each of the Nf subbands.

[1008] For a multiple-access system, a given access point may communicate with terminals having different number of antennas at different times. Moreover, the characteristics of the communication channels between the access point and the terminals typically vary from terminal to terminal and may further vary over time, especially for mobile terminals. Different transmission schemes may then be needed for different terminals depending on their capabilities and requirements.

[1009] There is therefore a need in the art for techniques for transmitting data using a number of diversity transmission modes depending on the capability of the receiver device and the channel conditions.

SUMMARY

[1010] Techniques are provided herein for transmitting data in a manner to improve the reliability of data transmission. A ΜΙΜΟ OFDM system may be designed to support a number of modes of operation for data transmission. These transmission modes may include diversity transmission modes, which may be used to achieve higher reliability for certain data transmission (e.g., for overhead channels, poor channel conditions, and so on). The diversity transmission modes attempt to achieve transmit diversity by establishing orthogonality among multiple signals transmitted from multiple transmit antennas. Orthogonality among the transmitted signals may be attained in frequency, time, space, or any combination thereof. The transmission modes may also include spatial multiplexing transmission modes and beam steering transmission modes, which may be used to achieve higher bit rates under certain favorable channel conditions.

[1011] In an embodiment, a method is provided for processing data for transmission in a wireless (e.g., ΜΙΜΟ OFDM) communication system. In accordance with the method, a particular diversity transmission mode to use for each of one or more data streams is selected from among a number of possible transmission modes. Each diversity transmission mode redundantly transmits data over time, frequency, space, or a combination thereof. Each data stream is coded and modulated based on coding and modulation schemes selected for the data stream to provide modulation symbols. The modulation symbols for each data stream are further processed based on the selected diversity transmission mode to provide transmit symbols. For OFDM, the transmit symbols for all data streams are further OFDM modulated to provide a stream of transmission symbols for each of one or more transmit antennas used for data transmission. Pilot symbols may also be multiplexed with the modulation symbols using frequency division multiplexing (FDM), time division multiplexing (TDM), code division multiplexing (CDM), or any combination thereof.

[1012] The transmission modes may include, for example, (1) a frequency diversity transmission mode that redundantly transmits modulation symbols over multiple OFDM subbands, (2) a Walsh diversity transmission mode that transmits each modulation symbol over Nr OFDM symbol periods, where Nt is the number of transmit antennas used for data transmission, (3) a space time transmit diversity (STTD) transmission mode that transmits modulation symbols over multiple OFDM symbol periods and multiple transmit antennas, and (4) a Walsh-STTD transmission mode that transmits modulation symbols using a combination of Walsh diversity and STTD. For the Walsh diversity and Walsh-STTD transmission modes, the same modulation symbols may be redundantly transmitted over all transmit antennas or different modulation symbols may be transmitted over different transmit antennas.

[1013] Each data stream may be for an overhead channel or targeted for a specific receiver device. The data rate for each user-specific data stream may be adjusted based on the transmission capability of the receiver device. The transmit symbols for each data stream are transmitted on a respective group of one or more subbands.

[1014] In another embodiment, a method is provided for processing a data transmission at a receiver of a wireless communication system. In accordance with the method, the particular diversity transmission mode used for each of one or more data streams to be recovered is initially determined. The diversity transmission mode used for each is selected from among a number of possible transmission modes. Received symbols for each data stream are then processed based on the diversity transmission mode used for the data stream to provide recovered symbols, which are estimates of modulation symbols transmitted from a transmitter for the data stream. The recovered symbols for each data stream are further demodulated and decoded to provide decoded data for the data stream.

[1015] Various aspects and embodiments of the invention are described in further detail below. The invention further provides methods, transmitter units, receiver units, terminals, access points, systems, and other apparatuses and elements that implement various aspects, embodiments, and features of the invention, as described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

[1016] 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:

[1017] FIG. 1 is a diagram of a multiple-access system that supports a number of users;

[1018] FIG. 2 is a block diagram of an embodiment of an access point and two terminals;

[1019] FIG. 3 is a block diagram of a transmitter unit;

[1020] FIG. 4 is a block diagram of a TX diversity processor that may be used to implement the frequency diversity scheme;

[1021] FIG. 5 is a block diagram of a TX diversity processor that may be used to implement the Walsh diversity scheme;

[1022] FIG. 6 is a block diagram of a TX diversity processor that may be used to implement the STTD scheme;

[1023] FIG. 7 is a block diagram of a TX diversity processor that may be used to implement a repeated Walsh-STTD scheme;

[1024] FIG. 8 is a block diagram of a TX diversity processor that may be used to implement a non-repeated Walsh-S i t u scheme;

[1025] FIG. 9 is a block diagram of a receiver unit;

[1026] FIG. 10 is a block diagram of an RX diversity processor;

[1027] FIG. 11 is a block diagram of an RX antenna processor within the RX diversity processor and which may be used for the Walsh diversity scheme; and

[1028] FIG. 12 is a block diagram of an RX subband processor within the RX antenna processor and which may be used for the repeated and non-repeated WalshSTTD schemes.

DETAILED DESCRIPTION

[1029] FIG. 1 is a diagram of a multiple-access system 100 that supports a number of users. System 100 includes one or more access points (AP) 104 that communicate with a number of terminals (T) 106 (only one access point is shown in FIG. 1 for simplicity). An access point may also be referred to as a base station, a UTRAN, or some other terminology. A terminal may also be referred to as a handset, a mobile station, a remote station, user equipment (UE), or some other terminology. Each terminal 106 may concurrently communicate with multiple access points 104 when in soft handoff (if soft handoff is supported by the system).

[1030] In an embodiment, each access point 104 employs multiple antennas and represents (1) the multiple-input (MI) for a downlink transmission from the access point to a terminal and (2) the multiple-output (MO) for an uplink transmission from the terminal to the access point. A set of one or more terminals 106 communicating with a given access point collectively represents the multiple-output for the downlink transmission and the multiple-input for the uplink transmission.

[1031] Each access point 104 can communicate with one or multiple terminals 106, either concurrently or sequentially, via the multiple antennas available at the access point and the one or more antennas available at each terminal. Terminals not in active communication may receive pilots and/or other signaling information from the access point, as shown by the dashed lines for terminals 106e through 106h in FIG. 1.

[1032] For the downlink, the access point employs Nt antennas and each terminal employs 1 or Nr antennas for reception of one or more data streams from the access point. In general, Nr can be different for different multi-antenna terminals and can be any integer. A ΜΙΜΟ channel formed by the Nt transmit antennas and Nr receive antennas may be decomposed into Ns independent channels, with N_s min {/ν_Γ,/ν_Λ}. Each such independent channel is also referred to as a spatial subchannel of the ΜΙΜΟ channel. The terminals concurrently receiving downlink data transmission need not be equipped with equal number of receive antennas.

[1033] For the downlink, the number of receive antennas at a given terminal may be equal to or greater than the number of transmit antennas at the access point (i.e., N_R > N_T). For such a terminal, the number of spatial subchannels is limited by the number of transmit antennas at the access point. Each multi-antenna terminal communicates with the access point via a respective ΜΙΜΟ channel formed by the access point’s Nt transmit antennas and its own Nr receive antennas. However, even if multiple multi-antenna terminals are selected for concurrent downlink data transmission, only Ns spatial subchannels are available regardless of the number of terminals receiving the downlink transmission.

[1034] For the downlink, the number of receive antennas at a given terminal may also be less than the number of transmit antennas at the access point (i.e., N_R < N_T). For example, a MISO terminal is equipped with a single receive antenna (N_R = 1) for downlink data transmission. The access point may then employ diversity, beam steering, space division multiple access (SDMA), or some other transmission techniques to communicate simultaneously with one or multiple MISO terminals.

[1035] For the uplink, each terminal may employ a single antenna or multiple antennas for uplink data transmission. Each terminal may also utilize all or only a subset of its available antennas for uplink transmission. At any given moment, the N_Ttransmit antennas for the uplink are formed by all antennas used by one or more active terminals. The ΜΙΜΟ channel is then formed by the N_T transmit antennas from all active terminals and the access point’s Nr receive antennas. The number of spatial subchannels is limited by the number of transmit antennas, which is typically limited by the number of receive antennas at the access point (i.e., N_s < min {N_T, N_R}).

[1036] FIG. 2 is a block diagram of an embodiment of access point 104 and two terminals 106. On the downlink, at access point 104, various types of traffic data such as user-specific data from a data source 208, signaling, and so on are provided to a transmit (TX) data processor 210. Processor 210 then formats and encodes the traffic data based on one or more coding schemes to provide coded data. The coded data is then interleaved and further modulated (i.e., symbol mapped) based on one or more modulation schemes to provide modulation symbols (i.e., modulated data). The data rate, coding, interleaving, and symbol mapping may be determined by controls provided by a controller 230 and a scheduler 234. The processing by TX data processor 210 is described in further detail below.

[1037] A transmit processor 220 then receives and processes the modulation symbols and pilot data to provide transmission symbols. The pilot data is typically known data processed in a known manner, if at all. In a specific embodiment, the processing by transmit processor 220 includes (1) processing the modulation symbols based on one or more transmission modes selected for use for data transmission to the terminals to provide transmit symbols and (2) OFDM processing the transmit symbols to provide transmission symbols. The processing by transmit processor 220 is described in further detail below.

[1038] Transmit processor 220 provides Nt streams of transmission symbols to N_Ttransmitters (TMTR) 222a through 222t, one transmitter for each antenna used for data transmission. Each transmitter 222 converts its transmission symbol stream into one or more analog signals and further conditions (e.g., amplifies, filters, and frequency

PCT7US2003/019466 upconverts) the analog signals to generate a respective downlink modulated signal suitable for transmission over a wireless communication channel. Each downlink modulated signal is then transmitted via a respective antenna 224 to the terminals.

[1039] At each terminal 106, the downlink modulated signals from multiple transmit antennas of the access point are received by one or multiple antennas 252 available at the terminal. The received signal from each antenna 252 is provided to a respective receiver (RCVR) 254. Each receiver 254 conditions (e.g., filters, amplifies, and frequency downconverts) its received signal and further digitizes the conditioned signal to provide a respective stream of samples.

[1040] A receive processor 260 then receives and processes the streams of samples from all receivers 254 to provide recovered symbols (i.e., demodulated data). In a specific embodiment, the processing by receive processor 260 includes (1) OFDM processing the received transmission symbols to provide received symbols, and (2) processing the received symbols based on the selected transmission mode(s) to obtain recovered symbols. The recovered symbols are estimates of the modulation symbols transmitted by the access point. The processing by receive processor 260 is described in further detail below.

[1041] A receive (RX) data processor 262 then symbol demaps, deinterleaves, and decodes the recovered symbols to obtain the user-specific data and signaling transmitted on the downlink for the terminal. The processing by receive processor 260 and RX data processor 262 is complementary to that performed by transmit processor 220 and TX data processor 210, respectively, at the access point.

[1042] On the uplink, at terminal 106, various types of traffic data such as userspecific data from a data source 276, signaling, and so on are provided to a TX data processor 278. Processor 278 codes the different types of traffic data in accordance with their respective coding schemes to provide coded data and further interleaves the coded data. A modulator 280 then symbol maps the interleaved data to provide modulated data, which is provided to one or more transmitters 254. OFDM may or may not be used for the uplink data transmission, depending on the system design. Each transmitter 254 conditions the received modulated data to generate a respective uplink modulated signal, which is then transmitted via an associated antenna 252 to the access point.

[1043] At access point 104, the uplink modulated signals from one or more terminals are received by antennas 224. The received signal from each antenna 224 is provided to a receiver 222, which conditions and digitizes the received signal to provide a respective stream of samples. The sample streams from al] receivers 222 are then processed by a demodulator 240 and further decoded (if necessary) by an RX data processor 242 to recover the data transmitted by the terminals.

[1044] Controllers 230 and 270 direct the operation at the access point and the terminal, respectively. Memories 232 and 272 provide storage for program codes and data used by controllers 230 and 270, respectively. Scheduler 234 schedules the data transmission on the downlink (and possibly the uplink) for the terminals.

[1045] For clarity, various transmit diversity schemes are specifically described below for downlink transmission. These schemes may also be used for uplink transmission, and this is within the scope of the invention. Also for clarity, in the following description, subscript “i” is used as an index for the receive antennas, subscript is used as an index for the transmit antennas, and subscript “fc” is used as an index for the subbands in the ΜΙΜΟ OFDM system.

Transmitter Unit

[1046] FIG. 3 is a block diagram of a transmitter unit 300, which is an embodiment of the transmitter portion of access point 104. Transmitter unit 300 includes (1) a TX data processor 210a that receives and processes traffic and pilot data to provide modulation symbols and (2) a transmit processor 220a that further processes the modulation symbols to provide Nr streams of transmission symbols for the Nt transmit antennas. TX data processor 210a and transmit processor 220a are one embodiment of TX data processor 210 and transmit processor 220, respectively, in FIG. 2.

[1047] In the specific embodiment shown in FIG. 3, TX data processor 210a includes an encoder 312, a channel interleaver 314, and a symbol mapping element 316. Encoder 312 receives and codes the traffic data (i.e., the information bits) based on one or more coding schemes to provide coded bits. The coding increases the reliability of the data transmission.

[1048] In an embodiment, the user-specific data for each terminal and the data for each overhead channel may be considered as distinct data streams. The overhead channels may include broadcast, paging, and other common channels intended to be received by all terminals. Multiple data streams may also be sent to a given terminal. Each data stream may be coded independently based on a specific coding scheme selected for that data stream. Thus, a number of independently coded data streams may be provided by encoder 312 for different overhead channels and terminals.

[1049] The specific coding scheme to be used for each data stream is determined by a coding control from controller 230. The coding scheme for each terminal may be selected, for example, based on feedback information received from the terminal. Each coding scheme may include any combination of forward error detection (FED) codes (e.g., a cyclic redundancy check (CRC) code) and forward error correction (FEC) codes (e.g., a convolutional code, a Turbo code, a block code, and so on). A coding scheme may also designate no coding at all. Binary or trellis-based codes may also be used for each data stream. Moreover, with convolutional and Turbo codes, puncturing may be used to adjust the code rate. More specifically, puncturing may be used to increase the code rate above the base code rate.

[1050] In a specific embodiment, the data for each data stream is initially partitioned into frames (or packets). For each frame, the data may be used to generate a set of CRC bits for the frame, which is then appended to the data. The data and CRC bits for each frame are then coded with either a convolutional code or a Turbo code to generate the coded data for the frame.

[1051] Channel interleaver 314 receives and interleaves the coded bits based on one or more interleaving schemes. Typically, each coding scheme is associated with a corresponding interleaving scheme. In this case, each independently coded data stream would be interleaved separately. The interleaving provides time diversity for the coded bits, permits each data stream to be transmitted based on an average SNR of the subbands and spatial subchannels used for the data stream, combats fading, and further removes correlation between coded bits used to form each modulation symbol.

[1052] With OFDM, the channel interleaver may be designed to distribute the coded data for each data stream over multiple subbands of a single OFDM symbol or possibly over multiple OFDM symbols. The objective of the channel interleaver is to randomize the coded data so that the likelihood of consecutive coded bits being corrupted by the communication channel is reduced. When the interleaving interval for a given data stream spans a single OFDM symbol, the coded bits for the data stream are randomly distributed across the subbands used for the data stream to exploit frequency diversity. When the interleaving interval spans multiple OFDM symbols, the coded bits are randomly distributed across the data-carrying subbands and the multi-symbol interleaving interval to exploit both frequency and time diversity. For a wireless local area network (WLAN), the time diversity realized by interleaving over multiple OFDM symbols may not be significant if the minimum expected coherence time of the communication channel is many times longer than the interleaving interval.

[1053] Symbol mapping element 316 receives and maps the interleaved data in accordance with one or more modulation schemes to provide modulation symbols. A particular modulation scheme may be used for each data stream. The symbol mapping for each data stream may be achieved by grouping sets of q_m coded and interleaved bits to form data symbols (each of which may be a non-binary value), and mapping each data symbol to a point in a signal constellation corresponding to the modulation scheme selected for use for that data stream. The selected modulation scheme may be QPSK, M-PSK, M-QAM, or some other modulation scheme. Each mapped signal point is a complex value and corresponds to an M_m-ary modulation symbol, where M_mcorresponds to the specific modulation scheme selected for data stream m and M_ra = 2*־. Symbol mapping element 316 provides a stream of modulation symbols for each data stream. The modulation symbol streams for all data streams are collectively shown as modulation symbol stream 5(n) in FIG. 3.

[1054] Table 1 lists various coding and modulation schemes that may be used to achieve a range of spectral efficiencies (or bit rates) using convolutional and Turbo codes. Each bit rate (in unit of bits/sec/Hertz or bps/Hz) may be achieved using a specific combination of code rate and modulation scheme. For example, a bit rate of one-half may be achieved using a code rate of 1/2 and BPSK modulation, a bit rate of one may be achieved using a code rate of 1/2 and QPSK modulation, and so on.

[1055] In Table 1, BPSK, QPSK, 16-QAM, and 64-QAM are used for the listed bit rates. Other modulation schemes such as DPSK, 8-PSK, 32-QAM, 128-QAM, and so on, may also be used and are within the scope of the invention. DPSK (differential phase-shift keying) may be used when the communication channel is difficult to track since a coherence reference is not needed at the receiver to demodulate a DPSK modulated signal. For OFDM, modulation may be performed on a per subband basis, and the modulation scheme to be used for each subband may be independently selected.

Table 1

<td colspan="3"> Convolutional Code</td>

<td> Efficiency (bps/Hz)</td><td> Code rate</td><td> Modulation</td>

<td> 0.5</td><td> 1/2</td><td> BPSK</td>

<td> 1.0</td><td> 1/2</td><td> QPSK</td>

<td> 1.5</td><td> 3/4</td><td> QPSK</td>

<td> 2.0</td><td> 1/2</td><td> 16-QAM</td>

<td> 2.67</td><td> 2/3</td><td> 16-QAM</td>

<td> 3.0</td><td> 3/4</td><td> 16-QAM</td>

<td> 3.5</td><td> 7/8</td><td> 16-QAM</td>

<td> 4.0</td><td> 2/3</td><td> 64-QAM</td>

<td> 4.5</td><td> 3/4</td><td> 64-QAM</td>

<td> 5.0</td><td> 5/6</td><td> 64-QAM</td>

<td colspan="3"> Turbo Code</td>

<td> Efficiency (bps/Hz)</td><td> Code rate</td><td> Modulation</td>

<td> 0.5</td><td> 1/2</td><td> BPSK</td>

<td> 1.0</td><td> 1/2</td><td> QPSK</td>

<td> 1.5</td><td> 3/4</td><td> QPSK</td>

<td> 2.0</td><td> 1/2</td><td> 16-QAM</td>

<td> 2.5</td><td> 5/8</td><td> 16-QAM</td>

<td> 3.0</td><td> 3/4</td><td> 16-QAM</td>

<td> 3.5</td><td> 7/12</td><td> 64-QAM</td>

<td> 4.0</td><td> 2/3</td><td> 64-QAM</td>

<td> 4.5</td><td> 3/4</td><td> 64-QAM</td>

<td> 5.0</td><td> 5/6</td><td> 64-QAM</td>

Other combinations of code rates and modulation schemes may also be used to achieve the various bit rates, and this is also within the scope of the invention.

[1056] In the specific embodiment shown in FIG. 3, transmit processor 220a includes a TX diversity processor 320 and Nr OFDM modulators. Each OFDM modulator includes an inverse fast Fourier transform (IFFT) unit 330 and a cyclic prefix generator 332. TX diversity processor 320 receives and processes the modulation symbols from TX data processor 210a in accordance with one or more selected transmission modes to provide transmit symbols.

[1057] In an embodiment, TX diversity processor 320 further receives and multiplexes pilot symbols (i.e., pilot data) with the transmit symbols using frequency division multiplexing (FDM) in a subset of the available subbands. An example implementation of an FDM pilot transmission scheme is shown in Table 2. In this implementation, 64 subbands are available for the ΜΙΜΟ OFDM system, and subband indices ±7 and ±21 are used for pilot transmission. In alternative embodiments, the pilot symbols may be multiplexed with the transmit symbols using, for example, time

PCI7US2003/019466 division multiplexing (TDM), code division multiplexing (CDM), or any combination of FDM, TDM, and CDM.

[1058] TX diversity processor 320 provides one transmit symbol stream to each OFDM modulator. The processing by TX diversity processor 320 is described in further detail below.

[1059] Each OFDM modulator receives a respective transmit symbol stream x_y(n). Within each OFDM modulator, IFFT unit 330 groups each set of Nf transmit symbols in stream x_y(n) to form a corresponding symbol vector, and converts the symbol vector into its time-domain representation (which is referred to as an OFDM symbol) using the inverse fast Fourier transform.

[1060] For each OFDM symbol, cyclic prefix generator 332 repeats a portion of the OFDM symbol to form a corresponding transmission symbol. The cyclic prefix ensures that the transmission symbol retains its orthogonal property in the presence of multipath delay spread, thereby improving performance against deleterious path effects such as channel dispersion caused by frequency selective fading. A fixed or an adjustable cyclic prefix may be used for each OFDM symbol. As a specific example of an adjustable cyclic prefix, a system may have a bandwidth of 20 MHz, a chip period of 50 nsec, and 64 subbands. For this system, each OFDM symbol would have a duration of 3.2 psec (or 64x50 nsec). The cyclic prefix for each OFDM symbol may have a minimum length of 4 chips (200 nsec) and a maximum length of 16 chips (800 nsec), with an increment of 4 chips (200 nsec). Each transmission symbol would then have a duration ranging from 3.4 psec to 4.0 psec for cyclic prefixes of 200 nsec to 800 nsec, respectively.

[1061] Cyclic prefix generator 332 in each OFDM modulator provides a stream of transmission symbols to an associated transmitter 222. Each transmitter 222 receives and processes a respective transmission symbol stream to generate a downlink modulated signal, which is then transmitted from the associated antenna 224.

[1062] The coding and modulation for a ΜΙΜΟ OFDM system are described in further detail in the following U.S. patent applications:

US Patent Application Serial No. 09/993,087, entitled Multiple-Access Multiple-Input Multiple-Output (ΜΙΜΟ) Communication System, filed November 6, 2001, published as US Patent Application Publication No. 2003/0125040;

U.S. Patent Application Serial No. 09/854,235, entitled Method and Apparatus for Processing Data in a Multiple-Input Multiple-Output (ΜΙΜΟ) Communication System Utilizing Channel State Information, filed May 11, 2001, now US Patent No. 6,785,341;

U.S. Patent Application Serial Nos. 09/826,481 and 09/956,449, both entitled Method and Apparatus for Utilizing Channel State Information in a Wireless Communication System, respectively filed March 23, 2001 and September 18, 2001, now US Patent Nos. 6,478,422 and 7,006,848, respectively;

U.S. Patent Application Serial No. 09/776,075, entitled Coding Scheme for a Wireless Communication System, filed February 1, 2001, now US Patent No. 6,821,535; and U.S. Patent Application Serial No. 09/532,492, entitled High Efficiency, High Performance Communications System Employing Multi-Carrier Modulation, filed March 30,2000, published as US Patent Application Publication No. 2002/0154705.

These patent applications are all assigned to the assignee of the present application and incorporated herein by reference.

[1063] The MTMO OFDM system may be designed to support a number of modes of operation for data transmission. These transmission modes include diversity transmission modes, spatial multiplexing transmission modes, and beam steering transmission modes.

[1064] The spatial multiplexing and beam steering modes may be used to achieve higher bit rates under certain favorable, channel conditions. These transmission modes are described in further detail in U.S. Patent Application Serial No. 10/085,456, entitled Multiple-Input, Multiple-Output (ΜΙΜΟ) Systems with Multiple Transmission Modes, filed February 26, 2002, now US Patent No. 6,862,271, assigned to the assignee of the present application and incorporated herein by reference.

[1065] The diversity transmission modes may be used to achieve higher reliability for certain data transmissions. For example, the diversity transmission modes may be used for overhead channels on the downlink, such as broadcast, paging, and other common channels. The diversity transmission modes may also be used for data

PC17US2003/019466 transmission (1) whenever the transmitter does not have adequate channel state information (CSI) for the communication channel, (2) when the channel conditions are sufficiently poor (e.g., under certain mobility conditions) and cannot support more spectrally efficient transmission modes, and (3) for other situations. When the diversity transmission modes are used for downlink data transmission to the terminals, the rate and/or power for each terminal may be controlled to improve performance. A number of diversity transmission modes may be supported and are described in further detail below.

[1066] The diversity transmission modes attempt to achieve transmit diversity by establishing orthogonality among the multiple signals transmitted from multiple transmit antennas. Orthogonality among the transmitted signals may be attained in frequency, time, space, or any combination thereof. Transmit diversity may be established via any one or combination of the following processing techniques:

• Frequency (or subband) diversity. The inherent orthogonality among the subbands provided by OFDM is used to provide diversity against frequency selective fading.

• Transmit diversity using orthogonal functions. Walsh functions or some other orthogonal functions are applied to OFDM symbols transmitted from multiple transmit antennas to establish orthogonality among the transmitted signals. This scheme is also referred to herein as the “Walsh diversity” scheme.

• Space time transmit diversity (STTD). Spatial orthogonality is established between pairs of transmit antennas while preserving the potential for high spectral efficiency offered by ΜΙΜΟ techniques.

[1067] In general, the frequency diversity scheme may be used to combat frequency selective fading and operates in the frequency and spatial dimensions. The Walsh diversity scheme and STTD scheme operate in the time and spatial dimensions.

[1068] For clarity, the processing techniques enumerated above and certain combinations thereof will be described for an example ΜΙΜΟ OFDM system. In this system, each access point is equipped with four antennas to transmit and receive data, and each terminal may be equipped with one or multiple antennas.

Frequency Diversity

[1069] FIG. 4 is a block diagram of an embodiment of a TX diversity processor 320a that may be used to implement the frequency diversity scheme. For OFDM, the subbands are inherently orthogonal to one another. Frequency diversity may be established by transmitting identical modulation symbols on multiple subbands.

[1070] As shown in FIG. 4, the modulation symbols, s(ri), from TX data processor 210 are provided to a symbol repetition unit 410. Unit 410 repeats each modulation symbol based on the (e.g., dual or quad) diversity to be provided for the modulation symbol. A demultiplexer 412 then receives the repeated symbols and pilot symbols and demultiplexes these symbols into Nt transmit symbol streams. The modulation symbols for each data stream may be transmitted on a respective group of one or more subbands assigned to that data stream. Some of the available subbands may be reserved for pilot transmission (e.g., using FDM). Alternatively, the pilot symbols may be transmitted along with the modulation symbols using TDM or CDM.

[1071] In general, it is desirable to transmit repeated symbols in subbands that are separated from each other by at least the coherence bandwidth of the communication channel. Moreover, the modulation symbols may be repeated over any number of subbands. A higher repetition factor corresponds to greater redundancy and improved likelihood of correct reception at the receiver at the expense of reduced efficiency.

[1072] For clarity, a specific implementation of the frequency diversity scheme is described below for a specific ΜΙΜΟ OFDM system that has some of the characteristics defined by the IEEE Standard 802.11a. The specifications for this IEEE standard are described in a document entitled “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHz Band,” September 1999, which is publicly available and incorporated herein by reference. This system has an OFDM waveform structure with 64 subbands. Of these 64 subbands, 48 subbands (with indices of ±{1, .. 6, 8,.., 20, 22,.. , 26}) are used for data, 4 subbands (with indices of ±{7, 21}) are used for pilot, the DC subband (with index of 0) is not used, and the remaining subbands are also not used and serve as guard subbands.

[1073] Table 2 shows a specific implementation for dual and quad frequency diversity for the system described above. For dual frequency diversity, each modulation symbol is transmitted over two subbands that are separated by either 26 or 27 subbands. For quad frequency diversity, each modulation symbol is transmitted over four subbands that are separated by 13 or 14 subbands. Other frequency diversity schemes may also be implemented and are within the scope of the invention.

Table 2

<td> Subband Indices</td><td> Dual Diversity</td><td> Quad Diversity</td>

<td></td><td> 1</td><td> 1</td>

<td></td><td> 2</td><td> 2</td>

<td></td><td> 3</td><td> 3</td>

<td></td><td> 4</td><td> 4</td>

<td></td><td> 5</td><td> 5</td>

<td></td><td> pilot</td><td> pilot</td>

<td></td><td> 6</td><td> 6</td>

<td></td><td> 7</td><td> 7</td>

<td></td><td> 8</td><td> 8</td>

<td></td><td> 9</td><td> 9</td>

<td></td><td> 10</td><td> 10</td>

<td></td><td> 11</td><td> 11</td>

<td></td><td> 12</td><td> 12</td>

<td></td><td> 13</td><td> 1</td>

<td></td><td> 14</td><td> 2</td>

<td></td><td> 15</td><td> 3</td>

<td></td><td> 16</td><td> 4</td>

<td></td><td> 17</td><td> 5</td>

<td></td><td> 18</td><td> 6</td>

<td></td><td> pilot</td><td> pilot</td>

<td></td><td> 19</td><td> 7</td>

<td></td><td> 20</td><td> 8</td>

<td></td><td> 21</td><td> 9</td>

<td></td><td> 22</td><td> 10</td>

<td></td><td> 23</td><td> 11</td>

<td></td><td> 24</td><td> 12</td>

<td> 0</td><td> DC</td><td> DC</td>

<td> Subband Indices</td><td> Dual Diversity</td><td> Quad Diversity</td>

<td> 1</td><td> 1</td><td> 1</td>

<td> 2</td><td> 2</td><td> 2</td>

<td> 3</td><td> 3</td><td> 3</td>

<td> 4</td><td> 4</td><td> 4</td>

<td> 5</td><td> 5</td><td> 5</td>

<td> 6</td><td> 6</td><td> 6</td>

<td> 7</td><td> pilot</td><td> pilot</td>

<td> 8</td><td> 7</td><td> 7</td>

<td> 9</td><td> 8</td><td> 8</td>

<td> 10</td><td> 9</td><td> 9</td>

<td> 11</td><td> 10</td><td> 10</td>

<td> 12</td><td> 11</td><td> 11</td>

<td> 13</td><td> 12</td><td> 12</td>

<td> 14</td><td> 13</td><td> 1</td>

<td> 15</td><td> 14</td><td> 2</td>

<td> 16</td><td> 15</td><td> 3</td>

<td> 17</td><td> 16</td><td> 4</td>

<td> 18</td><td> 17</td><td> 5</td>

<td> 19</td><td> 18</td><td> 6</td>

<td> 20</td><td> 19</td><td> 7</td>

<td> 21</td><td> pilot</td><td> pilot</td>

<td> 22</td><td> 21</td><td> 8</td>

<td> 23</td><td> 22</td><td> 9</td>

<td> 24</td><td> 23</td><td> 10</td>

<td> 25</td><td> 24</td><td> 11</td>

<td> 26</td><td> 25</td><td> 12</td>

<td> -</td><td> -</td><td> -</td>

PCI7US2003/019466

[1074] The frequency diversity scheme may be used by a transmitter (e.g., a terminal) not equipped with multiple transmit antennas. In this case, one transmit symbol stream is provided by TX diversity processor 320. Each modulation symbol in 5(מ) may be repeated and transmitted on multiple subbands. For single-antenna terminals, frequency diversity may be used to provide robust performance in the presence of frequency selective fading.

[1075] The frequency diversity scheme may also be used when multiple transmit antennas are available. This may be achieved by transmitting the same modulation symbol from all transmit antennas on distinct subbands or subband groups. For example, in a four transmit antenna device, every fourth subband may be assigned to one of the transmit antennas. Each transmit antenna would then be associated with a different group of /V_F/4 subbands. For quad frequency diversity, each modulation symbol would then be transmitted on a set of four subbands, one in each of the four subband groups, with each group being associated with a specific transmit antenna. The four subbands in the set may also be selected such that they are spaced as far apart as possible. For dual frequency diversity, each modulation may be transmitted on a set of two subbands, one in each of two subband groups. Other implementations for frequency diversity with multiple transmit antennas may also be contemplated, and this is within the scope of the invention. The frequency diversity scheme may also be used in combination with one or more other transmit diversity schemes, as described below.

Walsh Transmit Diversity

[1076] FIG. 5 is a block diagram of an embodiment of a TX diversity processor 320b that may be used to implement the Walsh diversity scheme. For this diversity scheme, orthogonal functions (or codes) are used to establish time orthogonality, which may in tum be used to establish full transmit diversity across all transmit antennas. This is achieved by repeating the same modulation symbols across the transmit antennas, and time spreading these symbols with a different orthogonal function for each transmit antenna, as described below. In general, various orthogonal functions may be used such as Walsh functions, orthogonal variable spreading factor (OVSF) codes, and so on. For clarity, Walsh functions are used in the following description.

[1077] In the embodiment shown in FIG. 5, the modulation symbols, s(n), from TX data processor 210 are provided to a demultiplexer 510, which demultiplexes the symbols into Nb modulation symbol substreams, one substream for each subband used for data transmission (i.e., each data-carrying subband). Each modulation symbol substream s_t (n) is provided to a respective TX subband processor 520.

[1078] Within each TX subband processor 520, the modulation symbols in substream s_k(n) are provided to Nt multipliers 524a through 524d for the Nt transmit antennas (where N_T = 4 for this example system). In the embodiment shown in FIG. 5, one modulation symbol s_k is provided to all four multipliers 524 for each 4-symbol period, which corresponds to a symbol rate of (4T_0FDM)’’. Each multiplier also receives a different Walsh function having four chips (i.e., W⁴={wly, w2J, w3J, w4J}) and assigned to transmit antenna j associated with that multiplier. Each multiplier then multiplies the symbol sk with the Walsh function W⁴ and provides a sequence of four transmit symbols, {(st .w_1y), (s_k w_2j), (s_k w_3>), and (s_t w_4j.)}, which is to be transmitted in four consecutive OFDM symbol periods on subband k of transmit antenna j. These four transmit symbols have the same magnitude as the original modulation symbol s_k. However, the sign of each transmit symbol in the sequence is determined by the sign of the Walsh chip used to generate that transmit symbol. The Walsh function is thus used to time-spread each modulation symbol over four symbol periods. The four multipliers 524a through 524d of each TX subband processor 520 provide four transmit symbol substreams to four buffers/multiplexers 530a through 530d, respectively.

[1079] Each buffer/multiplexer 530 receives pilot symbols and Nb transmit symbol substreams for Nb subbands from Nb TX subband processors 520a through 520f. Each unit 530 then multiplexes the transmit symbols and pilot symbols for each symbol period, and provides a stream of transmit symbols x_;(n) to a corresponding IFFT unit 330. Each IFFT unit 330 receives and processes a respective transmit symbol stream Xj(n) in the manner described above.

[1080] In the embodiment shown in FIG. 5, one modulation symbol is transmitted from all four transmit antennas on each of the Nb data-carrying subbands for each 4

PCI7US2003/019466 symbol period. When four transmit antennas are used for data transmission, the spectral efficiency achieved with the Walsh diversity scheme is identical to that achieved with the quad frequency diversity scheme whereby one modulation symbol is transmitted over four data-carrying subbands for each symbol period. In the Walsh diversity scheme with four transmit antennas, the duration or length of the Walsh functions is four OFDM symbols (as designated by the superscript in W.). Since the information in each modulation symbol is distributed over four successive OFDM symbols, the demodulation at the receiver is performed based on four consecutive received OFDM symbols.

[1081] In an alternative embodiment, increased spectral efficiency may be achieved by transmitting distinct modulation symbols (instead of the same modulation symbol) on each transmit antenna. For example, demultiplexer 510 may be designed to provide four distinct modulation symbols, s₂, s₃, and 5₄, to multipliers 524a through 524d for each 4־symbol period. Each multiplier 524 would then multiply a different modulation symbol with its Walsh function to provide a different sequence of four transmit symbols. The spectral efficiency for this embodiment would then be four times that of the embodiment shown in FIG. 5. As another example, demultiplexer 510 may be designed to provide two distinct modulation symbols (e.g., 5! to multipliers 524a and 524b and s₂ to multipliers 524c and 524d) for each 4-symbol period.

Space-Time Transmit Diversity (STTD)

[1082] Space-time transmit diversity (STTD) supports simultaneous transmission of effectively two independent symbol streams on two transmit antennas while maintaining orthogonality at the receiver. An SIT'D scheme may thus provide higher spectral efficiency over the Walsh transmit diversity scheme shown in FIG. 5.

[1083] The STTD scheme operates as follows. Suppose that two modulation symbols, denoted as 5, and s₂, are to be transmitted on a given subband. The transmitter generates two vectors, x, = [s, sj]^r and x2 = [s2 ־ ^/]^r. Each vector includes two elements that are to be transmitted sequentially in two symbol periods from a respective transmit antenna (i.e., vector x! is transmitted from antenna 1 and vector x2 is transmitted from antenna 2).

[1084] If the receiver includes a single receive antenna, then the received signal may be expressed in matrix form as:

<td> Y</td><td></td><td> ‘^ + /1252’</td><td> +</td><td></td>

<td> /2.</td><td></td><td></td><td></td><td> .2.</td>

Eq(l) where η and r₂ are two symbols received in two consecutive symbol periods at the receiver;

/ij and It, are the path gains from the two transmit antennas to the receive antenna for the subband under consideration, where the path gains are assumed to be constant over the subband and static over the 2-symbol period;and zij and ₂מ are the noise associated with the two received symbols ף and r₂.

[1085] The receiver may then derive estimates of the two transmitted symbols, 5₍ and s_z, as follows:

’ ^and ¾(²) ⁼ /12η + /¼ = (| ftj | +1 /¾ | )5₂ + + .

[1086] In an alternative implementation, the transmitter may generate two vectors, x!=[5! 5₂]^r and x₂=[-5₂ sff, with the elements of these two vectors being transmitted sequentially in two symbol periods from the two transmit antennas. The received signal may then be expressed as:

<td> Y</td><td></td><td> +</td><td> 1״’</td>

<td> .⁷2J</td><td> /1,S₂ +/1,5*</td><td></td><td> Λ.</td>

The receiver may then derive estimates of the two transmitted symbols as follows:

^1=^1+^2 =(1^^ + 1^1^1+^+^⁷¾ i₂ = + /1j r₂⁼ (| Λ! | +1 /¾ | )¾ ” ^21*/ + 1^מⁿ2 .

[1087] When two transmit antennas are employed for data transmission, the STTD scheme is twice as spectrally efficient as both the dual frequency diversity scheme and the Walsh diversity scheme with two transmit antennas. The STTD scheme effectively transmits one independent modulation symbol per subband over the two transmit antennas in each symbol period, whereas the dual frequency diversity scheme transmits only a single modulation symbol per two subbands in each symbol period and the Walsh diversity scheme transmits only a single modulation symbol on each subband in two symbol periods. Since the information in each modulation symbol is distributed over two successive OFDM symbols for the STTD scheme, the demodulation at the receiver is performed based on two consecutive received OFDM symbols.

[1088] FIG. 6 is a block diagram of an embodiment of a TX diversity processor 320c that may be used to implement the STTD scheme. In this embodiment, the modulation symbols, $(n), from TX data processor 210 are provided to a demultiplexer 610, which demultiplexes the symbols into 2N_B modulation symbol substreams, two substreams for each data-carrying subband. Each pair of modulation symbol substreams is provided to a respective TX subband processor 620. Each modulation symbol substream includes one modulation symbol for each 2-symbol period, which corresponds to a symbol rate of (2T_0FDM).

[1089] Within each TX subband processor 620, the pair of modulation symbol substreams is provided to a space-time encoder 622. For each pair of modulation symbols in the two substreams, space-time encoder 622 provides two vectors, X! =[s, s* ]^T and x2 = [s2 -s*]^r, with each vector including two transmit symbols to be transmitted in two symbol periods. The two transmit symbols in each vector have the same magnitude as the original modulation symbols, ή and s2. However, each transmit symbol may be rotated in phase relative to the original modulation symbol. Each TX subband processor 620 thus provides two transmit symbol substreams to two buffers/multiplexers 630a and 630b, respectively.

[1090] Each buffer/multiplexer 630 receives pilot symbols and Nb transmit symbol substreams from Nb TX subband processors 620a through 620f, multiplexes the transmit symbols and pilot symbols for each symbol period, and provides a stream of transmit symbols x_;.(n) to a corresponding IFFT unit 330. Each IFFT unit 330 then processes a respective transmit symbol stream in the manner described above.

[1091] The STTD scheme is described in further detail by S.M. Alamouti in a paper entitled “A Simple Transmit Diversity Technique for Wireless Communications,” IEEE Journal on Selected Areas in Communications, Vol. 16, No. 8, October 1998, pgs. 14511458, which is incorporated herein by reference. The SIT’D scheme is also described in further detail in U.S. Patent Application Serial No. 09/737,602, entitled “Method and System for Increased Bandwidth Efficiency in Multiple Input - Multiple Output Channels,” filed January 5,2001, assigned to the assignee of the present application and incorporated herein by reference.

Walsh-STTD

[1092] A Walsh-STTD scheme employs a combination of Walsh diversity and STTD described above. The Walsh-STTD scheme may be used in systems with more than two transmit antennas. For a Walsh-STTD with repeated symbols scheme (which is also referred to as the repeated Walsh-STTD scheme), two transmit vectors x, and x₂ are generated for each pair of modulation symbols to be transmitted on a given subband from two transmit antennas, as described above for FIG. 6. These two transmit vectors are also repeated across multiple pairs of transmit antennas using Walsh functions to achieve orthogonality across the transmit antenna pairs and to provide additional transmit diversity.

[1093] FIG. 7 is a block diagram of an embodiment of a TX diversity processor 320d that may be used to implement the repeated Walsh-STTD scheme. The modulation symbols, 5(מ) , from TX data processor 210 are provided to a demultiplexer 710, which demultiplexes the symbols into 2N_B modulation symbol substreams, two substreams for each data-carrying subband. Each modulation symbol substream includes one modulation symbol for each 4־symbol period, which corresponds to a symbol rate of (4T_0FDM). Each pair of modulation symbol substreams is provided to a respective TX subband processor 720.

[1094] A space-time encoder 722 within each TX subband processor 720 receives the pair of modulation symbol substreams and, for each 4-symbol period, forms a pair

PCI7US2003/019466 of modulation symbols {5! and s₂}, with one symbol coming from each of the two substreams. The pair of modulation symbols {5j and s₂} is then used to form two vectors, x! = [J! ^]^r and 252=[¾ ⁵־!*Γ. with each vector spanning a 4-symbol period. Space-time encoder 722 provides the first vector X! to multipliers 724a and 724c and the second vector x, to multipliers 724b and 724d. Multipliers 724a and 724b each also receive a Walsh function having two chips (i.e., W!² = {w_״, w₂₁}) and assigned to transmit antennas 1 and 2. Similarly, multipliers 724c and 724d each also receive a Walsh function W₂² having two chips and assigned to transmit antennas 3 and

4. Each multiplier 724 then multiplies each symbol in its vector x_;. with its Walsh function to provide two transmit symbols to be transmitted in two consecutive symbol periods on subband k of transmit antenna j.

[1095] In particular, multiplier 724a multiplies each symbol in vector x! with the Walsh function W? and provides a sequence of four transmit symbols, {(^.w_u), (5!-w₂₁), (i₂-w_״), and (5₂-w₂₁׳)}, which is to be transmitted in four consecutive symbol periods. Multiplier 724b multiplies each symbol in vector x₂ with the Walsh function W? and provides a sequence of four transmit symbols, {(5₂-w־⁵2) ,(״^wn)' (⁵1־*'^w11)' ^and (־V™״)}. Multiplier 724c multiplies each symbol in vector x! with the Walsh function W2² and provides a sequence of four transmit symbols, {(5! . w12), (i, . w^), (s2 w12), and (s’ . w22)}. And multiplier 724d multiplies each symbol in vector x2 with the Walsh function W2² and provides a sequence of four transmit symbols, {(s2 . w₁₂), (s₂ . w₂₂), (-s’ . w₁₂), and (-sf . w₂₂)}. The Walsh function is thus used to time-spread each symbol or element in the vector x over two symbol periods. The four multipliers 724a through 724d of each TX subband processor 720 provide four transmit symbol substreams to four buffers/multiplexers 730a through 730d, respectively.

[1096] Each buffer/multiplexer 730 receives pilot symbols and Nb transmit symbol substreams from Ng TX subband processors 720a through 720f, multiplexes the pilot and transmit symbols for each symbol period, and provides a stream of transmit symbols x^n) to a corresponding IFFT unit 330. The subsequent processing is as described above.

[1097] The repeated Walsh-STTD scheme shown in FIG. 7 (with four transmit antennas) has the same spectral efficiency as the SU’D scheme shown in FIG. 6 and twice the spectral efficiency of the Walsh diversity scheme shown in FIG. 5. However, additional diversity is provided by this Walsh-STTD scheme by transmitting repeated symbols over multiple pairs of transmit antennas. The Walsh-STTD processing provides full transmit diversity (per subband) for the signals transmitted from all transmit antennas.

[1098] FIG. 8 is a block diagram of an embodiment of a TX diversity processor 320e that may be used to implement a Walsh-STTD without repeated symbols scheme (which is also referred to as the non-repeated Walsh-STTD scheme). This scheme may be used to increase spectral efficiency at the expense of less diversity than the scheme shown in FIG. 7. As shown in FIG. 8, the modulation symbols s(n) are provided to a demultiplexer 810, which demultiplexes the symbols into 4N_g modulation symbol substreams, four substreams for each data-carrying subband. Each set of four modulation symbol substreams is provided to a respective TX subband processor 820.

[1099] Within each TX subband processor 820, a space-time encoder 822a receives the first pair of modulation symbol substreams and a space-time encoder 822b receives the second pair of modulation symbol substreams. For each pair of modulation symbols in the two substreams in the first pair, space-time encoder 822a provides two vectors χ!=[ί! s₂]^r and x2 = [52*]^T to multipliers 824a and 824b, respectively. Similarly, for each pair of modulation symbols in the two substreams in the second pair, spacetime encoder 822b provides two vectors x3=[s₃ ty]^r and x₄=[s₄ -i₃]^r to multipliers 824c and 824d, respectively

[1100] Multipliers 824a and 824b each also receive Walsh function W/, and multipliers 824c and 824d each also receive Walsh function W₂². Each multiplier 824 then multiplies each symbol in its vector x_y with its Walsh function to provide two transmit symbols to be transmitted in two consecutive symbol periods on subband k of transmit antenna j. The four multipliers 824a through 824d of each TX subband

WO 2004/00.2011 processor S20 provide four transmit symbol substreams to four buffers/multiplexers 830a through 830d, respectively.

[1101] Each buffer/multiplexer 830 receives pilot symbols and N_B transmit symbol substreams from N_B TX subband processors 820a through 820f, multiplexes the pilot symbols and transmit symbols for each symbol period, and provides a stream of transmit symbols x/n) to a corresponding IFFT unit 330. The subsequent processing is as described above.

[1102] The non-repeated Walsh-STTD scheme shown in FIG. 8 (with four transmit antennas) has twice the spectral efficiency as the repeated Walsh-STTD scheme shown in FIG. 7. The same processing may be extended to a system with any number of transmit antenna pairs. Instead of repeating the two transmit vectors across the pairs of transmit antennas, each transmit antenna pair may be used to transmit independent symbol streams. This results in greater spectra] efficiency at the possible expense of diversity performance. Some of this diversity may be recovered by the use of forward error correction (FEC) code.

[1103] The Walsh-STTD scheme is also described in further detail in aforementioned U. S. Patent Application Serial No. 09/737,602, now US Patent No. 6,731,688.

Frequency-STTD

[1104] A frequency-STTD scheme employs a combination of frequency diversity and STUD. The frequency-STTD scheme may also employ antenna diversity for systems with more than one pair of transmit antennas. For the frequency-STTD scheme, each modulation symbol is transmitted on multiple (e.g., two) subbands and provided to multiple TX subband processors. The subbands to be used for each modulation symbol may be selected such that they are spaced as far apart as possible (e.g., as shown in Table 1) or based on some other subband assignment scheme. If four transmit antennas are available, then for each subband two pairs of modulation symbols are processed using STTD. The first pair of modulation symbols is transmitted from the first pair of antennas (e.g., transmit antennas 1 and 2), and the second pair of modulation symbols is transmitted from the second pair of antennas (e.g., transmit antennas 3 and 4).

PCT7US2003/019466

[1105] Each modulation symbol is thus transmitted on multiple subbands and over multiple transmit antennas. For clarity, the processing for a given modulation symbol s_a for a system with four transmit antennas and using dual frequency diversity may be performed as follows. Modulation symbol s_a is initially provided to two TX subband processors (e.g., for subbands k and k + N_F / 2). In subband k, modulation symbol s_n is processed with another modulation symbol s_b using SITU to form two vectors, χ, =[5 5Ύ and x, =[5. -s*]^r, which are transmitted from transmit antennas 1 and 2, respectively. In subband k + NF / 2, modulation symbol sa is processed with another modulation symbol sc using SIT'D to form two vectors, x3=[sa s’f and x4=[sc -j‘]^r, which are transmitted from transmit antennas 3 and 4, respectively. Modulation symbol may be the same as modulation symbol sb or a different modulation symbol.

[1106] For the above implementation of the frequency-STTD scheme, the modulation symbol in each subband has two orders of transmit diversity provided by the STTD processing. Each modulation symbol to be transmitted has four orders of transmit diversity plus some frequency diversity provided by the use of two subbands and STTD. This frequency-STTD scheme has the same spectral efficiency as the repeated Walsh-STTD scheme. However, the total transmission time for each modulation symbol is two symbol periods with the frequency-STTD scheme, which is half the total transmission time for each modulation symbol with the Walsh-STTD scheme, since Walsh processing is not performed by the frequency-STTD scheme.

[1107] In one embodiment of the frequency-STTD scheme, all subbands are used by each pair of transmit antennas for data transmission. For quad diversity, each modulation symbol is provided to two subbands for two transmit antenna pairs, as described above. In another embodiment of the frequency-STTD scheme, each pair of transmit antennas is assigned a different subband group for data transmission. For example, in a device with two pairs of transmit antennas, every other subband may be assigned to one transmit antenna pair. Each transmit antenna pair would then be associated with a different group of N_F/2 subbands. For quad diversity, each modulation symbol would then be transmitted on two subbands, one in each of the two subband groups, with each group being associated with a specific transmit antenna pair. The two subbands used for each modulation symbol may be selected such that they are spaced as far apart as possible. Other implementations for frequency-STTD diversity with multiple transmit antenna pairs may also be contemplated, and this is within the scope of the invention.

[1108] As illustrated by the above, various diversity schemes may be implemented using various processing techniques described herein. For clarity, specific implementations of various diversity schemes have been described above for a specific system. Variations of these diversity schemes may also be implemented, and this is within the scope of the invention.

[1109] Moreover, other diversity schemes may also be implemented based on other combinations of the processing techniques described herein, and this is also within the scope of the invention. For example, another diversity scheme may utilize frequency diversity and Walsh transmit diversity, and yet another diversity scheme may utilize frequency diversity, Walsh diversity, and STTD.

Diversity Transmission Modes

[1110] A number of diversity transmission modes may be implemented using the transmit processing schemes described above. These diversity transmission modes may include the following:

• Frequency diversity transmission mode - employs only frequency diversity (e.g., dual, quad, or some other integer multiple frequency diversity).

• Walsh diversity transmission mode - employs only Walsh transmit diversity.

• STTD transmission mode - employs only STTD.

• Walsh-STTD transmission mode - employs both Walsh transmit diversity and STTD, with repeated or non־repeated symbols.

• Frequency-STTD transmission mode - employs frequency diversity and STTD.

• Frequency-Walsh transmission mode - employs frequency diversity and Walsh transmit diversity.

• Frequency-Walsh-SITD transmission mode - employs frequency diversity. Walsh transmit diversity, and S'iTD.

[1111] The diversity transmission modes may be used for data transmission between the access points and terminals. The specific transmission mode to use for a given data stream may be dependent on various factors such as (1) the type of data being transmitted (e.g., whether common for all terminals or user-specific for a particular terminal), (2) the number of antennas available at the transmitter and receiver, (3) the channel conditions, (4) the requirements of the data transmission (e.g., the required packet error rate), and so on.

[1112] Each access point in the system may be equipped with, for example, four antennas for data transmission and reception. Each terminal may be equipped with one, two, four, or some other number of antennas for data transmission and reception. Default diversity transmission modes may be defined and used for each terminal type. In a specific embodiment, the following diversity transmission modes are used as default:

• Single-antenna terminals - use frequency diversity transmission mode with dual or quad diversity.

• Dual-antenna terminals - use STTD transmission mode for dual diversity and frequency-STTD transmission mode for quad diversity.

• Quad-antenna terminals - use STTD transmission mode for dual diversity and Walsh-STTD transmission mode for quad diversity.

Other diversity transmission modes may also be selected as the default modes, and this is within the scope of the invention.

[1113] The diversity transmission modes may also be used to increase the reliability of data transmission on overhead channels intended to be received by all terminals in the system. In an embodiment, a specific diversity transmission mode is used for the broadcast channel, and this mode is known a priori by all terminals in the system (i.e., no signaling is required to identify the transmission mode used for the broadcast channel). In this way, the terminals are able to process and recover the data transmitted on the broadcast channel. The transmission modes used for other overhead channels may be fixed or dynamically selected. In one dynamic selection scheme, the system determines which transmission mode is the most reliable (and spectrally efficient) to use for each of the remaining overhead channels based on the mix of terminals being served. The transmission modes selected for use for these overhead channels and other configuration information may be signaled to the terminals, for example, via the broadcast channel.

[1114] With OFDM, the subbands may be treated as distinct transmission channels, and the same or different diversity transmission modes may be used for the subbands. For example, one diversity transmission mode may be used for all data-carrying subbands, or a separate diversity transmission mode may be selected for each datacarrying subband. Moreover, for a given subband, it may be possible to use different diversity transmission modes for different sets of transmit antennas.

[1115] In general, each data stream (whether for an overhead channel or a specific receiver device) may be coded and modulated based on the coding and modulation schemes selected for that data stream to provide modulation symbols. The modulation symbols are then further processed based on the diversity transmission mode selected for that data stream to provide transmit symbols. The transmit symbols are further processed and transmitted on a group of one or more subbands from a set of one or more transmit antennas designated to be used for that data stream.

Receiver Unit

[1116] FIG. 9 is a block diagram of a receiver unit 900, which is an embodiment of the receiver portion of a multi-antenna terminal 106. The downlink modulated signals from access point 104 are received by antennas 252a through 252r, and the received signal from each antenna is provided to a respective receiver 254. Each receiver 254 processes (e.g., conditions, digitizes, and data demodulates) the received signal to provide a stream of received transmission symbols, which is then provided to a respective OFDM demodulator within a receive processor 260a.

[1117] Each OFDM demodulator includes a cyclic prefix removal unit 912 and a fast Fourier transform (FFT) unit 914. Unit 912 removes the cyclic prefix that had been appended in each transmission symbol to provide a corresponding received OFDM symbol. The cyclic prefix removal may be performed by determining a set of Na samples corresponding to each received transmission symbol and selecting a subset of these Na samples as the set of N_F samples for the received OFDM symbol. FFT 914 then transforms each received OFDM symbol (or each set of N_F samples) using the fast Fourier transform to provide a vector of N_F received symbols for the N_F subbands, EFT units 914a through 914r provide Nr received symbol streams, η(η) through r^(«), to an RX diversity processor 920.

[1118] RX diversity processor 920 performs diversity processing on the Nr received symbol streams to provide recovered symbols, s(n), which are estimates of the modulation symbols, s(n), sent by the transmitter. The processing to be performed by RX diversity processor 920 is dependent on the transmission mode used for each data stream to be recovered, as indicated by the transmission mode control. RX diversity processor 920 is described in further detail below.

[1119] RX diversity processor 920 provides the recovered symbols, s(n), for all data streams to be recovered to an RX data processor 262a, which is an embodiment of RX data processor 262 in FIG. 2. Within processor 262a, a symbol demapping element 942 demodulates the recovered symbols for each data stream in accordance with a demodulation scheme that is complementary to the modulation scheme used for the data stream. A channel deinterleaver 944 then deinterleaves the demodulated data in a manner complementary to the interleaving performed at the transmitter for the data stream, and the deinterleaved data is further decoded by a decoder 946 in a manner complementary to the coding performed at the transmitter. For example, a Turbo decoder or a Viterbi decoder may be used for decoder 946 if Turbo or convolutional coding, respectively, is performed at the transmitter. The decoded data from decoder 946 represents an estimate of the transmitted data being recovered. Decoder 946 may also provide the status of each received packet (e.g., indicating whether it was received correctly or in error).

[1120] In the embodiment shown in FIG. 9, a channel estimator 950 estimates various channel characteristics such as the channel response and the noise variance (e.g., based on recovered pilot symbols) and provides these estimates to controller 270. Controller 270 may be designed to perform various functions related to diversity processing at the receiver. For example, controller 270 may determine the diversity transmission mode used for each data stream to be recovered and may further direct the operation of RX diversity processor 920.

PCI7US2003/019466

[1121] FIG. 10 is a block diagram of an embodiment of an RX diversity processor 920x, which may be used for a multi-antenna receiver device. In this embodiment, the Nr received symbol streams for the Nr receive antennas are provided to Nr RX antenna processors 1020a through 1020r. Each RX antenna processor 1020 processes a respective received symbol stream, rflri), and provides a corresponding recovered symbol stream, מ) ,ע) , for the associated receive antenna. In an alternative embodiment, one or more RX antenna processors 1020 are time shared and used to process all Nr received symbol streams.

[1122] A combiner 1030 then receives and combines the Nr recovered symbol streams from the Nr RX antenna processors 1020a through 1020r to provide a single recovered symbol stream, s(h). The combining may be performed on a symbol-bysymbol basis. In an embodiment, for a given subband k, the Nr recovered symbols from the Nr receive antennas for each symbol period (which are denoted as (5_W}, for 1=(1, 2, .. ,Α_Λ)) are initially scaled by Nr weights assigned to the Nr receive antennas. The Nr scaled symbols are then summed to provide the recovered symbol, s_k, for subband k. The weights may be selected to achieve maximal-ratio combining, and may be determined based on the signal quality (e.g., SNR) associated with the receive antennas. The scaling with the weights may also be performed via an automatic gain control (AGC) loop maintained for each receive antenna, as is known in the art.

[1123] For a single-antenna receiver device, there is only one received symbol stream. In this case, only one RX antenna processor 1020 is needed. A design for RX antenna processor 1020 is described in further detail below.

[1124] The recovered symbol steam, s(n), provided by combiner 1030 may include the recovered symbols for all data streams transmitted by the transmitter. Alternatively, the steam s(n) may include only the recovered symbols for one or more data streams to be recovered by the receiver device.

[1125] FIG. 11 is a block diagram of an RX antenna processor 1020x that may be used to perform the receive processing for the Walsh diversity scheme shown in FIG. 5. RX antenna processor 1020x processes the received symbol stream rflri) for one receive antenna and may be used for each of RX antenna processors 1020a through 1020rinFIG. 10.

PCI7US2003/019466

[1126] In the embodiment shown in FIG. 11, the received symbol stream η (מ) is provided to a demultiplexer 1110, which demultiplexes the received symbols in r.(n) into Ng substreams of received symbols (which are denoted as η through r_Ng, where the index i has been dropped for simplicity), one substream for each data-carrying subband. Each received symbol substream r_k is then provided to a respective RX subband processor 1120.

[1127] Each RX subband processor 1120 includes a number of receive processing paths, one path for each transmit antenna used for data transmission (four receive processing paths are shown in FIG. 11 for four transmit antennas). For each processing path, the received symbols in the substream are provided to a multiplier 1122 that also receives a scaled Walsh function ^/W⁴)’, where hkj is the complex-conjugated channel response estimate between transmit antenna j (which is associated with that multiplier) and the receive antenna for subband k, and (Wy⁴) is the complex-conjugated Walsh function assigned to transmit antenna j. Each multiplier 1122 then multiplies the received symbols with the scaled Walsh function and provides the results to an associated integrator 1124. Integrator 1124 then integrates the multiplier results over the length of the Walsh function (or four symbol periods) and provides the integrated output to a summer 1126. One received symbol is provided to multiplier 1122 for each symbol period (i.e., rate = (T0FDM)') and integrator 1124 provides one integrated output for each 4-symbol period (i.e., rate = (4T_0FDM )־’).

[1128] For each 4-symbol period, summer 1126 combines the four outputs from integrators 1124a through 1124d to provide a recovered symbol, s_k, for subband k, which is an estimate of the modulation symbol, s_k, transmitted in that subband. For each 4-symbol period, RX subband processors 1120a through 1120f provide Ng recovered symbols, s, through s_N), for the Ng data-carrying subbands.

[1129] A multiplexer 1140 receives the recovered symbols from RX subband processors 1120a through 1120f and multiplexes these symbols into a recovered symbol stream, (n), for receive antenna i.

[1130] FIG. 12 is a block diagram of an RX subband processor 1120x that may be used to perform the receive processing for the Walsh-STTD schemes shown in FIGS. 7 and 8. RX subband processor 1120x processes one received symbol substream r_k for one subband of one receive antenna and may be used for each of RX subband processors 1120a through 1120finFIG. 11.

[1131] In the embodiment shown in FIG. 12, the received symbols in substream r_kare provided to two receive processing paths, one path for each transmit antenna pair used for data transmission (two receive processing paths are shown in FIG. 12 for four transmit antennas). For each processing path, the received symbols are provided to a multiplier 1222 that also receives a complex-conjugated Walsh function (W?)’ assigned to the transmit antenna pair being processed by that path. Each multiplier 1222 then multiplies the received symbols with the Walsh function and provides the results to an associated integrator 1224. Integrator 1224 then integrates the multiplier results over the length of the Walsh function (or two symbol periods) and provides the integrated output to a delay element 1226 and a unit 1228. One received symbol is provided to multiplier 1222 for each symbol period (i.e., rate = (T_0FDM)) and integrator 1224 provides one integrated output for each 2-symbol period (i.e., rate = (2T_0FDM)’).

[1132] Referring back to FIG. 8, for the non-repeated Walsh-STTD scheme, four modulation symbols {s_H, s_kl, s_״, and s_M] are transmitted over two transmit antenna pairs in four symbol periods for subband k (where the index k is used to denote subband k'). The symbol pair {s_tl and s_״] is transmitted over the first transmit antenna pair, and the symbol pair and s_k4} is transmitted over the second transmit antenna pair. Each modulation symbol is transmitted in two symbol periods using the 2-chip Walsh function assigned to the transmit antenna pair.

[1133] Referring back to FIG. 12, the complementary processing is performed at the receiver to recover the modulation symbols. For each 4-symbol period corresponding to a new symbol pair transmitted from each transmit antenna pair for subband k, integrator 1224 provides a received symbol pair {r_״ and r_״}. Delay element 1226 then provides a delay of two symbol periods (i.e., T_w =2T_OfDM, which is the length of the Walsh function) for the first symbol (i.e., r_״) in the pair, and unit 1228 provides the complexconjugate of the second symbol (i.e., r_k2) in the pair.

[1134] Multipliers 1230a through 1230d and summers 1232a and 1232b then collectively perform the computations shown in equation (2) for the first transmit antenna pair. In particular, multiplier 1230a multiplies the symbol r_״ with the channel response estimate h״, multiplier 1230b multiplies the symbol r_t*₂ with the channel response estimate h_k2, multiplier 1230c multiplies the symbol r_kl with the channel response estimate h_k2, and multiplier 1230d multiplies the symbol r_k2 with the channel response estimate h_kl, where is an estimate of the channel response from transmit antenna j to the receive antenna for subband k. Summer 1232a then subtracts the output of multiplier 1230b from the output of multiplier 1230a to provide an estimate, , of the first modulation symbol in the pair and s_i2]. Summer 1232b adds the output of multiplier 1230c with the output of multiplier 1230d to provide an estimate, s_k2, of the second modulation symbol in the pair.

[1135] The processing by the second path for the second transmit antenna pair is similar to that described above for the first path. However, the channel response estimates, h_k3 and h_ki, for the second pair of transmit antennas for subband k are used for the second processing path. For each 4־symbol period, the second processing path provides the symbol estimates and s_ki for the pair of modulation symbols and s_t4] transmitted on subband λ from the second transmit antenna pair.

[1136] For the non-repeated Walsh-STTD scheme shown in FIG. 8, s_k2, s_k3, and s_ki represent the estimates of the four modulation symbols s_k2, s_k2, and s_ki sent over four transmit antennas on subband k in a 4-symbol period. These symbol estimates may then be multiplexed together into a recovered symbol substream, s_k (מ), for subband k, which is then provided to multiplexer 1140 in FIG. 11.

[1137] For the repeated Walsh-STTD scheme shown in FIG. 7, one symbol pair and s_k2} is sent over both pairs of transmit antennas on subband k in each 4־ symbol period. The symbol estimates s_ki and s_k3 may then be combined by a summer (not shown in FIG. 12) to provide an estimate of the first symbol in the pair, and the symbol estimates s_k2 and may similarly be combined by another summer to provide an estimate of the second symbol in the pair. The symbol estimates from these two summers may then be multiplexed together into a recovered symbol substream, s_k (מ) , for subband k, which is then provided to multiplexer 1140 in FIG. 11.

[1138] For clarity, various details are specifically described for downlink data transmission from an access point to a terminal. The techniques described herein may also be used for the uplink, and this is within the scope of the invention. For example, the processing schemes shown in FIGS. 4, 5, 6, 7, and 8 may be implemented within a multi-antenna terminal for uplink data transmission.

[1139] The ΝΠΜΟ OFDM system described herein may also be designed to implement one or more multiple access schemes such as code division multiple access (CDMA), time division multiple access (TDMA), frequency division multiple access (FDMA), and so on. CDMA may provide certain advantages over other types of system, such as increased system capacity. The ΜΙΜΟ OFDM system may also be designed to implement various processing techniques described in CDMA standards such as IS-95, cdma2000, IS-856, W-CDMA, and others.

[1140] The techniques described herein for transmitting and receiving data using a number of diversity transmission modes 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 (e.g., TX diversity processor, RX diversity processor, TX subband processors, RX antenna processors, RX subband processors, and so on) 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.

[1141] For a software implementation, any one or a combination of 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 232 or 272 in FIG. 2) and executed by a processor (e.g., controller 230 or 270). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as it known in the art.

[1142] Headings are included herein for reference and to aid in locating certain sections. These heading 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.

[1143] 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.