AU2007252363B2 - A method of utilizing and manipulating wireless resources for efficient and effective wireless communication - Google Patents

Description

WO 2007/136211 PCT/KR2007/002461 1 A METHOD OF UTILIZING AND MANIPULATING WIRELESS RESOURCES FOR EFFICIENT AND EFFECTIVE WIRELESS COMMUNICATION TECHNICAL FIELD 5 The present invention relates to a method of using wireless resources, and more particularly, to a method of utilizing and manipulating wireless resources for efficient and effective wireless communication. BACKGROUND ART 10 In the world of cellular telecommunications, those skilled in the art often use the terms 1 G, 2G, and 3G. The terms refer to the generation of the cellular technology used. 1 G refers to the first generation, 2G to the second generation, and 3G to the third generation. 1 G refers to the analog phone system, known as an AMPS (Advanced Mobile Phone Service) phone systems. 2G is commonly used to refer to the digital cellular systems that 15 are prevalent throughout the world, and include CDMAOne, Global System for Mobile communications (GSM), and Time Division Multiple Access (TDMA). 2G systems can support a greater number of users in a dense area than can 1G systems. 3G commonly refers to the digital cellular systems currently being deployed. These 3G communication systems are conceptually similar to each other with some significant 20 differences.

WO 2007/136211 PCT/KR2007/002461 2 In a wireless communication system, an effective transmission of data crucial and at the same time, it is important to improve transmission efficiency. To this end, it is important that more efficient ways of transmitting and receiving data are developed. 5 DISCLOSURE Accordingly, the present invention is directed to a method of utilizing and manipulating wireless resources for efficient and effective wireless communication that substantially obviates one or more problems due to limitations and disadvantages of the related art. 10 TECHNICAL PROBLEM An object of the present invention is to provide a method allocating symbols in a wireless communication system. Another object of the present invention is to provide a method of performing 15 hierarchical modulation signal constellation in a wireless communication system. A further object of the present invention is to provide a method of transmitting more than one signal in a wireless communication system. TECHNICAL SOLUTION WO 2007/136211 PCT/KR2007/002461 3 To achieve these objects and other advantages and in accordance with the purpose of the invention, as embodied and broadly described herein, a method of allocating symbols in a wireless communication system includes receiving at least one data stream from at least one user, grouping the at least one data streams into at least one group, wherein each group 5 is comprised of at least one data stream, precoding each group of data streams in multiple stages, and allocating the precoded symbols. In another aspect of the present invention, a method of performing hierarchical modulation signal constellation in a wireless communication system includes allocating multiple symbols according to a bits-to-symbol mapping rule representing different signal 10 constellation points with different bits, wherein the mapping rule represents one (1) or less bit difference between closest two symbols. In a further aspect of the present invention, a method of transmitting more than one signal in a wireless communication system includes allocating multiple symbols to a first signal constellation and to a second constellation, wherein the first signal constellation 15 refers to base layer signals and the second signal constellation refers to enhancement layer signals, modulating the multiple symbols of the first signal constellation and the second signal constellation, and transmitting the modulated symbols. ADVANTAGEOUS EFFECTS WO 2007/136211 PCT/KR2007/002461 Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objectives and other advantages of the invention may be realized and 5 attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings. It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are intended to provide further explanation of the invention as claimed. 10 DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the 15 principle of the invention. In the drawings; FIG. 1 is an exemplary diagram of a generalized MC-CDM structure; FIG. 2 is another exemplary diagram of a generalized MC-CDM structure; FIG. 3 is an exemplary diagram illustrating a generalized MC-CDM structure in which precoding/rotation is performed on groups; 20 FIG. 4 is an exemplary diagram illustrating a multi-stage rotation; WO 2007/136211 PCT/KR2007/002461 5 FIG. 5 is another exemplary diagram of a generalized MC-CDM structure; FIG. 6 is an exemplary diagram illustrating frequency-domain interlaced MC-CDM; FIG. 7 is an exemplary diagram illustrating an example of Gray coding; FIG. 8 is an exemplary diagram illustrating mapping for regular QPSK/QPSK 5 hierarchical modulation or 16QAM modulation; FIG. 9 is an exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK; FIG. 10 is another exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK; 10 FIG. 11 is another exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK; FIG. 12 is another exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK; FIG. 13 is an exemplary diagram illustrating bits-to-symbol mapping for 15 QPSK/QPSK; FIG. 14 is an exemplary diagram illustrating an enhancement layer bits-to-symbol for base layer OxO; FIG. 15 is an exemplary diagram illustrating an enhancement layer bits-to-symbol for base layer Oxl; WO 2007/136211 6 PCT/KR2007/002461 FIG. 16 is an exemplary diagram showing the signal constellation of the layered modulator with respect to QP SIKQP SK hierarchical modulation; FIG. 17 is an exemplary diagram illustrating the signal constellation of the layered modulator with respect to 16QAM/QPSK hierarchical modulation; 5 FIG. 18 is an exemplary diagram showing the signal constellation for the layered modulator with QPSK/QPSK hierarchical modulation; FIG. 19 is an exemplary diagram illustrating the signal constellation of the layered modulator with respect to 16QAM/QPSK hierarchical modulation; FIG. 20 is an exemplary diagram illustrating signal constellation for layered 10 modulation with QPSK base layer and QPSK enhancement layer; FIG. 21 is an exemplary diagram illustrating the signal constellation of the layered modulator with respect to 16QAM/QPSK hierarchical modulation; FIG. 22 is an exemplary diagram illustrating Gray mapping for rotated QPSK/QPSK hierarchical modulation; 15 FIG. 23 is an exemplary diagram illustrating an enhanced QPSK/QPSK hierarchical modulation; FIG. 24 is an exemplary diagram illustrating a new QPSK/QPSK hierarchical modulation; FIG. 25 is another exemplary diagram illustrating a new QPSK/QPSK hierarchical 20 modulation; and WO 2007/136211 PCT/KR2007/002461 7 FIG. 26 is an exemplary diagram illustrating a new bit-to-symbol block. BEST MODE FOR CARRYING OUT THE INVENTION Reference will now be made in detail to the preferred embodiments of the present 5 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. An orthogonal frequency division multiplexing (OFDM) is a digital multi-carrier modulation scheme, which uses a large number of closely-spaced orthogonal sub-carriers. 10 Each sub-carrier is usually modulated with a modulation scheme (e.g., quadrature phase shift keying (QPSK)) at a low symbol rate while maintaining data rates similar to conventional single-carrier modulation schemes in the same bandwidth. The OFDM originally does not have frequency diversity effect, but it can obtain frequency diversity effect by use of forward error correction (FEC) even in a distributed 15 mode. That is, the frequency diversity effect becomes low when the channel coding rate is high. In view of this, multi-carrier code division multiplexing (MC-CDM) or a multi carrier code division multiple access (MC-CDMA) with advanced receiver can be used to compensate for low frequency diversity effect due to high channel coding rate.

WO 2007/136211 PCT/KR2007/002461 The MC-CDM or MC-CDMA is a multiple access scheme used in OFDM-based system, allowing the system to support multiple users at the same time. In other words, the data can be spread over a much wider bandwidth than the data rate, a signal-to-noise and interference ratio can be minimized. 5 For example, with respect to signal processing, a channel response for each OFDM tone (or signal or sub-carrier) can be modeled as identical independent complex Gaussian variable. By doing so and using MC-CDM, diversity gain and processing gain can be attained. Here, interference, such as inter-symbol interference (ISI) or multiples access interference (MAI), is temporarily omitted in part due to the cyclic prefix or zero padding 10 employed by OFDM or MC-CDM. Figure 1 is an exemplary diagram of a generalized MC-CDM structure. Referring to Figure 1, H = I 1 denotes the frequency response of fading channel, where I 1 is a complex Gaussian variable for the frequency-domain channel response of each sub-carrier. a y6 Furthermore, without loss of the generality, U 2 = I . a denote the unitary symbol 15 precoding matrix with power constraint jal + 1p =1. It can be taken a generalization of the classic MC-CDM. The processes of Figure 1 include channel coding followed by spreading and multiplexing (which. can be represented by U). Thereafter, the multiplexed data is modulated by using the OFDM modulation scheme.

WO 2007/136211 9 PCT/KR2007/002461 At the receiving end, the OFDM modulated symbols are demodulated using OFDM demodulation scheme. They are then despread and detected, followed by channel decoding. Further to the generalized MC-CDM structure, other structures are available such as rotated MC-CDM, OFDM, rotational OFDM (R-OFDM), or Walsh-Hadamard MC-CDM. 5 With respect to rotated MC-CDM, if a= cos(0, ) and p= sin(0 1 ), then a real value rotation matrix can be available as follows in Equation 1. [Equation 1] R2 01 Cos (0 sin (0,) -sin(0) cos() 0R21 (0cos() -sin(0) 2 0 =sin (01 ) cos(0, )I Furthermore, with respect to OFDM, if ap8= 0 or ap* =0, then U2 becomes 2 In other words, U2 becomes uncoded OFDM or uncoded OFDMA. In addition, with respect to Walsh-Hadamard MC-CDM, if a = cos (K)= - and /= sin ( ) = A2, U2 = R 2 become a classic Walsh-Hadamard matrix. 15 Figure 2 is another exemplary diagram of a generalized MC-CDM structure. In Figure 2, a plurality of data are inputted which are then precoded and/or rotated. Here, the precoding or rotation also can signify adjustment of the amplitude and/or phase of incoming data.

WO 2007/136211 10 PCT/KR2007/002461 With respect to precoding/rotation, different tones or sub-carriers may be precoded/rotated independently or jointly. Here, the joint precoding/rotation of the incoming data or data streams can be perforined by using a single rotation matrix. Alternatively, different incoming data or data streams can be separated into multiple groups, 5 where each group of data streams can be precoded/rotated independently or jointly. Figure 3 is an exemplary diagram illustrating a generalized MC-CDM structure in which precoding/rotation is performed on groups. Referring to Figure 3, multiple data or data streams are grouped into Data Stream(s) 1, 2,,.., K groups which are then precoded/rotated per group. Here, the precoding/rotation can include amplitude and/or 10 phase adjustment, if necessary. Thereafter, the precoded/rotated symbols are mapped. Further, different rotation/precoding on different groups may lead to a mixture of OFDM, MC-CDM or R-OFDM. In addition, the rotation/precoding of each group may be based on the QoS requirement, the receiver profile, and/or the channel condition. Alternatively, instead of using a big precoding/rotation matrix, a smaller-sized 15 precoding/rotation matrix can be dependently or independently applied to different groups of incoming data streams. In operation, actual precoding/rotation operation can be performed in multiple stages. Figure 4 is an exemplary diagram illustrating a multi-stage rotation. Referring to Figure 4, multiple data or data streams are inputted which are then precoded/rotated. Here, these WO 2007/136211 11 PCT/KR2007/002461 processed symbols can be grouped into at least two groups. Each group is represented by at least one symbol. With respect to rotation of the symbols, the symbol(s) of each group can be spread using a spreading matrix. Here, the spreading matrix that is applied to a group may be 5 different and can be configured. After the symbols are processed through the spreading matrix, then the output(s) can be re-grouped into at least two groups. Here, the re-grouped outputs comprise at least one selected output from each of the at least two groups. Thereafter, these re-grouped outputs can be spread again using the spreading matrix. Again, the spreading matrix that is applied to a group may be different and can be 10 configured. After the outputs are processed through another spreading matrix, they are inputted to an inverse fast Fourier transform (IFFT). A rotation scheme such as the multi-stage rotation can also be employed by a generalized MC-CDM or multi-carrier code division multiple access (MC-CDMA). Figure 5 is an exemplary diagram illustrating a general block of the MC-CDM. 15 Figure 5 is another exemplary diagram of a generalized MC-CDM structure. More specifically, the processes as described with respect to Figure 5 are similar to those of Figure 1 except that Figure 5 is based on generalized MC-CDM or MC-CDMA that uses rotation (e.g., multi-stage rotation). Here, after channel coding, the coded data are rotated and/or multiplexed, followed by modulation using inverse discrete Fourier transform 20 (IDFT) or IFFT.

WO 2007/136211 12 PCT/KR2007/002461 At the receiving end, the modulated symbols are demodulated using discrete Fourier transfonn (DFT) or fast Fourier transform (FFT). They are then despread and detected, followed by channel decoding. In addition, interlacing is available in the generalized MC-CDM. In 1x evolution 5 data optimized (IxEV-DO) BCMCS and enhanced BCMCS (EBCMCS), the multipath __ 1 delay spread is about Td =3.7ps and the coherent bandwidth is around B =- =270kHz. d B 1.25 Therefore, the maximum frequency diversity order is d = - =5. This means, in B 0.27 order to capture the maximum frequency diversity here, the MC-CDM spreading gain L 5 is possibly enough. 10 Based on the above analysis, a frequency-domain interlaced MC-CDM can be used. Figure 6 is an exemplary diagram illustrating frequency-domain interlaced MC-CDM. Referring to Figure 6, each slot, indicated by different fills, can be one tone (or sub-carrier) or multiple consecutive tones (or sub-carriers). The tone(s) or sub-carrier(s) or symbol(s) can be rotated differently. In other words, 15 the product distance, which can be defined as the product of Euclidean distances, can be maximized. In detail, a minimum product distance, which is used for optimizing modulation diversity, can be shown by the following equation. The minimum product'distance can also be referred to as Euclidean distance minimization. [Equation 3] 20 D, =min n Is, -s i#j,s; eA WO 2007/136211 13 PCT/KR2007/002461 Referring to Equation 3, s, E A denotes the transmitted symbols. Furthermore, optimization with maximizing the minimum production distance can be done by solving the following equation. [Equation 4] 5 U2 (e')= arg max D, = arg max min 171 Us, - Us U U imj,s, QA Referring to Equation 4, U 2 (eo)= ae I-a e- a* For example, for the traditional quadrature phase shift keying (QPSK), U 2 (e' ) can be decided by calculating d (eiO) ={ I A -(eOA 2

)

2 where A E {±l, ±I,±l±j}. As discussed, each tone or symbol can be rotated differently. For example, a first 10 symbol can be applied QPSK, a second symbol can be applied a binary phase shift keying (BPSK), and nth symbol can be applied 16 quadrature amplitude modulation (16QAM). To put differently, each tone or symbol has different modulation angle. In rotation OFDM/MC-CDM (R-OFDM/MC-CDM), =5U2 =[ ~ ][#- ha 2 * a h#. For rotated MC-CDM, the combined 15 frequency-domain channel response matrix can be as shown in Equation 5. [Equation 51 i os (0 cs(Oi )J i(O ) ( 12 sin( )] Thfe fthe t c sin (0, c rO r sin(, ) h2 cos(o, The effect of the transfonn can be illustrated in a correlation matrix of Equation 6.

WO 2007/136211 14 PCT/KR2007/002461 [Equation 6] C =W1I-1 -r*a* -2*p] ha 1 I* 112iLh, h 2 a* 2 12 + h I ( 12 a 2 I72)ap8 h 12a, +h p =D+I 5 a +h2 'J 0 +0 -h 22 )a*p 1 2 a + h! 121 2 ] h2 a * 0 Referring to Equation 3, the diversity can be denoted by D= ,' and the interference matrix can be denoted 0 (a +2 2 by I= 2j. Here, the interference matrix can be ISI or (- + I 1p* 0 10 multiple access interference (MAI). A total diversity of the generalized MC-CDM can be represented as shown in Equation 7. [Equation 7] D r} { 2 p 22 + -2 D Trj( D}= Tr =2 5 + 2 0 5 a +I p 2j~ WO 2007/136211 15 PCT/KR2007/002461 Referring to Equation 4, the total diversity of the generalized MC-CDM is independent on the precoding matrix U. However, for each symbol or user, the diversity gain may be different to each. Further, the interference of the generalized MC-CDM can be represented as shown 5 in Equation 8. [Equation 8] I= Tr, {II}=Tr2 =21 2 211ap6*j! s12 / 2 i+ 1 2) ap'* 0 10 Here, if i 1 21* 2 and ap* # 0 , there is some self-interference or multi-user interference. In other words, due to frequency-selectivity in OFDM-liked orthogonal modulation, there is possible interference if some precoding or spreading is applied. Furthermore, it can be shown that this interference can be maximized when the rotation angel is 0= . 15 In designing a MC-CDM transceiver, inter alia, an inter-symbol or multiple access signal-to-interference ratio (SIR) can be defined as follows. [Equation 9] 5 2 af + 2 S IR jK 1 2 a+121+ ;V 1,H 2 2 S12 V 2 1 aflI Yo WO 2007/136211 16 PCT/KR2007/002461 h, Referring to Equation 9,7/ -- , denotes the channel fading difference. The SIR can be defined based on channel fading and rotation. Rotation can also be performed based on receiver profile. This can be done through upper layer signaling. More specifically, at least two parameters can be configured, namely, 5 spreading gain and rotation angle. In operation, a receiver can send feedback information containing its optimum rotation angle and/or rotation index. The rotation angle and/or rotation index can be mapped to the proper rotation angle by a transmitter based on a table (or index). This table or index is known by both the transmitter and the receiver. This can be done any time when it is the 10 best time for the transmitter and/or receiver. For example, if the receiver (or access tenninal) is registered with the network, it usually sends its profile to the network. This profile includes, inter alia, the rotation angle and/or index. Before the transmitter decides to send signals to the receiver, it may ask the receiver 15 as to the best rotation angle. In response, the receiver can send the best rotation angle to the transmitter. Thereafter, the transmitter can send the signals based on the feedback information and its own decision.

WO 2007/136211 17 PCT/KR2007/002461 During transmission of the signals, the transmitter can periodically request from the receiver to send its updated rotation angle. Alternatively, the transmitter can request an update of the rotation angle from the receiver after the transmitter is finished transmitting. At any time, the receiver can send the update (or updated rotation angle) to the 5 transmitter. The transmission of the update (or feedback infonnation) can be executed through an access channel, traffic channel, control channel, or other possible channels. With respect to channel coding, coding can help minimize demodulation errors and therefore achieve the throughput in addition to signal design for higher spectral efficiency. In reality, most capacity-achieving codes are designed to balance the implementation 10 complexity and achievable performance. Gray code is one of an example of channel coding which is also known as reflective binary code. Gray code or the reflective binary code is a binary numeral system where two successive values differ in only one digit. Figure 7 is an exemplary diagram illustrating an example of Gray coding. 15 Gray code for bits-to-symbol mapping, also called Gray mapping, can be implemented with other channel coding scheme. Gray mapping is generally accepted as the optimal mapping rule for minimizing bit error rate (BER). Gray mapping for regular QPSK/QPSK hierarchical modulation (or 16QAM modulation) is shown in Figure 8 where the codewords with minimum Euclid distance have minimum Hamming distance as well.

WO 2007/136211 18 PCT/KR2007/002461 In the figures to follow, the Gray mapping rule is described. More specifically, each enhancement layer bits-to-symbol and base layer bits-to-symbol satisfy the Gray mapping requirement where the closest two symbols only have difference of one or the least bit(s). Furthermore, the overall bits-to-symbol mapping rule satisfies the Gray mapping rule. 5 Figure 8 is an exemplary diagram illustrating mapping for regular QPSK/QPSK hierarchical modulation or 16QAM modulation. Referring to Figure 8, the enhancement layer bits and the base layer bits can be arbitrarily combined so that every time when the base layer bits are detected, the enhancement layer bits-to-symbol mapping table/rule can be decided, for example. In addition, both the base layer and the enhancement layer are QPSK. 10 Furthermore, every point (or symbol) is represented and/or mapped by bob 1 b 2 b 3 More specifically, the circle in the center of the diagram and the lines connecting two (2) points (or symbols) (e.g., point 0011 and point 0001 or point 0110 and point 1110) represent connection with only one bit difference between neighbors. Here, the connected points are from different layers. In other words, every connected points (or symbol) are 15 different base layer bits and enhancement layer bits. Furthermore, every point can be represented by four (4) bits (e.g., bob 1 b 2 b 3 ) in which the first bit (bo) and the third bit (b 2 ) represent the base layer bits, and the second bit (bi) and the fourth bit (b 3 ) represent the enhancement bits. That is, two (2) bits from the base layer and the two (2) bits from the enhancement layer are interleaved together to represent WO 2007/136211 19 PCT/KR2007/002461 every resulted point. By interleaving the bits instead of simple concatenation of the bits from two layers, additional diversity gain can be potentially attained. Figure 9 is an exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK. This figure refers to bits-to-symbol mapping. This mapping can be used by 5 both the transmitter and the receiver. If a transmitter desires to send bits bobib 2 b 3 b 4 b 5 , the transmitter needs to look for a mapped symbol to send: Hence, if a receiver desires to demodulate the received symbol, the receiver can use this figure to find/locate the demodulated bits. Furthermore, Figure 9 represents 16QAM/QPSK hierarchical modulation. In other 10 words, the base layer is modulated by 16QAM, and the enhancement layer is modulated by QPSK. Moreover, 16QAM/QPSK can be referred to as a special hierarchical modulation. In other words, the base layer signal and the enhancement signal have different initial phase. For example, the base layer signal phase is 0 while the enhancement layer signal phase is theta (0). 15 Every symbol in Figure 9 is represented by bits sequence, s5s4s 0 S2siso, in which bits

S

3 and so are bits from the enhancement layer while the other bits (e.g., S 5 , S4, s2, and si) belong to the base layer. Figure 10 is another exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK. The difference between Figure 10 and previous Figure 9 is that every 20 symbol in Figure 10 is represented by bits sequence, s 5 s 4 s 3 s 2

S

1 sO, in which bits s 5 and S2 are WO 2007/136211 2 0 PCT/KR2007/002461 bits from the enhancement layer while the other bits (e.g., S4, S3, s 1 , and so) are from the base layer. Figure 11 is another exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK. The difference between Figure 11 and previous Figures 9 and/or 10 is that 5 every symbol in Figure 11 is represented by bits sequence, s 5 s 4 s 3 s 2 s 1 8 0 , in which bits ss and 84 are bits from the enhancement layer while the other bits (e.g., S3, S2, si, and so) are from the base layer. Figure 12 is another exemplary diagram illustrating bits-to-symbol mapping for 16QAM/QPSK. The difference between Figure 12 and previous Figures 9, 10, and/or 11 10 bits S5 and S2 are bits from the enhancement layer while the other bits (e.g., S 4 , S3, si, and so) are from the base layer. As before, every symbol in Figure 12 is represented by bits sequence, S5S4s3S2s1so Further to bits sequence combinations as discussed above, the following hierarchical layer and enhancement layer combination possibilities include (1) sss4s3s2siso= b 3 b 2 b 1 eib o e o , 15 (2) s5s4S3s21sSo b 3 eib 2 biboeo, (3) s5s4S3s2SISO= b 3 b 2 bib o e o ei, (4) s 5 s4s 3 82S1SO= eoeib 3 b 2 bibo, (5) S5s483S2s18O = eob 3 b 2 eibibo, (6) sSs4SSs2SISO = b 3 b 2 eobib o ei, (7) s3S281so = e 1 bieobo, (8) s3s281so= eob 1 eibo, (9) S3s2siso= eieobibo, (10) S3s2sO= eoeibibo, and (11) s3s2sisO= b 1 boeoe 1 . In addition to the combinations discussions of above, there are many other possible combinations. However, they all follow the same rule which is the Gray rule or the Gray 20 mapping rule. As discussed, each enhancement layer bits-to-symbol mapping and base layer WO 2007/136211 21 PCT/KR2007/002461 bits-to-symbol mapping satisfy the Gray mapping rule requirement which is that the closest two symbols only have difference of one bit or less. Moreover, the overall bits-to-symbol mapping rule satisfies the Gray mapping rule as well. Further, the enhancement layer bits and the base layer bits can be arbitrarily 5 combined so that every time the base layer bits are detected, the enhancement layer bits-to symbol mapping table/rule can be decided. In addition, it is possible, for example, for s 3 s 2 sso=e 1 eob 1 bo QPSK/QPSK, the Gray mapping rule for enhancement layer s3S 2 1 l==eieo I to be not the exactly the same as 33s 2 10=e 1 e 0 10. Moreover, for example, it is possible s 3 s 2 11=e 1 e 0 11 is a rotated version as s 3 s 2 10=e 1 e 0 10, s 3 s 2 11=1111's position is the 10 position of s 3 s 2 11=1010 or s 3 s 2 11=0110. Figure 13 is an exemplary diagram illustrating bits-to-symbol mapping for QPSK/QPSK. Referring to Figure 13, the bits-to-symbol mapping can be used by both the transmitter and the receiver. If a transmitter desires to send bits bob 1 b 2 b 3 , the transmitter needs to look for a mapped symbol to send. Hence, if a receiver desires to demodulate the 15 received symbol, the receiver can use this figure to find/locate the demodulated bits. Furthermore, Figure 13 represents QPSK/QPSK hierarchical modulation. In other words, the base layer is modulated by QPSK, and the enhancement layer is also modulated by QPSK. Moreover, QPSK/QPSK can be referred to as a special hierarchical modulation. That is, the base layer signal and the enhancement signal have different initial phase. For WO 2007/136211 22 PCT/KR2007/002461 example, the base layer signal phase is 0 while the enhancement layer signal phase is theta (0). Every symbol in Figure 13 is represented by bits sequence, 83S2S 1 S0, in which bits s 3 and si are bits from the enhancement layer while the other bits (e.g., s2 and so) belong to the 5 base layer. Further, in the QPSK/QPSK example, the enhancement layer bits-to-symbol mapping rules may be different from the base layer symbol-to-symbol. Figure 14 is an exemplary diagram illustrating an enhancement layer bits-to-symbol for base layer OxO. In other words, Figure 14 illustrates an example of how the base layer bits are mapped. 10 For example, the symbols indicated in the upper right quadrant denote the base layer symbols of '00'. This means that as long as the base layer bits are '00', whatever the enhancement layer is, the corresponding layer modulated symbol is one of the four (4) symbols of this quadrant. Figure 15 is an exemplary diagram illustrating an enhancement layer bits-to-symbol 15 for base layer Ox1. Similarly, this diagram illustrates another example of how the base layer bits are mapped. For example, the symbols of in the upper left quadrant denote the base layer symbols of '01'. This means that as long as the base layer bits are '01', whatever the enhancement layer bits are, the corresponding layer modulated symbols is one of the symbols of the upper left quadrant.

WO 2007/136211 PCT/KR2007/002461 23 As discussed above with respect to Figures 1-3, the inputted data or data stream can be channel coded using the Gray mapping rule, for example, followed by other processes including modulation. The modulation discussed here refers to layered (or superposition) modulation. The layered modulation is a type of modulation in which each modulation 5 symbol has bits corresponding to both a base layer and an enhancement layer. In the discussions to follow, the layered modulation will be described in the context of broadcast and multicast services (BCMCS). In general, layered modulation can be a superposition of any two modulation schemes. In BCMCS, a QPSK enhancement layer is superposed on a base QPSK or 16 10 QAM layer to obtain the resultant signal constellation. The energy ratio r is the power ratio between the base layer and the enhancement. Furthermore, the enhancement layer is rotated by the angle 0 in counter-clockwise direction. Figure 16 is an exemplary diagram showing the signal constellation of the layered modulator with respect to QPSK/QPSK hierarchical modulation. Referring to QPSK/QPSK 15 hierarchical modulation, which means QPSK base layer and QPSK enhancement layer, each modulation symbol contains four (4) bits, namely, S 3 , S2, si, so. Here, there are two (2) most significant bits (MSBs) which are S3 and S2, and two (2) least significant bits (LSBs) which are si and so. The two (2) MSBs are from the base layer and the two LSBs come from the enhancement layer.

WO 2007/136211 2 4 PCT/KR2007/002461 Given energy ratio r between the base layer and enhancement layer, a =2(1 r) and p= can be defined such that( P +#2=1. Here, a denotes the amplitude of 2(1+ r) cnb eie uhta the base layer, and 6 denotes the amplitude of enhancement layer. Moreover, 2 (a2 + 62)=I is a constraint which is also referred to as power constraint and more 5 accurately referred to as normalization. Table 1 illustrates a layered modulation table with QPSK base layer and QPSK enhancement layer. [Table 1) WO 2007/136211 PCT/KR2007/002461 25 Modulator Input Bits Modulation Symbols

S

3 s 2 s 1 SO m mQ(k) 0 0 0 0 a + J cos(O +7 / 4)p a+ +2sin(0+9v/4)p 0 0 0 1 a+ 2cos(O+3c/4)8 a+ 2sin(O+3r/4)p8 0 1 0 1 a+ 2cos(O+77r/4)6 a+J'sin(+77/4)p8 0 1 0 0 a +2cos(O+ 57c /4),6 a+J2sin(_ +57/4)6 0 0 1 1 -a+-Fcos(+rc/4)p8 a+ 2sin(O+;c/4)p 0 0 1 0 -a+F2cos(+3r/4)8 a+ 2sin(O+3rc/4)p8 0 1 1 0 -a +2cos(O+7r/4),6 a + F2sin(+7;Tc/4),6 0 1 1 1 -a+F cos(O+57r/4)p a+ 2sin(O+5 c/4)p8 1 1 0 0 a+ 2cos(-+ir/4)p6 -a+ F2sin(O+rc/4),8 1 1 0 1 a+ 2cos(O+3r/4),8 -a+ 2sin(O+37r/4)p6 1 0 0 1 a+ 2cos(O+7r/4)p8 -a +,F2Jsin(O+7g /4)#6 1 0 0 0 a+ V2icos(O+5r/4)p8 -a+ 2sin(O+57/4)8 1 1 1 1 -a+ 2cos(O+r/4)p6 -a+ 2sin(O+7rc/4)p6 1 1 1 0 -a+ 2cos(+3gc/4)p8 -a+F sin(O+3r/4)p6 1 0 1 0 -a+ 2cos(O+7)r/4)p6 -a+J2sin(+77r4)#6 1 0 1 1 -a+ 2cos(O+5gc/4)p6 -a +-sin(O+57r/4)p6 Referring to Table 1, each column defines the symbol position for each four (4) bits, S3, S2, si, so. Here, the position of each symbol is given in a two-dimensional signal space ( n, , n 0 ). This means that each symbol can be represented by 5 S(t)=[M, cos(27fet+#U)+MQ *sin(2fet +# 0)}(t). Simply put, the complex modulation symbol S = ( i , me ) for each [s 3 , 82, S1, so] is specified in S(t) = [M, cos(2,7f o t + #0)+ M * sin(2eft + #0)(t).

WO 2007/136211 26 PCT/KR2007/002461 Here, cos(2f% t +# ) and sin(2)fo t +#0 ) denote the carrier signal with initial phase $0 and carrier frequency f 0 . Moreover, (o(t) denotes the pulse-shaping, the shape of a transmit symbol. In the above definition of S(t), except the m, and mo value, other parameters can 5 usually either be shared between the transmitter and the receiver or be detected by the receiver itself. For correctly demodulating S(t), it is necessary to define and share the possible value information of m, and m. . The possible value of m, (k) and mQ (k), which denote the m, and mQ value for the kth symbol, are given in Table 1. It shows for representing each group inputs bits S3, S2, S1, 10 so the symbol shall be modulated by corresponding parameters shown in the table. The discussion with respect to the complex modulation symbol can be applied in a similar or same manner to the following discussions of various layered modulations. That is, the above discussion of the complex modulation symbol can be applied to the tables to follow. 15 Figure 17 is an exemplary diagram illustrating the signal constellation of the layered modulator with respect to 16QAM/QPSK hierarchical modulation. Referring to 16QAMIQPSK hierarchical modulation, which means 16QAM base layer and QPSK enhancement layer, each modulation symbol contains six 6 bits - ss, S 4 , S 3 , S2, si, so. The four (4) MSBs, sS, S4, S3 and S2, come from the base layer, and the two (2) LSBs, si and so, 20 come from the enhancement layer.

WO 2007/136211 PCT/KR2007/002461 27 Given energy ratio r between the base layer and enhancement layer, a r 2(+r and p= 2(1+r) can be defined such that 2 (a2 + ,2) 1. Here, a denotes the amplitude of the base layer, and 6 denotes the amplitude of enhancement layer. Moreover, 2 (a2 +#32) 1 is a constraint which is also referred to as power constraint and more 5 accurately referred to as normalization. Table 2 illustrates a layered modulation table with 16QAM base layer and QPSK enhancement layer. [Table 2] WO 2007/136211 PCT/KR2007/002461 28 ___Modulator Input Bits ___Modulation Symbols S5 ]S4 Js3 S2 [si so mal(k) mg(k) o 0 0 0 0 0 -3+Fc, 71) 3a+±\12sin(t9+7v/4)d o 0 0 0 0 1 3a±+ 2cos(O +37/ 46 3a + v2 sin(O +3g /4),6 o0 0 1 0 0 1 3acy±J os(O +7g / 4)fl 3a + -2 sin(O +7iz/ 4)8~ o 0 1 0 0 0 3a + J2cosO+ O 5 g / 41 3a-\F 2sin(+ ±5 T/ 49 o 0 0 0 1 1 a±+ f2cos (0 + ,/ 4) 3a± 2sin O±,z/4# o 0 0 0 1 0 a + f2cos(O + 3,z/ 46 3a±-F 2sin(O + IT/4)9 o 0 1 0 1 0 ae+ A2 cos(O + 7g /4),6 3qa± 2sin(t9 7Yr4)fl o 0 1 0 1 1 a±+ -,2cos(O+57r / 4),6 3a + A2 sin(O±+5z / 4)fl o 0 0 1 0 1 - 3a±+ [2cos9±,+Hg4) 3a'± 12sin(O+n7/4)fl o 0 0 1 0 0 - 3a +cos(O + 3r4),6 3a±+ V2sin (0+3,r /418 o 0 1 1 0 0 -3a±12cos(O+7ff14)2 3a±+ 2sin (9 +7;/ 416 o 0 1 1 10 1 - 3a±+ 2cos(O + 5)r/416 3a+,f2sin(0±5,z/4)28 o 0 0 1 1 0 -a±+ -2 cos(O + g/ 418 3a + -[2sin (0 +7/ 4),8 o 0 0 1 1 1 -a±+ -2 cos(O+3)r / 416 3 a + -2sin (0 +3 ,rI/41/ o 0 1 1 1 1 -a-.'Jos(O+ 7r /4)9 3a± 2sin(O±+7zI4Y6 o 0 1 1 1 0 -.a +[2cos(O +5g /416 3a±+ -\2sin(O +57r/ 418 o 1 1 0 0 0 3a + V2cos(O +)r/46 a +,F2sin(O+ g / 416 o 1 1 0 0 1 3a+,[ 2cos(O +37 / 418 a± +2 sin(O + 37r /4),6 o 1 0 0 0 1 3acr± 2cos(O +7;r/ 416 a+-2- sin(O +7g / 4)/-q o 1 0 0 0 0 3a±+Ji'2cos(O±+5; / 4)8l a± +\2 sin(O +5, / 4) o 1 1 0 1 1 a±+ 2cos(O + r / 4)f a+ -\2sin((±+ g/ 416 o 1 1 0 1 0 a +,f2 cos(O + 3,z /4)# c +± 2sin (0 + 3 7r/413 o 1 0 0 1 10 a-i-2 Vcos(+ O7.z /48 a± F 2sin(O + 7,7/ 41/ o 1 0 0 1 1 a + V-2 cos(O +5,r/ 4)9~ c + F2sin (0 + 5;T / 41 o 1 1 1 0 1 - 3a+ 2 cs(O +;T / 416 a±+ 2sin(O+ g/ 4)i6 o 1 1 1 0 0 - 3a+ 2cos(O±3+ I/4), a± ,2 sin(O +IT f/ 418 o0 1 1 1 0 1 1- 3ai+ V2cos(O±+7z>4/ 8 c +± V2sin(O +7,7 /4)fl o 1 0 1 -0 1 - 3a+ A2 cos(O±+5,/7/418 a±+ A2sin (9 + 5;T/ 4)8 0 1 1 1 11 0 - a+ Thcos(O±,z74)//4 a + 12sin(O + T/ 4)fl 0 11 1 1 1 1 - a±+-Thcos(O+ 3,v/41 a±VI2sin(0±3g14)fl 0 1 0 1 1 1 1- a+ 2cos(9 + 7g /4)fl a +F sin(O +7,r/ 4),8 0 1 0 1 1 0 -a±+ 2cos(O + 5g/4),6 a±+ 2sin (0 + 5;T /416 1 0 1 0 0 0 3a±+ 2cos(O + g /416 - 3a+ -2 sin (0 +,r /4)9~ 1 0 1 0 0 1 3a±+ 2cos(O + IT /418 -3a±+ f2sin(O + 37r/418 1 0 0 0 0 1 3a±+ 2cos(O+ 7r J 4),8 - 3a±+ -2sin (0 +77 /4),8 WO 2007/136211 PCT/KR2007/002461 29 ___Modulator Input Bits ___Modulation Symbols

S

5 1 S 4 1 5 s fiS nik) { gl(k) 1 0 0 0 0 0 3(x+,cs9±5r/4V3' -3a-sin(05r/4)B3 1 0 1 0 1 1 a+ 2cos(O±,z/4)f -3 a + -\2sin(O + r/4Mk 1 0 1 0 1 0 a+-2- cos(O+ 3z /416. - 3 a+ 2sin-(O +3 7r/ 46 1 0 0 0 1 0 a + V2cos(O +7; /418 .-3a±+ V2sin(O +7 / 4)9~ 1 0 0 0 1 1 a + -r2cos (0 +5z /4),-- 3a + V2sin(O +52r /48 11 0 1 11 0 11 - 3a+ V2cos(O + g/ 418 - 3a+ V2 sin(9+± T/ 418 1 0 1 1 0 0 -3a + f2cos(O + 3g /4),0 -3a±+ 12sin(O + 3z/4)03 1 0 0 1 0 0 - 3a +cos(O 77r/ 4 1 6 - 3a+ -,2 sin(O +7z / 418 1 0 0 1 0 1 - 3a + 2 cos(O+ 57r /46 -3a±+ 2sin(O±+5z /4) 1 0 1 1 1 0 -a+i 2cos(O +) /413 - 3a+ -,2 sin 0±+,r/ 41 1 0 1 1 1 1 1 - a + 2cos(O +31r /418i - 3c± +,2sin(O±+3,z /48/ 1 0 0 1 1 1 - a -2 cos(O +7g / 418 -3a±+ 12sin(O +7)r /41/3 1 0 0 1 1 0 -a±+ f2cos(O +57c/418 - 3a+ 12sinfr +±5)rI/4),8 1 1 0 1 0 1 3a±+ 2cos(O + r /4),8 - a+ [2 si(O +,7/4),8 1 1 0 1 0 0 3a -\F 2cos(O±+3g / 416 - a+-F2sin (0 +3r / 41 1 1 1 1 0 0 3a + f2cos(O +77 /416 - a + 2sin(+ 7±7r /49 1 1 1 1 0 1 3a + v2 cos(O±+5r /4)# - a-\F2 sin(O +51r/ 4)83 1 1 0 1 1 0 aI +2 cos(O +ir /4)9~ -a±+ F2 sin(O + 7 /46I 1 1 0 1 1 1 cr± 2cos(9±+37c/ 418 - a+ -\2sin(O +37r.141/ 1 1 1 11 1 a+ \2 cos(9±+ 7c / 4)f - a+ 2s in (0 + h/ 4),8 1 1 1 11 0 a + V2cos(O±+57r/ 418 - a-\F2 sin(O +5, / 4# 11 1 0 1 - 3a-i+ 2cos(O+ 7c/ 418 -a±+ [2sin(O + r/ 416 1 1 0 1 0 0 - 3a + licos(O3H 418 -a±+ V2 sin(O + IT/41fl 1 1 1 1 0 0 - 3a+ 2cos(O +7r/4)fl - a+ 2sin(O +71ir / 4) 1 1 1 1 0 1 - 3a±+ -\2cos(O + 5,z/4),8 - a +2 sin ( + 51r/ 4)9_ 1 1 0 1 1 0 -a +,F 2cos(O +,H/ 1 - a+ A2 sin(O + z/ 4)fl 1 1 1 1 1 1 -a±+ -\2cos(O +7,r / 46 -a + -5sin(O + 77r/ 48 1 1 1 11 0 a± +2 cos(+ O5g-/ 41 -a+ 2sin O±5 rI41 Referring to Table 2, each column defines the symbol position for each six (6) bits, S5, S 4 , S 3 , S2, S 1 , so. Here, the position of each symbol is given in a two-dimensional signal space ( in, , ni, ). This means that each symbol can be represented by WO 2007/136211 PCT/KR2007/002461 30 S(t)= [M cos( 2 nfot+ 0 )+MO *sin(2xfot + #)(t). Simply put, the complex modulation symbol S = ( in , n, ) for each [ss, S4, s3, S2, si, so] is specified in S(t)= [M, cos(2nft + )+ MO * sin(2fot + O)k(t). Here, w, denotes carrier frequency, gr denotes an initial phase of the carrier, and 5 #(t) denotes the symbol shaping or pulse shaping wave. Here, cos(2rf, t+#0 ) and sin(27nf, t+#0 ) denote the carrier signal with initial phase $, and carrier frequency f,, Moreover, p(t) denotes the pulse-shaping, the shape of a transmit symbol. In the above definition of S(t), except the m, and m. value, other parameters can usually either be shared between the transmitter and the receiver or be detected by the 10 receiver itself For correctly demodulating S(t), it is necessary to define and share the possible value information of m, and in. The possible value of m, (k) and ni (k), which denote the m, and m. value for the kh symbol, are given in Table 1. It shows for representing each group inputs bits 5s, s4, s3, S2, S1, so the symbol shall be modulated by corresponding parameters shown in the table. 15 Further, another application example for BCMCS for hierarchical modulation is discussed below. In general, layered modulation can be a superposition of any two modulation schemes. In BCMCS, a QPSK enhancement layer is superposed on a base QPSK or 16-QAM layer to obtain the resultant signal constellation. The energy ratio r is the power ratio between the base layer and the enhancement. Furthermore, the enhancement 20 layer is rotated by the angle 0 in counter-clockwise direction.

WO 2007/136211 31 PCT/KR2007/002461 Figure 18 is an exemplary diagram showing the signal constellation for the layered modulator with QPSK/QPSK hierarchical modulation. Referring to QPSK/QPSK hierarchical modulation, which means QPSK base layer and QPSK enhancement layer, each modulation symbol contains four (4) bits, namely, s 3 , S2, SI, so. Here, there are two (2) 5 MSBs which are s3 and S2, and two (2) LSBs which are si and so. The two (2) MSBs are from the base layer and the two LSBs come from the enhancement layer. Given energy ratio r between the base layer and enhancement layer, a =2(1+r) and #= can be defined such that 2 a2 +)= 2 1. Here, a denotes the amplitude of 2(1+ :r) the base layer, and p denotes the amplitude of enhancement layer. Moreover, 10 2(a2 +2) =1 is a constraint which is also referred to as power constraint and more accurately referred to as normalization. Table 3 illustrates a layered modulation table with QPSK base layer and QPSK enhancement layer. [Table 3] WO 2007/136211 32 PCT/KR2007/002461 Modulator Input Bits Modulation Symbols s3 S2 1 O m 1 (k) mQ(k) o 0 0 0 a+ 2cos(O+;z/4)p8 a+ 2sin(O+7r/4)3 o o 1 0 a+, cos(O+3r/4)p8 a+ 2sin(O+3,c/4)p8 1 0 0 0 a+ 2cos(8+7zc/4)p6 a+' sin(O+77r/4)p6 1 0 1 0 a+ 2cos(O+5zc/4)p a+f sin(+5yr/4)#8 o 0 1 1 -a+, cos(O+c/4)p6 a+ 2sin(+v/4)p8 o 0 0 1 -a +2cos(O+37r/4)p8 a+ 2sin(O+37r/4)p6 1 0 1 1 -ca+-2cos(O+77c/4)p6 a+ 2sin(O+7r/4)p 1 0 0 1 -a+ 2cos(O+5g /4)p8 a+ 2sin(O+57r/4))6 1 1 0 0 a+ 2cos(O+7r/4)p8 -a+ 2sin(O+7r/4)p3 1 1 1 0 a+V2cos(O+3rc/4),6 -a+ 2sin(O+32r/4)p o 1 0 a +,F2cos(O+71r/4)p8 -a+ 2sin(O+77c /4)p8 o 1 1 0 a+F cos(O+5r/4)6 -ca+ 2sin(O+5x/4)p6 1 1 1 1 -a+ 2cos(O+,/4)p8 -a+ sin(O+7r/4)p6 1 1 0 1 -a+ 2cos(O+3gc/4)p8 -a+ 2sin(O+32r/4)p8 o 1 1 1 -a+A/cos(O+7gc/4)p8 -a+-v2sin(+77r/4)p6 o 1 0 1 -a+ 2cos(O+5r/4)f -a+ 2sin(O+5rc/4)p8 Referring to Table 3, each column defines the symbol position for each four (4) bits, s 3 , s 2 , s 1 , so. Here, the position of each symbol is given in a two-dimensional signal space ( i , IQ ). This means that each symbol can be represented by 5 S(t)=[MI cos(27fOt+O)+M *sin(2rfet+# 0 )k(t). Simply put, the complex modulation symbol S = ( m, , iQ ) for each [S3, s2, s 1 , so] is specified in S(t) = IM, cos(21-fot+$00) + M * sin(2nzfot +$0)k(t).

WO 2007/136211 PCT/KR2007/002461 33 Here, cos(2rf 0 t + #e ) and sin(2rf, t +#0 ) denote the carrier signal with initial phase 0 and carrier frequency f 0 . Moreover, (o(t) denotes the pulse-shaping, the shape of a transmit symbol. In the above definition of S(t), except the m, and mn, value, other parameters can 5 usually either be shared between the transmitter and the receiver or be detected by the receiver itself. For correctly demodulating S(t), it is necessary to define and share the possible value information of n, and n,. The possible value of n, (k) and mQ (k), which denote the m, and m. value for the kth symbol, are given in Table 1. It shows for representing each group inputs bits S3, S2, Si, 10 so the symbol shall be modulated by corresponding parameters shown in the table.. Figure 19 is an exemplary diagram illustrating the signal constellation of the layered modulator with respect to 16QAM/QPSK hierarchical modulation. Referring to another 16QAM/QPSK hierarchical modulation, which means 16QAM base layer and QPSK enhancement layer, each modulation symbol contains six (6) bits - S5, S4, S3, S2, si, So. The 15 four (4) MSBs, S5, S4, s 3 and s 2 , come from the base layer, and the two (2) LSBs, si and so, come from the enhancement layer. Given energy ratio r between the base layer and enhancement layer, a = and p = 2(I r) can be defined such that2 a2 +p82)= 1. Here, a denotes the amplitude of the base layer, and p denotes the amplitude of enhancement layer. Moreover, WO 2007/136211 34 PCT/KR2007/002461 2(a2 +#62) 1 is a constraint which is also referred to as power constraint and more accurately referred to as normalization. Table 4 illustrates a layered modulation table with 16QAM base layer and QPSK enhancement layer. 5 [Table 4] WO 2007/136211 35 PCT/KR2007/002461 Modulator Input Bits Modulation Symbols s5 S4 S3 s2 Sli so m(k) mg(k) o 0 0 0 0 0 3a+ 7 0ns(A9+z/4)9 3a+/sin(A r/4)8 0 0 0 1 0 0 3a + 2cos(O+3gc/4)8 3a+ 2sin(0+3r/4) 1 0 0 0 0 0 3a+ 2 cos(O+ 7/4)1 3a+-J2 sin(+77c/4)6 1 0 0 1 0 0 3a+- cos(O+5gc/41# 3a+ 2sin(+5g/4)8 o 0 0 1 1 0 a+ -\ cos(O+;74)#6 3a+ 2sin(O+rc/41 o 0 0 0 1 0 a+ 2cos(O+3rc/4)18 3a+ 2sin(+3r/4)1 1 0 0 1 1 0 a+ 2cos(O+77r/4)1 3a+2sin(0+7r/4) 1 0 0 0 1 0 a+ 2cos(O+57c/4B 3a+ 2sin(0+57c/4)8 0 0 0 1 0 1 -3a + 2cos(O+rc/4)8 3a+ 2sin(0+1r/4)1 0 0 ( 0 0 1 -3a+ 2cos(O+3gc/4) 3a+-\F sin(O+3rc/4)#6 1 0 0 1 0 1 -3a+ 2cos(+77c/4)8 3a+ 2sin(O+7;c/4)6 1 0 0 0 0 1 -3a+ cos(O+5zc/4)9 3a+ 2sin(O+5c/4)9 0 0 0 0 1 1 -a+ 2cos(O+r/4) 3a+ 2sin(O +r/4)6 0 0 0 1 1 1 -a+ 2cos(O+3/r/4)2 3a+ 2sin(O+3/c/4)8 1 0 0 0 1 1 -a+ cos(9+77/4)8 3a+ 2sin(0+7;r/4)8 1 0 0 1 1 1 -a+,2cos(0+57c/4) fl 3a+2sin(0+5rc/4) 1 1 0 0 0 0 3a + 2cos(O + i/4)9 a+ 2sin(O+7/4)8 1 1 0 1 0 0 3a + V2cos(O+31r/4)9 a+ 2sin(O+3,/4)6 o 1 0 0 0 0 3a+-,F cos(O+7r/4)1 a + V2sin(O+ 7;c/4)1# 0 1 0 1 0 0 3a+ 2cos(O+5rc/4)/ ai+ sin(O+5zc/4)fl 1 1 0 1 1 0 a +F2 cos(O+r/4)8 a+2sin(O+r/4)9 1 1 0 0 1 0 a+-f2 cos(O+3;/4)# a+ 2sin( +3c/416 0 1 0 1 1 0 a+ 2cos(O+7c/4)#1 a+ 2sin(O+77c/4),6 o 1 0 0 1 0 a+ 2cos(O+5zc/416 a +2sin(O+5z/4)9 1 1 0 1 0 1 -3a+ 2cos(O +)r/4)P a +2sin(O+rc/4)6 1 1 0 0 0 1 -3a+ 2cos( +31r41# a+F sin(O+3r/4), 0 1 0 1 0 1 -3a +f2 cos(O+7rc/4)8 a+ 2sin(O+7zc/4)9 o 1 0 0 0 1 -3a +F2 cos(O+5;z/4)#6 a+ 2sin(-+ 57c/4)9 1 1 0 0 1 1 -a +2cos(O+rc/4)# a+-,2 sin(0+rc/4)9 1 1 0 1 1 1 -a+ -\ cos(+3r/4)#8 a+ 2sin(O+3zc/4 )fl 0 1 0 0 1 1 -a+- cos(O+7,7/4)# a+ 2sin(+7zc/4)# 0 1 0 1 1 1 -a+.T2 cos(O+5zc/4), a+ 2sin(+57c/4) 1 0 1 0 0 0 3a+-2 cos(O+;/4) -3a+ 2sin(O+r/4)q 1 0 1 1 0 0 3a +_ 2cos(O+3r/4)1 -3a+ 2sin(O+3r/4)# 0 0 1 0 0 0 3a+ 2cos(0+77r/4)# -3a+-- 2sin(O + 72t/4)8 WO 2007/136211 36 ~ PCT/KR2007/002461 ___Modulator Input Bits Modulation Symbols s5 S4 J 53 S i j] so ml(k)[ mg(k) o 0 1 1 0 0 Ify -\F2 cos( +5 1-c/ 413 -3a +-\/2 sin (0 + 7r/ 4)B 1 0 1 1 1 0 a+-\ 2cos(O±+z/4)i6 -3a± ,2 sin(O +7r /4)B 1 0 1 0 1 0 a + 2cos(O +3)r / 418 - 3a±+ -,2sin(9±+3 Yr /4)9 o 0 1 1 1 0 a±F 2cos(O +72r/ 4)9 - 3a± ,2sin(O9+ 7r/ 48/ 0 0 1 0 1 0 a + 2cos(+ 57 / 41 - 3a+ N2 sin(O +5//418 1 0 1 1 0 1 - 3a±+ V2cos(O+ 7r/ 416 - 3a+,F sin(O±+7zr/4)9 1 0 1 0 0 1 - 3a±+ 12cos(O +3g / 4)9 - 3a± +2sin(O +3;r /4)fl o 0 1 1 01 1 - 3a±+ 12cos(O + 7g / 48 - 3a + \,2sin(O +7g / 4 o 0 1 0 0 1 - 3a+ -\2cos(O +5/T/18I - 3a+ -,2sin(O±+5;T /462 1 0 1 0 1 1 a±+ 2cos(O + /416 -3a + -,2sin(O +7r /46 1 0 1 1 1 1 -a±+ \2 cos-(O +37r /416 - 3a + V2sin(L? +3n/ 4 o0 0 1 0 1 1 -a±+ q2 cos(O +7;r /4)fl -3a±+ V2sin(+ O772T/ 4 ) o 0 1 1 1 1 - a+ 2cos(O + 57r/ 416 -3a + f2sin(O +5w / 4 o 1 1 0 10 0 3a +,r 2cos(O + T/ 41 - a +,2sin( +r / 46 o 1 1 1 0 0 3a + 2cos(O +3gz /4)0 - a+ T2sin(O +3,7 / 41 1 1 1 0 0 0 3a + -\2cos(O + 7 / 4)fl -a.+\r 2sin(O + 7;T/ 48 1 1 1 1 0 0 3a + \2 cos(O + 5r/ 416 - a+ -2 sin( + 57r /418 _o I 1 1 1 0 a-42cos(O±27/4)/3 -a+ 12sin(O+ )r / 46I o 1 1 0 1 0 z+F 2cos(O+37r / 4)9 -a+- 2sin(0+31r/4)fl 1 1 1 1 1 0 a± + cos(Ot9 7c/ 4)fl -a+-J2sin(0±7g'/4)I6 1 1 1 0 1 0 a + 2cos(O + 5;-/4)9 -a+ 2sin(0±57r/4)13 o 1 1 1 0 1 - 3a+ 2 cos(o +g/ 418 - a-\r2 sinbY±+r /4V o 1 1 0 0 1 - 3a +J2 cos(O +3g /416 -a+ 2sin(0+3yr/4)/9 1 1 1 1 0 1 - 3a+ 2 cos( + 7;T /418 - a +- 2sin(O + 77c/ 49, 1 1 1 0 0 1 - 3a+ .2 cos(O + 5g /4)93 - a+ [2sin (0+5,7/ 4),9 o 1 1 0 1 1 1-a±+ -r2cos(O + z/ 4),8 - a ,2 sin(O + /4)9 o 1 1 1 1 1 -a+ N2 cos(O + 3g / 418 - a+ 2sin(O+ 3)r /4),6 1 1 1 0, 1 1 - a + 42cos(O +7)r/ 4 -a± 2sin(0+77r/4)fl 1 1 1 1 1 1 -aI cos(O +5;r/ 4),6 -q+,[2sin(O--5r/4P, Referring to Table 4, each column defines the symbol position for each six (6) bits,

S

5 , S4, S 3 , S2, S), so. Here, the position of each symbol is given in a two-dimensional signal space ( in, , mi, ).This means that each symbol can be represented by WO 2007/136211 37 PCT/KR2007/002461 S(t)= M1 cos(2fot +)+M * sin(2rfot + #O)(t). Simply put, the complex modulation symbol S ( i, , m72Q ) for each [ss, s 4 , S 3 , S2, si, so] is specified in S(t)= [M, cos(2rfzt +00) + M * sin(2rfot + #0)k(t) . Here, w, denotes carrier frequency, /. denotes an initial phase of the carrier, and 5 #(t) denotes the symbol shaping or pulse shaping wave. Here, cos(27fo t +#0 ) and sin(27f, t+0 ) denote the carrier signal with initial phase #0 and carrier frequency f. Moreover, (o(t) denotes the pulse-shaping, the shape of a transmit symbol. In the above definition of S(t), except the 7n, and mQ value, other parameters can usually either be shared between the transmitter and the receiver or be detected by the 10 receiver itself. For correctly demodulating S(t), it is necessary to define and share the possible value information of mi and m. . The possible value of m, (k) and mQ (k), which denote the m, and m, value for the kth symbol, are given in Table 1. It shows for representing each group inputs bits S5, S4, s3, S2, si, so the symbol shall be modulated by corresponding parameters shown in the table. 15 With respect to the definitions of m 1 and m in Table 1-4, in addition to the contents, the show that the rotation angle 0 also needs to be shared along with those tables between transmitter and receiver. Table 5 can be used to address this problem regarding how the receiver and transmitter share the rotation angle information. To this end, Table 5 can be used which defines and/or maps four (4) bits to a 20 rotation angle. If this table is known by the receiver beforehand, then the transmitter only WO 2007/136211 PCT/KR2007/002461 38 needs to sent four (4) bits to receiver to indicate to the receiver the initial rotation angle for demodulating next rotated layered modulated symbols. This table is an example of quantizing the rotation angle 0 with four (4) bits and uniform quantization. It is possible to quantize the rotation angle 0 with other number of bits and different quantization rule for 5 different accuracy. More specifically, this table is either shared beforehand by the transmitter and receiver (e.g., access network and access terminal), downloaded to the receiver (e.g., access terminal) over the air, or only used by the transmitter (e.g., access network) when the hierarchical modulation is enabled. The default rotation word for hierarchical modulation is 10 0000, which corresponds to 0.0. Further, this table can be used by the receiver for demodulating the rotated layered modulation. Compared with the regular or un-rotated layered modulation, the initial rotation angle is essentially zero (0). This information of initial rotation angle of zero (0) indicates an implicit consensus between the transmitter and the receiver. However, for rotated layered 15 modulation, this infonnation may not be implicitly shared between the transmitter and/or the receiver. In other words, a mechanism to send or indicate this initial rotation angle to the receiver is necessary. {Table 5) Bits for Angle Mapped Rotation Angle (degree) IndexRotating RoatngUnit: degree Unit: radian WO 2007/136211 PCT/KR2007/002461 0 0000 0.0 0.0 1 0001 2.81 0.04909 2 0011 5.63 0.09817 3 0010 8.44 0.1473 4 0110 11.25 0.1963 5 0111 14.06 0.2454 6 0101 16.88 0.2945 7 0100 19.69 0.3436 8 1100 22.50 0.3927 9 1101 25.31 0.4418 10 1111 28.13 0,4909 11 1110 30.94 0.5400 12 1010 33.75 0.5890 13 1011 36.56 0.6381 14 1001 39.38 0.6872 15 1000 42.19 0.7363 In a further application of the layered or superposition modulation for BCMCS, layered modulation can be a superposition of any two modulation schemes. In BCMCS, a QPSK enhancement layer is superposed on a base QPSK or 16-QAM layer to obtain the 5 resultant signal constellation. The energy ratio r is the power ratio between the base layer and the enhancement. Furthermore, the enhancement layer is rotated by the angle 0 in counter-clockwise direction. Figure 20 is an exemplary diagram illustrating signal constellation for layered modulation with QPSK base layer and QPSK enhancement layer. Referring to Figure 20, WO 2007/136211 PCT/KR2007/002461 40 each modulation symbol contains four (4) bits, namely, S3, S2, s 1 , so. Here, there are two (2) MSBs which are S3 and si, and two (2) LSBs which are s 2 and so. The two (2) MSBs are from the base layer and the two LSBs come from the enhancement layer Given energy ratio r between the base layer and enhancement layer, a = r) 5 and p= 2(1+ can be defined such that 2(a + #2 1. Here, a denotes the amplitude of the base layer, and # denotes the amplitude of enhancement layer. Moreover, 2(a2 ±/82) =1 is a constraint which is also referred to as power constraint and more accurately referred to as normalization. Table 6 illustrates a layered modulation table with QPSK base layer and QPSK 10 enhancement layer. (Table 61 WO 2007/136211 PCT/KR2007/002461 41 Modulator Input Bits Modulation Symbols s3 S 2 Sl SO mI(k) mQ(k) 0 0 0 0 a+ 2cos(O+7r/4)p a+ 2sin(0+7c/4)G 0 0 1 0 a+ 2cos(O+3r/4)P a+ 2sin(O+37r/4)8 1 0 0 0 a+ 2cos(+7r/4)p3 a+2sin(0+77/4)p 1 0 1 0 a+ 2cos(O+5gc/4)p8 a+ 2sin(O+5zc/4)p3 0 0 1 1 -a+ 2cos(O+; /4),6 a+F sin(9+r/4)p 0 0 0 1 -a+ 2cos(O+37r/4)p6 a+F sin(0+37r/4)p 1 0 1 1 -a+ 2cos(O+77c/4)p a+ 2sin(O+7r/4)p 1 0 0 1 -a+ 2cos(O+57c/4)p8 a+ 2sin(+57/4)p6 1 1 0 0 a+ 2cos(O+7r/4),8 -a+ 2sin(O+r/4)8 1 1 1 0 a+ 2cos(O+3r/4)8 -a+ 2sin(O+3r/4)p 0 1 0 0 a+\ cos(O+77c/4)p3 -a+ 2sin(O+7,r/4)p 0 1 1 0 a+ 2cos(O+5c/4)p8 -a+ 2sin(+57c/4)p8 1 1 1 1 -a+ cos(O+ c/4)6 -a+ 2sin(O+7r/4)p8 1 1 0 1 -a+ 2cos(O+37c/4)p -a+ 2sin(0+3r/4)p 0 1 1 1 -a+ 2cos(O+77c/4)g -a+ 2sin(O+77r/4)p6 0 1 0 1 -a+ 2cos(O+5;r/4)p6 - a+ 2sin(O+57/4)p8 Referring to Table 6, each column defines the symbol position for each four (4) bits, S3, s2, si, so. Here, the position of each symbol is given in a two-dimensional signal space ( m, , in ). This means that each symbol can be represented by 5 S(t)= M, cos(2rft +#0)+ Me * sin(2rcft +# 0 )J(t). Simply put, the complex modulation symbol S = ( m, , nQ ) for each [s 3 , S2, Si, so] is specified in S(t) =M cos(27fot +#0 0 )+MQ *sin(27ft+0)k(t).

WO 2007/136211 PCT/KR2007/002461 42 Here, cos(2nfto t +#0 ) and sin(2rf, t+#0 ) denote the carrier signal with initial phase #0 and carrier frequency fo . Moreover, 9(t) denotes the pulse-shaping, the shape of a transmit symbol. In the above definition of St), except the m 1 and m 2 value, other parameters can 5 usually either be shared between the transmitter and the receiver or be detected by the receiver itself. For correctly demodulating S(t), it is necessary to define and share the possible value information of mn 1 and mQ . The possible value of m, (k) and mQ (k), which denote the m, and m value for the kh symbol, are given in Table 1. It shows for representing each group inputs bits 83, S 2 , s 1 , 10 so the symbol shall be modulated by corresponding parameters shown in the table. Figure 21 is an exemplary diagram illustrating the signal constellation of the layered modulator with respect to 16QAM/QPSK hierarchical modulation. Referring to another 16QAM/QPSK hierarchical modulation, which means 16QAM base layer and QPSK enhancement layer, each modulation symbol contains six (6) bits - S5, S4, S3, S2, s 1 , so. The 15 four (4) MSBs, S4, S3, Si and so, come from the base layer, and the two (2) LSBs, S5 and S 2 , come from the enhancement layer. Given energy ratio r between the base layer and enhancement layer, a = r 2 (1+r) and p6= 2(1+r) can be defined such that2(a2+ )=1. Here, a denotes the amplitude of the base layer, and p denotes the amplitude of enhancement layer. Moreover, WO 2007/136211 PCT/KR2007/002461 2 (a2 +#6 2 ) =1 is a constraint which is also referred to as power constraint and more accurately referred to as normalization. Table 7 illustrates a layered modulation table with 16QAM base layer and QPSK enhancement layer. 5 [Table 71 WO 2007/136211 PCT/KR2007/002461 44 Modulator Input Bits Modulation Symbols 5 S4 S3 S2 s1 so mI(k) j mg(k) o 0 0 0 0 0 -3+9co s(+7r/4)3 3a+ in(0+r/4)3 o 0 0 1 0 0 3a + 2cos(O+37c/4)18 3a+ 2sin(O+3rc/4)B 1 0 0 0 0 0 3a+ 2cos(O+77c/4)l 3a +2sin(O+77c/4)§ 1 0 0 1 0 0 3a+ 2cos(O+5;T/4)# 3a+ 2sin(0+5c/4),6 o 0 0 1 0 1 a+ 2cos(O+z/4),8 3a+ sin(0+7c/4)8 o 0 0 0 0 1 a + [2cos(O+3r/4)1 3a+ 2sin(O+3c/ 4)8 1 0 0 1 0 1 a+ 2cos(O + 71-/4)1 3a+ 2sin(O+7c/ 4)8 1 0 0 0 0 1 a + 2cos(O+5rc/4)1 3a+ 2sin(O+57c/4)9 o 0 0 1 1 0 -3a +\[cos(+r/4),6 3a+ 2sin(O+r/4) o 0 0 0 1 0 -3a+ J2cos(±+3r/4)I4 3a+-\F sin(O+37r/4)8 1 0 0 1 1 0 -3a+ -\ cos(O+77c /4)9 3a+ 2sin(O+7c/4)6 1 0 0 0 1 0 -3a+,F2 cos(O+5r/4)# 3a+f sin(O+5r/4)1 o 0 0 0 1 1 -a+-\r cos(+r/4)#1 3a+ jsin(O +c/4)8 o 0 0 1 1 1 -a+, cos(O+3zc/4)#8 3a+ 2sin(O+3r/4) 1 0 0 0 1 1 -a+ 2cos(O+77c/4)1 3a+ 2sin(0+7g/4)6 1 0 0 1 1 1 -a + 2cos(+57c/4)6 3a+ 2sin(0+5r/4)8 1 0 1 0 0 0 3a+ 2cos(O+r/4)6 a+F sin(O+,/4)# 1 0 1 1 0 0 3a + 2 cos(O+3gc/4)6 a +2sin(0+3T/4)9 o 0 1 0 0 0 3a + f2 cos(O+7gc/4),6 a+ 2sin(9+7r/4)8 0 0 1 1 0 0 3a+ 2cos(O+5c/4)r4 a+ 2sin(0+ 57/4)9 1 0 1 1 0 1 a+ 2cos(O+7c/4)#6 a + 2sin(O +7r/4)9 1 0 1 0 0 1 a+ 2cos(O+3gc/4)#6 a+ 2sin(0+3r/4) o 0 1 1 0 1 a+ 2cos(O+77r/41 a+ 2sin(O+77c/4) o 0 1 0 0 1 a+ 2cos(+5r/4) a+ 2sin(O+5c/ 4)8 1 0 1 1 1 0 -3a+ 2cos(O+r/4))# a+ 2sin(O +c/4)0 1 0 1 0 1 0 --3a+ - cos(O+3r/41 a+F sin(O+3rc/4)9 1 0 1 1 1 0 -3a+ 2cos(O+7gc/4)1 a + 2sin(O+77c/4)8 o 0 1 0 1 0 -3a + V2cos(O+5gc/4) a+ 2sin(0+57c/4)f 1 0 1 0 1 1 -a+2cos(O+rc/4)9 a+ 2sin(O+;r/4)6 1 0 1 1 1 1 -a+ 2cos(O+3z/4)6 a+vsin(O+3r/4)# 0 0 1 0 1 1 -a+ cos(O+7rc/4)6 a+ 2sin(O+71c/4)8 0 0 1 1 1 1 -a+ 2cos(O+5gc/4) a+ 2sin(0+5,7/4)P 1 1 0 0 0 0 3a+ cos(O+c/4)1 -3a+ 2sin(0+r/4), 1 1 0 1 0 0 3a + 2cos(0+3rc/4)6 -3a+ 2sin(O+3rc/4)8 0 1 0 0 0 0 3a +2cos(O+7gc/4)#6 -3a+ 2sin(0+77c/4)# WO 2007/136211 45PCT/KR2007/002461 ___Modulator Input Bits __fModulation Symbols 15841 s3 Is2 [Si [so [mi(k) Img(k) o 1 0 1 0 _0 3"-4-J2.os(&±5zr14)3 - 3(z- + Isiin(0+5 2r /4)/3 1 1 0 1 0 1 a± 2cos(0+7r14)l -3a±+ [2sin(O + 7r /4L3 1 1 0 0 0 1 a+±.&cos(0±37r/4)fl -3tx+ 2sin(0+37/4)/8_ o 1 0 1 0 1 a±+\V/2cos(O+7,r / 46 -3a± +V2 sin( O+ 7g/ 41 o 1 0 0 0 1 ce± V2 cos(O±+57c/ 418 - 3a+ -j-sin(O + 52T/00 1 1 0 1 1 0 Z-3a±+ -\2cos(O +7r/ 4)9 -3a±+ 2sin(O +7r / 4)f 1 1 0 0 1 0 -3a+ f2cos(9 +3 r / 416 -3a+F 2sin (0 +3) / 4),U o 1 0 1 1 0 -3a+ 2cos(O +7,,-/ 4163 - 3a+ -2 sin(O +7g / 4) o 1 0 0 1 0 -3a + /2 cos(O +5)r /416~ - 3a+ -2sin(O±+5ir / 4)f 1 1 0 0 1 1 -a± 2cos(O±,r/4)3 -3a+F 2sin(O +,r / 4),q 1 1 0 11 -c+± 2cos(0±3rl4)3 - 3a+ V2sin(O±+3gr/416 o 1 0 0 1 1 -a + 2cos(O + 77r/16 - 3a + -2 sin(O+ 7,r/4)fl o 1 0 1 1 1 -a±+ -2cos(O + 5r/ 41/ - 3a+ 2 sin(O + 5;T4)8 o 1 1 0 0 0 3a±+ -\2cos(O + r4 - a+ A2 sin(9±+ 7/4),8 o i 1 1 0 0 3a + -2 cos(O±+37r/4)03 - a+ -- hsin(O + 3r /46~L 1 1 1 0 0 0 3a + F2cos(O + 7; /4),8 - a+ -r2 sin(+ 7,r / 4d 1 1 1 1 0 0 3a±+ ,2 cos(O + 57c/418 - a+ ,2 sin(O +5z /4),8 o 1 1 1 0 1 a+ ,2 cos(O +;T/ 48 -a±+ A2 sin(O + 2 /46~ o0 i 1 0 0 1 a + 2cos(O +3IT/ 418 - a-,F2 sin(O + 3r/4),6 1 1 1 1 0 1 ax+ -2 cos(O+ 7,r/ 4)# - a+ 2sin (O±+7)r /4),8 1 1 1 0 0 1 a - 2cos(O +5;T / 4 -a±+ 2sin(O+ 5 /416 o 1 1 1 1 0 -3a +,Fcos(O +;T 416 - a -h 2sin(O + g/43 o 1 1 0 1 0 - 3a+[ 2cos6 + 3,r/48 -a± 2sin(O+3z-/4Y6 111 1 1 1 1 0 -3cx+v'icos(O±72r/4)fl -a+ -2sin(O +77r / 418 1 1 1 0 1 0 - 3a±+ 2cos(O + 5'r/4)A2 -a+ 2sin(O±+5,7 / 46 o 1 1 0 1 1 -a+ 2cos(O+ir / 4)93 -a+ 2sin(O + 7r46 o 1 1 1 1 1 -a- -2 cos(O +37r/ 4163 -a±+ 2sin(O + 3'r4),6 1 1 1 0 1 1 -a+ -,2cos(9±+7 g / 41/ - a+ 2sin(O + 7gr46 1 1 1 -\F2 cos(O +5r /4)#~ -a+ \2sin(0+57nJ4)i3 Referring to Table 4, each column defines the symbol position for each six (6) bits, S5, S 4 , S 3 , S2, S 1 , SO, Here, the position of each symbol is given in a two-dimensional signal space ( in, , in, ). This means that each symbol can be represented by WO 2007/136211 PCT/KR2007/002461 46 S(t)= M, cos(2nfOJt +# 0 )+MQ *sin(2fOt +#, )j(t). Simply put, the complex modulation symbol S = ( im, , m2 ) for each [ss, s 4 , S3, S2, si, so] is specified in S(t)=[Mcos(2rfot +#O 0

)+M

2 *sin(2nfVt +0)(t). Here, wedenotes carrier frequency, no denotes an initial phase of the carrier, and 5 #(t) denotes the symbol shaping or pulse shaping wave. Here, cos(2nf, t+#0 ) and sin(2fo t+# ) denote the carrier signal with initial phase #0 and carrier frequency f. Moreover, qp(t) denotes the pulse-shaping, the shape of a transmit symbol. In the above definition of St), except the m, and m, value, other parameters can usually either be shared between the transmitter and the receiver or be detected by the 10 receiver itself. For correctly demodulating S(t), it is necessary to define and share the possible value information of m, and m . The possible value of m, (k) and mQ (k), which denote the ni, and ni value for the kth symbol, are given in Table 1. It shows for representing each group inputs bits S5, S4, s 3 , S2, Si, so the symbol shall be modulated by corresponding parameters shown in the table. 15 However, the Euclid distance profile can change when the enhancement layer signal constellation is rotated and the power-splitting ratio is changed. This means the original Gray mapping in Fig. 21, for example, may not always be optimal. In this case, it may be necessary to perform bits-to-symbols remapping based on each Euclidean distance file instance. Figure 22 is an exemplary diagram illustrating Gray mapping for rotated 20 QPSK/QPSK hierarchical modulation.

WO 2007/136211 PCT/KR2007/002461 47 The BER performance of a signal constellation can be dominated by symbol pairs with minimum Euclidean distance, especially when SNR is high. Therefore it is interesting to find optimal bits-to-symbol mapping rules, in which the codes for the closest two signals have minimum difference. 5 In general, Gray mapping in two-dimensional signals worked with channel coding can be accepted as optimal for minimizing BER for equally likely signals. Gray mapping for regular hierarchical signal constellations is shown in Figure 21, where the codes for the closest two signals are different in only one bit. However, this kind of Euclidean distance profile may not be fixed in hierarchical modulation. An example of the minimum Euclidean 10 distance of 16QAM/QPSK hierarchical modulation with different rotation angles is shown in Figure 23. Figure 23 is an exemplary diagram illustrating an enhanced QPSK/QPSK hierarchical modulation. Referring to Figure 23, the base layered is modulated with QPSK and the enhancement layer is modulated with rotated QPSK. If the hierarchical modulation 15 is applied, a new QPSK/QPSK hierarchical modulation can be attained as shown in this figure. Further, the inter-layer Euclidean distance may become shortest when the power splitting ratio increases in a two-layer hierarchical modulation. This can occur if the enhancement layer is rotated. In order to minimize BER when Euclidean distance profile is 48 changed in hierarchical modulation, the bits-to-symbol mapping can be re-done or performed again, as shown in Figures 24 and 25. Figure 24 is an exemplary diagram illustrating a new QPSK/QPSK hierarchical modulation. Moreover, Figure 25 is another exemplary diagram illustrating a new 5 QPSK/QPSK hierarchical modulation. In view of the discussions of above, a new bit-to-symbol generation structure can be introduced. According to the conventional structure, a symbol mapping mode selection was not available. Figure 26 is an exemplary diagram illustrating a new bit-to-symbol block. Here, the symbol mapping mode can be selected when the bits-to-symbol mapping is 10 performed. More specifically, a new symbol mapping mode selection block can be added for controlling and/or selecting bits-to-symbol mapping rule based on the signal constellation of hierarchical modulation and channel coding used. It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the 15 inventions. Thus, it is intended that the present invention covers the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents. 20 As used herein, except where the context requires otherwise the term "comprise" and variations of the term, such as "comprising", "comprises" and "comprised", are not intended to exclude other additives, components, integers or steps.

Claims (24)

1. A method of allocating symbols in a wireless communication system, the method comprising: 5 receiving at least one data stream from at least one user; grouping the at least one data streams into at least one group, wherein each group is comprised of at least one data stream; precoding each group of data streams in multiple stages; and allocating the precoded symbols. 10

2. The method of claim 1, wherein the each group of data streams is precoded independently.

3. The method of claim 2, wherein the each group of data stream is precoded 15 independently using independent rotation matrix.

4. The method of claim 1, wherein the each group of data streams is precoded jointly. WO 2007/136211 50 PCT/KR2007/002461

5. The method of claim 4, wherein the each group of data streams is precoded jointly using a single rotation matrix.

6. The method of claim 1, wherein the precoding in multiple stages include 5 applying independent spreading matrix to each group.

7. The method of claim 1, wherein the precoding includes at least one of phase adjustment or amplitude adjustment. 10

8. The method of claim 1, wherein the wireless communication system is any one of orthogonal frequency division multiplexing (OFDM) system, orthogonal frequency division multiple access (OFDMA) system, multi-carrier code division multiplexing (MC CDM), or multi-carrier code division multiple access (MC-CDMA). 15

9. The method of claim 1, further comprising modulating the allocated symbols using an inverse fast Fourier transform (IFFT) or an inverse discrete Fourier transform (IDFT).

10. A method of performing hierarchical modulation signal constellation in a 20 wireless communication system, the method comprising allocating multiple symbols WO 2007/136211 51 PCT/KR2007/002461 according to a bits-to-symbol mapping rule representing different signal constellation points with different bits, wherein the mapping rule represents one (1) or less bit difference between closest two symbols. 5

11. The method of claim 10, wherein the multiple symbols have different initial modulation phase.

12. The method of claim 10, wherein the hierarchical modulation signal constellation includes one base layer signal constellation and at least one enhancement layer 10 signal constellation.

13. The method of claim 12, wherein the mapping rule applied to the enhancement layer is selected from a pool of all possible enhancement layer mapping rules which is based on each base layer symbol position. 15

14. The method of claim 10, wherein the hierarchical modulation signal constellation includes one base layer signal constellation and at least one enhancement layer signal constellation and the mapping rule represented by a bit-to-symbol mapping rule. WO 2007/136211 52 PCT/KR2007/002461

15. The method of claim 10, further comprising multiplexing the bits for base layer symbol and the bits for enhancement layer symbol using interleaving or concatenating techniques. 5

16. The method of claim 10, further comprising: grouping the symbols, each group having the same signal strength; and selecting the each group from a pool of mapping rules according to the bits to-symbol mapping rule applied to other groups. 10

17. The method of claim 10, wherein the modulation schemes include phase shift keying (PSK), rotated-PSK, quadrature phase shift keying (QPSK), rotated-QPSK, 8-PSK, rotated 8-PSK, 16 quadrature amplitude modulation (16QAM), and rotated-I6QAM.

18. The method of claim 10, wherein the bits-to-symbol mapping rule is Gray 15 mapping rule.

19. A method of transmitting more than one signal in a wireless communication system, the method comprising: WO 2007/136211 53 PCT/KR2007/002461 allocating multiple symbols to a first signal constellation and to a second constellation, wherein the first signal constellation refers to base layer signals and the second signal constellation refers to enhancement layer signals; modulating the multiple symbols of the first signal constellation and the 5 second signal constellation; and transmitting the modulated symbols.

20. The method of claim 19, wherein the base layer signals and the enhancement layer signals have initial modulation and transmission phase that are the same. 10

21. The method of claim 19, wherein the base layer signals and the enhancement layer signals have initial modulation and transmission phase that are different.

22. The method of claim 19, wherein the base layer signals and the enhancement 15 layer signals have the same bits-to-symbol mapping rules.

23, The method of claim 19, wherein the base layer signals and the enhancement layer signals have different bits-to-symbol mapping rules. WO 2007/136211 PCT/KR2007/002461 54

24. The method of claim 19, wherein the transmitted modulated symbols apply bits-to-symbol mapping rule where each enhancement layer signal constellation is based on bits-to-symbol mapping rule for the base layer bits-to-symbol mapping rule and other enhancement bits-to-symbol mapping rule. 5