| US 7,548,507 B2 | ||
| Method constructing a downlink frame for a communication system | ||
| Puneet Pandoh, Portland, Oreg. (US); Balaji Rengarajan, Hillsboro, Oreg. (US); and Muthaiah Venkatachalam, Beaverton, Oreg. (US) | ||
| Assigned to Intel Corporation, Santa Clara, Calif. (US) | ||
| Filed on Mar. 31, 2006, as Appl. No. 11/395,342. | ||
| Prior Publication US 2007/0230326 A1, Oct. 04, 2007 | ||
| Int. Cl. H04J 11/00 (2006.01) | ||
| U.S. Cl. 370—208 [370/474; 370/477] | 20 Claims |
| 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:
(1) establishing a plurality of symbol space stripes along at least a portion of said first axis; each respective symbol space
stripe of said plurality of symbol space stripes accommodating a plurality of symbol space slots along said second axis; each
said slot having a slot width along said first axis; each said respective stripe having a width substantially equal to at
least one said slot width along said first axis;
(2) assigning each said respective flow to a respective data group of at least one data group according said modulation and
coding scheme employed by said respective flow;
(b) in no particular order:
(1) evaluating a wastage metric for each respective said data group; and
(2) evaluating at least one respective quality of service metric of said at least one quality of service metric for each said
respective data group;
(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.
|