1456 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 5, JULY 1999
Space–Time Block Codes from Orthogonal Designs
Vahid Tarokh, Member, IEEE, Hamid Jafarkhani, and A. R. Calderbank,
Fellow, IEEE
Abstract—We introduce space–time block coding, a new par-
adigm for communication over Rayleigh fading channels using
multiple transmit antennas. Data is encoded using a space–time
block code and the encoded data is split into
n
streams which
are simultaneously transmitted using
n
transmit antennas. The
received signal at each receive antenna is a linear superposition
of the
n
transmitted signals perturbed by noise. Maximum-
likelihood decoding is achieved in a simple way through decou-
pling of the signals transmitted from different antennas rather
than joint detection. This uses the orthogonal structure of the
space–time block code and gives a maximum-likelihood decoding
algorithm which is based only on linear processing at the receiver.
Space–time block codes are designed to achieve the maximum
diversity order for a given number of transmit and receive
antennas subject to the constraint of having a simple decoding
algorithm.
The classical mathematical framework of orthogonal designs
is applied to construct space–time block codes. It is shown
that space–time block codes constructed in this way only exist
for few sporadic values of
n
. Subsequently, a generalization of
orthogonal designs is shown to provide space–time block codes
for both real and complex constellations for any number of
transmit antennas. These codes achieve the maximum possible
transmission rate for any number of transmit antennas using
any arbitrary real constellation such as PAM. For an arbitrary
complex constellation such as PSK and QAM, space–time block
codes are designed that achieve
1
=
2
of the maximum possible
transmission rate for any number of transmit antennas. For
the specific cases of two, three, and four transmit antennas,
space–time block codes are designed that achieve, respectively,
all,
3
=
4
, and
3
=
4
of maximum possible transmission rate using
arbitrary complex constellations. The best tradeoff between the
decoding delay and the number of transmit antennas is also
computed and it is shown that many of the codes presented here
are optimal in this sense as well.
Index Terms— Codes, diversity, multipath channels, multiple
antennas, wireless communication.
I. INTRODUCTION
S
EVERE attenuation in a multipath wireless environment
makes it extremely difficult for the receiver to determine
the transmitted signal unless the receiver is provided with
some form of diversity, i.e., some less-attenuated replica of
the transmitted signal is provided to the receiver.
In some applications, the only practical means of achieving
diversity is deployment of antenna arrays at the transmit-
ter and/or the receiver. However, considering the fact that
Manuscript received June 15, 1998; revised February 1, 1999. The material
in this paper was presented in part at the IEEE Information Theory Workshop,
Killarney, Ireland, 1998.
V. Tarokh and A. R. Caldebank are with AT&T Shannon Laboratories,
Florham Park, NJ 07932 USA.
H. Jafarkhani is with AT&T Labs–Research, Red Bank, NJ 07701 USA.
Communicated by M. Honig, Associate Editor for Communications.
Publisher Item Identifier S 0018-9448(99)04360-6.
receivers are typically required to be small, it may not be
practical to deploy multiple receive antennas at the remote
station. This motivates us to consider transmit diversity.
Transmit diversity has been studied extensively as a method
of combatting impairments in wireless fading channels [2]–[4],
[6], [9]–[15]. It is particularly appealing because of its relative
simplicity of implementation and the feasibility of multiple
antennas at the base station. Moreover, in terms of economics,
the cost of multiple transmit chains at the base can be
amortized over numerous users.
Space–time trellis coding [10] is a recent proposal that
combines signal processing at the receiver with coding tech-
niques appropriate to multiple transmit antennas. Specific
space–time trellis codes designed for 2–4 transmit antennas
perform extremely well in slow-fading environments (typical
of indoor transmission) and come close to the outage capacity
computed by Telatar [12] and independently by Foschini and
Gans [4]. However, when the number of transmit antennas
is fixed, the decoding complexity of space–time trellis codes
(measured by the number of trellis states in the decoder)
increases exponentially with transmission rate.
In addressing the issue of decoding complexity, Alamouti
[1] recently discovered a remarkable scheme for transmission
using two transmit antennas. This scheme is much less com-
plex than space–time trellis coding for two transmit antennas
but there is a loss in performance compared to space–time
trellis codes. Despite this performance penalty, Alamouti’s
scheme [1] is still appealing in terms of simplicity and
performance and it motivates a search for similar schemes
using more than two transmit antennas. It is a starting point
for the studies in this paper, where we apply the theory of
orthogonal designs to create analogs of Alamouti’s scheme,
namely, space–time block codes, for more than two transmit
antennas.
The theory of orthogonal designs is an arcane branch
of mathematics which was studied by several great number
theorists including Radon and Hurwitz. The encyclopedic work
of Geramita and Seberry [5] is an excellent reference. A
classical result in this area is due to Radon who determined the
set of dimensions for which an orthogonal design exists [8].
Radon’s results are only concerned with real square orthogonal
designs. In this work, we extend the results of Radon to both
nonsquare and complex orthogonal designs and introduce a
theory of generalized orthogonal designs. Using this theory, we
construct space–time block codes for any number of transmit
antennas. Since we approach the theory of orthogonal designs
from a communications perspective, we also study designs
which correspond to combined coding and linear processing
at the transmitter.
0018–9448/99$10.00
1999 IEEE