Fast Optimal Resource Allocation Algorithm for Multicast OFDM Systems

To improve the performance of multicast OFDM systems with rate constraint, a margin adaptive dynamic-programming resource allocation algorithm is proposed. In the algorithm the rate is divided into the equal length as the minimum allocation unit, and then rate and users are assigned on each sub-carrier through a global perspective of rate allocation and user assignment. The algorithm can minimize transmission power with the total system rate constraint. In dynamic programming algorithm, it needs no repeated sub-problem calculating, so the algorithm proposed could reach the minimum system power with polynomial time complexity. Simulation results show that compared to the exhaustive algorithm, the proposed dynamic programming algorithm can achieve the optimal value in a shorter period of time.