Apple Inc. v. Samsung Electronics Co. Ltd. et al

Filing 661

EXHIBITS re #660 Administrative Motion to File Under Seal Apple Inc.'s Notice of Motion and Motion for Partial Summary Judgment Exhibits to Mueller Declaration ISO Apple's Motion for Partial Summary Judgment [660-9] filed byApple Inc.(a California corporation). (Attachments: #1 Exhibit Mueller Decl Exhibit 2, #2 Exhibit Mueller Decl Exhibit 3, #3 Exhibit Mueller Decl Exhibit 4, #4 Exhibit Mueller Decl Exhibit 5, #5 Exhibit Mueller Decl Exhibit 6, #6 Exhibit Mueller Decl Exhibit 7, #7 Exhibit Mueller Decl Exhibit 8, #8 Exhibit Mueller Decl Exhibit 9, #9 Exhibit Mueller Decl Exhibit 10, #10 Exhibit Mueller Decl Exhibit 11, #11 Exhibit Mueller Decl Exhibit 12, #12 Exhibit Mueller Decl Exhibit 13, #13 Exhibit Mueller Decl Exhibit 14, #14 Exhibit Mueller Decl Exhibit 15, #15 Exhibit Mueller Decl Exhibit 16, #16 Exhibit Mueller Decl Exhibit 17, #17 Exhibit Mueller Decl Exhibit 18, #18 Exhibit Mueller Decl Exhibit 19, #19 Exhibit Mueller Decl Exhibit 20, #20 Exhibit Mueller Decl Exhibit 21, #21 Exhibit Mueller Decl Exhibit 22, #22 Exhibit Mueller Decl Exhibit 23, #23 Exhibit Mueller Decl Exhibit 24)(Related document(s) #660 ) (Selwyn, Mark) (Filed on 1/25/2012)

Mueller Exhibit 4

US007386001B1

(12) United States Patent

(10) Patent No.: US 7,386,001 B1
(45) Date of Patent:
Jun. 10, 2008

Kim et al.
(54)

APPARATUS AND METHOD FOR CHANNEL
CODING AND MULTIPLEXING IN CDMA
COMMUNICATION SYSTEM

5,831,978 A
6,269,126 B1 *
6,381,234 B2 *
6,397,367 B1 *
6,493,666 B2 *
6,501,748 B1 *
6,567,392 B1 *
6,768,728 B1 *
6,795,506 B1 *
6,868,075 B1 *

(75) Inventors: Beong-Jo Kim, Songnam-shi (KR);
Se-Hyoung Kim, Seoul (KR);
Min-Goo Kim, Suwon-shi (KR);
Soon-Jae Choi, Songnam-shi (KR);
Young-Hwan Lee, Songnam-shi (KR)

FOREIGN PATENT DOCUMENTS

(73) Assignee: Samsung Electronics Co., Ltd. (KR)
(*) Notice:

Subject to any disclaimer, the term of this
patent is extended or adjusted under 35
U.S.C. 154(b) by 1414 days.

(21)

Filed:

EP
EP
WO
WO

1045521 A2
1156616 A2
WO 97/00568
WO 99/16264

(30)

OTHER PUBLICATIONS

Jun. 26, 2000

European Search Report dated May 3, 2002 issued in EPAppln. No.
00940975.6.

Foreign Application Priority Data

Jun. 25,1999
Jul. 7, 1999

(KR) ............................... 1999-26221
(KR) ............................... 1999-27163

(51) Int. CI.
HO4Q 7/00
(2006.01)
(52) U.S. CI ........................ 370/442; 370/441; 370/535
(58) Field of Classification Search ................
370/342,
370/441,535,537, 538, 542, 543,320, 335,
370/540, 477, 468, 479, 280, 336, 337, 347,
370/442, 528, 355; 711/157; 704/230; 375/240.26
See application file for complete search history.
(56)

References Cited

U.S. PATENT DOCUMENTS
4,679,191 A *
4,987,570 A *
5,729,526 A *

7/1987
1/1991
3/1998

4/2000
4/2006
1/1997
4/1999

(Continued)

Appl. No.: 091603,062

(22)

11/1998 Willars et al ...............
370/335
7/2001 Toskala et al ..............
375/265
4/2002 Sakoda et al ............... 370/336
5/2002 Park et al ...................
714/786
12/2002 Wiese, Jr .................... 704/230
12/2002 Belaiche ..................... 370/342
5/2003 Rubin et al ................. 370/342
7/2004 Kim et al ...................
370/342
9/2004 Zhang et al ...........
375/240.26
3/2005 Narvinger et al ........... 370/335

Nelson et al ...............
Almond et al ..............
Yoshida ......................

370/355
370/540
370/206

(Continued)
Primary Examiner John Pezzlo
(74) Attorney, Agent, or Firm The Farrell Law Firm, P.C.
ABSTRACT

(57)

A channel coding and multiplexing apparatus and method in
a CDMA communication system is disclosed. In the channel
coding and multiplexing apparatus, each of a number of
radio frame matchers (equal in number or greater than the
number of transport channels) has a radio frame segmenter
and segments each of transport channel frames that may
have different transmission time intervals to radio frames. A
multiplexer multiplexes the radio frames to form a serial
data frame.
21 Claims, 8 Drawing Sheets

412

I

~-BLOCKS SEC-MEN’I]

DATA ~ ~’ND ] INPUT BUFFER
OB~I~L£ECE~|(M PHYSICAL C~NNEL BUFFER

I

MEUORY)

RAM OR F~

L~BBESS OE~ER~O~l

4.13
READ_ .
i
,
R ~K{-BLDCK SEGMENTI
" {ADORESS GENERATDRI

DE~UX

--.F
RATE I RATE ~’-426F’~" ~----~4N611

’NDTUSED FOR

~-;~; "~ ~?~

APLNDC-WH-A 0000013077

US 7,386,001 B1
Page 2

FOREIGN PATENT DOCUMENTS
WO

WO 00/62465

10/2000

OTHER PUBLICATIONS
Alfred Baler et al., "Design Study for a CDMA-Based ThirdGeneration Mobile Radio System", IEEE Journal on Selected Areas
in Communications, vol. 12, No. 4, May 1994.
Japanese Office Action dated Jan. 6, 2004 issued in a counterpart
application, namely, Appln. No. 2001-506182.
TS 25.212:"3ld Generation Partnership Project (3GPP); Technical
Specification Group (TSG) Radio Access Network (RAN); Working
Group I (WG1); Multiplexing and Channel Coding (FDD)", Apr.
1999.
Mitsubishi Electric: "Discussion on Segmentation of Block
Be~veen Radio Frame for TrCH with Transmission Time Interval
Longer than 10ms", RAN WG1 Meeting #4, Apr. 19-20, 1999.
TSG-RAN Working Group 1 (Radio) Meeting #3, S1.12 (Vl.h0):
Multiplexing and Channel Coding (FDD), Mar. 22-26, 1999.
European Search report dated Nov. 7, 2003 issued in a counterpart
application, namely, Appln. No. EP0301689h
Gang Wu et al.; "An Intergrated Transmission Protocol for Broadband Mobile Multimedia Communication Systems"; Mar. 1997; pp.
1346-1350.

Chih-I et al.; Performance of Multi-Code CDMA Wireless Personal
Communications Network: 1995 IEEE; pp. 907-911.
Technical Specification 3GPP TS 25.212 Version 1.0.0; 4-1999; pgs.
38.
Technical Specification 3GPP TS 25.212 Version 2.0.0; 6-1999; pgs.
38.
Vol. 3 Specifications of Air-Interference for 3G Mobile System
Version 1.0; Dec. 1997; pgs. 173.
TSGR1 #4(99)349; "Discussion on Segmentation of Block Between
Radio Frame for TrCH with Transmission Time Interval Longer
Than 10ms"; Apr. 1999; pgs. 6.
Notice of Opposition to a European Patent; European Patent No.
1,357,674; May 2007; 26 pgs.
Notice of Opposition to a European Patent; European Patent No.
1,357,675; May 2007; 27 pgs.
Yukihiko Okumura; WG1 Proposal relating to radio frame segmentation; 3GPP TSGRAN WGh
"Adaptive Use of Parallel Serial Links"; IBM Technical Disclosure
Bulletin; vol. 39 No Jun. 1996; pgs. 2.

* cited by examiner

APLNDC-WH-A 0000013078

U.S. Patent

Jun. 10, 2008

Sheet 1 of 8

US 7,386,001 B1

N CHANNEL CODING & MULTIPLEXING CHAINS
~.,

COI)ER
IST
INTERLEAVER
100

1S

{ INTERL;ETAvER i

~IST
.L~

111
SEGMENTER

RI

I,
}NTERLEAVER I

11N
RADIO
SEGMENTER

Tw

A~" R~
~DIO FR E R1
RATE
MATCHER

RATE
MATCHER

RATE
[ MATCHER ~
~’’

200
P

300[

MUX :RAME

P= K~ +K~ +--.
PHYSICAL CHANNEL SEGMENTER
_

i [ PII~
400 fIN 2ND l
TERLEAVERI

I I PIM
INTERLEAVER I

l 2NO I
INTERLEAVER]

PHYSICAL CHANNELS

FIG. 1

APLNDC-WH-A 0000013079

U.S. Patent

Jun. 10, 2008

Sheet 2 of 8

US 7,386,001 B1

CHANNEL COOING &: MULTIPLEXING CHAINS
~

CO{pER
1511

~,40 I12
IST
INTERLEAVER ]

IST
INTERLEAVER
500

I

(

I~I

16NsEGMENTER

SEGMENTER

:, ~ ~,)I
T

h
RF

PD
PD=KD

~oo1

I

PHYSICAL CHANNEL SEGMENTER

If

PD/MD ]

I PD/I~D I
2~IO
¯
BOO [INTERLEAVER I

-2NO I
INTERLEAVER ]
t

PHYSICAL CHANNELS

FIG. 2

APLNDC-WH-A 0000013080

U.S. Patent

Tun. 10, 2008

Sheet 3 of 8

US 7,386,001 B1

L~ BITS

1
’,--301

FILLER BIT (1 BIT’,

APLNDC-WH-A 0000013081

U.S. Patent

Jun. 10, 2008

Sheet 4 of 8

INPUT BUFFER
DATA FROM 2’ND
OBNTERLEA’VER

W

US 7,386,001 B1

412
WRITE_ ~
I
~
~ADDRESSM-BLOCKS SEGMENII
~

PHYSICAL CANNEL BUFFER
MEMORY)

IADDRESS

GENERATORI

413

READ_
~ODRESS Ki-BLOCK SEGMENT]
R
’ADDRESS GENERATORJ

RAM OR F/F

DE~UX

1 BUFFER -- 425 BUFFER --. 4N5
ME~AORY
IWEMORY
I 2
° °°
]~ZE-12 X~

415 --

RATE

416 ~

- 426

’NOT USED FOR
RATE ~ 4N6
~ THE DOWNLINK
DEUATCHING

RDM z

417 ~

DESEGMENIAIION

RDMN

~ x R2 ----~=.-- N ;K RN~
RADIO FR~E ----’-- 427
DES’E~EN~ESEGWENTAIION
TAllON

RDSI

RDSN

FIG. 4
APLNDC-WH-A 0000013082

U.S. Patent

Jun. 10, 2008

Sheet 5 of 8

US 7,386,001 B1

- START )

~

INITIALIZATION STEP
rl:~---]T, -L, rood T,
,51~
R= ::(L, "(’rl )~I for UL~

513
515
517
SEGWIENT INPUT FRAWIE I
AND READ&SA,~ R,
AND READ&SAVE RI
BITS FOR UL AND KD
B(TS FOR UL ANO KO(
BITS FOR DL (NTO RFu BITS FOR DL INTO

519

YES

AND READ&SAVE RI-I
BITS FOR UL AND
BIIS FOR DL INTO
TO THE END OF

I

t:-t +I

, F525

NO ~7

FIG. 5

APLNDC-WH-A 0000013083

U.S. Patent

Jun. 10, 2008

617
--S-E-~ENT- I~ ~uT FRAUE
AND READkSAVE R i
BITS FOR UL AND KD~
BITS FOR DL INTO
t

Sheet 6 of 8

NO

US 7,386,001 B1

621

’=T, -~’~
,

SEGI, IENI" INPUT-FR~E I
AND READ~SAV~ R ~ L 619
BITS FOR UL AND KD~ I
BITS FOR DL,iNTO RF-uJ

t :=t +1

AND READkSAVE
BITS FOR UL AND KD~-I
BITS FOR DL INTO RF

F623

FIG. 6
APLNDC-WH-A 0000013084

U.S. Patent

Jun. 10, 2008

Sheet 7 of 8

US 7,386,001 B1

START

F711

I_N I_TI ALIZA TION
i: =I

READ~-~" RADIO FRAME RF,
FROM ith CHANNEL CODING&
MULTIPLEXING CHAIN AND
SAVE IT INTO 2n~ MULIIPLXING
BUFFER SEQUENTIALLY

713

I I

FIG. 7
APLNDC-WH-A 0000013085

U.S. Patent

Jun. 10, 2008

Sheet 8 of 8

US 7,386,001 B1

START

INITIALIZA~.O,N
m: = 1

j._ 811

SEGMENT P BITS INPUT DATA, I
READ m~’ P/M DATA BLOCK, l_
AND THEN SAVE IT INTO m~ |-B13
2ND INTERLEAVER BUFFER I

FIG. 8
APLNDC-WH-A 0000013086

US 7,386,001 B1
1
APPARATUS AND METHOD FOR CHANNEL
CODING AND MULTIPLEXING IN CDMA
COMMUNICATION SYSTEM
PRIORITY
This application claims priority to two applications
entitled "Apparatus and Method for Channel Coding and
Multiplexing in CDMA Communication System" filed in the
Korean Industrial Property Office on Jun. 25, 1999 and 10
assigned Serial No. 99-26221 and "Apparatus and Method
for Channel Coding and Multiplexing in Channel in CDMA
Communication System" filed in the Korean Industrial Property Office on Jul. 7, 1999 and assigned Serial No. 99-27163,
the contents of both of which are hereby incorporated by 15
reference.

BACKGROUND OF THE INVENTION
20
1. Field of the Invention
The present invention relates generally to a channel
communication apparatus and method in a mobile communication system, and in particular, to a channel coding and
multiplexing apparatus and method in which multi-transport
channel frames are converted to multi-physical channel 25
frames.
2. Description of the Related Art
A conventional CDMA (Code Division Multiple Access)
mobile communication system primarily provides a voice3O
service. However, the future CDMA mobile communication
system will support the IMT-2000 standard, which can
provide a high-speed data service as well as the voice
service. More specifically, the IMT-2000 standard can provide a high-quality voice service, a moving picture service,
an Internet browsing service, etc. This future CDMA communication system will be comprised of a downlink for
transmitting data from a base station to a mobile station and
an uplink for transmitting data from the mobile state to the
base station.
4O
It will thus be desirable for the future CDMA communication system to provide various communication services
such as simultaneous voice and data communications. However, details are yet to be specified for the simultaneous
implementation of voice and data communications.
45

2
mit the physical channel frames on a plurality of physical
channels in a transmitting device of a CDMA communication system.
It is a further object of the present invention to provide a
channel coding and multiplexing apparatus and method in
which a transport channel frame data is added with filler bits
and segmented into radio frames in a channel transmitting
device of a CDMA communication system.
It is still another object of the present invention to provide
a channel coding and multiplexing apparatus and method in
which received physical radio frames are demultiplexed to
form plurality of radio frames and the radio frames are
desegmented to form a transport channel frame in a channel
receiving device of a CDMA communication system.
It is yet another object of the present invention to provide
a channel coding and multiplexing apparatus and method in
which data frames received via multi-code physical channels
are desegmented to form a serial data frame and demultiplexed to form radio frames of each transport channels in a
receiving device of a CDMA communication system.
To achieve the above objects, a channel coding and
multiplexing apparatus and method in a CDMA communication system has as many radio frame matchers as transport
channels and a multiplexer. Each radio frame matcher has a
radio frame segmenter and segments a transport channel
frame that may have a different transmission time interval
from the transmission time intervals of other transport
channel frames in other transport channels to form radio
frames and the multiplexer multiplexes the radio frames to
a serial data frame.
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 &awings in which:
FIG. 1 is a block diagram of an embodiment of an uplink
channel transmitting device according to the present invention;
FIG. 2 is a block diagram of an embodi~nent ofa downlink
channel transmitting device according to the present invention;
FIG. 3 is a view illustrating the operation of the channel
transmitting devices shown in FIGS. 1 and 2;
FIG. 4 is a block diagram of an embodiment of a channel
SUMMARY OF THE INVENTION
receiving device according to the present invention;
FIG. g is a flowchart illustrating a radio frame generation
It is, therefore, an object of the present invention to
procedure using filler bits according to the present invention;
provide a channel coding and multiplexing apparatus and 5o FIG. 6 is a flowchart illustrating a radio frame generation
method in which a transport channel frame data is segprocedure without using filler bits according to the present
mented into plurality of radio frames in a transmitting device invention;
of a CDMA communication system.
FIG. 7 is a flowchart illustrating an embodiment of a radio
It is also an object of the present invention to provide a
frame multiplexing procedure according to the present
channel coding and multiplexing apparatus and method in 55 invention; and
which each of the data frames of a plurality of transport
FIG. 8 is a flowchart illustrating an embodiment of a
channels is segmented into radio frames and the segmented
physical channel frame generation procedure according to
radio frames are multiplexed to form a serial data frame at the present invention.
every radio frame transmission time interval (TTI) in a
transmitting device of a CDMA communication system. 60
DETAILED DESCRIPTION OF THE
It is another object of the present invention to provide a
PREFERRED EMBODIMENTS
channel coding and multiplexing apparatus and method in
which each of the data frames of a plurality of transport
Preferred embodiments of the present invention will be
channels is segmented into radio frames, the segmented
described hereinbelow with reference to the accompanying
radio frames are multiplexed to form a serial data frame at drawings. In the following description, well-known func65
every radio frame TTI, and the serial data frame is seg- tions or constructions are not described in detail since they
mented into a plurality of physical channel frames to transwould obscure the invention in unnecessary detail.

APLNDC-WH-A 0000013087

US 7,386,001 B1

3

4

The present invention defines in detail radio frame segIn case of the multicode transmission, a physical channel
mentation, multiplexing, and physical channel segmentation
segmenter 300 segments the serial data stream received from
for channel coding & multiplexing in a channel communi- the multiplexer 200 into data frames as many as the number
cation device of a CDMA communication system. That is,
of physical channels using at least two codes and transfers
radio frame segmentation, multiplexing of radio frames, and 5 the data frames to the corresponding physical channels, so
segmentation of the multiplexed radio frames into physical
that the serial data frame can be transmitted on the physical
channel frames, that are not provided by the 3GPP Technical
channels.
Specification for Multiplexing and Channel Coding, TS
In case of a single code transmission, the physical channel
25.212 version 1.0.0 1990. 05. 05, will be defined fully
segmenter 300 does not need to segment the serial data
enough to deal with bit-basis operations. The 3GPP Tech- 10 stream, but instead transmits the serial data stream on a
nical Specification for Multiplexing Channel Coding, TS physical channel.
25.212 version 1.0.0 1999. 05. 05, published by 3GPP
Referring to FIGS. 1 and 3, reference numeral 100
Organizational Partners is hereby incorporated by reference.
denotes the entire block of channel coding & multiplexing
Prior to description of the present invention, terms as used
chains having the radio frame matchers 101 to 10N for
herein will be defined. "Transport channel frame" or "input 15 receiving N encoded data that may have different qualities of
data frame": a data frame applied to the input of a radio
service (QoS) in parallel. In other words, data streams
frame matcher from a channel coder; "Radio frame": a data applied to the radio frame matchers 101 to I0N from MAC
frame formed by segmenting the input transport channel
(Medium Access Control) and higher layers (transport
block!transport block set) may have different QoS. Specififrame, where the size of the radio frame is a function of the
transmission time interval (TTI) of the input transport chan- 2o cally, transport channel frames may have different data rates
nel frame and the radio frame TTI as explained below. A
and different TTIs and each radio frame matcher receives
transport channel frame may be transmitted at a different
frame data from a corresponding channel coder. The same
data rate for a different TTI.
coder outputs frame data of the same QoS during each
The following description is conducted with the appreservice. However, during another service, the QoS of the
ciation that particular details like a radio frame TTI and the 25 same coder may change to another QoS. Therefore, data of
insertion position of a filler bit are given by way of example
different QoS may be applied to the radio frame matchers
for comprehensive understanding of the present invention.
101 to ION, but each radio frame matcher receives frame
Therefore, it is clear to those skilled in the art that the present
data of the same QoS during each individual service.
invention can be readily implemented without the details or
Each radio frame matcher receives encoded frame data
by their modifications.
30 having a different data frame size and a frame transmission
A description will now be made of the structures and
period according to its QoS from a corresponding channel
operations of 3GPP uplink and downlink channel coding and
coder. QoS is determined by voice, data, and images.
multiplexing apparatuses including first interleavers through
Accordingly, the data rate and TTI of frame data depend on
second interleavers according to an embodiment of the
its QoS. In the embodiment of the present invention, it is
present invention.
35 assumed that data frmnes have TTIs of 10, 20, 40, or 80
msec. According to its service type, input coded data may
FIGS. 1 and 2 are block diagrams ofuplink and downlink
channel transmitting devices, respectively, according to an
have a different data rate and a different TTI. In other words,
embodiment of the present invention. Receiving devices for
frames of each channel have a unique TTI and data rate. In
receiving information from the channel transmitting devices
the case where data of one channel is to be transmitted,
have the reverse configurations of their counterparts. FIG. 3 4o encoded data generated from one channel coder is processed
is a view referred to for describing the operations of the
and in the case where data of two channels is to be
channel transmitting devices shown in FIGS. 1 and 2.
transmitted, encoded data generated from two corresponding
In accordance with the embodiment of the present invenchannel coders are processed.
tion, data frames received via at least two transport channels
Each of first interleavers 111 to llN primarily interleaves
may have different TTIs and different data rates. Radio 45 a transport channel frame received from a corresponding
frame matchers 101, 102, . . . 10N (i.e., "101 to 10N")
channel coder. Here, a channel frame received from each
receive the data frames of the corresponding transport
channel coder may have a different TTI and a different data
channels, segment the received data frames into data of a
rate.
size, which is a function of the transport channel frame TTI
As shown in FIG. 1, radio frames are referred as RF and
and the radio frame TTIs (i.e., radio frames), and sequen- 5o are indexed as follows: RFij where i~transport channel
tially output the segmented radio frames (The "N" is used
index and j radio frame index for a given transport channel
and RFi refers to all of the radio frames in the its’ transport
throughout in the reference number notation to indicate an
indefinite number of respective components). Each of the
channel (e.g., RF1,2 means a second radio frame in a first
radio frame matchers 101 to 10N includes an interleaver for
transport channel and RF1 refers to all of the radio frames in
compensating for fading, a radio frame segmenter for seg- 55 the first transport channel). Radio frame segmenters 121 to
menting an interleaved transport channel frame into radio
12N segment data frames LF1 to LFN received from the first
frames, and a rate matcher for controlling the data rate of the
interleavers 111 to llN, respectively, into radio frames RF~
to RFN, respectively, as indicated by reference numeral 301
radio frames by puncturing/repeating certain parts of the
radio frames. In the case where the bit number of a transport
in FIG. 3 and in FIG. 1, and output the radio frames RF~ to
channel frame is not a multiple of a radio frame length, a 6o RFN sequentially in the order of segmentation. In embodicorresponding radio frame matcher inserts a filler bit into the
ments of the present invention, T~ refers to the number of
transport channel frame, which is performed in its radio
radio frames in a transport channel i where i~transport
frame segmenter by way of example in the embodiment of
channel index (e.g., T~ is equal to the number of radio frames
the present invention.
in the first transport channel).
A multiplexer 200 sequentially multiplexes radio frames 65
Here, the transport channel frames LF~ to LFN may have
sequentially received from the radio frame matchers 101 to
different TTIs and different data rates according to their
I0N to a serial data stream.
channels. The radio frame TTI is assumed to be 10 ms in the

APLNDC-WH-A 0000013088

US 7,386,001 B1
5

6

embodiment of the present invention. Thus, each of the radio
serial data frame can be segmented into one or more physical
frames RF1 to RFN contains as much data as 10 ms duration
channel radio frames of the same data rate. Alternatively, the
frame of the input transport channel frame. In this case, a
multiplexed serial data frame can be segmented into one or
radio frame segmenter, if it receives a transport channel
more physical channel frames of different data rates.
frame of a 80-ms TTI, segments the 80-ms data frame into 5
An uplink channel receiving device for receiving radio
eight radio frames sequentially, and sequentially outputs the
frames from the uplink channel transmitting device shown in
radio frames. A radio frame matcher, which receives a
FIG. 1 performs the operation of the uplink channel transtransport channel frame of a 40-ms TTI, segments the 40-ms
mitting device in the reverse order. The uplink channel
data frame into four radio frames sequentially. In the same
receiving device will be described later with reference to
manner, a radio frame matcher, which receives a transport 10 FIG. 4.
channel frame of a 20-ms TTI, segments the 20-ms data
The operation of each component shown in FIG. 1 is
frame into two radio frames sequentially. A 10 ms-data
illustrated in FIG. 3 in detail.
frame is equal in duration to the radio frame TTI and thus
Referring to FIG. 3, reference numeral 301 denotes segoutput without segmentation.
mentation of transport channel frames received in parallel
A transport channel frame length in bits may not be an 15 from the first interleavers 111 to llN into radio frames which
integer multiple of the radio frame length in bits. In this case,
will be transmitted from the radio frame segmenters 121 to
it is preferable to insert a filler bit into the transport channel
12N. If L]Ti is not an integer, a corresponding radio frame
frame to make the transport channel frame length in bits as
segmenter inserts a filler bit to make L~ be a multiple of T~.
long as a multiple of the radio frame length in bits. That is,
As shown in FIG. 3, filler bits are sequentially inserted into
if LITi (Li the length of an input transport channel frame in 2o radio frames, preferably beginning with the last radio frame.
t~’ transport channel and in certain embodiments of the
the i
The reference numeral 301 in FIG. 3 illustrates the
present invention, T~=TTI for it~’ transport channel/10 msec)
procedure for adding filler bits to the radio frames. The
is not an integer, a filler bit is inserted. The filler bit is
procedure is explained in detail in the subsequent sections.
pre-processed prior to radio frame segmentation in order to
The embodiment of the present invention is described in the
maintain a radio frame length constant for a transmission 25 context with the case that one filler bit 0 or 1 is inserted into
period. Transmission of the whole transport channel frames
one radio frame. Reference numeral 302 indicates rate
is easily controlled by keeping a radio frame length constant
matching of the radio frames according to their data rates.
within the TTI of the transport channel frames. When a
Reference numeral 303 indicates multiplexing of N radio
transport channel frame has the maximum TTI of 80 msec,
frames of size K~ (i 1, 2,..., N) after rate matching to one
seven filler bits can be used at maximum. The decrease of 30 multiplexed frame of size P and transmission of the multitransmission efficiency that arises from an increase in the
plexed frame to the physical channel segmenter 300. Refwhole data frame rate caused by addition of these filler bits
erence numeral 304 indicates segmentation of the multiis negligibly small. The radio frame segmenters 121 to 12N
plexed frame into M physical channel frames and parallel
sequentially segment input transport channel frames into
assignment of the M physical channel frames to physical
10-lnsec radio frames RF1 to RFN as indicated by reference 35 channels.
numeral 302 in FIG. 3. The rate matchers 131 to 13N adjust
FIG. 2 is a block diagram of a downlink channel transthe data rates of the radio frames RF~ to RFNreceived from
mitting device for downlink channel coding & multiplexing,
the radio frame segmenter 121 to 12N, respectively, and
illustrating radio frame matchers 151 to 15N through second
output data frames KF~ to KFN, respectively. K~ refers to the
interleavers 800.
4o The downlink channel transmitting device operates in the
length of the respective KF~ frames.
The above radio frame matchers 101 to 10N receive
same manner as the uplink channel transmitting device
corresponding transport channel frames in parallel, check
shown in FIGS. 1 and 3 except that the outputs of radio
the sizes of the transport channel frames, segment the
frame segmenters 171 to 17N are applied to the input of the
transport channel frames into radio frames, and output the
multiplexer 600. Rate matchers are not shown in the dxawing
radio frames in parallel. The multiplexer 200 multiplexes the 45 because they are disposed before the first interleavers in the
data frames KF~ to KFNreceived from the rate matchers 131
downlink channel transmitting device of FIG. 2.
to 13N to a serial data stream of size P as indicated by
A downlimk chmmel receiving device is the stone in
reference numeral 303 in FIG. 3. Here, the multiplexer 200
operation as the uplink channel receiving device except that
can sequentially multiplex the data frames KF~ to KFN. In
it does not perform rate dematching.
this case, the size of the multiplexed frame P KI+ 5o A description will be given primarily of the radio frame
K2+... +Kx. Therefore, the multiplexer 200 first determines segmenters, multiplexers, and physical channel segmenters
the number N of transport channels, receives radio frames in
in the channel transmitting devices constituted as shown in
parallel from the radio frame matchers 101 to 10N, and
FIGS. 1 and 2 according to the embodiment of the present
sequentially multiplexes the radio frames to a serial data
invention. For better understanding of the present invention,
frame. That is, the multiplexer 200 outputs a serial data 55 the description will be confined to the uplink channel
frame indicated by 303 in FIG. 3.
transmitting device. Therefore, the radio frame segmenter
A physical channel segmenter 300 segments the multiare labeled with 121 to 12N, the multiplexer with 200, and
plexed frame of size P received from the multiplexer 200
the physical channel segmenter with 300.
into M physical channel frames as indicated by 304 in FIG.
3 (M is the number of available physical channels) and feeds 6o Radio Frame Segmentation Using Filler Bit
the physical channel frames to second interleavers 4111 to
Uplink and downlink radio frame segmenters operate in
40N. Here, each physical channel frame is as long as P/M.
the same manner. The radio frame segmenters 121 to 12N
The physical channels may use multiple codes. Hence, the
segment input transport channel frames into 10-msec radio
physical channel segmenter 300 sets the number M of
frame blocks and sequentially output the radio frames.
available physical channels, segments the multiplexed serial 65 During this operation, filler bits may or may not be inserted
data frame into M physical channel frames, and assigns them
into a transport channel frame according to the bit number
to the corresponding physical channels. The multiplexed
of the transport channel frame. In the embodiment of the

APLNDC-WH-A 0000013089

US 7,386,001 B1
7

8

present invention, insertion of filler bits is implemented in c,~ filler_bit(0,1), j (Li+r~)/T,
the radio frame segmenters 121 to 12N if filler bits are
inserted. One filler bit is inserted into one radio frame and
filler bit insertion begins with the last radio frame. A
description of inserting a filler bit into a transport channel
output bits of the radio frame segmenter for the T/~’ 10 msec:
frame and then segmenting the transport channel frame into
t T,
radio frames in the radio frame segmenters 121 to 12N
referring to FIG. 5 will precede that of segmenting a ci~,~+~_~)(~+~)/z,)), j 1, 2, ..., (L~+r~-l)/Ti
transport channel frame into radio frames without inserting 10 c,~ filler_bit(0,1), j (L,+r~)/T,
filler bits in the radio frame segmenters 121 to 12N referring
The radio frame segmenter 12i is included in a transmitto FIG. 6.
ting device and its counterpart is a radio frame desegmenter
In case the ratio (Li/Ti) of the size of a transport channel in a receiving device. Radio frame desegmentation is
equivalent to the reverse operation of radio frame segmenframe applied to the input of a radio frame segmenter to the
radio frame TTI is not an integer, the number ri of filler bits15 tation in that 10-msec blocks received for a transmission
is calculated in the following way in order to make L,/T, an period are sequentially arranged and assembled into one
integer. Since T, ranges from 0 to 8, r~ ranges from 0 to 7. frame.
FIG. 5
(L~+ri)/T, achieved with the use of filler bits is defined as KD, filler bits illustrates a radio frame generation process using
in the above-described manner. Variables as used
and R,, respectively for the downlink and the uplink.
below will first be defined.
2O
r~ Ti-(L, mod T,), here r~ {0, 1, 2, 3, 4, 5, 6, 7}
t: frame time index (1, 2, . . . , Ti);
downlink: KD~ (LDi+rD~)/TD~
RF,,t: a tt*’ 10 msec radio frame in an it*’ radio frame
LD~, rD~ and TDi are Li, r~ and T~ for the downlink,
matcher; and
L,: input frame size from the it*’ radio frame matcher.
respectively
25 Referring to FIG. 5, the radio frame segmenter performs
uplink: R, (L,+ri)/T,
an initialization process in step 511:
If the number r, of filler bits is not 0, a filler bit is added
t: 1/*frame time index initialization*/
to the last bit position of each of corresponding radio frames
tl’ radio frame in order to maintain a frame r,: T,-Li mod T J* number of filler bits*/
from a (Ti-ri+l)
R,: (L,+r,)/Ti for UL (uplink)/*radio frame size for
length constant, i.e., KD, or R,. 0 or 1 is arbitrarily selected 30 uplink*/
as a filler bit. The filler bit has little to do with performance
KD,: (LD,+rD,)/TD, for DL (downlink)/* radio frame
and serves as a reserved bit that can be selected by a system
size for downlink*/
user. It can be contemplated that the filler bit is desigalated
In step 513, the radio frame segmenter checks whether the
as a discontinuous transmission (DTX) bit so that a transnumber r, of filler bits is 0. If the number ri of filler bits is
mitter does not transmit the filler bit after channel coding & 35 0, the radio frmne segmenter reads data of a radio frmne size
multiplexing. The radio frame blocks that are modified to from an input frame and stores it in step ~17. On the other
have a constant radio frame length in the above manner are
hand, if the number r~ of filler bits is not 0, the radio frame
fed to the multiplexer 200. Then, the operation of the radio segmenter checks whether a frame index t is (Ti-r~+l) in
frame segmenters on a bit basis will be described in detail.
step ~1~, that is, a current radio frame is to be added with a
As for bits prior to radio frame segmentation in an it*’ radio4o filler bit. In the case of a radio frame that will not be added
frame matcher 10i, it is assumed that the number ri of filler with a filler bit, the radio frame segmenter reads data of a
radio frame size from an input frame and stores it in step ~19
bits has already been calculated and 1 _-<t_-<T, (t indicates a
radio frame index), t 1 for the first radio frame, t 2 for the and proceeds to step g2g. In the case of a radio frame that
second radio frame, and t T, for the last radio frame. Each will be added with a filler bit, the radio frame segmenter
radio frame has the same size, (L,+r~)/Ti. Then, the output 45 reads data one bit smaller than a radio frame size from the
input frame and stores it in step ~21. The radio frame
bits of a first interleaver 111 of the its’ radio frame matcher
segmenter inserts the last bit position of the stored radio
10i is taken to be b,,1, b,,2, . . . , b,,L, and the output bits of frame in step ~23, increases the frame index t by 1 in step
the radio frame segmenter 12i is taken to be %,> %,2, ¯ ¯ ¯ , ~2~, and checks whether the updated frame index t is larger
c~ ~(z~+~)/zq in 10-msec frame units for T~=TTI (msec) of an than the segment number T, corresponding to the radio frame
5o
i transport channel/10 (msec)~{1, 2, 4, 8}. Then
TTI in step ~27. If the frame index t is smaller than the
output bits of the radio frame segmenter for the first 10 segment number T, corresponding to the radio frame TTI,
the radio frame segmenter returns to step ~13. If the frame
msec: t 1
index t is larger than the segment number Ti corresponding
55 to the radio frame TTI, the radio frame generation procedure
cij~,j, j 1, 2, ..., (L,+r~)/T,
ends. Radio frames generated in this manner are sequentially
output bits of the radio frame segmenter for the second 10
fed to the second multiplexer 200.
msec: t 2
Radio Frame Segmentation Without Inserting Filler Bits
c,,~,,(~+(z,+~)/~)), j 1, 2, ..., (L,+r~)/T,
60 A radio frame segmenter that does not use filler bits may
output bits of the radio frame segmenter for the (T,-r~)t*’ 10 be used instead of the above described radio frame segmsec: t (T,-r,)
menter. Since T, ranges from 0 to 8, r~ ranges from 0 to 7.
(L~+r~)/T, for the downlink and the uplink are defined as KDi
(L,+r~)/T,
c,j~,,v+(z,_~.,_,)(z,+~)/~)), j 1, 2 .....
and R,, respectively.
outpm bits of tM radio frame segmemer for the
65 r, T,-(L, mod T,), here ri{(0, 1, 2, 3, 4, 5, 6, 7}
10 msec: t (T,-r,+l)
downlink: KD, (LD,+rD,)/TD,
uplink: R, (L,+ri)/T,

APLNDC-WH-A 0000013090

US 7,386,001 B1

9

10

The bit-basis operation of the radio frame segmenter that
Ri: (Li+ri)/Ti for UL (uplink)/*radio frame size for
does not use filler bits will be described in detail¯
uplink*/
As for bits prior to radio frame segmentation in the its’
KDi: (LDi+rDi)/TD, for DL (downlink)/* radio frame
radio frame matcher 10i, it is assumed that the number r, of
size for downlink*/
filler bits has already been calculated and 1 _-<t_-<Ti (t indi- 5
In step 613, the radio frame segmenter checks whether the
cates a radio frame index)¯ t 1 for the first radio frame, t 2
number ri of filler bits is 0. If the number ri of filler bits is
for the second radio frame, and t Ti for the last radio frame.
0, the radio frame segmenter reads data of a radio frame size
Then, let the output bits of the first interleaver 11i in the
from an input frame and stores it in step 617. On the other
its’ radio frame matcher 10i be bi,1, bi,2, . . ., bi,~i and let the hand, if the number ri of filler bits is not 0, the radio frame
output bits of the radio frame segmenter 12i be ci,> 10 segmenter checks whether a frame index t is (Ti-ri+l) in
c~,2, . . . , ci,(zi+~)/~ in a 10-msec frame unit for Ti=TTI
step 615. If the frame index t is smaller than (Ti-ri+l), the
(msec) of the its’ transport channel/10 (msec)~{1, 2, 4, 8}. radio frame segmenter reads data of a radio frame size from
Then
an input frame and stores it in step 619 and proceeds to step
623. If the frame index t is equal to or greater than (Ti-ri+l),
output bits of the radio frame segmenter for the first 10
15 the radio frame segmenter reads data one bit smaller than a
msec: t 1
radio frame size from the input frame and stores it in step
cij~ij, j 1, 2, ..., (Li+ri)/Ti
621. The radio frame segmenter increases the frame index t
by 1 in step 623, and checks whether the updated frame
output bits of the radio frame segmenter for the second 10
index t is larger than the segment number Ti corresponding
msec: t 2
2o to the radio frame TTI in step 625. If the frame index t is
cij~i,v+(zi+~,)/~)), j 1, 2 ..... (Li+ri)/Ti
smaller than the segment number Ti corresponding to the
t*’ 10 radio frame TTI, the radio frame segmenter returns to step
output bits of the radio frame segmeuter for the (Ti-ri)
613. If the frame index t is greater than the segment number
msec: t (Ti-ri)
Ti corresponding to the radio frame TTI, the radio frame
25 generation procedure ends. Radio frames generated in this
ci~i,~+(z,_~.i_,)(zi+~)/~)), j 1, 2, ..., (L,+r~)/T,
manner are sequentially fed to the multiplexer 200.
outpm bits of the radio frame segmemer for the

10 msec: t
30

Multiplexing
The multiplexer 200 for the uplink will be described. Bits
as described below are applied to the input of the multiplexer
200.
output bits of rate marcher #1: c~,> cl,2, . . . , c~,x~

output bits of the radio frame segmenter for the Tit*’ 10 msec: output bits of rate marcher #2: %,> C2,2, . . . , C2,/~22
t T~
~5
output bits of rate marcher #3: %,> %,2, ¯ ¯ ¯ , c3~v3
ci~i,~+~_~)(zi+~)/~;), j 1, 2,..., (Li+ri)/Ti
t*’ radio frames
If ri is not 0, the size of the first to (Ti-ri)
is Ri and the size of the (Ti-ri+l)t*’ to the last radio frames output bits of rate matcher #N: CN, CN, . . . , CN~
>
>
v
is (Ri-1). For downlink, if rDi is not 0, the size of the first
The
to (TDi-rDi)t*’ radio frames is KDi and the size of the 4o output bits d> d2, . . . , dp of the multiplexer 200 are
(TD~-rDi+I)t*’ to the last radio frames is (KDi-1). Radio when j 1, 2, 3, . . . , P(P K~+K2+ . . . +K,v),
frame blocks of sizes varied with time are fed to the
multiplexer¯ Due to the variable radio frame size, a frame d9 ci~J 1,2,...,K~
size in the multiplexer may vary at every 10 msec intervals d9 c2,~_x~) j KI+I, K~+2, . . . , K~+K2
and the physical channel segmenter may also operate dif- 45
ferently at every 10 msec intervals, making control of frame dj C3,q_(K~+K2))j (K~+K2)+I,(KI+K2)+2 ..... (K~+K2)+K3
size complicated¯ Accordingly, it is preferable to employ a
radio frame segmenter which inserts filler bits¯
The radio frame segmenter 12i is included in a transmit- d9 CN,~_(X~+X2 ..... XN-~)) J (K~+K2+ "" +KN-1)+I, (K~+
ting device and its counterpart is a radio frame desegmenter 50 K2+ ... +KN_~)+2 ..... (K~+K2+ ... +KN_~)+Kx
Then, the operation of the multiplexer 200 for the downin a receiving device¯ Radio frame desegmentation is
link will be described below¯
equivalent to the reverse operation of radio frame segmenBits as described below are applied to the input of the
tation in that 10-msec blocks received for a transmission
multiplexer 200.
period are sequentially arranged and assembled into one
frame¯
55
output bits of rate matcher #1:
FIG. 6 illustrates a radio frame generation process with
. , c2,x2
inserting filler bits in the above-described manner. Variables output bits of rate matcher #2: %,> c2,2,
as used hereinbelow will first be defined.
output bits of rate matcher #3: %,> c3,2,
. , C3,K3
t: frame time index (1, 2, . . . , Ti);
t*’ 10 msec radio frame in an its’ channel coding & 60
RFi,/ a t
multiplexing chain; and
output bits of rate matcher #N: CN, CN,> , CN,~V
Li: input frame size from the its’ channel coding & mul- The output bits d> d2, . . . , dp of > multiplexer 200 are
the
tiplexing chain.
Referring to FIG. 6, the radio frame segmenter performs whenj 1,2,3,...,P(P K~+K2+...+KN),
an initialization process in step 611:
65 d2 ciaJ 1,2,...,K1
t: 1/*frame time index initialization*/
d9 c2,~_x~) j K~+I, K~+2, . . . , K~+K2
ri Ti-L mod T/* number of filler bits*/

APLNDC-WH-A 0000013091

US 7,386,001 B1
11

12

dj=c3,U_(KI+K2))j=(KI+K2)+I, (Kl+K2)+2 ..... (K~ +K2)+K3

Since the same second interleaver is used in this threephysical channel segmentation, three input symbols are
always consecutive after second interleaving. Accordingly,
da=c:v,V-(~v*+a72 .....
~v-,)) J=(K,+K2+ ¯ ¯ ¯ +K,v-,)+l, (K,+ the three consecutive symbols are highly likely to experience errors at fading at a specific time point.
K2+ ... +KN_0+2 ..... K,+K2+ ... +KN_0+Kx
(
Meanwhile, a segment having consecutive bits of the
The multiplexer 21)0 is included in a transmitting device
same number is assigned to one physical channel in the
and its counterpart is a demultiplexer in a receiving device.
present invention and thus
The demultiplexer reversely performs the operation of the

multiplexer 200, that is, segments an input frame into N Bits before physical channel segmentation:
blocks and feeds the N blocks to corresponding radio frame 10 012345678910...29
dematchers.
FIG. 7 is a flowchart illustrating a radio frame multiplex- Bits after physical channel segmentation:
Physical channel #1:0 1 2 3 . . . 9
ing procedure in the multiplexer 200. Prior to description of
Physical channel #2:10 11 12 13 . . . 29
the procedure shown in FIG. 7, terms as used below are
15 Physical channel #3:20 21 22 23 . . . 29
defined.
After second interleaving, three physical channels have
N: total number of radio frame matchers;
different time in the same bit position, thereby decreasing
i: radio frame marcher index (1, 2, . . . , N); and
RFi: a 10 msec radio frame in an i**’ radio frame matcher. the probability of concurrent errors in three symbols repreThe multiplexer 200 sets the radio frame matcher index i sentative of one information bit due to fading. Therefore, a
to an initial value 1 in step 711 and stores a radio frame 2o receiver may have a lower bit error rate (BER) in the present
received from the it*’ radio frame matcher in a multiplexing invention than the above-described physical channel segbuffer in step 713. In step 715, the multiplexer 200 increases mentation.
The physical channel frame segmenter is included in a
the radio frame matcher index i by 1. Then, the multiplexer
transmitting device and its counterpart is a physical channel
200 checks whether the increased index i is greater than the
total number N of radio frame matchers in step 717. If i is25 desegmenter in a receiving device. The physical channel
equal to or smaller than N, the multiplexer 200 returns to desegmenter performs the reverse operation of the physical
step 713. Ifi is greater than N, the multiplexer 200 ends the channel segmenter, that is, sequentially arranges M physical
multiplexing procedure. As described above, the multiplexer channel frames and assembles them into one frame.
FIG. 8 is a flowchart illustrating a physical channel frame
200 sequentially stores radio frames received from the radio
30 generating procedure in the physical channel segmenter.
frame matchers in the multiplexing buffer and generates a
Terms as used below will first be defined.
multiplexed frame of size P that is a serial data frame.
m: physical channel index (1, 2, . . . , M);

Physical Channel Segmentation
M: total number of physical channels; and
The physical channel frame segmenter 300 operates in the
P: index data block size in bits.
35
same manner for the uplink and the downlink.
Referring to FIG. 8, the physical channel segmenter 300
Let the bits of a serial data frame output from the sets the physical channel index m to an initial value 1 in step
multiplexer be d> d2, . . . , dp, and the number of physical 811 and reads a data block of size P/M from input data of
channels be M. Then,
size P and stores it in an mt*’ physical channel buffer in step
output bits of the physical channel frame segmenter for 40 813. Then, the physical channel segmenter 300 increases the
physical channel index m by 1 in step 815 and checks
physical channel #1:
whether the increased physical channel index m is greater
P/M
eu=dj j=l, 2 .....
than the total number M of the physical channels in step 817.
If m is equal to or smaller than M, the physical channel
output bits of the physical channel frame segmenter for
segmenter 300 returns to step 813. On the contrary, if m is
physical channel #2:
45 greater than M, the physical channel segmentation ends.
e2j=d~+p/M) j=l, 2,..., P/M

Implementation of Receiving device
FIG. 4 is a block diagram of a channel receiving device
having the counterparts of the radio frame segmenter, the
50 multiplexer, and the physical channel segmenter as
eM~=d~+(~_~)p/~) j=l, 2, . . . , P/M
described above.
The above physical channel segmentation scheme in the
Referring to FIG. 4, a physical channel memory 411
physical channel segmenter is advantageous in that the best
stores second-interleaved symbols. A first address generator
use of the effects of the second interleavers are made.
412 generates a write address for every M bits of the
Therefore, the probability of bit errors after decoding at a
receiver, caused by burst error on a fading channel, can be 55 second-interleaved symbols at which the M bits will be
stored in the physical channel memory 411. A second
minimized. For a data rate of 1/3 for a general channel coder,
address generator 413 generates a read ad&ess for sequenthree symbols represent one information bit. Another physitially reading the symbols from the physical channel
cal channel segmentation scheme with M 3 and P 30 can
memory 411 when the symbols are completely stored in the
be further contemplated as shown below:
60 physical channel memory 411. A demultiplexer 414 distribBits before physical channel segmentation:
utes symbols received from the physical channel memory
411 to N buffers 415 to 4N5. The buffers 415 to 4N5 feed the
012345678910...29
stored symbols to corresponding radio desegmenters 417 to
Bits after physical channel segmentation:
4N7 without rate dematching if the symbols are for the
Physical channel #1:0 3 6 9 12 . . . 27
65 downlink and to rate dematchers 416 to 4N6 if the symbols
Physical channel #2:1 4 7 10 13 . . . 28
are for the uplink. The rate dematchers 416 to 4N6 perform
Physical channel #3:2 5 8 11 14 . . . 29
zero symbol insertion and symbol combination, in the
output bits of the physical channel frame segmenter for
physical channel #M:

APLNDC-WH-A 0000013092

US 7,386,001 B1

13

14

reverse order of rate matching. The radio frame desegmentmatcher and the TTI of a radio frame and divides the
ers 417 to 4N7 assemble the symbols received from the rate
data frames by the bit number of the radio frame.
dematchers 416 to 4N6 to data of corresponding transport
2. The channel coding and multiplexing apparatus of
channel TTIs and transmit the desegmented data to a channel
claim 1, wherein each radio frame matcher further includes
decoder for channel decoding.
5 an interleaver for interleaving the data frames received by
the corresponding frame matcher and applying the interFor a write operation, the first address generator 412
leaved data to a corresponding radio frame segmenter.
operates to write every M bits in the physical channel
3. The channel coding and multiplexing apparatus of
memory 411, that is a buffer memory for storing symbols
received after second deinterleaving. Therefore, the physical
claim 1, wherein each radio frame matcher further includes
channel memory 411 receives a total of P symbols from the 10 a rate matcher for adjusting the data rate of a radio frame
received from a radio frame segmenter by one of puncturing
second interleaver by operating P/M times. When there is no
data on each channel coding & multiplexing channel, the and repeating parts of the radio frame to match the data rate
total number of received symbols is smaller than R Hence,
of the radio frame to that of a physical channel frame.
a maximum buffer size is R Upon completion of the write
4. The channel coding and multiplexing apparatus of
operation, the second address generator 413 generates read 15 claim 1, wherein the radio frame matchers are connected
addresses and symbols are read from the physical channel
between channel coders and the multiplexer in an uplink
memory 411 in the address generation order. The read
frame transmitting device, and each of the radio frame
operation is performed in (Li+ri)/Ti (Ri) units. By reading
matchers of the uplink channel transmitting device comprises:
N frames of size R~, a total of P symbols are transmitted to
the N buffers 415 to 4N5 through the demultiplexer 414. 2o
an interleaver for interleaving the data frames received by
the corresponding frame matcher;
Each buffer has a size of T~xR~ (i 1, 2, 3, . . . , N). In this
a radio frame segmenter for determining the bit number of
course, the demultiplexer 414 serves to distinguish N syma radio frame according to the size of the data frames
bols. The classified symbols are transmitted directly to the
received by the corresponding frame matcher and a
radio frame desegmenters 417 to 4N7 without rate dematchradio frame TTI and dividing the data frames by a
ing if they are the downlink ones, whereas the symbols are 25
variable, said variable being a function of the radio
subjected to rate dematching if they are the uplink ones. That
is, the rate dematchers 416 to 4N6 implements zero symbol
frame TTI; and
insertion and symbol combination, which is the reverse
a rate matcher for adjusting the data rate of a radio frame
received from the radio frame segmenter by one of
operation of rate matching. Then, the radio frame desegmenters 417 to 4N7 transmit desegmented symbols to cor- 30
puncturing and repeating parts of the radio frame to
responding channel decoders for channel decoding. As noted
match the data rate of the radio frame to that of a
from the above description, the operation of the receiving
physical channel frame.
device is basically the reverse of that of the transmitting
5. The channel coding and multiplexing apparatus of
device.
claim 1, wherein the radio frame matchers are connected
In accordance with the present invention as described 35 between chalmel coders and a multiplexer in a downlink
channel transmitting device, and each of the radio frame
above, radio frame segmentation, multiplexing, and physical
channel segmentation for multiplexing & channel coding are matchers of the downlink channel transmitting device comprises:
defined in detail. Frames of various types generated from
an interleaver for interleaving the data frames received by
channel coders are converted to radio frames, multiplexed,
the corresponding frame matcher;
and converted to physical frames. The physical frames are 40
a radio frame segmenter for determining the bit number of
then assigned to physical channels. Therefore, uplink and
a radio frame according to the size of the data frames
downlink transmitting devices in a CDMA communication
received by the corresponding frame matcher and a
system can implement various communication services such
radio frame TTI and dividing the data frame by a
as transmission of voice, data, and images.
variable, said variable being a function of the radio
While the invention has been shown and described with 45
frame TTI.
reference to certain preferred embodiments thereof, it will be
6. A channel coding and multiplexing apparatus for a
understood by those skilled in the art that various changes in
CDMA communication system, in which data frames that
form and details may be made therein without departing
have one or more transmission time intervals (TTIs) are
from the spirit and scope of the invention as defined by the
5o received in parallel via a plurality of transport channels and
appended claims.
converted to data frames of multi-code physical channels,
What is claimed is:
the apparatus comprising:
1. A channel coding and multiplexing apparatus for a
a number of radio frame matchers, each radio frame
CDMA communication system, in which data frames that
matcher having a radio frame segmenter for segmenthave different transmission time intervals (TTIs) are 55
ing the data frames into radio frames;
received in parallel via a plurality of transport channels and
a multiplexer for multiplexing the radio frames into a
multiplexed to a serial data frame, the apparatus comprising:
serial data frame; and
a number of radio frame matchers, the number of radio
a physical channel segmenter adapted to segment the
frame matchers being at least equal to the number of the
serial data frame by the number of the physical chantransport channels, each radio frame matcher having a 6o
nels and outputting the segmented physical channel
radio frame segmenter for receiving the data frames
frames to corresponding physical channels,
and segmenting the data frames into radio frames; and
wherein the segmented physical channel frames for a
a multiplexer for multiplexing the radio frames to the
physical channel #1 are output as el j=dj, the segmented
serial data frame,
physical channel frames for a physical channel #2 are
wherein each radio frame segmenter determines the bit 65
output as e2j=d~+p/M) and the segmented physical
number of a radio frame according to the size of the
channel frames for a physical channel #M are output as
data frames received by the corresponding frame
eM,/=dq+(M_l)p/M, and wherein the bits of the serial data

APLNDC-WH-A 0000013093

US 7,386,001 B1
15

16

frame output from the multiplexer are dl, d2, . . . , dp,
13. The channel coding and multiplexing method of claim
the number of physical channels is M, the size of the
12, further comprising:
serial data frame output from the multiplexer is P and
segmenting the serial data frame by the number of the
j 1,2 ..... P/M.
physical channels; and
7. A channel coding and multiplexing apparatus for a 5
assigning the segmented physical channel frames to the
CDMA communication system, in which data frames that
corresponding physical channels.
have one or more transmission time intervals (TTIs) are
14. A channel coding and multiplexing apparatus for a
received in parallel via a plurality of transport channels and
CDMA communication system, in which data frames that
multiplexed to a serial data frame, the apparatus comprising: have one or more transmission time intervals (TTIs) are
a number of radio frame matchers, each of the radio frame 10 received in parallel via a plurality of transport channels and
matchers adapted to determine a number of filler bits
multiplexed into a serial data frame, the apparatus comprisand inserting the determined number of filler bits into
ing:
the data frames, and each of the radio frame matchers
a plurality of radio frame matchers, each of the radio
having a radio frame segmenter for segmenting the data
frame matchers adapted to determine a number of filler
frames having the inserted number of filler bits into 15
bits and to insert the determined number of the filler
radio frames; and
bits into the data frames and, each of the radio frame
a multiplexer for multiplexing the radio frames into the
matchers comprising a radio frame segmenter for segserial data frame.
menting the data frames having the inserted number of
8. The channel coding and multiplexing apparatus of
filler bits into radio frames; and
claim 7, wherein each radio frame segmenter determines the2o a multiplexer for multiplexing the radio frames into a
bit number of the radio frames according to the size of the
serial data frame,
corresponding data frame, a radio frame TTI, and the
wherein the number of filler bits is determined such that
number of filler bits, and divides the corresponding data
the filler bit inserted data frames can be segmented into
frame by the bit number of the radio frames.
equally sized radio frames.
9. The channel coding and multiplexing apparatus of 25 15. A channel coding and multiplexing method for a
claim 7, wherein each radio frame matcher further includes CDMA communication system in which data frames that
an interleaver for interleaving the data frames received by
have one or more transmission time intervals (TTIs) are
the corresponding frame matcher and applying the interreceived in parallel via a plurality of transport channels and
leaved data frames to a corresponding radio frame segmultiplexed into a serial data frame, the method comprising:
3o receiving data frames;
menter.
10. The channel coding and multiplexing apparatus of
determining a number of filler bits;
claim 7, wherein each radio frame matcher further includes
inserting the number filler bits into the data frames;
a rate matcher for adjusting the data rate of a radio frame
segmenting the data frames including the filler bits into
received from a radio frame segmenter by one of puncturing
radio frames in a number of radio frame matchers; and
and repeating parts of the radio frame to match the data rate 35 multiplexing the radio frames into the serial data frame,
of the radio frame to that of a physical channel frame.
wherein the number of filler bits is determined such that
11. A channel coding and multiplexing apparatus for a
the filler bit inserted data frames can be segmented into
CDMA communication system, in which data frames that
equally sized radio frames.
have one or more transmission time intervals (TTIs) are 4o 16. A channel coding and multiplexing method for a
received in parallel via a plurality of transport channels and
CDMA communication system, in which data frames that
converted to data frames of multi-code physical channels,
have one or more transmission time intervals (TTIs) are
the apparatus comprising:
received in parallel via a plurality of transport channels and
a number of radio frame matchers, each of the radio frame converted to data frames of multi-code physical channels,
matchers determining a number of filler bits and insertmethod comprising:
ing the determined number of filler bits into the data 45 thesegmenting the received data frames into radio frames in
frames and each of the radio frame matchers having a
a number of radio frame matchers;
radio frame segmenter for segmenting the data frames
multiplexing the radio frames into a serial data frame; and
having the inserted number of filler bits into radio
segmenting the serial data frame by the number of the
frames;
50
physical channels and outputting the segmented physia multiplexer for multiplexing the radio frames into a
cal channel frames to corresponding physical channels,
serial data frame; and
wherein the segmented physical channel frames for physia physical channel segmenter for segmenting the multical channel #1 are output as eli dj, the segmented
plexed serial data frame by the number of the physical
physical channel frames for physical channel #2 are
channels and outputting the segmented physical chan- 55
output as e2~ d~+p/~) and the segmented physical channel frames to corresponding physical channels.
nel frames for physical channel #M are output as
12. A channel coding and multiplexing method for a
%o dJ~+(M-~)P/M), and wherein the bits of the serial
CDMA communication system in which data frames that
data frame output from the multiplexer are d~,
have one or more transmission time intervals (TTIs) are
d2, . . . , dp, the number o physical channels is M, the
received in parallel via a plurality of transport channels and 6o
size of the serial data li’ame output li’om the multiplexmultiplexed into a serial data frame, the method comprising:
ing step isPandj 1,2,...,P/M.
receiving data frames;
17. The channel coding and multiplexing apparatus of
determining a number of filler bits;
claim 7, wherein one filler bit is added to the end of each
inserting the number of filler bits into the data frames;
radio frame having frame time index t> Ti-ri+l where ri
segmenting the data frames including the filler bits into 65 indicates the number of filler bits and T~ indicates a TTI.
radio frames in a number of radio frame matchers; and
18. The channel coding and multiplexing apparatus of
multiplexing the radio frames into the serial data frame,
claim 11, wherein one filler bit is added to the end of each

APLNDC-WH-A 0000013094

US 7,386,001 B1
17

18

radio frame having frame time index t> Ti-ri+l where ri radio frame having frame time index t> T,-r,+l where r~
indicates the number of filler bits and Ti indicates a TTI.
indicates the number of filler bits and Ti indicates a TTI.
19. The channel coding and multiplexing apparatus of
21. The channel coding and multiplexing apparatus of
claim 12, wherein one filler bit is added to the end of each claim 15, wherein one filler bit is added to the end of each
radio frame having frame time index t> T,-r~+l where r~ 5
radio frame having frame time index t> T,-r,+l where r~
indicates the number of filler bits and T, indicates a TTI.
indicates the number of filler bits and T, indicates a TTI.
20. The channel coding and multiplexing apparatus of
claim 14, wherein one filler bit is added to the end of each

APLNDC-WH-A 0000013095