Title of Invention

METHOD AND APPARATUS FOR PROCESSING DATA AT A RECEIVER UNIT IN A MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) COMMUNICATION SYSTEM

Abstract Techniques to "successively" process received signals at a receiver unit in a MIMO system to recover transmitted data, and to 'adaptively" process data at a transmitter unit based on channel state information available for the MIMO channel. A successive cancellation receiver processing technique is used to process the received signals and performs a number of iterations to provide decoded data streams. For each iteration, input (e.g., received signals for the iteration are processed to provide one or more symbol streams. One of the symbol streams is selected and processed to provide a decoded data stream. The interference due to the decoded data stream is approximately removed (i.e., canceled) from the input signals provided to the next iteration. The channel characteristics are estimated and reported back to the transmitter system and used to adjust (i.e., adapt) the processing (e.g., coding, m.odulation, and so on) of data prior to transmission.
Full Text

METHOD AND APPARATUS FOR PROCESSING DATA IN
A MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO)
COMMUNICATION SYSTEM UTILIZING CHANNEL
STATE INFORMATION
BACKGROUND
Field
[1001] The present invention relates generally to data communication, and more specifically to a novel and improved method and apparatus for processing data in a multiple-input multiple-output (MIMO) communication system utilizing channel state information lo provide improved system performance.
Background
[1002] Wireless communication systems are widely deployed to provide various types of communication such as voice, data, and so on. These systems may be based on code division multiple access (CDMA), time division multiple access (TDMA), orthogonal frequency division multiplex (OFDM), or some other multiplexing techniques. OFDM systems may provide high performance for some channel environments.
[1003J In a terrestrial communication system (e.g., a cellular system, a broadcast system, a multi-channel multi-point distribution system (MMDS), and others), an RF modulated signal from a transnnitter unit may reach a receiver unit via a number of transmission paths. The characteristics of the transmission paths typically vary over time due to a number of factors such as fading and multipath.
[1004] To provide diversity against deleterious path effects and improve performance, multiple transmit and receive antennas may be used for data transmission. If the transmission paths between the transmit and receive antennas are linearly independent (i.e., a transmission on one path is not formed as a linear combination of the transmissions on other paths), which is generally true to at least an extent, then the likelihood of correctly receiving a data transmission increases as the number of antennas increases. Generally, diversity increases and performance improves as the number of transmit and receive antennas increases.

[I005J A multiple-input multiple-output (xVIEv'IO) communication system employs multiple (NT) transmit antennas and multiple (NR) receive antennas for data transmission. A MCVIO channel formed by the NT transmit and NR receive antennas may be decomposed into Nc independent channels, with Nc [1006] There is therefore a need in the art for techniques to process a data transmission at both the transmitter and receiver units to take advantage of the additional dimensionalities created by a MIMO system to provide improved system performance.
SUMMARY
[1007] Aspects of the invention provide techniques to process the received signals at a receiver unit in a multiple-input multiple-output (MEvIO) system to recover the transmitted data, and to adjust the data processing at a transmitter unit based on estimated characteristics of a MIMO channel used for data transmission. In an aspect, a "successive cancellation" receiver processing technique (described below) is used to process the received signals. In another aspect, the channel characteristics are estimated and reported back to the transmitter system and used to adjust (i.e., adapt) the processing (e.g., coding, modulation, and so on) of data prior to transmission. Using a combination of the successive cancellation receiver processing technique and adaptive transmitter processing technique, high performance may be achieved for the MIMO system.
[lOOS] A specific embodiment of the invention provides a method for sending data from a transmitter unit to a receiver unit in a MIMO communication system. In accordance with the method, at the receiver unit, a number of signals are initially received via a number of receive antennas, with each received signal comprising a combination of one or more signals transmitted from the transmitter unit. The received signals are processed in accordance with a successive cancellation receiver processing technique to provide a number of decoded data streams, which are estimates of the data streams transmitted from the transmitter unit. Channel state information (CSI)

indicative of characteristics of a MIMO channel used to transmit the data steams are also determined and transmitted back to the transmitter unit. At the transmitter unit, each data stream is adaptively processed prior to transmission over the MIMO channel in accordance with the received CSI.
[1009] The successive cancellation receiver processing scheme typically pertbrms a number of iterations to provide the decoded data streams, one iteration for each decoded data stream. For each iteration, a number of input signals for the iteration arc processed in accordance with a particular linear or non-linear processing scheme to provide one or more symbol streams. One of the symbol streams is then selected and processed to provide a decoded data stream. A number of modified signals are also derived based on the input signals, with the modified signals having components due to the decoded data stream approximately removed (i.e., canceled). The input signals for a first iteration arc the received signals and the input signals for each subsequent iteration are the modified signals from a preceding iteration.
[1010] Various linear and non-linear processing schemes may be used to process the input signals. For a non-dispersive channel (i.e., with flat fading), a channel correlation matrix inversion (CCMI) technique, a minimum mean square error (MMSE) technique, or some other techniques may be used. And for a time-dispersive channel (i.e., with frequency selective fading), an MMSE linear cqualizer (MMSE-LE), a decision feedback equalizer (DFE), a maximum-likelihood sequence estimator (MLSE), or some other techniques may be used.
[1011] The available CSI may include, for example, the signal-to-noise-plus-interference (SNR) of each transmission channel to be used for data transmission. At the transmitter unit, the data for each transmission channel may be coded based on the CSI associated with that channel, and the coded data for each transmission channel may further be modulated in accordance with a modulation scheme selected based on the CSI.
[1012] The invention further provides methods, systems, and apparatus that implement various aspects, embodiments, and features of the invention, as described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS
[1013] 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:
[1014] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO)
communication system capable of implementing various aspects and embodiments of
the invention;
[1015] FIG. 2 is a block diagram of an embodiment of a MIMO transmitter system
capable of processing data for transmission based on the available CSI;
[1016] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system
which utilizes orthogonal frequency division modulation (OFDM);
[1017] FIG. 4 is a flow diagram illustrating a successive cancellation receiver
processing technique to process NR received signals to recover NT transmitted signals;
[1018] FIG. 5 is a block diagram of a receiver system capable of implementing
various aspects and embodiments of the invention;
[1019] FIGS. 6A, 6B, and 6C are block diagrams of three channel MIMO/data
processors, which are capable of implementing a CCMI technique, a MMSE technique.
and a DFE technique, respectively;
[1020] FIG. 7 is a block diagram of an embodiment of a receive (RX) data
processor;
[1021] FIG. 8 is a block diagram of an interference canceller; and
[1022] FIGS. 9A, 9B, and 9C are plots that illustrate the performance for various
receiver and transmitter processing schemes.
DETAILED DESCRIPTION
[1023] FIG. I is a diagram of a multiple-input multiple-output (MIMO) communication system 100 capable of implementing various aspects and embodiments of the invention. System 100 includes a first system 110 in communication with a second system 150. System 100 can be operated to employ a combination of antenna, frequency, and temporal diversity (described below) to increase spectral efficiency, improve performance, and enhance flexibility. In an aspect, system 150 can be operated to determine the characteristics of a MIMO channel and to report channel state

information (CSI) indicative of the channel characteristics that have been determined in this way back to system 110, and system 110 can be operated to adjust the processing (e.g., encoding and modulation) of data prior to transmission based on the available CSI. In another aspect, system 150 can be operated to process the data transmission from system 110 in a manner to provide high performance, as described in further detail below.
[1024] At system 110, a data source 112 provides data (i.e., information bits) to a transmit (TX) data processor 114, which encodes the data in accordance with a particular encoding scheme, interleaves (i.e., reorders) the encoded data based on a particular interleaving scheme, and maps the interleaved bits into modulation symbols for one or more transmission channels used for transmitting the data. The encoding increases the reliability of the data transmission. The interleaving provides time diversity for the coded bits, permits the data to be transmitted based on an average signaNlo-noise-plus-interference-ratio (SNR) for the transmission channels used for the data transmission, combats fading, and further removes correlation between coded bits used to form each modulation symbol. The interleaving may further provide frequency diversity if the coded bits are transmitted over multiple frequency subchannels. In an aspect, the encoding, interleaving, and symbol mapping (or a combination thereof are performed based on the CSI available to system 110, as indicated in FIG. 1. [1025J The encoding, interleaving, and symbol mapping at transmitter system 110 can be performed based on numerous schemes. One specific scheme is described in U.S Patent Application Serial No. 09/776,075, entitled "CODING SCHEME FOR A WIRELESS COMMUNICATION SYSTEM," filed February 1, 2001, assigned to the assignee of the present application and incorporated herein by reference. Another scheme is described in further detail below.
[1026] MIMO system 100 employs multiple antennas at both the transmit and receive ends of the communication link. These transmit and receive antennas may be used to provide various forms of spatial diversity (i.e., antenna diversity), including transmit diversity and receive diversity. Spatial diversity is characterized by the use of multiple transmit antennas and one or more receive antennas. Transmit diversity is characterized by the transmission of data over multiple transmit antennas. Typically, additional processing is performed on the data transmitted from the transmit antennas to achieved the desired diversity. For example, the data transnrutted from different

transmit antennas may be delayed or reordered in time, coded and interleaved across the available transmit antennas, and so on. Receive diversity is characterized by the reception of the transmitted signals on multiple receive antennas, and diversity is achieved by simply receiving the signals via different signal paths. [1027] System 100 may be operated in a number of different communication modes, with each communication mode employing antenna, frequency, or temporal diversity, or a combination thereof. The communication modes may include, for example, a "diversity" communication mode and a "MDVIO" communication mode. The diversity communication mode employs diversity to improve the reliability of the communication link. In a common application of the diversity communication mode, which is also referred to as a "pure" diversity communication mode, data is transmitted from all available transmit antennas to a recipient receiver system. The pure diversity communications mode may be used in instances where the data rate requirements are low or when the SNR is low, or when both are true. The MTMO communication mode employs antenna diversity at both ends of the communication link (i.e., multiple transmit antennas and multiple receive antennas) and is generally used to both improve the reliability and increase the capacity of the communication link. The NflMO communication mode may further employ frequency and/or temporal diversity in combination with the antenna diversity.
[1028] System 100 may utilize orthogonal frequency division modulation (OFDM), which effectively partitions the operating frequency band into a number of (NL) frequency subchannels (i.e., frequency bins). At each time slot (i.e., a particular time interval that may be dependent on the bandwidth of the frequency subchannel), a modulation symbol may be transmitted on each of the NL frequency subchannels. [1029] System 100 may be operated to transmit data via a number of transmission channels. As noted above, a MEVIO channel may be decomposed into Nc independent channels, with Nc
[1030] A MIMO system can provide improved performance if the additional dimensionalities created by the multiple transmit and receive antennas are utilized. While this does not necessarily require knowledge of CSI at the transmitter, increased system efficiency and performance arc possible when the transmitter is equipped with CSI, which is descriptive of the transmission characteristics from the transmit antennas to the receive antennas. The processing of data at the transmitter prior to transmission is dependent on whether or not CSI is available.
[1031] The available CSI may comprise, for example, the signal-to-noise-plus-i-terference-ratio (SNR) of each transmission channel (i.e., the SNR for each spatial subchannel for a MIMO system without OFDM, or the SNR for each spatial subchannel of each frequency subchannel for a MIMO system with OFDM). In this case, data may be adaptively processed at the transmitter (e.g., by selecting the proper coding and modulation scheme) for each transmission channel based on the channel's SNR. [1032] For a MIMO system not employing OFDM, TX MIMO processor 120 receives and demultiplexes the modulation symbols from TX data processor 114 and provides a stream of modulation symbols for each transmit antenna, one modulation symbol per time slot. And for a MIMO system employing OFDM, TX MIMO processor 120 provides a stream of modulation symbol vectors for each transmit antenna, with each vector including NL modulation symbols for the NL frequency subchannels for a given time slot. Each stream of modulation symbols or modulation symbol vectors is received and modulated by a respective modulator (MOD) 122, and transmitted via an associated antenna 124.
[1033] At receiver system 150, a number of receive antennas 152 receive the transmitted signals and provide the received signals to respective demodulators (DEMOD) 154. Each demodulator 154 performs processing complementary to that performed at modulator 122. The modulation symbols from all demodulators 154 are provided to a receive (RX) MIMO/data processor 156 and processed to recover the transmitted data streams. RX MIMO/data processor 156 performs processing complementary to that performed by TX data processor 114 and TX MIMO processor 120 and provides decoded data to a data sink 160. The processing by receiver system 150 is described in further detail below.
[1034] The spatial subchannels of a MIMO system (or more generally, the transmission channels in a MIMO system with or without OFDM) typically experience

different link conditions (e.g., different fading and multipath effects) and may achieve different SNU. Consequently, the capacity of the transmission channels may be different from channel to channel. This capacity may be quantified by the information bit rate (i.e., the number of information bits per modulation symbol) that may be transmitted on each transmission channel for a particular level of performance (e.g., a particular bit error rate (BER) or packet error rate (PER)). Moreover, the link conditions typically vary with time. As a result, the supported information bit rates for the transmission channels also vary with time. To more fully utilize the capacity of the transmission channels, CS[ descriptive of the link conditions may be determined (typically at the receiver unit) and provided to the transmitter unit so that the processing can be adjusted (or adapted) accordingly. The CSI may comprise any type of information that is indicative of the characteristics of the communication link and may be reported via various mechanisms, as described in further detail below. For simplicity, various aspects and embodiments of the invention arc described below wherein the CSI comprises SNR. Techniques to determine and utilize CSI to provide improved system performance are described below.
MIMO Transmitter System with CSI Proccssing; [1035] FIG. 2 is a block diagram of an embodiment of a MIMO transmitter system I lOa, which does not utilize OFDM but is capable of adjusting its processing based on CSI available to the transmitter system (e.g., as reported by receiver system 150). Transmitter system 110a is one embodiment of the transmitter portion of system 110 in FIG. 1. System 110a includes (I) a TX data processor 114a that receives and processes information bits to provide modulation symbols and (2) a TX MIMO processor 120a that demultiplexes the modulation symbols for the Nx transmit antennas. [1036] In the specific embodiment shown in FIG. 2, TX data processor 114a includes a demultiplexer 208 coupled to a number of channel data processors 210, one processor for each of the Nc transmission channels. Demultiplexer 208 receives and demultiplexes the aggregate information bits into a number of (up to Nc) data streams, one data stream for each of the transmission channels to be used for data transmission. Each data stream is provided to a respective channel data processor 210. [1037] In the embodiment shown in FIG. 2, each channel data processor 210 includes an encoder 212, a channel interleaver 214, and a symbol mapping element 216.

Encoder 212 receives and encodes the information bits in the received data stream I.


[1042] Table 1 lists various combinations of coding rate and modulation.


M[MO Transmitter System with OFDM


[104SJ MIMO processor 120c thus receives and processes the modulation ystem .


entitled "HIGH EFFICIENCY, HIGH PERFORMANCE COMMONICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULATION," filed March 22, 2000, the aforementioned U.S Patent Application Serial No. 09/776,075, and U.S Patent Application Serial No. 09/826,481 ^'METHOD AND APPARATUS FOR UTILIZING CHANNEL STATE INFORMATION LN A WIRELESS COMMUNICATION SYSTEM," filed March 23, 2001, all assigned to the assignee of the present application and incorporated herein by reference. These patent applications describe MIMO processing and CSI processing in further detail.
[1054] In general, transmitter system 110 codes and modulates data for each transmission channel based on information descriptive of that channel's transmission capability. This information is typically in the form of CSI. The CSI for the transmission channels used for data transmission is typically determined at the receiver system and reported back to the transmitter system, which then uses the information to adjust the coding and modulation accordingly. The techniques described herein are applicable for multiple parallel transmission channels supported by MIMO, OFDM, or any other communication scheme (e.g., a CDMA scheme) capable of supporting multiple parallel transmission channels.
MIMO Receiver System
[1055] Aspects of the invention provide techniques to (1) process the received signals at a receiver system in a MIMO system based on a successive cancellation receiver processing scheme to recover the transmitted data, and (2) adjust the data processing at a transmitter system based on estimated characteristics of the MIMO channel. In an aspect, the successive cancellation receiver processing technique (described below) is used to process the received signals. In another aspect, the channel characteristics are estimated at the receiver system and reported back to the transmitter system, which uses the information to adjust (i.e., adapt) the data processing (e.g., coding, modulation, and so on). Using a combination of the successive cancellation receiver processing technique and adaptive transmitter processing technique, high performance may be achieved for the MIMO system.
[1056] FIG. 4 is a flow diagram illustrating the successive cancellation receiver processing technique to process NR received signals to recover NT transmitted signals. For simplicity, the following description for FIG. 4 assumes that (I) the number of

transmission channels (i.e., spatial subchannels for a MIMO system not utilizing OFDM) is equal to the number of transmit antenna (i.e., Nc = Nj) and (2) one independent data stream is transmitted from each transmit antenna. [1057] Initially, the receiver system performs linear and/or non-linear space-processing on the NR received signals to attempt to separate the multiple transmitted signals included in the received signals, at step 412. Linear spatial processing may be performed on the received signals if the MIMO channel is "non-dispersive" (i.e., frequency non-selective or flat fading).It may also be necessary or desirable to perform additional linear or non-linear temporal processing (i.e., equalization) on the received signals if the MIMO channel is "time-dispersive" (i.e., frequency selective fading). The spatial processing may be based on a channel correlation matrix inversion (CCMI) technique, a minimum mean square error (MMSE) technique, or some other technique. The space-time processing may be based on an MMSE linear equalizer (MMSE-LE), a decision feedback equalizer (DFE), a maximum-likelihood sequence estimator (MLSE), or some other technique. Some of these spatial and space-time processing techniques are described in further detail below. The amount of achievable signal separation is dependent on the amount of correlation between the transmitted signals, and greater signal separation may be obtained if the transmitted signals are less correlated. [1058J The initial spatial or space-time processing step provides Ny "post-processed" signals that are estimates of the NT transmitted signals. The SNRs for the NT post-processed signals are then determined, at step 414. The SNR may be estimated as described in further detail below. In one embodiment, the SNRs are ranked in order from highest to lowest SNR, and the post-processed signal having the highest SNR is selected and further processed (i.e., "detected") to obtain a decoded data stream, at step 416. The detection typically includes demodulating, deinterleaving, and decoding the selected post-processed signal. The decoded data stream is an estimate of the data stream transmitted on the transmitted signal being recovered in this iteration. The particular post-processed signal to be detected may also be selected based on some other scheme (e.g., the particular signal may be specifically identified by the transmitter system).
[1059J At step 418, a determination is made whether or not all transmitted signals have been recovered. If all transmitted signals have been recovered, then the receiver processing temiinates. Otherwise, the interference due to the decoded data stream is

removed from the received signals to generate "modified" signals for the next iteration
to recover the next transmitted signal.
[1060] At step 420, the decided data stream is used to form an estimate of the

be recovered.
[1062] The successive cancellation receiver processing technique thus performs a number of iterations, one iteration for each transmitted signal to be recovered. Each iteration (except for the last) performs a two-part processing to recover one of the transmitted signals and to generate the modified signals for the next iteration. In the first part, spatial processing or space-time processing is performed on the NR received signals to provide NR post-processed signals, and one of the post-processed signals is detected to recover the data stream corresponding to this transmitted signal. In the second part (which needs not be performed for the last iteration), interference due to the

decoded data stream is canceled from the received signals to derive modified signals having the recovered component removed.
Initially, the input signals for the first iteration arc the received signals, which may be expressed as:


- J [
The interference i is then subtracted from the input signal vector r for this iteration
to derive modified signals that comprise the input signal vector r" for the next iteration. The interference cancellation may he expressed as;

[1067] The possible improvement in SNR for the recovered transmitted signals using the successive cancellation receiver processing technique may be illustrated by an example. In this example, a pair of cross-polarized antennas is employed at both the

transmitter and receiver, the MIMO channel is line-of-sight, and four independent data streams are transmitted on the vertical and horizontal components of the pair of cross-polarized transmit antennas. For simplicity, it is assumed that the cross-polarization isolation is perfect so that the vertical and horizontal components do not interfere with one another at the receiver.
[1068] The receiver initially receives four signals on the vertical and horizontal components of the pair of cross-polarized received antennas and processes these four received signals. The received signals on the vertical elements of the cross-polarized antennas are highly correlated, and the received signals on the horizontal elements are similarly highly correlated.
[1069] When there is a strong linear dependence between two or more transmit-receivc antenna pairs composing the MIMO channel, the ability to null interference is compromised. In this case, the linear spatial processing will be unsuccessful at separating the four independent data streams transmitted on the vertical and horizontal components of the pair of cross-polarized antennas. Specifically, the vertical component on each cross-polarized transmit antenna interferes with the vertical component on the other cross-polarized transmit antenna, and similar interference is experienced on the horizontal component. Thus, the resulting SNR for each of the four transmitted signals will be poor due to the correlated interference from the other antenna with the same polarization. As a result, the capacity of the transmitted signals based only on linear spatial processing will be severely constrained by the correlated interference signal.
[1070] When the eigenmodes for this example MIMO channel are examined, it can be seen that there are only two non-zero eigenmodes (i.e., the vertical and horizontal polarizations). A "full-CSF' processing scheme would then transmit only two independent data streams using these two eigenmodes. The capacity achieved in this case can be expressed as:


[1071] With the successive cancellation receiver processing technique, the linear spatial processing performed in step 412 initially results in the SNR for each of the four transmitted signals being 0 dB ov less (due to the noise plus interference from the other transmitted signal on the same polarization). The overall capacity would be poor if no additional receiver processing is peri'ormed.
[1072] However, by applying successive spatial processing and interference cancellation, the SNR of subsequently recovered transmitted signals can be improved. For example, the first transmitted signal to be recovered may be the vertical polarization from the first cross-polarized transmit antenna. If it is assumed that liic interference cancellation is effectively peri'ormed (i.e., zero or minimal decision en'ors and accurate channel estimates), then this signal no longer (or mmimally) interferes with the remaining three (not yet recovered) transmitted signals. Removing this vertical polarization interference improves the SNR on the other not yet recovered signal transmitted on the vertical polarization. The cross-polarization isolation was assumed to be perfect for this simple example, and the two signals transmitted on the horizontal polarization do not interference with the signals transmitted on the vertical polarization. Thus, with effective interference cancellation, the signal transmitted on the vertical polarization of the second cross-polarized transmit antenna may be recovered at an SNR that is (theoretically) limited by thermal noise power.
[1073] In the above example, removing the interference from the vertical polarization does not impact the SNR of the two signals transmitted on the horizontal polarizations. Thus, the successive spatial processing and interference cancellation are similarly applied for the two signals transmitted on the horizontal polarization. This results in the first recovered signal on the honzontal polarization having a low SNR and the second recovered signal on the horizontal polarization having an SNR that is also (theoretically) limited by thermal noise.
[1074] As a result of performing successive spatial processing and interference cancellation, the two transmitted signals with low SNR contribute little to the total capacity, but the two transmitted signals with high SNR contribute in a significant manner to the total capacity.

Non-Dispersive and Dispersive Channels
[1075] Different receive and (possibly) transmit processing schemes may be used depending on the characteristics of the MTMO channel, which may be characterized as either non-dispersive or dispersive. A non-dispersive MIMO channel experiences fiat fading (i.e., frequency non-selective fading), which may be more likely when the system bandwidth is narrow. A dispersive MEVIO channel experiences frequency non-selective fading (e.g., different amount of attenuation across the system bandwidth), which may be more likely when the system bandwidth is wide and for certain operating conditions and environments. The successive cancellation receiver processing technique can be advantageously used for both non-dispersive and dispersive MIMO channels. [1076] For a non-dispersive MIMO channel, linear spatial processing techniques such as CCMI and MMSE may be used to process the received signals prior to demodulation and decoding. These linear spatial processing techniques may be employed at the receiver to null out the undesired signals, or to maximize the received signal-to-interference-plus-noise ratio of each of the constituent signals in the presence of noise and interference from the other signals. The ability to effectively null undesired signals or optimize the signal-to-interference-plus-noise ratios depends upon the correlation in the channel coefficient matrix H that describes the channel response between the transmit and receive antennas. The successive cancellation receiver processing technique (e.g., with CCMI or MMSE) can be advantageously used for non-dispersive MIMO channel.
[1077] For a dispersive MIMO channel, time dispersion in the channel introduces inter-symbol interference (ISI). To improve performance, a wideband receiver attempting to recover a particular transmitted data stream would need to ameliorate both "crosstalk" from the other transmitted signals as well as inter-symbol interference from all of the transmitted signals. The successive cancellation receiver processing technique can be extended to handle dispersive MIMO channel. To deal with crosstalk and inter-symbol interference, the spatial processing in a narrowband receiver (which handles crosstalk well but does not effectively deal with inter-symbol interference) may be replaced with space-time processing in the wideband receiver. In the wideband receiver, the successive cancellation receiver processing technique may be employed in similar manner as that described above for FIG. 4. However, the spatial processing performed in step 412 is replaced with space-time processing.

[1078J In one embodiment, a MMSE linear equalizer (MMSE-LE) may be used for the space-time processing in a wideband receiver. Using the MMSE-LE technique, the space-time processing assumes similar form as the spatial processing for the natTovvband channel. However, each "filter tap" m the spatial processor includes more than one tap, as described in further detail below. The MMSE-LE technique is most effective for use in space-time processing when the channel estimates (i.e., the channel coefficient matrix H) are accurate.
[10791 ffi another embodiment, a decision feedback equalizer (DEE) may be used for the space-time processing at the wideband receiver. The DEE is a non-linear equalizer that is effective for channels with severe amphtudc distortion and uses decision feedback to cancel interference from symbols that have already been detected. If the data stream can be decoded without errors (or with minimal errors), then the inter-symbol interference generated by the modulation symbols corresponding to the decoded data bits may be effectively canceled.
[1080] In yet another embodmicnl, a maximum-likelihood sequence estimator (MLSE) may be used for the space-time processing.
[1081] The DFE and MLSE techniques may reduce or possibly eliminate the degradation in performance when channel estimates are not as accurate. The DFE and MLSE techniques are described in further detail by S.L. Anyavistakul et al. in a paper entitled "Optimum Space-Time Processors with Dispersive Interference: Unified Analysis and Required Filter Span," EEEE Trans, on Communication, Vol. 7, No. 7, July 1999, and incorporated herein by reference.
[1082] Adaptive transmitter processing based on the available CSI and successive cancellation receiver processing may also be advantageously employed for dispersive MIMO channels. The SNR for a recovered transmitted signal from the output of each space-time processing stage may comprise the CSI for that transmitted signal. This information may be fed back to the transmitter to aid in the selection of an appropriate coding and modulation scheme for the data stream associated with that transmitted signal.
Receiver Structure [1083] FIG. 5 is a block diagram of a receiver system l50a capable of implementing various aspects and embodiments of the invention. Receiver system 150a implements

the successive cancellation receiver processing technique to receive and recover the transmitted signals. The transmitted signals from (up to) Nr transmit antennas are received by each of NR antennas 152a through I52r and routed to a respective demodulator (DEMOD) 154 (which is also referred to as a front-end processor). For example, receive antenna 152a may receive a number of transmitted signals from a number of transmit antennas, and receive antenna 152r may similarly receive multiple transmitted signals. Each demodulator 154 conditions (e.g., filters and amplifies) a respective received signal, downconverts the conditioned signal to an intermediate frequency or baseband, and digitizes the downconverted signal to provide samples. Each demodulator 154 may further demodulate the samples with a received pilot to generate a stream of received modulation symbols, which is provided to RX MIMO/data processor 156.
[1084] If OFDM is employed for the data transmission, each demodulator 154 further performs processing complementary to that performed by modulator 122 shown in FIG. 3.. In this case, each demodulator 154 includes an FFT processor (not shown) that generates transformed representations of the samples and provides a stream of modulation symbol vectors. Each vector includes NL modulation symbols for NL frequency subchannels and one vector is provided for each time slot. The modulation symbol vector streams from the FFT processors of all NR demodulators are then provided to a demultiplexer (not shown in FIG. 5), which "channelizes" the modulation symbol vector stream from each FFT processor into a number of (up to NL) modulation symbol streams. For the transmit processing scheme in which each frequency subchannel is independently processed (e.g., as shown in FIG. 3), the demultiplexer further provides each of (up to) NL modulation symbol streams to a respective RX MIMO/data processor 156.
[1085] For a MIMO system utilizing OFDM, one RX MIMO/data processor 156 may be used to process the NR modulation symbol streams from the NR received antennas for each of the NL frequency subchannels used for data transmission. And for a MIMO system not utilizing OFDM, one RX MIMO/data processor 156 may be used to process the NR modulation symbol streams from the NR received antennas. [1086] In the embodiment shown in FIG. 5, RX MIMO/data processor 156 includes a number of successive (i.e., cascaded) receiver processing stages 510, one stage for each of the transmission channels used for data transmission. In one transmit

processing scheme, one data stream is transmitted on each transmission channel, and each data stream is independently processed (e.g., with its own encoding and modulation scheme) and transmitted from a respective transmit antenna. For this transmit processing scheme, the number of data streams is equal to the number of transmission channels, which is equal to the number of transmit antennas used for data transmission (which may be a subset of the available transmit antennas). For clarity. RX MIMO/data processor 156 is described for this transmit processing scheme. [1087J Each receiver processing stage 510 (except for the last stage 5I0n) includes a channel MIMO/data processor 520 coupled to an interference canceller 530, and the last stage 510n includes only channel MIMO/data processor 520n. For the first receiver processing stage 510a, channel MIMO/data processor 520a receives and processes the NK modulation symbol streams from demodulators 154a through 154r to provide a decoded data stream for the first transmission channel (or the first transmitted signal). And for each of the second through last stages 510b through 5I0n, channel MLMO/data processor 520 for that stage receives and processes the NR modified syml)ol streams from the interference canceller in the preceding stage to derive a decoded data stream for the transmission channel being processed by that stage. Fach channel MIMO/data processor 520 further provides CSl (e.g., the SNR) for the associated transmission channel.
[1088] For the first receiver processing stage 510a, interference canceller 530a receives the NR modulation symbol streams from all NR demodulators 154. And for each of the second through second-to-last stages, interference canceller 530 receives the NR modified symbol streams from the interference canceller in the preceding stage. Each interference canceller 530 also receives the decoded data stream from channel MIMO/data processor 520 within the same stage, and performs the processing (e.g., encoding, interleaving, modulation, channel response, and so on) to derive NR remodulated symbol streams that are estimates of the interference components of the received modulation symbol streams due-to this decoded data stream. The remodulated symbol streams are then subtracted from the received modulation symbol streams to derive NR modified symbol streams that include all but the subtracted (i.e., cancelled) interference components. The NR modified symbol streams are then provided to the next stage.

[1089] In FIG- 5, a controller 540 is shown coupled to RX MIMO/data processor 156 and may be used to direct various steps in the successive cancellation receiver processing performed by processor 156.
[1090] FIG. 5 shows a receiver structure that may be used in a straightforward manner when each data stream is transmitted over a respective transmit antenna (i.e., one data stream corresponding to each transmitted signal). In this case, each receiver processing stage 510 may be operated to recover one of the transmitted signals and provide the decoded data stream corresponding to the recovered transmitted signal. [1091] For some other transmit processing schemes, a data stream may be transmitted over multiple transmit antennas, frequency subchannels, and/or time intervals to provide spatial, frequency, and time diversity, respectively. For these schemes, the receiver processing initially derives a received modulation symbol stream for the transmitted signal on each transmit antenna of each frequency subchannel. Modulation symbols for multiple transmit antennas, frequency subchannels, and/or time intervals may be combined in a complementary manner as the demultiplexing performed at the transmitter system. The stream of combined modulation symbols is then processed to provide the associated decoded data stream.
Spatial Processing Techniques for Non-Dispersive Channels [1092] As noted above, a number of linear spatial processing techniques may be used to process the signals received via a non-dispersive channel to recover each transmitted signal stream from interference caused by the other transmitted signal streams. These techniques include the CCMI, MMSE, and possibly other techniques. The linear spatial processing is performed within each channel MJMO/data processor 520 on the NR input signals. For the first receiver processing stage 510a, the input signals are the NR received signals from the NR received antennas. And for each subsequent stage, the input signals are the NR modified signals from the interference canceller from the preceding stage, as described above. For clarity, the CCMI and MMSE techniques are described for the first stage. However, the processing for each subsequent stage proceeds in similar manner with the proper substitution for the input signals. More specifically, at each subsequent stage the signals detected in the previous stage are assumed to be cancelled, so the dimensionality of the channel coefficient matrix is reduced at each stage as described below.

[1093] In a MJMO system with NT transmit antennas and NR receive antennas, the received signals at the output of the NR receive antennas may be expressed as:


estimate the SNR of the transmission channels, it is often convenient to insert some known symbols into the transmit data stream and to transmit the known symbols over one or more transmission channels. Such known symbols are also referred to as pilot symbols or pilot signals. Methods for estimating a single transmission channel based on a pilot signal and/or a data transmission may be found in a number of papers available in the art. One such channel estimation method is described by F. Ling in a paper entitled "Optimal Reception, Performance Bound, and Cutoff-Rate Analysis of References-Assisted Coherent CDMA Communications with Applicadons," IEEE Transaction On Communication, Oct. 1999. This or some other channel estimation method may be extended to matrix form to derive the channel coefficient matrix H, as is known in the art. [1096] An estimate of the transmitted symbol vector, x', may be obtained by
multiplying the matched-filtered vector HV with the inverse (or pseudo-inverse) of R, which can be expressed as:


The noise vanance may be normalized by scaling the element of the received
symbol vector by
[1098] IF a modulation symbol stream was duplicated and transmitted over multiple transmit antennas, then these modulation symbols may be summed together to form combined modulation symbols. For example, if a data stream was transmitted from all antennas, then the modulation symbols corresponding to all NT transmit antennas are summed, and the combined modulation symbol may be expressed as;

Alternatively, the transmitter may be operated to transmit one or more data streams on a number of transmission channels using the same coding and modulation scheme on some or all transmit antennas. In this case, only one S^^^ (e.g,, an average SNT\) may be needed for the transmission channels for which the common codmg and modulation scheme is applied. For example, if the same coding and modulation scheme is applied on all transmit antennas, then the SNR of the combmed modulation symbol, can be derived. would then have a maximal combined SMR that is equal
to the sum of the SNR of the modulation symbols from the NT transmit antennas. The combined SNR may be expressed as:

[1099] FIG. 6A is a block diagram of an embodiment of a channel MIMO/data processor 520x, which is capable of implementing the CCMI technique described above. Channel MIMO/data processor 520x includes a processor 61 Ox (which performs CCMI processing) coupled to a RX data processor 620.
[1100] Within processor 610x, the received modulation symbol vectors r are filtered by a match filter 614, which pre-multiplies each vector r with the conjugate-transpose channel coefficient matrix HH, as shown above in equation (7). The channel coefficient matrix H may be estimated based on pilot signals in a manner similar to that used for conventional pilot assisted single and multi-carrier systems, as is known in the art. The
LI
matrix R is computed according to the equation R = H H, as shown above. The filtered vectors are further pre-multiplied by a multiplier 616 with the inverse square

matrix R' to form an eslimatc x* of the transmitted modulation symbol vector x, as shown above in equation (8).
[1101] For certain transmit processing schemes, the estimated modulation symbol streams corresponding to multiple transmit antennas used for the transmission of a data stream may be provided to a combiner 618, which combines redundant information across time, space, and frequency. The combined modulation symbols x" are then provided to RX data processor 620. For some other transmit processing schemes, the estimated modulation symbols x' may be provided directly (not shown in FIG. 6A) to RX data processor 620.
[1102] Processor 610K thus generates a number of independent symbol streams corresponding to the number of data streams transmitted from the transmitter system. Each symbol stream includes recovered modulation symbols that correspond to and are estimates of the modulation symbols after the symbol mapping at the transmitter system. The (recovered) symbol streams are then provided to RX data processor 620. [1103] As noted above, each stage 510 within RX MJMO/data processor 156 recovers and decodes one of the transmitted signals (e.g., the transmitted signal with the best SNU) included in that stage's input signals. The estimation of the SNRs for the transmitted signals is performed by a CSI processor 626, and may be achieved based on equations (9) and (11) described above. CSI processor 626 then provides the CSI (e.g., SNR) for the transmitted signal that has been selected (e.g., the "best") for recovery and decoding, and further provides a control signal identifying the selected transmitted signal.
[1104] FIG. 7 is a block diagram of an embodiment of RX data processor 620. In this embodiment, a selector 710 within RX data processor 620 receives a number of symbol streams from a preceding linear spatial processor and extracts the symbol stream corresponding to the selected transmitted signal, as indicated by the control signal from CSI processor 626. In an alternative embodiment, RX data processor 620 is provided with the symbol stream corresponding to the selected transmitted signal and the stream extraction may be performed by combiner 618 based on the control signal from CSI processor 626. In any case, the extracted stream of modulation symbols is provided to a demodulation element 712.
[1105] For the transmitter embodiment shown in FIG. 2 in which the data stream for each transmission channel is independently coded and modulated based on the

channel's SNR, the recovered modulation symbols for the selected transmission channel are demodulated in accordance with a demodulation scheme (e.g., M-PSK, M-QAM) that is complementary to the modulation scheme used for the transmission channel. The demodulated data from demodulation element 712 is then de-interleaved by a d^^;-interleavcr 714 in a complementary manner to that performed by channel interleaver 214, and the de-interleaved data is further decoded by a decoder 716 in a complementary manner to that performed by encoder 212. For example, a Turbo decoder or a Viterbi decoder may be used for decoder 716 if Turbo or convolutional coding, respectively, is performed at the transmitter. The decoded data stream from decoder 716 represents an estimate of the transmitted data stream being recovered. [1106] Referring back to FIG. 6A, the estimated modulation symbols x' and/or the combined modulation symbols x" are also provided to CSI processor 626, which estimates the SNR for each of the transmission channels. For example, CSI processor 626 may estimate the noise covariance matrix φ based on the pilot signals received
and then compute the SNR of the i-th transmission channel based on equation (9) or (11). The SNR can be estimated similar to conventional pilot assisted single and multi-carrier systems, as is known in the art. The SNR for all of the transmission channels may comprise the CSI that is reported back to the transmitter system for this transmission channel. CSI processor 626 further provides to RX data processor 620 or combiner 6IS the control signal that identifies the selected transmission channel. [1107] The estimated modulation symbols x' are further provided to a channel estimator 622 and a matrix processor 624 that respectively estimates the channel coefficient matrix H and derives the square matrix R. The estimated modulation symbols corresponding to pilot data and/or traffic data may be used for the estimation of the channel coefficient matrix H.
[1108] Referring back to FIG. 5, the input signals to the first stage 510a includes all transmitted signals, and the input signals to each subsequent stage includes one transmitted signal (i.e., one term) canceled by a preceding stage. Thus, channel MIMO/data processor 520a within the first stage 510a may be designed and operated to esrimate the channel coefficient matrix H and to provide this matrix to all subsequent stages.

[1109] The CSI information to be reported by receiver system 150 back to transmitter system 110 may comprise the SNRs for the transmission channels, as determined by the stages within RX MIMO/data processor 156.





The estimated modulation symbols, X , may similarly be combined to obtain combined
modulation symbols, as described above for the CCMJ technique.
[11161 FIG- 6B is a block diagram of an embodiment of a channel MIMO/data
processor 520y, which is capable of implementing the MMSE technique described
above. Channel MIMO/data processor 520y includes a processor 6 lOy (which performs
MMSE processing) coupled to RX data processor 620.
[1117] Within processor 610y, the received modulation symbol vectors r are pre-
multiplied with the matrix M by a multiplier 634 to form an estimate x of the
transmitted symbol vector x, as shown above in equation (8). Similar to the CCMI
technique, the matrices H and φ may be estimated based on the received pilot signals
and/or data transmissions. The matrix M is then computed according to equation (9). The estimate x is further pre-mukiplied with the diagonal matrix Dv-1 by a multiplier 636 to form an unbiased estimate x of the transmitted symbol vector x, as shown above
in equation (12).
[1118] Again, for certain transmit processing schemes, a number of streams of
estimated modulation symbols x. corresponding to a number of transmit antennas used
for transmitting a data stream may be provided to a combiner 638, which combines redundant information across time, space, and frequency. The combined modulation symbols x" are then provided to RX data processor 620. For some other transmit processing schemes, the estimated modulation symbols x may be provided directly (not shown in FIG. 6B) to RX data processor 620. RX data processor 620 demodulates, de-interleaves, and decodes the modulation symbol stream corresponding to the data stream being recovered, as described above. [1119] The estimated modulation symbols x and/or the combined modulation
symbols x" are also provided to CSI processor 626, which estimates the SNR for each

the i-th transmitted signal based on equation (18) or (20). The SNR for the selected transmitted signal may be repotted back to the transmitter system. CSI processor 626 further provides to RX data processor 620 or combiner 618 the control signal that identifies the selected transmitted signal. [1120] The estimated modulation symbols x are further provided to an adaptive
processor 642 that denves the matrix M_ and the diagonal matrix Dv-1 based on equations (13) and (17), respectively.
Space-Time Processing Techniques for Time-Dispcrsivc Channels [1121] As noted above, a number of space-time processing techniques may be used to process the signals received via a time-dispersive channel. These techniques include the use of time domain channel equalization techniques such as MMSE-LE, DFE, MLSE, and possibly other techniques, in conjunction with the spatial processing techniques described above for a non-dispersive channel. The space-time processing is performed within each channel MIMO/data processor 520 on the NR input signals.


[1123] As part of the demodulation function (performed by demodulators 154 in FIG. 5), the received signals are sampled to provide received samples. Without loss of generality, the time-dispersive channel and the received signals can be represented in a discrete-time representation in the following description. First, the channel transfer function vector h,(fc) associated with the j-th transnnit antenna at delay k can be
•J





where the expectation is taken over the noise. If it is assumed that the modulation symbols are uncorrelated in time and the expectation is taken over all intersymbol interference in the above (all transmitted signal components not transmitted at time «), then the expectation can be expressed as:



[1131] The MMSE-LE technique can be implemented by channel MIMO/data processor 520y in FIG. 6B. In this case, multiplier 634 can be designed to perform the convolution of the sequence of received signal vectors r(n) with the sequence of weight matrices M(/c), as shown in equation (26). Multiplier 636 can be designed to perform
the pre-multiply of the estimate x with the diagonal matrix Dy to derive the unbiased IVIMSE-LE estimate x, as shown in equation (37). Adaptive processor 642 can be designed to derive the sequence of weight matrices M(k) as shown in equation (32) and the diagonal matrix Dy' as shown in equation (36). The subsequent processing may be
achieved in similar manner as that described above for the MMSE technique. The SNR of the symbol stream transmitted from thej-th transmit antenna may be estimated based on equation (39) by CSI processor 626.
DFE T echnique
[1132] FIG. 6C is a block diagram of an embodiment of a channel MIMO/data processor 520z, which is capable of implementing the DFE spatial-time equalization technique. Channel MIMO/data processor 520z includes a space-time processor 6l0z, which performs DFE processing, coupled to RX data processor 620. [1133] For the DFE technique, the received modulation symbol vectors r(;/) are
received and processed by a forward receive processor 654 to provide estimated modulation symbols for the data stream to be recovered. Forward receive processor 654 may implement the CCMI or MMSE technique described above or some other linear spatial equalization technique. A summer 656 then combines an estimated distortion components provided by a feedback processor 658 with the estimated modulation symbols to provide "equalized' modulation symbols having the distortion component removed. Initially, the estimated distortion components are zero and the equalized modulation symbols are simply the estimated modulation s>7nbols. The equalized modulation symbols from summer 656 are then demodulated and decoded by RX data processor 620 to provide the decoded data stream.
[1134] The decoded data stream is then re-encoded and re-modulated by a channel data processor 2l0x to provide remodulated symbols, which are estimates of the modulation symbols at the transmitter. Channel data processor 210x performs the same processing (e.g., encoding, interleaving, and modulation) as that performed at the transmitter for the data stream, e.g.. as shown in FIG. 2. The remodulated symbols from

channel data processor 210x are provided to feedback processor 658, which processes the symbols to derive the estimated distortion components. Feedback processor 658 may implement a linear spatial equalizer (e.g., a linear transversal equalizer). [1135] The resulting estimate of the transmitted symbol vector at time n can be expressed as:





Interference Cancellation
[1139] FIG. 8 is a block diagram of an interference canceller 530x, which is one embodiment of interference canceller 530 in FIG. 5. Within mterference canceller 530x, the decoded data stream from the channel N'lLMO/data processor 520 within the same stage is re-encoded, interleaved, and re-modulated by a channel data processor 210y to provide remodulated symbols, which are estimares of the modulation symbols at the transmitter prior to the MEMO processing and channel distortion. Channel data processor 210y performs the same processing (e.g., encoding, interleaving, and modulation) as that performed at the transmitter for the data stream. The remodulated symbols are then provided to a channel simulator 810, which processes the symbols with the estimated channel response to provide estimates of the interference due the decoded data stream. [1140] For a non-dispersive channel, channel simulator S10 multiples the
remodulated symbol stream associated with the i-th transmit antenna with the vector h,,

which is an estimate of the channel response between the i-th transmit antenna for which the data stream is being recovered and each of the NR receive antennas. The
vector h may be expressed as:

[1142] The NR elements in the interference vector i correspond to the component
of the received signal at each of the NR receive antennas due to symbol stream transmitted on the i-th transmit antenna. Each element of the vector represents an estimated component due to the decoded data stream in the corresponding received modulation symbol stream. These components are interference to the remaining (not yet detected) transmitted signals in the NR received modulation symbol streams (i.e., the
vector r ), and are subtracted (i.e., canceled) from the received signal vector r by a

summer 812 to provide a modified vector r "" having the components from the decoded data stream removed. This cancellation can be expressed as shown above in equation (5). The modified vector r' is provided as the input vector to the next receiver processing stage, as shown in FIG. 5.
[1143] For a dispersive channel, the vector h, is replaced with an estimate of the channel transfer function vector defined in equation (23), h^{k). 0 estimated interference vector at time //, [ (fi), may be expressed as:

where ,x (n) is the rcmodulated symbol for time n. Equation (54) effectively convolves
the rcmodulated symbols with the channel response estimates for each transmit-receive antenna pair.
[1144] For simplicity, the receiver architecture shown in FIG. 5 provides the (received or modified) modulation symbol streams to each receiver processing stage 510, and these streams have the interference components due to previously decoded data streams removed (i.e., canceled). In the embodiment shown in FIG. 5. each stage removes the interference components due to the data stream decoded by that stage. In some other design, the received modulation symbol streams may be provided to all stages, and each stage may perform the cancellation of interference components from all previously decoded data streams (which may be provided from preceding stages). The interference cancellation may also be skipped for one or more stages (e.g., if the SNR for the data stream is high). Various modifications to the receiver architecture shown in FIG. 5 may be made and are within the scope of the invention.
Deriving and Reporting CSI
[1145] For simplicity, various aspects and embodiments of the invention have been described above wherein the CSI comprises SNR. In general, the CSI may comprise

any type of information that is indicative of the characteristics of the conununication link. Various types of information may be provided as CSI, some examples of which arc described below.
[1146] In one embodiment, the CSI comprises signal-to-noise-plus-interference ratio (SNR), which is derived as the ratio of the signal power over the noise plus interference power. The SNR is typically estimated and provided for each transmission channel used for data transmission (e.g., each transmit data stream), although an aggregate SNR may also be provided for a number of transmission channels. The SNR estimate may be quantized to a value having a particular number of bits. In one embodiment, the SNR estimate is mapped to an SNR index, e.g., using a look-up table. [1147J In another embodiment, the CSI comprises signal power and interference plus noise power. These two components may be separately derived and provided for each transmission channel used for data transmission.
[1148J In yet another embodiment, the CSI comprises signal power, interference power, and noise power. These three components may be derived and provided for each transmission channel used for data transmission.
[1149] In yet another embodiment, the CSI comprises signal-to-noise ratio plus a list of interference powers for each observable interference term. This information may be derived and provided for each transmission channel used for data transmission. [1150] In yet another embodiment, the CSI comprises signal components in a matrix form (e.g., NrxNr complex entries for all transmit-receive antenna pairs) and the
noise plus interference components in matrix form (e.g., NrxNr complex entries).
The transmitter unit may then properly combine the signal components and the noise plus interference components for the appropriate transmit-receive antenna pairs to derive the quality for each transmission channel used for data transmission (e.g., the post-processed SNR for each transmitted data stream, as received at the receiver unit). [1151] In yet another embodiment, the CSI comprises a data rate indicator for the transmit data stream. The quality of a transnussion channel to be used for data transmission may be determined initially (e.g., based on the SNR estimated for the transmission channel) and a data rate corresponding to the determined channel quality may then be identified (e.g., based on a look-up table). The identified data rate is indicative of the maximum data rate that may be transmitted on the transmission channel for the required level of performance. The data rate is then mapped to and

represented by a data rate indicator (DRI), which can be efficiently coded. For example, if (up to) seven possible data rates are supported by the transmitter unit for each transmit antenna, then a 3-bit value may be used to represent the DRI where, e.g., a zero can indicate a data rate of zero (i.e., don't use the transmit antenna) and 1 through 7 can be used lo indicate vSeven different data rates. In a typical implementation, the quality measurements (e.g., SNR estimates) are mapped directly to the DRI based on, e.g., a look-up table.
[1152] In yet another embodiment, the CSI comprises an indication of the particular processing scheme to be used at the transmitter unit for each transmit data stream. In this embodiment, the indicator may identify the particular coding scheme and the particular modulation scheme to be used for the transmit data stream such that the desired level of performance is achieved.
[1153] In yet another embodiment, the CSI comprises a differential indicator for a particular measure of quality for a transmission channel. Initially, the SNR or DRI or some other quality measurement for the transmission channel is dctermined and reported as a reference measurement value. Thereafter, monitoring of the quality of the transmission channel continues, and the difference between the last reported measurement and the current measurement is determined. The difference may then be quantized to one or more bits, and the quantized difference is mapped to and represented by the differential indicator, which is then reported. The differential indicator may indicate to increase or decrease the last reported measurement by a particular step size (or to maintain the last reported measurement). For example, the differential indicator may indicate that (1) the observed SNR for a particular transmission channel has increased or decreased by a particular step size, or (2) the data rate should be adjusted by a particular amount, or some other change. The reference measurement may be transmitted periodically to ensure that errors in the differential indicators and/or erroneous reception of these indicators do not accumulate. [1154] Other forms of CSI may also be used and are within the scope of the invention. In general, the CSI includes sufficient information in whatever form that may be used to adjust the processing at the transmitter such that the desired level of perfomiance is achieved for the transmitted data streams.
[1155] The CSI may be derived based on the signals transmitted from the transmitter unit and received at the receiver unit. In an embodiment, the CSI is derived

based on a pilot reference included in the transmitted signals. Alternatively or additionally, the CSI may be derived based on the data included in the transnaittea signals.
[1156] In yet another embodiment, the CSI comprises one or more signals transmitted on the reverse link from the receiver unit to the transmitter unit. In some systems, a degree of correlation may exist between the forward and reverse links (e.g. lime division duplexed (TDD) systems where the uplink and downlink share the same band in a time division multiplexed manner). In these systems, the quality of the forward link may be estimated (to a requisite degree of accuracy) based on the quality of the reverse link, which may be estimated based on signals (e.g., pilot signals) transmitted from the receiver unit. The pilot signals would then represent a means for which the transmitter could estimate the CSI as observed by the receiver unit. [1157] The signal quality may be estimated at the receiver unit based on various techniques. Some of these techniques are described in the following patents, which are assigned to the assignee of the present application and incorporated herein by reference:
• U.S Patent No. 5,799.005, entitled "SYSTEM AND METHOD FOR DETERMINING RECEIVED PILOT POWER AND PATH LOSS IN A CDMA COMMUNICATION SYSTEM," issued August 25. 199S,
• U.S. Patent No. 5,903,554, entitled "METHOD AND APPARATUS FOR MEASURING LINK QUALITY IN A SPREAD SPECTRUM COMMUNICATION SYSTEM," issued May II, 1999.
• U.S. Patent Nos. 5,056,109, and 5,265,119. both entitled "METHOD AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA CELLULAR MOBILE TELEPHONE SYSTEM." respectively issued October 8, 1991 and November 23, 1993, and
• U,S Patent No. 6.097.972, entitled "METHOD AND APPARATUS FOR PROCESSING POWER CONTROL SIGNALS IN CDMA MOBILE TELEPHONE SYSTEM." issued August L 2000.
[1158] Various types of information for CSI and various CSI reporting mechanisms are also described in U.S Patent Application Serial No. 08/963,386, entitled "METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSmSSION," filed November 3, 1997, assigned to the assignee of the present application, and in

TIrE/EI.VIS-856 cdma2000 High Rate Packet Data Air Interface Specification", both of which are incorporated herein by reference.
[1159] The CSI may be reported back to the transmitter using various CSI transmission schemes. For example, the CSI may be sent in full, differentially, or a combination thereof. In one embodiment, CSI is repoited penodically, and differential updates are sent based on the prior transmitted CSI. In another embodiment, the CSI is sent only when there is a change (e.g., if tlie change exceeds a particular threshold), which may lower the effective rate of the feedback channel- As an example, the SNRs may be sent back (e.g., differentially) only when they change. For an OFDM system (with or without MIMO), correlation in the frequency domain may be exploited to permit reduction in the amount of CSI to be fed back. As an example for an OFDM system, if the SNR corresponding to a particular spatial subchannel for NM frequency subchannels is the same, the SNR and the first and last frequency subchannels for which this condition is true may be reported. Other compression and feedback channel error recovery techniques to reduce the amount of data to be fed back for CSI may also be used and are within the scope of the invention.
[1160] Referring back to FIG. 1, the CSI (e.g.. the channel SNR) determined by RX MEVIO processor 156 is provided to a TX data processor 162, which processes the CSI and provides processed data to one or more modulators 154. Modulators 154 further condition the processed data and transmit the CSI back to transmitter system 110 via a reverse channel.
[1161] At system 110, the transmitted feedback signal is received by antennas 124, demodulated by demodulators 122, and provided to a RX data processor 132. RX data processor 132 performs processing complementary to that performed by TX data processor 162 and recovers the reported CSI, which is then provided to, and used to adjust the processing by, TX data processor 114 and TX MIMO processor 120. [1162] Transmitter system 110 may adjust (i.e., adapt) its processing based on the CSI (e.g., SNR information) from receiver system 150. For example, the coding for each transmission channel may be adjusted such that the information bit rate matches the transmission capability supported by the channel SNR. Additionally, the modulation scheme for the transmission channel may be selected based on the channel SNR. Other processing (e.g., interleaving) may also be adjusted and are within the scope of the invention. The adjustment of the processing for each transmission channel

based on the determined SNR for the channel allows the MIMO system to achieve high performance (i.e., high throughput or bit rate for a particular level of performance). The adaptive processing can be applied to a single-carrier MIMO system or a multi-carrier based MIMO system (e.g., a MIMO system utilizing OFDM).
{1163] The adjustment in the coding and/or the selection of the modulation scheme at the transmitter system may be achieved based on numerous techniques, one of which is described in the aforementioned U.S Patent Application Serial No. 09/776,975.
MIMO System Operating Schemes [1164] Various operating schemes may be implemented for a MIMO system that employs adaptive transmitter processing (which is dependent on the available CSI) and successive cancellation receiver processing techniques described herein. Some of these operating schemes are described in further detail below.
[1165] In one operating scheme, the coding and modulation scheme for each transmission channel is selected based on the channel's transmission capability, as determined by the channel's SNR.. This scheme can provide improved performance when used in combination with the successive cancellation receiver processing technique, as described in further detail below. When there is a large disparity between the worst-case and best-case transmission channels (i.e., transmit-receive antenna pairings), the coding may be selected to introduce sufficient redundancy to allow the receiver system to recover the original data stream. For example, the worst transmit antenna may have associated with it a poor SNR at the receiver output. The forward error correction (FEC) code is then selected to be powerful enough to allow the symbols transmitted from the worst-case transmit antenna to be correctly received at the receiver system. In practice, improved error correction capability comes at the price of increased redundancy, which implies a sacrifice in overall throughput. Thus, there is a tradeoff in terms of reduced throughput for increased redundancy using FEC coding. [1166] When the transmitter is provided with the SNR per recovered transmitted signal, a different coding and/or modulation scheme may be used for each transmitted signal. For example, a specific coding and modulation scheme may be selected for each transmitted signal based on its SNR so that the error rates associated with the transmitted signals are approximately equal. In this way, throughput is not dictated by the SNTl of the worst-case transmitted signal.

[1167J As an example, consider a 4 x 4 MIMO system with 4 transmit and 4 receive antennas and employing the successive cancellation receiver processing technique described herein. For this example, the SNR for the four transmitted signals arc 5 dB, 8.5 dB, 13 dB, and 17.5 dB. If die same coding and modulation scheme is used for ;}1] four transmitted signal, the selected scheme would be dictated by the transmitted signal having 5 dB SNR. Using the information given in Table I, each transmit antenna would employ a coding rate of 3/4 and QPSK modulation, giving a total modulation efficiency of 6 information bits/symbol, or 1.5 information bits/symbol/transmitted signal. [1168] With CSI available, the transmitter may select the following coding and modulation schemes for the four transmitted signals, as shown in Table 2.

By adjusting the coding and modulation scheme at the transmitter based on the available CSI, the effective modulation efficiency achieved is more than doubled to 12.5 bits/symbol versus 6 bits/symbol without CSI. The decoded error rate for each of the transmitted signals will be approximately equal since the coding and modulation scheme was selected to achieve this level of performance.
[1169] With adaptive processing at the transmitter system based on the available CSI, the successive cancellation receiver processing technique may be altered to take advantage of the fact that the bit error rates for the transmitted signals are approximately equal. If the coding and modulation scheme used on each transmitted signal provides an equivalent decoded error rate, then the ranking procedure (i.e., highest to lower SNR) may be omitted from the receiver processing, which may simplify the processing. In practical implementation, there may be slight differences in the decoded error rates for the transmitted signals. In this case, the SNR for the transmitted signals (after the linear or non-linear processing) may be ranked and the best post-processed SNR selected for detection (i.e., demodulation and decoding) first, as described above.

[1170] With CSI available at the transmitter, throughput is no longer dictated by the worst-case transmitted signal since the coding and modulation schemes arc selected to provide a particular level of performance (e.g., a particular BER) on each transmission channel based on the channel's SNR. Since FEC coding is applied to each transmission channel independently, the minimum amount of redundancy required to meet the target level of performance is used, and throughput is maximized. The performance achievable with adaptive transmitter processing based on CSI (e.g., SNR) and successive cancellation receiver processing rivals that of a full-CSI processing scheme (whereby full characterization is available for each transmit-receive antenna pair) under certain operating conditions, as described in further detail below.
[1171] In another operating scheme, the transmitter it not provided with the SNR achieved for each transmission channel, but may be provided with a single value indicative of the average SNR for all transmission channels, or possibly some information indicating which transmit antennas to be used for data transmission. In this scheme, the transmitter may employ the same coding and modulation scheme on all transmit antennas used for data transmission, which may be a subset of the NT available transmit antennas. When the same coding and modulation scheme is used on all transmit antennas, performance may be compromised. This is because the overall performance of the successive cancellation receiver processing technique is dependent on the ability to decode each transmitted signal error free. This correct detection is important to effectively cancel the interference due to the recovered transmitted signal. [1172] By using same coding and modulation scheme for all transmitted signals, the recovered transmitted signal with the worst SNR will have the highest decoded error rate. This ultimately limits the performance of the MIMO system since the coding and modulation scheme is selected so that the error rate associated with the worst-case transmitted signal meets the overall error rate requirements. To improve efficiency, additional receive antennas may be used to provide improved error rate performance on the first recovered transmitted signal. By employ more receive antennas than transmit antennas, the error rate performance of the first recovered transmitted signal has a diversity order of (NR-NT+1) and reliability is increased.
[1173] In yet another operating scheme, the transmitted data streams are "cycled" across all available transmit antennas. This scheme improves the SNR statistics for each of the recovered transmitted signals since the transmitted data is not subjected to

the worst-case transmission channel, but instead is subjected to all transmission channels. The decoder associated with a specific data stream is effectively presented with 'soft decisions" that are representative of the average across all possible pairs of transmit-reccive antennas. This operating scheme is described in further detail in European Patent Application Serial No. 99302692.1, entitled "WIRELESS COMMUNICATIONS SYSTEM HAVING A SPACE-TIME ARCHH^ECTURE EMPLOYING MULTI-ELEMENT ANTENNAS AT BOTH THE TRANSMITTER AND RECEIVER," and incorporated herein by reference.
[1174] The successive cancellation receiver processing technique allows a MDs/IO system to utilize the additional dimensionalities created by the use of multiple transmit and receive antennas, which is a main advantage for employing MIMO. Depending on the characteristics of the MIMO channel, a linear spatial equalization technique (e.g., CCMI or MMSE) or a space-time equalization technique (e.g., MMSE-LE, DFE, or MLSE) may be used to process the received signals. The successive cancellation receiver processing technique, when used in combination with the adaptive transmitter processmg based on the available CSI, may allow the same number of modulation symbols to be transmitted for each time slot as for a MIMO system utilizing full CSI. [1175] Other linear and non-linear receiver processing techniques may also be used in conjunction with the successive cancellation receiver processing technique and the adaptive transmitter processing technique, and this is within the scope of the invention. Analogously, FIGS. 6A through 6C represent embodiments of three receiver processing technique capable of processing a MIMO transmission and determining the characteristics of the transmission channels (i.e., the SNR). Other receiver designs based on the techniques presented herein and other receiver processing techniques can be contemplated and are within the scope of the invention.
[1176] The linear and non-linear receiver processing techniques (e.g., CCMI, MMSE, MMSE-LE, DFE, MLSE, and other techniques) may also be used in a straightforward manner without adaptive processing at the transnnitter when only the overall received signal SNR or the attainable overall throughput estimated based on such SNR is feed back. In one implementation, a modulation format is determined based on the received SNR estimate or the estimated throughput, and the same modulation format is used for all transmission channels. This method may reduce the

overall system throughput but may also greatly reduce the amount of information sent back over the reverse link.
System Performance
[1177] Improvement in system performance may be realized with the use of the successive cancellation receiver processing technique and the adaptive transmitter processing technique based on the available CSI. The system throughput with CSI feedback can be computed and compared against the throughput with full CSI feedback. The system throughput can be defined as:

where y. is the SNR of each received modulation symbol. The SNR for some of the
receiver processing techniques are summarized above.
[1178J FIG. 9A shows the improvement in SNR for a 4x4 MIMO channel configuration using the successive cancellation receiver processing technique. The results are obtained from a computer simulation. In the simulation, the following assumptions are made: (1) independent Rayleigh fading channels between receiver-transmit antenna pairs (i.e., no array correlation), (2) total interference cancellation (i.e., no decision errors are made in the decoding process and accurate channel estimates are available at the receiver). In practical implementation, channel estimates are not totally accurate, and a back-off factor may be used in the modulation scheme selected for each transmitted data stream. In addition, some decision errors are likely to occur in the detection of each transmitted data stream. This probability can be reduced if independently transmitted data streams are individually coded, which would then allow the receiver to decode the data streams independently, which may then reduce the probability of decision errors. In this case, the decoded data is re-encoded to construct the interference estimate used in the successive interference cancellation. [1179] As shown in FIG. 9A, the first recovered transmitted signal has the poorest SNR distribution. Each subsequent recovered transmitted signal has improved SNR distributions, with the final recovered transmitted signal (i.e., the fourth one in this example) having the best overall SNR distribution. The distribution of the average SNR formed by summing the SNRs for the individual transmitted signals and dividing by four is also shown. The SNR distribution achieved without successive spatial

equalization and interference cancellation is given by the SNR distributtion for the first recovered transmitted signal. In comparing the SNR distnbution for the first recovered transmitted signal to the average SNR distribution, it can be seen that the spatial equalization and interference cancellation technique improves the effective SNR at the receiver.
[IISOJ FIG. 9B shows the average throughput for a number of receive processing techniques, including (1) the linear spatial equalization technique (without interference cancellation), (2) the spatial equalization and interference cancellation technique, and (3) the full-CSI technique. For each of these schemes, the transmitter is provided with either full or partial CSI for all transmitted signals, and the data for each transmitted signal is encoded and modulated based on the SNR. For the plots shown in FIG. 9B, the CCMI and MMSE techniques are used for the linear spatial equalization technique. [1181] FIG. 9B shows the theoretical capacity (plot 920) achieved when using full-CSI processing based on the decomposition of the MLVIO channel into cigenmodes. FIG. 9B further shows that the throughputs for both the CCMI technique (plot 924) and \1MSE technique (plot 922) with partial-CSI but without interference cancellation have lower throughput than the capacity bound (plot 920).
[1182] Since capacity is proportional to SNR, as shown in equation (20), and SNR improves with the use of successive interference cancellation, capacity on average improves using the spatial equalization and interference cancellation technique. Using spatial equalization (with CCMI) and interference cancellation technique and partial-CSI, the throughput (plot 926) is improved over the spatial equalization only schemes (plots 922 and 924), with performance improving more as SNR increases. Using spatial equalization (with MMSE) and interference cancellation technique and partial-CSI, the throughput (plot 928) is identical to the capacity bound (plot 920), which represents remarkable system performance. Plot 920 assumes perfect channel estimates and no decision errors. The throughput estimates shown in FIG. 9B for the successive spatial equalization and interference cancellation technique with partial-CSI processing may degrade under practical implementations due to imperfect interference cancellation and detection errors.
[1183] FIG. 9C shows the average throughput for the successive space-time equalization (with MMSE-LE) and interference cancellation technique with adaptive transmitter processing based on CSI for a 4x4 MIMO system. The plots arc obtained by

averaging over a large number of static realizations of a dispersive channel model (i.e., VehA). FIG. 9C shows the capacity bound (plot 930) and the performance of the MMSE-LE technique with interference cancellation (plot 934) and without successive interference cancellation (plot 932). The throughput performance for the MMSE-LE without successive interference cancellation technique (plot 932) degrades at higher SNR values. The throughput performance for the MMSE-LE with successive interference cancellation technique (plot 934) is close to channel capacity, which represents a high level of performance.
[1184] The elements of the transmitter and receiver systems may be implemented with one or more digital signal processors (DSP), application specific integrated circuits (ASIC), processors, microprocessors, controllers, microcontrollers, field programmable gate arrays (FPGA), programmable logic devices, other electronic units, or any combination thereof. Some of the functions and processing described herein may also be implemented with software executed on a processor.
[1185] Certain aspects of the invention may be implemented with a combination of software and hardware. For example, computations for the symbol estimates for the linear spatial equalization, the space-time equalization, and the derivation of the channel SNR may be performed based on program codes executed on a processor (controllers 540 in FIG. 5).
[1186] For clarity, the receiver architecture shown in FIG. 5 includes a number of receiving processing stages, one stage for each data stream to be decoded. In some implementations, these multiple stages may be implemented with a single hardware unit or a single software module that is re-executed for each stage. In this manner, the hardware or software may be time shared to simplify the receiver design. [1187] Headings are included herein for reference and to aid in the 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.
[1188] 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





1. (Original) A method for processing data at a receiver unit in & multiple-input multiple-output (MIMO) communication system comprising.
processing a plurality of input signals having included therein one or more symbol streams corresponding to one ox mors date streams to provide a decoded data stream for one of the one or more symbol streams, wherein the plurality of input signals were transmitted over the MIMO communication system using orthogonal frequency division multiplexing (OFDM);
deriving a plurality of modified signals based on the input signals and having components due to the decoded data stream approximately removed;
performing the processing and selectively performing the deriving for each of one or more iterations, one iteration for each data stream to be decoded, and wherein the input signals for each iteration subsequent to a first iteration are the modified signals irom a preceding iteration; and
determining channel state information (CSI) indicative of characteristics of a channel used for transmitting the data steams, wherein the data streams are adapuvely processed a: a transminer unit based in part on the CSI.
2. (Original) The method of claim 1, wherein the deriving is omitted for a last
iteration.
3 (Original) The method of claim 1, wherein the processing includes processing the input signals in accordance with a particular receive processing scheme ID provide the one or more symbol streams, and


performs space-time processing on the input signals.
12. (Original) The method of claim 11, wherein the receive processing scheme
implements a minimum mean-square error linear spase-time eqonalizer (MMSE-LE).


20. (Original) The method of claim 1, wherein the CSI comprises an indication of a particular data rate supported by at least one of one or mors transmission channels used for data transmission.

21. (Original) The method of claim I, wherein the CSI comprises an indication of a particular processing scheme to be used for at least one of one or more transmission


30. (Original) The method of claim 29, wherein each data stream is


receiving a plurality of signals via a plurality of received antannas, wherein the plurality of input signals were transmitted over the MIMO communication system using


receiving a plxorality of stignais via t plurality of receive anccfnnas, wherein each



a receiver unit comprising

a plurality of front-end processor configured TO process a plurality of received.



decoded data stream*

50. (Original) The receiver unit of claim 49, wherein each iaput processor includes


Documents:

1752-chenp-2003 abstract.pdf

1752-chenp-2003 claims granted.pdf

1752-chenp-2003 claims-duplicate.pdf

1752-chenp-2003 description (complete)-duplicate.pdf

1752-chenp-2003 drawings-duplicate.pdf

1752-chenp-2003 form 13.pdf

1752-chenp-2003 form 2.pdf

1752-chenp-2003 form 3.pdf

1752-chenp-2003 petition.pdf

1752-chenp-2003 power of attorney.pdf

1752-chenp-2003-claims.pdf

1752-chenp-2003-correspondnece-others.pdf

1752-chenp-2003-correspondnece-po.pdf

1752-chenp-2003-description(complete).pdf

1752-chenp-2003-drawings.pdf

1752-chenp-2003-form 1.pdf

1752-chenp-2003-form 18.pdf

1752-chenp-2003-form 3.pdf

1752-chenp-2003-form 5.pdf

1752-chenp-2003-pct.pdf


Patent Number 227941
Indian Patent Application Number 1752/CHENP/2003
PG Journal Number 10/2009
Publication Date 06-Mar-2009
Grant Date 27-Jan-2009
Date of Filing 06-Nov-2003
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 Morhouse Drive, San Diego, California 92121-1714,
Inventors:
# Inventor's Name Inventor's Address
1 WALTON, Jay, R 7 Ledgewood Drive, Westford, MA 01886,
2 WALLACE, Mark 4 Madel Lane, Bedford, MA 01730,
3 KETCHUM, John, W 37 Candleberry Lane, Harvard, MA 01451,
4 HOWARD, Steven, J 75 Heritage Avenue, Ashland, MA 01721,
PCT International Classification Number H04 B 7/08
PCT International Application Number PCT/US2002/014526
PCT International Filing date 2002-05-07
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09/854,235 2001-05-11 U.S.A.