Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table

A processing device for use in a communication system, the device comprising:

• scheduling circuitry configured to schedule data blocks for transmission from a plurality of transmission elements in timeslots of a frame, utilizing at least a weight table and a mapping table;
• the weight table comprising a plurality of entries, each of the entries identifying a particular one of the transmission elements;
• the mapping table comprising at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table;
• the scheduling circuitry being further configured to determine a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table;
• and
• memory circuitry associated with the scheduling circuitry and configurable to store at least a portion of at least one of the weight table and the mapping table;
• wherein the weight table is stored in a compressed format;
• and
• wherein the weight table in the compressed format includes a total number of entries equivalent to one less than a total number of the plurality of transmission elements.

A processing device for use in a communication system, the device comprising:

• scheduling circuitry configured to schedule data blocks for transmission from a plurality of transmission elements in timeslots of a frame, utilizing at least a weight table and a mapping table;
• the weight table comprising a plurality of entries, each of the entries identifying a particular one of the transmission elements;
• the mapping table comprising at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table;
• the scheduling circuitry being further configured to determine a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table;
• and
• memory circuitry associated with the scheduling circuitry and configurable to store at least a portion of at least one of the weight table and the mapping table;
• wherein the weight table is stored in a compressed format;
• and
• wherein an i-th entry of the weight table stores a value given by
• ∑
• j
• =
• 1
• i
• ⁢
• W
• j
• -
• 1
• ,
• where W1 denotes a weight of a transmission element identified by the j-th entry of the weight table and where i>1.

A processing device for use in a communication system, the device comprising:

• scheduling circuitry configured to schedule data blocks for transmission from a plurality of transmission elements in timeslots of a frame, utilizing at least a weight table and a mapping table;
• the weight table comprising a plurality of entries, each of the entries identifying a particular one of the transmission elements;
• the mapping table comprising at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table;
• the scheduling circuitry being further configured to determine a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table;
• and
• memory circuitry associated with the scheduling circuitry and configurable to store at least a portion of at least one of the weight table and the mapping table;
• wherein entries of the mapping table are predetermined in accordance with a golden ratio policy;
• and
• wherein the entries of the mapping table are determined by:
• utilizing a golden ratio φ to compute
• Gi=(i*φ−1),
• for a given range of index values i;
• sorting the computed values in a specified order;
• and
• taking the entries as a sequence of subscript indices.

A method for use in a processing device of a communication system, the method comprising:

• storing at least a portion of at least one of a weight table and a mapping table in a memory coupled to a processor;
• and
• scheduling by the processor data blocks for transmission from a plurality of transmission elements in timeslots of a frame, utilizing the weight table and the mapping table;
• the weight table comprising a plurality of entries, each of the entries identifying a particular one of the transmission elements;
• the mapping table comprising at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table;
• wherein a particular transmission element to be scheduled in a given timeslot is determined by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table;
• wherein the resultant value, determined by accessing a corresponding mapping table entry, is utilized to identify a first entry of the weight table that is larger than or equal to the resultant value, said entry of the weight table identifying a particular one of the transmission elements.

An integrated circuit comprising:

• a processing device having scheduling circuitry configured to schedule data blocks for transmission from a plurality of transmission elements in timeslots of a frame, utilizing at least a weight table and a mapping table;
• the weight table comprising a plurality of entries, each of the entries identifying a particular one of the transmission elements;
• the mapping table comprising at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table;
• the scheduling circuitry being further configured to determine a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table;
• wherein the scheduling circuitry utilizes the resultant value, determined by accessing a corresponding mapping table entry, to identify a first entry of the weight table that is larger than or equal to the resultant value, said entry of the weight table identifying a particular one of the transmission elements.