Statistical analysis of OFDMA assignments

In this paper we investigate statistical properties of IP optimal subcarrier assignments in the down-link of an OFDMA cell. Essentially, we show that such subcarrier assignments do have ¿hidden¿ statistical properties which can be exploited to design an extremely simple assignment strategy. We investigate such statistical properties and the corresponding performance of the simple assignment rules regarding a specific, well-known, NP-hard assignment problem. Although our approach is ¿light-weight¿ in complexity, the strategy provides a significant performance gain compared to static assignments. Finally, we investigate our approach also for other optimization problems in the context of multi-user OFDMA assignments.