Title of Invention

"DEVICE AND METHOD FOR CONTROLLING A DEMULTIPLEXER AND A MULTIPLEXER AND A MULTIPLEXER IN MOBILE COMMUNICATION SYSTEM"

Abstract An uplink transmitting device in a mobile communication system, comprising: an encoder (110) for receiving a first information bit stream and for outputting three streams, a second information bit stream, a first parity stream, and a second parity stream by encoding the first information bit stream; an interleaver (120) for interleaving the encoded streams by a predetermined interleaving rule; a radio frame segmenter (130) for receiving the interleaved stream from the interleaver and mapping the received interleaved stream onto at least one consecutive radio frame; a demultiplexer (140) for separating each of the at least one radio frames received from the radio frame segmenter into a third information bit stream, a first and second parity streams from the demultiplexer; and a rate matcher (142, 143, 144) for by passing the third information bit stream and for puncturing a part of the first and second parity streams from the demultiplexer according to a given rate matching rule.
Full Text "An Uplink transmitting device in amobile
communication system"
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to the rate matching of a channel
encoded signal, and in particular, to an apparatus and method for controlling a
demultiplexer (DEMUX) and a multiplexer (MUX) used for rate matching.
2. Description of the Related Art
In general, radio communication systems, such as satellite, ISDN
(Integrated Services Digital Network), W-CDMA (Wide band-Code Division
Multiple Access), UMTS (Universal Mobile Telecommunication System), and
IMT (International Mobile Telecommunication)-2000 systems, channel-encode
source user data with an error correction code prior to transmission, in order to
increase system reliability. Typical codes used for channel encoding are
convolutional codes and linear blocks code for which a single decoder is used.
Lately, turbo codes, which are useful for data transmission and reception, have
been suggested.
A multiple-access and multiple-channel communication system matches
the number of channel encoded symbols to a given number of transmission data
symbols to increase data transmission efficiency and system performance. This
operation is -called rate matching. Puncturing and repetition are widely
performed to match the data rate of channel encoded symbols. Rate matching
has recently emerged as a significant factor in UMTS for increasing data
transmission efficiency in the air interface and for improving system performance.
FIG. 1 is a block diagram of an uplink transmitting device in a general
mobile communication system (a UMTS system, herein).
Referring to FIG. 1, a channel encoder 110 receives frame data at
predetermined TTIs (Transmission Time Intervals)which may be 10, 20, 40, or
80ms, and encodes the received frame data. And the channel encoder 110
outputs encoded symbols according to a predetermined coding rate R. The frame
data size(number of information bits) is determined by a (data rate of the frame
data) * (TTI). If we don't consider tail bits, the number of encoded symbols are
determined by the (frame data size) * (coding rate R). A 1st interleaver 120
interleaves the output of the channel encoder 110. A radio frame segmenter 130
segments interleaved symbols received from the 1st interleaver 120 into 10-ms
radio frame blocks of which size is determined by (the number of encoded
symbols)/(10), wherein 10 is the radio frame length unit. A rate matcher 140
matches the data rate of a radio frame received from the radio frame segmenter
130 to a preset data rate by puncturing or repeating symbols of the radio frame.
The above-described components can be provided for each service.
A MUX 150 multiplexes rate-matched radio frames from each service.
A physical channel segmenter 160 segments the multiplexed radio frames
received from the MUX 150 into physical channel blocks. A 2nd interleaver 170
interleaves the physical channel blocks received from the physical channel
segmenter 160. A physical channel mapper 180 maps the 2nd-interleaved blocks
on physical channels for transmission.
As shown in FIG. 1, the UMTS uplink transmitting device is provided
with rate matchers 140. The rate matcher 140 varies in configuration depending
on whether the channel encoder 110 is a convolutional encoder or a turbo encoder.
When a linear block code is used (a convolutional encoder and a single
decoder are used in this case) for the channel encoder, the following
requirements of rate matching should be satisfied to increase data transmission
efficiency and system performance in a multiple-access/multiple-channel scheme.
1. An input symbol sequence is punctured/repeated in a predetermined
periodic pattern.
2. The number of punctured symbols is minimized whereas the number of
repeated symbols is maximized.
3. A uniform puncturing/repeating pattern is used to puncture/repeat
encoded symbols uniformly.
The above requirements are set on the assumption that the error
sensitivity of a code symbol at any position in one frame output from a
convolutional encoder is similar. Although some favorable results can be
produced in the above requirement, a rate matching scheme different from the
convolutional encoder should be employed when using a turbo encoder because of
the different error sensitivities of symbols at different positions in one frame.
When a turbo encoder is used, it is preferred that the systematic
information part of the encoded symbols is not punctured since the turbo encoder
is a systematic encoder. Due to the two component encoder structure of the
turbo encoder, the minimum free distance of the output code is maximized when
the free distance of each of the two component codes is maximized.. To do so,
the output symbols of the two component encoders should be punctured equally to
thereby achieve optimal performance.
As described above, a distinction should be made between the
information symbols and the parity symbols in the encoded symbols when a turbo
encoder is used, to achieve optimal rate matching. Processing, such as channel
interleaving, can be interposed between the turbo encoder and a rate matcher.
Nevertheless, the distinction between information symbols and parity symbols
should be preserved. However, this is impossible because all of the channel
encoded symbols are randomly mixed after channel interleaving.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an apparatus and method
for performing rate matching separately on information symbols and parity
symbols during symbol encoding in an uplink transmitting device of a mobile
communication system.
Another object of the present invention is to provide an apparatus and
method for disposing a DEMUX before a rate matcher in order to separate symbol
data into information symbols and parity symbols in a mobile communication
system.
A further object of the present invention is to provide an apparatus and
method for controlling a DEMUX and a MUX for use in rate matching in an
uplink transmitting device of a mobile communication system.
Still another object of the present invention is to provide an apparatus and
method for controlling a DEMUX and a MUX for use in the rate matching of a
turbo-encoded signal in an uplink transmitting device of a mobile communication
system.
To achieve the above and other objects, there is provided a transmitting
device in a mobile communication system. In the preferred embodiments of the
transmitting device, an encoder receives an information bit stream in a frame as
long as an integer multiple of a predetermined size and generates an information
symbol and first and second parity symbols by encoding each information bit.
An interleaver sequentially arranges information symbols and the first and
second parity symbols corresponding to each of the information symbols row by
row in an array having number of rows and number of columns. The number
of rows and the number of columns in the array are both integers., reorders the
columns according to a predetermined rule, reading the symbols down by column
from left to right, and outputs a plurality of radio frames in a stream, each radio
frame having a size determined by L/(TTI/10ms), where L is number of coded
symbols. A demultiplexer demultiplexes each of the radio frames received from
the interleaver to the information symbols, the first parity symbols, and the second
parity symbols of the radio frame. Rate matchers bypass the information
symbols and puncture or repeat the first and second parity symbols for rate
matching.
BRIEF DESCRIPTION OF THE DRAWINGS
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 is a block diagram of an uplink transmitting device in a
conventional mobile communication system;
FIG. 2 is a block diagram of an uplink transmitting device provided with
a DEMUX and a MUX for rate matching, according to the preferred embodiments
of the present invention;
FIG. 3 illustrates an example of turbo encoder input and turbo encoder
output in the uplink transmitting device of FIG. 2;
FIG. 4 illustrates an example of 1 st-interleaver input with coding rate R =
1/3 in the uplink transmitting device of FIG. 2;
FIGs. 5A, 5B, and 5C illustrate examples of lst-interleaver output with R
= 1/3 in the uplink transmitting device of FIG. 2;
FIG. 6 illustrates an example of lst-interleaver input with R = 1/2 in the
uplink transmitting device of FIG. 2;
FIGs. 7A, 7B, and 7C illustrate examples of l5t-interleaver output with R
= 1/2 in the uplink transmitting device of FIG. 2;
FIGs. 8A to 8D illustrate examples of radio frame segmenter output in the
uplink transmitting device of FIG. 2;
FIGs. 9A, 9B, and 9C illustrate lst-interleaver input, lst-interleaver output,
and radio frame segmenter output according to a first embodiment of the present
invention;
FIGs. 10A, 10B, and IOC illustrate ls!-interleaver input, lst-interleaver
output, and radio frame segmenter output according to a second embodiment of
the present invention;
FIGs. 11A to 11D illustrate lst-interleaver input, lst-interleaver output,
and radio frame segmenter output according to a third embodiment of the present
invention;
FIGs. 12A, 12B, and 12C illustrate lst-interleaver input, lst-interleaver
output, and radio frame segmenter output according to a fourth embodiment of the
present invention;
FIG. 13 is a block diagram of a DEMUX & MUX controlling apparatus
according to an embodiment of the present invention;
FIG. 14 is a block diagram of a DEMUX & MUX controlling apparatus
according to another embodiment of the present invention; and
FIG. 15 is a block diagram of a DEMUX & MUX controlling apparatus
according to yet another embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Preferred embodiments of the present invention will be described
hereinbelow 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.
For rate matching, the UMTS uplink transmitting device of FIG. 1 has
rate matcher 140 that varies in structure depending on whether channel encoder
110 is a convolutional encoder or a turbo encoder, as stated before. When a
turbo encoder is used as the channel encoder 110 according to the preferred
embodiments of the present invention, the rate matcher 140 is so constituted as to
include a DEMUX 141, component rate matchers 142, 143, and 144, and a MUX
145, as shown in FIG. 2. The DEMUX 141 separates the output symbols of the
radio frame segmenter 130 into information symbols and parity symbols and
switches them to the corresponding component rate matchers 142, 143, and 144.
The MUX 145 multiplexes symbols received from the component rate matchers
142, 143, and 144 and feeds the multiplexed symbols to the MUX 150 of FIG. 1.
The uplink transmitting device shown in FIG. 2 is so constituted that the
systematic information symbols of encoded symbols is not punctured in view of
the fact that a turbo code is a systematic code. It is preferred that the two
component encoders are connected in parallel in the turbo encoder and that the
minimum free distance between final codes maximizes that of each component
encoder. The consideration that the best performance can be achieved by equal
puncturing of the output symbols of the two component encoders is reflected in
the constitution of the uplink transmitting device in FIG. 2.
According to the preferred embodiments of the present invention, the
DEMUX 141 is located between radio frame segmenter 130 and component rate
matchers 142, 143, and 144, while MUX 145 is located between component rate
matchers 142, 143, and 144 and MUX 150 in the uplink transmitting device.
In the embodiment of the present invention shown in Fig. 2, the
DEMUX 141 and MUX 145 are synchronized with each other such that the
DEMUX 141 and MUX 145 switch to the same rate matcher block (i.e., if
DEMUX 141 switches to rate matcher 142 to input a symbol into the DEMUX
141, then MUX also switches to the rate matcher 142 after the input symbol has
been rate matched to receive the rate matched symbol.).
The turbo code used in turbo encoder 110 of FIG. 2 is a systematic code
and, thusly, can be separated into a systematic information symbol Xk and parity
symbol Yk and Zk. For turbo encoder 110, code rate R = 1/3. Hereinafter, the
systematic information symbol will be labeled with x and the first parity symbols
with y and second parity symbols with z. When R = 1/3, the relationship
between the input and output of the turbo encoder 110 is shown in FIG. 3.
Referring to FIG. 3, the turbo encoder output is a sequence of an
information symbol xb a first parity symbol y,, a second parity symbol zl, an
information symbol x2, a first parity symbol y2, a seconda parity symbol z2, an
information symbol x3, a first parity symbol y3, a second parity symbol z3, ... in
this order.
The 1st interleaver 120 interleaves encoded symbols at a TTI
(Transmission Time Interval) according to the number of input symbols.
Interleaving can be considered in two steps.
First Step
1. The total number of columns is determined referring to Table 1 shown
below.
2. A minimum integer R, is found in an equation given by

where R, is the number of rows, K, is the length of the input block(total encoded
symbols) and C, is number of column, wherein the number of column C, is 1, 2, 4
or 8 according to TTIs.
3. The input symbols of lst-interleaver iare sequentially arranged by rows
in an rectangular array having R, rows and C, columns.
Second Step
1. Columns are reordered according to an inter-column permutation
pattern {P1(j)} (j = 0, 1, ..., C-1) shown in Table 1. P1(j) represents the original
I=R1xC1-K1 .....(2)
By interleaving using Eqs. 1 and 2, the l5t interleaver 120 outputs
interleaved symbols in the similar pattern as a turbo encoder output pattern, that is,
in the pattern of x, y, z, x, y, z, ... (or x, z, y, x, z, y, ... with parity symbols z and y
exchanged in position).
When TTI is 10ms, the number of column C, is 1. Therefore, the 1st
interleaver input and the 1st interleaver output are identical.
FIG. 4 illustrates an example of lst-interleaver input after turbo-encoding
160 input bits at R - 1/3 and the TTI=80ms. In FIG. 4, a blank rectangle denotes a
system information symbol x, a rectangle marked with slant lines denotes a first
parity symbol y, and a rectangle marked black denotes a second parity symbol z.
In FIG. 4, the 1st interleaver 120 sequentially receives code symbols 1, 2,
3, 4, 5, 6, 7, 8, 9, 10, ..., 160 from the turbo encoder 110. Each number
represents an order of encoded symbol received from the turbo encoder 110.
The numbers also indicate the order by which each of the numbers has been
received in the interleaver 120. (i.e., T has been received first by the
interleaver 120, '2' has been received second, etc.). Because of the nature of a
turbo code, the 1 "-interleaver input follows the pattern of x, y, z, x, y, z, x, y, z, ....
FIG. 5A illustrates an example of 1 "-interleaver output when R = 1/3 and
TTI = 20ms. Referring to FIG. 5A, the 1 "-interleaver output sequence is 1,3, 5,
7, 9, 11, 13, 15, 17, 19, ..., 160 in an interleaved order in the pattern of x, z, y, x, z,
y, x, z, y, ....
FIG. 5B illustrates an example of 1 "-interleaver output when R = 1/3 and
TTI = 40ms. Referring to FIG. 5B, the 1 "-interleaver output sequence is 1,5, 9,
13, 17, 21, 25, 29, 33, ..., 160 in an interleaved order in the pattern of x, y, z, x, y,
z, x, y, z ....
FIG. 5C illustrates an example of 1 "-interleaver output when R = 1/3 and
TTI = 80ms. Referring to FIG. 5C, the 1 "-interleaver output sequence is 1,9, 17,
25, 33, 41, 49, 57, 65, ..., 160 in an .interleaved order in the pattern of x, z, y, x, z,
y, x, z, y ....
FIG. 6 illustrates an example of lst-mterleaver input after turbo encoding
160 input bits at code rate R = 1/2 and TTI= 80ms. When TTI = 10ms, the 1st-
interleaver input is identical to the lst-interleaver output. In FIG. 6, a blank
rectangle denotes a system information symbol x and a rectangle marked with
black dots denotes a parity symbol y.
In FIG. 6, the lstinterleaver 120 sequentially receives encoded symbols 1,
2, 3, 4, 5, 6, 7, 8, 9, 10, ..., 160 from the turbo encoder 110. Each number
represents an order of encoded symbol received from the turbo encoder 110.
Because of the nature of the turbo code, the lst-interleaver input follows the
pattern of x, y, x, y, x, y, ....
FIG. 7A illustrates an example of lst-interleaver output when R = 1/2 and
TTI = 20ms. Referring to FIG. 7 A, the lst-interleaver output sequence is 1,3, 5,
7, 9, 11, 13, 15, 17, 19, ..., 159, 2, 4, 6, 8, ..., 160 in an interleaved order. The
first half {1, 3, 5, ..., 159} of the interleaver output is information symbols x, and
the last half {2, 4, 6, ..., 160} is parity symbols y. That is, the information
symbols are followed by the parity symbols in the 1 "-interleaver output.
FIG. 7B illustrates an example of lst-interleaver output when R = 1/2 and
TTI = 40ms. Referring to FIG. 7B, the lst-interleaver output sequence is 1,5, 9,
13, ..., 155, 159, 2, 6, 10, 14, ..., 156, 160 in an interleaved order. The first half
{1, 5, 9, 13, ..., 159} of the interleaver output is information symbols x, and the
last half {2, 6, 10, 14, ..., 156, 160} is parity symbols y. That is, the information
symbols are followed by the parity symbols in the lst-interleaver output.
FIG. 7C illustrates an example of 1 "-interleaver output when R = 1/2 and
TTI = 80ms. Referring to FIG. 7C, the 1 "-interleaver output sequence is 1,9, 17,
25, ..., 127, 135, 143, 151, 159, 2, 10, 18, ..., 144, 152, 160 in an interleaved order.
The first half {1, 9, 17, 25, ..., 143, 151, 159} of the interleaver output is
information symbols x, and the last half {2, 10, 18, ..., 144, 152, 160} is parity
symbols y. That is, the information symbols are followed by the parity symbols
in the 1 "-interleaver output.
The interleaver outputs shown in FIGs. 5A, 5B, and 5C are given on the
assumption that an interleaver size (= 160) is an integer multiple of TTI/10ms (=
1, 2, 4, or 8). In case an interleaver size is not an integer multiple of TTI/10ms, a
different 1 "-interleaver output is produced.
The radio frame segmenter 130 of FIG. 2 segments a frame of 10, 20, 40,
or 80ms into 10-ms radio frame blocks. Because the ratio (L/T) of an input
frame size (L) to the TTI (T=TTI/10ms) of an input frame is not always an integer,
the number (r) of filler bits is calculated by Eq. 3 to compensate for L/T with the
filler bits ( L is in units of bits or symbols). Here, Te {1,2,4,8}. If the input
frame size(number of coded symbol) of the first interleaever is an integer multiple
of TTI/10ms, the filler bit is not needed(r=0). If the TTI is 20ms and the input
frame size is not an integer multiple of 2(TTI/10ms), the number of filler bit r is 1.
If the TTI is 40ms and the input frame size is not an integer multiple of 4, the
number of filler bit r can be 1, to 3. If the TTI is 80ms and the input frame size is
not an integer multiple of 8, the number of filler bit can be 1 to 7. The (L+r)/T
value resulting from the filler bits is defined as R(number of row).
r = T - (L mod T) .....(3)
where r e {0, 1,2,3,... T-l}.

If r is not 0, the radio frame segmenter 130 inserts a filler bit into the last
bit position of a corresponding frame from a (T-r+l)th radio frame in order to
maintain a radio frame size of R. The filler bit is arbitrarily chosen as a 0 or 1.
Now a description will be made of the bit-basis operation of the radio frame
segmenter 130.
For description of bits prior to processing in the radio frame segmenter
130, it is assumed that the number of filler bits r has been calculated. Here, t
represents the index of a radio frame, ranging from 1 through T (1=t=T). t = 1
for the first radio frame, t = 2 for the second radio frame, and similarly, t = T for
the last radio frame. Each radio frame is the same size (L+r)/T. It is assumed
that the lst-interleaver output is b1, b2, ..., bL, T (=TTI/10ms) e {1, 2, 4, 8}, and
the radio frame segmenter output symbols are c1; c,, ..., c(L+r)/Tin a 10-ms frame.
Then,
The purpose of using the component rate matchers 142, 143, and 144 of
FIG. 2 is to increase the data transmission efficiency and improve system
performance in a multiple-access/multiple-channel system using the above-
described channel encoding mechanism. Rate matching refers to control of input
bit number to output bit number through puncturing when the input size is larger
than the output size or repetition when the input size is smaller than the output
size. The symbol puncturing or repetition is generally performed periodically
but the following should be considered for rate matching when a turbo code is
used.
1. Because the turbo code is a systematic code, a systematic information
symbol part of encoded symbols should be excluded from puncturing.
2. The minimum free distance between final codes preferably maximizes
that of each component encoder since two component encoders are connected in
parallel in a turbo encoder by definition of a turbo code. Therefore, the output
symbols of the two component encoders should be equally punctured to achieve
optimal performance.
In the rate matching structure shown in FIG. 2, rate matching is
implemented separately for each component rate machers. The first, second, and
third component rate matchers 142, 143, and 144 subject an information symbol x,
a first parity symbol y, and a second parity symbol z, respectively, to rate
matching. According to a given input and output sizes, each rate matcher
performs puncturing/repetition on a predetermined number of symbols. This rate
matching structure is built on the assumption that the DEMUX 141 outputs x, y, z,
separately. Hence, the DEMUX 141 should be able to separate a radio frame
received from the radio frame segmenter 130 into symbol x, y, z in a certain order.
A description of radio frame output patterns of the radio frame segmenter
130 will be given. Radio frames are read down by columns and each column
corresponds to a radio frame.
FIG. 8A illustrates an output pattern of the radio frame segmenter 130
when R = 1/3 and TTI = 10ms. Referring to FIG. 8A, a radio frame output pattern
is identical to a radio frame input pattern, that is, x, y, z, x, y, z, ....
FIG. 8B illustrates an output pattern of the radio frame segmenter 130
when code rate R = 1/3 and TTI = 20ms. Referring to FIG. 8B, a first radio
frame RF #1 is output in the pattern of x, z, y, x, z, y, ... and a second radio frame
RF #2 is output in a radio frame pattern of ..., x, y, x, z, y, x, z, .... The
output patterns correspond to the output from-the 1 st interleaver shown in Fig. 5A.
FIG. 8C illustrates an output pattern of the radio frame segmenter 130
when R = 1/3 and TTI = 40ms. Referring to FIG. 8C, a first radio frame RF #1
is output in the pattern of..., x, y, z, x, y, z, ..., a second radio frame RF #2 in the
pattern of..., z, x, y, z, x, y, ..., a third radio frame RF #3 in the pattern of..., y, z,
x, y, z, x, ..., and a fourth radio frame RF #4 in the pattern of..., x, y, z, x, y, z, ....
The output patterns correspond to the output from the 1 st interleaver shown in Fig.
5B.
FIG. 8D illustrates an output pattern of the radio frame segmenter 130
when R = 1/3 and TTI = 80ms. Referring to FIG. 8D, a first radio frame RF #1
is output in the pattern of ..., x, z, y, x, z, y, ..., a second radio frame RF #2 in the
pattern of ..., y, x, z, y, x, z, ..., a third radio frame RF #3 in the pattern of ..., z, y,
x, z, y, x, ..., a fourth radio frame RF #4 in the pattern of ..., x, z, y, x, z, y, ..., a
fifth radio frame RF #5 in the pattern of ..., y, x, z, y, x, z, ..., a sixth radio frame
#6 in the pattern of ..., z, y, x, z, y, x, a seventh radio frame RF #7 in the pattern
of ..., x, z, y, x, z, y, ..., and an eighth radio frame RF #8 in the pattern of ..., y, x,
z, y, x, z, .... The output patterns correspond to the output from the 1 st interleaver
shown in Fig. 5C.
Output patterns of the radio frame segmenter 130 have a certain regularity.
Each radio frame pattern with the same TTI has a different initial symbol x, y, or
z but has the same symbol repeating pattern. For TTIs = 10ms and 40ms,
symbol are repeated in the pattern of ..., x, y, z, x, y, z, ..., and for TTIs = 20ms
and 80ms, symbols are repeated in the pattern of x, z, y, x, z, y, ....
The radio frames in the above cases are free of a filler bit. This is
because the input size is an integer multiple of TTI/lOms. When filler bits are to
be inserted, radio frames have different patterns from the above-described patterns.
The first through fourth embodiments as described below pertain to insertion of
filler bits.
First Embodiment
FIGs. 9A, 9B, and 9C illustrate lst-interleaver input, lst-interleaver output,
and radio frame segmenter output according to a first embodiment of the present
invention.
If the input of the 1st interleaver 120 for TTI = 80ms is given in FIG. 9A,
it is interleaved by columns according to an interleaving rule of the 1st interleaver
120, as shown in FIG. 9B. Then, symbols are read down each column starting
from the left to the right column in the array of FIG. 9B. The resulting 1st-
interleaver output (i.e, the radio segmenter input) is x, z, y, x, z, y, x, z, y, z, y, x,
z, y, x, z, y, x, y, x, z, y, x, z, y, x, z, x, z, y, x, z, y, x, z, y. The output of the
radio frame segmenter 130 results from adding filler bits to the radio frame
segmenter input.
In the first embodiment, the filler bits are 0s. In the first embodiment of
the present invention, the radio frame segmenter 130 outputs the symbols received
from the interleaver 120 in a such way that the all of the filler bits are placed
towards the end of the last row, as shown in Fig. 9C. In Fig. 9B, the last
positions in the second, fourth, sixth and eight columns are empty. Instead of
filling those positions with filler bits, the next symbol coming after the empty
position is used to fill the empty position. For example, to fill the last position in
the second column, the 'z' symbol from the first position in the third column is
moved in to the empty position in the second column. The position previously
occupied by the 'z' symbol is now occupied by the 'y' symbol which came after
the 'z' symbol in the third column. Basically the positions of the symbols have
been pushed up by one position. This process is repeated to fill the empty
position in the fourth column, and so on. However, the last positions in the last
four columns (i.e., column #5, 6, 7 and 8) are filled with the filler bits so that the
filler bits are pushed towards the end of the last row, as shown in Fig. 9C.
Symbols in the array of FIG. 9C are read column by column and each column
represents one radio frame. As shown in FIG. 9C, each radio frame has a
different initial symbol but follows the same symbol repeating pattern of x, z, y,
except for radio frames 4 and 6 because of the position shifting. However the
repeating patterns for the radio frames 4 and 6 are shown in table 15, which can
be used. . The patterns in the radio frames follow the predetermined repeating
patterns shown in Table 15 except for the tail ends of certain radio frames. In
those cases, the tail ends are ignored and treated as if the tail ends follow the
predetermined repeating patterns shown in Table 15 and are rated matched
according to the predetermined repeating patterns..... That is, the radio frames
have different initial symbols in the filler bit inserting case, as compared to the
filler bit-free case.
Although filler bits are inserted, radio frames may have the same initial
symbols as those in the filler bit-free case. An example of such a case using
three filler bits for TTI = 40ms will be described.
FIGs. 10A and 10B illustrate lst-interleaver input, lsl-interleaver output,
and radio frame segmenter output according to the first embodiment.
If the input of the lstinterleaver 120 for TTI — 40ms is given in FIG. 10A,
it is interleaved by columns according to an interleaving rule of the lstinterleaver
120 as shown in FIG. 10B. The resulting lst-interleaver output (i.e, the radio
segmenter input) is x, y, z, x, y, z, z, x, y, z, x, y, z, x, y, z, x, y, z, x, y. The
output of the radio frame segmenter 130 shown in FIG. 10C results from adding
filler bits to the radio frame segmenter input.
The filler bits are 0s. Symbols in the array of FIG. 10C are read
column by column and each column represents one radio frame. As shown in
FIG. 10C, each radio frame has a different initial symbol but follows the same
symbol repetition pattern of ..., x, y, z, .... That is, the radio frames have the
same initial symbols in this filler bit inserting case as those in the filler bit-free
case.
The initial symbol of each radio frame is determined by a TTI and the
number of filler bits added by the radio frame segmenter 130. Herein below,
initial symbols in all possible cases will be described. Tables 3 to 6 list initial
symbols for TTIs = 10, 20, 40, and 80ms, respectively, when the radio frame
segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4, RF #5, RF #6,
RF #7, and RF #8 sequentially.

In Table 4, since the 1st interleaver 120 leaves the columns intact,
positions are not changed when one filler bit is used. Consequently, the initial
symbols are the same as those in the filler bit-free case.

When one or three filler bits are used, the number of symbols in each
column before interleaving is equal to that of symbols in the column of the same
index after interleaving. Therefore, the initial symbols are the same as those in
the filler bit-free case. If two filler bits are used, the number of symbols in each
column before interleaving is different from that of symbols in the column of the
same index after interleaving. Therefore, the initial symbols are different from
those in the filler bit-free case.
When one or seven filler bits are used, the number of symbols in each
column before interleaving is equal to that of symbols in the column of the same
index after interleaving. Therefore, the initial symbols are the same as those in
the filler bit-free case. If two, three, four, five, or six filler bits are used, the
number of symbols in each column before interleaving is different from that of
symbols in the column of the same index after interleaving. Therefore, the initial
symbols are different from those in the filler bit-free case.
As noted from the above tables, symbols are repeated in the pattern of x,
y, z, x, y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the
pattern of x, z, y, x, z, y, for TTIs = 20ms and 80ms.
Therefore, given a TTI and the number of filler bits to be inserted by the
radio frame segmenter 130, the DEMUX 141 demultiplexes lst-interleaver output
in the above-described manner.
Second Embodiment
FIGs. 11A to 11D illustrate lst-interleaver input, lst-interleaver output,
and radio frame segmenter output according to a second embodiment of the
present invention. The second embodiment is different from the first
embodiments in that filler bits are inserted by the lstinterleaver 120 instead of the
radio frame segmenter 130. Instead of pushing the filler bit positions to the end
of the last row, as in the first embodiment, the interleaver 120 fills the empty
positions with filler bits, as shown in 9C. In terms of initial symbols and
repeating patterns, this case is the same as the typical filler bit-free case.
If the input of the 1st interleaver 120 for TTI = 80ms is given as in FIG.
11 A, it is interleaved by columns according to an interleaving rule of the 1st
interleaver 120 as shown in FIG. 1 IB. Then, filler bits are inserted to the array
of FIG. 1 IB as shown in FIG. 11C. Here, the filler bits are Os. Therefore, the
lst-interleaver output, i.e., the radio frame segmenter input is a sequence of x, z, y,
x, z, y, z, y, 0, z, y, x, z, y, x, z, y, x, 0, y, x, z, y, x, z, y, x, z, 0, x, z, y, x, z, y, x, z,
y, 0. The output of the radio frame segmenter 130 is shown in FIG. 1 ID.
The symbols in the array of FIG. 1 ID are read down by column from left
to right and each column is a radio frame. As shown in FIG. 11D, each radio
frame follows the same repeating pattern of x, z, y with a different initial symbol.
As noted from FIGs. 11A to 1 ID, the initial symbols are the same as those in the
general filler bit-free case.
The initial symbol of each radio frame is determined by a TTI. Tables 7
to 10 list initial symbols for TTIs = 10, 20, 40, and 80ms, respectively, when the
radio frame segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RP #4, RF
#5, RF #6, RF #7, and RF #8 sequentially. The initial symbols of the radio
frames in the second embodiment are independent of the total number of the filler
bits, as shown below; however, in the first embodiment, the initial symbols of the
radio frames are dependent on the total number of the filler bits.
As noted from the above tables, symbols are repeated in the pattern of x,
y, z, x, y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the
pattern of x, z, y, x, z, y, for TTIs = 20ms and 80ms.
Therefore, given a TTI, the DEMUX 141 demultiplexes lst-interleaver
output in the above-described manner.
Third Embodiment
FIGs. 12A, 12B, and 12C illustrate lst-interleaver input, lst-mterleaver
output, and radio frame segmenter output according to a third embodiment of
the present invention. The third embodiment is different from the second
embodiments in that a controller(host) designates filler bit insertion positions and
the radio frame segmenter 130 inserts the filler bits in the designated positions.
In terms of initial symbols and repeating patterns, this case is the same as the
typical filler bit-free case.
If the input of the lstinterleaver 120 for TTI = 80ms is given in FIG. 12 A,
it is interleaved by columns according to an interleaving rule of the lstinterleaver
120 as shown in FIG. 12B. Therefore, the lst-interleaver output, i.e., the radio
frame segmenter input is a sequence of x, z, y, x, z, y, x, z, y, z, y, x, z, y, x, z, y, x,
y, x, z, y, x, z, y, x, z, x, z, y, x, z, y, x, z, y. A controller(host) designates filler bit
insertion positions and then the radio frame segmenter 130 inserts the filler bits in
the designated positions as shown in FIG. 12C.
In this embodiment, the filler bits are 0s. The symbols in the array of
FIG. 12C are read down column by column from left to right and each column
is a radio frame. As shown in FIG. 12C, each radio frame follows the same
repeating pattern of x, z, y with a different initial symbol. As noted from FIGs.
12A, 12B, and 12C, initial symbols are the same as those in the general filler bit-
free case.
The initial symbol of each radio frame is determined by a TTI. Tables
11 to 14 list initial symbols for TTIs = 10, 20, 40, and 80ms, respectively, when
the radio frame segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4,
RF #5, RF #6, RF #7, and RF #8 sequentially. The initial symbols of the radio
frames in the third embodiment are independent of the total number of the filler
bits, as shown below.
As noted from the above tables, symbols are repeated in the pattern of x,
y, z, x, y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the
pattern of x, z, y, x, z, y, for TTIs = 20ms and 80ms.
Given a TTI, the DEMUX 141 demultiplexes lSI-interleaver output in the
above-described manner.
Returning to FIG. 2, the DEMUX 141 demultiplexes a radio frame
received from the radio frame segmenter 130 into its symbols x, y, z, according to
a switching rule. The switching rule is determined by a TTI and the number of
filler bits used by the radio frame segmenter 130 in the first embodiment and a
TTI in the second and third embodiments. The symbols are repeated in a
certain pattern. The repeating patterns for the embodiments are tabulated in
Tables 15 and 16. In the tables, N/A indicates "not applicable".
If two filler bits are used for TTI = 40ms in the first and second
embodiments, the switching patterns in the DEMUX 141 are x, y, z, x, y, z for the
first radio frame, z, x, y, z, x, y for the second radio frame, z, x, y, z, x, y for the
third radio frame, and x, y, z, x, y, z for the fourth radio frame.
In the second and third embodiments, the initial symbol of each radio
frame only needs to be given because the repeating patterns are already
predetermined based on the TTI. However, in the first embodiment, the total
number of the filler bits also needs to be given in addition to the other information.
Tables 17-19 reflect that difference between the embodiments out.
(Table 17)
For First and Second Embodiments
Referring to FIG. 2 again, the MUX 145 multiplexes three streams
received from the component rate matchers 142, 143, and 144 to one stream, to
thereby generate a rate-matched radio frame with the same symbol pattern as
before rate matching. Because this MUX 145 is the counterpart of the DEMUX
141, it switches according to the same switching patterns.
FIG. 13 is a block diagram of a DEMUX and MUX controlling apparatus
according to the first embodiment of the present invention.
Referring to FIG. 13, upon receipt of a TTI, the total number of the
filler bits and a radio frame length from the host 200, the controller 210
feeds the TTI, the total number of the filler bits, and the radio frame index of
a current radio frame to the memory 220 (see Table 17) and receives the
initial symbol of the current radio frame from the memory 220. The
controller 210 controls the switching operations of the DEMUX 141 and the
MUX 145 based on the initial symbol and a repeating/puncturing pattern
determined by the TTI. The DEMUX 141 separates the current radio
frame symbols into corresponding component rate machers input and the
MUX 145 multiplexes the output symbols of the rate-matchersto a radio
frame. Here, the DEMUX 141 separates an information symbol, a first
parity symbol, and a second parity symbol from a radio frame stream
received from the radio frame segmenter 130. The component rate
matchers 142, 143, and 144 rate-match the information symbol, the first
parity symbol, and the second parity symbol from the DEMUX 141,
respectively, by puncturing or repetition. The component rate matcher 142
just bypasses the received information symbols without real puncturing,
whereas the component rate matchers 143 and 144 puncture the received
parity symbols according to a pattern preset which determined by the ratio of
the number of input symbols to the number of output symbols. Most of real
cases, the component rate matcher 143 and 144 just bypasses the received
parity symbols without real repetition except heavy repetition of the encoded
symbols, whereas the component rate matchers 142 repeat the received
information symbols according to a pattern preset determined by the ratio of
the number of input symbols to the number of output symbols.
The MUX 145 multiplexes the symbols received from the component rate
matchers 142, 143, and 144 to one stream according to the same switching
partem as used in the DEMUX 141.
FIG. 14 is a block diagram of a DEMUX and MUX controlling apparatus
according to the second embodiment of the present invention.
Referring to FIG. 14, upon receipt of a TTI and a radio frame length from
the host 200, the controller 210 feeds the TTI, the total number of filler bits, and
the radio frame index of a current radio frame to memory 220 (see Table 17)
and receives the initial symbol of the current radio frame from memory 220.
The number of filler bits is determined by the controller 210 based on the TTI and
the frame length in the same manner as used in the radio frame segmenter. Then,
the controller 210 controls the switching operations of the DEMUX 141 and the
MUX 145 based on the initial symbol and a repeating/puncturing pattern
determined by the TTI. The DEMUX 141 separates the current radio frame
symbols into component rate machers input and the MUX 145 multiplexes the
output symbols of the rate-matchers to a radio frame. Here, the DEMUX 141
separates an information symbol, a first parity symbol, and a second parity
symbol from a radio frame stream received from the radio frame segmenter 130.
The component rate matchers 142, 143, and 144 rate-match the information
symbol, the first parity symbol, and the second parity symbol from the DEMUX
141, respectively, by puncturing or repetition. The component rate matcher 142
just, bypasses the received information symbol without real puncturing, whereas
component rate matchers 143 and 144 puncture the received parity symbols
according to a pattern preset determined by the ratio of the number of input
symbols to the number of output symbols. In most of real cases, the component
rate matchers 143 and 144 just bypass the received parity symbols without real
repetition except heavy repetition of the encoded symbols, whereas the
component rate matchers 142 repeat the received information symbols according
to a pattern preset determined by the ratio of the number of input symbols to the
number of output symbols. The MUX 145 multiplexes the symbols received from
the component rate matchers 142, 143, and 144 to one stream according to the
same switching pattern as used in the DEMUX 141.
FIG. 15 is a block diagram of a DEMUX and MUX controlling apparatus
according to the third embodiment of the present invention.
Referring to FIG. 15, upon receipt of a TTI and a radio frame length from
the host 200, the controller 210 feeds the TTI and the radio frame index of a
current radio frame to memory 220 (see Table 18) and receives the initial symbol
of the current radio frame from memory 220. Then, the controller 210 controls
the switching, operations of the DEMUX 141 and the MUX 145 based on the
initial symbol and a repeating/puncturing pattern determined by the TTI. The
DEMUX 141 separates the current radio frame symbols into component rate
machers input and the MUX 145 multiplexes the output symbols of the rate
machers to a radio frame. Here, the DEMUX 141 separates an information
symbol, a first parity symbol, and a second parity symbol from a radio frame
stream received from the radio frame segmenter 130. The component rate
matchers 142, 143, and 144 rate-match the information symbol, the first parity
symbol, and the second parity symbol from the DEMUX 141, respectively, by
puncturing or repetition. The component rate matcher 142 just bypasses the
received information symbol without real rate puncturing, whereas component
rate matchers 143 and 144 puncture or repeat the received parity symbols
according to a pattern preset determined by the ratio of the number of input
symbols to the number of output symbols. The MUX 145 multiplexes the
symbols received from the component rate matchers 142, 143, and 145 to one
stream according to the same switching pattern as used in the DEMUX 141. In
most of real cases, the component rate matcher 143 and 144 just bypass the
received parity symbols without real repetition except heavy repetition of the
encoded symbols, whereas the component rate matchers 142 repeat the received
information symbols according to a pattern preset determined by the ratio of the
number of input symbols to the number of output symbols.
As described above, the present invention is advantageous in that
effective rate matching can be performed by adding a DEMUX before a rate
matching unit to separate an information symbol and parity symbols of the
encoded symbols when the information symbol is not to be punctured for rate
matching in an uplink transmitter in a mobile communication system.
While the invention has been shown and described with reference to
certain preferred embodiments thereof, it will be understood by those skilled in
the art that various changes in form and details may be made therein without
departing from the spirit and scope of the invention as defined by the appended
claims.
WE CLAIM:
---------
1. An uplink transmitting device in a mobile communication
system, comprising:
an encoder (110) for receiving a first information bit
stream and for outputting three streams, a second information bit
stream, a first parity stream, and a second parity stream by
encoding the first information bit stream;
an interleaver (120) for interleaving the encoded streams
by a predetermined interleaving rule)
a radio frame segmenter (130) for receiving the interleaved
stream from the interleaver and mapping the received interleaved
stream onto at least one consecutive radio frame;
a demultiplexer (140) for separating each of the at least
one radio frames received from the radio frame segmenter into a
third information bit stream, a first and second parity streams
from the demultiplexer; and
a rate matcher (142, 143, 144) for by passing the third
information bit stream and for puncturing a part of the first and
second parity streams from the demultiplexer according to a
given rate matching rule.
2. The transmitting device of claim 1, wherein the
interleaved stream is mapped onto consecutive radio frames when a
transmission time interval (TTI) is longer than 10 ms.
3. The transmitting device of claim 1 wherein a TTI
(Transmission Tine Interval) is one of 10,20, 40, and 80ms.
4. The transmitting device of claim 1, wherein the
interleaving rule is a bit reverse method.
5. The transmitting device of claim 1, wherein an arrangement
of information bits and parity bits in the each radio frame has a
regular pattern.
6. The transmitting device of claim 2, wherein the
consecutive radio frames have initial bits determined by the TTI.
7. The transmitting device of claim 5, wherein the demulti-
plexer separates bits of the radio frame into the third
information bit stream, the first and second parity streams from
the demultiplexer according to the regular pattern corresponding
to the radio frame.
8. The transmitting device of claim 7, further comprising a
a memory (220) for storing initial bits of the consecutive
radio frames; and
a controller (210) for controlling the demultiplexer
according to the regular pattern and the stored initial bits of
the radio frames.
9. The transsmitting device of claim 8, further comprising:
a multiplexer (145) for multiplexing the outputs of the
rate matcher (142-144) under a control of the controller (210).
10. The transmitting device of claim 1, wherein the
interleaver (120) interleaving the encoded streams at a TTI
(Transmission Time Interval) after inserting filler bits into the
encoded streams in order to equalize a size of the radio frames.
11. The transmitting device of claim 1 wherein the rate
matcher (142—144) comprises:
a first component rate matcher (142) for rate-matching
the information bits;
a second component rate matcher (143) for rate—matching
the first parity bits;
and
a third component rate matcher (144) for rate-matching the
second parity bits.
12. A transmitting device in a mobile communication system*
comprising:
an encoder for receiving an information bit stream
transmitted at a predetermined transmission time interval (TTI)
and for outputting the information bit stream and at least one
type of parity stream by encoding the information bit stream in
accordance with a coding rate of said encoder;
an interleaver for receiving the information bit stream and
the at least one type of parity stream from the encoder, for
interleaving the information bit stream and the parity stream,
and for and outputting interleaved stream;
a radio frame segmenter for receiving the interleaved stream
from the interleaver, for dividing the received stream into radio
frames, and for outputting. .....................................
the radio frames in sequence;
a demultiplexer for receiving the radio frames and for demultiplexing the
received radio frames back into the information bit stream and the at least one
type of parity stream; and
a rate matcher for rate matching the streams received from the
demultiplexer and outputting rate matched streams, said rate matcher having at
least one component rate matcher for rate matching a part of the parity stream, a
number of the at least one component rate matcher being equal to a number of the
parity stream,
wherein the demultiplexer switches each of parity bits in the radio
frames to said at least one component rate matcher corresponding to each of the
parity bits.
13. The transmitter device of claim 12, wherein the bits of the radio
frame are separated to the at least one component rate matcher corresponding
each type of parity stream in accordance with a regular pattern for arranging
information bits and parity bits in each radio frame.
14. The transmitter device of claim 12, wherein the regular pattern is
determined by the TTI.
15. The transmitter device of claim 14, wherein the regular pattern
is further determined by the coding rate.
16. The transmitter device of claim 12, further comprising;
a multiplexer for multiplexing the rate matched streams by switching
outputs of the the at least one component rate matcher.
17. The transmitter device of claim 17, further comprising;
a controller for controlling the switching of the demultiplexer and the
multiplexer based on at least one of the TTIand the length of each of the radio
frames.
18. The transmitter device of claim 12, wherein a length of each of
the radio frames is 10ms.
19. The transmitter device of claim 12, wherein the TTI is one of 10,
20, 40 and 80 ms.
20. The transmitter device of claim 12, wherein the coding rate is 1/3.
21. The transmitter device of claim 13, further comprising a memory
for storing the regular pattern including an initial symbol corresponding to each of
the radio frames.
22. The transmitter device of claim 12, wherein the encoder is a turbo
encoder.
23. A method of transmitting in a mobile communication system, the
method comprising the steps of:
receiving an information bit stream transmitted at a predetermined
transmission time interval (TTI);
encoding the information bit stream and outputting the encoded
information bit stream and at least one type of parity stream corresponding to the
information bit stream, a number of the parity streams corresponding to a coding
rate of an encoder;
interleaving the information bit stream and the parity stream and
outputting the interleaved stream;
dividing the interleaved stream into at least one radio frame and
outputting the at least one radio frame, each of the at least one radio frame having
a predetermined time frame;
demultiplexing the received radio frame back into the information bit
stream and at least one type of parity stream; and
rate matching the demultiplexed streams by a rate matcher,
wherein each of parity bits in the radio frame is switched to a component
rate matcher corresponding to each of the at least one parity stream, said
component rate matcher having at least one parity component rate matcher for rate
matching a part of said at least one parity stream, a number of the at least one
parity component rate matcher being equal to a number of the at least one parity
stream.
24. The method of claim 23, wherein bits of the at least one
radio frame are separated to the component rate matcher by the
demultiplexer in accordance with a regular pattern for arranging information
bits and parity bits in each radio frame.
25. The method of claim 23, wherein the regular pattern is
determined by the TTI.
26. The method of claim 25, wherein the regular pattern is further
determined by the coding rate.
27. The method of claim 23, further comprising the step of:
multiplexing the rate matched streams by synchronizing the multiplexing
with the demultiplexing by switching to the corresponding component rate
matcher.
28. The method of claim 23, wherein the predetermined length of the
radio frame is 10ms.
29. The method of claim 23, wherein the TTI is one of 10, 20, 40 and
80 ms.
30. The method of claim 23, wherein the coding rate is 1/3.
31. A transmitting device in a mobile communication system,
comprising:
an encoder for receiving an information bit stream transmitted at a
predetermined transmission time interval (TTI) and for outputting the information
bit stream and at least one kind of parity stream corresponding to the information
bit stream in accordance with a coding rate of said encoder;
an interleaver for receiving the information bit stream and the parity
stream from the encoder, for interleaving the information bit stream and the parity
stream, and for outputting interleaved stream;
a demultiplexer for receiving the interleaved stream and for
demultiplexing the received interleaved stream back into the information bit
stream and the at least one kind of parity stream ; and
a rate matcher for rate matching matching the information bit stream and
the at least one kind of parity stream received from the demultiplexer, wherein
said rate matcher includes at least one component rate matcher for rate matching a
part of the at least one kind of parity stream, and a number of the component rate
matcher is equal to a number of the at least one kind of parity stream
wherein the demultiplexer switches each of bits in the interleaved stream
to the component rate matcher corresponding to each of the at least one kind of
parity stream.
32. The transmitter device of claim 31, wherein the demultiplexer
switches each of the bits of the interleaved stream to the at least one component
rate matcher in accordance with a regular pattern for arranging information bits
and parity bits in the interleaved stream.
33. The transmitter device of claim 32, wherein the regular pattern is
determined by the TTI.
34. The transmitter device of claim 31, further comprising;
a multiplexer for synchronously multiplexing the output bits of the at least
one component rate matchers by synchronizing with the demultiplexer.
35. The transmitter device of claim 34, further comprising:
a controller for controlling the demultiplexer and the multiplexer based
on the regular pattern.
36. The transmitter device of claim 31, wherein a length of at least
one of the information bit stream and the interleaved stream is 10ms.
37. The transmitter device of claim 31, wherein the TTI is one of 10,
20, 40 and 80 ms.
38. The transmitter device of claim 31, wherein the coding rate is 1/3.
39. The transmitter device of claim 31, further comprising:
a memory for storing the regular pattern including an initial
symbol corresponding to the interleaved stream.
40. The transmitter device of claim 31, wherein the encoder is a turbo
encoder.
41. A method of transmitting in a mobile communication system, the
method comprising the steps of:
receiving an information bit stream at a predetermined transmission time
interval (TTI);
encoding the information bit stream and outputting the encoded
information bit stream and at least one kind of parity stream corresponding to
the information bit stream in accordance with a coding rate of an encoder;
interleaving the information bit stream and the parity stream and
outputting an interleaved stream;
demultiplexing the interleaved stream back into the information bit stream
and the at least one kind of parity stream; and
rate matching the demultiplexed streams by a rate matcher, said rate
matcher including at least one component rate matcher for rate matching a part of
said at least one kind of parity stream;
wherein each parity symbol in the interleaved stream are switched to
at least one parity component rate matcher corresponding to each of the at least
one kind of parity stream, a number of the at least one parity component rate
matcher being equal to a number of the at least one parity stream.
42. The method of claim 41, wherein the bits of the interleaved
stream are separated in accordance with a regular pattern for arranging
information bits and parity bits in the interleaved stream..
43. The method of claim 41, wherein the regular pattern is
determined by the TTI.
44. The method of claim 41, further comprising the step of:
multiplexing the output bits of the rate maching step by synchronizing
the multiplexing with the demultiplexing by switching in the rate matcher.
45. The method of claim 41, wherein a length of at least one of the
information bit stream and the interleaved stream is 10ms.
46. The method of claim 41, wherein the TTIis one of 10, 20, 40 and
80 ms.
47. The method of claim 41, wherein the coding rate is 1/3.
48. A mobile communication system, comprising:
an encoder for receiving an information bit stream and for
outputting three encoder output streams, an information bit stream, a first
parity stream, and a second parity stream, by encoding the information bit
stream;
an interleaver coupled to the encoder for performing an interleaving
operation according to a predetermined interleaving rule;
a radio frame segmenter for receiving an interleaved stream from the
interleaver and mapping the interleaved stream onto at least one radio frame;
a demultiplexer for separating the at least one radio frame received
from the radio frame segmenter into three demultiplexer output streams; and
a rate matcher for bypassing an information bit stream from the
demultiplexer and for puncturing a part of a first and second parity streams from
the demultiplexer according to a given rate matching rule.
49. The system of claim 48, wherein the interleaved stream is mapped
onto consecutive radio frames when a transmission time interval (TTI) is longer
than 10ms.
50. The system! of claim 48, wherein the interleaver performs the
interleaving operation at a TTI (Transmission Time Interval) after inserting
filler bits into output of the encoder in order to equalize a size of the radio
frames.
51. The system of claim 48, wherein the rate matcher comprises:
a first component rate matcher for rate-matching the information bit
stream from the demultiplexer;
a second component rate matcher for rate-matching the first parity
stream from the demultiplexer; and
a third component rate matcher for rate-matching the second parity stream from
the demultiplexer.
52. A method for transmitting data in a mobile communication
system, the method comprising:
encoding an information bit stream corresponding to a coding rate of
an encoder and outputting the information bit stream, a first parity stream,
and a second parity stream;
performing an interleaving operation with an interleaver coupled to
the encoder;
mapping an interleaved stream from the interleaver onto at least one
radio frame and outputting the at least one radio frame;
performing an demultiplexing operation with a demultiplexer and
outputting an information bit stream of the demultiplexer, and a first parity
stream of the demultiplexer and a second parity stream of the demultiplexer;
and
bypassing the information bit stream of the demultiplexer and puncturing
a part of the first and second parity stream from the demultiplexer according to a
given rate matching rule.
53. The method of claim 52, wherein the interleaved stream is
mapped onto consecutive radio frames when a transmission time interval (TTI) is
longer than 10ms.
54. The method of claim 52, wherein the interleaving operation
is performed at a TTI (Transmission Time Interval) after inserting filler bits
into an output of the encoder in order to equalize a size of the radio frames.
55. A mobile communication system, comprising:
means for receiving an information bit stream and for outputting
output stream comprising an information bit stream, a first parity stream, and
a second parity stream, by encoding the information bit stream;
means for performing an interleaving operation in response to the
output stream and outputting an interleaved stream;
means for making at least one radio frame in response to the
interleaved stream;
means for seperating the at least one radio frame into an separate
information bit stream, a first separate parity stream and a second separate
parity stream; and
means for bypassing the separate information bit stream and for
puncturing a part of the first and second separate parity streams according to a
given rate matching rule.
56. The system of claim 55, wherein the interleaved stream is
mapped onto consecutive radio frames when a transmission time interval (TTI) is
longer than 10ms.
57. The system of claim 55, wherein the interleaving operation is
performed at a TTI (Transmission Time Interval) after inserting filler bits into the
output stream in order to equalize a size of the radio frames.
58. A transmitting device in a mobile communication system,
comprising:
an encoder for receiving an information bit stream and for outputting the
information bit stream and at least one kind of parity stream by encoding the
information sequence in accordance with predetermined coding rate;
a radio frame equalizer for padding filler bits into the encoded stream;
a interleaver for interleaving output from the radio frame equalizer at a
transmission time interval(TTI);
a radio frame segmenter for receiving output from the interleaver,
mapping the output onto at least one consecutive radio frames and outputting the
said radio frames in sequence;
a bit separator for separating the radio frame into the information bit
stream and at least one kind of parity stream; and
a rate matcher for bypassing the information bit stream and for puncturing
parts of at least one kind of parity stream according to a given rate matching rule,
wherein the a radio frame equalizer padding filler bits into the encoded
stream in order to ensure that a size of said radio frames output from the radio
frame segmenter are same
59. The transmitting device of claim 58, wherein the interleaver is a
block interleaver with inter-column permutations
60. The transmitting device of claim 58, wherein a interleaver matrix
is R*C.
61. The transmitting device of claim 60, wherein C is a result of
TTI/10ms and R is a result of K/C, where R is a number of row, C is a number of
column and K is a symbol number of the encoded stream.
62. The transmitting device of claim 58, wherein a number of the
filler bit is R*C-K, where R is a number of row, C is a number of column and K is
a symbol number of the encoded stream.
63. The transmitting device of claim 58, wherein the filler bit is
padding on position which is empty in the interleaver matrix before the inter-
column permutations
64. The transmitting device of claim 58, wherein the radio frame
segmenter maps the information bit stream onto consecutive radio frames, when
time interval(TTI) is longer than 10 ms,.
65. The transmitting device of claim 64, wherein the radio frame
segmenter outputs the each column of interleaver matrix as each radio frame after
the inter-column permutations.
66. A transmitting method in a mobile communication system,
comprising:
an encoding for receiving an information bit stream and for outputting the
information bit stream and at least one kind of parity stream by encoding the
information sequence in accordance with predetermined coding rate;
a radio frame equalizing for padding filler bits into the encoded stream;
a interleaving for receiving the equalized stream and interleaving the
equalized stream at a transmission time interval(TTI);
a radio frame segmenting for receiving the interleaved stream, mapping
the interleaved stream onto at least one consecutive radio frames and outputting
the said radio frames in sequence;
a bit separating for separating the radio frame into the information bit
stream and at least one kind of parity stream; and
a rate matching for bypassing the information bit stream and for
puncturing parts of at least one kind of parity stream according to a given rate
matching rule,
wherein the a radio frame equalizing padding filler bits into the encoded
stream in order to ensure that a size of said radio frames are same
67. The method of claim 66, wherein the interleaving is a inter-
column permutations
68. The method of claim 66, wherein a interleaving size is R*C.
69. The method of claim 68, wherein C is a result of TTI/lOms and R
is a result of K/C, where R is a number of row, C is a number of column and K is
a symbol number of the encoded stream.
70. The method of claim 66, wherein a number of the filler bit is
R*C-K, where R is a number of row, C is a number of column and K is a symbol
number of the encoded stream.
71. The method of claim 66, wherein the filler bit is padding on
position which is empty in a interleaver matrix before the inter-column
permutations
72. The method of claim 66, wherein the information bit stream is
mapped onto consecutive radio frames, when time interval(TTI) is longer than 10
ms,.
73. The method of claim 72, wherein the each column of the
interleaver matrix are output as each radio frame after the inter-column
permutations.
74. A transmitting device in a mobile communication system,
comprising:
an encoder for receiving an information bit stream and for outputting the
information bit stream and at least one kind of parity stream in accordance with
predetermined coding rate;
a bit separator for separating the encoded stream into the information bit
stream and at least one kind of parity stream; and
a rate matcher for receiving the information bit stream and at least one
kind of parity stream, bypassing the information bit stream and puncturing parts of
at least one kind of parity stream according to a given rate matching rule,
wherein the rate matcher has at least one component rate matcher for rate
matching a part of the parity stream and the number of the component rate
matcher being equal to the number of the parity stream.
75. The transmitter device of claim 74, wherein the symbols of the
encoded stream is separated into a component rate matcher corresponding each
kind of parity stream in accordance with a regular pattern for a arrangement of
information symbols and parity symbols in the encoded stream.
76. The transmitter device of claim 75, wherein the regular pattern
is related to a arrangement of information symbols and parity symbols in the
encoded stream
77. The transmitter device of claim 75, wherein the regular pattern
are determined by the TTI(Transmission Time Interval).
78. The transmitter device of claim 75, wherein the regular pattern
are determined by the a total number of filler bits
79. The transmitter device of claim 75, wherein the regular pattern
are determined by the predetermined coding rate.
80. The transmitter device of claim 74, further comprising a bit collector
for collecting the rate matched stream being rate matched by each component rate
matcher.
81. A transmitting method in a mobile communication system,
comprising:
an encoding for receiving an information bit stream and for outputting the
information bit stream and at least one kind of parity stream in accordance with
predetermined coding rate;
a bit separating for separating the encoded stream into the information bit
stream and at least one kind of parity stream; and
a rate matching for receiving the information bit stream and at least one
kind of parity stream, bypassing the information bit stream and puncturing parts of
at least one kind of parity stream according to a given rate matching rule,
wherein the rate matching is performed by each component rate matcher
corresponding to each parity stream.
82. The method of claim 81, wherein the symbols of the encoded
stream is separated into a component rate matcher corresponding each kind of
parity stream in accordance with a regular pattern for a arrangement of
information symbols and parity symbols in the encoded stream.
83. The method of claim 82, wherein the regular pattern is related to
a arrangement of information symbols and parity symbols in the encoded stream
84. The method of claim 82, wherein the regular pattern are
determined by the TTI(Transmission Time Interval).
85. The method of claim 82, wherein the regular pattern are
determined by the a total number of filler bits
86. The method of claim 82, wherein the regular pattern are
determined by the predetermined coding rate
87. The method of claim 81, further comprising a bit collector for collecting
the rate matched stream being rate matched by each component rate matcher.


An uplink transmitting device in a mobile communication
system, comprising: an encoder (110) for receiving a first
information bit stream and for outputting three streams, a second
information bit stream, a first parity stream, and a second
parity stream by encoding the first information bit stream; an
interleaver (120) for interleaving the encoded streams by a
predetermined interleaving rule; a radio frame segmenter (130)
for receiving the interleaved stream from the interleaver and
mapping the received interleaved stream onto at least one
consecutive radio frame; a demultiplexer (140) for separating
each of the at least one radio frames received from the radio
frame segmenter into a third information bit stream, a first and
second parity streams from the demultiplexer; and a rate matcher
(142, 143, 144) for by passing the third information bit stream
and for puncturing a part of the first and second parity streams
from the demultiplexer according to a given rate matching rule.

Documents:

in-pct-2001-268-kol-abstract.pdf

in-pct-2001-268-kol-claims.pdf

IN-PCT-2001-268-KOL-CORRESPONDENCE 1.1.pdf

in-pct-2001-268-kol-correspondence.pdf

in-pct-2001-268-kol-description (complete).pdf

in-pct-2001-268-kol-drawings.pdf

in-pct-2001-268-kol-examination report.pdf

in-pct-2001-268-kol-form 1.pdf

in-pct-2001-268-kol-form 18.pdf

in-pct-2001-268-kol-form 3.pdf

in-pct-2001-268-kol-form 5.pdf

in-pct-2001-268-kol-gpa.pdf

in-pct-2001-268-kol-priority document.pdf

in-pct-2001-268-kol-reply to examination report.pdf

in-pct-2001-268-kol-specification.pdf

in-pct-2001-268-kol-translated copy of priority document.pdf


Patent Number 264169
Indian Patent Application Number IN/PCT/2001/268/KOL
PG Journal Number 50/2014
Publication Date 12-Dec-2014
Grant Date 11-Dec-2014
Date of Filing 08-Mar-2001
Name of Patentee SAMSUNG ELECTRONICS CO. LTD
Applicant Address 416 MAETAN-DONG, PALDAL-GU, SUWON-SHI, KYUNGKI-DO
Inventors:
# Inventor's Name Inventor's Address
1 KIM SE HYOUNG MISONG APT NO. 2-902 SONGPA 2-DONG, SONGPA-GU, SEOUL 138-775
2 KIM BEONG JO MUJIGAE-MAEUL NO. 201, KUMI-DONG, PUNTANG-GU SONGNAM-SHI, KYONGGI-DO 463-500
3 CHOI SOON JAE KYONGNAM APT. 707-402, YATAP-DONG, PUNTANG-GU, SONGNAM-SHI, KYONGGI-DO 463-070
4 KIM MIN GOO 973-3, YOUNGTONG-DONG, PATAL-GU, SUWON-SHI, KYONGGI-DO 442-470
PCT International Classification Number H04B 7/02
PCT International Application Number PCT/KR2000/00739
PCT International Filing date 2000-07-08
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 1999/27407 1999-07-08 Republic of Korea
2 1999/37496 1999-08-30 Republic of Korea
3 1999/30095 1999-07-23 Republic of Korea