Method for minimizing searching time for a transport format selection in a code division multiple access mobile communication system

• US 7,200,135 B2
• Filed: 03/27/2003
• Issued: 04/03/2007
• Est. Priority Date: 03/30/2002
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Choi, Chi-Won, Sharma, Lokendra, Kulkarni, Vinay, Rao, Goli Naga Santha Mohan, Kalaimani, Ravikumar
• Primary Examiner(s): LE, DANH C
• Application Number:
  US10/400,760
• Publication Number:
  US 20030185193A1
• Time in Patent Office: 1,468 Days
• Field of Search: 370/348, 370/282, 370/524, 370/329, 370/437
• US Class Current: 370/348
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 80/02 Data link layer protocols

Abstract

A method for minimizing searching time for a transport format selection in a CDMA communication system including an RLC layer and an MAC layer. The RLC layer entity contains a plurality of logical channels and transmits input data to the MAC layer through a specific logical channel from among the logical channels. The MAC layer contains a plurality of transport channels and transmits the input data to a physical layer through a specific transport channel from among the transport channels. Transport formats are generated for the transport channels, and classified according to sizes of data that can be transmitted by corresponding transport channels. An indicator is provided to each of the transport formats classified according to data size, and a plurality of subset tables are generated. When the data is input to the MAC layer, after the subset tables are generated, a subset table having a same size as the data input to the MAC layer is detected, and a transport format corresponding to a specific indicator is selected.

Claims

1. A method of selecting a transport format of transport channels for transmitting transport blocks in a Code Division Multiple Access (CDMA) mobile communication system including a Radio Link Control (RLC) layer and a Medium Access Control (MAC) layer, wherein the RLC layer contains a plurality of logical channels, converts a received service data unit into a Protocol Data Unit (PDU), and transmits the PDU to the MAC layer through a specific logical channel from among the logical channels, and wherein the MAC layer contains a plurality of transport channels, converts the PDU into a transport block, and transmits the transport block to a physical layer entity through a specific transport channel from among the transport channels, the method comprising the steps of:

generating a plurality of subset tables by generating transport formats, which contain logical channel information constituting a corresponding transport channel, for the transport channels;

classifying the transport formats according to transport block sizes that can be transmitted by corresponding transport channels;

providing an indicator to each of the transport formats classified according to the transport block sizes;

converting the PDU into the transport block and detecting a subset table having a transport block size equal to that of the transport block from among the subset tables when the PDU is received through the specific logical channel from the MAC layer after the subset tables are generated; and

selecting a transport format corresponding to a specific indicator from indicators stored in the detected subset table as a transport format of the transport channel for transmitting the transport block, the specific indicator containing logical channel information of the specific logical channel.

2. The method according to claim 1, further comprising a step of deleting the specific indicator from the detected subset table.

3. A method of selecting a transport format of transport channels for transmitting transport blocks in a Code Division Multiple Access (CDMA) mobile communication system including a Radio Link Control (RLC) layer and a Medium Access Control (MAC) layer, wherein the RLC layer contains a plurality of logical channels, converts a received service data unit into a Protocol Data Unit (PDU), and transmits the PDU to the MAC layer through a specific logical channel from among the logical channels, and wherein the MAC layer contains a plurality of transport channels, converts the PDU into a transport block, and transmits the transport block to a physical layer through a specific transport channel from among the transport channels, the method comprising the steps of:

generating a plurality of subset tables by generating transport formats, which contain logical channel information constituting a corresponding transport channel, for the transport channels;

classifying the transport formats according to transport block sizes that can be transmitted by corresponding transport channels;

providing an indicator to each of the transport formats classified according to the transport block sizes;

when PDUs are received through a plurality of logical channels from the MAC layer after the subset tables are generated, converting the received PDUs into transport blocks, selecting a logical channel having a highest priority from the plurality of logical channels, and detecting a first subset table from a first transport block transferred through the logical channel having the highest priority, the first subset table having a transport block size equal to that of the first transport block; and

selecting a transport format corresponding to a specific indicator from indicators stored in the first subset table as a transport format of a first transport channel through which the first transport block will be transmitted, the specific indicator containing logical channel information of the first transport block.

4. The method according to claim 3, further comprising a step of deleting the specific indicator, which has been selected as the transport format of the first transport channel, from the first subset table.

5. The method according to claim 3, further comprising the steps of:

after the transport format of the first transport channel is selected, detecting a second subset table from a second transport block corresponding to a logical channel having a highest priority from among logical channels of other transport blocks than the first transport block, the second subset table having a transport block size equal to that of the second transport block; and

selecting a transport format corresponding to a specific indicator from indicators stored in the second subset table as a transport format of a second transport channel through which the second transport block will be transmitted, the specific indicator containing logical channel information of the second transport block.

6. A method of selecting a transport format of a transport channel for transmitting input data in a Code Division Multiple Access (CDMA) mobile communication system including a Radio Link Control (RLC) layer and a medium access control (MAC) layer, wherein the RLC layer contains a plurality of logical channels, and transmits input data to the MAC layer through a specific logical channel from among the logical channels, and wherein the MAC layer contains a plurality of transport channels, transmits the input data to a physical layer through a specific transport channel from among the transport channels, and selects the transport format of the transport channel, the method comprising the steps of:

generating transport formats, which contain logical channel information mapped onto a corresponding transport channel, for the transport channels;

classifying the transport formats according to sizes of data that can be transmitted by corresponding transport channels;

providing an indicator to each of the transport formats classified according to the sizes of data;

generating a plurality of subset tables, each of the subset tables containing elements that are indicators provided to transport formats having an equal data size;

detecting a subset table having a size equal to that of the data input to the MAC layer when the data is input to the MAC layer entity through the specific logical channel after the subset tables are generated; and

selecting a transport format corresponding to a specific indicator from indicators stored in the detected subset table as the transport format of the transport channel for transmitting the data input to the MAC layer, the specific indicator containing logical channel information of the specific logical channel.

7. The method according to claim 6, further comprising a step of deleting the specific indicator from the detected subset table.

8. The method according to claim 6, wherein, when a plurality of data units are simultaneously input to the MAC layer through a plurality of logical channels, the MAC layer selects the transport format from a data unit transmitted through a logical channel having a highest priority from among the plurality of logical channels.