Note : Les descriptions sont présentées dans la langue officielle dans laquelle elles ont été soumises.
CA 02255464 2001-07-10
1
Near-Optimal Low-Complexity Decoding of Space-Time
Codes
For Fixed Wireless Applications
Background of the Invention
5 This invention relates to wireless systems and, more particularly,
to systems having more than one antenna at the receiver and at the
transmitted.
Physical constraints as well as narrow bandwidth, co-channel
interference, adjacent channel interference, propagation loss and multi-
10 path fading limit the capacity of cellular systems, These are severe
impairments, which liken the wireless channel to a narrow pipe that
impedes the flow of data. Nevertheless, interest in providing high speed
wireless data services is rapidly increasing. Current cellular standards
such as IS-136 can only provide data rates up to 9.6 kbps, using 30 kHz
15 narrowband channels. In order to provide wideband services, such as
multimedia, video conferencing, simultaneous voice and data, etc., it is
desirable to have data rates in the range of 64-144 kbps.
Transmission schemes for multiple antenna systems may be part
of a solution to the problem of the currently available low data rates. In
20 such schemes the problem was addressed in the context of signal
processing.
One prior art arrangement having a single transmitter antenna and
multiple receiver antennas is shown in FIG. 1. Each of the receiver
antennas receives the transmitted signal via a slightly different channel,
25 where each channel i is characterized by transfer function a;. Using an
approach known as "Maximum Ratio Combining", the prior art approach
to detection contemplates multiplying each received signal that had been
CA 02255464 2001-07-10
2
influenced by a; by the complex conjugate signal, a;*, summed, and then
processed.
In U.S. Patent No. 6,115,427 which issued on September 5, 2000,
a coding perspective was adopted to propose space-time coding using
5 multiple transmit and receive antennas. Space-time coding integrates
channel coding, modulation, and multiple transmit antennas to achieve
higher data rates, while simultaneously providing diversity that combats
fading. It may be demonstrated that adding channel coding provides
significant gains over the transmission schemes set forth above. In U.S.
10 Patent No. 6,115,427, space-time codes were designed for transmission
using 2-4 transmit antennas. These codes perform extremely well in
slowly varying fading environments (such as indoor transmission media).
The codes have user bandwidth efficiencies of up to 4 bits/sec/Hz which
are about 3-4 times the efficiency of current systems. Indeed, it can be
15 shown that the designed codes are optimal in terms of the trade-off
between diversity advantage, transmission rate, decoding complexity and
constellation size.
It can also be shown that as the number of antennas is increased,
the gain increases in a manner that is not unlike a mufti-element antenna
20 that is tuned to, say, a particular direction. Unfortunately, however, when
maximum likelihood detection is employed at the receiver, the decoding
complexity increases when the number of transmit and receive antennas
CA 02255464 2001-07-10
3
is increased. It would be obviously advantageous to allow a slightly sub-
optimal detection approach that substantially reduces the receiver's
computation burden.
5 Summary
Such an approach is achieved with a receiver arrangement where
signals received at a plurality of antennas are each multiplied by a
respective constant and then summed prior to being applied to a
maximum likelihood detector. The respective constants, ~,~ , where j is
10 an index designating a particular receiver antenna, are derived f:om a
processor that determines the largest eigenvector of the matrix A,
where A is a vector containing the values ~,l , and A is a matrix
containing elements a~ , which is the transfer function between the i'h
transmitter antenna to the j'h receiver antenna. The a~ terms are
15 determined in the receiver in conventional ways.
Brief Description of the Drawing
FIG. 1 presents a block diagram of Maximal Ratio Combining
detection; and
20 FIG. 2 presents a block diagram of an arrangement including a
transmitter having a plurality of antennas, and a receiver having a
plurality of antennas coupled to an efficient detection structure.
Detailed Description
FIG. 2 presents a block diagram of a receiver in accord with the
25 principles of this invention. It includes a transmitter 10 that has an n
plurality of transmitting antenna 1, 2, 3, 4, and a receiver 20 that has an
m plurality of receiver antennas 21, 22, 23, 24. The signals received by
the receiver's antennas are multiplied in elements 25, 26, 27, and 28, and
CA 02255464 2001-07-10
4
summed in adder 30. More specifically, the received signal of antenna j
is multiplied by a value, ~,~ , and summed. The collection of factors ~,~
can be viewed as a vector A . The outputs of the receiver antennas are
also applied to processor 40 which, employing conventional techniques,
5 determines the transfer functions a~ for i=1, 2, 3,..., n and j=1, 2, 3,...,
m. These transfer functions can be evaluated, for example, through the
use of training sequences that are sent by the different transmitter
antennas, one antenna at a time.
The evaluated a;~ signals of processor 40 are applied to
10 processor 45 in FIG. 2 where the multiplier signals ~,~, j=l, 2, 3,..., m
are
computed. Processor 45 also evaluates a set of combined transfer
function values y; , i=1, 2, 3,..., n (which are described in more detail
below). Signals y; of processor 45 and the output signal of adder 30 are
applied to detector 50 which detects the transmitted symbols in
15 accordance with calculations disclosed below.
It is assumed that the symbols transmitted by the antennas of
transmitter 10 have been encoded in blocks of L time frames; and that
fading is constant within a frame. A codeword comprises all of the
symbols transmitted within a frame, and it corresponds, therefore, to
20 C~CZC3.. C4C~CZC3.. C4C~CZC3.. C4.. C~ CZ C3 .. C4
1 I 1 ' 1 2 2 2 ' 2 3 3 3 ' 3 ' m m m ' m~
where the superscript designates the transmitter's antennas and the
subscript designates the time of transmission (or position within a
frame).
From the standpoint of a single transmitting antenna, e.g., antenna
25 1, the signal that is received from antenna 1 in response to a transmitted
symbol crl at time interval t is:
CA 02255464 2001-07-10
5
Rr -Cr(alla'1 -~a12/~'2 -1-al3a'3 +...-~a,ml~,ur)
nr
C, ~ ~.j a,j
j=1
1
= Cr y1
(when noise is ignored). If each ~,j value is set to a *, j , (where a *,~ is
the complex conjugate of a,j ) then the received signal would simply be
nr
2
Rr = c~ ~~ali
.=1
5 yielding a constructive addition.
Of course, the values of ~,j cannot be set to match a *,j and
concurrently to match the values of a * ~ where i ~ 1; and therein lies the
difficulty.
When all n of the transmitting antennas are considered, then the
10 received signal is
n m
R~ _ ~ C~ ~'~la
=1 j=_I
n
= i
Cr yi
i=1
In accordance with the present disclosure, the objective is to
maximize ~ ly; IZ because by doing so, signal R, contains as much
r=1
information about c; , i =1,2,3,...n as is possible. However, it can be
15 easily shown that if a matrix A is constructed such that
n
A=~(~i*)''~r
i=1
where S2; _ (a;, , a; z , a; 3 ...a;", ) , then
r=1
CA 02255464 2001-07-10
6
The receiver, thus, has to maximize AA(A*)'~ , subject to the
constraint IIAlI2 =1. The solution to this problem is to choose A to be
the eigenvector of A which corresponds to the maximum eigenvalue of
A. Accordingly, processor 45 develops the matrix A from the values
5 ofa~ , finds the eigenvalues ofA in a conventional manner, selects the
maximum eigenvalue of A, and creates the vector A . Once A is known,
processor 45 develops signals y; for 1=1, 2, 3,..., n, (where
ni
y; _ ~~,ja~ ), and applies them to detector 50. Finally, detector 50
j=I
minimizes the metric
L n
10 ~ R, - ~ y; c;
from amongst all possible codewords in a conventional manner. As can
be seen, this approach reduces the complexity of decoding by almost a
factor of m.
FIG. 2 depicts separate multipliers to multiply received signals by
15 multiplication factors ~,; , and it depicts separate blocks for elements
30,
40, 45, and 50. It should be understood, however, that different
embodiments are also possible. For example, it is quite conventional to
incorporate all of the above-mentioned elements in a single special
purpose processor, or in a single stored program controlled processor (or
20 a small number of processors). Other modifications and improvements
may also be incorporated, without departing from the spirit and scope of
the invention, which is defined in the following claims.