US6430231B1  Generalized orthogonal designs for spacetime codes for wireless communication  Google Patents
Generalized orthogonal designs for spacetime codes for wireless communication Download PDFInfo
 Publication number
 US6430231B1 US6430231B1 US09/186,908 US18690898A US6430231B1 US 6430231 B1 US6430231 B1 US 6430231B1 US 18690898 A US18690898 A US 18690898A US 6430231 B1 US6430231 B1 US 6430231B1
 Authority
 US
 United States
 Prior art keywords
 symbols
 transmitter
 sets
 antennas
 matrix
 Prior art date
 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
 Expired  Lifetime
Links
 230000001702 transmitter Effects 0 abstract claims description 53
 239000011159 matrix materials Substances 0 abstract claims description 35
 238000004891 communication Methods 0 description title 5
 230000002441 reversible Effects 0 claims description 5
 239000000562 conjugates Substances 0 claims description 3
 239000000047 products Substances 0 claims description 3
 230000002123 temporal effects Effects 0 claims 6
 239000000872 buffers Substances 0 claims 2
 238000009740 moulding (composite fabrication) Methods 0 claims 1
 238000000034 methods Methods 0 description 8
 238000007476 Maximum Likelihood Methods 0 description 5
 238000010276 construction Methods 0 description 4
 238000005562 fading Methods 0 description 4
 238000004422 calculation algorithm Methods 0 description 3
 230000000694 effects Effects 0 description 3
 230000000051 modifying Effects 0 description 3
 230000015556 catabolic process Effects 0 description 2
 238000006731 degradation Methods 0 description 2
 230000004059 degradation Effects 0 description 2
 238000005516 engineering processes Methods 0 description 2
 SYUHGPGVQRZVTBUHFFFAOYSAN radon(0) Chemical compound data:image/svg+xml;base64,PD94bWwgdmVyc2lvbj0nMS4wJyBlbmNvZGluZz0naXNvLTg4NTktMSc/Pgo8c3ZnIHZlcnNpb249JzEuMScgYmFzZVByb2ZpbGU9J2Z1bGwnCiAgICAgICAgICAgICAgeG1sbnM9J2h0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnJwogICAgICAgICAgICAgICAgICAgICAgeG1sbnM6cmRraXQ9J2h0dHA6Ly93d3cucmRraXQub3JnL3htbCcKICAgICAgICAgICAgICAgICAgICAgIHhtbG5zOnhsaW5rPSdodHRwOi8vd3d3LnczLm9yZy8xOTk5L3hsaW5rJwogICAgICAgICAgICAgICAgICB4bWw6c3BhY2U9J3ByZXNlcnZlJwp3aWR0aD0nMzAwcHgnIGhlaWdodD0nMzAwcHgnID4KPCEtLSBFTkQgT0YgSEVBREVSIC0tPgo8cmVjdCBzdHlsZT0nb3BhY2l0eToxLjA7ZmlsbDojRkZGRkZGO3N0cm9rZTpub25lJyB3aWR0aD0nMzAwJyBoZWlnaHQ9JzMwMCcgeD0nMCcgeT0nMCc+IDwvcmVjdD4KPHRleHQgeD0nMTM4LjQ5MycgeT0nMTU3LjUnIHN0eWxlPSdmb250LXNpemU6MTVweDtmb250LXN0eWxlOm5vcm1hbDtmb250LXdlaWdodDpub3JtYWw7ZmlsbC1vcGFjaXR5OjE7c3Ryb2tlOm5vbmU7Zm9udC1mYW1pbHk6c2Fucy1zZXJpZjt0ZXh0LWFuY2hvcjpzdGFydDtmaWxsOiMwMDAwMDAnID48dHNwYW4+Um48L3RzcGFuPjwvdGV4dD4KPC9zdmc+Cg== data:image/svg+xml;base64,PD94bWwgdmVyc2lvbj0nMS4wJyBlbmNvZGluZz0naXNvLTg4NTktMSc/Pgo8c3ZnIHZlcnNpb249JzEuMScgYmFzZVByb2ZpbGU9J2Z1bGwnCiAgICAgICAgICAgICAgeG1sbnM9J2h0dHA6Ly93d3cudzMub3JnLzIwMDAvc3ZnJwogICAgICAgICAgICAgICAgICAgICAgeG1sbnM6cmRraXQ9J2h0dHA6Ly93d3cucmRraXQub3JnL3htbCcKICAgICAgICAgICAgICAgICAgICAgIHhtbG5zOnhsaW5rPSdodHRwOi8vd3d3LnczLm9yZy8xOTk5L3hsaW5rJwogICAgICAgICAgICAgICAgICB4bWw6c3BhY2U9J3ByZXNlcnZlJwp3aWR0aD0nODVweCcgaGVpZ2h0PSc4NXB4JyA+CjwhLS0gRU5EIE9GIEhFQURFUiAtLT4KPHJlY3Qgc3R5bGU9J29wYWNpdHk6MS4wO2ZpbGw6I0ZGRkZGRjtzdHJva2U6bm9uZScgd2lkdGg9Jzg1JyBoZWlnaHQ9Jzg1JyB4PScwJyB5PScwJz4gPC9yZWN0Pgo8dGV4dCB4PSczMC40OTM0JyB5PSc0OS41JyBzdHlsZT0nZm9udC1zaXplOjE0cHg7Zm9udC1zdHlsZTpub3JtYWw7Zm9udC13ZWlnaHQ6bm9ybWFsO2ZpbGwtb3BhY2l0eToxO3N0cm9rZTpub25lO2ZvbnQtZmFtaWx5OnNhbnMtc2VyaWY7dGV4dC1hbmNob3I6c3RhcnQ7ZmlsbDojMDAwMDAwJyA+PHRzcGFuPlJuPC90c3Bhbj48L3RleHQ+Cjwvc3ZnPgo= [Rn] SYUHGPGVQRZVTBUHFFFAOYSAN 0 description 2
 239000011098 white lined chipboard Substances 0 description 2
 238000007792 addition Methods 0 description 1
 230000001721 combination Effects 0 description 1
 230000001276 controlling effects Effects 0 description 1
 230000000875 corresponding Effects 0 description 1
 230000001351 cycling Effects 0 description 1
 230000001934 delay Effects 0 description 1
 239000000543 intermediates Substances 0 description 1
 230000015654 memory Effects 0 description 1
 230000000116 mitigating Effects 0 description 1
 230000003287 optical Effects 0 description 1
 230000001603 reducing Effects 0 description 1
 230000011664 signaling Effects 0 description 1
 238000001228 spectrum Methods 0 description 1
Images
Classifications

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04B—TRANSMISSION
 H04B7/00—Radio transmission systems, i.e. using radiation field
 H04B7/02—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas
 H04B7/04—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
 H04B7/08—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
 H04B7/0837—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using predetection combining
 H04B7/0842—Weighted combining
 H04B7/0845—Weighted combining per branch equalization, e.g. by an FIRfilter or RAKE receiver per antenna branch

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04B—TRANSMISSION
 H04B7/00—Radio transmission systems, i.e. using radiation field
 H04B7/02—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas
 H04B7/04—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
 H04B7/06—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
 H04B7/0613—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
 H04B7/0667—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of delayed versions of same signal
 H04B7/0669—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of delayed versions of same signal using different channel coding between antennas

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04B—TRANSMISSION
 H04B7/00—Radio transmission systems, i.e. using radiation field
 H04B7/02—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas
 H04B7/04—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
 H04B7/08—Diversity systems; Multiantenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
 H04B7/0891—Spacetime diversity

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
 H04L1/00—Arrangements for detecting or preventing errors in the information received
 H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
 H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
 H04L1/0618—Spacetime coding
Abstract
Description
This application claims the benefit of U.S. Provisional Application No. 60/065,095, filed Nov. 11, 1997; and of U.S. Provisional Application No. 60/076,613, filed Mar. 3, 1998.
This invention relates to wireless communication and, more particularly, to techniques for effective wireless communication in the presence of fading and other degradations.
The most effective technique for mitigating multipath fading in a wireless radio channel is to cancel the effect of fading at the transmitter by controlling the transmitter's power. That is, if the channel conditions are known at the transmitter (on one side of the link), then the transmitter can predistort the signal to overcome the effect of the channel at the receiver (on the other side). However, there are two fundamental problems with this approach. The first problem is the transmitter's dynamic range. For the transmitter to overcome an ×dB fade, it must increase its power by ×dB which, in most cases, is not practical because of radiation power limitations, and the size and cost of amplifiers. The second problem is that the transmitter does not have any knowledge of the channel as seen by the receiver (except for time division duplex systems, where the transmitter receives power from a known other transmitter over the same channel). Therefore, if one wants to. control a transmitter based on channel characteristics, channel information has to be sent from the receiver to the transmitter, which results in throughput degradation and added complexity to both the transmitter and the receiver.
Other effective techniques are time and frequency diversity. Using time interleaving together with coding can provide diversity improvement. The same holds for frequency hopping and spread spectrum. However, time interleaving results in unnecessarily large delays when the channel is slowly varying. Equivalently, frequency diversity techniques are ineffective when the coherence bandwidth of the channel is large (small delay spread).
It is well known that in most scattering environments antenna diversity is the most practical and effective technique for reducing the effect of multipath fading. The classical approach to antenna diversity is to use multiple antennas at the receiver and perform combining (or selection) to improve the quality of the received signal.
The major problem with using the receiver diversity approach in current wireless communication systems, such as IS136 and GSM, is the cost, size and power consumption constraints of the receivers. For obvious reasons, small size, weight and cost are paramount. The addition of multiple antennas and RF chains (or selection and switching circuits) in receivers is presently not be feasible. As a result, diversity techniques have often been applied only to improve the uplink (receiver to base) transmission quality with multiple antennas (and receivers) at the base station. Since a base station often serves thousands of receivers, it is more economical to add equipment to base stations rather than the receivers
Recently, some interestingapproaches for transmitter diversity have been suggested. A delay diversity scheme was proposed by A. Wittneben in “Base Station Modulation Diversity for Digital SIMULCAST,” Proceeding of the 1991 IEEE Vehicular Technology Conference (VTC 41 st), PP. 848853, May 1991, and in “A New Bandwidth Efficient Transmit Antenna Modulation Diversity Scheme For Linear Digital Modulation,” in Proceeding of the 1993 IEEE International Conference on Communications (IICC '93), PP. 16301634, May 1993. The proposal is for a base station to transmit a sequence of symbols through one antenna, and the same sequence of symbols—but delayed—through another antenna.
U.S. Pat. No. 5,479,448, issued to Nambirajan Seshadri on Dec. 26, 1995, discloses a similar arrangement where a sequence of codes is transmitted through two antennas. The sequence of codes is routed through a cycling switch that directs each code to the various antennas, in succession. Since copies of the same symbol are transmitted through multiple antennas at different times, both space and time diversity are achieved. A maximum likelihood sequence estimator (MLSE) or a minimum mean squared error (MMSE) equalizer is then used to resolve multipath distortion and provide diversity gain. See also N. Seshadri, J. H. Winters, “Two Signaling Schemes for Improving the Error Performance of FDD Transmission Systems Using Transmitter Antenna Diversity,” Proceeding of the 1993 IEEE Vehicular Technology Conference (VTC 43rd), pp. 508511, May 1993; and J. H. Winters, “The Diversity Gain of Transmit Diversity in Wireless Systems with Rayleigh Fading,” Proceeding of the 1994 ICC/SUPERCOMM, New Orleans, Vol. 2, PP. 11211125, May 1994.
Still another interesting approach is disclosed by Tarokh, Seshadri, Calderbank and Naguib in U.S. application, Ser. No. 08/847635, filed Apr. 25, 1997 (based on a provisional application filed Nov. 7, 1996), where symbols are encoded according to the antennas through which they are simultaneously transmitted, and are decoded using a maximum likelihood decoder. More specifically, the process at the transmitter handles the information in blocks of M1 bits, where M1 is a multiple of M2, i.e., M1=k*M2. It converts each successive group of M2 bits into information symbols (generating thereby k information symbols), encodes each sequence of k information symbols into n channel codes (developing thereby a group of n channel codes for each sequence of k information symbols), and applies each code of a group of codes to a different antenna.
Recently, a powerful approach is disclosed by Alamouti et al in U.S. patent application Ser. No. 09/074,224, filed May 5, 1998, and titled “Transmitter Diversity Technique for Wireless Communication”. This disclosure revealed that an arrangement with two transmitter antennas can be realized that provides diversity with bandwidth efficiency, easy decoding at the receiver (merely linear processing), and performance that is the same as the performance of maximum ratio combining arrangements. In this arrangement the constellation has four symbols, and a frame has two time slots during which two bits arrive. Those bit are encoded so that in a first time slot symbol c_{1 }and c_{2 }are sent by the first and second antennas, respectively, and in a second time slot symbols—c_{2}* and c_{1}* are sent by the first and second antennas, respectively. Accordingly, this can be expressed by an equation of the form r=Hc+n, where r is a vector of signals received in the two time slots, c is a vector of symbols c_{1 }and c_{2}, n is a vector of received noise signals in the two time slots, and H is an orthogonal matrix that reflects the abovedescribed constellation of symbols.
The good performance of this disclosed approach forms an impetus for finding other systems, with a larger number of transmit antennas, that has equally good performance.
The prior art teachings for encoding signals and transmitting them over a plurality of antennas are advanced by disclosing a method for encoding for any number of transmitting antennas. It is demonstrated that for square designs, where a block of n real symbols is permuted n times (with some sign reversals), and at each time interval the permuted block of n symbols is respectively transmitted over the n antennas, a design can be realized only for n=2, 4, or 8. For all other numbers of antennas, the disclosed methodology permits the realization of fullrate rectangular designs, where the number of time intervals, p, is greater than n. In particular, the number of time intervals, p, is such that ρ(p)≧n, where ρ(p)=8c+2^{d}, where c and d are such that p=b·2^{4c+d}, and b is an odd integer. Complex symbols can also be handled, but the rate for a design that allows use of any number of antennas is 0.5.
FIG. 1 is a block diagram of a transmitter having n antennas and a receiver having j antenna, where the transmitter and the receiver operate in accordance with the principles disclosed herein;
FIG. 1 presents a block diagram of an arrangement with a transmitter having n transmitter antenna an a receiver with j receiving antenna. When n=2, FIG. 1 degenerates to FIG. 1 of the aforementioned 09/074,224 Alamouti et al application. In that application an applied sequence of symbols c_{1}, c_{2}, c_{3}, c_{4}, c_{5}, c_{6 }at the input of transmitter 10 results in the following sequence being sent by antennas 11 and 12.
The transmission can be expressed by way of the matrix
where the columns represent antennas, and the rows represent time of transmission. The corresponding received signal (ignoring the noise) is:
where h_{1 }is the channel coefficient from antenna 11 to antenna 21, and h_{2 }is the channel coefficient from antenna 12 to antenna 21, which can also be in the form
Extending this to n antennas at the base station and m antennas in the remote units, the signal r_{t} ^{j }represents the signal received at time t by antenna j, and it is given by
where n_{t} ^{j }is the noise at time t at receiver antenna j, and it is assumed to be a independent, zero mean, complex, Gaussian random variable. The average energy of the symbols transmitted by each of the n antennas is 1/n.
Assuming a perfect knowledge of the channel coefficients, h_{ij}, from transmit antenna i to receive antenna j, the receiver's decision metric is
Over all codewords c_{1} ^{1}c_{1} ^{2 }. . . c_{1} ^{n}c_{2} ^{1}c_{2} ^{2 }. . . c_{2} ^{n }. . . c_{1} ^{1}c_{1} ^{2 }. . . c_{1} ^{n }and decides in favor of the codeword that minimizes this sum.
For a constellation with real symbols, what is desired is a matrix of size n that is orthogonal, with intermediates ±c_{1},±c_{2}, . . . ±C_{n}. The existence problem for orthogonal designs is known in the mathematics literature as the HurwitzRadon problem, and was completely settled by Radon at the beginning of the 20^{th }century. What has been shown is that an orthogonal design exists if and only if n=2, 4 or 8.
Indeed, such a matrix can be designed for the FIG. 1 system for n=2, 4 or 8, by employing, for example, the matrices
What that means, for example, is that when a transmitter employs 8 antennas, it accumulates a frame of 8 bits and, with the beginning of the next frame, in the first time interval, the 8 antennas transmit bits c_{1},c_{2},c_{3},c_{4},c_{5},c_{6},c_{7},c_{8 }(the first row of symbols). During the second time interval, the 8 antennas transmit bits −c_{2},c_{1}, c_{4},−c_{3},c_{6},−c_{5},−c_{8}, c_{7 }(the second row of symbols), etc.
A perusal of the above matrices reveals that the rows are mere permutations of the first row, with possible different signs. The permutations can be denoted by ε_{k }(p) such that ε_{k }(p)=q means that in row k, the symbol c_{p }appears in column q. The different signs can be expressed by letting the sign of c_{i }in the kth row be denoted by δ_{k }(i).
It can be shown that minimizing the metric of equation (4) is equivalent to minimizing the following sum that ε_{k }(p)=q means that in row k, the symbol c_{p }appears in column q. The different signs can be expressed by letting the sign of c_{i }in the kth row be denoted by δ_{k }(i).
It can be shown that minimizing the metric of equation (4) is equivalent to minimizing the following sum
Since the term
only depends on c_{i}, on the channel coefficients, and on the permutations and signs of the matrix, it follows that minimizing the outer sum (over the summing index i) amounts to minimizing each of the terms for 1≦i≦n. Thus, the maximum likelihood detection rule is to form the decision variable
for all transmitting antennas, i=1,2, . . . n, and decide in favor of is made in favor of symbol c_{i }from among all constellation symbols if
This is a very simple decoding strategy that provides diversity.
There are two attractions in providing transmit diversity via orthogonal designs.
There is no loss in bandwidth, in the sense that orthogonal designs provide the maximum possible transmission rate at full diversity.
There is an extremely simple maximum likelihood decoding algorithm which only uses linear combining at the receiver. The simplicity of the algorithm comes from the orthogonality of the columns of the orthogonal design.
The above properties are preserved even if linear processing at the transmitter is allowed. Therefore, in accordance with the principles disclosed herein, the definition of orthogonal arrays is relaxed to allow linear processing at the transmitter. Signals transmitted from different antennas will now be linear combinations of constellation symbols.
B _{i} ^{T} B _{i} =I
It has been shown by Radon that when n=2^{a}b, where b is odd and a=4c+d with 0≦d<4 and 0≦c, then and HurwitzRadon family of n×n matrices contains less than ρ(n)=8c+2^{d}≦n matrices (the maximum number of member in the family is ρ(n)−1). A HurwitzRadon family that contains n−1 matrices exists if and only if n=2,4, or 8.
Definition: Let A be a p×q matrix with terms a_{ij}, and let B be any arbitrary matrix. The tensor product A{circle around (x)}B is given by
Lemma: For any n there exists a HurwitzRadon family of matrices of size ρ(n)−1 whose members are integer matrices in the set {−1,0,1}.
Proof: The proof is by explicit construction. Let I_{b }denote the identity matrix of size b. We first notice that if n=2^{a}b with b odd, then since ρ(n) is independent of b (ρ(n)=8c+2^{d}) it follows that ρ(n)=ρ(2^{a}). Moreover, given a family of 2^{a}×2^{a }HurwitzRadon integer matrices {A_{1}, A_{2}, . . . A_{k}} of size s=ρ(2^{a})−1, the set {A_{1}{circle around (x)}I_{h}, A_{2}{circle around (x)}I_{b}, . . . A_{k}{circle around (x)}I_{b}} is a HurwitzRadon family of n×n integer matrices of size ρ(n)−1. In light of this observation, it suffices to prove the lemma for n=2^{a}. To this end, we may choose a set of HurwitzRadon matrices, such as
and let n_{1}=s^{4s+3}, n_{2}=s^{4s+4}, n_{3}=s^{4s+5}, n_{4}=s^{4s+6}, and n_{5}=s^{4+7}. Then,
ρ(n _{2})=ρ(n _{1})+1
One can observe that matrix R is a HurwitzRadon integer family of size ρ(2)−1, {R{circle around (x)}I_{2}, P{circle around (x)}I_{2}, . . . Q{circle around (x)}I_{2}} is a HurwitzRadon integer family of size ρ(2^{2})−1, and {I_{2}{circle around (x)}R{circle around (x)}I_{2}, I_{2}{circle around (x)}P{circle around (x)}R, Q{circle around (x)}Q{circle around (x)}R, P{circle around (x)}Q{circle around (x)}R, R{circle around (x)}P{circle around (x)}Q, R{circle around (x)}P{circle around (x)}P, R{circle around (x)}Q{circle around (x)}I_{2}} is an integerHurwitzRadon family of size ρ(2^{3})−1. Extending from the above, one can easily verify that if {A_{1}, A_{2}, . . . A_{k}} is an integer HurwitzRadon family of n×n matrices, then
is an integer HurwitzRadon family of s+1 integer matrices (2n×2n).
If, in addition, {L_{1}, L2, . . . L_{m}} is an integer HurwitzRadon family of k×k matrices, then
is an integer HurewitzRadon family of s+m+1 integer matrices (2nk×2nk).
With a family of integer HurwitzRadon matrices with size ρ(2^{3})−1 constructed for n=2^{3}, with entries in the set {−1, 0, 1}, equation (17) gives the transition from n_{1 }to n_{2}. By using (18) and letting k=n_{1 }and n=2, we get the transition from n_{1 }to n_{3}. Similarly, with k=n_{1 }and n=4 we get the transition from n_{1 }to n_{3 }and with k=n_{1 }and n=8 we get the transition from n_{1 }to n_{5}.
The simple maximum likelihood decoding algorithm described above is achieved because of the orthogonality of columns of the design matrix. Thus, a more generalized definition of orthogonal design may be tolerated. Not only does this create new and simple transmission schemes for any number of transmit antennas, but also generalizes the HurwitzRadon theory to nonsquare matrices.
Definition: A generalized orthogonal design G of size n is a p×n matrix with entries 0,±x_{1},±x_{2}, . . . ,±x_{k }such that G^{T}G=D is a diagonal matrix with diagonal D_{ij}, i=1,2, . . . ,n of the form (l_{1} ^{t}x_{1} ^{2}+l_{2} ^{i}x_{2} ^{2}+. . . +l_{k} ^{i}x_{k} ^{2}). The coefficients l_{1} ^{i},l_{2} ^{i}, . . . ,l_{k} ^{i}, are positive integers. The rate of G is R=k/p.
Theorem: A p×n generalized orthogonal design ε in variables x_{1}, x_{2}, . . . x_{k }exists if and only if there exists a generalized orthogonal design G in the same variables and of the same size such that G^{T}G=(x_{1} ^{2}+x_{1} ^{2}+. . . x_{k} ^{2})I.
In view of the above theorem, without loss of generality, one can assume that any p×n generalized orthogonal design G in variable x_{1},x_{2}, . . . x_{k }satisfies
The above derivations can be employed for transmitting signals from n antennas using a generalized orthogonal design.
Considering a constellation A of size 2^{b}, a throughput of kb/p can be achieved. At time slot 1, kb bits arrive at the encoder, which selects constellation symbols c_{1},c_{2}, . . . c_{n}. The encoder populates the matrix by setting x_{i}=c_{i}, and at times t=1,2, . . . , p the signals G_{t1},G_{t2}, . . . G_{m }are transmitted simultaneously from antennas 1,2, . . . ,n. That is the transmission matrix design is
Thus, kb bits are sent during each frame of p transmissions. It can be shown that the diversity order is nm. The theory of spacetime coding says that for a diversity order of nm, it is possible to transmit b bits per time slot, and this is the best possible. Therefore, the rate R is defined for this coding scheme is kb/pb, or k/p.
The following presents an approach for constructing high rate linear processing designs with low decoding complexity and full diversity order. It is deemed advantageous to take transmitter memory into account, and that means that given the rate, R, and the number of transmitting antennas, n, it is advantageous to minimize the number of time slots in a frame, p.
Definition: For a given pair (R,n), A(R,n) is the minimum number p such that there exists a p×n generalized design with rate at least. If no such design exists, then A(R,n)=∞.
The value of A(R,n) is the fundamental question of generalized design theory. The most interesting part of this question is the computation of A(1,n) since the generalized designes of full rate are bandwidth efficient. To address the question the following construction is offered.
Construction I: Let X=(x_{1},x_{2}, . . . ,x_{p}) and n≦ρ(p). In the discussion above, a family of integer p×p matrices with ρ(p)−1 with members {A_{1},A_{2}, . . . A_{ρ(p)−1}} was constructed (Lemma following equation 12). That is, the members A_{i }are in the set {−1,0,1}. Let A_{0}=I and consider the p×n matrix G whose jth column is A_{j−1}X^{T }for j=1,2, . . . ,n. The HurwitzRadon conditions imply that G is a generalized orthogonal design of full rate.
From the above, a number of facts can be ascertained:
The value A(1,n) is the smaller number p such that n≦ρ(p).
The value of A(1,n) is a power of 2 for any n≧2.
The value A(1,n)=min(2^{4c+d}) where the minimization is taken over the set {c,d0≦c,0≦d<4 and 8c+2^{d}≧n}.
A(1,2)=2, A(1,3)=A(1,4)=4, and A(1,n)=8 for 5≦n≦8.
Orthogonal designs are delay optical for n=2,4, and 8.
For any R, A(R,n)<∞.
The above explicitly constructs a HurwitzRadon family of matrices of size p with ρ(p) members such that all the matrices in the family have entries in the set {−1,0,1}. Having such a family of HurwitzRadon matrices of size p=A(1,n), we can apply Construction I to provide a p×n generalized orthogonal design with full rate.
This full rate generalized orthogonal design has entries of the form ±c_{1},±c_{2}, . . . ,±c_{p}. Thus, for a transmitter having n≦8 transmit antennas the following optimal generalized designs of rate one are:
The simple transmit diversity schemes disclosed above are for a real signal constellation. A design for a complex constellation is also possible. A complex orthogonal design of size n that is contemplated here is a unitary matrix whose entries are indeterminates ±c_{1},±c_{2}, . . . ,±c_{n}, their complex conjugates ±c_{1}*,±c_{2}*, . . . ,±c_{n}*, or these indeterminates multiplied by ±i, where i={square root over (−1)}. Without loss of generality, we may select the first row to be c_{1},c_{2}, . . . ,c_{n}.
It can be shown that half rate (R=0.5) complex generalized orthogonal designs exist. They can be constructed by creating a design as described above for real symbols, and repeat the rows, except that each symbol is replaced by its complex conjugate. Stated more formally, given that a design needs to be realized for complex symbols, we can replace each complex variable c_{i}=c_{1}+ic_{i}, where i={square root over (−1)}, by the 2×2 real matrix
It is easy to see that a matrix formed in this way is a real orthogonal design. The following presents half rate codes for transmission using three and four transmit antennas by, of course, an extension to any number of transmitting antennas follows directly from application of the principles disclosed above.
These transmission schemes and their analogs for higher values of n not only give full diversity but give 3 dB extra coding gain over the uncoded, but they lose half of the theoretical bandwidth efficiency.
Some designs are available that provide a rate that is higher than 0.5. The following presents designs for rate 0.75 for n=3 and n=4.
Claims (25)
Priority Applications (3)
Application Number  Priority Date  Filing Date  Title 

US6509597P true  19971111  19971111  
US7661398P true  19980303  19980303  
US09/186,908 US6430231B1 (en)  19971111  19981106  Generalized orthogonal designs for spacetime codes for wireless communication 
Applications Claiming Priority (1)
Application Number  Priority Date  Filing Date  Title 

US09/186,908 US6430231B1 (en)  19971111  19981106  Generalized orthogonal designs for spacetime codes for wireless communication 
Publications (1)
Publication Number  Publication Date 

US6430231B1 true US6430231B1 (en)  20020806 
Family
ID=27370728
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

US09/186,908 Expired  Lifetime US6430231B1 (en)  19971111  19981106  Generalized orthogonal designs for spacetime codes for wireless communication 
Country Status (1)
Country  Link 

US (1)  US6430231B1 (en) 
Cited By (24)
Publication number  Priority date  Publication date  Assignee  Title 

US20010031018A1 (en) *  19981231  20011018  Mohammed Nafie  Block level space time transmit diversity in wireless communications 
US6560295B1 (en) *  19990915  20030506  Hughes Electronics Corporation  Method of generating spacetime codes for generalized layered spacetime architectures 
US6584593B1 (en) *  19981002  20030624  At&T Corp.  Concatenation of turboTCM with spaceblock coding 
US20040014431A1 (en) *  20020605  20040122  Titus Lo  Adaptive communications system and method 
US6778619B2 (en) *  20010511  20040817  Ericsson Inc.  Methods for receiving diversity transmissions including prefiltering to provide minimum phase channel characteristics and related receivers 
US20040234003A1 (en) *  19970916  20041125  Siavash Alamouti  Transmitter diversity technique for wireless communications 
US6834043B1 (en) *  20000724  20041221  Motorola, Inc.  Method and device for exploiting transmit diversity in time varying wireless communication systems 
WO2005004351A1 (en) *  20030707  20050113  Nortel Networks Limited  Virtual mimo transmitters, receivers, systems and methods 
US20050105630A1 (en) *  19971031  20050519  Siavash Alamouti  Low complexity maximum likelihood detection of concatenate space codes for wireless applications 
US6922447B1 (en) *  20000517  20050726  Nokia Corporation  Apparatus, and associated method, for forming a signal exhibiting spacetime redundancy 
US20050163246A1 (en) *  19990210  20050728  Hamid Jafarkhani  Differential transmitter diversity technique for wireless communications 
US6959048B1 (en) *  19991019  20051025  Nokia Networks Oy  Optimizing link quality by space and time interleaving 
US20060018403A1 (en) *  20040726  20060126  Nec Laboratories America, Inc.  Optimized high rate spacetime codes for wireless communication 
US7065156B1 (en) *  20000831  20060620  Nokia Mobile Phones Ltd.  Hopped delay diversity for multiple antenna transmission 
US20060245409A1 (en) *  19990709  20061102  Sari Korpela  Method for transmitting a sequence of symbols 
US7154970B1 (en) *  19990210  20061226  At&T Corp.  Differential transmitter diversity technique for wireless communications 
US7274752B2 (en)  19980917  20070925  Cingular Wireless Ii, Llc  Maximum ratio transmission 
US20080037685A1 (en) *  20010525  20080214  Regents Of The University Of Minnesota  Spacetime coded transmissions within a wireless communication network 
US20080101304A1 (en) *  20061031  20080501  Alfred Joseph A  Method and apparatus for providing broadband signals to a portable user device 
US20100124917A1 (en) *  20081118  20100520  Miller Robert R Ii  Space time coding where space diversity derives from use of multiple base stations 
US20100195761A1 (en) *  20040423  20100805  France Telecom  Method and device for transmitting a signal in a multiantenna system, signal, and method for estimating the corresponding transmission channels 
US20110026629A1 (en) *  20090728  20110203  Ehsan Nekoui  System and method for encoding and decoding of spacetime block codes in data communication 
USRE42219E1 (en)  19981124  20110315  Linex Technologies Inc.  Multipleinput multipleoutput (MIMO) spread spectrum system and method 
KR101100116B1 (en)  20100528  20111229  고려대학교 산학협력단  Apparatus for transmiter processing precoding using the number of transmiter antenna in open loop communication system and method for the same 
Citations (1)
Publication number  Priority date  Publication date  Assignee  Title 

US6185258B1 (en) *  19970916  20010206  At&T Wireless Services Inc.  Transmitter diversity technique for wireless communications 

1998
 19981106 US US09/186,908 patent/US6430231B1/en not_active Expired  Lifetime
Patent Citations (1)
Publication number  Priority date  Publication date  Assignee  Title 

US6185258B1 (en) *  19970916  20010206  At&T Wireless Services Inc.  Transmitter diversity technique for wireless communications 
Cited By (59)
Publication number  Priority date  Publication date  Assignee  Title 

US7916806B2 (en)  19970916  20110329  At&T Mobility Ii Llc  Transmitter diversity technique for wireless communications 
US9203499B2 (en)  19970916  20151201  At&T Mobility Ii Llc  Transmitter diversity technique for wireless communications 
US20080063107A1 (en) *  19970916  20080313  At&T Mobility Ii Llc  Transmitter diversity technique for wireless communications 
US20080008275A1 (en) *  19970916  20080110  Cingular Wireless Ii, Llc  Transmitter diversity technique for wireless communications 
US20070110179A1 (en) *  19970916  20070517  Cingular Wireless Ii, Llc  Transmitter diversity technique for wireless communications 
US7587007B2 (en)  19970916  20090908  At&T Mobility Ii Llc  Transmitter diversity technique for wireless communications 
US20040234003A1 (en) *  19970916  20041125  Siavash Alamouti  Transmitter diversity technique for wireless communications 
US7120200B2 (en) *  19970916  20061010  Cingular Wireless Ii, Llc  Transmitter diversity technique for wireless communications 
US9749032B2 (en)  19970916  20170829  At&T Mobility Ii Llc  Transmitter diversity technique for wireless communications 
US8355475B2 (en)  19970916  20130115  At&T Mobility Ii Llc  Diversity technique for wireless communications 
US7386077B2 (en)  19970916  20080610  At&T Mobility Ii Llc  Receiver diversity technique for wireless communications 
US20110170635A1 (en) *  19970916  20110714  Siavash Alamouti  Transmitter diversity technique for wireless communications 
US7643568B2 (en)  19971031  20100105  At&T Mobility Ii Llc  Low complexity maximum likelihood detection of concatenated space codes for wireless applications 
US8351545B2 (en)  19971031  20130108  At&T Mobility Ii Llc  Low complexity maximum likelihood detection of concatenated space codes for wireless applications 
US9065516B2 (en)  19971031  20150623  At&T Mobility Ii, Llc  Low complexity maximum likelihood detection of concatenated space codes for wireless applications 
US8731107B2 (en)  19971031  20140520  At&T Mobility Ii Llc  Low complexity maximum likelihood detection of concatenated space codes for wireless applications 
US20050105630A1 (en) *  19971031  20050519  Siavash Alamouti  Low complexity maximum likelihood detection of concatenate space codes for wireless applications 
US7362823B2 (en)  19980917  20080422  Cingular Wireless Ii, Llc  Maximum ratio transmission 
US20080144739A1 (en) *  19980917  20080619  At&T Mobility Ii Llc  Maximum ratio transmission 
US7274752B2 (en)  19980917  20070925  Cingular Wireless Ii, Llc  Maximum ratio transmission 
US8520746B2 (en)  19980917  20130827  At&T Mobility Ii Llc  Maximum ratio transmission 
US7609771B2 (en)  19980917  20091027  At&T Mobility Ii Llc  Maximum ratio transmission 
US6584593B1 (en) *  19981002  20030624  At&T Corp.  Concatenation of turboTCM with spaceblock coding 
USRE42219E1 (en)  19981124  20110315  Linex Technologies Inc.  Multipleinput multipleoutput (MIMO) spread spectrum system and method 
USRE43812E1 (en)  19981124  20121120  Linex Technologies, Inc.  Multipleinput multipleoutput (MIMO) spreadspectrum system and method 
US20010031018A1 (en) *  19981231  20011018  Mohammed Nafie  Block level space time transmit diversity in wireless communications 
US7088785B2 (en) *  19981231  20060808  Texas Instruments Incorporated  Block level space time transmit diversity in wireless communications 
US20050058216A9 (en) *  19981231  20050317  Mohammed Nafie  Block level space time transmit diversity in wireless communications 
US20050163246A1 (en) *  19990210  20050728  Hamid Jafarkhani  Differential transmitter diversity technique for wireless communications 
US7154970B1 (en) *  19990210  20061226  At&T Corp.  Differential transmitter diversity technique for wireless communications 
US7164729B2 (en) *  19990210  20070116  At&T Corp.  Differential transmitter diversity technique for wireless communications 
US7724720B2 (en) *  19990709  20100525  Nokia Corporation  Method for transmitting a sequence of symbols 
US20060245409A1 (en) *  19990709  20061102  Sari Korpela  Method for transmitting a sequence of symbols 
US20030194022A1 (en) *  19990915  20031016  Hughes Electronics Corporation  Method of generating spacetime codes for generalized layered spacetime architectures 
US6560295B1 (en) *  19990915  20030506  Hughes Electronics Corporation  Method of generating spacetime codes for generalized layered spacetime architectures 
US7012967B2 (en) *  19990915  20060314  Hammons Jr A Roger  Method of generating spacetime codes for generalized layered spacetime architectures 
US6959048B1 (en) *  19991019  20051025  Nokia Networks Oy  Optimizing link quality by space and time interleaving 
US6922447B1 (en) *  20000517  20050726  Nokia Corporation  Apparatus, and associated method, for forming a signal exhibiting spacetime redundancy 
US6834043B1 (en) *  20000724  20041221  Motorola, Inc.  Method and device for exploiting transmit diversity in time varying wireless communication systems 
US7065156B1 (en) *  20000831  20060620  Nokia Mobile Phones Ltd.  Hopped delay diversity for multiple antenna transmission 
US6778619B2 (en) *  20010511  20040817  Ericsson Inc.  Methods for receiving diversity transmissions including prefiltering to provide minimum phase channel characteristics and related receivers 
US7609782B2 (en) *  20010525  20091027  Regents Of The University Of Minnesota  Spacetime coded transmissions within a wireless communication network 
US20080037685A1 (en) *  20010525  20080214  Regents Of The University Of Minnesota  Spacetime coded transmissions within a wireless communication network 
US7181246B2 (en) *  20020605  20070220  Neocific, Inc.  Adaptive communications system and method 
US20040014431A1 (en) *  20020605  20040122  Titus Lo  Adaptive communications system and method 
US20050009476A1 (en) *  20030707  20050113  Shiquan Wu  Virtual MIMO transmitters, receivers, systems and methods 
WO2005004351A1 (en) *  20030707  20050113  Nortel Networks Limited  Virtual mimo transmitters, receivers, systems and methods 
US20100195761A1 (en) *  20040423  20100805  France Telecom  Method and device for transmitting a signal in a multiantenna system, signal, and method for estimating the corresponding transmission channels 
US8358990B2 (en) *  20040423  20130122  France Telecom  Method and device for transmitting a signal in a multiantenna system, signal, and method for estimating the corresponding transmission channels 
US20060018403A1 (en) *  20040726  20060126  Nec Laboratories America, Inc.  Optimized high rate spacetime codes for wireless communication 
US7366248B2 (en)  20040726  20080429  Nec Laboratories America, Inc.  Optimized high rate spacetime codes for wireless communication 
US8155583B2 (en)  20061031  20120410  At&T Intellectual Property Ii, L.P.  Method and apparatus for providing broadband signals to a portable user device 
US8811889B2 (en)  20061031  20140819  At&T Intellectual Property Ii, L.P.  Method and apparatus for providing broadband signals to a portable user device 
US20080101304A1 (en) *  20061031  20080501  Alfred Joseph A  Method and apparatus for providing broadband signals to a portable user device 
US8385904B2 (en)  20081118  20130226  At&T Intellectual Property Ii, L.P.  Space time coding where space diversity derives from use of multiple base stations 
US20100124917A1 (en) *  20081118  20100520  Miller Robert R Ii  Space time coding where space diversity derives from use of multiple base stations 
US8094751B2 (en) *  20090728  20120110  Ehsan Nekoui  System and method for encoding and decoding of spacetime block codes in data communication 
US20110026629A1 (en) *  20090728  20110203  Ehsan Nekoui  System and method for encoding and decoding of spacetime block codes in data communication 
KR101100116B1 (en)  20100528  20111229  고려대학교 산학협력단  Apparatus for transmiter processing precoding using the number of transmiter antenna in open loop communication system and method for the same 
Similar Documents
Publication  Publication Date  Title 

Chen et al.  Improved spacetime trellis coded modulation scheme on slow Rayleigh fading channels  
Paulraj et al.  An overview of MIMO communicationsa key to gigabit wireless  
Mesleh et al.  Trellis coded spatial modulation  
ES2463466T3 (en)  Multiantenna signal transmission procedure and device  
US7158498B2 (en)  Interleaver and deinterleaver for use in a diversity transmission communication system  
RU2316119C2 (en)  High speed transmission in mode of transmission and receipt with diversion  
US7324482B2 (en)  Method and constructions for spacetime codes for PSK constellations for spatial diversity in multipleelement antenna systems  
US7120395B2 (en)  MIMO communications  
US7394860B2 (en)  Combined spacetime decoding  
CN100521576C (en)  Radio transmitting and receiving system  
US7349496B2 (en)  Fast spacetime decoding using soft demapping with table lookup  
US6891897B1 (en)  Spacetime coding and channel estimation scheme, arrangement and method  
US7010053B2 (en)  Method and system for utilizing spacetime and spacefrequency codes for multiinput multioutput frequency selective fading channels  
Jafarkhani et al.  Multiple transmit antenna differential detection from generalized orthogonal designs  
Alamouti et al.  Trelliscoded modulation and transmit diversity: Design criteria and performance evaluation  
Shiu et al.  Layered spacetime codes for wireless communications using multiple transmit antennas  
EP1628425A2 (en)  Apparatus and method for spacetimefrequency block coding  
US20040002364A1 (en)  Transmitting and receiving methods  
US20080095039A1 (en)  Stfbc coding/decoding apparatus and method in an ofdm mobile communication system  
US20020172293A1 (en)  Nonzero complex weighted spacetime code for multiple antenna transmission  
US7505527B2 (en)  Transmitting and receiving apparatus for supporting transmit antenna diversity using spacetime block code  
US8098762B2 (en)  Method and apparatus for transmitting/receiving signals in multipleinput multiple output communication system provided with plurality of antenna elements  
US7397826B2 (en)  MIMO transmission system in a radio communications network  
EP1157483B1 (en)  Method and system using transmit diversity techniques  
US7633923B2 (en)  Transmission system for transmitting an information signal via a plurality of subchannels from a transmitter to a receiver 
Legal Events
Date  Code  Title  Description 

AS  Assignment 
Owner name: AT&T CORP., NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CALDERBANK, ARTHUR R.;JAFARKHANI, HAMID;NAGUIB, AYMAN F.;AND OTHERS;REEL/FRAME:009572/0693;SIGNING DATES FROM 19981030 TO 19981105 

STCF  Information on status: patent grant 
Free format text: PATENTED CASE 

FPAY  Fee payment 
Year of fee payment: 4 

FPAY  Fee payment 
Year of fee payment: 8 

FPAY  Fee payment 
Year of fee payment: 12 