Method, data structure and computer system for packing a worldwide interoperability for microwave access (WiMAX) frame
View Patent ↗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 messages in the WiMAX frame so that the first control message is located at the start of the frame; and copying the data messages from the matrix to a second area of the WiMAX frame, so that the first data message is located directly after the control messages.
1. A method of packing an orthogonal frequency division multiple access/time division multiple access (OFDMA/TDMA) frame comprising sub carriers grouped into sub channels and time slots containing OFDM symbols, wherein the OFDMA/TDMA frame is modeled as a matrix with rows corresponding to the sub channels and columns corresponding to the OFDM symbols, comprising:
creating the matrix having a same number of rows and columns as the OFDMA/TDMA 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 at an opposite end of a row of the matrix in a predetermined direction from the first corner;
mapping, by a base station device, a plurality of further control messages to the matrix in a first direction moving away from the first corner downward in a first column associated with the first corner until the first column is filled and then to a next available column closer to the second corner;
mapping, by the base station device, a plurality of further data messages to the matrix in a second direction that is different from the first direction, away from the second corner of the matrix downward in a second column associated with the second corner until the second column is filled and then to another available column closer to the first corner; until one or more of the further data messages meets one or more of the further control messages;
providing the control messages from the matrix so that the first control message is located at the start of the OFDMA/TDMA frame; and
providing the data messages from the matrix so that the first data message is located directly after the control messages in the OFDMA/TDMA frame.
2. The method as claimed in claim 1 , wherein the method further comprises:
reviewing partitions in the matrix to determine if there is a partition large enough accommodate a given data message;
generating a second control message for the given data message, mapping the second control message to the matrix and mapping the given data message to the partition in an event that the partition is large enough to accommodate the data message;
creating a new partition of size large enough to accommodate the given data message, in a free area of the matrix, in the event that the partition large enough to accommodate the given data message is not found;
generating a third control message for the given data message, mapping the third control message to the matrix, and mapping the given data message to the new partition; and
returning a message regarding an outcome of a mapping process.
3. The method as claimed in claim 1 , wherein the method further comprises:
reviewing partitions in the matrix to determine if there is a partition large enough to accommodate a given data message;
generating a second control message for the given data message, mapping the second control message to the matrix and mapping the given data message to the partition in an event that the partition is large enough to accommodate the given data message;
determining what portion of the given data message can be accommodated in a largest partition in the event that the partition large enough to accommodate an entire data message is not found;
generating a third control message for the portion of the given data message, mapping the third control message to the matrix, and mapping the portion of the given data message to the largest partition;
creating a new partition of a size large enough to accommodate a remaining portion of the given data message, in a free area of the matrix;
generating a fourth control message for the remaining portion of the given data message, mapping the fourth control message to the matrix, and mapping the remaining portion of the given data message to the new partition; and
returning a message regarding an outcome of a mapping process.
4. The method as claimed in claim 1 further comprising: performing a further optimisation of partitions in the OFDMA/TDMA frame.
5. The method as claimed in claim 4 wherein performing the further optimisation comprises moving at least some of the data messages into at least part of the first area of the OFDMA/TDMA frame, to free space in the second area of the OFDMA/TDMA frame.
6. The method as claimed in claim 4 wherein performing the further optimisation comprises extending data messages neighbouring empty areas in the OFDMA/TDMA frame.
7. The method as claimed in claim 1 wherein the data messages comprise service data unit (SDU) from a media access control (MAC) layer of the OFDMA/TDMA frame, and the step of mapping the data messages to the matrix is preceded encapsulating the SDU in a protocol data unit (PDU).
8. The method as claimed in claim 1 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
9. The method as claimed in claim 2 further comprising: a further optimisation of partitions in the FDMA/TDMA frame.
10. The method as claimed in claim 3 further comprising: a further optimisation of partitions in the OFDMA/TDMA frame.
11. The method as claimed in claim 5 wherein the data messages comprise service data unit (SDU) from a media access control (MAC) layer of the OFDMA/TDMA frame, and the step of mapping the data messages to the matrix is preceded encapsulating the SDU in a protocol data unit (PDU).
12. The method as claimed in claim 2 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
13. The method as claimed in claim 3 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
14. The method as claimed in claim 4 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
15. The method as claimed in claim 5 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
16. The method as claimed in claim 6 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
17. The method as claimed in claim 7 further comprising: grouping data messages sharing a same feature prior to mapping the data messages to the matrix.
18. The method as claimed in claim 2 wherein the data messages comprise service data unit (SDU) from the MAC layer of the OFDMA/TDMA frame, and the step of mapping the data messages to the matrix is preceded encapsulating the SDU in a protocol data unit (PDU).
19. The method as claimed in claim 3 wherein the data messages comprise service data unit (SDU) from a media access control (MAC) layer of the OFDMA/TDMA frame, and the step of mapping the data messages to the matrix is preceded encapsulating the SDU in a protocol data unit (PDU).
20. A base station device comprising:
a memory to store a matrix associated with an orthogonal frequency division multiple access/time division multiple access (OFDMA/TDMA) frame comprising sub carriers grouped into sub channels and time slots containing OFDM symbols, wherein the matrix includes rows corresponding to the sub channels and columns corresponding to the OFDMA symbols; and
a processing circuit in communication with memory, the processing circuit to create the matrix having a same number of rows and columns as the OFDMA/TDMA frame, to map a first control message to a position in a first corner of the matrix, to map a first data message to a position in a second corner of the matrix, wherein the second corner is at an opposite end of a row of the matrix in a predetermined direction from the first corner, to map a plurality of further control messages to the matrix in a first direction moving away from the first corner downward in a first column associated with the first corner until the first column is filled and then to a next available column closer to the second corner, to map a plurality of further data messages to the matrix in a second direction that is different from the first direction, away from the second corner of the matrix downward in a second column associated with the second corner until the second column is filled and then to another available column closer to the first corner, until one or more of the further data messages meets one or more of the further control messages, to provide the control messages from the matrix so that the first control message is located at the start of the OFDMA/TDMA frame, and to provide the data messages from the matrix so that the first data message is located directly after the control messages in the OFDMA/TDMA frame.