English

The Binary-Symmetric Parallel-Relay Network

Information Theory 2015-03-14 v1 math.IT

Abstract

We present capacity results of the binary-symmetric parallel-relay network, where there is one source, one destination, and K relays in parallel. We show that forwarding relays, where the relays merely transmit their received signals, achieve the capacity in two ways: with coded transmission at the source and a finite number of relays, or uncoded transmission at the source and a sufficiently large number of relays. On the other hand, decoding relays, where the relays decode the source message, re-encode, and forward it to the destination, achieve the capacity when the number of relays is small.

Keywords

Cite

@article{arxiv.1004.2303,
  title  = {The Binary-Symmetric Parallel-Relay Network},
  author = {Lawrence Ong and Sarah J. Johnson and Christopher M. Kellett},
  journal= {arXiv preprint arXiv:1004.2303},
  year   = {2015}
}

Comments

accepted and to be presented at ISIT 2010

R2 v1 2026-06-21T15:10:05.274Z