Note: Descriptions are shown in the official language in which they were submitted.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
CAPACITY BASED RANK PREDICTION FOR MIMO
DESIGN
BACKGROUND
I. Field
[0001] The present invention relates generally to communications, and more
specifically to techniques for determining a distribution of a data stream to
be
transmitted via a multi-channel, e.g., a multiple-input multiple-output
(MIMO),
orthogonal frequency division multiplexing (OFDM) communication system.
II. Background
[0002] In a wireless communication system, an RF modulated signal from a
transmitter may reach a receiver via a number of propagation paths. The
characteristics
of the propagation paths typically vary over time due to a number of factors
such as
fading and multipath. To provide diversity against deleterious path effects
and improve
performance, multiple transmit and receive antennas may be used. If the
propagation
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
the 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.
[0003] A multiple-input multiple-output (MIMO) communication system employs
multiple (NT) transmit antennas and multiple (NR) receive antennas for data
transmission. A MIMO channel formed by the NT transmit and NR receive antennas
may be decomposed into NS independent channels, with NS 5 min {N,., NR }. Each
of
the NS independent channels may also be referred to as a spatial subchannel
(or a
transmission channel) of the MIMO channel and corresponds to a dimension. The
MIMO system can provide improved performance (e.g., increased transmission
capacity) if the additional dimensionalities created by the multiple transmit
and receive
antennas are utilized.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
2
[0004] For a full-rank MIMO channel, where NS = NT <_ NR, an independent data
stream may be transmitted from each of the NT transmit antennas. The
transmitted data
streams may experience different channel conditions (e.g., different fading
and
multipath effects) and may achieve different signal-to-noise-and-interference
ratios
(SNRs) for a given amount of transmit power. Moreover, if successive
interference
cancellation processing is used at the receiver to recover the transmitted
data streams
(described below), then different SNRs may be achieved for the data streams
depending
on the specific order in which the data streams are recovered. Consequently,
different
data rates may be supported by different data streams, depending on their
achieved
SNRs. Since the channel conditions typically vary with time, the data rate
supported by
each data stream also varies with time.
[0005] The MIMO design has two modes of operation - the single code word
(SCW) and multiple-code word (MCW).
[0006] In MCW mode, the transmitter can encode the data transmitted on each
spatial layer independently, possibly with different rates. The receiver
employs a
successive, interference cancellation (SIC) algor ithm which works as follows:
Decode
the first layer, and then subtract its contribution from the received signal
after re-
encoding and multiplying the encoded first layer with an "estimated channel,"
then
decode the second layer and so on. This "onion-peeling" approach. means that
each
successively decoded layer sees increasing signal-to-noise (SNR) and hence can
support
higher rates. In the absence of error-propagation, MCW design with SIC
achieves
capacity. The disadvantage of this design arise from the burden of "managing"
the
rates of each spatial later - (a) increased CQI feedback (one CQI for each
layer); (b)
increased ACK/NACK messaging (one for each layer); (c) complications in Hybrid
ARQ (HARQ) since each layer can terminate at different transmissions; (d)
performance sensitivity of SIC to channel estimation errors with increased
Doppler,
and/or low SNR; and (e) Increased decoding latency requirements since each
successive
layer cannot be decoded until prior layers are decoded.
[0007] In the conventional SCW mode design, the transmitter encodes the data
transmitted on each spatial layer with "identical data rates." The receiver
can employ a
low complexity linear receiver such as a Minimum Mean Square Solution (MMSE)
or
Zero Frequency (ZF) receiver, or non-linear receivers such as QRM, for each
tone.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
3
[0008] The SCW design overcomes the above mentioned implementation hassles of
the MCW design. The drawback is that the SCW mode cannot support the MCW rates
in spatially correlated channels or line-of-sight (LOS) channels with a high K-
factor.
Both of these scenarios lead to a loss in channel rank or increase in channel
condition
number and increased inter-layer interference. This dramatically lowers the
effective
SNR for each spatial layer. Hence, the data rate supported by each layer is
lowered,
which lowers the overall data rate.
[0009] K-factor is the ratio of the LOS channel power to the non-LOS channel
power. Rank is the number of eigen-modes in the channel with non-zero energy.
Condition Number is the ratio of the largest eigenvalue to the smallest eigen-
value of
the MIMO channel.
[0010] There is therefore a need in the art for techniques to distribute a
data stream
dynamically to be transmitted via a multi-channel, e.g., a multiple-input
multiple-output
(MIMO), orthogonal frequency division multiplexing (OFDM) communication
system.
SUMIVIARY
[0011] In an aspect, a method of rank prediction comprises calculating MIMO
channel
matrices corresponding to layer transmissions for each tone, calculating
signal-to-noise
ratios (SNRs) for each tone based on the MIMO channel matrices, mapping the
SNR for
each tone to generate effective SNRs for each layer transmission, calculating
additive
white Gaussian noise (AWGN) capacities corresponding to the effective SNRs and
denoted as Cap, , Capz , Cap3 , Cap4, selecting an absolute highest Cap of the
highest
Caps, and selecting a rank based on the selected absolute highest Cap.
[0012] In an aspect, a wireless communications device comprises means for
calculating
MIMO channel matrices corresponding to layer transmissions for each tone,
means for
calculating signal-to-noise ratios (SNRs) for each tone based on the MIMO
channel
matrices, means for mapping the SNR for each tone to generate effective SNRs
for each
layer transmission, means for calculating additive white Gaussian noise (AWGN)
capacities corresponding to the effective SNRs and denoted as Cap, , Cap2 ,
Cap3 , Cap4
,
means for selecting an absolute highest Cap of the highest Caps, and means for
selecting a rank based on the selected absolute highest Cap.
[0013] In an aspect, a processor is programmed to execute a method of rank
prediction,
the method comprising calculating MIMO channel matrices corresponding to layer
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
4
transmissions for each tone, calculating signal-to-noise ratios (SNRs) for
each tone
based on the MIMO channel matrices, mapping the SNR for each tone to generate
effective SNRs for each layer transmission, calculating additive white
Gaussian noise
(AWGN) capacities corresponding to the effective SNRs and denoted
as Cap, , Cap2, Cap3, Cap4, selecting an absolute highest Cap of the highest
Caps; and
selecting a rank based on the selected absolute highest Cap.
[0014] In an aspect, a computer readable media embodying a method of rank
prediction, the method comprises calculating MIMO channel matrices
corresponding to
layer transmissions for each tone, calculating signal-to-noise ratios (SNRs)
for each tone
based on the MIMO channel matrices, mapping the SNR for each tone to generate
. effective SNRs for each layer transmission, calculating additive white
Gaussian noise
(AWGN) capacities corresponding to the effective SNRs and denoted
as Cap, , Cap2, Cap3, Cap4 . selecting an absolute highest Cap of the highest
Caps, and
selecting a rank based on the selected absolute highest Cap.
[0015] Various aspects and embodiments of the invention are described in
further
detail below.
BRIEF DESCRIPTION OF THE DRAWINGS
[0016] The features and nature of the present invention will become more
apparent
from the detailed description set forth below when taken in conjunction with
the
drawings in which like reference characters identify correspondingly
throughout and
wherein:
[0017] FIG. 1 shows a conventional SCW transmitter;
[0018] FIG. 2 shows an SCW transmitter with rank prediction in accordance with
an
embodiment;
[0019] FIG. 3 shows circular multiplexing with M,. = 4, M = 2, B=1 in
accordance
with an embodiment;
[0020] FIG. 4 shows block-circular multiplexing with M,. = 4, M = 2, B= 4 in
accordance with an embodiment; and
[0021] FIG. 5 shows a block diagram for capacity based rank prediction in
accordance with an embodiment.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
DETAILED DESCRIPTION
[0022] The word "exemplary" is used herein to mean "serving as an example,
instance, or illustration." Any embodiment or design described herein as
"exemplary"
is not necessarily to be construed as preferred or advantageous over other
embodiments
or designs.
[0023] The techniques described herein for performance based rank prediction
may
be used for various communication systems such as a Code Division Multiple
Access
(CDMA) system, a Wideband CDMA (WCDMA) system, a direct sequence CDMA
(DS-CDMA) system, a Time Division Multiple Access (TDMA) system, a Frequency
Division Multiple Access (FDMA) system, a High Speed Downlink Packet Access
(HSDPA) system, an orthogonal frequency division multiplexing (OFDM)-based
system, an Orthogonal Frequency Division Multiple Access (OFDMA) system, a
single-
input single-output (SISO) system, a multiple-input multiple-output (MIMO)
system,
and so on.
[0024] OFDM is a multi-carrier modulation technique that effectively
partitions the
overall system bandwidth into multiple (NF) orthogonal subbands. These
subbands are
also referred to as tones, subcarriers, bins, and frequency channels. With
OFDM, each
subband is associated with a respective subcarrier that may be modulated with
data. Up
to NF modulation symbols may be transmitted on the NF subbands in each OFDM
symbol period. Prior to transmission, these modulation symbols are transformed
to the
time-domain using an NF-point inverse fast Fourier transform (IFFT) to obtain
a
."transformed" symbol that contains NF chips.
[0025] The SCW design overcomes the drawbacks of MCW design. However,
SCW mode cannot support the MCW rates in spatially correlated channels or line-
of-
sight (LOS) channels with. a high K-factor. Both of these scenarios lead to a
loss in
channel rank or increase in channel condition number and increased inter-layer
interference. This dramatically lowers the effective SNR for each spatial
layer. Hence,
the data rate supported by each layer is lowered, which lowers the overall
data rate.
"Effective SNR" is (approximately) proportional to the geometric mean of the
SNRs
averaged over all tones.
[0026] One way to reduce interlayer interference is to lower the number of
spatial
layers transmitted in low-rank channels, and trade-off inter-layer
interference and
MIMO gains. For example, lowering the number of layers transmitted from four
to
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
6
three, i.e., decreasing the rank from four to three, can dramatically increase
the effective
SNRs for the three layers and hence the data rate supported by each layer. The
net-
effect is that a three-layer transmission can in-fact have a higher spectral
efficiency
compared to a four-layer transmission.
[0027] In an embodiment, the SCW design effectively trades off the interlayer
interference and MIMO gains to maximize overall spectral efficiency. This is
achieved
via rank prediction, where the receiver feeds back an optimal number of layers
for
transmission in addition to a Carrier-Quality-to-Interference (CQI) to match
the channel
rank.
Conventional SCW Transmitter
[0028] Figure 1 shows a conventional SCW transmitter 100. The bits 102 are
turbo-
encoded 104 and QAM mapped 106 depending on the packet format (PF) 108, 110,
specified by a rate prediction algorithm 112. The encoding is identical to a
single-in-
single-out (SISO) design. The coded symbols are then de-multiplexed 114 to MT
layers 116, which are then spatially mapped 118 to MT OFDM modulators 120 and
antennas 122. The OFDM processing for each transmit antenna proceeds then in
an
identical fashion as the SISO, after which the signals are launched into a
MIMO
wireless channel. The rate prediction algorithm uses a 4-bit CQI feedback 124
from
receiver 126 every 5 msec. The CQI is a measure of the effective SNR /spatial
layer,
measured at the receiver. The spatial mapping is done in manner to ensure that
the SNR
for each layer are similar. As explained before, the performance of this
design suffers in
low rank channels.
SCW Transmitter with Rank Prediction
[0029] In accordance with an embodiment, a single code word (SCW) design with
rank prediction is described. Algorithms for robust rank prediction are
presented below.
For SNR < 15dB (90% of the users), the performance of the SCW design with low
complexity MMSE receiver & rank prediction, is similar to the Multiple Code
Word
(MCW) design with successive interference cancellation (SIC). Without HARQ,
SCW
is better than MCW since MCQ is more sensitive to channel estimation errors.
These
factors make SCW attractive for MIMO due to smaller implementation complexity
and
overhead compared to MCW.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
7
[0030] For SNR between 15 and 20 dB (10% of the users), the performance gap
between SCW and MCW is less than 1.0 dB for low K channels, and 2-5 dB for
high K
channels. For high K channels, the performance degradation at high SNRs is
lowered to
1-2 dB, by employing dual polarized antennas. In effect, the SCW design is
within two
dB of MCW design even at high SNRs. In the absence of HARQ, the performance of
MCW is worse than SCW at SNR < 15 dB, due to increased sensitivity of SIC to
channel estimation errors.
[0031] Figure 2 shows an SCW transmitter with rank prediction in accordance
with
an embodiment. The bits 202 are turbo-encoded 204 and QAM mapped 206 depending
on the packet format (PF) 208, 210, specified by a rate prediction algorithm
212.
[0032] In an embodiment, the coded symbols are then de-multiplexed 214 to
M streams 216 or layers (1 <- M<_ MT), where M 228 is a 2-bit integer 1<_ M<-
M,.
specified by the receiver 226 feedback every 5 m-sec, in addition to a 5-bit
CQI 224.
The M streams 216 are then spatially mapped 218 to MT OFDM modulators 220 and
MT antennas 222.
Spatial Mapping
[0033] The spatial mapper (precoder) 218 is a MT "M matrix P(k) that maps M
symbols on to MT antennas, for each OFDM tone, k. There can be several choices
for
the precoder. Consider a MR x MT MIMO channel H(k). The precoder matrices can
be chosen so that the equivalent channel matrix H(k)P(k) has improved
frequency
selectivity compared to H(k). The increased frequency selectivity can be
exploited by
the decoder to obtain frequency diversity gains.
[0034] In an embodiment, a precoder matrix is the following permutation
matrix:
Pm (k) = 1 II k mod MT
7m B
where n(0), fI(1),....., II(M,. -1) are the MT x M sub-permutation matrices
derived
from the M columns of the identity matrix, I 'Tx"'T and B is a parameter to
control the
frequency selectivity of the equivalent channel.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
8
[0035] In accordance with an embodiment, ifMT - 4,M = 2, then
1 0 0 0 0 0 0 1
= 0 1 _ 1 0 H[2] = 0 0 D[3] _ 0 0
H[0] 0 0 H[l] 0 1 1 0 0 0
0 0 0 0 0 1 1 0
[0036] For B=1, this leads to a circular multiplexing strategy with two layers
as
shown in figure 3 wherein the vertical-lined boxes 302 correspond to symbols
from
layer one and horizontal-lined boxes 304 correspond to symbols from layer 2.
Figure 3
shows circular multiplexing with M,.. = 4, M = 2, B=1. The vertical axis 306
represents
antennas. The horizontal axis 308 represents tones.
[0037] For B = 4, this leads to a block-circular multiplexing strategy with
two
layers as shown in figure 4 where the vertical-lined boxes 402 correspond to
symbols
from layer one and horizontal-lined boxes 404 correspond to symbols from layer
2.
Figure 4 shows block-circular multiplexing with M,. = 4, M = 2, B= 4. The
vertical
axis 406 represents antennas. The horizontal axis 408 represents tones.
[0038] An increase in B leads to a reduction in the frequency selectivity of
the
equivalent channel, which may be desirable when weak codes are employed. Also,
the
parameter B is sensitive to channel interleaver choice, therefore parameter B
may be
optimized later on.
[0039] Circular multiplexing improves frequency diversity regardless of.the
channel
delay spread. In the presence of strong turbo codes, the performance of CM
(with
M=1) approaches Space-Time transmit diversity (STTD). However, for very high
PFs
or for control channels that employ weak convolutional codes, STTD can out-
perfom
CM significantly.
[0040] In an embodiment, a precoder matrix is the following generalized delay
diversity matrix:
_ 1
PM (k) - l ~ A MTxMT OMTxM
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
9
[0041] where OMrxM is a MT "M sub-DFT matrix obtained from the M columns
of the MT x MT DFT matrix, and AMT xMT is an MT "MT diagonal matrix, with the
j2~(k-1)8
~,, exp
(~ ~ j) entry given by N .
[0042] The parameter S is the delay-parameter, which also controls the
frequency
selectivity of the channel, and N is the number of OFDM tones. We note that
for
M = 1, the above precoding matrix implements the "pure" delay diversity. The
performance of delay diversity is strictly worse than circular multiplexing
(and STTD),
and has poor performance in LOS channel conditions for high PF. The only
advantage
of using delay diversity is that it benefits from improved SISO channel
estimation gains
at very low SNRs (SNR < -5 dB) and for high mobility (> 120 kmph). In these
channel
scenarios, circular multiplexing cannot benefit from SISO channel estimation
gains.
[0043] Packet Formats
[0044] A current SISO design uses 7 PFs with spectral efficiencies [0.5, 1,
1.5, 2.0, 2.5,
3.0, 4.0] bps/Hz. In the SCW design employing a one-layer transmission, this
granularity in spectral efficiency (SE) should be sufficient. However, when
all four
layers are used for transmission, this translates to spectral efficiencies of
[2,4,6,8,10,12,16] bps/Hz, with a SE granularity on the order of 2-4 bps/Hz. A
consequence of this coarse granularity is a loss in data rate, since these
users are
constrained to transmit at a much lower data rate than their attainable SE.
Note that
MCW design with SIC does not have this granularity problem, since the rate in
each
layer can be adjusted independently, resulting in an overall finer spectral
efficiency
granularity.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
Code Spectral Efficiency Per Layer after N frames of
Packet Rate after transmission
Format Modulation one
Frame 1 2 3 4 5 6
0 2 114 0.50 0.25 0.17 0.13 0.10 0.08
1 2 3/8 0.75 0.38 0.25 0.19 0.15 0.13
2 2 1/2 1.00 0.50 0.33 0.25 0.20 0.17
3 4 5/16 1.25 0.63 0.42 0.31 0.25 0.21
4 4 3/8 1.50 0.75 0.50 0.38 0.30 0.25
5 4 7/16 1.75 0.88 0.58 0.44 0.35 0.29
6 4 1/2 2.00 1.00 0.67 0.50 0.40 0.33
7 4 9/16 2.25 1.13 0.75 0.56 0.45 0.38
8 6 5/12 2.50 1.25 0.83 0.63 0.50 0.42
9 6 11/24 2.75 1.38 0.92 0.69 0.55 0.46
10 6 1/2 3.00 1.50 1.00 0.75 0.60 0.50
11 6 13/24 3.25 1.63 1.08 0.81 0.65 0.54
12 6 7/12 3.50 1.75 1.17 0.88 0.70 0.58
13 6 5/8 3.75 1.88 1.25 0.94 0.75 0.63
14 6 2/3 4.00 2.00 1.33 1.00 0.80 0.67
6 17/24 4.25 2.13 1.42 1.06 0.85 0.71
Table 1: Packet Format for SCW Design with Rank Prediction
[0045] Table 1 shows the packet format for SCW design with rank prediction in
accordance with an embodiment. Table 1 shows the PFs with SEs targeting the
first to
sixth transmission. 16 PFs are provisioned with SE-per-layer ranging from 0.5
bps/Hz/layer to 4.25 bps/Hz/layer with 0.25 bps/Hz/layer increments targeting
the first
transmission. When targeting the third transmission,. the maximum attainable
SE-per-
layer is 1.42 bps/Hz/layer. The SE between 1.42 bps/Hz/layer and 2.13
bps/Hz/layer
can be achieved by targeting the second transmission and SE greater than 2.13
bps/Hz/layer can be achieved by targeting the first transmission, where HARQ
benefits
diminish.
[0046] In another embodiment, more PF#s may be added with SE/layer > 4.25
bps/Hz so that higher SE can be achieved by targeting the third transmission,
and
benefit from HARQ gains. In such a case, a 6-bit CQI may be needed to ensure
that the
PF granularity is captured.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
11
Capacity Based Rank Prediction Algorithm
[0047] Figure 5 shows a block diagram for a capacity based rank prediction in
accordance with an embodiment. For the kth tone, H(k)P4(k) 502 through
H(k)P1(k)
508 are input into MMSE 512 through MMSE 518, respectively. MMSE 512 through
MMSE 518 produce SNR4(k) 522 through SNRI(k) 528, respectively. SNRa(k) 522
through SNRI(k) 528 are input into Cap Mapper 532 through Cap Mapper 538,
respectively. Cap Mapper 532 through Cap Mapper 538 produces EffSNR4 542
through
EffSNRI 548, respectively, and Cap4 552 through Capl 558, respectively. Cap4
552
through Capl 558 are input into a decision unit 570. Decision unit 570
produces a rank
572.
[0048] EffSNRI 542 through EffSNRa 548 and the rank 572 are input into a
select
& quantize unit 574. The select & quantize unit 574 produces a five-bit CQI
576.
[0049] In accordance with an embodiment, the capacity based rank prediction
algorithm works as follows:
[0050] 1. At each tone, the 4x4, 4x3, 4x2 and 4x1 MIMO channel matrices,
H(k)P, (k) H(k)P2 (k) ~ H(k)P3 (k) and H(k)P4 (k) , corresponding to the
{1,2,3,4}
layer transmissions, are calculated. Assuming an MMSE receiver, the post-
processing
SNRs for {1,2,3,4} layer transmissions, SNR, (k), SNR2 (k), SNR3 (k), SNR4 (k)
are
calculated for each tone as:
SNR,,, (k) = 1 ~L diag( [Pm (k)* H(k)* H(k)Pm (k) + 6ZI V M - [1,4]
M m=O m,m
If we assume other receivers such as QRM-MLD or IDD, the post processing SNRs
will
be calculated in a different fashion.
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
12
[0051] 2. An unconstrained-capacity mapping is then employed to generate an
effective-SNR averaged over all tones, for the {1,2,3,4} layer transmissions,
We denote
them as EffSNR, , EffSNR2, EffS'NR3, EffSNR4 The additive white Gaussian noise
(AWGN) capacities corresponding to the effective SNRs are denoted
asCap, , Cap2, Cap3, Cap4
[0052] 3. The optimum rank/layer is chosen so as to maximize the over-all
spectral
M= arg max [M x Cap M]
efficiency, i.e., '"-[' 41 . A 5-bit CQI is then fed-back, where
CQI (R%I ) = Q u a n t [EffS'NRM ]
[0053] It would be apparent to those skilled in the art that known techriiques
for
calculating additive white Gaussian noise (AWGN) capacities may be utilized.
[0054] The techniques described herein may be used for a variety of OFDM-based
systems as well as other systems. The rank prediction techniques described
herein may
be implemented by various means. For example, these techniques may be
implemented
in hardware, software, or a combination thereof. For a hardware
implementation, the
processing units used to perform interference control may be implemented
within one or
more application specific integrated circuits (ASICs), digital signal
processors (DSPs),
digital signal processing devices (DSPDs), programmable logic devices (PLDs),
field
.programmable gate arrays (FPGAs), processors, controllers, micro-controllers,
microprocessors, other electronic units designed to perform the functions
described
herein, or a combination thereof.
[0055] For a software implementation, the interference control techniques may
be
implemented with modules (e.g., procedures, functions, and so on) that perform
the
functions described herein. The software codes may be stored in a memory unit
and
executed by a processor. The memory unit may be implemented within the
processor or
external to the processor, in which case it can be communicatively coupled to
the
processor via various means as is known in the art.
[0056] 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,
CA 02591609 2007-06-19
WO 2006/069397 PCT/US2005/047643
13
and the generic principles defined herein may be applied to other embodiments
without
departing from the spirit or scope of the invention. Thus, the present
invention is not
intended to be limited to the embodiments shown herein but is to be accorded
the widest
scope consistent with the principles and novel features disclosed herein.
WHAT IS CLAIMED IS:
