A MIMO OFDM system includes a plurality of space-time encoders for encoding respective data blocks with independent space-time codes. The transformed data block signals are transmitted by a plurality of transmit antennas and received by a plurality of receive antennas. The received data is pre-whitened prior to maximum likelihood detection. In one embodiment, successive interference cancellation can be sued to improve system performance. channel parameter estimation can be enhanced by weighting the channel impulse response estimates based upon a deviation from average.
|
1. A receiver comprising:
n antennas;
a computing block for processing a plurality of signals concurrently transmitted from a transmitting unit that pertain to m blocks of data;
n Fast Fourier Transform (FFT) elements, each coupling a different one of said n antenna to said computing block;
m space-time decoders responsive to said computing block, each arriving at a best estimate of a different one of said m blocks of data; and
a channel parameter estimator responsive to output signals of said n FFT elements and to developed best estimates of said blocks of data from said m space-time decoders, providing parameters to said m space-time decoders
where said computing block performs whitening.
10. A receiver comprising:
n antennas;
a computing block for processing a plurality of signals concurrently transmitted from a transmitting unit that pertain to m blocks of data;
n Fast Fourier Transform (FFT) elements, each coupling a different one of said n antenna to said computing block;
m space-time decoders responsive to said computing block, each arriving at a best estimate of a different one of said m blocks of data; and
a channel parameter estimator responsive to output signals of said n FFT elements and to developed best estimates of said blocks of data from said m space-time decoders, providing parameters to said m space-time decoders;
where said channel estimator utilizes channel delay profiles derived from spatial correlation of impulse responses of channel between said receiver and a multi-antenna remote transmitter.
9. A receiver comprising:
n antennas;
a computing block for processing a plurality of signals concurrently transmitted from a transmitting unit that pertain to m blocks of data;
n Fast Fourier Transform (FFT) elements, each coupling a different one of said n antenna to said computing block;
m space-time decoders responsive to said computing block, each arriving at a best estimate of a different one of said m blocks of data; and
a channel parameter estimator responsive to output signals of said n FFT elements and to developed best estimates of said blocks of data from said m space-time decoders, providing parameters to said m space-time decoders;
where m=2, performing successive interference cancellation by:
after a first data block is decoded by a first of said space-time decoders to form a first decoded signal, and a second data block is decoded by a second of said space time decoders to form a second decoded signal, if one of the decoded signals has an error and the other of the decoded signals is error free, a signal related to said other of the decoded signals is removed from the received signal to form an augmented received signal, and said augmented received signal is decoded by said first of said space-time decoders and said second of said space-time decoders.
2. The receiver of
3. The receiver of
4. The receiver of
6. The receiver of
7. The receiver of
8. The receiver of
|
The present application is a continuation of, and claims the benefit of U.S. patent application Ser. No. 11/380,531, filed Apr. 27, 2006, now U.S. Pat. No. 7,643,404, issued Jan. 5, 2010, which is a continuation of U.S. patent application Ser. No. 09/791,523, filed Feb. 23, 2001, now U.S. Pat. No. 7,068,628, issued Jun. 27, 2006, and U.S. Provisional Application 60/206,182, filed May 22, 2000, each being hereby incorporated by reference.
Not Applicable
The present invention relates generally to communication systems and, more particularly, to Orthogonal Frequency Division Multiplexed (OFDM) communication systems.
High data-rate wireless access is demanded by many applications. Traditionally, more bandwidth is required for higher data-rate transmission. However, due to spectral limitations, techniques for increasing bandwidth are often impractical and/or expensive.
In one know system, multiple transmit and receive antennas are used to obtain spectrally efficient data transmission. Multiple transmit antennas can be used to obtain transmit diversity or to form multiple-input multiple-output (MIMO) channels. Multiple transmit antennas have also been used to provide diversity in wireless systems. Transmit diversity can be based on linear transforms or by space-time coding. Space-time coding in particular is characterized by high code efficiency and can improve the efficiency and performance of Orthogonal Frequency Division Multiplexing (OFDM) systems. The system capacity can be further improved if multiple transmit and receive antennas are used to form MIMO channels. Compared with a single-input single-output (SISO) system with flat Rayleigh fading or narrowband channels, a MIMO system can improve the capacity by a factor of the minimum of the number of transmit and receive antennas.
The transformed data is converted to serial data stream by a parallel-to-serial converter 24. Cyclic extension and windowing can be added by a subsystem 26 prior to digital-to-analog conversion by a DAC 28 and transmission by an antenna system 30. The receive portion 32 of the OFDM system includes similar corresponding components for extracting the data from the received OFDM signal.
As shown in
In one known OFDM transmission system, the complexity of the space-time processor increases as the bandwidth increases and the performance of the space-time processor is significantly degraded when estimated channel parameters are used to construct space-time processors.
It would, therefore, be desirable to provide a MIMO OFDM system having enhanced signal detection. It would further be desirable to increase the accuracy of channel parameter estimates.
The present invention provides a MEMO OFDM system utilizing independent space-time codes for multiple transmit antenna sets. The receiver decodes the space-time codes using pre-whitening followed by maximum likelihood decoding. With this arrangement, the MIMO OFDM system provides spectrally efficient wideband communication. The MIMO-OFDM system determines and uses channel delay profile estimates to achieve more accurate channel parameter estimation.
In one aspect of the invention, a MIMO OFDM communication system includes a plurality of transmit antennas and a plurality of receive antennas. First and second data blocks are each transformed into two signals by respective first and second space-time encoders. Each of the four resultant signals form an OFDM block that is transmitted by a respective transmit antenna. Each receive antenna receives a signal that is the superposition of the four transmitted OFDM blocks. When detecting and decoding the coded signal for the first data block, the coded signal for the second data block is treated as an interfering signal. Similarly, the first data block signal is treated as an interfering signal when detecting and decoding the second data block signal. The received signals are pre-whitened prior to maximum likelihood decoding, which can include Viterbi decoding. In one embodiment, pre-whitening for the maximum likelihood decoding includes minimum mean square error (MMSE) restoration of the desired signals followed by whitening of the residual interfering signals and noise.
Successive interference cancellation can improve performance of the system. More particularly, after the first and second data blocks are decoded, it is determined whether the decoded signals contain errors. In the case where one decoded data block has an error and the other data block does not contain an error, the correct data block signal is regenerated and removed from the received signal. The other data block is then re-detected and decoded from the modified signal.
In a further aspect of the invention, a MIMO OFDM system enhances channel parameter estimation by utilizing relatively accurate channel delay profiles derived from the spatial correlation of the channel impulse responses. In general, the estimated channel responses are weighted based upon a deviation from the average channel response. By more heavily weighting relatively accurate channel responses, the channel parameter estimations are more accurate.
The invention will be more fully understood from the following detailed description taken in conjunction with the accompanying drawings, in which:
In general, the present invention provides an orthogonal frequency division multiplexing (OFDM) system having multiple transmit and receive antennas for forming MIMO channels. With this arrangement, channel estimation and signal detection is enhanced.
The MIMO-OFDM system 100 includes a first space time encoder STE1 that receives a first data block b1[n, k] and a second space-time encoder STE2 that receives a second data block b2[n, k]. At time n at tone k, each of the two data blocks, {bi[n, k]:k=0, 1, . . . } for i=1 and 2, is transformed into two signals, {t2i+j[n, k]:k=0, 1, . . . , & j=1, 2} for i=1 and 2, respectively, (Equations 1-3) through the first and second space-time encoders STE1, STE2. Each of the coded signals forms an OFDM block. The transmit antennas TA1-4 transmit the OFDM signals after respective inverse fast Fourier transform IFFT1-4 modulation by respective signals tmi[n, k] for i=1, . . . , 4.
The signals sent by the transmit antennas TA1-4 are received by the receive antennas RA1-RAP. The received signals r1[n, k], r2[n, k], . . . , rP[n, k] are transformed by respective fast Fourier transform (FFT) subsystems FFT1-FFTP to generate signals that are provided to a space-time processor STP, which provides detected signal information to respective first and second space-time decoders STD1, STD2. A channel parameter estimator CPE receives the transformed signals from which channel parameter information is determined and then provided to the space-time processor STP for use in decoding the signals.
The received signal at each receive antenna RA1-RAP is the superposition of the four distorted transmitted signals, which can be expressed below in Equation 1:
for j=1, . . . , p, where p corresponds to the number of receive antennas, Hij[n, k] denotes the channel frequency response for the k-th tone at time n, corresponding to the i-th transmit and the j-th receive antenna, and ωj[n, k] denotes the additive complex Gaussian noise on the j-th receive antenna. The noise is assumed to be zero-mean with variance σn2 and uncorrected for different times n's, tones k's, and receive antennas j's.
The input-output relationship for the OFDM signals can be also expressed in vector form as set forth in Equation 2-4 below:
To achieve transmit diversity gain and detection of the transmitted signals, the space-time processor STP extracts the required signals for decoding by the first and second space-time decoders STD1, STD2. The space-time processor and space-time decoders each require channel state information.
In one embodiment, the CPE utilizes conventional training sequences to exploit time and frequency domain correlation of the channel parameters. Exemplary channel estimation techiques are described in Y. Li. et. al., “Channel Estimation for OFDM Systems with Transmitter Diversity in Mobile Wireless Channels,” IEEE Journal of Selected Areas in Comm., Vol. 17. pp. 461-471, March 1999, and Y. Li, “Simplified Channel Estimation for OFDM Systems with Multiple Transmit Antennas,” IEEE Journal of Selected Areas in Comm., Vol. 1, January, 2002, pp. 67, et seq., which are incorporated herein by reference.
The complex baseband representation of a mobile wireless channel impulse response can be described by Equation 5 below:
where τκ is the delay of the k-th path, γk(t) is the corresponding complex amplitude, and c(t) is a shaping pulse having a frequency response, which can be a square-root raised-cosine Nyquist filter. Due to the motion of the vehicle, the complex amplitudes γk(t) are wide-sense stationary (WSS), narrow-band complex Gaussian processes, which are independent for each path. The average powers of the complex amplitudes γk(t) depend on the channel delay profiles, e.g., hilly terrain (HT) and typical urban (TU), which are determined by the environment. The channels typically have the same delay profiles.
From Equation 5 above, it follows that the frequency response at time t can be expressed as set forth below in Equation 6:
In an OFDM system with proper cyclic extension and timing, the channel frequency response, with tolerable leakage, can be represented by Equation 8 below:
where the channel response is
K is the number of tones in an OFDM block, Tƒ and Δƒ are the block length and tone spacing, respectively, and Ts is the symbol duration of OFDM, which is related to Δf by Ts=1/Δf. The channel responses h[n, l], for l=0, 1, . . . , K0−1, are WSS, narrow-band complex Gaussian processes. The average power of the channel h[n, l] and index K0(<K) depend on the delay profiles, e.g., HT and TU, of the wireless channels.
In accordance with the present invention, signal detection is enhanced by utilizing spatial pre-whitening followed by maximum-likelihood (ML) decoding. While joint detection of multiple inputs may be optimal, the concomitant computational complexity renders such an approach impractical.
In contrast to joint detection, in accordance with the present invention the coded signals for the second data block b2[n, k] are treated as interfering signals when detecting and decoding the first data block b1[n, k] signals. Similarly, the coded signals for the first data block b1[n, k] are treated as interfering signals when detecting and decoding the second data block b2[n, k]. In addition, the transmitted signals are considered to be uncorrected and Gaussian processes.
For example, the second data block signal b2[n, k], which is transmitted by the third and fourth transmit antennas TA3,TA4, is treated as an interfering signal when detecting and decoding the first data block b1[n, k]. Therefore, the interfering signal v[n, k] at the receivers is equal to the channel response vector H2[n,k] multiplied by the transmitted signal vector t2[n, k] for the interfering signal plus Gaussian noise w[n, k] as set forth below in Equation 9:
v[n, k]=H2[n, k]t2[n, k]+w(n, k) Eq. (9)
The vectors in Equation 9 are derived from Equations 2-4 above.
If v[n, k] is spatially and temporally white, then the minimum Euclidian distance decoder is equivalent to maximum likelihood (ML) decoder. However, if v[n, k] is spatially or temporally correlated, then pre-whitening is used for the ML decoder. Pre-whitening for ML decoding is well known to one of ordinary skill in the art and is described below. In general, the space-time codes for the first and second data blocks are decoded using pre-whitening for flattening the receiver response to facilitate ML detection. The detected constellation points are mapped to the sequence nearest in Euclidean distance.
From the ML criterion, ML decoding is equivalent to finding the estimated first data block {{circumflex over (b)}1[n, k] that minimizes the value of Equation 10 below:
where the minimum Euclidean distance is defined in Equations 11-12 below:
m[n, k](r[n, k]−H1[n, k]t1[n, k])HRν−1[n, k](r[n, k]−H1[n, k]t1[n, k]) Eq.(11)
and
Rν[n, k]E{v[n, k]vH[n, k]}=H2[n, k]H2H[n, k]+σn2I Eq. (12)
As known to one of ordinary skill in the art, the inverse of the matrix Rν[n, k], which is derived from the cross correlation H2[n, k]H2H[n, k] of the interfering channel response, can be used to whiten the signal.
Direct calculation then yields that the minimum Euclidean distance can be defined as set forth in Equation 13
Denoting {tilde over (H)}[n,k] as a two by two matrix satisfying Equation 14 and 15
H1H[n, k]Rν−1[n, k]H1[n, k]{tilde over (H)}H[n, k]
and
L1[n, k](H1{tilde over (H)}1−1)HRν−1[n, k]. Eq. (15)
it then follows that the minimum Euclidean distance can be represented in Equation 16
When the well known Viterbi algorithm is used for the ML decoding of the space-time codes, the first two terms in the above equation for m[n, k] are independent of the detected data and only the third term, i.e., ∥{tilde over (r)}1[n, k]−{tilde over (H)}1[n, k]t1[n, k]∥2, is related to the detected data and affects the metric in the trellis search when the Viterbi algorithm is used. Trellis searching is well known to one of ordinary skill in the art. Therefore, the ML decoding is equivalent to finding the estimated first data block {{circumflex over (b)}1[n, k] that minimizes the value of Equation 18 below:
Thus, after pre-whitening, a conventional space-time decoder for a 2-transmit and 2-receive antenna system can be used.
Note that L1[n, k] can be rewritten as shown in Equation 19:
L1[n, k]=({tilde over (H)}−1[n, k])HH1H[n, k]Rν−1[n, k]. Eq. (19)
A predetermined weight matrix H1H[n, k]Rν−1[n, k] for minimum mean-square error (MMSE) restoration of the desired signal t1[n, k] suppresses the interfering signal t2[n, k]. After MMSE signal restoration, the correlation matrix of the residual interferers and noise can be represented as set forth in Equation 20:
E{H1H[n, k]Rν−1[n, k]v[n, k](H1H[n, k]Rν−1[n, k]v[n, k])H}=H1H[n, k]Rν−1[n, k]H1[n, k].
The term {tilde over (H)}−1[n, k]H whitens the residual interferers and noise. Therefore, the pre-whitening processing for the ML decoder includes MMSE restoration of the desired signals followed by whitening of the residual interferers and noise.
In another aspect of the invention, successive interference cancellation is utilized to improve the overall system performance. The successive interference cancellation can be based upon cyclic redundancy check (CRC) codes and/or signal quality.
In one embodiment, a MTMO-OFDM system includes successive interference cancellation based upon CRC codes for identifying decoding errors. First and second data blocks b1[n, k], b2[n, k] can be decoded as described above. If an error is detected in one of the data blocks, such as the first data block b1[n, k], and no errors are detected in the other data block, such as the second data block b2[n, k], then the coded signals for the correct (second) data block are regenerated at the receiver and removed from the received signal. That is, the coded signals for second data block b2[n, k] are removed from the received signal such that cleaner signals can be used to re-detect and decode the first data block b1[n, k], which originally contained an error. More particularly, the first data block can be re-detected and decoded without interference from the second data block signals.
In a further embodiment, a MIMO-OFDM system detects and decodes each of the data block signals, which do not include error codes such as CRC codes. As is known to one of ordinary skill in the art, some systems do not utilize error coding when signal quality is expected to be above a predetermined threshold. In accordance with the present invention, each decoded signal has an associated MMSE. The signal with the higher quality, e.g., lower MMSE, is removed such that it does not interference with the other signal.
In another aspect of the invention, a MIMO-OFDM system includes enhanced channel parameter estimation using relatively accurate channel delay profiles. In one embodiment, a known decision-directed channel parameter estimator along with optimum training sequences for OFDM systems with multiple transmit antennas are used to estimate the channel delay profiles. Illustrative parameter estimations and training sequences are described in Y. (Geoffrey) Li, et al. “Channel Estimation for OFDM Systems with Transmitter Diversity and its Impact an High-Rate Data Wireless Networks,” IEEE Journal of Selected Areas in Comm., Vol. 17, pp. 461-471, March 1999, and Y. Li. et al., “Simplified Channel Estimation for OFDM Systems with Multiple Transmit Antennas,” mentioned above. The estimated channel delay profiles are used to determine channel parameter estimations.
In general, the time and frequency correlation of the channel profiles are used to more accurately estimate the channel parameter estimation. More particularly, channel profiles are correlated in time since the change over time is relatively slow. Similarly, adjacent channels have similar frequency responses and are thus correlated with respect to frequency. By determining the average channel impulse response for example, a deviation from the average can form the basis to weight each channel impulse response. With this weighting arrangement, the channel delay estimates can be more accurately estimated to enhance channel parameter estimation.
The channel impulse response hij[n, l] can be estimated using the correlation of channel parameters in the time and frequency domains. The estimated channel impulse response ĥij[n, l] can be reconstructed using a discrete Fourier transform (DFT) as shown below in Equation 21
where ĥij[n, l] contains the true channel parameter hij[n, l], WKkl is described above in Equation 5, and an estimation error eij[n, l] as expressed below in Equation 22:
ĥij[n, l]=hij[n, l]+eij[n, l] Eq. (22)
The estimation error eij[n, l] can be Gaussian with zero-mean and variance σ2. The parameter estimation quality can be measured with a normalized MSE (NMSE) defined as follows in Equation 23:
Thus, the NMSE for the channel response can be expressed as set forth in Equation 24:
NMSEr=Koσ2 Eq. (24)
assuming that the NMSE is normalized as shown in Equation 25:
If the channel delay profile is known, that is, σI2 for I=0, . . . , K0−1 is known, and is used to reconstruct channel frequency response from ĥij[n, l], the MSE of Ĥij[n, k], can be significantly reduced. In this case, if weighting factors α1's are selected to minimize the NMSE of the estimated channel response as in Equation 26:
then the optimal weighting factor on can be defined in Equation 27:
which can also be expressed as an inverse of the sum of one plus a ratio of noise power to a power of channel response estimates averaged over the receive antennas, i.e.,
and the resultant NMSE is expressed in Equation 28.
Channel delay profiles depend upon the environment and therefore are usually unknown to users of the system. However, for MIMO-OFDM systems, channels corresponding to different transmit or receive antennas should have the same delay profiles. Thus σ12=E∥hij[n, l]∥2 can be estimated by averaging the estimated channel impulse response for the channels formed by the four transmit antennas and the p receive antennas as shown below in Equation 29:
With the estimated variance, channel delay profile estimates are more accurate so as to improve channel parameter estimation.
An exemplary MIMO-OFDM system in accordance with the present invention was simulated. The known typical urban (TU) and hilly terrain (HT) delay profiles were used with Doppler frequencies of 5, 40, 100, and 200 Hz, respectively. The channels corresponding to different transmit or receive antennas have the same statistics. Four transmit antennas and different numbers of receive antennas were used to form a 4-input multiple-output OFDM systems.
To construct an OFDM signal, the entire channel bandwidth, 1.25 MHz, is divided into 256 subchannels. The 2 subchannels on each end are used as guard tones, and the remaining (252 tones) are used to transmit data. To make the tones orthogonal to each other, the symbol duration is about 204.8 microseconds. An additional 20.2 microseconds guard interval is used to provide protection from intersymbol interference due to channel multipath delay spread. This results in a total block length Tƒ of about 225 microseconds and a subchannel symbol rate rb of 4.44 kbaud.
A 16-state space-time code with 4-PSK is used. Each data block, containing 500 bits, is coded into two different blocks, each of which has exactly 252 symbols, to form an OFDM block. Therefore, the OFDM system with 4 transmit antennas can transmit 2 space-time codewords (1000 bits in total). Each time slot includes 10 OFDM blocks, with the first block used for training and the remaining nine blocks used for data transmission. Thus, the system can transmit data at a rate of 4 Mbits/sec over a 1.25 MHz channel, i.e., the transmission efficiency is 3.2 bits/sec/Hz.
The present invention provides an OFDM system having multiple transmit and receive antennas to form a multiple-input multiple-output (MIMO) system that increases system capacity. A pre-whitening technique for ML decoding and successive interference cancellation technique are disclosed. Using these techniques in a four input/four output OFDM system, the net data transmission rate can reach 4 Mbits/sec over a 1.25 MHz wireless channel with a 10-12 dB SNR required for a 10% WER, depending on the radio environment and signal detection technique for word lengths up to 500 bits. A MIMO-OFDM system in accordance with the present invention can be effectively used in high data-rate wireless systems
One skilled in the art will appreciate further features and advantages of the invention based on the above-described embodiments. Accordingly, the invention is not to be limited by what has been particularly shown and described, except as indicated by the appended claims. All publications and references cited herein are expressly incorporated herein by reference in their entirety.
Li, Ye, Sollenberger, Nelson Ray, Winters, Jack Harriman
Patent | Priority | Assignee | Title |
10700800, | May 21 2003 | Regents of the University of Minnesota | Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems |
11303377, | May 21 2003 | Regents of the University of Minnesota | Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems |
9136976, | Sep 04 2009 | Sony Corporation | Wireless communication apparatus and wireless communication method |
9426009, | May 22 2000 | AT&T Properties, LLC; AT&T INTELLECTUAL PROPERTY II, L P | MIMO OFDM system |
Patent | Priority | Assignee | Title |
5973642, | Apr 01 1998 | AT&T Corp. | Adaptive antenna arrays for orthogonal frequency division multiplexing systems with co-channel interference |
6249250, | Jan 08 1998 | Kabushiki Kaisha Toshiba | Adaptive variable directional antenna |
6477210, | Feb 07 2000 | AT&T Corp | System for near optimal joint channel estimation and data detection for COFDM systems |
7936740, | Feb 17 2005 | SAMSUNG ELECTRONICS CO , LTD | Radio transmission apparatus and method, radio reception apparatus and method, transmitting and receiving method, and recording medium |
20010053143, | |||
20040131011, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jan 29 2001 | WINTERS, JACK HARRIMAN | AT&T Corp | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025839 | /0875 | |
Jan 30 2001 | SOLLENBERGER, NELSON RAY | AT&T Corp | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025839 | /0875 | |
Feb 01 2001 | LI, YE | AT&T Corp | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 025839 | /0875 | |
Nov 18 2009 | AT&T Intellectual Property II, LP | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jul 28 2015 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jul 16 2019 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Oct 09 2023 | REM: Maintenance Fee Reminder Mailed. |
Mar 25 2024 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
Date | Maintenance Schedule |
Feb 21 2015 | 4 years fee payment window open |
Aug 21 2015 | 6 months grace period start (w surcharge) |
Feb 21 2016 | patent expiry (for year 4) |
Feb 21 2018 | 2 years to revive unintentionally abandoned end. (for year 4) |
Feb 21 2019 | 8 years fee payment window open |
Aug 21 2019 | 6 months grace period start (w surcharge) |
Feb 21 2020 | patent expiry (for year 8) |
Feb 21 2022 | 2 years to revive unintentionally abandoned end. (for year 8) |
Feb 21 2023 | 12 years fee payment window open |
Aug 21 2023 | 6 months grace period start (w surcharge) |
Feb 21 2024 | patent expiry (for year 12) |
Feb 21 2026 | 2 years to revive unintentionally abandoned end. (for year 12) |