Iterative Convex Approximation Based Real-Time Dynamic Spectrum Management in Multi-User Multi-Carrier Communication Systems

• Published in: IEEE signal processing letters Vol. 21; no. 5; pp. 535 - 539
• Main Authors: Tsiaflakis, Paschalis, Glineur, Francois, Moonen, Marc
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-05-2014; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Approximation; Approximation methods; Ascent; Communication networks; Computational complexity; Dynamic spectrum management; Heuristic algorithms; Iterative methods; Mathematical analysis; Mathematical models; power loading; Radio spectrum management; Real time; Real-time systems; Signal processing algorithms
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2014.2308978

Iterative power difference balancing (IPDB) has recently been proposed as a first real-time dynamic spectrum management (RT-DSM) algorithm. It consists of a primal coordinate ascent approach where each coordinate step is performed using an exhaustive discrete grid line search. In this paper we present an iterative convex approximation based approach to perform the coordinate ascent search so as to reduce its computational complexity. By exploiting the problem structure, a closed-form solution is derived for the convex approximations. The resulting RT-DSM algorithm is referred to as fast IPDB (F-IPDB). Compared to IPDB, F-IPDB exhibits similar data rate performance with significantly reduced computational complexity, while also providing smoother final transmit spectra.