Conference proceeding
NP-hardness of bit allocation in multiuser multicarrier communications
2006 14th European Signal Processing Conference, pp.1-4
European Signal Processing Conference, 14 (Florence, Italy, 09/04/2006 - 09/08/2006)
09/2006
Abstract
In this paper, we consider the problem of optimal bit allocation for a multiuser multicarrier communications. Some of the existing papers comment, without a proof, on the intractability of the problem and provide algorithms resulting in suboptimal bit allocation to reduce the computation complexity. A formal proof for classifying this problem as being NP-hard is presented in this article.
Details
- Title: Subtitle
- NP-hardness of bit allocation in multiuser multicarrier communications
- Creators
- Manish Vemulapalli - University of IowaSoura Dasgupta - University of Iowa
- Resource Type
- Conference proceeding
- Publication Details
- 2006 14th European Signal Processing Conference, pp.1-4
- Conference
- European Signal Processing Conference, 14 (Florence, Italy, 09/04/2006 - 09/08/2006)
- Publisher
- IEEE
- ISSN
- 2219-5491
- Language
- English
- Date published
- 09/2006
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197907502771
Metrics
3 Record Views