Computationally efficient optimal power allocation algorithms for multicarrier communication systems

Author

Krongold, Brian S. ; Ramchandran, Kannan ; Jones, Douglas L.

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

Volume

48

Issue

1

fYear

2000

fDate

1/1/2000 12:00:00 AM

Firstpage

23

Lastpage

27

Abstract

We present an optimal, computationally efficient, integer-bit power allocation algorithm for discrete multitone modulation. Using efficient lookup table searches and a Lagrange-multiplier bisection search, our algorithm converges faster to the optimal solution than existing techniques and can replace the use of suboptimal methods because of its low computational complexity. Fast algorithms are developed for the data rate and performance margin maximization problems

Keywords

computational complexity; convergence of numerical methods; modulation; optimisation; search problems; table lookup; AWGN; Lagrange-multiplier bisection search; algorithm convergence; channel capacity; computationally efficient algorithms; data rate; discrete multitone modulation; fast algorithms; integer-bit power allocation algorithm; lookup table searches; low computational complexity; multicarrier communication systems; optimal power allocation algorithms; optimal solution; performance margin maximization; AWGN; Communication systems; Computational complexity; Copper; Cost function; Data communication; Intersymbol interference; Lagrangian functions; OFDM modulation; Table lookup;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.818869

Filename

818869