• DocumentCode
    890447
  • 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
  • Volume
    52
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    1545
  • Lastpage
    1561
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.871579
  • Filename
    1614082