Multirelay channel with non-ergodic link failures

A multi-relay network is considered in which communication from source to relays takes place over a (discrete or Gaussian) broadcast channel, while the relays are connected to the receiver via orthogonal finite-capacity links. Unbeknownst to the source and relays, link failures may take place between any subset of relays and destination in a non-ergodic fashion. Upper and lower bounds are derived on average achievable rates with respect to the prior distribution of the link failures, assuming the relays to be oblivious to the source codebook. The lower bounds are obtained via strategies that combine the broadcast coding approach, previously investigated for quasi-static fading channels, and various robust distributed compression techniques.