This application claims priority under 35 U.S.C. § 119 to an application entitled “Apparatus And Method For Space-Time Block Coding For Increasing Coding Gain” filed in the Korean Intellectual Property Office on Aug. 17, 2004 and assigned Ser. No. 2004-0064900, the contents of which are herein incorporated by reference.
1. Field of the Invention
The present invention relates generally to a transmit (Tx) antenna diversity apparatus and method in a mobile communication system, and in particular, to a space-time block coding apparatus and method in a mobile communication system using multiple antennas in order to maximize a coding gain.
2. Description of the Related Art
A fundamental issue in communications is the efficiency and reliability with which data is transmitted on channels. As future-generation multimedia mobile communications require high-speed communication systems capable of transmitting a variety of information including video and wireless data beyond the voice-focused service, it is very significant to increase system efficiency by using a channel coding method suitable for a system.
Generally, a transmission signal in a wireless channel environment of a mobile communication system inevitably experiences loss due to several factors such as multipath interference, shadowing, wave attenuation, time-variant noise, and fading. The information loss causes a severe distortion to the transmission signal, degrading an entire system performance. In order to reduce the information loss, many error control techniques are usually utilized to increase system reliability. A basic error control technique is to use an error correction code.
Additionally, multipath fading is relieved by diversity techniques in the wireless communication system. The diversity techniques are time diversity, frequency diversity, and antenna diversity. Antenna diversity uses multiple antennas and is further branched into receive (Rx) antenna diversity using a plurality of Rx antennas, Tx antenna diversity using a plurality of Tx antennas, and multiple-input multiple-output (MIMO) using a plurality of Tx antennas and a plurality of Rx antennas.
MIMO is a special case of space-time coding (STC) that extends coding of the time domain to the space domain by transmission of a signal encoded in a predetermined coding method through a plurality of Tx antennas, with the intentions of achieving a lower error rate.
V. Tarokh et al. proposed space-time block coding (STBC) as one of methods of efficiently applying antenna diversity (see “Space-Time Block Coding from Orthogonal Designs”, IEEE Trans. On Info., Theory, Vol. 45, pp. 1456-1467, July 1999). The Tarokh STBC scheme is an extension of the transmit antenna diversity scheme of S. M. Alamouti (see, “A Simple Transmit Diversity Technique for Wireless Communications”, IEEE Journal on Selected Area in Communications, Vol. 16, pp. 1451-1458, October 1988), for two or more Tx antennas.
The S/P converter 102 parallelizes serial modulation symbols received from the modulator 100, s1, s2, s3, s4. The STBC coder 104 creates eight symbol combinations by STBC-encoding the four modulation symbols, s1, s2, s3, s4 and sequentially transmits them through the four Tx antennas 106 to 112. A coding matrix used to generate the eight symbol combinations is expressed as shown in Equation (1),
where G4 denotes the coding matrix for symbols transmitted through the four Tx antennas 106 to 112 and s1, s2, s3, s4 denote the input four symbols. The number of columns of the coding matrix is equal to that the number of Tx antennas and the number of rows corresponds to the time required to transmit the four symbols. Therefore, the four symbols are transmitted through the four Tx antennas for eight time intervals.
More specifically, for a first time interval, s1 is transmitted through the first Tx antenna 106, s2 through the second Tx antenna 108, s3 through the third Tx antenna 110, and s4 through the fourth Tx antenna 112. In this manner, −s4*, −s3*, s2*, −s1* are transmitted through the first to fourth Tx antennas 106 to 112, respectively for an eighth time interval. That is, the STBC coder 104 sequentially provides the symbols of an ith column in the coding matrix to an ith Tx antenna.
As described above, the STBC coder 104 generates eight symbol sequences using the input four symbols, their conjugates and negatives, and transmits them through the four Tx antennas 106 to 112 for eight time intervals. Because the symbol sequences for the respective Tx antennas, that is, the columns of the coding matrix, are mutually orthogonal, as high a diversity gain as a diversity order is achieved.
Referring to
As described above, the Alamouti STBC technique offers the benefit of achieving as high a diversity order as the number of Tx antennas, namely a full diversity order, without sacrificing data rate by transmitting complex symbols through only two Tx antennas.
The Tarokh STBC scheme, which is extended from the Alamouti STBC scheme, achieves a full diversity order using an STBC in the form of a matrix with orthogonal columns, as described above with reference to
To achieve a full rate in a MIMO system that transmits a complex signal through three or more Tx antennas, the Giannakis group presented a full-diversity, full-rate (FDFR) STBC for four Tx antennas using constellation rotation over a complex field.
where Θ denotes a pre-coding matrix. The Giannakis group uses a Vandermonde matrix, which is a unitary, like the pre-coding matrix. In the pre-coding matrix, αi can be expressed as shown in Equation (3).
αi=exp(j2π(i+¼)/4), i=0, 1, 2, 3 (3)
The Giannakis STBC scheme uses four Tx antennas and is easily extended to more than four Tx antennas, as well. The space-time mapper 304 STBC-encodes the pre-coded symbols using Equation (4),
where S is a coding matrix for symbols transmitted through the four Tx antennas 306 to 312. The number of columns of the coding matrix is equal to that the number of Tx antennas and the number of rows corresponds to the time required to transmit the four symbols. That is, the four symbols are transmitted through the four Tx antennas for the four time intervals.
More specifically, for a first time interval, r1 is transmitted through the first Tx antenna 306, with no signals through the other Tx antennas 308, 310, and 312. For a second time interval, r2 is transmitted through the second Tx antenna 308, with no signals through the other Tx antennas 306, 310, and 312. For a third time interval, r3 is transmitted through the third Tx antenna 310, with no signals through the other Tx antennas 306, 308, and 312. For a fourth time interval, r4 is transmitted through the fourth Tx antenna 310, with no signals through the other Tx antennas 306, 308, and 310.
Upon receipt of the four symbols on a radio channel for the four time intervals, a receiver (not shown) recovers the modulation symbol sequence d by maximum likelihood (ML) decoding.
In 2003, Tae-Jin Jung and Kyung-Whoon Cheun proposed a pre-coder and a concatenated code with an excellent coding gain, when compared to the Giannakis STBC. In their work, they enhance the coding gain by concatenating Alamouti STBCs, instead of using a diagonal matrix proposed by the Giannakis group. Herein, their STBC will be called an “Alamouti FDFR STBC”.
where αi=exp(j2π(i+¼)/4), i=0, 1, 2, 3.
The mapper 402 groups the four pre-coded symbols by twos and outputs two vectors, each including two elements, [r1, r2]T and [r3, r4]T to the Alamouti coder 406 and the delay 404, respectively.
The delay 404 delays the second vector [r3, r4]T for one time interval. Accordingly, the first vector [r1, r2]T is provided to the Alamouti coder 406 in a first time interval and the second vector [r3, r4]T is provided to the Alamouti coder 408 in a second time interval. The Alamouti coder refers to a coder that operates in the Alamouti STBC scheme.
The Alamouti coder 406 encodes [r1, r2]T so that it is transmitted through the first and second Tx antennas 410 and 412 for first and second time intervals. The Alamouti coder 408 encodes [r3, r4]T so that it is transmitted through the third and fourth Tx antennas 414 and 416 for third and fourth time intervals. A coding matrix used to transmit the four symbols from the mapper 402 through the multiple antennas is shown in Equation (6).
Unlike the coding matrix illustrated in Equation (4), the coding matrix in Equation (6) is designed to be an Alamouti STBC rather than a diagonal matrix. The use of the Alamouti STBC scheme increases a coding gain.
This Alamouti FDFR STBC, however, has the distinctive shortcoming of increased coding complexity because the transmitter needs to perform computations between all elements of the pre-coding matrix and an input vector, for pre-coding. For example, for four Tx antennas, because 0 is not included in the elements of the pre-coding matrix, computations must be performed on 16 elements. Also, the receiver needs to perform ML decoding with a large volume of computation in order to decode the signal d transmitted by the transmitter.
To reduce such high complexity, Chan-Byoung Chae et al. of Samsung Electronics proposed a novel STBC, which is shown below in Equation (7).
In Equation (7), Θ is a pre-coding matrix for an arbitrary even number of Tx antennas. The subsequent operations are performed in the same manner as done in Cheun's group. However, compared to the FDFR Alamouti STBC scheme, Chae's scheme is remarkably reduces ML (Maximum Likelihood) decoding complexity at the receiver through a series of operations, that is, puncturing and shifting.
However, all the approaches described above suffer from high decoding complexity relative to the Alamouti scheme that allows linear decoding of transmitted symbols, and thus continual efforts have been made to further decrease the decoding complexity.
In this context, Professor Sundar Rajan's group (hereinafter, referred to as Sundar Rajan group) presented an FDFR STBC that enables linear decoding. For the Sundar Rajan group's STBC, every value ri of the coding matrix illustrated in Equation (6) is multiplied by ejθ (i.e., rotation on a complex plane), and the real and imaginary parts of the resulting new value xi+jyi are reconstructed. The coding matrix produced in this way is expressed in Equation (8).
In Equation (8), xi+jyi is value, which is a product of input information symbols multiplied by ejθ (i.e., rotation on a complex plane).
The use of Equation (8) enables linear decoding at the receiver, thereby decreasing decoding complexity. Professor Sundar Rajan uses a fixed phase rotation angle θ. Here, θ==(½)atan2.
A mobile communication system using the Sundar Rajan group's STBC scheme adopts a transmitter having the configuration illustrated in
To illustrate that the coding gain or coding advantage of the Sundar Rajan group's STBC can be further improved, a design of a space-time code will be described below.
Two designs of a space-time trellis code were proposed in a paper by Tarokh in 1997. However, before explaining the design rule, pairwise error probability of the space-time trellis code will be described. Equation (9) is an equation representing pairwise error probability of the space-time trellis code.
In Equation (9), r denotes a rank of a c→e matrix, M denotes the number of Rx antennas, and λ denotes a diagonal term of the c→e matrix. Es denotes symbol energy and N0 denotes noise. In a right-hand side of Equation (9), a first term is a determinant criterion representing a coding gain or coding advantage and a second term is a rank criterion representing a diversity gain.
1) Determinant Criterion: It is a design condition for maximizing coding gain and the product of λ1, . . . λr must be designed to have the largest code in order to obtain the large coding gain.
2) Rank Criterion: It is a design condition for maximizing diversity gain and must be designed to have a full rank.
Regarding the coding gain, the Sudar Rajan group calculated θ by applying the design rule 1) to the space-time block coding. This method is achieved by maximizing a minimum value among the products of Eigen values (not zero) of N×M matrices A(c, e) corresponding to this a difference (c−e) between two different signal vectors. If calculating θ by this method, θ is equal to about 59°.
For example, if a phase rotation angel θ is calculated using the Tarokh's design rule, the phase rotation angle θ is 59°. In this case, the minimum coding gain is 1.7659 and happens 2048 times when QPSK is assumed. The second smallest coding gain is 1.8779 and happens 1924 times. The third smallest coding gain is 3.5318 and happens 3072 times. The fourth smallest coding gain is 3.7558 and happens 768 times. If 63.43° is assumed, however, the minimum coding gain is 1.6002 and happens 2048 times. The second smallest coding gain is 2.3994 and happens 1024 times. The third smallest coding gain is 3.2001 and happens 3072 times. The fourth smallest coding gain is 4.000 and happens 3072 times. According to the design rule, compared with the two cases, the performance must be better in the use of 59° at which the coding gain is good. However, the performance is better in the use of 63.43° as illustrated in
Accordingly, the present invention has been designed to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. An object of the present invention is to provide a space-time block coding apparatus and method for improving coding gain in a mobile communication system with a plurality of antennas.
Another object of the present invention is to provide a space-time block coding apparatus and method for maximizing coding gain in a mobile communication system using a plurality of antennas, wherein vector symbols are rotated on a complex plane and the real and imaginary parts of the resulting new symbols xi+jyi are reconstructed, prior to transmission.
A further object of the present invention is to provide a space-time block coding apparatus and method providing phase rotation value for maximizing coding gain in a communication system using multiple antennas, wherein vector symbols are rotated on a complex plane and the real and imaginary parts of the resulting new symbols xi+jyi are reconstructed, prior to transmission.
A further object of the present invention is to provide a space-time block coding apparatus and method providing phase rotation value for maximizing coding gain in a communication system using even number of antennas, wherein vector symbols are rotated on a complex plane and the real and imaginary parts of the resulting new symbols xi+jyi are reconstructed, prior to transmission.
A further object of the present invention is to provide a space-time block coding apparatus and method providing phase rotation value for maximizing coding gain in a communication system using even number of multiple antennas, wherein vector symbols are rotated on a complex plane and the real and imaginary parts of the resulting new symbols xi+jyi are reconstructed, prior to transmission.
According to one aspect of the present invention, in a transmitter with four transmit antennas in a system using a space-time block coding scheme, a pre-coder pre-codes an input symbol sequence by multiplying the input symbol sequence by ejθ, θ being a phase rotation angle, in case of QPSK in range of 0≦θ≦90, 23.5≦θ≦24.5, or 65.5≦θ≦66.5, in case of 16QAM in range of 0≦θ≦90, 15.5≦θ≦17.5 or 72.5≦θ≦74.5, the pre-coded symbol sequence being reconstructed to have real and imaginary parts. A mapper generates symbol vectors by recombining the real and imaginary parts of the pre-coded symbol sequence in an interleaving scheme. A plurality of Alamouti coders encodes the symbol vectors in an Alamouti scheme and transmits the encoded symbol vectors through corresponding transmit antennas.
According to another aspect of the present invention, in a space-time block coding method in a transmitter with a plurality of transmit antennas, an input symbol sequence is pre-coded by multiplying the input symbol sequence by ejθ, θ being a phase rotation angle, in case of QPSK in range of 0≦θ≦90, 23.5≦θ≦24.5, or 65.5≦θ≦66.5, in case of 16QAM in range of 0≦θ≦90, 15.5≦θ≦17.5, or 72.5≦θ≦74.5. The pre-coded symbol sequence is reconstructed to have real and imaginary parts. Symbol vectors are generated by recombining the real and imaginary parts of the pre-coded symbol sequence in an interleaving scheme. The symbol vectors are encoded in an Alamouti scheme and the encoded symbol vectors are transmitted through corresponding transmit antennas.
The above and other objects, features, and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
Preferred embodiments of the present invention will be described in detail herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
Generally, the present invention is intended to provide a space-time block coding apparatus in a transmitter having a plurality of antennas, e.g., four antennas are assumed in the following embodiments, in a communication system. An input symbol stream is transmitted through a plurality of Tx antennas in a predetermined method in order to maximize coding gain of a space-time block coding.
A transmitter in a communication system according to the present invention uses four antennas. When new value xi+jyi is obtained by multiplying a symbol vector by ejθ, θ being a phase rotation angle, it can be checked that the calculation of the space-time block coding by using the design rule proposed by Tarokh is more degraded. Therefore, the present invention improves coding gain in other methods. That is, coding gains of all possible cases are calculated and the number of their occurrences is checked. Thereafter, a mean coding gain is calculated. The phase rotation angle θ having the largest mean coding gain is calculated using Equation (10).
Using Equation (10), the improvement of the coding gain can be seen. In Equation (10), (C.A.) represents a coding advantage or coding gain. Further, in Equation (10), a mean value of coding gains of an input symbol sequence set is calculated while changing the value of θ, and the value of θ at which the mean value is maximized is calculated.
In order to emphasize that Equation (10) is applied to all possible phase rotation angles θ, Equation (10) is often expressed as shown in Equation (11).
If θ is obtained using Equation (11), in the case of QPSK in range of 0≦θ≦90, 23.5≦θ≦24.5, or 65.5≦θ≦66.5. In the case of QPSK in range of 90<θ, 23.5+90n≦θ≦24.5+90n, or 65.5+90n≦θ≦66.5+90n. In the case of 16QAM in range of 0≦θ≦90, 15.5≦θ≦17.5, or 72.5≦θ≦74.5. In the case of 16QAM in range of 90<θ, 15.5n≦0≦17.5n, or 72.5n≦0≦74.5n. Here, n represent integers. These values are different from θ=(½)atan2 proposed by Sundar Rajan.
The graph illustrated in
According to another embodiment of the present invention, a space-time block coding supports a full diversity and full rate in a transmission system using an even number of antennas.
In the STBC apparatus and method of the transmitter using a plurality of Tx antennas, the phase rotation angle θ calculated by
is used, and the input symbol sequence is transmitted through a plurality of Tx antennas according to a predetermined method, thereby maximizing coding gain of the space-time block coding.
While the present invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
2004-64900 | Aug 2004 | KR | national |