This invention pertains in general to a communication system and, more particularly, to a third-generation wireless communication system.
Modern wireless communication services may be required to provide high-speed data transmission for multimedia applications. For “third-generation” (3G) telecommunication systems, the ability to provide increased system capacity and data rate for individual users are some of the objectives. Generally, in such systems, downlink transmission from a base station to a mobile station may be more significant than uplink transmission because the asymmetric nature of Internet traffic such as web browsing and file transfer protocol (“FTP”) downloads. To enhance data transmission rate and efficiency over wireless channels, coding techniques and multiple transmitter antennas may be employed. For example, to protect information bits from contamination by background noise in a wideband code division multiple access (“WCDMA”) system based on 3rd Generation Partnership Project (“3GPP”), channel coding may be required.
G(D)=[1,(1+D+D3)/(1+D1+D3)]
The transfer function has been described by Gaspa et al., in “Space-Time Coding for UMPT: Performance Evaluation in Combination with Convolutional and Turbo Coding,” Proceedings of the 52.sup.nd IEEE Vehicular Technology Conference, vol. 1, pp. 92-98 (September 2000), and 3GPP Standards: “Multiplexing and Channel Coding (FDD)”, TS 25.212 V5.0.0 (March 2002), and will not be discussed further herein.
Again referring to
The STBC encoder 18 may include a space-time block coding unit 182 coupled to the rate-matching unit 16, and a pair of quadrature phase shift keying (“QPSK”) modulation units 184 and 186, which in turn are coupled to the space-time block coding unit 182. The STBC encoder 18 may function to implement transmit diversity.
The system 10 may further include antennas 20 and 22, respectively coupled to the QPSK modulation units 184 and 186. The STBC encoder 18 may provide a coding rate of 1 and, to match up with the QPSK modulation, output a number of 4,524 (=9,048/2) successive QPSK symbols for each of the antennas 20 and 22 in every 10 ms.
A space-time block code may be defined by a p×m transmission matrix Gm, where “m” is the number of transmission antennas, and “p” is the number of symbols in a coded block. The entries of the matrix Gm are linear combinations of variables x1, x2, . . . , xk and their conjugates. For example, for m=2, i.e., two transmitter antennas are used, Gm may be represented as:
where x1* and x2* are the complex conjugates of x1 and x2, respectively.
In this case, xk, for k=1, 2, may be denoted by Qk-1, which is one of QPSK symbol values. That is, every two successive bits, for example, b0, b1, are mapped to a QPSK symbol and then every two successive QPSK symbols, for example, Q0 and Q1, form a valid coded block. The signals transmitted from one antenna are Q0 and −Q1*, and simultaneously the signals transmitted from the other antenna are Q1 and Q0*, where Q0* and Q1* are the complex conjugates of Q0 and Q1, respectively.
The two QPSK symbols simultaneously transmitted from the two antennas in one QPSK symbol period are air-combined and received by a receiver antenna. The signal constellation for the two air-combined QPSK symbols is shown in
The combination of turbo coding and transmit diversity enables the system 10 shown in
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the systems and methods particularly pointed out in the written description and claims thereof, as well as the appended drawings.
Examples of the present invention may provide a communication system comprising a channel encoder to provide a binary bit stream, a mapping unit coupled to the channel encoder, the mapping unit configured to receive the binary bit stream from the channel encoder and to map every “n” consecutive bits of the binary bit stream into a symbol in accordance with a mapping table, wherein the symbol has a symbol value related to a modulation mode, “n” being a positive integer, and a number of “m” modulation units coupled to the mapping unit, “m” being a positive integer, the modulation units configured to receive a set of “m” symbols from the mapping unit and modulate the set of “m” symbols based on the modulation mode, wherein a combined value of the symbol values of the set of “m” symbols from the mapping unit is distinguishable from another combined value of the symbol values of another set of “m” symbols from the mapping unit, and wherein a combined value of the symbol values of a set of “m” symbols from the mapping unit corresponds to a distinguishable bit value of the “n” consecutive bits in the binary bit stream.
Some examples of the present invention may also provide a communication system comprising an analog-to-digital converter (ADC) to convert analog signals into a digital stream, the digital stream including a number of values, and a mapping unit coupled to the ADC, the mapping unit configured to map each of the values into a number of “n” consecutive bits in a bit stream in accordance with a mapping table, n being a positive integer, wherein each of the values includes a combined value of symbol values, the symbol values being related to a modulation mode, and wherein each of the symbol values corresponds to a symbol into which the “n” consecutive bits are encoded, wherein a first combined value of the symbol values of a first set of “m” symbols is distinguishable from a second combined value of the symbol values of a second set of “m” symbols, “m” being a positive integer, and wherein a combined value of the symbol values of a set of “m” symbols corresponds to a distinguishable bit value of the “n” consecutive bits in the binary bit stream.
Examples of the present invention may further provide a method of enhancing transmission rate in a communication system, the method comprising receiving a binary bit stream, mapping every “n” consecutive bits of the binary bit stream into a symbol in accordance with a mapping table, wherein the symbol has a symbol value related to a modulation mode, “n” being a positive integer, generating a set of “m” symbols, “m” being a positive integer, and modulating the set of “m” symbols based on the modulation mode, wherein a combined value of the symbol values of the set of “m” symbols is distinguishable from another combined value of the symbol values of another set of “m” symbols, and wherein a combined value of the symbol values of a set of “m” symbols corresponds to a distinguishable bit value of the “n” consecutive bits in the binary bit stream.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate one embodiment of the present invention and together with the description, serves to explain the principles of the invention.
The foregoing summary, as well as the following detailed description of the invention, will be better understood when read in conjunction with the appended drawings. For the purpose of illustrating the invention, there are shown in the drawings embodiments which are presently preferred. It should be understood, however, that the invention is not limited to the precise arrangements and instrumentalities shown.
In the drawings:
Reference will now be made in detail to exemplary embodiments of the invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
The present invention provides a communication system and method employing a virtual constellation mapping (“VCM”) encoder. The communication system and method of the present invention may improve data transfer rate without changing any transmission bandwidth, transmitted power or modulation mode in a 3GPP framework.
In a 3GPP framework, as an example of the quadrature phase shift keying (QPSK) modulation, QPSK symbols may be simultaneously transmitted from two transmitter antennas. For an ideal channel condition, a signal “r” received by a receiver antenna may be represented as:
r=C1+C2
where C1 and C2 are QPSK symbols transmitted from the two transmitter antennas.
However, in a real environment, a received signal “r′” may be a noisy superposition of the two transmitted QPSK symbols corrupted by channel fading. When one receiver antenna is used, the received signal may be represented as:
r′=C1×h1+C2×h2+noise
where h1 and h2 are the path gains from the transmitter antennas to the receiver, and “noise” may refer to the additive white Gaussian noise (“AWGN”).
Since each of the transmitted QPSK symbols C1 and C2 includes one of four possible values 1, j, −1 and −j, the received signal r′ may have one of nine possible values, i.e., 2, 1+j, 2j, −1+j, −2, −1−j, −2j, 1−j and 0, as shown in the 9-point signal constellation in
Conventional STBC encoders only exhibit nine states, or values, in such a sample space in terms of the sum of the two QPSK symbols. Furthermore, conventional STBC decoders require two successive signals to determine the four input information bits. Since a valid STBC coded block is formed within two QPSK symbol lengths, the spectral efficiency of a conventional STBC encoder may be calculated below.
ηSTBC=4 bits/2 symbol periods/1 Hz=2 (bps/Hz)
To fully utilize the sixteen 4-bit members of the sample space of the sum of two QPSK symbols, a mapping unit such as a VCM encoder 50 in accordance with an example of the present invention is proposed and shown in
When every three successive binary bits are fed to the VCM encoder 50, a specific QPSK symbol may be obtained for antenna output. Since the QPSK symbols generated for each antenna are identical, a sample space of the sum of two QPSK symbols consists of eight 3-bit members. Specifically, each member of the sample space corresponds to one of the 3-bit combinations. Therefore, the VCM encoder 50 of the present invention may fully utilize the 3-bit members to achieve encoding efficiency from the view point of air-combined signal constellation. As compared to an STBC encoder that transmits four information bits in two symbol periods, the VCM encoder 50 is able to transmit three bits in one symbol period, six bits in two symbol periods, and so forth. The spectral efficiency of the VCM encoder 50 may be calculated below.
ηVCM=6 bits/2 symbol periods/1 Hz=3 (bps/Hz)
Therefore, without changing any modulation scheme, transmission bandwidth or transmitted power, the spectral efficiency of the VCM encoder 50 of the present invention is increased from 2 bps/Hz to 3 bps/Hz, compared to the conventional STBC encoder.
In addition, the VCM encoder 50 may be viewed as a virtual 8-QASK (Quadrature Amplitude Shift Keying) communication system from a receiver's point of view. In one embodiment, the VCM encoder 50 may be applicable to a 3GPP WCDMA communication system shown in
The VCM encoder 66 is coupled to the channel encoder 64. In one example, the VCM encoder 66 may be similar to the VCM encoder 50 described and illustrated with reference to
As a comparison, assuming the conventional STBC system transmits 4,524 QPSK symbols in 10 ms, the system of the present invention may provide the same symbol rate with improved data transfer efficiency. Specifically, the number of information bits in the binary bit stream generated by the channel encoder 64 and communicated to the VCM encoder 66 may be approximately 13,572 (=4,524×3). With a coding rate of ⅓ and 16 padding CRC bits and 4 tail bits, the number of information bits provided from the DTCH channel 62 in every 10 ms to the channel encoder 64 may be approximately 4,504 (13572/3−16−4). That is, the communication system 60 provides a data rate of 450.4 kbps, a 17.3% increase compared to the conventional STBC system. Since system components such as transmission bandwidth, transmitted power and modulation scheme remain the same, the VCM encoder 66 in accordance with the present invention may be implemented in a 3GPP2 environment where multi-carrier modulation is employed, or a wireless local area network (“LAN”) using orthogonal frequency division multiplexing (“OFDM”) modulation.
The above-mentioned examples described and illustrated with reference to
Modulated signals from the modulation units 92-1 to 92-m may be sent to antennas A1 to Am, which may in turn transmit the modulated signals via air to at least one receiver antenna 93 at the receiver side of the communication system 90. The signals from the antennas A1 to Am may be received by the at least one receiver antenna 93 at the receiver side. The received signals may be converted into a stream of combined symbol values at an analog-to-digital converter (ADC) 94. The stream of combined symbol values may be decoded at a VCM decoder 95 into the binary bit stream B1 to BN.
In one example of the present invention, a desirable modulation scheme may be negotiated between the transmitter and the receiver of the communication system 90 during a synchronization process. Furthermore, the value of “m”, i.e., the number of modulation units for a binary bit stream in a symbol period, may also be determined during the synchronization process. Moreover, a desirable spectral efficiency “η”, and the value of “n”, i.e., the number of successive bits in the binary bit stream to be mapped by the VCM 91 into a symbol, may also be determined in the synchronization process. The values of “m”, “n” and “η” and a modulation type determined for a binary bit stream in a symbol period may not be changed until another symbol period or another synchronization process is required. Table 1 below lists some available transmission modes at different “η”, “n” values and modulation schemes when “m”=1.
Table 1 lists some examples in accordance with the present invention when only one transmission line, for example, the line T1 and hence the modulation unit 92-1, is used.
Referring back to
The Tables 2-1, 2-2 and 2-3 in the fourth column of Table 2 show some examples of output symbols when two transmission lines T1 and T2 are used.
Referring to Table 2-1, every three consecutive bits in the binary bit stream are mapped to a QPSK symbol 0, 1, 2 or 3 shown in
In one example, to determine which symbol set among a number of symbol sets having the same combined value may be remained, an Euclidean distance for each of the symbol sets on a complex plane established by the real axis and the imaginary axis may be calculated. In calculating the Euclidean distance, a symbol set that results in a combined value of zero may be discarded. At the transmitter side, a symbol encoded from a number of “n” consecutive bits may map to one and only one of the constellation points in Table 1 and Table 2 associated with Tables 2-1, 2-2 and 2-3. Likewise, at the receiver side, a received signal corresponding to a constellation point may map to one and only one of the symbols in Table 1 and Table 2 associated with Tables 2-1, 2-2 and 2-3.
Referring to Table 2-2, every four consecutive bits in the binary bit stream are mapped to one of 8-QPSK symbols 0 to 7 shown in
Similarly, referring to Table 2-3, every six consecutive bits in the binary bit stream are mapped to one of 16-QAM symbols 0 to 15 shown in
In some cases the number of different values (Stotal) in a super constellation may be smaller than 2n, which means that the currently selected modulation scheme may not be able to achieve the desired spectral efficiency. Hence, another modulation scheme may replace the currently selected one so that the value of Stotal may be equal to or greater than 2n.
Table 3 below lists some available transmission modes at different “i”, “n” values and modulation schemes when “m” is greater than two.
Referring to Table 3, the value of “m” may range from 3 to 7 while the spectral efficiency may range from 2 to 9, allowing an input binary bit stream being encoded into a symbol every 2 to 9 consecutive bits depending on modulation schemes. In one example, Table 3 as well as Table 1 and Table 2 may be formed in a lookup table (LUT) to facilitate the mapping function in the VCM encoder 91 or the VCM decoder 95. Furthermore, the LUT may be a three-dimensional (3D) table with variables “η”, “n” and “m”. Moreover, the LUT may be stored in a read only memory (ROM) or a random access memory (RAM) in the VCM encoder 91 and the VCM decoder 95. Skilled persons in the art will understand that other LUTs with other “η”, “n” and “m” values and other modulation schemes than those shown in Tables 1, 2 and 3 may be possible.
In one example, an LUT according to the present invention may be established by determining a modulation scheme suitable for a binary stream to be transmitted in one symbol period, and one or more value of “m” for the modulation scheme during a synchronization process. The modulation scheme may include but is not limited to one of the BPSK, QPSK, QASK and QAM. Furthermore, the values of “η” and “n” may also be determined during the synchronization process. When the modulation scheme and “m” are determined, a super constellation may be identified. A signal constellation including a number of 2n constellation points may be identified by removing unwanted points from the super constellation. A method to remove the unwanted points may include but is not limited to the calculation of Euclidean distance. Each of the constellation points in the signal constellation may match a symbol from the VCM encoder in a one-to-one relationship.
It will be apparent to those skilled in the art that various modifications and variations can be made in the disclosed process without departing from the scope or spirit of the invention. Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
Further, in describing representative embodiments of the present invention, the specification may have presented the method and/or process of the present invention as a particular sequence of steps. However, to the extent that the method or process does not rely on the particular order of steps set forth herein, the method or process should not be limited to the particular sequence of steps described. As one of ordinary skill in the art would appreciate, other sequences of steps may be possible. Therefore, the particular order of the steps set forth in the specification should not be construed as limitations on the claims. In addition, the claims directed to the method and/or process of the present invention should not be limited to the performance of their steps in the order written, and one skilled in the art can readily appreciate that the sequences may be varied and still remain within the spirit and scope of the present invention.
This application is a continuation-in-part of U.S. patent application Ser. No. 10/618,632, filed Jul. 15, 2003, which claims the benefit of U.S. Provisional Application No. 60/425,733, filed Nov. 13, 2002.
Number | Date | Country | |
---|---|---|---|
60425733 | Nov 2002 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10618632 | Jul 2003 | US |
Child | 12023341 | Jan 2008 | US |