Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Dynamic Programming
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Modern Coding Theory
Computationally efficient bandwidth allocation and power control for OFDMA
IEEE Transactions on Wireless Communications
Factor graphs and the sum-product algorithm
IEEE Transactions on Information Theory
On ensembles of low-density parity-check codes: asymptotic distance distributions
IEEE Transactions on Information Theory
Distance distributions in ensembles of irregular low-density parity-check codes
IEEE Transactions on Information Theory
Transmit power adaptation for multiuser OFDM systems
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal resource allocation strategy. The exchanged messages are the solution of small distributed allocation problems. To reduce the computational load, the MP problems at the terminals follow a dynamic programming formulation. The advantage of the proposed scheme is that it distributes the computational effort among all the transmitters in the cell and it does not require the presence of a central controller that takes all the decisions. Numerical results show that the proposed approach is an excellent solution to the resource allocation problem for cellular multi-carrier systems.