(19)
(11)EP 2 262 146 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
29.07.2020 Bulletin 2020/31

(21)Application number: 10012824.8

(22)Date of filing:  04.04.2002
(51)International Patent Classification (IPC): 
H04L 1/00(2006.01)
H04L 27/34(2006.01)
H04L 1/08(2006.01)

(54)

Apparatus and method for transmitting data in a mobile communication system

Anordnung und Verfahren zur Datenübertragung in einem Mobilkommunikationssystem

Système et procédé de transmission de données dans un système de communication mobile


(84)Designated Contracting States:
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

(30)Priority: 04.04.2001 KR 20010017925

(43)Date of publication of application:
15.12.2010 Bulletin 2010/50

(62)Application number of the earlier application in accordance with Art. 76 EPC:
02007674.1 / 1248404

(73)Proprietor: Samsung Electronics Co., Ltd.
Suwon-si, Gyeonggi-do, 443-742 (KR)

(72)Inventors:
  • Kim, Hun-Kee
    Seoul (KR)
  • Moon, Yong-Suk
    Songnam-shi Kyonggi-do (KR)
  • Yoon, Jae-Seung
    Songnam-shi Kyonggi-do (KR)

(74)Representative: Grünecker Patent- und Rechtsanwälte PartG mbB 
Leopoldstraße 4
80802 München
80802 München (DE)


(56)References cited: : 
US-A- 5 812 601
US-A- 6 023 783
  
  • ABRAMOVICI I ET AL: "ON TURBO ENCODED BICM", ANNALES DES TELECOMMUNICATIONS - ANNALS OF TELECOMMUNICATIONS, GET LAVOISIER, PARIS, FR, vol. 54, no. 3/04, 1 March 1999 (1999-03-01), pages 225-234, XP000834645, ISSN: 0003-4347
  
Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


Description

BACKGROUND OF THE INVENTION


1. Field of the Invention



[0001] The present invention relates generally to an apparatus and method for transmitting/receiving data in a CDMA (Code Division Multiple Access) mobile communication system, and in particular, to a data transmission/reception apparatus and method for improving reliability of transport data bits.

2. Description of the Related Art



[0002] In a communication system, it is actually impossible to receive a transmitted signal without any distortions or noises. In particular, when the signal is transmitted/received over a wireless network, the effects of the distortions or noises are more serious as compared with when the signal is transmitted/received over a wired network.

[0003] Therefore, many efforts have been made to minimize the effects of the distortions or noises. An error control coding technique has been proposed as a typical method of minimizing the effects of the distortions or noises. Codes used for the error control coding technique are classified into a memoryless code and a memory code. For example, the memoryless code includes a linear block code, while the memory code includes a convolutional code and a turbo code. A device for generating such codes is called a "channel encoder", and its outputs can be divided into systematic bits and parity bits based on the error control coding technique. The turbo code is a code typically used for the error control coding technique that separates its outputs into the systematic bits and the parity bits. In addition to the turbo code, there exists a systematic convolutional code of the convolutional code, as a code used for the error control coding technique.

[0004] Herein, the "systematic bits" mean an actual information signal, while the "parity bits" mean a supplemental signal added to correct a possible error which occurred during transportation in a decoding process. However, even though a signal is subjected to the error control coding, if a burst error occurs in the systematic bits or the parity bits, it is not easy to correct the burst error. Such a phenomenon frequently occurs while the signal passes through a fading channel, and an "interleaving" technique is typically used to prevent this phenomenon. The interleaving technique disperses a damaged part in several places rather than concentrating it on a single place, thereby complementing the error control coding technique.

[0005] Such interleaved signal is subject to mapping in a symbol unit in a digital modulator. The number of bits included in one symbol increases with the order of the modulator. Particularly, in the case of high-order modulation of over 16QAM (16-ary Quadrature Amplitude Modulation), one symbol includes information of over 4 bits, and the bits can be classified according to reliability. Here, the "reliability" can be represented by a probability that the bit values will be changed during transportation. For example, when one 16QAM-modulated symbol is subject to mapping on coordinates, information of leading two bits in the symbol has higher reliability since the leading two bits determine a quadrant of the coordinates, to which the symbol is to be mapped. This means that there is a lower probability that the information of the leading two bits will be changed during transportation. However, information of the remaining two bits in the symbol has lower reliability, since the remaining two bits determine one of the four regions obtained by dividing the determined quadrant. This means that there is a higher probability that the information of the remaining two bits will be changed during transportation. That is, of at least 3 bits included in one symbol, the bits determining a wider region have higher reliability and the bits determining a narrower region have lower reliability.

[0006] A transmitter of a common HSDPA (High-Speed Downlink Packet Access) radio communication system is comprised of a channel encoder, an interleaver and a modulator, as illustrated in FIG. 1.

[0007] Referring to FIG. 1, a tail bit generator 110 receives N transport blocks and adds associated tail bits to the respective transport blocks. A channel encoder 112 encodes the N tail bit-added transport blocks from the tail bit generator 110 and outputs coded symbols. The channel encoder 112 has at least one coding rate in order to encode the N transport blocks. The coding rate may be 1/2 or 3/4. When the channel encoder 112 supports a plurality of coding rates through symbol puncturing or symbol repetition using a 1/6 or 1/5 mother encoder, an operation of selecting a coding rate from the available coding rates is required. In FIG. 1, the channel encoder 112 determines (selects) the coding rate under the control of a controller 120.

[0008] A rate matcher 114 rate-matches the coded symbols from the channel encoder 112. The rate matching is performed by repeating or puncturing the coded symbols, when a transport channel is subject to multiplexing or when the number of the output symbols of the channel encoder 112 is not identical to the number of symbols transported over a radio channel. An interleaver 116 interleaves the rate-matched coded symbols from the rate matcher 114. The interleaving is performed to minimize a possible data loss during transportation. An M-ary modulator 118 modulates the interleaved coded symbols by QPSK (Quadrature Phase Shift Keying), 8PSK (8-ary Phase Shift Keying), 16QAM or 64QAM modulation. The controller 120 controls an operation of the channel encoder (or turbo encoder) 112 and a modulation mode of the modulator 118 according to a current state of the radio channel. The HSDPA radio communication system uses AMCS (Adaptive Modulation and Coding Scheme) for the controller 120 in order to select the modulation modes (QPSK, 8PSK, 16QAM and 64QAM) according to the radio environment. Though not illustrated in the drawing, the CDMA mobile communication system spreads transport data using a Walsh code W and an orthogonal code PN, so that a corresponding mobile terminal (or UE (User Equipment)) can identify a channel and a base station (or Node B) transmitting the data.

[0009] The structure of the transmitter has been described on the assumption that coded symbols are not divided into the systematic bits and the parity bits. However, the coded symbols output from the channel encoder 112 of the transmitter can be divided into the systematic bits and the parity bits. Of course, the systematic bits and the parity bits output from the channel encoder 112 have different priorities. Namely, in the case where errors occur in the transport data at a given rate, it is possible to perform relatively correct decoding when the errors occur in the parity bits rather than in the systematic bits. The reason is, as stated above, because the systematic bits are actual data bits while the parity bits are supplemental bits added to correct errors occurred during transportation in a decoding process.

[0010] However, the interleaver 116 of the conventional transmitter in the communication system performs interleaving regardless of the priorities of the systematic bits and the parity bits. That is, the conventional transmitter performs symbol mapping irrespective of the systematic bits and the parity bits.

[0011] Hence, the conventional radio communication system has a high error occurrence probability regardless of the priorities of the systematic bits and the parity bits, when transporting data over the wireless network. Accordingly, there is a need for a technique capable of reducing a probability that errors will occur in the systematic bits having higher priority than the parity bits, thereby improving system performance.

[0012] US 5,812,601 discloses a coding scheme for higher level modulation in which source symbols are encoded for use in a higher level modulator by partitioning the source symbols into a number of classes. A corresponding encoder is provided for each of the classes, and for each class, each of the source symbols is applied to the corresponding encoder. For each encoder, coded symbols are supplied at an encoder output and the coded symbols are partitioned into a number of levels associated with the corresponding class, wherein at least one of the classes has at least two levels assigned to it. The partitioned coded symbols are then supplied to a mapper that generates amplitude coefficient signals.

[0013] US 6,021,783 discloses hybrid concatenated codes and iterative decoding.

[0014] It is the object of the present invention to enable a more reliable transmission and reception of data in a mobile communication system.

[0015] The object is solved by the subject matter of the independent claims. Preferred embodiments of the present invention are defined by the dependent claims. Throughout the description, any references to embodiments and aspects not falling within the scope of the claims are to be regarded merely as related examples useful to understanding the invention.

SUMMARY OF THE INVENTION



[0016] It is, therefore, an object of the present invention to provide a data transmission/reception apparatus and method for improving performance of a radio communication system.

[0017] It is another object of the present invention to provide a data transmission/reception apparatus and method having higher reliability in a radio communication system.

[0018] It is further another object of the present invention to provide a data transmission/reception apparatus and method for receiving bits having higher priority at a receiver having a higher reception probability in a radio communication system.

[0019] It is yet another object of the present invention to provide a data transmission/reception apparatus and method for mapping data bits to symbol bit positions having different reliabilities according to priorities of transport data bits.

[0020] It is still another object of the present invention to provide a data reception apparatus and method for receiving data bits mapped to symbol bit positions having different reliabilities according to priorities of transport data bits.

[0021] It is still another object of the present invention to provide a data transmission apparatus and method for mapping data bits having higher priority to symbol bit positions having higher reliability, and mapping data bits having lower priority to symbol bit positions having lower reliability.

[0022] It is still another object of the present invention to provide a data transmission apparatus and method for mapping systematic bits to symbol bit positions having higher reliability and parity bits to symbol bit positions having lower reliability.

[0023] To achieve the above and other objects, the present invention provides a data transmission apparatus and method for dividing transport data bits into bits having higher priority and bits having lower priority, mapping the bits having higher priority to symbol bit positions having higher reliability, and mapping the bits having lower priority to symbol bit positions having lower reliability.

[0024] Further, the present invention provides a data reception apparatus and method for demodulating received modulated symbols, dividing the demodulated coded bits into two coded bit groups according to priority, deinterleaving the coded bit groups using different deinterleavers, and decoding the deinterleaved coded bits.

BRIEF DESCRIPTION OF THE DRAWINGS



[0025] 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:

FIG. 1 illustrates a structure of a conventional transmitter in a CDMA communication system;

FIG. 2 illustrates a structure of a transmitter in a CDMA mobile communication system according to a first embodiment of the present invention;

FIG. 3 illustrates a structure of a receiver according to a first embodiment of the present invention;

FIG. 4 illustrates a structure of a transmitter in a CDMA mobile communication system according to a second embodiment of the present invention;

FIG. 5 illustrates a structure of a transmitter in a CDMA mobile communication system according to a third embodiment of the present invention;

FIG. 6 illustrates an output format of the P/S converter in the transmitter according to an embodiment of the present invention;

FIG. 7 illustrates simulation results obtained when the simulation is performed using 64QAM modulation according to an embodiment of the present invention; and

FIG. 8 illustrates simulation results obtained when the simulation is performed using 16QAM modulation according to an embodiment of the present invention.


DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT



[0026] A preferred embodiment of the present invention will be described 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.

[0027] In the following description, it will be assumed that the channel encoder supports a coding rate of 1/2 and 3/4, and the modulator supports QPSK, 8PSK, 16QAM and 64QAM. Shown in Table 1 are available encoding operations according to an embodiment of the present invention, when the assumption stated above is applied.
Table 1
Coding RateModulation Mode
1/2 QPSK
8PSK
16QAM
64QAM
3/4 QPSK
8PSK
16QAM
64QAM


[0028] At the 1/2 coding rate (symmetric coding rate), the channel encoder outputs 2 bits by receiving one input bit. One of the 2 output bits is an actual data bit, a systematic bit, while the remaining one bit is a parity bit for detecting and compensating for an error. However, at the 3/4 coding rate (asymmetric coding rate), the channel encoder outputs 4 bits by receiving 3 input bits. The 4 output bits are divided into 3 systematic bits and one parity bit.

[0029] A symbol pattern based on the 16QAM can be expressed as [H,H,L,L], and a symbol pattern based on the 64QAM can be expressed as [H,H,M,M,L,L]. In the symbol patterns, "H" represents a bit position having High reliability, "L" represents a bit position having Low reliability, and "M" represents a bit position having Medium reliability. The present invention aims at mapping the bits having relatively higher priority (e.g., systematic bits and tail bits) to the bit positions having higher reliability, and mapping the bits having relative lower priority (e.g., parity bits) to the bit positions having lower reliability, in performing symbol mapping on the coded bits according to a predetermined symbol pattern.

[0030] Now, reference will be made to symbol mapping methods based on the 1/2 and 3/4 coding rates and the 16QAM and 64QAM modulations according to an embodiment of the present invention.

[0031] First, when using the 1/2 coding rate and the 16QAM modulation, the transmitter maps 2 systematic bits to the 2 H-bit positions in the symbol pattern, and maps 2 parity bits to the 2 L-bit positions in the symbol pattern. In this case, it is preferable to use an interleaver with a fixed length.

[0032] Second, when using the 3/4 coding rate and the 16QAM modulation, the transmitter can use either an interleaver with a fixed length or an interleaver with a variable length. When the interleaver with a fixed length is used, the interleaver for interleaving systematic bits is identical in length to the interleaver for interleaving parity bits. However, when the interleaver with a variable length is used, the interleaver for interleaving systematic bits may not be identical in length to the interleaver for interleaving parity bits.

[0033] When using the interleaver with a fixed length, the transmitter maps the first 2 systematic bits to the 2 H-bit positions in the symbol pattern after interleaving, and maps the remaining 1 systematic bit and 1 parity bit to the 2 L-bit positions in the symbol pattern after interleaving. Therefore, when the interleaver has a fixed length, a separate structure for matching the numbers of input bits to the respective interleavers is required. Although the description has been made of an example where the coded bits are subject to interleaving in a unit of 2 bits, this may be varied depending on a length of the interleaver. That is, although the present invention will be described with reference to an example where the coded bits are subject to interleaving in a unit of 2 bits, it would be obvious to those skilled in the art that the coded bits may be subjected to interleaving in units of 4 or 8 bits.

[0034] However, when using the interleaver with a variable length, the transmitter varies a length of the interleaver according to the number of the systematic bits and the number of the parity bits. That is, the transmitter interleaves 3 systematic bits and maps them to the 2 H-bit positions and the 1 H-bit position in the symbol pattern. Further, the transmitter maps 1 parity bit to the remaining 1 L-bit position in the symbol pattern. Although the description has been made of an example where the 2 systematic bits and the 1 parity bit are subject to interleaving, the number of the bits subjected to interleaving may be varied depending on a length of the interleaver. That is, when a length of the interleaver is 8, the coded bits may be subject to interleaving in a unit of 8 bits.

[0035] Third, when using the 1/2 coding rate and the 64 QAM modulation, the transmitter maps 2 systematic bits to the 2 H-bit positions in the symbol pattern, and maps the remaining 1 systematic bit to the 1 M-bit position in the symbol pattern. Further, the transmitter maps 2 parity bits to the 2 L-bit positions in the symbol pattern and maps the remaining 1 parity bit to the remaining 1 M-bit position in the symbol pattern. In this case, it is preferable to use an interleaver with a fixed length.

[0036] Fourth, when using the 3/4 coding rate and the 64QAM modulation, the transmitter may use either an interleaver with a fixed length or an interleaver with a variable length. When using the interleaver with a fixed length, transmitter determines a ratio of the systematic bits to the parity bits such that as many systematic bits as possible may be mapped to the bit positions having higher reliability in the symbol pattern.

First Embodiment



[0037] FIG. 2 illustrates a structure of a transmitter in a CDMA mobile communication system according to a first embodiment of the present invention. Referring to FIG. 2, a channel encoder 210 receives transport data and encodes the received transport data using a predetermined code. The predetermined code refers to a code for outputting transport bits and error control bits of the transport bits, obtained by encoding the received data. For example, the transport bits are systematic bits (S), and the error control bits are parity bits (P). The predetermined code includes a turbo code and a systematic convolutional code, as mentioned above.

[0038] A distributor 212 receives the systematic bits and the parity bits from the channel encoder 210, and distributes the systematic bits and the parity bits to a plurality of interleavers. For example, when there exist two interleavers 214 and 216, the distributor 212 distributes the systematic bits and the parity bits into two bit groups having the same number of bits. For example, when the 3/4 coding rate and the 16QAM modulation are used, the distributor 212 distributes the 2 S bits to the first interleaver 214, and distributes the remaining 1 S bit and the 1 P bit to the second interleaver 216. As a result, one of two bit groups (or bit streams) is provided to the first interleaver 214, while the other bit group is provided to the second interleaver 216. However, when the transmitter uses a systematic coding rate such as 1/2 coding rate, the distributor 212 is not essential in the first embodiment. The reason is because when the 1/2 symmetric coding rate is used, the number of systematic bits is identical to the number of parity bits, and thus the systematic bits are provided to the first interleaver 214 and the parity bits are provided to the second interleaver 216. The distributor 212 is also not essential even when the first and second interleavers 214 and 216 support a variable length, although they use an asymmetric coding rate such as 3/4 coding rate. That is, the distributor 212 is essential only when the first and second interleavers 214 and 216 support the asymmetric coding rate and the fixed length.

[0039] The first and second interleavers 214 and 216 receive the coded bits from the distributor 212 or the channel encoder 210, and interleave the received coded bits. The coded bits may be the systematic bits, the parity bits, or a mixture of the systematic bits and the parity bits. When the received coded bits are the mixed bits of the systematic bits and the parity bits, the distributor 212 is essential. In this case, an interleaver receiving the mixture of the systematic bits and the parity bits rearrange the coded bits such that the systematic bits having higher priority always exist in specific positions, before interleaving. This assists the receiver in performing a decoding operation, and the specific positions of the systematic bits are previously notified to the receiver by the transmitter.

[0040] The sum of a length of the first interleaver 214 and a length of the second interleaver 216 are a value that can be divided by 2 (for QPSK), 3 (for 8PSK), 4 (for 16QAM) and 6 (for 64QAM). As an example of this condition, when the total length Ltot of the interleavers is 144 bits, the following condition is satisfied.

where Lsys represents a length of the first interleaver and Lpar represents a length of the second interleaver.

[0041] A parallel-to-serial (P/S) converter 218 receives in parallel the interleaved coded bits output from the first interleaver 214 and the interleaved coded bits output from the second interleaver 216, and outputs the received coded bits in series. For example, when the coded bits having the higher priority are interleaved by the first interleaver 214 and the coded bits having the lower priority are interleaved by the second interleaver 216, the P/S converter 218 first outputs the coded bits received from the first interleaver 214 and then outputs the coded bits received from the second interleaver 216. This is to map the systematic bits having the higher priority to the bit positions having the higher reliability in a succeeding modulation process. An output format of the P/S converter 218 is illustrated in FIG. 6. In FIG. 6, "H Parts" represent the bits having higher priority, while "L Parts" represent the bits having lower priority. The H parts and the L parts are symmetrical for the interleaver with a fixed length, and asymmetrical for the interleaver with a variable length.

[0042] A modulator 220 symbol-maps the coded bits from the P/S converter 218 according to a predetermined symbol pattern. For example, when the modulator 220 uses the 16QAM modulation, the coded bits are subject to symbol mapping according to the symbol pattern [H,H,L,L]. However, when the modulator 220 uses the 64QAM modulation, the coded bits are subject to symbol mapping according to the symbol pattern [H,H,M,M,L,L].

[0043] Though not illustrated in FIG. 2, a transmitter in the CDMA mobile communication system may further include a rate matcher for performing rate matching by repeating and puncturing the coded bits from the channel encoder 210.

[0044] FIG. 3 illustrates a structure of a receiver according to a first embodiment of the present invention. The receiver corresponds to the transmitter of FIG. 2. Referring to FIG. 3, a demodulator 310 receives data transported from the transmitter, and demodulates the received data according to a demodulation mode corresponding to the modulation mode used by the modulator 220 of the transmitter.

[0045] A serial-to-parallel (S/P) converter 312 receives in series the demodulated coded bits from the demodulator 310, and outputs in parallel the received coded bits by switching. For example, when the modulator 220 in the transmitter uses the 16QAM modulation, the S/P converter 312 outputs first 2 bits to a first deinterleaver 314 and the next 2 bits to a second deinterleaver 316, by switching the coded bits in a 2-bit unit. When the modulator 220 in the transmitter uses the 64QAM modulation, the S/P converter 312 outputs first 3 bits to the first deinterleaver 314 and the next 3 bits to the second deinterleaver 316, by switching the coded bits in a 3-bit unit. However, when the transmitter uses an asymmetric coding rate and interleavers having a variable length, the S/P converter 312 recognizes the variable length based on previously received information. In this manner, the S/P converter 312 outputs as many coded bits as a length of the first interleaver 214 in the transmitter to the first deinterleaver 314, and outputs as many coded bits as a length of the second interleaver 216 in the transmitter to the second deinterleaver 316.

[0046] The first and second deinterleavers 314 and 316 deinterleave the coded bits provided from the S/P converter 312. Operations of the first and second deinterleavers 314 and 316 correspond to operations of the first and second interleavers 214 and 216 in the transmitter. That is, since the first and second deinterleavers 314 and 316 (based on a prior storage and/or exchange of information) recognize the interleaving patterns performed by the first and second interleavers 214 and 216 of the transmitter, the same interleaving pattern is pre-arranged for the transmitter and the receiver. For example, the transmitter may previously inform the receiver of the interleaving pattern information as system information before call setup.

[0047] A classifier 318 classifies the deinterleaved coded bits provided from the first and second deinterleavers 314 and 316. The coded bits may be systematic bits, parity bits or a mixture of the systematic bits and the parity bits. When the coded bits are the mixed bits of the systematic bits and the parity bits, the classifier 318 is an essential element. In this case, among the coded bits output from a deinterleaver for deinterleaving the mixed bits of the systematic bits and the parity bits, the systematic bits having higher priority will always exist in specific positions. By prior arrangement, the transmitter and the receiver will agree on the positions of the systematic bits, analogous to the interleaving pattern information. For example, the transmitter may previously inform the receiver of the systematic bit position information as system information. For example, when the coded bits having higher priority are deinterleaved by the first deinterleaver 314 and the coded bits having lower priority are deinterleaved by the second deinterleaver 316, the classifier 318 may first output the deinterleaved coded bits from the first deinterleaver 314 and then output the deinterleaved coded bits from the second deinterleaver 316. However, the classifier 318 is not an essential element when the transmitter uses the symmetric coding rate such as 1/2 coding rate.

[0048] A channel decoder 320 receives the coded bits from the classifier 318 or the coded bits from the first and second deinterleavers 314 and 316, and decodes the received coded bits according to a predetermined decoding method, thereby outputting desired decoded bits. For the predetermined decoding method, a method for receiving systematic bits and parity bits and then decoding the systematic bits is used, and the decoding method is determined based on the encoding method of the transmitter.

[0049] Operations of the first embodiment of the present invention will be described in detail herein below with reference to FIGs. 2 and 3.

[0050] First, operations of the transmitter will be described in detail with reference to FIG. 2. Operations of the transmitter according to the first embodiment of the present invention can be divided into three operations depending on the coding rate and whether the transmitter uses interleavers with a fixed length or interleavers with a variable length. The three operations include (1) a first operation where the transmitter uses the symmetric coding rate, (2) a second operation where the transmitter uses the asymmetric coding rate and the interleavers with a fixed length, and (3) a third operation where the transmitter uses the asymmetric coding rate and the interleavers with a variable length. A detailed description of the three operations according to the first embodiment of the present invention will be given below.

First Operation (Transmitter)



[0051] An operation of the transmitter using the symmetric coding rate will be described in detail below. Transport data is provided to the channel encoder 210 where it is encoded by a specific code. That is, the channel encoder 210 outputs systematic bits (S bits), which are actual transport data, and parity bits (P bits) for error controlling of the transport data, through encoding. For example, when the channel encoder 210 uses the symmetric coding rate such as 1/2 coding rate, it outputs the S bits and the P bits in the same ratio. The S bits provided from the channel encoder 210 are provided to the first interleaver 214, while the P bits provided from the channel encoder 210 are provided to the second interleaver 216.

[0052] Therefore, the S bits are interleaved by the first interleaver 214 and the P bits are interleaved by the second interleaver 216. The interleaving pattern of the first and second interleavers 214 and 216 is previously determined, and by pre-arrangement the determined interleaving pattern is recognized by the receiver.

[0053] The interleaved S and P bits from the first and second interleavers 214 and 216 are provided in parallel to the P/S converter 218. The interleaved S bits and P bits provided in parallel to the P/S converter 218 are output in series. Preferably, the P/S converter 218 first outputs a predetermined number of the interleaved S bits and then outputs a predetermined number of the interleaved P bits.

[0054] The interleaved S and P bits from the P/S converter 218 are provided to the modulator 220 where they are subject to symbol mapping according to the predetermined symbol pattern and then transmitted to the receiver of Fig. 3. For example, when the modulation mode of the modulator 220 is 16QAM, the predetermined symbol pattern is defined as [H,H,L,L]. Therefore, the modulator 220 maps the 2 interleaved S bits to the H-bit positions in the symbol pattern and the 2 interleaved P bits to the L-bit positions in the symbol pattern, and then the symbol-mapped bits are transmitted to the receiver. However, when the modulation mode of the modulator 220 is 64QAM, the predetermined symbol pattern is defined as [H,H,M,M,L,L]. Therefore, the modulator 220 maps 3 interleaved S bits to 2 H-bit positions and 1 M-bit position in the symbol pattern, and maps 3 interleaved P bits to the remaining 1 M-bit position and 2 L-bit positions in the symbol pattern. The symbol-mapped bits are then transmitted to the receiver.

First Operation (Receiver)



[0055] An operation of the receiver using the symmetric coding rate will be described in detail below. Data received from the transmitter is provided to the demodulator 310 where the received data is demodulated in coded bits according to a demodulation mode corresponding to the modulation mode used by the modulator 220 of the transmitter. The demodulated coded bits from the demodulator 310 are provided in series to the S/P converter 312, and the S/P converter 312 outputs the received coded bits in parallel. For example, when the modulator 220 of the transmitter uses 16QAM modulation, the S/P converter 312 outputs the first 2 bits to the first deinterleaver 314 and the next 2 bits to the second deinterleaver 316. However, when the modulator 220 of the transmitter uses 64QAM modulation, the S/P converter 312 outputs the first 3 bits to the first deinterleaver 314 and the next 3 bits to the second deinterleaver 316.

[0056] The coded bits from the S/P converter 312 are classified into two bit groups, and the classified bit groups are provided to the first and second deinterleavers 314 and 316, where the bit groups are subject to deinterleaving. The deinterleaving operations of the first and second deinterleavers 314 and 316 correspond to the interleaving operations performed by the first and second interleavers 214 and 216 of the transmitter. That is, the first and second deinterleavers 314 and 316 perform deinterleaving according to the interleaving pattern performed by the first and second interleavers 214 and 216 of the transmitter.

[0057] The deinterleaved coded bits from the first and second deinterleavers 314 and 316 are provided to the decoder 320 where the coded bits are decoded into desired received bits according to a predetermined decoding method. For the predetermined decoding method, a method for receiving S bits and P bits and then decoding the S bits is used, and the decoding method is determined based on the encoding method of the transmitter.

Second Operation (Transmitter)



[0058] An operation of the transmitter using the asymmetric coding rate and the interleavers with a fixed length will be described in detail below. Transport data is provided to the channel encoder 210 where it is encoded by a specific code. That is, the channel encoder 210 outputs systematic bits (S bits), which are actual transport data, and parity bits (P bits) for error controlling of the transport data, through encoding. For example, when the channel encoder 210 uses the asymmetric coding rate such as 3/4 coding rate, it outputs the S bits and the P bits in a ratio based on the 3/4 coding rate. That is, the channel encoder 210 outputs 3 S bits and 1 P bit.

[0059] The S bits and the P bits from the channel encoder 210 are provided to the distributor 212 where they are divided into two bit groups in the same ratio. That is, when 16QAM modulation is used, the distributor 212 provides 2 S bits to the first interleaver 214, and provides the remaining 1 S bit and 1 P bit to the second interleaver 216.

[0060] A description will be made as to how the distributor 212 operates in two possible cases. In a first case where the number of the systematic bits is larger than the number of the parity bits, the distributor 212 fills the first interleaver 214 with the systematic bits, and fills the second interleaver 216 with the remaining systematic bits along with the parity bits. In a second case where the number of the systematic bits is less than the number of the parity bits, the distributor 212 fills the first interleaver 214 with the systematic bits, fills the remaining part of the first interleaver 214 with parity bits, and fills the second interleaver 216 with the remaining parity bits.

[0061] Therefore, the 2 S bits are interleaved by the first interleaver 214, and the remaining 1 S bit and the 1 P bit are interleaved by the second interleaver 216. The interleaving pattern of the first and second interleavers 214 and 216 is previously set, and the same interleaving pattern is previously set in the receiver. Further, provided with the S bit and the P bit from the distributor 212, the second interleaver 216 determines the S bit position before interleaving based on a previously determined pattern that is the same as the receiver, so that the receiver can efficiently classify the S bit and the P bit in the decoding process. For example, the S bit to be interleaved by the second interleaver 216 is located in a front position before interleaving, so that the receiver can estimate a bit located in the front position as the S bit after deinterleaving.

[0062] The S bits interleaved by the first interleaver 214, and the S bit and the P bit interleaved by the second interleaver 216 are provided in parallel to the P/S converter 218. The P/S converter 218 outputs in series the provided interleaved S bits and P bit and the provided interleaved S bit and P bit. Preferably, the P/S converter 218 first outputs the output bits of the first interleaver 214 and then outputs the output bits of the second interleaver 216.

[0063] The interleaved S bits and the interleaved S bit and P bit from the P/S converter 218 are provided to the modulator 220 where they are subject to symbol mapping according to the predetermined symbol pattern and then are transmitted to the receiver of Fig. 3. For example, when the modulation mode of the modulator 220 is 16QAM, the predetermined symbol pattern is defined as [H,H,L,L]. Therefore, the modulator 220 maps the 2 interleaved S bits to the H-bit positions in the symbol pattern and the 2 interleaved bits of the S bit and the P bit to the L-bit positions in the symbol pattern, and the symbol-mapped bits are then transmitted to the receiver. However, when the modulation mode of the modulator 220 is 64QAM, the predetermined symbol pattern is defined as [H,H,M,M,L,L]. Therefore, the modulator 220 maps 3 S bits interleaved by the first interleaver 214 to 2 H-bit positions and 1 M-bit position in the symbol pattern, and maps 3 P bits interleaved by the second interleaver 216 to the remaining 1 M-bit position and 2 L-bit positions in the symbol pattern. The symbol-mapped bits are then transmitted to the receiver.

[0064] In this case, since the two interleavers have a fixed size, it is not necessary to vary the length of the interleavers according to the coding rate. Thus, it is simple to implement the interleavers. However, when there exist three or more reliability levels as in the high order modulation of over 64QAM, there is a case where an optimal condition is not satisfied. The "optimal condition" refers to a condition in which the bits having higher priority are always mapped to the bit positions having higher reliability. In the optimal condition, if the number of the S bits is larger than the number of P bits, the remaining S is provided to the second interleaver and then interleaved along with the P bit. Accordingly, though the S bits interleaved by the first interleaver 214 are mapped to the bit positions having the higher reliability, the S bit provided to the second interleaver 216 may be mapped to the bit position having lower reliability. To avoid this, it is possible to increase the number of interleavers to cover the 3 different reliability levels. Increasing the number of the interleavers is mere extension of the present invention, so the detailed description will not be given in order not to obscure the gist of the present invention. However, even the transmitter using the two interleavers with a fixed length demonstrates better performance than the conventional transmitter.

Second Operation (Receiver)



[0065] An operation of the receiver using the asymmetric coding rate and the interleavers with a fixed length will be described in detail below. Data received from the transmitter is provided to the demodulator 310 where the received data is demodulated in coded bits according to a demodulation mode corresponding to the modulation mode used by the modulator 220 of the transmitter. The demodulated coded bits from the demodulator 310 are provided in series to the S/P converter 312, and the S/P converter 312 outputs the received coded bits in parallel. For example, when the modulator 220 of the transmitter uses 16QAM modulation, the S/P converter 312 outputs the first 2 bits to the first deinterleaver 314 and the next 2 bits to the second deinterleaver 316. In this case, the first 2 bits are comprised of only the systematic bits, and the next 2 bits are comprised of an S bit and a P bit. However, when the modulator 220 of the transmitter uses. 64QAM modulation, the S/P converter 312 outputs the first 3 bits to the first deinterleaver 314 and the next 3 bits to the second deinterleaver 316.

[0066] The coded bits from the S/P converter 312 are classified into two bit groups, and the classified bit groups are provided to the first and second deinterleavers 314 and 316, where the bit groups are subject to deinterleaving. The deinterleaving operations of the first and second deinterleavers 314 and 316 correspond to the interleaving operations performed by the first and second interleavers 214 and 216 of the transmitter. That is, the first and second deinterleavers 314 and 316 perform deinterleaving according to the interleaving pattern performed by the first and second interleavers 214 and 216 of the transmitter.

[0067] The deinterleaved coded bits from the first and second deinterleavers 314 and 316 are provided to the classifier 318 where the coded bits are classified into the S bits and the P bits. As the output bits of the second deinterleaver 316 are mixed bits of the S bit and the P bits, by pre-arrangement along with the transmitter, the classifier 318 recognizes the position where the S bit among the deinterleaved bits exists.

[0068] The coded bits from the classifier 318 are provided to the decoder 320 where the coded bits are decoded into desired received bits according to a predetermined decoding method. For the predetermined decoding method, a method for receiving S bits and P bits and then decoding the S bits is used. The decoding method is determined based on the encoding method of the transmitter.

Third Operation (Transmitter)



[0069] An operation of the transmitter using the asymmetric coding rate and the interleavers with a variable length will be described in detail below. Transport data is provided to the channel encoder 210 where it is encoded by a specific code. That is, the channel encoder 210 outputs systematic bits (S bits), which are actual transport data, and parity bits (P bits) for error controlling of the transport data, through encoding. In this example, when the channel encoder 210 uses the asymmetric coding rate such as 3/4 coding rate, it outputs the S bits and the P bits in a different ratio based on the 3/4 coding rate. That is, the channel encoder 210 outputs 3 S bits and 1 P bit. The S bits from the channel encoder 210 are provided to the first interleaver 214, and the P bits from the channel encoder 210 are provided to the second interleaver 216.

[0070] Therefore, the S bits are interleaved by the first interleaver 214, and the P bits are interleaved by the second interleaver 216. The interleaving pattern and length of the first and second interleavers 214 and 216 are previously determined, and the determined interleaving pattern and length are by pre-arrangement also recognized by the receiver. The length can be determined based on a ratio of the S bits to the P bits.

[0071] The interleaved S bits and P bits from the first and second interleavers 214 and 216 are provided in parallel to the P/S converter 218. The P/S converter 218 outputs the provided interleaved S bits and P bits in series. Preferably, the P/S converter 218 outputs the interleaved S bits and P bits such that the interleaved S bits are mapped to the bit positions having higher reliability.

[0072] The interleaved S bits and the interleaved P bits from the P/S converter 218 are provided to the modulator 220 where they are mapped to predetermined bit positions and then transmitted to the receiver of Fig. 3. For example, when a length of the first interleaver 214 receiving the S bits is 18 bits long and a length of the second interleaver 216 receiving the P bits is 6 bits long, a symbol mapping operation performed by the modulator 220 is as follows.

[0073] First, when the modulation mode of the modulator 220 is 16QAM, the predetermined symbol pattern is defined as [H,H,L,L]. Therefore, the modulator 220 maps the 2 interleaved S bits to the H-bit positions in the symbol pattern, maps the remaining 1 S bit and 1 P bit to the L-bit positions in the symbol pattern, and then transmits the symbol-mapped bits to the receiver.

[0074] Next, when the modulation mode of the modulator 220 is 64QAM, the predetermined symbol pattern is defined as [H,H,M,M,L,L]. Therefore, in a first modulation process, the modulator 220 symbol-maps the S bits and the P bits according to the symbol pattern in a ratio of 4:2. In a second modulation process, the modulator 220 symbol-maps the S bits and the P bits according to the symbol pattern in a ratio of 5:1. In a third modulation process, the modulator 220 symbol-maps the S bits and the P bits according to the symbol pattern in a ratio of 4:2. In a fourth modulation process, the modulator 220 symbol-maps the S bits and the P bits according to the symbol pattern in a ratio of 5:1. That is, in the first and third modulation processes where the ratio of the S bits to the P bits is 4:2, the modulator 220 maps the 2 S bits to the 2 H-bit positions in the symbol pattern, maps the remaining 2 S bits to the 2 M-bit positions in the symbol pattern, and maps the 2 P bits to the 2 L-bit positions in the symbol pattern. The symbol-mapped bits are then transmitted to the receiver. In the second and fourth modulation processes where the ratio of the S bits to the P bits is 5:1, the modulator 220 maps the 2 S bits to the 2 H-bit positions in the symbol pattern, maps the remaining 2 S bits to the 2 M-bit positions in the symbol pattern, and maps the last 1 S bit and the 1 P bit to the 2 L-bit positions in the symbol pattern. The symbol-mapped bits are then transmitted to the receiver.

[0075] Shown in Table 2 are the modulation processes performed by the transmitter using the asymmetric coding rate and the 64QAM modulation.
Table 2
 HHMMLL
1st Modulation S S S S P P
2nd Modulation S S S S S P
3rd Modulation S S S S P P
4th Modulation S S S S S P


[0076] When the length of the interleavers is varied as described above, it is necessary to disadvantageously control the size (length) of the two interleavers according to the coding rate. It is nonetheless possible to perform symbol mapping in an optimal condition regardless of the coding rate and the order of the modulator. In addition, since it is not necessary to distribute the S bits and the P bits to the two interleavers in a specific ratio, the transmitter does not require the distributor 212.

Third Operation (Receiver)



[0077] An operation of the receiver using the asymmetric coding rate and the interleavers with a variable length will be described in detail below. Data received from the transmitter is provided to the demodulator 310 where the received data is demodulated in coded bits according to a demodulation mode corresponding to the modulation mode used by the modulator 220 of the transmitter. The demodulated coded bits from the demodulator 310 are provided in series to the S/P converter 312, and the S/P converter 312 outputs the received coded bits in parallel. When the transmitter uses the asymmetric coding rate and the interleavers with a variable length, the S/P converter 312 by pre-arrangement will recognize the varying length. Thus, the S/P converter 312 outputs as many coded bits as a length of the first interleaver 214 in the transmitter to the first deinterleaver 314, and outputs as many coded bits as a length of the second interleaver 216 in the transmitter to the second deinterleaver 316.

[0078] When the modulator 220 of the transmitter uses 16QAM modulation, the S/P converter 312 outputs the first 3 bits to the first deinterleaver 314 and the next 1 bits to the second deinterleaver 316. However, when the modulator 220 of the transmitter uses 64QAM modulation, the S/P converter 312 divides the coded bits from the demodulator 310 into a series output of S bits and P bits according to a ratio of the S bits and the P bits used by the P/S converter 218 of the transmitter. The ratio can be determined based on a ratio of a length of the first interleaver 214 to a length of the second interleaver 216 of the transmitter.

[0079] For example, when the P/S converter 218 of the transmitter has used 4:2, 5:1, 4:2, and 5:1 ratios of the S bits to the P bits, i.e., ratios of the length of the first interleaver 214 to the length of the second interleaver 216, the S/P converter 312 outputs the first 4 bits to the first deinterleaver 314 and the next 2 bits to the second deinterleaver 316, in first and third processes. In second and fourth processes, the S/P converter 312 outputs the first 5 bits to the first deinterleaver 314 and the next 1 bit to the second deinterleaver 316.

[0080] The coded bits from the S/P converter 312 are classified into two bit groups, and the classified bit groups are provided to the first and second deinterleavers 314 and 316, where the bit groups are subject to deinterleaving. The deinterleaving operations of the first and second deinterleavers 314 and 316 correspond to the interleaving operations performed by the first and second interleavers 214 and 216 of the transmitter. That is, the first and second deinterleavers 314 and 316 perform deinterleaving according to the interleaving pattern performed by the first and second interleavers 214 and 216 of the transmitter.

[0081] The deinterleaved coded bits from the first and second deinterleavers 314 and 316, previously divided into the S bits and the P bits by the S/P converter 312, are provided to the decoder 320 where the coded bits are decoded into desired received bits according to a predetermined decoding method. For the predetermined decoding method, a method for receiving S bits and P bits and then decoding the S bits is used. The decoding method is determined based on the encoding method of the transmitter.

Second Embodiment



[0082] FIG. 4 illustrates a structure of a transmitter in an HSDPA mobile communication system according to a second embodiment of the present invention. Referring to FIG. 4, a tail bit generator 410 receives transport data, and adds associated tail bits to the received transport data. A channel encoder 412, under the control of a controller 426, encodes the tail bits-added data received from the tail bit generator 410 using a predetermined code. The predetermined code refers to a code for outputting transport bits and error control bits of the transport bits. For example, the transport bits are systematic bits (S), and the error control bits are parity bits (P). The predetermined code includes a turbo code and a systematic convolutional code, as mentioned above.

[0083] A rate matcher 414 performs rate matching by repeating and puncturing the coded bits from the channel encoder 412. A distributor 416, under the control of the controller 426, receives the systematic bits and the parity bits from the rate matcher 414, and distributes the systematic bits and the parity bits to a plurality of interleavers.

[0084] First and second interleavers 418 and 420 receive the coded bits from the distributor 416, and interleave the received coded bits. The coded bits may be the systematic bits, the parity bits, or a mixture of the systematic bits and the parity bits. When the received coded bits are the mixed bits of the systematic bits and the parity bits, the distributor 416 is essential. In this case, an interleaver receiving the mixed bits of the systematic bits and the parity bits rearranges the coded bits such that the systematic bits having higher priority always exist in specific positions, before interleaving. This assists the receiver in performing a decoding operation, and the transmitter pre-notifies the receiver of the specific positions of the systematic bits. When the first and second interleavers 418 and 420 have a variable length, they are controlled by the controller 426. That is, when the first and second interleavers 418 and 420 have a variable length, the lengths of the first and second interleavers 418 and 420 are determined by the controller 426.

[0085] A parallel-to-serial (P/S) converter 422, under the control of the controller 426, receives in parallel the interleaved coded bits output from the first interleaver 418 and the interleaved coded bits output from the second interleaver 420, and outputs the received coded bits in series. For example, when the coded bits having the higher priority are interleaved by the first interleaver 418 and the coded bits having the lower priority are interleaved by the second interleaver 420, the P/S converter 422 first outputs the coded bits received from the first interleaver 418 and then outputs the coded bits received from the second interleaver 420. This is to map the systematic bits having the higher priority to the bit positions having the higher reliability in a succeeding modulation process.

[0086] A modulator 424 symbol-maps the coded bits from the P/S converter 422 according to a predetermined symbol pattern, and then the symbol-mapped coded bits are transmitted to the receiver. For example, when the modulator 424 uses the 16QAM modulation, the coded bits are subject to symbol mapping according to a symbol pattern [H,H,L,L]. However, when the modulator 424 uses the 64QAM modulation, the coded bits are subject to symbol mapping according to a symbol pattern [H,H,M,M,L,L].

[0087] The controller 426 controls the overall operation of the transmitter according to the second embodiment of the present invention. First, the controller 426 determines a coding rate and a modulation mode to be used in the current radio channel state. The controller 426 controls the coding rate of the channel encoder (or turbo encoder) 412 based on the determined coding rate to be used, and controls the modulator 424 based on the determined modulation mode. In addition, the controller 426 controls a distribution pattern of the distributor 416 based on the determined coding rate and the determined modulation mode. For example, when the plurality of interleavers include the two interleavers 418 and 420, the controller 426 controls the distributor 416 to distribute the systematic bits and the parity bits into two bit groups (bit streams) having the same number of bits. One of the two bit groups is provided to the first interleaver 418, and the other bit group is provided to the second interleaver 420. If the plurality of interleavers include 3 interleavers, the controller 426 controls the distributor 416 to distribute the systematic bits and the parity bits into three bit groups. However, when the transmitter uses the symmetric coding rate such as 1/2 coding rate, the distributor 416 is not essential in this embodiment. The reason is because when the 1/2 symmetric coding rate is used, the number of systematic bits is identical to the number of parity bits, and thus the systematic bits are provided to the first interleaver 418 and the parity bits are provided to the second interleaver 420. This is equally applied even when the first and second interleavers 418 and 420 support a variable length, although they use an asymmetric coding rate such as 3/4 coding rate. That is, the distributor 416 is essential only when the first and second interleavers 418 and 420 support the asymmetric coding rate and the fixed length.

Third Embodiment



[0088] FIG. 5 illustrates a structure of a transmitter in a CDMA mobile communication system according to a third embodiment of the present invention. The transmitter of FIG. 5 outputs coded symbols in series by an interleaver without a separate P/S converter.

[0089] Referring to FIG. 5, transport data is provided to a channel encoder 510 where the received transport data is encoded by a predetermined code. That is, the channel encoder 510 outputs systematic bits (S bits), which are actual transport data, and parity bits (P bits) for error controlling of the transport data. The S bits and the P bits from the channel encoder 510 are provided to a controller 514 that is part of an interleaver 512. The controller 514 assigns a predetermined address to the S bits provided from the channel encoder 510, and sequentially stores the S bits in an S region of a memory 516. In addition, the controller 514 assigns a predetermined address to the P bits provided from the channel encoder 510, and sequentially stores the P bits in a P region of the memory 516.

[0090] Further, the controller 514 performs a control operation of transporting the S bits and the P bits stored in the memory 516. Specifically, the controller 514 analyzes the coding rate used by the channel encoder 510 to transmit the S bits and the P bits stored in the memory 516, and also analyzes the modulation mode to be used by a modulator 518. After determining the coding rate and the modulation mode through the analysis, the controller 514 reads the S bits and the P bits stored in the memory 516 based on the determined coding rate and modulation mode.

[0091] For example, when the determined coding rate is a symmetric coding rate 1/2 and the determined modulation mode is 16QAM or 64QAM, the controller 514 repeatedly alternately accesses the S region and the P region of the memory 516 in the same ratio, and outputs the same number of the S bits and the P bits. That is, the controller 514 first reads 2 (or 3) S bits by accessing the S region, and then reads 2 (or 3) P bits by accessing the P region. In the case of 2 bits, the 2 S bits and the 2 P bits output from the controller 514 are provided to the modulator 518 where the S bits and the P bits are subject to 16QAM modulation. Specifically, the 2 S bits are mapped to the 2 H-bit positions in the symbol pattern [H,H,L,L] defined for the 16QAM modulation, and the 2 P bits are mapped to the 2 L-bit positions in the symbol pattern.

[0092] However, when the determined coding rate is a 3/4 asymmetric coding rate and the determined modulation mode is 16QAM, the controller 514 outputs the S bits and the P bits in a ratio of 3:1 by accessing the P region of the memory 516 once while accessing the S region 3 times. In this case, the 3 S bits and the 1 P bit output from the controller 514 are provided to the modulator 518 where the S bits and the P bit are subject to 16QAM modulation. Specifically, the 2 S bits are mapped to the 2 H-bit positions in the symbol pattern [H,H,L,L] defined for the 16QAM modulation, and the remaining 1 S bit and the 1 P bit are mapped to the 2 L-bit positions in the symbol pattern.

[0093] Finally, when the determined coding rate is the 3/4 asymmetric coding rate and the determined modulation mode is 64QAM, the controller 514 outputs the S bits and the P bits by accessing the S region and the P region of the memory 516 in a predetermined ratio. Here, the total access number of the memory 516 is a value that can be divided by 2 (for QPSK), 3 (for 8PSK), 4 (for 16QAM) and 6 (for 64QAM). As an example of this condition, when the total access number Atot is 144 bits, the following condition is satisfied.

where Asys represents the number of accesses to the S region and Apar represents the number of accesses to the P region.

[0094] In the 64QAM modulation mode, since one symbol is comprised of 6 bits and Asys:Apar=3:1, 9 S bits and 3 P bits are required in constructing 2 symbols (12 bits). That is, the controller 514 should theoretically output 4.5 S bits and 1.5 P bits per symbol. However, because the bit numbers are not an integer, the controller 514 changes the number of output bits in a symbol unit. For example, the controller 514 first outputs 4 S bits and 2 P bits, and then outputs 5 S bits and 1 P bit.

[0095] In this case, the S bits and the P bits output from the controller 514 are provided to the modulator 518, where the provided bits are subject to 64QAM modulation. When the 4 S bits and the 2 P bits are provided from the controller 514, the modulator 518 maps the first 2 S bits to the 2 H-bit positions in the symbol pattern [H,H,M,M,L,L] defined for the 64QAM modulation, maps the remaining 2 S bits to the 2 M-bit positions in the symbol pattern, and maps the 2 P bits to the 2 L-bit positions in the symbol pattern. Meanwhile, when the 5 S bits and the 1 P bit are provided from the controller 514, the modulator 518 maps the first 2 S bits to the 2 H-bit positions in the symbol pattern [H,H,M,M,L,L] defined for the 64QAM modulation, maps the next 2 S bits to the 2 M-bit positions in the symbol pattern, and maps the remaining 1 S bit and the 1 P bit to the 2 L-bit positions in the symbol pattern.

[0096] FIG. 7 illustrates simulation results obtained when the simulation is performed using an encoder and a decoder both supporting 64QAM modulation according to an embodiment of the present invention. FIG. 8 illustrates simulation results obtained when the simulation is performed using an encoder and a decoder both supporting 16QAM modulation according to an embodiment of the present invention. Both simulation are under rate=1/2 (i.e., the amount of systematic bits are same as parity bits, and both are first embodiments.). FIGs. 7 and 8 prove the effects of the invention. While the simulations were performed in a controlled setting, they are sufficient to show the beneficial effects of the invention. The simulation results of FIGs. 7 and 8 show a comparison between a bit error rate (BER) and a bit-to-noise ratio (Eb/No). According to the simulation results, the invention shows an increase in a gain of about 0.4dB or over for both the 16QAM and the 64QAM as compared with the prior art. The simulation results of FIGs. 7 and 8 were obtained in the simulation condition where AWGN (Additive White Gaussian Noise) exists, turbo encoder input block size of 5114 bits, coding rate of 1/2, and the interleavers with a fixed length are used.

[0097] As described above, the present invention maps the bits having higher priority to the bit positions having higher reliability, thereby obtaining superior transportation efficiency in the technical fields of error control coding, modulation/demodulation and data transportation. Further, the invention can be applied not only to the transceiver of the existing wired/wireless communication system, but also to the transceiver of the 3rd generation mobile communication system, IMT-2000 system, thus improving the overall system performance. This is achieved by modulating (mapping) the bits having higher priority with the bits having higher reliability, which are less affected by the noises and environments. That is, compared with the conventional system, the system according to the present invention has a lower bit error rate (BER) and improved system performance.

[0098] While the invention has been shown and described with reference to a certain preferred embodiment 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 scope of the invention as defined by the appended claims.


Claims

1. A method for transmitting data by a transmitter in a mobile communication system, comprising the steps of:

encoding a data bit stream by an encoder (412);

if number of the coded bits is not equal in number of bits transmitted from a radio channel, rate matching coded bits outputted from the encoder (412);

outputting bits to be interleaved from the rate matched bit stream;

inputting first bits from among the bits in the rate matched bit stream to a first interleave unit (418) in two bits unit;

inputting second bits from among the bits in the rate matched bit stream to a second interleave unit (420) in the two bits unit;

interleaving, by the first interleave unit (418), the first bits to output third bits in the two bits unit;

interleaving, by a second interleave unit (420), the second bits to output fourth bits in the two bits unit; and

generating, by a modulator (424), a modulation symbol with the third bits outputted from the first interleave unit (418) and the fourth bits outputted from the second interleave unit (420), using a 16-ary quadrature amplitude modulation, 16QAM,

wherein the first bits are systematic bits, and the second bits are mixed bits including systematic bits and parity bits, and the systematic bits, having higher priority relative to the parity bits in the mixed bits, are located in a front position of the respective two bits unit before interleaving,

wherein the third bits are symbol-mapped to bit positions having higher reliability relative to bit positions to which the fourth bits are symbol-mapped, based on a predetermined symbol pattern by the modulator (424), and

wherein position information of the systematic bits in the mixed bits before interleaving is pre-notified to a receiver by the transmitter.


 
2. The method as claimed in claim 1, further comprising distributing the encoded bit stream into the first bits having a high priority and the second bits having a low priority.
 
3. An apparatus for transmitting data in a mobile communication system, comprising:

an encoder (412) for encoding a data bit stream by an encoder;

a rate matcher (414) for rate matching coded bits outputted from the encoder if number of the coded bits is not equal in number of bits transmitted from a radio channel;

a distributor (416) for outputting bits to be interleaved from the rate matched bit stream;

a first interleave unit (418) for inputting first bits from among the bits in the rate-matched bit stream of the rate matcher (414) in two bits unit, and interleaving the first bits to output third bits in the two bits unit;

a second interleave unit (420) for inputting second bits from among the bits in the rate-matched bit stream of the rate matcher (414) in the two bits unit, and interleaving the second bits to output fourth bits in the two bits unit; and

a modulator (424) for generating a modulation symbol with third bits outputted from the first interleave unit (418) and fourth bits outputted from the second interleave unit (420) using a 16-ary quadrature amplitude modulation, 16QAM,

wherein the first bits are systematic bits, and the second bits are mixed bits including systematic bits and parity bits, and the systematic bits, having higher priority relative to the parity bit in the mixed bits, are located in a front position of the respective two bits unit before interleaving,

wherein the third bits are symbol-mapped to bit positions having higher reliability relative to bit positions to which the fourth bits are symbol-mapped, based on a predetermined symbol pattern by the modulator (424), and

wherein position information of the systematic bits in the mixed bits before interleaving is pre-notified to a receiver by the apparatus.


 
4. The apparatus as claimed in claim 3, further comprising distributer for distributing the encoded bit stream into the first bits having a high priority and the second bits having a low priority.
 


Ansprüche

1. Verfahren zum Senden von Daten mittels einer Sendeeinrichtung in einem mobilen Kommunikationssystem, das die folgenden Schritte umfasst
Codieren eines Daten-Bitstroms mittels eines Codierers (412);
Ratenanpassung von dem Codierer (412) ausgegebener codierter Bits, wenn eine Anzahl der codierten Bits einer Anzahl über einen Funkkanal übertragener Bits nicht gleich ist;
Ausgeben Interleaving zu unterziehender Bits aus dem Ratenanpassung unterzogenen Bitstrom;
Eingeben erster Bits von den Bits in dem Ratenanpassung unterzogenen Bitstrom in eine erste Interleaving-Einheit (418) in einer Einheit von zwei Bits;
Eingeben zweiter Bits von den Bits in dem Ratenanpassung unterzogenen Bitstrom in eine zweite Interleaving-Einheit (420) in der Einheit von zwei Bits;
Interleaving der ersten Bits mittels der ersten Interleaving-Einheit (418), um dritte Bits in der Einheit von zwei Bits auszugeben;
Interleaving der zweiten Bits mittels der zweiten Interleaving-Einheit (420), um vierte Bits in der Einheit von zwei Bits auszugeben;
Erzeugen eines Modulations-Symbols mit den von der ersten Interleaving-Einheit (418) ausgegebenen dritten Bits und den von der zweiten Interleaving-Einheit (420) ausgegebenen vierten Bits unter Einsatz von 16QAM (16-ary quadrature amplitude modulation) mittels eines Modulators (424),
wobei die ersten Bits systematische Bits sind und die zweiten Bits gemischte Bits sind, die systematische Bits und Paritätsbits enthalten, und sich die systematischen Bits in den gemischten Bits, die relativ zu den Paritätsbits höhere Priorität haben, vor Interleaving an einer vorderen Position der jeweiligen Einheit von zwei Bits befinden,
die dritten Bits auf Basis eines vorgegebenen Symbol-Musters Mittels des Modulators (424) Symbol-Zuordnung zu Bit-Positionen unterzogen werden, die relativ zu Bit-Positionen, zu denen Symbol-Mapping der vierten Bits durchgeführt wird, höhere Zuverlässigkeit haben, und
Positions-Informationen der systematischen Bits in den gemischten Bits vor Interleaving einer Empfangseinrichtung mittels der Sendeeinrichtung im Voraus mitgeteilt werden.
 
2. Verfahren nach Anspruch 1, das des Weiteren Verteilen des codierten Bitstroms auf die ersten Bits mit einer hohen Priorität und die zweiten Bits mit einer niedrigen Priorität umfasst.
 
3. Vorrichtung zum Senden von Daten in einem mobilen Kommunikationssystem, umfassend:

einen Codierer (412) zum Codieren eines Daten-Bitstroms mittels eines Codierers;

eine Ratenanpassungs-Einrichtung (414), mit der Ratenanpassung von dem Codierer ausgegebener codierter Bits durchgeführt wird, wenn eine Anzahl der codierten Bits einer Anzahl der über einen Funkkanal übertragenen Bits nicht gleich ist;

eine Verteilungseinrichtung (416) zum Ausgeben Interleaving zu unterziehender Bits aus dem Ratenanpassung unterzogenen Bitstrom;

eine erste Interleaving-Einheit (418), mit der Bits von den Bits in dem Ratenanpassung unterzogenen Bitstrom der Ratenanpassungs-Einrichtung (414) in einer Einheit von zwei Bits eingegeben werden und Interleaving der ersten Bits durchgeführt wird, um dritte Bits in der Einheit von zwei Bits auszugeben;

eine zweite Interleaving-Einheit (420), mit der Bits von den Bits in dem Ratenanpassung unterzogenen Bitstrom der Ratenanpassungs-Einrichtung (414) in der Einheit von zwei Bits eingegeben werden und Interleaving der zweiten Bits durchgeführt wird, um vierte Bits in der Einheit von zwei Bits auszugeben; sowie

einen Modulator (424) zum Erzeugen eines Modulations-Symbols mit von der ersten Interleaving-Einheit (418) ausgegebenen dritten Bits und von der zweiten Interleaving-Einheit (420) ausgegebenen vierten Bits unter Einsatz von 16QAM (16-ary quadrature amplitude modulation),

wobei die ersten Bits systematische Bits sind und die zweiten Bits gemischte Bits sind, die systematische Bits und Paritätsbits enthalten, und sich die systematischen Bits in den gemischten Bits, die relativ zu den Paritätsbits höhere Priorität haben, vor Interleaving an einer vorderen Position der jeweiligen Einheit von zwei Bits befinden,

die dritten Bits auf Basis eines vorgegebenen Symbol-Musters Mittels des Modulators (424) Symbol-Zuordnung zu Bit-Positionen unterzogen werden, die relativ zu Bit-Positionen, zu denen Symbol-Mapping der vierten Bits durchgeführt wird, höhere Zuverlässigkeit haben, und

Positions-Informationen der systematischen Bits in den gemischten Bits vor Interleaving einer Empfangseinrichtung mittels der Vorrichtung im Voraus mitgeteilt werden.


 
4. Vorrichtung nach Anspruch 3, die des Weiteren eine Verteilungseinrichtung zum Verteilen des codierten Bitstroms auf die ersten Bits mit einer hohen Priorität und die zweiten Bits mit einer niedrigen Priorität umfasst.
 


Revendications

1. Procédé de transmission de données par un émetteur dans un système de communication mobile, comprenant les étapes consistant à :

coder un train de bits de données par un codeur (412) ;

si un nombre des bits codés n'est pas égal à un nombre de bits transmis par un canal radio, faire correspondre en débit des bits codés délivrés en sortie par le codeur (412) ;

délivrer en sortie des bits à entrelacer à partir du train de bits à correspondance de débit ;

entrer des premiers bits parmi les bits du train de bits à correspondance de débit dans une première unité d'entrelacement (418) en unité de deux bits ;

entrer des deuxièmes bits parmi les bits du train de bits à correspondance de débit dans une seconde unité d'entrelacement (420) en unité de deux bits ;

entrelacer, par la première unité d'entrelacement (418), les premiers bits pour délivrer en sortie des troisièmes bits en unité de deux bits ;

entrelacer, par la seconde unité d'entrelacement (420), les deuxièmes bits pour délivrer en sortie des quatrième bits en unité de deux bits ; et

générer, par un modulateur (424), un symbole de modulation avec les troisièmes bits délivrés en sortie par la première unité d'entrelacement (418) et les quatrièmes bits délivrés en sortie par la seconde unité d'entrelacement (420), en utilisant une modulation d'amplitude en quadrature à 16 états, 16QAM,

dans lequel les premiers bits sont des bits systématiques, et les deuxièmes bits sont des bits mixtes comprenant des bits systématiques et des bits de parité, et les bits systématiques, ayant une priorité supérieure par rapport aux bits de parité dans les bits mixtes, sont positionnés dans une position avant de l'unité de deux bits respective avant entrelacement,

dans lequel les troisièmes bits sont mappés en symbole sur des positions de bit ayant une fiabilité supérieure par rapport à des positions de bit sur lesquelles les quatrièmes bits sont mappés en symbole, sur la base d'un motif de symbole prédéterminé par le modulateur (424), et

dans lequel des informations de position des bits systématiques dans les bits mixtes avant entrelacement sont pré-notifiées à un récepteur par l'émetteur.


 
2. Procédé selon la revendication 1, comprenant en outre la distribution du train de bits codés en les premiers bits ayant une priorité élevée et les seconds bits ayant une faible priorité.
 
3. Appareil pour transmettre des données dans un système de communication mobile, comprenant :

un codeur (412) pour coder un train de bits de données par un codeur ;

un dispositif de mise en correspondance de débit (414) pour faire correspondre en débit des bits codés délivrés en sortie par le codeur si un nombre des bits codés n'est pas égal à un nombre de bits transmis par un canal radio ;

un distributeur (416) pour délivrer en sortie des bits à entrelacer à partir du train de bits à correspondance de débit ;

une première unité d'entrelacement (418) pour entrer des premiers bits parmi les bits du train de bits à correspondance de débit du dispositif de mise en correspondance de débit (414) en unité de deux bits, et entrelacer les premiers bits pour délivrer en sortie des troisièmes bits en unité de deux bits ;

une seconde unité d'entrelacement (420) pour entrer des deuxièmes bits parmi les bits du train de bits à correspondance de débit du dispositif de mise en correspondance de débit (414) en unité de deux bits, et entrelacer les deuxièmes bits pour délivrer en sortie des quatrièmes bits en unité de deux bits ; et

un modulateur (424) pour générer un symbole de modulation avec des troisièmes bits délivrés en sortie par la première unité d'entrelacement (418) et des quatrièmes bits délivrés en sortie par la seconde unité d'entrelacement (420) en utilisant une modulation d'amplitude en quadrature à 16 états, 16QAM,

dans lequel les premiers bits sont des bits systématiques, et les deuxièmes bits sont des bits mixtes comprenant des bits systématiques et des bits de parité, et les bits systématiques, ayant une priorité supérieure par rapport aux bits de parité dans les bits mixtes, sont positionnés dans une position avant de l'unité de deux bits respective avant entrelacement,

dans lequel les troisièmes bits sont mappés en symbole sur des positions de bit ayant une fiabilité supérieure par rapport à des positions de bit sur lesquelles les quatrièmes bits sont mappés en symbole, sur la base d'un motif de symbole prédéterminé par le modulateur (424), et

dans lequel des informations de position des bits systématiques dans les bits mixtes avant entrelacement sont pré-notifiées à un récepteur par l'appareil.


 
4. Appareil selon la revendication 3, comprenant en outre un distributeur pour distribuer le train de bits codés en les premiers bits ayant une priorité élevée et les seconds bits ayant une faible priorité.
 




Drawing





























Cited references

REFERENCES CITED IN THE DESCRIPTION



This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

Patent documents cited in the description