Title :
Bounds on capacity and minimum energy-per-bit for AWGN relay channels
Author :
El Gamal, Abbas ; Mohseni, Mehdi ; Zahedi, Sina
Author_Institution :
Inf. Syst. Lab., Stanford Univ., Stanford, CA, USA
fDate :
4/1/2006 12:00:00 AM
Abstract :
Upper and lower bounds on the capacity and minimum energy-per-bit for general additive white Gaussian noise (AWGN) and frequency-division AWGN (FD-AWGN) relay channel models are established. First, the max-flow min-cut bound and the generalized block-Markov coding scheme are used to derive upper and lower bounds on capacity. These bounds are never tight for the general AWGN model and are tight only under certain conditions for the FD-AWGN model. Two coding schemes that do not require the relay to decode any part of the message are then investigated. First, it is shown that the "side-information coding scheme" can outperform the block-Markov coding scheme. It is also shown that the achievable rate of the side-information coding scheme can be improved via time sharing. In the second scheme, the relaying functions are restricted to be linear. The problem is reduced to a "single-letter" nonconvex optimization problem for the FD-AWGN model. The paper also establishes a relationship between the minimum energy-per-bit and capacity of the AWGN relay channel. This relationship together with the lower and upper bounds on capacity are used to establish corresponding lower and upper bounds on the minimum energy-per-bit that do not differ by more than a factor of 1.45 for the FD-AWGN relay channel model and 1.7 for the general AWGN model.
Keywords :
AWGN channels; Markov processes; block codes; channel capacity; channel coding; concave programming; minimax techniques; FD-AWGN; additive white Gaussian noise channel; channel capacity; frequency-division AWGN; generalized block-Markov coding scheme; max-flow min-cut bound method; nonconvex optimization problem; relay channel model; side-information coding scheme; AWGN channels; Additive white noise; Channel capacity; Decoding; Degradation; Digital relays; Frequency; Gaussian noise; Time sharing computer systems; Upper bound; Additive white Gaussian noise (AWGN) channels; channel capacity; minimum energy-per-bit; relay channel;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.871579