Concavity of output relative entropy for channels with binary inputs

Qinghua Ding, Chin Wa Ken Lau, Chandra Nair, Yan Nan Wang

Abstract: We generalize a convexity result due to Wyner and Ziv to channels with binary inputs and arbitrary outputs. This results in a convex reformulation of some non-convex optimization problems that arise naturally in multi-user information theory.