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)

Download PDF
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

Disclaimer: Justia Dockets & Filings provides public litigation records from the federal appellate and district courts. These filings and docket sheets should not be considered findings of fact or liability, nor do they necessarily reflect the view of Justia.


Why Is My Information Online?