All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD3-S6-T1.1
Paper Title Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications
Authors Abbas El Gamal, Stanford University, United States; Amin Gohari, Tehran Institute for Advanced Studies, Iran; Chandra Nair, The Chinese University of Hong Kong, Hong Kong SAR of China
Session D3-S6-T1: Relaying I
Chaired Session: Wednesday, 14 July, 23:40 - 00:00
Engagement Session: Thursday, 15 July, 00:00 - 00:20
Abstract We establish a new upper bound on the capacity of the relay channel which is tighter than all previous bounds. The upper bound uses traditional weak converse techniques involving mutual information inequalities and identification of auxiliary random variables via past and future channel random variable sequences. We show that the new bound is strictly tighter than all previous bounds for the Gaussian relay channel for every set of non-zero channel gains. When specialized to the class of relay channels with orthogonal receiver components, the bound resolves a conjecture by Kim on a class of deterministic relay channels. When further specialized to the class of product-form relay channels with orthogonal receiver components, the bound resolves a generalized version of Cover’s relay channel problem, recovers the recent upper bound for the Gaussian case by Wu et al. and extends it to the non-symmetric case, and also improves upon the recent bounds for the binary symmetric case by Wu et al. and Barnes et al., which were all obtained using nontraditional geometric proof techniques.