Patent ID: 7548507
Filing Date: 2009-06-16
Classification: H04L,H04W

Abstract:
1. A method for constructing a downlink frame for a communication system; said communication system handling communication data using a plurality of modulation and coding schemes; said communication system scheduling said communication data for treatment according to predetermined criteria including at least one quality of service metric; said communication system requiring said communication data be established in a plurality of flows arranged in a plurality of substantially rectangular sub-frames in said downlink frame; each respective flow of said plurality of flows being identifiable by a respective coordinate pair measured along a first axis and a second axis; the method comprising: (a) in no particular order: (b) in no particular order: (c) employing said wastage metric and said quality of service metric to establish an efficiency metric for each said respective data group; (d) allocating a first said respective data group having a predetermined efficiency metric to a first stripe of said plurality of stripes; (e) if said first respective data group is fully allocated and more than a predetermined number of said plurality of slots remain in said first stripe, carry out steps (b) through (d) for said first stripe for a next said respective data group; (f) if said first stripe is filled and more than a predetermined number of said plurality of slots in unfilled stripes of said plurality of stripes are empty slots, carry out steps (b) through (e) for a next respective unfilled stripe of said plurality of stripes; (g) if said first stripe is filled and less than a predetermined number of said plurality of slots in unfilled stripes of said plurality of stripes are empty slots, carry out step (i); (h) if no said respective data group remains unallocated to said frame, carry out step (i); (i) populating respective stripes of said plurality of stripes according to said allocating; and (j) ending the method for said frame.