System and method for providing a fast and optimized uplink and downlink scheduling algorithm for use in FDD communication systems with half-duplex stations

A memory storage device having computer executable instructions that when executed by a processor perform:

• ordering a plurality of first capacity allocations within a transmission frame, wherein each of the plurality of first capacity allocations correspond to one of a plurality of half duplex terminals, the plurality of first capacity allocations being a selected one of an uplink capacity allocation and a downlink capacity allocation in accordance with a ordering rule, wherein each of the plurality of first capacity allocations have a start time and an end time;
• ordering a plurality of second capacity allocations within the transmission frame, wherein each of the plurality of second capacity allocations correspond to one of the plurality of half duplex terminals, the plurality of second capacity allocation being the unselected one of the uplink capacity allocation and the downlink capacity allocation in accordance with the same ordering rule of the first capacity allocations, wherein each of the plurality of second capacity allocations have a start time and an end time;
• determining for each of the plurality of half duplex terminals iteratively:
• a first time interval representing the difference between a second capacity allocation end time of a terminal and a first capacity allocation start time of the terminal,
• a second time interval representing a total capacity in the transmission frame plus a second allocation start time of the terminal minus a first allocation end time of the terminal;
• forming a set of solutions to by:
• determining a maximum first time interval among the first time intervals of all of the terminals,
• determining a minimum second time interval among the second time intervals of all of the terminals, and
• defining the set of solutions as all values between the maximum first time interval and the minimum second time intervals;
• selecting a capacity allocation solution value from the set of solutions using an optimum function related to a communication system used and calculating a shift length for each of the plurality of second capacity allocations based on the value selected;
• and
• reordering the plurality of second capacity allocations according to the shift length.

An apparatus comprising:

• a processor;
• a memory storing instructions that when executed, cause the apparatus to:
• order a plurality of first capacity allocations within a transmission frame, wherein each of the plurality of first capacity allocations correspond to one of a plurality of half duplex terminals, the plurality of first capacity allocations being selected one of an uplink capacity allocation and a downlink capacity allocation in accordance with a ordering rule, wherein each of the plurality of first capacity allocations having a start time and an end time;
• order a plurality of second capacity allocations within the transmission frame, wherein each of the plurality of second capacity allocations correspond to one of the plurality of half duplex terminals, the plurality of second capacity allocations being the unselected one of the uplink capacity allocation and the downlink capacity allocation in accordance with the same ordering rule of first capacity allocations, wherein each of the plurality of second capacity allocations have a start time and an end time;
• determine for each of the plurality of half duplex terminals iteratively:
• a first time interval representing a difference between a second capacity allocation end time of a terminal and a first capacity allocation start time of the terminal, and
• a second time interval representing a total capacity of the transmission frame plus a second allocation start time of the terminal minus a first allocation end time of the terminal;
• form a set of solutions to by:
• determining the maximum first time interval among the first time intervals of all of the terminals,
• determining the minimum second time interval among the second time intervals of all of the terminals, and
• defining the set of solutions as all values between the maximum first time interval and the minimum second time interval;
• select a capacity allocation solution value from the set of solutions using an optimum function related to a communication system used and calculate a shift length for each of the plurality of second capacity allocations based on the value selected;
• and
• reorder the plurality of second capacity allocations according to the shift length.