KR100334770B1 - Apparatus and method for controlling demultiplexer and multiplexer for a rate matching in wireless telecommunication system - Google Patents

Abstract

A transmitting apparatus of a mobile communication system according to the present invention includes an encoder for inputting an information bit stream and encoding the information bit stream to generate information symbols and first and second parity symbols; A radio frame generator for inputting the symbols of the subfield into the interleaver and outputting the symbols as at least one radio frame having the same size; Demultiplexing the first and second parity symbols to generate three streams, information word symbols, first parity symbols, and second parity symbols, and bypassing the information word symbols, And a rate matcher that punctures and outputs according to the rate match.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a demultiplexer and a demultiplexer, and more particularly, to a demultiplexer and multiplexer control apparatus and method for rate matching in a mobile communication system.

The present invention relates to a rate matching of a channel-coded signal in a mobile communication system, and more particularly, to an apparatus and a method for controlling a demultiplexer and a multiplexer provided for a rate matching operation.

(UMTS) system, an International Mobile Telecommunication System (IMT) -2000 system, and the like. In general, a satellite system, an ISDN (Integrated Services Digital Network), a digital cellular system, a W- A channel coding scheme is used to transmit source user data with an error correction code in order to improve the reliability of the system. A typical code used for channel coding includes a convolution code and a linear block code in which a single decoder is used. In recent years, turbo codes, which are useful in data transmission and reception, have been proposed and widely used in addition to these typical codes.

On the other hand, in a multi-channel communication system in which a multi-access scheme and a multi-channel scheme are used by multiple users, in order to improve the efficiency of data transmission and improve the performance of the system, channel-encoded symbols are equal to the number of transmission data symbols And a matching process is performed. This process is called Rate Matching. There are a puncturing scheme and a repetition scheme for channel-coded symbols in a typical scheme of matching transmission rates. For example, there has been a serious problem of rate matching in order to increase the data transmission efficiency and improve the performance of the system in the data transmission channel on the air interface of UMTS, which has attracted much attention recently.

FIG. 1 is a block diagram illustrating a configuration of a reverse link transmitter of a general mobile communication system. For example, a configuration of a reverse link transmitter of a UMTS is shown.

Referring to FIG. 1, frame-by-frame data is input to a channel encoder 110 in units of a transmission time interval (TTI). The TTI at this time may be any one of 10 ms, 20 ms, 40 ms, and 80 ms. The channel encoder 110 receives frame data. The channel encoder 110 encodes the frame data according to a predetermined coding rate R to output coded symbols. The size (number of information bits) of the frame data is determined by (data rate of the frame data) x (TTI). If the tail bits are assumed, the number of the encoded symbols is determined by (frame data size) x (coding rate R). The output of the channel encoder 110 is interleaved by a first interleaver 120 and the output of the first interleaver 120 is input to a radio frame generator 130. A radio frame segmentation block 130 divides a frame transmitted in TTI units (10, 20, 40, and 80 ms) into blocks of 10 ms units and outputs the frames in 10 ms time units. A rate matching block 140 punctures or repeats the data of the radio frame output from the radio frame generator 130 to match with a predetermined transmission rate. The components as described above may be provided for each service.

The multiplexer 150 is provided for each service and finally receives the rate-matched radio frames and multiplexes them. A physical channel segmentation block 160 divides the multiplexed radio frames into physical channel blocks. The physical channel blocks divided and output by the physical channel generator 160 are secondarily interleaved by a second interleaver 170. The secondary interleaved blocks are mapped by a physical channel mapping block 180 and then transmitted through a physical channel.

As shown in FIG. 1, the UMTS reverse link transmitter includes rate matching devices 140 that perform a rate matching operation. The rate matcher 140 has a different configuration depending on whether a convolutional encoder or a turbo encoder is used as the channel encoder 110. [

In general, when a linear block code using a convolutional encoder and a single decoder is used as a channel encoder, the key conditions of a rate matching method for improving data transmission efficiency and improving the performance of a system in a multiple access scheme or a multi-channel scheme The following is summarized.

- Punctures and repeats the input symbol sequence in a pattern with a certain periodicity.

Minimize the number of punctured bits in the input symbol as much as possible and maximize the number of repetitive bits as much as possible.

- uniform puncturing and repetition patterns are used so that puncturing and repetition can be evenly performed on the codeword symbols output from the encoder.

The above condition is derived on the assumption that the error sensitivity of the codeword symbol output from the convolutional encoder is almost similar at any position in one frame. Indeed, using a scheme based on the above conditions may yield some positive results, but the turbo encoder needs a different rate match than the convolutional encoder because the error sensitivity of the symbols in one frame is not known.

On the other hand, since the turbo encoder is a systematic coder, it is preferable that a portion corresponding to a systematic information part of an encoded symbol output from an encoder is not punctured. In addition, since the turbo encoder is composed of two component encoders, it is desirable that the minimum free distance of the entire code maximizes the minimum free distance of each of the two constituent encoders. To this end, Lt; RTI ID = 0.0 > equal < / RTI >

That is, as described above, in the case of using the turbo encoder, in order to perform the most optimal rate matching, it is necessary to distinguish symbols output from an encoder by information symbols and parity symbols. In addition, even if different processing is performed between the turbo encoder and the rate matcher, such as a channel interleaver, the distinction between information symbols and patter symbols must be preserved for rate matching. But. In general, when a channel interleaver is used, the symbols from the channel encoder are randomly mixed, and the distinction between the information symbol and the parity symbol can not be preserved. Therefore, there is a need for measures to solve these problems.

Accordingly, an object of the present invention is to provide an apparatus and method for performing rate matching by separating symbol data into information symbols and parity symbols in a reverse link transmitter of a mobile communication system.

It is another object of the present invention to provide an apparatus and method for adding a demultiplexer for separating symbol data into an information symbol and a parity symbol in a rate matching front end in a mobile communication system.

It is another object of the present invention to provide an apparatus and method for controlling a demultiplexer and a multiplexer provided for rate matching in a reverse link transmitter of a mobile communication system.

It is another object of the present invention to provide an apparatus and method for controlling a demultiplexer and a demultiplexer included in a reverse link transmitter of a mobile communication system for performing rate matching processing on turbo encoded signals.

A transmitter for inputting an information bit stream and encoding the information bit stream to generate an information symbol and first and second parity symbols; A radio frame generator for inputting the symbols of the subfield into the interleaver and outputting the symbols as radio frames having at least one same size; and an interleaver for interleaving the symbols output from the radio frame generators A demultiplexer for demultiplexing the radio frames to generate three streams, information word symbols, first parity symbols, and second parity symbols; and bypassing the information word symbols, wherein the first and second parity symbols A rate equalizer that punctures and outputs according to a given rate-rate match And it characterized in that.

1 is a diagram illustrating a configuration of a reverse link transmitter of a mobile communication system according to a related art;

2 is a diagram illustrating a configuration of a reverse link transmitter having a demultiplexer and a multiplexer for a rate matching operation according to an embodiment of the present invention;

3 is a diagram illustrating an example of input / output of the turbo encoder shown in FIG.

FIG. 4 shows an example of the input of the primary interleaver shown in FIG. 2, which shows a case where the coding rate R = 1/3. FIG.

FIGS. 5A to 5C show examples of the output of the primary interleaver shown in FIG. 2, which shows a case where the coding rate R = 1/3. FIG.

FIG. 6 shows an example of the input of the primary interleaver shown in FIG. 2, where R = 1/2. FIG.

FIGS. 7A to 7C show an example of the output of the primary interleaver shown in FIG. 2, which shows a case where the coding rate R = 1/2. FIG.

8A to 8D show an example of the output of the radio frame generator shown in FIG.

9A to 9C are diagrams illustrating input, interleaving results and output of a radio frame generator of a primary interleaver according to Embodiment 1-1 of the present invention.

FIGS. 10A to 10C are diagrams showing input, interleaving results and output of a radio frame generator of a primary interleaver according to Embodiment 1-2 of the present invention. FIG.

Figs. 11A to 11D are diagrams showing input, interleaving results and output of a radio frame generator of a primary interleaver according to Embodiment 2 of the present invention. Fig.

FIGS. 120A to 12C are diagrams showing input, interleaving results and output of a radio frame generator of a primary interleaver according to Embodiment 3 of the present invention. FIG.

13 is a diagram illustrating a configuration of a demultiplexer and a multiplexer control apparatus according to an embodiment of the present invention.

14 is a diagram illustrating a configuration of a demultiplexer and a multiplexer control apparatus according to another embodiment of the present invention.

15 is a diagram illustrating a configuration of a demultiplexer and a multiplexer control apparatus according to another embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a detailed description of preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the following description, the same reference numerals are used to denote the same elements in different drawings, even if they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

As shown in FIG. 1, the reverse link transmitter of the UMTS includes a rate matcher 140 for performing a rate matching operation. The rate matcher 140 may have a different configuration depending on whether a convolutional encoder or a turbo encoder is used as the channel encoder 110. When the turbo encoder according to the present invention is used as the channel encoder 110, the rate matcher 140 includes a demultiplexer (DEMUX) 141, rate matchers 142 to 144, a multiplexer (MUX) and a multiplexer 145. The demultiplexer 141 separates the output symbols output from the radio frame generator 130 into information symbols and parity symbols and switches the output symbols to a corresponding rate matcher. The multiplexer 145 outputs the output symbols from the rate matchers 142 to 144 Multiplexes the symbols and provides them to the multiplexer 150 as shown in FIG.

2, since the turbo code is a systematic code, a portion corresponding to a systematic information part of an encoded symbol output from the encoder is punctured . Also, it is preferable that the turbo encoder is configured by connecting two component encoders in parallel, and the minimum free distance of all codes is set to the maximum free distance of each of the two constituent encoders, For this, we consider the fact that optimal performance can be achieved by evenly puncturing the output symbols of the two constituent encoders.

As described above, the reverse link transmitter of the mobile communication system according to the present invention includes a demultiplexer 141 between the radio frame generator and the rate matchers 142, 143 and 144 when performing the rate matching process on the turbo encoded signals, A multiplexer is provided between the matching devices 142, 143, 144 and the multiplexer 145.

The turbo code used in the turbo encoder 110 shown in FIG. 2 is a systematic code, and includes a systematic information symbol part Xk, parity symbol parts Yk , And Zk. Here, the code rate of the turbo encoder 110 is R = 1/3. In the following description, the system information symbol portion is referred to as x, the first parity symbol portion is y, the second pattern symbol portion is z . The input / output relationship of the turbo encoder 110 when the coding rate R = 1/3 is as shown in FIG.

3, an output of the turbo encoder 110 includes an information symbol part x1, a parity symbol part 1 (y1), a parity symbol part 2 (z1), an information symbol part x2, a parity symbol part 1 (y2) Parity symbol part 2 (z2), information symbol part (x3), parity symbol part 1 (y3), parity symbol part 2 (z3), ... .

The first interleaver 120 shown in FIG. 2 performs interleaving according to the transmission time (TTI) and the number of input bits and outputs the interleaved data. The operation is performed in the following two steps.

Stage 1

(1) In the following Table 1, the number of columns C ₁ is selected.

(2) The minimum integer R ₁ is found in the following Equation (1). Here, R ₁ is the number of rows and K ₁ is the length of the input block.

K ₁ < = R ₁ x C ₁

Where R ₁ is the number of rows, K ₁ is the input block (all coded symbols), and C ₁ is the number of the columns. Here, C ₁ is _one of ₁ , ₂ , 4 and 8 according to the TTI.

(3) The input symbols of the primary interleaver 120 are arranged in a row on an R ₁ C ₁ rectangular matrix.

Step 2

(1) The columns are mixed according to the patterns (Inter-column permutation patterns) {P ₁ (j)} (j = 0,1, ..., C-1) shown in the following Table 1. Here, P ₁ (j) represents the original position sequence of the j-th mixed sequence, and the pattern is a bit reverse sequence in which the bit sequence indicating the index of the column is reversed and replaced with another index. For example, the bit reversed-phase sequence refers to a method of replacing the sequence with 00-> 11, 01-> 10, 10-> 01, 11-> 11.

TTI Total number of column Inter-column permutation patterns 10 ms One {0} 20 ms 2 {0,1} 40 ms 4 {0,2,1,3} 80 ms 8 {0,4,2,6,1,5,3,7}

(2) The output of the first-order interleaver is a sequence read in column units from an R ₁ × C ₁ matrix with interleaved rows. By deleting l ₁ defined as in the following equation, it outputs the bits which were not present in the input.

l ₁ = R ₁ C ₁ - K ₁

When the interleaving is performed using Equation (1) and Equation (2), the output of the first interleaver 120 is equal to the output pattern of the turbo encoder 110, x, y, z, x, y, z, ... (Or x, z, y, x, z, y, ...) where the positions of the parity symbol portions have changed.

4 shows an example of turbo encoding by the turbo encoder 110 with a coding rate R = 1/3 and inputting to the first interleaver 120, assuming that the input size is 160 bits. Here, in the case of TTI = 10 msec, the input / output of the primary interleaver 120 is the same, so that the output example is also the same. In the following description, "□" represents a system information symbol part (x), "⋆" and "■" represent parity symbol parts, "⋆" represents a parity symbol part 1 (y) Symbol portion 2 (z).

As shown in FIG. 4, the input of the primary interleaver 120 is 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,. , And 160, respectively. Each of the numbers corresponds to an input sequence of symbol bits output from the turbo encoder 110. The input of the first interleaver 120 has a pattern of x, y, z, x, y, z, x, y. The numbers also indicate the order of each of the numbers received by the interleaver 120. For example, '1' means that the interleaver 120 is first received, and '2' means that it is received the second time.

FIG. 5A is a diagram illustrating an example of the output of the first-order interleaver 120 shown in FIG. 2. FIG. 5A shows an example in which the first interleaver 120 interleaves and outputs TTI = 20 ms when the coding rate R is 1/3. Referring to FIG. 5A, the output of the primary interleaver 120 is 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, ... 160, and x, z, y, x, z, y, x, z, ... .

FIG. 5B is a diagram illustrating an example of the output of the first-order interleaver 120 shown in FIG. 2. FIG. 5B shows an example of outputting after being interleaved by the first-order interleaver 120 when the coding rate R is 1/3 and TTI = 40 ms. Referring to FIG. 5B, the output of the first interleaver 120 is 1, 5, 9, 13, 17, 21, 25, 29, 33, ... , 160, and x, y, z, x, y, z, x, y, ... .

FIG. 5C is a diagram illustrating an example of the output of the primary interleaver 120 shown in FIG. 2. FIG. 5C shows an example of outputting after being interleaved by the primary interleaver 120 when the coding rate R = 1/3 and the TTI = 80 ms. Referring to FIG. 5C, the output of the primary interleaver 120 is 1, 9, 17, 25, 33, 41, 49, 57, 65, ... , 160, and x, z, y, x, z, y, x, z, ... .

6 shows an example of turbo coding by the turbo encoder 110 with a coding rate R = 1/2 and inputting to the first interleaver 120, assuming that the input size is 160 bits. Here, in the case of TTI = 10 msec, the input / output of the primary interleaver 120 is the same, so that the output example is also the same. In the following description, '□' denotes a system information symbol part (x), and '▨' denotes a parity symbol part (y).

As shown in FIG. 6, the input of the first order interleaver 120 is 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,. , And 160, respectively. Each of the numbers corresponds to an input sequence of symbol bits output from the turbo encoder 110. The input of the first interleaver 120 has a pattern of x, y, x, y, x, y.

FIG. 7A is a diagram showing an example of the output of the first-order interleaver 120 shown in FIG. 2. FIG. 7B shows an example of outputting after being interleaved by the first-order interleaver 120 when the coding rate R = 1/2 and the TTI = 20 ms. Referring to FIG. 7A, the output of the primary interleaver 120 is 1, 3, 5, 7, 9, 11, ... , 159, 2, 4, 6, 8, ... 160, the front part {1,3,5, ... 159} is the information symbol part (x), and the rear part {2,4,6, ... 160} is the parity symbol part )to be. That is, it has a pattern of outputting all the information symbols first and outputting the remaining parity symbols later.

FIG. 7B is a diagram showing an example of the output of the first-order interleaver 120 shown in FIG. 2. FIG. 7B shows an example of outputting after being interleaved by the first-order interleaver 120 when the coding rate is R = 1/2 and TTI = . Referring to FIG. 7B, the output of the first order interleaver 120 is interleaved in the order of 1, 5, 9, 13, ..., 155, 159, 2, 6, 10, 14, 159} is the information symbol part (x), and the back part {2,6,10,14, ... 156, 160} is the parity symbol part (y )to be. That is, it has a pattern of outputting all the information symbols first and outputting the remaining parity symbols later.

FIG. 7C is a diagram illustrating an example of the output of the first-order interleaver 120 shown in FIG. 2, and shows an example in which, when the coding rate is R = 1/2 and TTI = 80 ms, the interleaved signal is output after being interleaved by the primary interleaver 120 . Referring to FIG. 7C, the output of the first interleaver 120 follows an interleaved sequence such as 1,9,17,25,127,135,143,151,159, ... 2,10,18, ..., 144,152,160, , 25, ..., 143, 151, 159} is the information symbol part (x) and the trailing part {2,10, 18, ... 144,152,160} is the parity symbol part (y). That is, it has a pattern of outputting all the information symbols first and outputting the remaining parity symbols later.

The outputs shown in FIGS. 5A to 5C are obtained under the assumption that the size of the primary interleaver 120 is divided by TTI / (10 ms) = 1, 2, 4, and 8. In the case where the size of the interleaver is not divided by TTI / (10ms), it may have a form different from that shown in the above-mentioned drawings.

The radio frame generator 130 shown in FIG. 2 divides a frame input in units of TTI into blocks of 10 ms units (radio frames), and sequentially outputs blocks in units of 10 ms. Since L / T, which is the ratio of the size L of the input frame to the transmission period TTI of the input frame, is not always an integer, in order to correct the value as an integer, First, the number of correction bits r given is obtained. Here, T has a value of 1, 2, 4, or 8.

(L + r) / T newly calculated from the corrected value in the reverse link is defined as R as shown in Equation (4) below.

r = T - (L mod T)

Here, r has one of {0, 1, 2, 3, 4, 5, 6, 7}.

Ri = (Li + ri) / Ti

In order to set the radio frame to a constant frame size, the radio frame generator 130 generates a filler bit at the last bit position of the corresponding frame from the (T-r + 1) th radio frame when r is not 0 ) Is added so that a constant frame size R is maintained. The supplemental bit may be selected from 0 or 1. Next, the specific operation of the radio frame generator 130 will be described in units of bits.

The bits prior to the radio frame generator 130 may be described as follows. First, it is assumed that r, which is the number of supplementary bits, is obtained by the above-mentioned method. Then use t (1 <= t <= T) as a suffix to indicate the sequence of radio frames. That is, t = 1 for the first radio frame, t = 2 for the next radio frame, and t = T for the last radio frame. Of course, each radio frame has a size of (L + r) / T which is the same frame size. Here, the bits output after the first interleaving are defined as b ₁ , b ₂ , ..., b _L , and T (TTI / 10 ms) ∈ {1, 2, 4, 8}. When bits output from the radio frame generator 130 are c1, c2, ..., c (L + r) / T output in 10 ms frame units, they are defined as shown in Table 2 below.

The output bits of the radio frame generator within the first 10msec time interval: t = 1c _j = b _j j = 1, 2, ..., (L + The output bits of the radio frame generator within the (Tr) th 10 msec time interval are calculated as follows: t = 2c _j = b _{j + (L + r) / T} j = 1,2, _{s: t = (Tr) c j} = b (j + (Tr-1) (L + r) / T) j = 1, 2, ..., (L + r) / T (Tr + 1) The output bits of the radio frame generator within the 10 msec time interval are: t = (T-r + 1) c _j = b _{(j + (Tr) (L + r) / T)} j = L + r) / T-1 , c j = filler_bit (0/1) j = (L + r) / T: the T-th 10msec radio frame segmentation in the time interval of output _{bits: t = Tc j = b (} j + _{(T-1) (L +} r) / T) j = 1, 2, ..., (L + r) / T-1, c j = filler_bit (0/1) j = (L + r) / T

Meanwhile, each of the rate matchers 142 to 144 shown in FIG. 2 increases the data transmission efficiency of the channel coding scheme in the multiple access scheme and the multi-channel scheme of the system using the channel coding scheme, Lt; / RTI &gt; The rate matching is to adjust the number of input bits to the number of output bits and actually consists of puncturing the symbols (when the input size is larger than the output size) or iteration (when the input size is smaller than the output size). Generally, puncturing or repetition of such symbols should be performed at regular intervals. However, in the case of using a turbo code, the following requirements must be considered for the rate matching.

First, since the turbo code is a systematic code, the portion corresponding to the systematic information part of the codeword symbols output from the encoder should not be punctured.

Second, because of the nature of turbo codes, the encoder is configured by connecting two component encoders in parallel, so that the minimum free distance of all codes is preferably maximized to the minimum free distance of each of the two constituent encoders Do. Therefore, it is necessary to puncture the output symbols of the two constituent encoders equally to obtain optimal performance.

The rate matching structure as shown in FIG. 2 is a structure for performing rate matching on a component-by-component basis. A first rate matching block 1 142 performs a rate matching on the information symbol part x The second rate matcher 143 performs the rate matching operation on the parity symbol portion 1 (y), and the third rate matcher 144 performs the rate matching operation on the parity symbol portion 2 (z). Given the input / output size of the rate match for each component, each rate matcher performs the given puncturing / repetition. In this way, the rate matching structure separated for each component is assumed that the output of demultiplexer (DEMUX) 141 is separated by x, y, z. Therefore, the demultiplexer 141 must be able to sequentially separate the radio frames output from the radio frame generator 130 by x, y, and z components.

The radio frame pattern output to the radio frame generator 130 will be described in more detail as follows. At this time, the reading order is a column direction, and each column corresponds to one radio frame.

8A is a diagram showing an output pattern of the radio frame generator 130 when the coding rate R = 1/3 and the TTI = 10 ms. Referring to FIG. 8A, a pattern of a radio frame includes x, y, z, x, y, z, to be.

8B is a diagram showing an output pattern of the radio frame generator 130 when the coding rate R = 1/3 and the TTI = 20 ms. Referring to FIG. 8B, the pattern of the first radio frame RF # 1 is x, z, y, x, z, y, ... , And the pattern of the second radio frame RF # 2 is y, x, z, y, x, z, ... to be.

8C is a diagram showing an output pattern of the radio frame generator 130 when the coding rate R = 1/3 and the TTI = 40 ms. Referring to FIG. 8C, the pattern of the first radio frame RF # 1 is x, y, z, x, y, z, ... , The pattern of the second radio frame RF # 2 is z, x, y, z, x, y, ... X, y, z, x, ... and the pattern of the fourth radio frame RF # 4 is x, y, z, x, y, z, ... The output pattern coincides with the output from the primary interleaver of FIG. 5B.

FIG. 8D is a diagram showing an output pattern of the radio frame generator 130 when the coding rate R = 1/3 and the TTI = 80 ms. Referring to FIG. 8D, the pattern of the first radio frame RF # 1 is x, z, y, x, z, y, ... And the pattern of the second radio frame RF # 2 is y, x, z, y, x, z, ... , The pattern of the third radio frame RF # 3 is z, y, x, z, y, x, ... , The pattern of the fourth radio frame RF # 4 is x, z, y, x, z, y, ... , The pattern of the fifth radio frame RF # 5 is y, x, z, y, x, z, ... X, z, y, x, and the pattern of the seventh radio frame RF # 7 is x, z, y, x, z, y, ... , The pattern of the eighth radio frame RF # 8 is y, x, z, y, x, z, ... to be. The output pattern coincides with the output from the primary interleaver of FIG. 5C.

As described above, the output pattern of the radio frame generator 130 has regularity. The difference in the pattern between each radio frame in the same TTI is that the starting component (x, y, or z) is different, and the symbol repetition type is the same among the radio frames. The repeat form is 10ms, 40ms for x, y, z, x, y, z, ... X, z, y, x, z, y, ... in the case of 20ms and 80smec, respectively. .

In the above case, the output pattern per radio frame of the radio frame generator 130 is obtained on the assumption that the filler bits are not required (when the input size is divided by TTI / 10 msec). When a supplementary bit is inserted, the pattern is slightly different from the pattern shown in FIG. Embodiments 1 to 3 below describe a case where a supplementary bit is inserted.

&Lt; Example 1 >

Example 1-1

FIGS. 9A to 9C are views showing input and interleaving results of the first-order interleaver 120 and output of the radio frame generator 130 according to the embodiment 1-1 of the present invention.

Assuming that the input of the primary interleaver 120 is TTI = 80 ms, as shown in FIG. 9A, when the heat is mixed according to the interleaving rule of the primary interleaver 120, the result is as shown in FIG. 9B. Therefore, the output of the primary interleaver 120 and the input of the radio frame generator 130 are read in a matrix in the matrix as shown in FIG. 9B, and can be expressed as x, z, y, x, z, y, x, z, x, z, x, z, y, x, y, x, z, y, x, z, do. The output of the radio frame generator 130 having the supplementary bits inserted therein is as shown in FIG.

In Embodiment 1-1, 0 is used as a supplementary bit. The radio frame generator 130 outputs the received symbols from the interleaver 120 to be located at the end of the last row of supplemental bits, as shown in FIG. 9B, the second, fourth, sixth and eighth rows in the last row are empty. Instead of filling in the supplementary bits, the next symbol received after the empty position is filled. For example, to fill the last position of the second column, the 'z' symbol from the first first position of the third row is moved to the last position of the second column. Then, the 'z' position is occupied by the next symbol 'y'. In this case, the symbols are raised in one position. This process is continued until the fourth line. Then, the last positions (5, 6, 7, 8) of the fourth row are filled with supplementary bits as shown in FIG. Here, it is read in units of columns, and each column corresponds to one radio frame. As shown in the figure, each radio frame has a pattern according to the repetition order of x, z, y except for the fourth and sixth frames according to the positional movement. However, as shown in Table 15, the fourth and sixth frames also have a repeating pattern. And there are differences in the starting components of each radio frame. In other words, it generally has different starting components compared to the case where no supplementary bits are inserted.

On the other hand, even if the supplementary bit is inserted, it is possible to have the same start element as in the case where the supplementary bit is not inserted. Assume that three supplementary bits are required in the case of TTI = 40 ms in this case.

Examples 1-2

FIGS. 10A to 10C are views showing input and interleaving results of the first-order interleaver 120 and outputs of the radio frame generator 130 according to the first and second embodiments of the present invention.

Assuming that the input of the primary interleaver 120 is TTI = 40 ms, as shown in FIG. 10A, when the heat is mixed according to the interleaving rule of the primary interleaver 120, the state becomes as shown in FIG. 10B. Thus, the output of the primary interleaver 120 and the input of the radio frame generator 130 are x, y, z, x, y, z, z, x, y, z, x, y, z, , z, x, y. The output of the radio frame generator 130 having the supplementary bits inserted therein is as shown in FIG.

In Embodiment 1-2, 0 is used as a supplementary bit, and the output is read in units of columns, and each column corresponds to one radio frame. As shown in the figure, each radio frame has a pattern that follows a repetition order of x, y, z, and the starting components of each radio frame may be different. As we have seen above, we generally have the same starting components compared to the case where no supplementary bits are inserted.

Thus, the starting components of each radio frame are determined by the TTI and the number of supplemental bits used in the radio frame generator 130. Let's look at the startup components for all possible cases below. The output frames of the radio frame generator 130 are sequentially transmitted to RF # 1, RF # 2, RF # 3, ... , RF # 8, TTI = 10 ms, TTI = 20 ms, TTI = 40 ms, and TTI = 80 ms, the starting components are shown in Table 3, Table 4, > And <Table 6>.

For TTI = 10 ms: Total number ofFiller bits Initial component of RF # 1 0 x

For TTI = 20 ms: Total number ofFiller bits Initial component of RF # 1 RF # 2 0,1 x y

In Table 4, since the rows are not mixed in the first interleaver 120, if the supplementary bit is 1, the position is maintained as it is, so that the case is the same as the case where there is no supplementary bit.

When TTI = 40 msec: Total number ofFiller bits Initial component of RF # 1 RF # 2 RF # 3 RF # 4 0,1,3 x z y x 2 x z z x

As in the case of the embodiment 1-2, when the number of the supplementary bits is 1 or 3, the format of the lines before and after the primary interleaver 120 are the same, and therefore, they have the same starting components as those without the supplementary bits. When there are two supplementary bits, the row configuration before and after the primary interleaver 120 is changed as in the case of the embodiment 1-1, so that the starting components are pushed to have different starting components from those without the supplementary bits.

When TTI = 80 msec: Total number ofFiller bits Initial component of RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 0,1,7 x y z x y z x y 2,3 x y z x x y z y 4 x y y z z y z y 5.6 x y y z x z x y

As in the case of the embodiment 1-2, when the number of the supplementary bits is 1 or 7, since the row types before and after the primary interleaver 120 are the same, they have the same starting components as those without the supplementary bits. When the supplementary bits are 2, 3, 4, 5, and 6, the row configuration before and after the primary interleaver 120 is changed as in the case of Embodiment 1-1, Elements.

As described above, the output frame of the radio frame generator 130 is divided into RF # 1, RF # 2, RF # 3, ... , RF # 8, TTI = 10 ms, TTI = 20 ms, TTI = 40 ms, and TTI = 80 ms are shown in Tables 3 to 6 The same relation holds. The component repetition pattern when the TTI is 10 ms and 40 ms is x, y, z, x, y, z, and the TTI is 20 ms, 80 ms is x, z, y, x , z, y,.

Accordingly, if the number of supplementary bits of the TTI and the radio frame generator 130 is determined, component separation in the demultiplexer 141, which is the input terminal of the rate matcher, can be performed in the above manner.

Example 2

11A to 11D are views showing the input, interleaving results of the first-order interleaver 120 and the output of the radio frame generator 130 according to the second embodiment of the present invention. This embodiment is different from Embodiment 1 in that a supplementary bit is inserted in the primary interleaver 120 rather than a supplementary bit inserted in the radio frame generator 130 of Embodiment 1. [ At this time, it usually has the same starting components and patterns as when no supplementary bits are inserted.

Assuming that the input of the first interleaver 120 is TTI = 80 ms, as shown in FIG. 11A, when the heat is mixed according to the interleaving rule of the first interleaver 120, the form becomes as shown in FIG. 11B. At this time, if a supplementary bit is inserted in the primary interleaver 120, the state shown in FIG. Here, the supplementary bit indicates that "0" is used. Thus, the output of the primary interleaver 120 and the input of the radio frame generator 130 are x, z, y, x, z, y, x, z, y, 0, z, x, z, y, x, z, y, x, z, 0, x, z, y, x, z, y, x, z, y, And the output of the radio frame generator 130 becomes as shown in FIG.

Where the output is read from left to right in column units and each column corresponds to one radio frame. As shown in the figure, each radio frame has a pattern that follows a repetition order of x, z, y, and the starting components of each radio frame may be different. Have the same starting components compared to the general case (when no supplemental bits are inserted), as can be seen in the above figures.

Thus, the starting components of each of these radio frames are determined by the TTI. The output frames of the radio frame generator 130 are sequentially transmitted to RF # 1, RF # 2, RF # 3, ... , RF # 8, TTI = 10 ms, TTI = 20 ms, TTI = 40 ms, and TTI = 80 ms, the starting components are shown in Table 7, Table 8, > And <Table 10>. In Embodiment 2, the starting components of the radio frames are independent of the total number of supplemental bits, as shown below. However, in Embodiment 1, the starting configurations of the radio frames are dependent on the number of complementary bits.

For TTI = 10 ms: Initial component of RF # 1 x

For TTI = 20 ms: Initial component of RF # 1 RF # 2 x y

When TTI = 40 ms: Initial component of RF # 1 RF # 2 RF # 3 RF # 4 x z y x

When TTI = 80 ms: Initial component of RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 x y z x y z x y

As described above, the output frame of the radio frame generator 130 is divided into RF # 1, RF # 2, RF # 3, ... , RF # 8, TTI = 10 ms, TTI = 20 ms, TTI = 40 ms, and TTI = 80 ms are shown in Table 7 to Table 10 The same relation holds. The component repetition pattern when the TTI is 10ms and 40ms has the sequence of x, y, z, x, y, z and the component repetition pattern when the TTI is 20ms and 80ms is x, z, y, x , z, y.

Therefore, if TTI is given, component demultiplexing can be performed in the demultiplexer 141, which is the input terminal of the rate matcher, in the above manner.

Example 3

FIGS. 12A to 12D are views showing input, interleaving results of the first-order interleaver 120, and outputs of the radio frame generator 130 according to the third embodiment of the present invention. The third embodiment differs from the first embodiment in that a supplementary bit is inserted in the radio frame generator 130, a position where a supplementary bit is to be inserted from the controller (host) is designated, and the radio frame generator 130 inserts a supplementary bit . This has the same starting components and patterns as if no generic supplemental bits were inserted.

Assuming that the input of the primary interleaver 120 is TTI = 80 ms, as shown in FIG. 12A, when the heat is mixed according to the interleaving rule of the primary interleaver 120, the form becomes as shown in FIG. 12B. Therefore, the output of the primary interleaver 120 and the input of the radio frame generator 130 are input to x, z, y, x, z, y, x, z, y, z, y, x, z, x, z, y, x, z, y, x, z, x, z, y, x, z, y, x, z, y. In the radio frame generator 130, a position to insert a supplementary bit is designated in the first interleaver 120, and a supplementary bit is inserted. Thus, the output of the radio frame generator 130 is as shown in FIG. 12C.

In the example above, the complement bit is 0, where the output is read in column units and each column corresponds to one radio frame. As shown in the figure, each radio frame has a pattern that follows a repetition order of x, z, y, and the starting components of each radio frame may be different. Have the same starting components compared to the general case (when no supplemental bits are inserted), as can be seen in the above figures.

Thus, the starting components of each of these radio frames are determined by the TTI. The output frames of the radio frame generator 130 are sequentially transmitted to RF # 1, RF # 2, RF # 3, ... , RF # 8, TTI = 10 ms, TTI = 20 ms, TTI = 40 ms, and TTI = 80 ms, the starting components are shown in Table 11, Table 12, > And <Table 14>.

For TTI = 10 ms: Initial component of RF # 1 x

For TTI = 20 ms: Initial component of RF # 1 RF # 2 x y

When TTI = 40 ms: Initial component of RF # 1 RF # 2 RF # 3 RF # 4 x z y x

When TTI = 80 ms: Initial component of RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 x y z x y z x y

As described above, the output frame of the radio frame generator 130 is divided into RF # 1, RF # 2, RF # 3, ... , RF # 8, TTI = 10 ms, TTI = 20 ms, TTI = 40 ms, and TTI = 80 ms are shown in Tables 11 to 14 The same relation holds. The component repetition pattern when the TTI is 10ms and 40ms has the sequence of x, y, z, x, y, z and the component repetition pattern when the TTI is 20ms and 80ms is x, z, y, x , z, y.

Therefore, if TTI is given, component demultiplexing can be performed in the demultiplexer 141, which is the input terminal of the rate matcher, in the above manner.

2, the multiplexer 141 receives a radio frame input from the radio frame generator 130, and outputs the radio frame to each of the components x, y, and z according to a switching rule. And performs a separating operation. The switching rule at this time is determined by the TTI in the case of Embodiment 1 and the number of supplementary bits inserted by the radio frame generator 130, and is determined by the TTI in the case of Embodiment 2 and Embodiment 3. [ They have a repetitive pattern. Specific operations can be summarized as shown in Table 15 and Table 16 below. Table 15 below summarizes the operation of the first embodiment, and Table 16 summarizes the operations of the second embodiment and the third embodiment. In Table 15 and Table 16 below, N / A (Not applicable) is not applied.

Operation of Embodiment 1: TTI Total number ofFiller bits Switching rules (repeating pattern) RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 10 ms 0 x, y, z N / A N / A N / A N / A N / A N / A N / A 20 ms 0,1 x, z, y y, x, z N / A N / A N / A N / A N / A N / A 40 ms 0,1,3 x, y, z z, x, y y, z, x x, y, z N / A N / A N / A N / A 2 x, y, z z, x, y z, x, y x, y, z N / A N / A N / A N / A 80 ms 0,1,7 x, z, y y, x, z z, y, x x, z, y y, x, z z, y, x x, z, y y, x, z 2,3 x, z, y y, x, z z, y, x x, z, y x, z, y y, x, z z, y, x y, x, z 4 x, z, y y, x, z y, x, z z, y, x z, y, x y, x, z z, y, x y, x, z 5.6 x, z, y y, x, z y, x, z z, y, x x, z, y z, y, x x, z, y y, x, z

Operation of Embodiment 2 and Embodiment 3: TTI Switching rules (repeating pattern) RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 10 ms x, y, z N / A N / A N / A N / A N / A N / A N / A 20 ms x, z, y y, x, z N / A N / A N / A N / A N / A N / A 40 ms x, y, z z, x, y y, z, x x, y, z N / A N / A N / A N / A 80 ms x, z, y y, x, z z, y, x x, z, y y, x, z z, y, x x, z, y y, x, z

RF # 1, RF # 2, .., and RF # 8 correspond to the respective radio frames in the order outputted from the radio frame generator 130 in Table 15 and Table 16. For example, in the case of TTI = 40 ms in the case of Embodiment 1, if the number of supplementary bits of the radio frame generator 130 is '2', switching in the demultiplexer 141 with respect to the first radio frame is x, y, z, x, y, X, y, z, x, y for the second radio frame and z, x, y, z, x, y for the third radio frame, such as z, X, y, z, x, y, z, and so on.

In Embodiment 2 and Embodiment 3, only the TTI may be given since the starting component (symbol) of each radio frame follows a predetermined repetition pattern based on the TTI. However, in Embodiment 1, the number of complementary bits must be given together. That is, for simpler control, knowing only which element each radio frame starts with, the repeating pattern is already determined and can be operated. Table for this operation can be implemented as shown in Table 17 to Table 19. < tb > < TABLE > Table 17 below shows a table implemented for the operation of Embodiment 1, Table 18 shows a table implemented for the operations of Embodiments 2 and 3, Show. RF # 1, RF # 2,..., And RF # 8 correspond to the respective radio frames in the order of output from the radio frame generator 130.

Table Implementation Example for Operation of Embodiment 1: TTI Total number ofFiller bits Initial component of RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 10 ms 0 x N / A N / A N / A N / A N / A N / A N / A 20 ms 0,1 x y N / A N / A N / A N / A N / A N / A 40 ms 0,1,3 x z y x N / A N / A N / A N / A 2 x z z x N / A N / A N / A N / A 80 ms 0,1,7 x y z x y z x y 2,3 x y z x x y z y 4 x y y z z y z y 5.6 x y y z x z x y

Table Implementation Example for Operation of Embodiments 2 and 3: TTI Initial component of RF # 1 RF # 2 RF # 3 RF # 4 RF # 5 RF # 6 RF # 7 RF # 8 10 ms x N / A N / A N / A N / A N / A N / A N / A 20 ms x y N / A N / A N / A N / A N / A N / A 40 ms x z y x N / A N / A N / A N / A 80 ms x y z x y z x y

Repeat pattern: TTI Repeating pattern 10 ms, 40 ms ... , x, y, z, x, y, z, ... 20 ms, 80 ms ... , x, z, y, x, z, y, ...

Referring again to FIG. 2, a multiplexer (MUX) 145 multiplexes the three streams, which have been demultiplexed by the demultiplexer (DEMUX) 141 and passed through the rate matchers 142 to 144, into one stream to be. This process creates a rate-matched radio frame of the same component pattern as the radio frame. Since the multiplexer 145 is symmetric with the demultiplexer 141, it is sufficient to switch the table as described above.

13 is a block diagram of a demultiplexer and multiplexer control apparatus according to an embodiment of the present invention. This embodiment is a structure for performing the operation of the above-described Embodiment 1-1.

Referring to FIG. 13, if the host 200 specifies the TTI, the number of supplementary bits, and the length of the radio frame, the controller 210 stores the TTI, the number of supplementary bits, and the number of the current radio frame in the memory 220 Table 17 &gt;) to obtain the starting component of the current radio frame. The controller 210 causes the demultiplexer 141 and the multiplexer 145 to perform switching based on the obtained starting components and the repetition order determined by the TTI. The demultiplexer 141 performs a component demultiplexing operation, and the multiplexer 145 for switching in the same pattern arranges the rate matched components back in the original radio frame input order. The demultiplexer 141 demultiplexes the information symbols and the first and second parity symbols from a stream of radio frames output from the radio frame generator 130, and outputs the information symbols to a corresponding rate matcher. The rate matchers 142 to 144 provided between the demultiplexer 141 and the demultiplexer 145 rate-match the codeword symbols input from the demultiplexer 141 through puncturing or repetition. Here, the rate matcher 142 receives symbols for the information symbol portion x, the rate matcher 143 receives symbols for the parity symbol portion 1 (y), and the rate matcher 144 receives the parity symbol portion 2 ). &Lt; / RTI &gt; Therefore, the rate matcher 142 does not perform the actual rate matching operation and simply bypasses the input information symbols. The rate matchers 143 and 144 perform rate matching by outputting punctured or repeated input symbols according to puncturing or repetition patterns predetermined by the number of output symbols to the number of input symbols. The multiplexer 145 performs a switching operation in the same manner as the demultiplexer 141, and outputs the components (the information symbols of the rate matcher 1, the first parity symbol of the rate matcher 2, The second parity symbol of group 3) and outputs them as one stream.

FIG. 14 is a diagram illustrating a configuration of a demultiplexer and a multiplexer control apparatus according to another embodiment of the present invention. This embodiment is a structure for carrying out the operation of the above-described Embodiment 1-2.

Referring to FIG. 14, when the host 200 designates the length of the TTI and the radio frame, the controller 210 stores the TTI, the number of supplementary bits, and the number of the current radio frame in the memory 220 (corresponding to Table 17 ) To obtain the starting component of the current radio frame. The number of supplemental bits is calculated in the controller 210 through the TTI and the frame length. The calculation method is the same as the calculation of the supplementary bit number in the radio frame generator 130 mentioned above. The controller 210 causes the demultiplexer 141 and the multiplexer 145 to perform the switching by the repetition order determined by the obtained starting components and the TTI. The demultiplexer 141 performs a component demultiplexing operation, and the multiplexer 145 for switching in the same pattern arranges the rate matched components back in the original radio frame input order. The demultiplexer 141 demultiplexes the information symbols and the first and second parity symbols from a stream of radio frames output from the radio frame generator 130, and outputs the information symbols to a corresponding rate matcher. The rate matchers 142 to 144 provided between the demultiplexer 141 and the demultiplexer 145 rate-match the codeword symbols input from the demultiplexer 141 through puncturing or repetition. Here, the rate matcher 142 receives symbols for the information symbol portion x, the rate matcher 143 receives symbols for the parity symbol portion 1 (y), and the rate matcher 144 receives the parity symbol portion 2 ). &Lt; / RTI > Therefore, the rate matcher 142 does not perform the actual rate matching operation and simply bypasses the input information symbols. The rate matchers 143 and 144 perform rate matching by outputting punctured or repeated input symbols according to puncturing or repetition patterns predetermined by the number of output symbols to the number of input symbols. The multiplexer 145 performs a switching operation in the same manner as the demultiplexer 141, and outputs the components (the information symbols of the rate matcher 1, the first parity symbol of the rate matcher 2, The second parity symbol of group 3) and outputs them as one stream.

15 is a block diagram of a demultiplexer and multiplexer control apparatus according to another embodiment of the present invention. This embodiment is a structure for carrying out the operations of the above-described second and third embodiments.

Referring to FIG. 15, when the host 200 designates the TTI and the frame length, the controller 210 inputs the TTI and the current radio frame number into the memory 220 (corresponding to Table 18) Get the startup component. The controller 210 causes the demultiplexer 141 and the multiplexer 145 to perform the switching operation according to the obtained starting component and the repetition order determined by the TTI. The demultiplexer 141 performs an operation of separating components, and a multiplexer 141 for switching in the same pattern arranges the rate-matched components again in the order of inputting the original radio frames. The demultiplexer 141 demultiplexes the information symbols and the first and second parity symbols from a stream of radio frames output from the radio frame generator 130, and outputs the information symbols to a corresponding rate matcher. The rate matchers 142 to 144 provided between the demultiplexer 141 and the demultiplexer 145 rate-match the codeword symbols input from the demultiplexer 141 through puncturing or repetition. Here, the rate matcher 142 receives symbols for the information symbol portion x, the rate matcher 143 receives symbols for the parity symbol portion 1 (y), and the rate matcher 144 receives the parity symbol portion 2 ). &Lt; / RTI > Therefore, the rate matcher 142 does not perform the actual rate matching operation and simply bypasses the input information symbols. The rate matchers 143 and 144 perform rate matching by outputting punctured or repeated input symbols according to puncturing or repetition patterns predetermined by the number of output symbols to the number of input symbols. The multiplexer 145 performs a switching operation in the same manner as the demultiplexer 141, and outputs the components (the information symbols of the rate matcher 1, the first parity symbol of the rate matcher 2, The second parity symbol of group 3) and outputs them as one stream.

As described above, according to the present invention, when an information symbol is not punctured due to characteristics of a rate matching in a reverse link transmitter of a mobile communication system, a demultiplexer for separating symbol data into information symbols and parity symbols is inserted before the rate matching, Rate matching can be performed.

Claims (60)

An encoder for inputting an information bit stream and encoding the information bit stream to generate information symbols and first and second parity symbols; An interleaver interleaving the coded symbols from the encoder and outputting the interleaved coded symbols; A radio frame generator for inputting the symbols in the interleaver and outputting the symbols as radio frames having at least one same size; A demultiplexer for demultiplexing the radio frames output from the radio frame generators to generate three streams, information symbols, first parity symbols, and second parity symbols; And a rate matcher for bypassing the information word symbols and puncturing and outputting the first and second parity symbols according to a given rate-rate match. The method according to claim 1, Wherein the size of the mobile communication system is 10 ms. The method according to claim 1, Wherein the size of the frame is one of 10 ms, 20 ms, 40 ms, and 80 ms. The method according to claim 1, Wherein the interleaver replaces the columns by a bit reverse scheme. The method according to claim 1, Wherein each element of the radio frames generated from the interleaver has a repetitive pattern. The method according to claim 1, Wherein some of the radio frames generated from the interleaver have different starting components. The method according to claim 6, Wherein a starting component of the radio frames is determined by a TTI. 6. The method of claim 5, Wherein the demultiplexer demultiplexes the symbols in the radio frame from the information symbol and the first and second parity symbols according to a switching rule determined by a repetition pattern of the TTI and radio frames. The transmitting device of the system. 9. The method of claim 8, A memory for storing starting component values corresponding to the order of the plurality of radio frames; Further comprising a controller for controlling the demultiplexer according to the repetition pattern and the initial components of the stored radio frames. The method according to claim 1, Further comprising a multiplexer for multiplexing the output from the rate matcher under the control of the demultiplexer of the controller. The method according to claim 1, Wherein the interleaver is configured to output the plurality of radio frames of the predetermined size by filling supplemental bits at bit positions that are not filled with any symbols after interleaving. The apparatus of claim 1, wherein the rate matcher comprises: A first rate matcher for performing a rate match on the information symbol, A second rate matcher for performing rate match for the first parity symbol, And a third rate matcher for performing rate matching on the second parity symbol. A method comprising: inputting a stream of information bits in a frame having a given transmission time interval (TTI), encoding the information bits to generate at least one parity symbols corresponding to the information symbols, The number depends on a coding rate of an encoder, An interleaver for receiving the information word symbols and the parity symbols from the encoder, interleaving the information word symbols, A radio frame generator for inputting the interleaved symbols from the interleaver, dividing the input symbols into at least one radio frame having a predetermined frame size, And outputting the rate matched symbols by matching the symbols from the demultiplexer, and configuring an information symbol for rate matching of the information symbols and at least one parameter symbol configuration for matching the rate of the parity symbols, Wherein the number of one parity symbol constellations corresponds to the number of parity symbols corresponding to each information symbol, And a demultiplexer for inputting the radio frames and for demultiplexing and outputting symbols in the radio frames corresponding to the configuration of the rate matcher, In accordance with a repetition pattern designated in the mobile communication system. 14. The method of claim 13, Wherein each component of the plurality of radio frames output from the radio frame generator has a repetitive pattern. 15. The method of claim 14, Wherein the symbol repetition pattern is determined by a coding rate. 15. The method of claim 14, Wherein the symbol repetition pattern is determined by the number of supplementary bits used in the radio frame. 14. The method of claim 13, And a multiplexer for multiplexing the output from the rate matcher in synchronization with the operation of the demultiplexer. 18. The method of claim 17, Further comprising a controller for controlling switching of the demultiplexer and the multiplexer based on the TTI and the length of each of the radio frames. 19. The method of claim 18, Wherein the controller controls the switching based on the number of supplementary bits used in the radio frame generator. 14. The method of claim 13, Wherein the predetermined time frame is 10 ms. Wherein the TTI is one of 10 ms, 20 ms, 40 ms, and 80 ms. 14. The method of claim 13, Wherein the coding rate is 1/3. 14. The method of claim 13, Wherein the interleaver inserts supplementary bits in the interleaved symbols. And the radio frame generator inserts a supplementary bit in the radio frame. 19. The method of claim 18, Further comprising a memory for storing a repetition pattern including initial components for each of the radio frames. 14. The method of claim 13, Wherein the encoder is a turbo encoder. Receiving an information bit stream having a predetermined transmission time interval (TTI) Generating information symbols and at least one parity symbol by encoding each of the received information bits, the number of parity symbols corresponding to each information symbol being dependent on a coding rate of an encoder, Interleaving the information symbols and the parity symbols; Dividing the interleaved symbols into at least one radio frame having a predetermined time interval, Demultiplexing symbols in the radio frames such that symbols in the radio frame are switched with a configuration corresponding to a rate matcher, and the rate matcher comprises an information symbol configuration for rate matching of information symbols and a rate matching Wherein the number of the at least one parity symbol constellations corresponds to the number of parity symbols corresponding to the information symbol, And performing rate matching on the demultiplexed symbols, And switches the information symbols to the information symbol configuration according to a symbol repetition pattern assigned to each of the radio frames, and switches the parameter symbols to the parity symbol configuration. 19. The method of claim 18, Wherein the symbol repetition pattern is determined by the TTI. 29. The method of claim 28, Wherein the symbol repetition pattern is determined by the coding rate. 29. The method of claim 28, Wherein the symbol repetition pattern is determined by the number of supplementary bits used in the radio frame generator. 28. The method of claim 27, And multiplexing the output symbols of the rate matching process in synchronization with multiplexing to demultiplex the corresponding elements in the rate matcher by switching the corresponding elements. 28. The method of claim 27, Wherein the predetermined time frame is 10 ms. 28. The method of claim 27, wherein the TTI is one of 10, 20, 40, and 8 ms. 28. The method of claim 27, Wherein the coding rate is 1/3. 28. The method of claim 27, And inserting supplementary bits into the interleaved symbols. &Lt; Desc / Clms Page number 19 &gt; 28. The method of claim 27, And inserting a supplementary bit into the radio frames. A transmission apparatus of a mobile communication system, And generating at least one parity symbol corresponding to the information symbol and the information symbol by encoding the information bit stream transmitted in a preset transmission time interval (TTI), the number of parity symbols The encoder corresponding to each information symbol according to the coding rate of the encoder, Receiving the information symbols and the parity symbols from the encoder, interleaving the information symbols and parity symbols, and outputting the interleaved symbols to a plurality of radio frames, wherein the radio frames have a predetermined number of symbols An interleaver, A rate matcher for matching a rate of received symbols, a rate matcher having an information symbol component and performing rate matching of information symbols and at least one parity symbol component for rate matching of the parity symbols; And a demultiplexer for receiving the radio frames and demultiplexing the symbols in each radio frame by switching each symbol corresponding to a component in the rate matcher. 38. The apparatus of claim 37, wherein the multiplexer switches to separate the information symbols and the parity symbols. 38. The transmitting apparatus of claim 37, wherein a component of the information symbol repeatedly operates a portion of the information symbols. The apparatus of claim 37, wherein the radio frames have symbol repetition patterns. 41. The apparatus of claim 40, wherein the symbol repetition pattern is determined by a total number of correction bits. 40. The apparatus of claim 37, further comprising a multiplexer for synchronously synchronizing the output symbols of the rate matcher in synchronization with the demultiplexer. 43. The method of claim 42, And a controller for controlling the switching of the demultiplexer and the multiplexer on the basis of the initial symbol and the repeating pattern. 44. The transmission device of claim 43, wherein the controller controls switching based on the number of total correction bits. 39. The method of claim 37, And the radio frame is 10 msec. The transmission apparatus of claim 37, wherein the transmission time intervals are 10, 20, 40, and 80 msec. The transmission apparatus of claim 37, wherein the coding rate is 1/3. The transmitting apparatus of claim 37, wherein the interleaver inserts a correction bit to equalize the sizes of radio frames. 42. The apparatus of claim 41, further comprising a memory for storing a symbol repetition pattern including initial symbols of respective radio frames. The transmitting apparatus of claim 37, wherein the encoder is a turbo encoder. A transmission method of a mobile communication system, Receiving an information bit stream at a preset transmission time interval (TTI) Generating at least one parity symbol corresponding to the information symbol and the information symbol by encoding each received information bit; Interleaving the information symbols and parity symbols, and outputting the interleaved symbols to a plurality of radio frames; Wherein a rate matcher having an information symbol component is rate-matched with the information symbols and at least one parity symbol component to match the rate of parity symbols, Multiplexing symbols in the respective radio frames by switching symbols; And performing rate matching on the multiplexed symbols, Wherein the information symbols are switched by an information symbol component according to a repetition pattern assigned to each of the radio frames and the parity symbols are switched by the parity symbol component. 52. The transmission method of claim 51, wherein the repetitive pattern is determined by a transmission time interval. 53. The method of claim 52, wherein the repeated pattern is determined by an index of a radio frame. 53. The method of claim 52, wherein the symbol repetition pattern is determined by a total number of correction bits. The transmission method of claim 51, further comprising multiplexing output symbols of the rate matching process by synchronizing multiplexing to demultiplexing by switching corresponding components in the rate matcher. The transmission method of a mobile communication system according to claim 51, wherein the radio frame is 10 ms 52. The method of claim 51, Wherein the TTI is any one of 10, 20, 40, and 80 ms. 52. The method of claim 51, Wherein the coding rate is 1/3. 52. The method of claim 51, And inserting supplementary bits to create the radio frames of the same size. 52. The method of claim 51, And inserting supplementary bits into the interleaved symbols. &Lt; Desc / Clms Page number 19 &gt;