Online Precoding for Energy Harvesting Transmitter with Finite-Alphabet Inputs and Statistical CSI


This paper considers an online multiantenna precoder design for energy harvesting transmitter based on finite-alphabet inputs and statistical channel state information (CSI). It formulates the problem by maximizing the sum of average mutual information (AMI) of multiple time slots in one channel frame with causal energy constraint. The formulated problem is a 2Nt2- dimensional stochastic dynamic programming (SDP) problem with a nonconcave objective function, where Nt is the number of transmit antennas. The 2Nt2- dimensional SDP problem is prohibitively complex and prevents the development of online algorithm for multiantenna systems. We provide equivalence between the multidimensional SDP problem and a one-dimensional power choice problem. Solving the one-dimensional equivalence decreases the computational burden extraordinarily without loss of optimality. We separate the one-dimensional problem into two cases: 1) the discrete-battery-state-discrete-power-choice (DBDP) problem and 2) the continuous-battery-state-continuous-power-choice (CBCP) problem. We also develop numerical algorithms to solve them, respectively. We further analyze the computational complexity of the developed algorithms and demonstrate the significant performance gains offered by the proposed method when compared with other methods.


Electrical and Computer Engineering


National Science Foundation (U.S.)


This work was supported in part by the National Science Foundation under Grants ECCS-0846486, ECCS-1231848, and ECCS1408316.

Keywords and Phrases

Algorithms; Channel state information; Communication channels (information theory); Dynamic programming; Electric batteries; Energy harvesting; MIMO systems; One dimensional; Online systems; Stochastic systems; Transmitters; Average mutual information; Computational burden; Finite-alphabet inputs; Multi-antenna systems; One dimensional problems; Precoding; Statistical channel state informations; Stochastic dynamic programming; Problem solving; Multiple-input multiple-output (MIMO); Online precoding; Statistical channel state information (CSI)

International Standard Serial Number (ISSN)


Document Type

Article - Journal

Document Version


File Type





© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jul 2016