Decoding for generalized orthogonal design for space-time codes for wireless communication

Abstract

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. Also disclosed is a generalized approach for maximum likelihood decoding where a decision rule is formed for all of the transmitting antennas of a transmitter, and a decision is made in favor of the transmitted symbols the minimize the equation c i = arg     min c   R i - c  2 + ( - 1 + ∑  h i , j  2 )   c  2 where R i = ∑ t = 1 n     ∑ j = 1 m     r t j  h ɛ t  ( i )  j *  δ t  ( i ) r t j is the signal received at time interval t, at receiving antenna j, h* ε t (i)j is the complex conjugate of the channel transfer function between the transmitter antenna that is transmitting symbol c i and receiving antenna j, and δ t (i) is the sign of symbol c i in time interval t.

Claims

We claim: 1. A transmitter comprising: a module for developing a collection of n codes c 1 , c 2 , . . . cn, where n is an integer greater than 1, and for developing therefrom a matrix of codes, where one row of said matrix contains said block of codes and other rows of said matrix contain permutations of said codes, with at least one of said codes being multiplied by −1; a mapper module responsive to codes of successive rows of said matrix of codes, and n transmission units, responsive to said mapper module, each of which outputs a signal corresponding to codes of a given column of said matrix of codes. 2. A transmitter according to claim 1 , where said matrix of codes is a Hurwitz-Radon matrix of order 2, 4, or 8. 3. A transmitter according to claim 1 where said matrix of codes results from a linear combination of Hurwitz-Radon matrices. 4. A transmitter according to claim 1 where said matrix of codes is of the form [ c 1 c 2 - c 2 c 1 ] . 5. A transmitter according to claim 1 where said matrix of codes is of the form [ c 1 c 2 c 3 c 4 - c 2 c 1 - c 4 c 3 - c 3 c 4 c 1 - c 2 - c 4 - c 3 c 2 c 1 ] . 6. A transmitter according to claim 1 where said matrix of codes is of the form [ c 1 c 2 c 3 c 4 c 5 c 6 c 7 c 8 - c 2 c 1 c 4 - c 3 c 6 - c 5 - c 8 c 7 - c 3 - c 4 c 1 c 2 c 7 c 8 - c 5 - c 6 - c 4 c 3 - c 2 c 1 c 8 - c 1 c 6 - c 5 - c 5 - c 6 - c 7 - c 8 c 1 c 2 c 3 c 4 - c 6 c 5 - c 8 c 7 - c 2 c 1 - c 4 c 3 - c 7 c 8 c 5 - c 6 - c 3 c 4 c 1 - c 2 - c 8 - c 7 c 6 c 5 - c 4 - c 3 c 2 c 1 ] . 7. A transmitter according to claim 1 were said matrix of codes is of the form [ c 1 c 2 c 3 - c 2 c 1 - c 4 - c 3 c 4 c 1 - c 4 - c 3 c 2 ] . 8. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 c 4 c 5 - c 2 c 1 c 4 - c 3 c 6 - c 3 - c 4 c 1 c 2 c 7 - c 4 c 3 - c 2 c 1 c 8 - c 5 - c 6 - c 7 - c 8 c 1 - c 6 c 5 - c 8 c 7 - c 2 - c 7 c 8 c 5 - c 6 - c 3 - c 8 - c 7 c 6 c 5 - c 4 ] . 9. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 c 4 c 5 c 6 - c 2 c 1 c 4 - c 3 c 6 - c 5 - c 3 - c 4 c 1 c 2 c 7 c 8 - c 4 c 3 - c 2 c 1 c 8 - c 7 - c 5 - c 6 - c 7 - c 8 c 1 c 2 - c 6 c 5 - c 8 c 7 - c 2 c 1 - c 7 c 8 c 5 - c 6 - c 3 c 4 - c 8 - c 7 c 6 c 5 - c 4 - c 3 ] . 10. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 c 4 c 5 c 6 c 7 - c 2 c 1 c 4 - c 3 c 6 - c 5 - c 8 - c 3 - c 4 c 1 c 2 c 7 c 8 - c 5 - c 4 c 3 - c 2 c 1 c 8 - c 7 c 6 - c 5 - c 6 - c 7 - c 8 c 1 c 2 c 3 - c 6 c 5 - c 8 c 7 - c 2 c 1 - c 4 - c 7 c 8 c 5 - c 6 - c 3 c 4 c 1 - c 8 - c 7 c 6 c 5 - c 4 - c 3 c 2 ] . 11. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 - c 2 c 1 - c 4 - c 3 c 4 c 1 - c 4 - c 3 c 2 c 1 * c 2 * c 3 * - c 2 * c 1 * - c 4 * - c 3 * c 4 * c 1 * - c 4 * - c 3 * c 2 * ] . 12. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 c 4 - c 2 c 1 - c 4 c 3 - c 3 c 4 c 1 - c 2 - c 4 - c 3 c 2 c 1 c 1 * c 2 * c 3 * c 4 * - c 2 * c 1 * - c 4 * c 3 * - c 3 * c 4 * c 1 * - c 2 * - c 4 * - c 3 * c 2 * c 1 * ] . 13. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 2 - c 2 * c 1 * c 3 2 c 3 * 2 c 3 * 2 ( - c 1 - c 1 * + c 2 - c 2 * ) 2 c 3 * 2 - c 3 * 2 ( c 2 + c 2 * + c 1 - c 1 * ) 2 ] . 14. A transmitter according to claim 1 where said matrix of codes is the form [ c 1 c 2 c 3 2 c 3 2 - c 2 * c 1 * c 3 2 - c 3 2 c 3 * 2 c 3 * 2 ( - c 1 - c 1 * + c 2 - c 2 * ) 2 ( - c 2 - c 2 * + c 1 - c 1 * ) 2 c 3 * 2 - c 3 * 2 ( c 2 + c 2 * + c 1 - c 1 * ) 2 ( c 1 + c 1 * + c 2 - c 2 * ) 2 ] . 15. A transmitter comprising: a module for developing a block of symbols c 1 ,c 2 , . . . c n , and for developing therefrom a matrix of codes b ij , where a) subscript i designates the row of code b ij in said matrix and subscript j designates the column of code b ij in said matrix, b) said matrix has at least two columns, c) one column of said matrix contains said block of symbols with at least one of the codes corresponding to one of said symbols multiplied by −1, d) other columns of said matrix contain permutations of said codes multiplied by p, where p is selected to be +1 or −1 to yield 0 = ∑ i = 0 N     b ij  b ik  where j≠k, and a plurality of transmitting units, equal in number to number of said columns of said matrix, each of which outputs a signal corresponding to codes of a given column in said matrix of codes. 16. A transmitter according to claim 15 where said matrix of codes is of the form [ c 1 c 2 c 3 c 4 - c 2 c 1 - c 4 c 3 - c 3 c 4 c 1 - c 2 - c 4 - c 3 c 2 c 1 ] . 17. A transmitter according to claim 15 where said matrix of codes is of the form [ c 1 - c 2 - c 3 - c 4 c 2 c 1 c 4 - c 3 c 3 - c 4 c 1 c 2 c 4 c 3 - c 2 c 1 ] . 18. A transmitter according to claim 15 where said matrix of codes of the form [ c 1 - c 3 c 2 c 4 c 3 c 1 c 4 - c 2 ] . 19. A transmitter comprising: a module for developing a block of symbols c 1 ,c 2 , . . . c n , and for developing therefrom a matrix of codes b ij , where a) subscript i designates the row of code b ij in said matrix and subscript j designates the column of code b ij in said matrix, b) said matrix has at least two rows, c) one row of said matrix contains said block of symbols with at least one of the codes corresponding to one of said symbols multiplied by −1, d) other rows of said matrix contain permutations of said codes multiplied by p, where p is selected to be +1 or −1 to yield 0 = ∑ i = 0 N     b ij  b kj  where i≠k, and a plurality of transmitting units, equal in number to number of columns of said matrix, each of which outputs a signal corresponding to codes of a given column in said matrix of codes. 20. A transmitter according to claim 15 where said matrix of codes of the form [ c 1 - c 2 - c 3 - c 4 c 2 c 1 c 4 - c 3 c 3 - c 4 c 1 c 2 c 4 c 3 - c 2 c 1 ] . 21. A transmitter according to claim 15 where said matrix of codes of the form [ c 1 c 2 c 3 c 4 - c 2 c 1 - c 4 c 3 - c 3 c 4 c 1 - c 2 - c 4 - c 3 c 2 c 1 ] . 22. A transmitter according to claim 15 where said matrix of codes includes the columns [ c 1 c 2 c 3 c 4 - c 3 c 4 c 1 - c 2 ] .
REFERENCE TO RELATED APPLICATION This is a continuation of application Ser. No. 09/186,907, filed Nov. 6, 1998 now U.S. Pat. No. 6,088,408. 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. BACKGROUND OF THE INVENTION 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 pre-distort 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 x dB fade, it must increase its power by x 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 IS-136 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 up-link (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 interesting approaches 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. 848-853, 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. 1630-1634, 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. 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. 508-511, 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. 1121-1125, 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 M 1 bits, where M 1 is a multiple of M 2 , i.e., M 1 =k*M 2 . It converts each successive group of M 2 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 above-described 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. SUMMARY 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. Also disclosed is a generalized approach for maximum likelihood decoding where a decision rule is formed for all of the transmitting antennas of a transmitter, and a decision is made in favor of the transmitted symbols the minimize the equation c i = arg     min c   R i - c  2 + ( - 1 + ∑  h i , j  2 )   c  2 where R i = ∑ t = 1 n     ∑ j = 1 m     r t j  h ɛ t  ( i )  j *  δ t  ( i ) r t J is the signal received at time interval t, at receiving antenna j, h * ε t (i)j is the complex conjugate of the channel transfer function between the transmitter antenna that is transmitting symbol c i and receiving antenna j, and δ t (i) is the sign of symbol c i in time interval t. BRIEF DESCRIPTION OF THE DRAWINGS 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; DETAILED DESCRIPTION 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 Ser. No. 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 . Time: t t + T t + 2T t + 3T t + 4T t + 5T Antenna 11 c 0 −c 1 * c 2 −c 3 * c 4 −c 5 * . . . Antenna 12 c 1 c 0 * c 3 c 2 * c 5 c 4 * . . . The transmission can be expressed by way of the matrix [ c 1 c 2 - c 2 * c 1 * ] , ( 1 ) where the columns represent antennas, and the rows represent time of transmission. The corresponding received signal (ignoring the noise) is: Time: t t + T t + 2T t + 3T Antenna h 1 c 1 + −h 1 c 2 * + h 2 c 1 * h 1 c 3 + h 2 c 4 −h 1 c 4 * + h 2 c 3 * ... 11 h 2 c 2 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 [ r 1 r 2 * ] = [ h 1 h 2 h 2 * - h 1 * ]    [ c 1 c 2 ] ,    or     r = Hc . ( 2 ) 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 r t j = ∑ i = 1 n     h ij  c t j + n t j ( 3 ) 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 ∑ t = 1 l     ∑ j = 1 m      r t j - ∑ i = 1 n     h ij  c t j  2 ( 4 ) 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 Hurwitz-Radon 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 [ c 1 c 2 - c 2 c 1 ] , ( 5 ) [ c 1 c 2 c 3 c 4 - c 2 c 1 - c 4 c 3 - c 3 c 4 c 1 - c 2 - c 4 - c 3 c 2 c 1 ]     or ( 6 ) [ c 1 c 2 c 3 c 4 c 5 c 6 c 7 c 8 - c 2 c 1 c 4 - c 3 c 6 - c 5 - c 8 c 7 - c 3 - c 4 c 1 c 2 c 7 c 8 - c 5 - c 6 - c 4 c 3 - c 2 c 1 c 8 - c 7 c 6 - c 5 - c 5 - c 6 - c 7 - c 8 c 1 c 2 c 3 c 4 - c 6 c 5 - c 8 c 7 - c 2 c 1 - c 4 c 3 - c 7 c 8 c 5 - c 6 - c 3 c 4 c 1 - c 2 - c 8 - c 7 c 6 c 5 - c 4 - c 3 c 2 c 1 ] . ( 7 ) 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 k-th row be denoted by δ k (i). It can be shown that minimizing the metric of equation (4) is equivalent to minimizing the following sum ∑ i = 1 n     (  ∑ t = 1 l     ∑ j = 1 m     r t j  h ɛ i  ( i ) , j *     δ t  ( i ) - c i  2 + ( - 1 + ∑     h i , j  2 )   c i  2 ) ( 8 ) Since the term  ∑ t = 1 l     ∑ j = 1 m     r t j  h ɛ t  ( i ) , j *     δ t  ( i ) - c i  + ( - 1 + ∑     h i , j  2 )   c i  2 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 R i = ∑ i = 1 n     ∑ j = 1 m     r t j  h ɛ t  ( i ) , j *     δ t  ( i ) ( 9 ) 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 c i = arg     min c   R i - c  2 + ( - 1 + ∑  h i , j  2 )   c  2 . ( 10 ) 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. The following defines a Hurwitz-Radon family of matrices. Defintion: A set of n×n real matrices {B 1 ,B 2 , . . . B k } is called a size k Hurwitz-Radon family of matrices if B i T B i =I B i T =−B i , i =1,2 , . . . ,k B i B j =−B j B i , 1 ≦i<j≦k.   (11) 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 Hurwitz-Radon 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 Hurwitz-Radon 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 [ a 11  B a 12  B ⋯ a 1  q  B a 21  B a 22  B ⋯ a 2  q  B ⋮ ⋮ ⋰ ⋮ a p1  B a p2  B ⋯ a pq  B ] . ( 12 ) Lemma: For any n there exists a Hurwitz-Radon 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 Hurwitz-Radon integer matrices {A 1 ,A 2 , . . . A k } of size s=ρ(2 a )−1, the set {A 1 {circle around (X)}I h , . . . A k {circle around (X)}I h } is a Hurwitz-Radon 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 Hurwitz-Radon matrices, such as R = [ 0 1 - 1 0 ] , ( 13 ) P = [ 0 1 1 0 ] ,    and ( 14 ) Q = [ 1 0 0 - 1 ] , ( 15 ) 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 4s+7 . Then, ρ( n 2 )=ρ( n 1 )+1 ρ( n 3 )=ρ( n 1 )+2 ρ( n 4 )=ρ( n 1 )+4 ρ( n 5 )=ρ( n 1 )+8.  (16) One can observe that matrix R is a Hurwitz-Radon 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 Hurwitz-Radon 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 integerHurwitz-Radon 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 Hurwitz-Radon family of n×n matrices, then { R{circle around (X)}I n }∪{Q{circle around (X)}A i ,i= 1,2 , . . . , s}   (17) is an integer Hurwitz-Radon family of s+1 integer matrices (2n×2n). If, in addition, {L 1 , L 2 , . . . L m } is an integer Hurwitz-Radon family of k×k matrices, then { P{circle around (X)}I k {circle around (X)}A i ,i =1,2 , . . . , s}∪{ Q{circle around (X)}L j {circle around (X)}I n ,j =1,2 , . . . , j}∪{R{circle around (X)}I nk }  (18) is an integer Hurewitz-Radon family of s+m+1 integer matrices (2nk×2nk). With a family of integer Hurwitz-Radon 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 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 Hurwitz-Radon theory to non-square matrices. Definition: A generalized orthogonal design of size n is a p×n matrix with entries 0,±x 1 ,±x 2 , . . . ±x k such that T = is a diagonal matrix with diagonal ii ,i=1,2, . . . n of the form (l 1 i 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 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 in the same variables and of the same size such that T =(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 in variable x 1 , x 2 , . . . x k satisfies T =( x 1 2 +x 1 2 + . . . x k 2 ) I The above derivations can be employed for transmitting signals from n antennas using a generalized orthogonal design. Considering a constellation 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 t1 , t2 , . . . tn are transmitted simultaneously from antennas 1,2, . . . ,n. That is the transmission matrix design is  = [  11  12 ⋯  1  n  21  22 ⋯  2  n ⋮ ⋮ ⋰ ⋮  p1  p2 ⋯  pn ] . ( 19 ) Thus, kb bits are sent during each frame of p transmissions. It can be shown that the diversity order is nm. The theory of space-time 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 whose j-th column is A j−1 X T for j=1,2, . . . ,n. The Hurwitz-Radon conditions imply that 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,d|0≦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 Hurwitz-Radon 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 Hurwitz-Radon 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:  3 = [ c 1 c 2 c 3 - c 2 c 1 - c 4 - c 3 c 4 c 1 - c 4 - c 3 c 2 ] , ( 21 )  5 = [ c 1 c 2 c 3 c 4 c 5 - c 2 c 1 c 4 - c 3 c 6 - c 3 - c 4 c 1 c 2 c 7 - c 4 c 3 - c 2 c 1 c 8 - c 5 - c 6 - c 7 - c 8 c 1 - c 6 c 5 - c 8 c 7 - c 2 - c 7 c 8 c 5 - c 6 - c 3 - c 8 - c 7 c 6 c 5 - c 4 ] , ( 22 )  6 = [ c 1 c 2 c 3 c 4 c 5 c 6 - c 2 c 1 c 4 - c 3 c 6 - c 5 - c 3 - c 4 c 1 c 2 c 7 c 8 - c 4 c 3 - c 2 c 1 c 8 - c 7 - c 5 - c 6 - c 7 - c 8 c 1 c 2 - c 6 c 5 - c 8 c 7 - c 2 c 1 - c 7 c 8 c 5 - c 6 - c 3 c 4 - c 8 - c 7 c 6 c 5 - c 4 - c 3 ] ,    and ( 23 )  7 = [ c 1 c 2 c 3 c 4 c 5 c 6 c 7 - c 2 c 1 c 4 - c 3 c 6 - c 5 - c 8 - c 3 - c 4 c 1 c 2 c 7 c 8 - c 5 - c 4 c 3 - c 2 c 1 c 8 - c 7 c 6 - c 5 - c 6 - c 7 - c 8 c 1 c 2 c 3 - c 6 c 5 - c 8 c 7 - c 2 c 1 - c 4 - c 7 c 8 c 5 - c 6 - c 3 c 4 c 1 - c 8 - c 7 c 6 c 5 - c 4 - c 3 c 2 ] . ( 24 ) 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 i +ic i , where i={square root over (− 1 )} by the 2×2 real matrix [ c i  c i ℐ - c i ℐ c i  ] . In this way, c i * = [ c i  - c i ℐ c i ℐ c i  ]     and     ic i = [ - c i  c i ℐ - c i ℐ - c i  ] . 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.  c 3 = [ c 1 c 2 c 3 - c 2 c 1 - c 4 - c 3 c 4 c 1 - c 4 - c 3 c 2 c 1 * c 2 * c 3 * - c 2 * c 1 * - c 4 * - c 3 * c 4 * c 1 * - c 4 * - c 3 * c 2 * ] , ( 25 )  c 4 = [ c 1 c 2 c 3 c 4 - c 2 c 1 c 4 - c 3 - c 3 - c 4 c 1 c 2 - c 4 c 3 - c 2 c 1 c 1 * c 2 * c 3 * c 4 * - c 2 * c 1 * c 4 * - c 3 * - c 3 * - c 4 * c 1 * c 2 * - c 4 * c 3 * - c 2 * c 1 * ] . ( 26 ) 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. [ c 1 c 2 c 3 2 - c 2 * c 1 * c 3 2 c 3 * 2 c 3 * 2 ( - c 1 - c 1 * + c 2 - c 2 * ) 2 c 3 * 2 - c 3 * 2 ( c 2 + c 2 * + c 1 - c 1 * ) 2 ]     and ( 27 ) [ c 1 c 2 c 3 2 c 3 2 - c 2 * c 1 * c 3 2 - c 3 2 c 3 * 2 c 3 * 2 ( - c 1 - c 1 * + c 2 - c 2 * ) 2 ( - c 2 - c 2 * + c 1 - c 1 * ) 2 c 3 * 2 - c 3 * 2 ( c 2 + c 2 * + c 1 - c 1 * ) 2 ( c 1 + c 1 * + c 2 - c 2 * ) 2 ] . ( 28 ) FIG. 1 depicts an arrangement where a transmitter includes an encoder 13 that is responsive to an applied steam of symbols. The encoder, in most embodiments will include a memory for storing the incoming symbols. Those are processes in accordance with the above disclosure and, illustratively, are applied to n mappers 14 . The mappers map the symbols onto a two dimensional constellation, for example, and apply the mapped symbols to n pulse shapers 15 which modulate the signals and apply them to transmitting antennas 11 . The structure of transmitter 10 is illustrative only, and many other designs can be employed that would still realize the benefits of this invention. The transmitted signals are received by receiver 20 , which includes j receiving antennas 21 . The received signals are applied to detector 25 , which detect signals in accordance with, for example, the detection scheme described above in connection with equations 9 and 10. Channel estimators 22 are conventional. Their function is to estimate the channel parameters for detector 25 .

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (25)

    Publication numberPublication dateAssigneeTitle
    US-3633107-AJanuary 04, 1972Bell Telephone Labor IncAdaptive signal processor for diversity radio receivers
    US-4489418-ADecember 18, 1984At&T Bell LaboratoriesDifferential encoding technique
    US-4520490-AMay 28, 1985At&T Information Systems Inc.Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets
    US-4597090-AJune 24, 1986Codex CorporationBlock coded modulation system
    US-4945549-AJuly 31, 1990The United States Of America As Represented By The Administrator Of The National Aeronautics And Space AdministrationTrellis coded modulation for transmission over fading mobile satellite channel
    US-5029185-AJuly 02, 1991At&T Bell LaboratoriesCoded modulation for mobile radio
    US-5305353-AApril 19, 1994At&T Bell LaboratoriesMethod and apparatus for providing time diversity
    US-5396518-AMarch 07, 1995Gi CorporationApparatus and method for communicating digital data using trellis coding with punctured convolutional codes
    US-5406585-AApril 11, 1995Motorola, Inc.Method and apparatus for trellis decoding in a multiple-access system
    US-5418798-AMay 23, 1995At&T Corp.Multidimensional trellis-coded communication system
    US-5479448-ADecember 26, 1995At&T Corp.Method and apparatus for providing antenna diversity
    US-5652764-AJuly 29, 1997Kabushiki Kaisha ToshibaRadio communication system
    US-5659578-AAugust 19, 1997At&T Wireless Services, Inc.High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio
    US-5737365-AApril 07, 1998Motorola, Inc.Method and apparatus for determining a received signal quality estimate of a trellis code modulated signal
    US-5796788-AAugust 18, 1998Ericsson Inc.Method and apparatus for interference decorrelation in time and space
    US-5844951-ADecember 01, 1998Northeastern University, Woods Hole Oceanographic InstitutionMethod and apparatus for simultaneous beamforming and equalization
    US-5867478-AFebruary 02, 1999Motorola, Inc.Synchronous coherent orthogonal frequency division multiplexing system, method, software and device
    US-6034996-AMarch 07, 2000Globespan, Inc.System and method for concatenating reed-solomon and trellis codes
    US-6058105-AMay 02, 2000Lucent Technologies Inc.Multiple antenna communication system and method thereof
    US-6097771-AAugust 01, 2000Lucent Technologies Inc.Wireless communications system having a layered space-time architecture employing multi-element antennas
    US-6144711-ANovember 07, 2000Cisco Systems, Inc.Spatio-temporal processing for communication
    US-6178196-B1January 23, 2001At&T Corp.Combined interference cancellation and maximum likelihood decoding of space-time block codes
    US-6185258-B1February 06, 2001At&T Wireless Services Inc.Transmitter diversity technique for wireless communications
    US-6452981-B1September 17, 2002Cisco Systems, IncSpatio-temporal processing for interference handling
    WO-9914871-A1March 25, 1999At & T Wireless Services, Inc.Transmitter diversity technique for wireless communications

NO-Patent Citations (4)

    Title
    J. Wu, et al., "Multilevel Trellis MPSK Modulation Codes for the Rayleigh Fading Channel", IEEE Trans. on Communications, vol. 41, No. 9, Sep. 1993.
    Pietrobon, et al., "Trellis-Coded Multidimensional Phase Modulation", IEEE Transactions on Information, vol. 36, No. 1, Jan. 1990.
    Tarokh, et al. "Space-Time Codes for High Data Rate Wireless Communication: Performance Criteria in the Presence of Channel Estimation Errors, Mobility, and Multiple Paths", IEEE Trans. on Communications, vol. 47, No. 2, Feb. 1999.
    Wittenben, "Base Station Modulation Diversity for Digital SIMULCASE," 41st IEEE Vehicular Technology Society Conference Proceedings, pp. 848-853.

Cited By (43)

    Publication numberPublication dateAssigneeTitle
    US-2002118770-A1August 29, 2002Foschini Gerard J., Papadias Constantinos B.Open-loop diversity technique for systems employing four transmitter antennas
    US-2002136158-A1September 26, 2002Motorola, Inc.MMSE reception of DS-CDMA with transmit diversity
    US-2002181430-A1December 05, 2002Joseph Thomas, Jasper Steven C., Michels James P.Space-time transmit diversity scheme for time-dispersive propagation media
    US-2002186779-A1December 12, 2002Sridhar GollamudiMethod for multiple antenna transmission
    US-2003026349-A1February 06, 2003Texas Instruments IncorporatedMultiple space time transmit diversity communication system with selected complex conjugate inputs
    US-2003035490-A1February 20, 2003Sridhar GollamudiMethod for multiple antenna transmission using partial channel knowledge
    US-2003161412-A1August 28, 2003Kddi CorporationMethod and apparatus for adaptive modulation using space-time block code matrix
    US-2005009486-A1January 13, 2005Naofal Al-Dhahir, Sayed Ali H.Finite-length equalization overmulti-input multi-output channels
    US-2005020215-A1January 27, 2005Ari HottinenDiversity transmitter and diversity transmission method
    US-2005078761-A1April 14, 2005Nokia CorporationHigh rate transmit diversity transmission and reception
    US-2006008021-A1January 12, 2006Nokia CorporationReduction of self-interference for a high symbol rate non-orthogonal matrix modulation
    US-2006215784-A1September 28, 2006Samsung Electronics Co., Ltd.Transmission apparatus and method for MIMO system
    US-2007165739-A1July 19, 2007Nokia CorporationHigh rate transmission diversity transmission and reception
    US-2007177688-A1August 02, 2007Jinsong Wu, Steven BlosteinSystem and method employing linear dispersion over space, time and frequency
    US-2007189409-A1August 16, 2007Nokia CorporationDiversity transmitter and diversity transmission method
    US-2008101304-A1May 01, 2008Alfred Joseph A, Sommer Joseph MMethod and apparatus for providing broadband signals to a portable user device
    US-2009110104-A1April 30, 2009Naguib Ayman F, Calderbank Arthur REqualization of transmit diversity space-time coded signals
    US-2010098187-A1April 22, 2010Qualcomm IncorporatedDiversity transmitter and diversity transmission method
    US-2011026629-A1February 03, 2011Ehsan Nekoui, Siamak Talebi-Rafsanjan, Azim RivazSystem and method for encoding and decoding of space-time block codes in data communication
    US-2014348267-A1November 27, 2014Uurmi Systems Private LimitedLow latency ofdm system
    US-6959048-B1October 25, 2005Nokia Networks OyOptimizing link quality by space and time interleaving
    US-7010029-B1March 07, 2006At&T Corp.Equalization of transmit diversity space-time coded signals
    US-7020175-B2March 28, 2006Motorola, Inc.MMSE reception of DS-CDMA with transmit diversity
    US-7050510-B2May 23, 2006Lucent Technologies Inc.Open-loop diversity technique for systems employing four transmitter antennas
    US-7136427-B2November 14, 2006Kddi CorporationMethod and apparatus for adaptive modulation using space-time block code matrix
    US-7158579-B2January 02, 2007Nokia CorporationDiversity transmitter and diversity transmission method
    US-7194237-B2March 20, 2007Ipr Licensing Inc.System and method for multiple-input multiple-output (MIMO) radio communication
    US-7436896-B2October 14, 2008Nokia CorporationHigh rate transmit diversity transmission and reception
    US-7471734-B2December 30, 2008Motorola, Inc.Space-time transmit diversity scheme for time-dispersive propagation media
    US-7499499-B2March 03, 2009Alcatel-Lucent Usa Inc.Method for multiple antenna transmission
    US-7502421-B2March 10, 2009Nokia CorporationHigh rate transmission diversity transmission and reception
    US-7623590-B2November 24, 2009Qualcomm IncorporatedDiversity transmitter and diversity transmission method
    US-7929631-B2April 19, 2011Texas Instruments IncorporatedMultiple space time transmit diversity communication system with selected complex conjugate inputs
    US-8050356-B2November 01, 2011Samsung Electronics Co., Ltd.Transmission apparatus and method for MIMO system
    US-8094751-B2January 10, 2012Ehsan Nekoui, Siamak Talebi-Rafsanjan, Azim RivazSystem and method for encoding and decoding of space-time block codes in data communication
    US-8155177-B2April 10, 2012At&T Corp.Equalization of transmit diversity space-time coded signals
    US-8155583-B2April 10, 2012At&T Intellectual Property Ii, L.P.Method and apparatus for providing broadband signals to a portable user device
    US-8416875-B2April 09, 2013Qualcomm IncorporatedDiversity transmitter and diversity transmission method
    US-8675772-B2March 18, 2014Alcatel LucentMethod for multiple antenna transmission using partial channel knowledge
    US-8811889-B2August 19, 2014At&T Intellectual Property Ii, L.P.Method and apparatus for providing broadband signals to a portable user device
    US-9203679-B2December 01, 2015Interra Systems, Inc.Low latency OFDM system
    US-9551785-B1January 24, 2017James L. GeerMethod and apparatus for the detection of objects using electromagnetic wave attenuation patterns
    US-9641443-B2May 02, 2017Texas Instruments IncorporatedMIMO PGRC system and method