Patent ID: 8130741
Filing Date: 2012-03-06
Classification: H04L

Abstract:
1. A method for allocating rectangles whose dimensions are drawn from a discrete set into a region where only the minimum requirement for the areas of rectangles are given, comprising: performing, by an Orthogonal Frequency Division Multiple Access (OFDMA) system, for each one of the given required areas, a series of trial mappings and determining the number of unused space for each one of the trial mappings; mapping, for each one of the given required areas, a selected one of the trial mappings with the minimum number of unused spaces into an unallocated portion of the region; and packing by choosing a location at a first corner of the region, attempting to place the rectangle for a given required area using different sizes along one axis of the region, and choosing the largest one of the sizes resulting in the minimum number of unused space, wherein the region is rectangular and is partitioned into strips where each one of the strips has a predetermined width, and where the width of allocated rectangles span the entire combined width of one or more contiguous strips.