DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

[0026] A preferred embodiment of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.

[0027] FIG. 2 shows a structure of a mobile communication system for transmitting and receiving data according to the RLP, to which the present invention is applicable.

[0028] Referring to FIG. 2 , physical layer processors 150 and 250 connect a physical channel between the mobile station and the base station according to the IS-2000 specification, transmit the RLP frames provided from associated RLP processors 130 and 230 to the other party's physical layer over the connected physical channel, and transmit the RLP frames received over the physical channel to the RLP processors 130 and 230 .

[0029] Multiplexing/demultiplexing controllers 140 and 240 have the multiplexing function of attaching at the head of the RLP frames the destination and size information for the RLP frames to be transmitted to the physical layer processors 150 and 250 , and transmitting the RLP frames to the physical layer processors 150 and 250 . Further, the multiplexing/demultiplexing controllers 140 and 240 have the demultiplexing function of detecting the destination and size of the received RLP frames, and then transmitting the detection results to the upper RLP processors 130 and 230 .

[0030] Transmission and reception data buffers 122 , 124 , 222 and 224 are memory devices for storing data that the EIA-232 controller of FIG. 1 or the IS-658 controller has received from link protocol (PPP) processors 110 and 210 . The data buffers 122 and 222 segment in sequence the stored packets by the required size at the request of the RLP processors 130 and 230 . The data buffers 124 and 224 store in sequence the data provided from the RLP processors 130 and 230 . The stored data is transmitted to the PPP processor or the IWF block by the EIA-232 controller or the IS-658 controller. The EIA-232 controller or the IS-658 controller operates according to the EIA-232 specification and the IS-658 specification, and performs data exchange between the data buffers 122 , 124 , 222 and 224 and the link protocol processors 110 and 210 . For the current CDMA-2000 packet service, it is possible to use a controller other than the EIA-232 controller and the IS-658 controller. For this reason, the controllers are not shown in FIG. 2 .

[0031] FIG. 3 shows a data transmitter according to the present invention. Referring to FIG. 3 , the RLP processor 130 for transmitting the RLP frame includes an RLP controller 131 , an L_V(S) register 132 , and a forward resequencing buffer 133 . The RLP controller 131 generates an RLP frame by receiving data from the transmission data buffer 122 and transmits a data block with the generated RLP frame to the multiplexing/demultiplexing controller 140 . The forward resequencing buffer 133 is a memory device for storing data for resequencing. The L_V(S) register 132 stores, when transmitting the data on a byte unit basis, a sequence number of each byte.

[0032] FIG. 4 shows a data receiver according to the present invention. Referring to FIG. 4 , the RLP processor 130 for receiving the RLP frame includes the RLP controller 131 , an E register 134 , an L_V(N) register 135 , an L_V(R) register 136 , a NAK list 137 and a rearrange buffer 138 . The RLP controller 131 receives the RLP frame from the multiplexing/demultiplexing controller 140 and examines whether the data is received in order. If the data is received in order, the RLP controller 131 stores the data in the receiving data buffer 124 . Otherwise, the RLP controller 131 stores the data in the rearrange buffer 138 , and then records the portion (period) to be requested for retransmission in the NAK (Non Acknowledge) list 137 , to transmit the period stored in the NAK list 137 when transmitting the next control frame.

[0033] The E register 134 records the number of damaged (or bad) data blocks. When the multiplexing/demultiplexing controller 140 notifies the damaged data blocks, the RLP controller 131 records this value in the E register 134 to use it when reestablishment is required. The RLP controller 131 judges that new data is received, when a data byte having a sequence number larger than or equal to the value of the L_V(R) register 136 is received. Otherwise, when a data byte having a sequence number smaller than the value of the L_V(R) register 136 and larger than or equal to the value of the L_V(N) register 135 , the RLP controller 131 judges that retransmitted data is received. The L_V(N) register 135 stores the sequence number of the damaged data byte (or receive-failed data byte) out of the data to be received. That is, the L_V(N) register 135 stores the sequence number of the data byte to be received next out of the consecutively received data bytes. The L_V(R) register 136 stores the sequence number of the new data byte to be received next.

[0034] Operation of generating an RLP frame of variable length and transmitting/receiving the generated RLP frame according to the present invention can be broadly divided into operation performed by the multiplexing/demultiplexing controllers 140 and 240 , and operation performed by the RLP processors 130 and 230 . Since the multiplexing/demultiplexing controllers 140 and 240 have the same operation and the RLP processors 130 and 230 also have the same operation, a description of the operation according to the present invention will be limited to the multiplexing/demultiplexing controller 140 and the RLP processor 130 , for simplicity. Herein, the general transmitting and receiving operation performed by the multiplexing/demultiplexing controller shown in FIGS. 2 to 4 will be first described. Next, a description will be made of the transmitting and receiving operation performed by the multiplexing/demultiplexing controller according to an embodiment of the present invention. The transmitting and receiving operation performed by the multiplexing/demultiplexing controller can be performed over the fundamental channel (FCH) or the supplemental channel (SCH). Next, a description will be made of the data transmitting and receiving operation performed by the RLP controller shown in FIGS. 3 and 4 according to the present invention.

[0035] A. Tx/Rx Operation of General Multiplexing/Demultiplexing Controller

[0036] 1. Tx Operation of Multiplexing/Demultiplexing Controller

[0037] It is possible to simultaneously transmit not only the packet data but also various other information including the voice data over a presently connected physical channel. Therefore, providing data to be transmitted to the multiplexing/demultiplexing controller will be referred to as “service”. Further, a transmission unit that the multiplexing/demultiplexing controller 140 and the physical layer processor 150 exchange with each other will be referred to as “information bits” or “physical frame”, and a transmission unit that the upper service block, including the RLP processor 130 , and the multiplexing/demultiplexing controller 140 exchange with each other will be referred to as “RLP frame” or “data block”.

[0038] The multiplexing/demultiplexing controller 140 of the transmission side should generate the information bits to be transmitted to the physical layer processor 150 and transmit the generated information bits every set time (e.g., 20 ms). That is, the multiplexing/demultiplexing controller 140 should generate information bits to be filled in a payload of the frame to be transmitted over the physical channel with respect to all the presently connected physical channels and transmit the generated information bits. The multiplexing/demultiplexing controller 140 transmits the following values, when transmitting the generated information bits to the physical channel.

[0039] SDU: This field is filled with the information bits to be actually transmitted. If there is no information bit to be transmitted, this field is filled with a null value previously determined between the multiplexing/demultiplexing controller and the physical layer.

[0040] FRAME_SIZE: This field is filled with the size information of the physical channel frame in which the information bits are filled. When the SDU field is filled with the null value, this field value is ignored in the physical layer.

[0041] FRAME_RATE: This field indicates a transmission rate of the physical channel frame in which the information bits are filled. When the SDU field is filled with the null value, this field value is ignored in the physical channel.

[0042] When the multiplexing/demultiplexing controller 140 of the transmission side transmits the above field values to the physical layer processor 150 , the physical layer processor 150 processes the provided values in the designated coding and demodulation method and then transmits the processed results to the receiving side.

[0043] To generate the payload or information bits of a logical transmission unit to be transmitted to the physical channel, the multiplexing/demultiplexing controller 140 of the transmission side uses a data block to be transmitted in the services corresponding to the physical channel to which the logical channel is presently connected. The service corresponding to the physical channel to which the logical channel is connected, refers to a service which can transmit its data block to the physical channel which will transmit the presently generated information bits. A process for connecting such a service between the mobile station and the base station and connecting the logical channel for the service to the physical channel is available with the signaling message and the signaling procedure, defined by the IS-2000 specification.

[0044] The multiplexing/demultiplexing controller 140 of the transmission side receives the data block of a proper length (see FIG. 5A ) from the service according to a priority order, upon deciding to transmit the data block for the services corresponding to the physical channel to which the logical channel is presently connected. The multiplexing/demultiplexing controller 140 creates a service identifier and a multiplex frame MuxPDU (see FIG. 5B ) in which the length information is attached to the data block, so that it is possible to know a service for transmitting the data block received from the multiplexing/demultiplexing controller of the receiving side when receiving the data block from the service. The multiplex frame MuxPDU can include several data blocks and signaling messages provided from several services. The information bits include one or several MuxPDUs, and can further include a CRC (Cyclic Redundancy Code) for checking errors every one or several MuxPDUs. When the CRC for checking errors every several MuxPDUs is added, one CRC and a period of the information bits protected by the CRC are called a “logical transmission unit (LTU)”. When the CRCs are inserted such that the information bits to be transmitted to the physical layer are segmented into several periods and error checking is performed on every segmented period, it is said that “logical transmission unit is used”. Here, each period of the segmented information bits is referred to as “logical transmission unit”, and the remaining period of the logical transmission unit excluding the CRC, protected by the CRC, will be referred to as “a payload of the logical transmission unit” ( FIG. 5C ). This logical transmission unit becomes a base unit for determining whether the physical frame is correctly received at the multiplexing/demultiplexing controller of the receiving side. If the logic transmission unit is not used, a basic unit for determining whether the physical frame is correctly received becomes the information bits.

[0045] The multiplexing/demultiplexing controller 140 of the transmission side previously knows a possible transmission rate and a size of the information bits with respect to the physical channel to be presently transmitted, and also knows whether the logic transmission unit is used or not, the size of the logic transmission unit if it is used, and a CRC generation method. Such a configuration is used to determine the size of the information bits generated by the multiplexing/demultiplexing controller 140 according to the present condition of the physical channel provided from the physical layer and determine a method for generating the logic transmission unit, within a limit previously determined between the mobile station and the base station.

[0046] When there is no more data block to be transmitted, the multiplexing/demultiplexing controller 140 uses the MuxPDU to which is attached a specific service identifier previously appointed with the multiplexing/demultiplexing controller of the receiving side, or uses a regular bit pattern previously appointed with the multiplexing/demultiplexing controller of the receiving side, in order to fill the remaining period of the information bits. Herein, the MuxPDU to which the specific service identifier is attached will be referred to as “fill MuxPDU” and the regular bit pattern will be referred to as “fill bit pattern”.

[0047] When there is no signaling message or data block to be transmitted, the multiplexing/demultiplexing controller 140 can transmit the null value to the physical channel with SDU, or transmit a regular bit pattern previously appointed with the multiplexing/demultiplexing controller of the receiving side to the physical channel as the information bits. Herein, the regular bit pattern will be referred to as “null traffic”.

[0048] When use of the logic transmission unit is determined, the multiplexing/demultiplexing controller 140 of the transmission side fills the payload of each logic transmission unit with the MuxPDU including the data block, fills the remaining period with the fill MuxPDU or the fill bit pattern, and then generates a CRC for the payload of each generated logic transmission unit. The multiplexing/demultiplexing controller 140 of the transmission side repeats the above process as many times as the number of the necessary logic transmission units, fills the information bits with the generated logic transmission units and then fills the remaining period with ‘0’ before transmission to the physical channel.

[0049] When it is determined not to use the logic transmission unit, the multiplexing/demultiplexing controller 140 of the transmission side fills the information bits with the MuxPDU including the data block, fills the remaining period with the fill MuxPDU or the fill bit pattern, and then transmits the generated information bits to the physical channel.

[0050] 2. Rx Operation of Multiplexing/Demultiplexing Controller

[0051] The physical layer processor 150 of the receiving side, shown in FIG. 2 , analyzes a received signal using a designated decoding and demodulation method, and transmits the information bits filled in the received physical frame to the multiplexing/demultiplexing controller 140 of the receiving side. The physical layer controller 150 transmits the following information, when transmitting the analyzed information bits to the multiplexing/demultiplexing controller 140 .

[0052] SDU: This field is filled with the information bits to be actually transmitted. If there is no received information bit or a damaged frame is received, this field is filled with a null value previously determined between the multiplexing/demultiplexing controller 140 and the physical layer processor 150 .

[0053] FRAME_QUALITY: This field indicates whether or not the received frame is a valid frame.

[0054] FRAME_SIZE: This field is filled with the size information of the received physical channel frame. This field value is determined according to a transmission rate of the received physical channel frame.

[0055] FRAME_RATE: This field is filled with the transmission rate of the received physical channel frame.

[0056] The multiplexing/demultiplexing controller 140 of the receiving side previously knows a transmission rate and a size of the information bits with respect to the presently received physical channel, and also knows whether the logic transmission unit is used or not, the size of the logic transmission unit if it is used, and a CRC generation method. Such a configuration can be determined according to the above information provided from the physical channel processor 150 within a limit previously appointed between the mobile station and the base station.

[0057] If the multiplexing/demultiplexing controller 150 of the receiving side fills the SDU with the null value, judging that no physical channel frame is received, and informs the FRAME_QUALITY that a valid frame is received, then the multiplexing/demultiplexing controller 140 of the receiving side informs all the services corresponding to the physical channel to which the logical channel is connected that no frame is received.

[0058] When the physical layer processor 150 of the receiving side does not fill the SDU with the null value or informs the FRAME_QUALITY that a damaged frame is received, the multiplexing/demultiplexing controller 140 of the receiving side determines whether the logic transmission unit is used for the received frame, based on the configuration and the information provided from the physical layer processor 150 of the receiving side.

[0059] If the logic transmission unit is used, the multiplexing/demultiplexing controller 140 of the receiving side determines a length of the logic transmission unit, a CRC checking method and the number of the logic transmission units. The multiplexing/demultiplexing controller 140 separates the logic transmission units from the received information bits as many as the number of the logic transmission units.

[0060] When the assigned physical channel transmits the received information bits, the multiplexing/demultiplexing controller 140 of the receiving side determines whether the received information bits are damaged or not, depending on the FRAME_QUALITY transmitted from the physical channel. If the received information bits are damaged and the received information bits are segmented into several logic transmission units, the multiplexing/demultiplexing controller 140 analyzes the CRC of each logic transmission unit again, separated in the above process, to determine whether there exist error-free logic transmission units.

[0061] If there exists an erroneous logic transmission unit, the multiplexing/demultiplexing controller 140 informs all the services corresponding to the physical channel to which the logic channel is connected that a damaged data block is received, with respect to the erroneous logic transmission unit. At this point, the multiplexing/demultiplexing controller 140 also informs the maximum length of the corresponding service data block in which the damaged logic transmission unit can be included, with respect to the respective services.

[0062] When the received information bits are damaged and the received information bits have no CRC for checking an error every one or several MuxPDU, the multiplexing/demultiplexing controller 140 of the receiving side informs all the services corresponding to the physical channel to which the logical channel is connected that a damaged data block is received. At this point, the multiplexing/demultiplexing controller 140 also informs the maximum length of the corresponding service data block in which the damaged logic transmission unit can be included, with respect to the respective services.

[0063] When the error-free logic transmission unit or information bit is received, the multiplexing/demultiplexing controller 140 of the receiving side separates error-free MuxPDUs, which are not the fill bit pattern, from the information bits. If the separated MuxPDU is not the null traffic or the fill MuxPDU, the multiplexing/demultiplexing controller 140 transmits the data block included in the MuxPDU and a length of the data block to the service designated by the service identifier of the MuxPDU.

[0064] If the error-free logic transmission or information bit is received and there is a service which failed to receive the data block out of the services in which the logical channel corresponds to the physical channel, the multiplexing/demultiplexing controller 140 of the receiving side can inform that a null data block is received.

[0065] B. Tx/Rx Operation of Multiplexing/Demultiplexing Controller According to an Embodiment of the Invention

[0066] A transmitting/receiving operation of the multiplexing/demultiplexing controller 140 according to the present invention will be more apparent from the following detailed description. The IS-2000 standard specifies several dedicated traffic channels such as a fundamental channel, a supplemental channel and a dedicated control channel. Therefore, the transmitting and receiving operation of the multiplexing/demultiplexing controller 140 according to the invention may be separately described for a case where it is applied to the fundamental channel and another case where it is applied to the supplemental channel. Further, the operation may be separately described for the case where the logic transmission unit is used and the other case where the logic transmission unit is not used. Here, the case where the logic transmission unit is used corresponds to a case where data is coded using a convolution code before transmitting and receiving the data, and the case where the logic transmission unit is not use corresponds to a case where the data is coded using a turbo code before transmitting and receiving the data.

[0067] 1. Information Bit Number of Fundamental Channel and Supplemental Channel

[0068] Prior to describing an operation according to an embodiment of the present invention, the information bit number of the fundamental channel and the information bit number of the supplemental channel specified by the IS-2000 standard are first shown in Tables 1 to 4. Tables 1 and 2 show the information bit number of the fundamental channel specified by the IS-2000 standard, and Tables 3 and 4 show the information bit number of the supplemental channel. Tables 1 and 3 show the information bit number of Rate Set 1 based on the transmission rate of 9600 bps, and Tables 2 and 4 show the information bit number of Rate Set 2 based on the transmission rate of 14400 bps. 1

[0069] 2

[0070] 3

[0071] 4

[0072] It should be noted that Tables 1 to 4 have not shown all the information bit sizes specified by the IS-2000 standard.

[0073] When the LTU (Logic Transmission Unit) is used corresponding to the information bit numbers having a sufficient number of bits shown in Tables 3 and 4, the size and number of the LTUs may be calculated as shown in Tables 5 and 6 below. At this point, the information bit number may be calculated by adding the bits remaining after multiplying the size of the LTU by the number of the LTU. 5

[0074] 6

[0075] The MuxPDU formats proposed in the invention to fill the information bits are shown in Tables 7 to 12 below. Tables 7 and 8 show the MuxPDU formats for the information bits of the fundamental channel (FCH). Tables 9 and 11 show the MuxPDU formats for the information bits of the supplemental channel (SCH), for the case where the LTU is used. Tables 10 and 12 show the MuxPDU formats for the information bits of the supplemental channel, for the case where the LTU is not used. 7

[0076] 8

[0077] 9

[0078] 10

[0079] 11

[0080] 12

[0081] In Tables 7 to 12, the service identifier can be defined as shown in Table 13 below. 13

[0082] In Table 13, the “null service” is a previously determined specific service identifier used to inform the multiplexing/demultiplexing controller of the receiving side that the MuxPDU is the fill MuxPDU. As can be appreciated from Table 13, the MuxPDU formats of Tables 7 to 12 can identify the data blocks provided from maximum 6 services.

[0083] Tables 7 and 8 show the MuxPDU formats transmitted to the fundamental channel. Here, the 1 ^st service can be identified depending on only the MuxPDU header without the service identifier, because the case where the second lowest bit of the MuxPDU header is ‘0’ corresponds to the 1 ^st service. The data blocks corresponding to the 2 ^nd to 6 ^th services can be determined depending on the service identifiers of Table 7. Therefore, the service identifiers of Table 7 can have the values of ‘010’ to ‘110’. When the data block of the 1 ^st service is filled with all 1's in the fundamental channel using the MuxPDU format of Table 7, the multiplexing/demultiplexing controller of the receiving side appoints the null traffic which does not correspond to any service in the multiplexing/demultiplexing controller of the transmission side. Therefore, when the MuxPDU received from the fundamental channel has only the data block of the 1 ^st service and the data block is filled with all 1's, the multiplexing/demultiplexing controller of the receiving side decides the data block as the null traffic.

[0084] 2. Tx Operation of Multiplexing/Demultiplexing Controller through FCH

[0085] Assuming that the 6 services using the RLP are connected, the multiplexing/demultiplexing controller of the transmission side operates as follows. This operation is performed according to the procedure shown in FIG. 9 .

[0086] First, the multiplexing/demultiplexing controller 140 of FIG. 3 determines the transmitting order of the services and the size of the data blocks according to a QoS (Quality of Service) guarantee rule. That is, the multiplexing/demultiplexing controller inquires of a signaling LAC layer about a possible size (Step S 10 of FIG. 9 ), and receives information about a proper size for the data block from the signaling LAC layer (Step S 11 ). The multiplexing/demultiplexing controller determines the order of transmitting the services (Step S 11 a ), requests the 1 ^st service to provide a data block of the determined size (Step S 12 ), and receives the data block within the determined size from the 1 ^st service (Step S 13 ). For the data block to be transmitted to the fundamental channel, the RLP processor should be requested to generate the data block of a proper size according to the size and number of the data blocks that the MuxPDU permits in Table 7 or 8, and the Rate Set. Thereafter, the multiplexing/demultiplexing controller accumulates the data blocks to be transmitted and calculates the remaining blocks which can be transmitted (Step S 14 ). Next, the multiplexing/demultiplexing controller determines whether or not it is possible to assemble the MuxPDU using the accumulated data blocks (Step S 15 ). If it is not possible to assemble the MuxPDU, the multiplexing/demultiplexing controller returns to step S 12 to request the corresponding service to provide the data block, and is provided with the requested data block. Otherwise, if it is possible to assemble the MuxPDU, the multiplexing/demultiplexing controller assembles the MuxPDU using the accumulated data block (Step S 16 ). The multiplexing/demultiplexing controller selects a proper bit pattern from Table 4 and attaches the selected bit pattern to the MuxPDU header. The multiplexing/demultiplexing controller transmits the generated MuxPDU to the physical channel in the information bits (Step S 17 ).

[0087] For the RLP processor which has failed to have an opportunity to generate the data block in the above process, the multiplexing/demultiplexing controller requests the RLP processor to generate a blank data block so as to enable the RLP processor to know the fact that it has failed to have the opportunity. In addition, if every RLP processor has provided no data block in the above process, the multiplexing/demultiplexing controller assembles the null traffic and transmits it to the physical channel in the information bits.

[0088] 3. Rx Operation of Multiplexing/Demultiplexing Controller over FCH

[0089] The multiplexing/demultiplexing controller of the receiving side operates as follows with respect to the information bits transmitted over the fundamental channel. This operation is performed according to the procedure shown in FIG. 10 . The multiplexing/demultiplexing controller analyzes the transmission rate and the MuxPDU header of the received information (Step S 20 of FIG. 10 ), and distinguishes the data blocks (Steps S 21 and S 22 ) based on the analysis. The distinguished data blocks are transmitted to the corresponding services based on Tables 7 and 8. If the received information bits are damaged, the multiplexing/demultiplexing controller informs the fundamental channel that the damaged data block is received at all the services corresponding to the logical channel, and also informs the maximum length of the data block that the respective services can transmit (Step S 23 ). Otherwise, the multiplexing/demultiplexing controller of the receiving side discards the data block, regarding it as the null traffic, when the information bits are not damaged, there exists only one data block and the data block corresponding to the 1 ^st service is filled with all 1's. When the information bits are not damaged, the multiplexing/demultiplexing controller of the receiving side informs that a null data block is received, with respect to the services which have no received data block out of the services in which the logical channel corresponds to the fundamental channel.

[0090] 4. Tx Operation of Multiplexing/Demultiplexing Controller through SCH

[0091] When generating the information bits for the supplemental channel, the multiplexing/demultiplexing controller generates the LTUs as many as the number shown in Table 5 or 6 according to the transmission rate. The LTU has the size shown in Table 5 or 6. Since the LTU has a 16-bit CRC, the maximum size of the MuxPDU (which is a function of transmission rate) which can be actually transmitted over the LTU must accommodate the CRC. In the invention, for example, where the supplemental channel has a transmission rate of 307.2 Kbps and the LTU is generated, the maximum MuxPDU size becomes 744 bits.

[0092] The multiplexing/demultiplexing controller generates the information bits of a size designated in Table 3 or 4 according to the transmission rate, if the LTU is not generated when the information bits for the supplemental channel are generated. The multiplexing/demultiplexing controller determines the order of transmitting the services and the size of the data blocks according to the QoS guarantee rule. Next, the multiplexing/demultiplexing controller sends a data block request to the RLP of the respective services according to the priority order (Step S 30 of FIG. 11 ). For the data block to be transmitted to the supplemental channel, the multiplexing/demultiplexing controller requests the RLP processor to generate the data block of a proper size according to the size of the data block, permissible by the MuxPDU in Table 5, and the remaining period of the LTU being presently generated (Steps S 32 to S 37 ).

[0093] As can be appreciated from Table 5, if the RLP processor generates the data block of 737 bits or generates a data block having a size proper to fill the remaining period of the LTU, the multiplexing/demultiplexing controller sets the service identifier to the corresponding service and sets the length indicator to ‘0’. Further, the multiplexing/demultiplexing controller attaches a 3-bit reversed field and arranges the data block, thereby generating the MuxPDU. Since the generated MuxPDU fits into the payload of the LTU, one LTU is completed by generating a CRC and attaching the generated CRC to the MuxPDU.

[0094] As can be understood from Table 5, if the RLP generates the data block having a length of 729 bits or below and it is not possible to fill the remaining period of the LTU with the generated data block, the multiplexing/demultiplexing controller sets the service identifier to the corresponding service and sets the length indicator to ‘1’. The multiplexing/demultiplexing controller sets the 11-bit length field of the total MuxPDU including the service identifier, the length indicator, the length field and the data block, to a value expressed in byte unit. When the size of the total MuxPDU is not expressed in the byte unit, the multiplexing/demultiplexing controller discards the data block.

[0095] The above process is repeated for the period remaining after filling the generated MuxPDU in the payload of the LTU. If it is not possible to fill the remaining period with the valid MuxPDU, the multiplexing/demultiplexing controller fills the remaining period with all 0's. If there is no data block of proper size although it is possible to fill the remaining period with the valid MuxPDU, the multiplexing/demultiplexing controller creates a data block having a size proper to fill the remaining period and fills the data block with all 0's, and thereafter creates the MuxPDU, in which the service identifier is set to ‘111’ and the length indicator is set to ‘0’ and the 3-bit reversed field is set, and then fills the payload. A CRC is generated and attached to the generated payload for the LTU, thereby completing the LTU.

[0096] When it is necessary to generate 8 LTUs in the above process, the multiplexing/demultiplexing controller sequentially puts the generated 8 LTUs all in the information bits. The multiplexing/demultiplexing controller fills the remaining 40-bit period, shown in Table 5, with all 0's. An example of the information bits which can be obtained in this process is shown in FIGS. 6A to 6 C.

[0097] FIGS. 6A to 6 C show several formats of the LTU generated according to the invention. Such LTUs constitute an information frame to be transmitted over the physical channel, and each LTU is comprised of the multiplex frame MuxPDU and the CRC. Although FIGS. 6A to 6 C show an example where the information frame is comprised of the LTUs, the information frame may be comprised of only the multiplex frames MuxPDUs without the CRC. The consecutive multiplex frames MuxPDUs included in the information frame may have a given length (e.g., 744 bits as shown in FIG. 5C ), and each multiplex frame MuxPDU is comprised of a header and a succeeding RLP frame (or data block) as shown in FIG. 5B . The RLP frame includes transmission data. In the invention, at least one of the multiplex frames is comprised of a plurality of sub-multiplex frames, and each sub-multiplex frame is comprised of a header including an RLP service identifier field and a length indicator field for indicating a length of the transmission data, and a succeeding data block. That is, the multiplex frame can be either one sub-multiplex frame comprised of a data block for a certain service and a header indicating the data block, or a plurality of sub-multiplex frames each comprised of a data block for a service and a header indicating the data block. FIG. 6A shows a case where the multiplex frame is comprised of one sub-multiplex frame, i.e., the multiplex frame includes only one data block. FIG. 6B shows a case where the multiplex frame is comprised of a plurality of sub-multiplex frames, i.e., the multiplex frame includes a plurality of data blocks. An operation of generating the data block (or RLP frame) is performed by the RLP controller 131 of FIG. 3 , and an operation of generating the multiplex frame is performed by the multiplexing/demultiplexing controller 140 of FIG. 3 . Further, an operation of generating the information frame (or physical frame) is performed by the physical layer processor 150 of FIG. 2 .

[0098] Referring to FIG. 6A, a first LTU is provided with a 737-bit data block from the first service. In this case, the service identifier is set to ‘001’, the length indicator is set to ‘0’ and the payload of the LTU is filled with 3 reserved bits ‘000’. Here, the service identifier, the length indicator and the reserved bits constitute the header of the multiplex frame. The service identifier ‘001’ indicates that the succeeding data block is for the first service as shown in Table 13, the length indicator ‘0’ indicates that the multiplex frame includes only one data block, and the 3-bit reserved field indicates the length of the service data block as shown in Tables 9 to 12. For example, with reference to Table 9, assuming that the LTU is used at the Rate Set 1 and the transmission rate is 307200 bps, if the multiplex frame is comprised of only one service data block, then the length indicator is ‘0’ and the reversed field is ‘000’. Therefore, the length of the service data block becomes maximum 737 bits.

[0099] Referring to FIG. 6B, a second LTU is provided with a 329-bit data block from the second service. In this case, the service identifier is set to ‘010’, the length indicator is set to ‘1’ and the length field is set to 43 bytes (00000101011) which is the total length of the MuxPDU. The remaining 50-byte payload period of the LTU is filled with the fill MuxPDU, when no service data block is provided. Here, the service identifier, the length indicator and the length field constitute the header of the multiples frame. The LTU, i.e., the multiplex frame is comprised of 2 sub-multiplex frames. In the first sub-multiplex frame, the service identifier ‘010’ indicates that the succeeding data block is for the second service as shown in Table 13, the length indicator ‘1’ indicates that the multiplex frame includes another data block in addition to the data block for the second service, and the 11-bit length field indicates the length of the service data block as shown in Tables 9 to 12. That is, the length indicator and the length field constitute a length indication field including information for indicating a length of the data to be transmitted.

[0100] In the second sub-multiplex frame, the service identifier ‘111’ indicates that the succeeding data block is for the null service as shown in Table 13, the length indicator ‘0’ indicates that the multiplex frame includes no data block in addition to the data block for the null service, and the 3-bit reserved field indicates the length of the service data block as shown in Tables 9 to 12. That is, the length indicator and the reserved field constitute a length indication field including information for indicating a length of the data to be transmitted.

[0101] Referring to FIG. 6C, a third LTU is provided with no data block from the services. In this case, the LTU is filled with the fill MuxPDU. The 8 LTUs shown in FIGS. 6A to 6 C are filled in the information bits and the remaining 40 bits are set to ‘0’, thus completing generation of the information bits (or information frame).

[0102] 5. Rx Operation of Multiplexing/Demultiplexing Controller over SCH

[0103] The multiplexing/demultiplexing controller of the receiving side operates as follows for the information bits transmitted over the supplemental channel.

[0104] For the information bits using the LTU, the LTU is divided according to the transmission rate as shown in FIGS. 5A to 5 C. In the embodiment of the present invention, the supplemental channel is assumed to have a transmission rate of 307.2 Kbps, so that the LTU is divided by 760 bits. If the information bits have no error, the multiplexing/demultiplexing controller separates the MuxPDU from each LTU (Step S 40 of FIG. 12 ). Otherwise, if the information bits have errors, the multiplexing/demultiplexing controller performs CRC checking on each LTU. At this point, the multiplexing/demultiplexing controller separates the MuxPDU for the error-free LTUs. However, for the LTUs having errors, the multiplexing/demultiplexing controller informs all the services, in which the logical channel corresponds to the supplemental channel, that a damaged data block is received, and also informs the maximum length of the data block that the respective services can transmit to the LTU, and then discards the information bits.

[0105] For the information bits not using the LTU, the MuxPDU are separated over the whole information bits. If the information bits have errors, the multiplexing/demultiplexing controller informs all the services, in which the logical channel corresponds to the supplemental channel, that a damaged data block is received, and also informs the maximum length of the data block that the respective services can transmit to the LTU, and then discards the information bits.

[0106] When separating the MuxPDUs over the LTU or information bits, which service the data block that the MuxPDU has been transmitted over and the total length of the MuxPDU are known from the service identifier, the length indicator and the length field. Therefore, the multiplexing/demultiplexing controller of the receiving side separates the MuxPDUs according to the length information of the MuxPDU, beginning at the front of the LTU or information bits, and transmits the data block to the upper service according to the service identifier. If the service identifier is set to ‘111’ or the remaining period of the LTU or information bits is not long enough to put the valid MuxPDU therein, the multiplexing/demultiplexing controller discards all the remaining period of the LTU or information bits.

[0107] C. Tx/Rx Operation of RLP Controller According to the Invention

[0108] Operation performed by the RLP controller 131 shown in FIGS. 3 and 4 will be divided as follows.

[0109] 1. Operation of RLP Controller before Data Transmission

[0110] Before starting operation, the RLP controller 131 initializes the L_V(S) register 132 , the L_V(N) register 135 , the L_V(R) register 136 and the E register 134 , shown in FIGS. 3 and 4 , to ‘0’. Before starting operation, the RLP controller 131 empties the forward resequencing buffer 133 , the NAK list 137 and the rearrange buffer 138 . Finally, the RLP controller 131 deactivates all the retransmission-related timers.

[0111] The types of the data blocks that the RLP controller 131 can transmit to the multiplexing/demultiplexing controller are shown in FIG. 7 . FIG. 7 shows three types of the data blocks, by way of example.

[0112] In FIG. 7 , an A-type data block is used when the fundamental channel transmits data at the transmission rate of below 9.6 Kbps or 14.4 Kbps, and has an information field only. The A-type data block fits into the data block size specified in Table 7 or 8. That is, when the A-type data block does not completely fill the specified data block size, the RLP controller 131 fills the data block with 0's so as to fit the data block into the specified data block size.

[0113] In FIG. 7 , the B and C-type data blocks may be used when the fundamental channel transmits data at the transmission rate of 9.6 Kbps or 14.4 Kbps, or may be used for the supplemental channel. The B and C-type data blocks may be identified depending on the TYPE field. That is, the TYPE field ‘0’ indicates the B-type data block, and the TYPE field ‘1’ indicates the C-type data block.

[0114] The B-type data block is comprised of a 1-bit TYPE field and an INFORMATION field. In particular, for the fundamental channel, the B-type data block has the INFORMATION field of fixed length. That is, when the B-type data block is used for the fundamental channel, it is necessary to generate the INFORMATION field of 170 bits or 265 bits. However, when transmitting the B-type data block over the supplemental channel, such a limitation is not required.

[0115] The C-type data block is comprised of a 1-bit TYPE field, a 16-bit SEQ field and a DATA field having a length which is a multiple of 8. In particular, for the fundamental channel, the C-type data block has the DATA field of a fixed length. That is, when transmitting the C-type data block over the fundamental channel, it is necessary to fill the DATA field with 152 bits or 248 bits. However, when transmitting the C-type data block over the supplemental channel, such a limitation is not required.

[0116] The INFORMATION field defined in the A and B-type data blocks is shown in FIG. 8 . Referring to FIG. 8 , the INFORMATION field may include several RLP frames and the remaining period (portion) is filled with 0's, when the size of the INFORMATION field is not 16 bits, 17 bits, 20 bits or 29 bits. When the size of the INFORMATION field is 16 bits, 17 bits, 20 bits or 29 bits, the RLP frame includes the idle frame shown in FIG. 8 . The idle frame of FIG. 8 includes 16-bit SEQ field, and the remaining period is filled with all 0's.

[0117] In the invention, the RLP frame of FIG. 8 will be called as follows. The SYNC, SYNC/ACK, ACK or NAK frame shown in FIG. 8 and Table 14 below will be referred to as a “control frame” and the frame filled with data will be referred to as a “data frame”. The data frame is divided into a new data frame which contains new transmission data of at least one byte, and a retransmitted data frame which contains the retransmission data only. A frame having the 16-bit SEQ field only will be referred to as an idle frame, separately from the control frame and the data frame.

[0118] The INFORMATION field of FIG. 8 can include only one control frame; include one new data frame, 0's or several retransmitted data frames; or include only one idle frame.

[0119] When received a data block which does not satisfy the above conditions, the RLP controller 131 considers the received data block as a damaged (or bad) data block.

[0120] Prior to data transmission, the RLP controller 131 performs a reestablishing process. The RLP controller 131 continuously transmits the SYNC frame for the data block to the multiplexing/demultiplexing controller 140 . Upon receipt of the SYNC frame from the multiplexing/demultiplexing controller 140 , the RLP controller 131 continuously transmits the SYNC/ACK frame to the multiplexing/demultiplexing controller 140 until a physical channel frame is received which is neither a null data block nor a SYNC frame. Upon receipt of the SYNC/ACK frame, the RLP controller 131 transmits an ACK frame to the multiplexing/demultiplexing controller 140 . The RLP controller 131 continuously transmits the ACK frame, until the physical channel frame received from the multiplexing/demultiplexing controller 140 is neither the null data block nor the SYNC/ACK frame. The RLP controller 131 starts data transmission, when the physical channel frame is received and the received data block is not the null data block and has the RLP frame which is not the SYNC/ACK frame. Upon receipt of the ACK frame, the RLP controller 131 starts data transmission. The RLP controller 131 can transmit the frames other than the SYNC, SYNC/ACK and ACK frames to the multiplexing/demultiplexing controller 140 .

[0121] 2. Data Transmitting Operation of RLP Controller

[0122] For data transmission, the RLP controller 131 uses the 21-bit sequence number register L_V(S) 132 . The RLP controller 131 determines a sequence number SEQ to be attached to the frame in the sequence number register L_V(S) 132 . The sequence number uses a signless modulo operation with 2 ²¹ . For a sequence number N, it is said that the sequence numbers from (N+1) modulo 2 ²¹ to (N+2 ²⁰ −1) modulo 2 ²¹ is larger than N, and the sequence numbers from (N−2 ²⁰ ) modulo 2 ²¹ to (N−1) modulo 2 ²¹ is smaller than N.

[0123] The RLP controller 131 can use the value stored in the sequence number register L_V(S) 132 or a low bit value of the stored value for a physical sequence number to be attached to the actual data. That is, in the data frame, the lower 16 bits or all the lower 21 bits are used for the physical sequence number and in the idle frame, the lower 16 bits are used for the physical sequence number. The sequence number register L_V(S) 132 increases as much as the number of the filled data bits, when a data frame is created in which the data to be first transmitted is filled. That is, when the data frame is filled with the previously transmitted data, the L_V(S) register 132 is not increased.

[0124] The RLP controller 131 attaches a unique 21-bit sequence number every data byte of the new data frame from the L_V(S) register 132 . That is, if L_V(S) is S to transmit N-byte data, then the first byte of the data has a sequence number of S, the nth byte has a sequence number of (S+n−1) modulo 2 ²¹ , the last Nth byte has a sequence number of (S+N−1) modulo 2 ²¹ . After transmitting the N-byte new data, the RLP controller 131 sets the L_V(S) register to (S+N) modulo 2 ²¹ .

[0125] The RLP controller 131 stores the newly transmitted data in the forward resequencing buffer 133 together with the sequence number, preparing for the retransmission request from the receiving side. Upon receipt of a transmission request from the receiving side, the RLP controller 131 reads the data byte corresponding to the requested sequence number from the forward resequencing buffer 133 and retransmits the read data.

[0126] The RLP controller 131 assembles a frame to be transmitted, as follows. For the SYNC, SYNC/ACK, and ACK frames, the RLP controller 131 sets a CTL field according to the frame type and then attaches an FCS field, as shown in FIG. 8 . The FCS field is a 16-bit frame check sequence created by a polynomial specified by RFC-1662. This FCS field is created for all the preceding bits.

[0127] For the NAK frame, the RLP controller 131 uses the structure shown in Table 14 below. 14

[0128] The RLP controller 131 creates the NAK frame as shown in Table 14. The CTL field of Table 14 is set to ‘11100100’. The RLP controller 131 sets the NAK_COUNT field to a value obtained by subtracting one from the retransmission request number included in the NAK frame. The RLP controller 131 performs the (NAK_COUNT+1) retransmission requests. The RLP controller 131 may perform the retransmission requests as follows.

[0129] When the NAK_TYPE_AND_UNIT field of the transmission request is set to ‘0001’, the RLP controller puts the first sequence number of the consecutive retransmission requests in the FIRST field, and puts the last sequence number to the LAST field.

[0130] The RLP controller 131 may set the NAK_TYPE_AND_UNIT field as shown in Table 15 or 16 below. When the NAK_TYPE_AND_UNIT field is set as shown in Table 15 or 16, the RLP controller 131 performs retransmission request in NAK_MAP method.

[0131] Here, the NAK_MAP method refers to requesting retransmission using a NAK_MAP_SEQ field and a NAK_MAP field. 15

[0132] 16

[0133] The RLP controller 131 fills the NAK_MAP field and NAK_MAP_SEQ field based on Table 15 or 16. The first sequence number is filled in the NAK_MAP_SEQ field, and the sequence numbers for requesting retransmission in the unit shown in Table 15 or 16 are filled in the NAK_MAP field. By using the NAK_MAP, the RLP controller 131 requests retransmission for the data corresponding to the sequence number belonging to (NAK_MAP_SEQ+U−1) modulo 2 ²¹ , when the unit determined by the NAK_TYPE_AND_UNIT field is U; and requests retransmission for the data corresponding to the sequence number belonging to (NAK_MAP_SEQ+n*U) modulo 2 ²¹ to (NAK_MAP_SEQ+(n+1)*U−1) modulo 2 ²¹ whenever an nth bit from the most significant bit (MSB) of the NAK_MAP field is ‘1’. The value ‘n’ can have a value of 1 to 8.

[0134] For example, if the NAK_MAP_SEQ field is set to ‘0’ and NAK_MAP field is ‘10000000’ for the NAK_TYPE_AND_UNIT field=‘0010’ and the Rate Set 1, the RLP controller retransmits the data corresponding to the sequence number of 0 to 37, upon receipt of the information.

[0135] The RLP controller 131 puts the (NAK_COUNT+1) transmission requests in the NAK frame, pads the FCS field with 0's for byte alignment and then fills the FCS field. The FCS field is a 16-bit frame check sequence created by the polynomial specified in the RFC-1662. The FCS field is created for all the preceding bits. After filling the FCS field, the RLP controller 131 fills the remaining period of the data block with 0's.

[0136] When transmitting the data, the RLP controller 131 may use the variable-length data frame shown in FIG. 8 . When the data included in the variable-length data frame is new transmission data, the RLP controller 131 sets the SEQ field with the lower 16 or 21 bits of the