Nair–Wang information inequality for the binary skew-symmetric broadcast channel

We consider the binary skew-symmetric broadcast channel with input XX and outputs Y1,Y2Y_1,Y_2. Let U,VU,V be random variables such that

(U,V)X(Y1,Y2)(U,V)-X-(Y_1,Y_2)

forms a Markov chain. Nair–Wang information inequality. For all such (U,V,X)(U,V,X),

I(U;Y1)+I(V;Y2)I(U;V)max(I(X;Y1),I(X;Y2)).I(U;Y_1)+I(V;Y_2)-I(U;V)\leq \max\bigl(I(X;Y_1),I(X;Y_2)\bigr).

The inequality is relevant to determining the capacity region of the binary skew-symmetric broadcast channel: if it holds, a sum-rate line segment on Marton's inner bound lies on its boundary. The source does not provide evidence that the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Varun Jog and Chandra Nair, “An information inequality for the BSSC channel”, arXiv:0901.1492 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.