Abstract: A processor implements a priority search tree on data elements. A data point having two component values is stored for each data element. A comparison is performed to determine an order for two data points. When the first component values of the two data points are equal, a comparison is made using the second component values. When the second component values of the two data points are equal, a comparison is made using the first component values.

Abstract: An apparatus for data traffic scheduling comprises a scheduler assigning at least one priority parameter value prioritizing usage of a communication resource comprising a plurality of logical channels, to each of a plurality of users of the communication resource, a channel analyzer providing at least one channel condition indicator for each logical channel, and a filter providing a scheduling parameter value for each logical channel to the scheduler determining the priority parameter value, the scheduling parameter value being a weighted average of a plurality of values of the at least one channel condition indicator.

Abstract: A method of packing a Worldwide Interoperability for Microwave Access (WiMAX) frame, characterised in that the method comprises the steps of: creating a matrix of substantially the same number of rows and columns as the WiMAX frame; mapping a first control message to a position in a first corner of the matrix; mapping a first data message to a position in a second corner of the matrix, wherein the second corner is opposite in a predetermined direction to the first corner; mapping a plurality of further control messages to the matrix in a first direction moving from the first corner towards the centre of the matrix; and mapping a plurality of further data messages to the matrix in a second direction that is different from the first direction, from the second corner of the matrix towards the centre of the matrix; until one or more of the further data messages meets one or more of the further control messages; copying the control messages from the matrix to a first area of the WiMAX frame; arranging the control

Abstract: An apparatus arranged to implement a priority search tree to represent a plurality of data elements, the apparatus comprising: a memory; and a processor comprising: a storage unit for storing in the memory for each of said data elements a corresponding data point for the priority search tree, said the data point having a first component value and a second component value; a tree-processing module for performing at least one function operation on the data points, the at least one function operation involving using a comparison module to perform a comparison operation to determine the relative positions of a first data point and a second data point in an ordering for the data points, the comparison operation comprising one of: determining the relative positions of a first data point and a second data point based on a comparison of the respective first component values of the first and second data points and, if the first component value of the first data point equals the first component value of the second data

Abstract: An apparatus for data traffic scheduling comprises a scheduler assigning at least one priority parameter value prioritising usage of a communication resource comprising a plurality of logical channels, to each of a plurality of users of the communication resource, a channel analyser providing at least one channel condition indicator for each logical channel, and a filter providing a scheduling parameter value for each logical channel to the scheduler determining the priority parameter value, the scheduling parameter value being a weighted average of a plurality of values of the at least one channel condition indicator.

Abstract: A method of packing a Worldwide Interoperability for Microwave Access (WiMAX) frame, characterised in that the method comprises the steps of: creating a matrix of substantially the same number of rows and columns as the WiMAX frame; mapping a first control message to a position in a first corner of the matrix; mapping a first data message to a position in a second corner of the matrix, wherein the second corner is opposite in a predetermined direction to the first corner; mapping a plurality of further control messages to the matrix in a first direction moving from the first corner towards the centre of the matrix; and mapping a plurality of further data messages to the matrix in a second direction that is different from the first direction, from the second corner of the matrix towards the centre of the matrix; until one or more of the further data messages meets one or more of the further control messages; copying the control messages from the matrix to a first area of the WiMAX frame; arranging the control