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

About 17 years old · traced to

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.

References

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.