Assigning physical channels to time slot sequences in a hybrid time division multiple access/code division multiple access communication system

• US 6,990,118 B2
• Filed: 05/14/2001
• Issued: 01/24/2006
• Est. Priority Date: 05/14/2001
• Status: Expired due to Fees

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Zeira, Eldad, Zhang, Guodong
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): MATTIS, JASON E
• Application Number:
  US09/854,954
• Publication Number:
  US 20030031147A1
• Time in Patent Office: 1,716 Days
• Field of Search: 370/310, 370328-329, 370335-336, 370/343, 370/431, 370/441, 370/442, 370/458
• US Class Current: 370/458
• CPC Class Codes: H04B 7/2618 using hybrid code-time division multiple access [CDMA-TDMA]
• CPC Class Codes: H04J 13/16 Code allocation
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/54 based on quality criteria

Abstract

Physical channels are to be assigned to a set of slots in a hybrid time division multiple access/code division multiple access wireless communication system. The set of time slots are arranged into a sequence based on a quality of each of the set of time slots. The physical channels are assigned to the time slots in a time slot order of the sequence.

Claims

1. A method for assigning physical channels to time slots in a hybrid wireless time division multiple access/code division multiple access communication system, comprising the steps of:

providing physical channels for assignment;

providing a set of time slots for potential assignment;

arranging the set of time slots into a plurality of sequences based on a quality of each of the set of time slots, the quality of each time slot being based on in part an interference measurement and an allowed number of the provided physical channels to be assigned, the set of time slots being arranged into the plurality of sequences by varying weights associated with the interference measurement and the allowed number of physical channels associated with each of the set of time slots;

assigning the provided physical channels to the time slots of each sequence in a time slot order; and

for successfully assigned ones of the plurality of sequences, determining a highest quality sequence based on in part an overall interference and fragmentation of the assigned sequences.

2. The method of claim 1 wherein the arranging step uses a figure of merit for each slot of the set, the figure of merit comprising an interference measurement difference between that slot and a minimum interference slot and an allowed number of physical channels for the provided physical channels in that time slot.

3. The method of claim 2 wherein the set of time slots are arranged into the plurality of sequences by varying weights associated with the interference measurements differences and the allowed number of physical channels, and the assigning step is performed on each sequence, the method further comprising the step of:

for successfully assigned ones of the plurality of sequences, determining a highest quality sequence based on in part an overall interference and fragmentation of the assigned sequences.

4. A method for assigning downlink physical channels to time slots in a hybrid wireless time division multiple access/code division multiple access communication system, comprising the steps of:

providing physical channels for assignment;

providing a set of time slots for potential assignment;

arranging the set of time slots into a plurality of sequences based on a quality of each of the set of time slots, the quality of each time slot being based on in part a transmit power of that slot and an allowed number of the provided physical channels to be assigned, the set of time slots being arranged into the plurality of sequences by varying weights associated with the transmit power and the allowed number of physical channels associated with each of the set of time slots;

assigning the provided physical channels to the time slots of each sequence in a time slot order; and

for successfully assigned ones of the plurality of sequences, determining a highest quality sequence based on in part an overall interference and fragmentation of the assigned sequences.

5. The method of claim 4 wherein the arranging step uses a figure of merit for each slot of the set, the figure of merit comprising a transmit power difference between that slot and a minimum transmit power slot and an allowed number of physical channels for the provided physical channels in that time slot.

6. The method of claim 5 wherein the set of time slots are arranged into the plurality of sequences by varying weights associated with the transmit power differences and the allowed number of physical channels, and the assigning step is performed on each sequence, the method further comprising the step of:

for successfully assigned ones of the plurality of sequences, determining a highest quality sequence based on in part an overall interference and fragmentation of the sequences.

7. A radio network controller (RNC) for use in a hybrid wireless time division multiple access/code division multiple access communication system, the RNC assigning a set of physical channels to a set of time slots, the RNC comprising:

a radio resource management (RRM) device for;

arranging the set of time slots into a plurality of sequences based on a quality of each of the set of time slots, the quality of each time slot being based on in part an interference measurement and an allowed number of the provided physical channels to be assigned, the set of timeslots being arranged into the plurality of sequences by varying weights associated with the interference measurements and the allowed number of physical channels associated with each of the set of time slots;

assigning the set of physical channels to the time slots of each sequence in a time slot order; and

for successfully assigned ones of the plurality of sequences, the RNC determines a highest quality sequence based on in part an overall interference and fragmentation of the assigned sequences.

8. The RNC of claim 7 wherein the arranging the set of time slots into the plurality of sequences uses a figure of merit for each slot of the set, the figure of merit comprising an interference measurement difference between that slot and a minimum interference slot and an allowed number of physical channels for the set of physical channels in that time slot.

9. The RNC of claim 8 wherein

the set of time slots are arranged into the plurality of sequences by varying weights associated with the interference measurement differences and the allowed number of physical channels,

the assigning is performed on each sequence, and

for successfully assigned ones of the plurality of sequences, the RNC determines a highest quality sequence based on in part an overall interference and fragmentation of the assigned sequences.

10. A radio network controller (RNC) for use in a hybrid wireless time division multiple access/code division multiple access communication system, the RNC assigning a set of downlink physical channels to a set of time slots, the RNC comprising:

a radio resource management (RRM) device for;

arranging the set of time slots into a plurality of sequences based on a quality of each of the set of time slots, the quality of each time slot being based on in part a transmit power of that slot and an allowed number of the provided physical channels to be assigned, the set of time slots being arranged into the plurality of sequences of varying weights associated with the transmit power and the allowed number of the provided physical channels associated with each of the set of time slots;

assigning the set of physical channels to the time slots in a time slot order of the sequence; and

for successfully assigned ones of the plurality of sequences, the RNC determines a highest quality sequence based on in part an overall interference and fragmentation of the assigned sequences.

11. The RNC of claim 10 wherein the arranging the set of time slots into the plurality of sequences uses a figure of merit for each slot of the set, the figure of merit comprising a transmit power difference between that slot and a minimum transmit power slot and an allowed number of physical channels for the set of physical channels in that time slot.

12. The RNC of claim 11 wherein

the set of time slots are arranged into the plurality of sequences by varying weights associated with the transmit power differences and the allowed number of the provided physical channels,

the assigning is performed on each sequence, and

for successfully assigned ones of the plurality of sequences, the RNC determines a highest quality sequence based on in part an overall interference and fragmentation of the sequences.

13. A radio network controller (RNC) for use in a hybrid wireless time division multiple access/code division multiple access communication system, the RNC assigning a set of physical channels to a set of time slots, the RNC comprising:

arranging means for arranging the set of time slots into a plurality of sequences based on a quality of each of the set of time slots, the quality of each time slot being based on in part an interference measurement and an allowed number of the provided physical channels to be assigned, the set of time slots being arranged into the plurality of sequences by varying weights associated with the interference measurement and the allowed number of the provided physical channels associated with each of the set of time slots;

assigning means for assigning the set of physical channels to the time slots of each sequence in a time slot order; and

determining means for determining a highest quality sequence of successfully assigned ones of the plurality of sequences based on in part an overall interference and fragmentation of the assigned sequences.

14. The RNC of claim 13 wherein the arranging means arranges the set of time slots into the plurality of sequences by using a figure of merit for each slot of the set, the figure of merit comprising an interference measurement difference between that slot and a minimum interference slot and an allowed number of physical channels for the set of physical channels in that time slot.

15. The RNC of claim 14 wherein

the arranging means arranges the set of time slots into the plurality of sequences by varying weights associated with the interference measurement differences and the allowed number of physical channels, and

the assigning means operates on each sequence.

16. A radio network controller (RNC) for use in a hybrid wireless time division multiple access/code division multiple access communication system, the RNC assigning a set of downlink physical channels to a set of time slots, the RNC comprising:

arranging means for arranging the set of time slots into a plurality of sequences based on a quality of each of the set of time slots, the quality of each time slot being based on in part a transmit power of that slot and an allowed number of the provided physical channels to be assigned, the set of time slots being arranged into the plurality of sequences of varying weights associated with the transmit power and the allowed number of the provided physical channels associated with each of the set of time slots;

assigning means for assigning the set of physical channels to the time slots of each sequence in a time slot order; and

determining means for determining a highest quality sequence of successfully assigned ones of the plurality of sequences based on in part an overall interference and fragmentation of the assigned sequences.

17. The RNC of claim 16 wherein

the arranging means arranges the set of time slots into the plurality of sequences by varying weights associated with the transmit power differences and the allowed number of physical channels, and

the assigning means operates on each sequence.