Capacity conjecture for degraded broadcast relay channels with common relay

About 16 years old · traced to

Let a broadcast relay channel with common relay have input alphabets represented by X,X1,X2X,X_1,X_2 and output alphabets Y1,Z1,Y2,Z2Y_1,Z_1,Y_2,Z_2. In the degraded case, the channel satisfies the Markov chains

X−∘−(X1,Z1)−∘−(Y1,Y2),(X,X1)−∘−Y1−∘−Y2.X \mathbin{-\mkern-6mu\circ\mkern-6mu-} (X_1,Z_1) \mathbin{-\mkern-6mu\circ\mkern-6mu-} (Y_1,Y_2),\qquad (X,X_1) \mathbin{-\mkern-6mu\circ\mkern-6mu-} Y_1 \mathbin{-\mkern-6mu\circ\mkern-6mu-} Y_2.

For auxiliary random variables U,VU,V satisfying (V,U)−∘−(X1,X)−∘−(Y1,Z1,Y2)(V,U) \mathbin{-\mkern-6mu\circ\mkern-6mu-} (X_1,X) \mathbin{-\mkern-6mu\circ\mkern-6mu-} (Y_1,Z_1,Y_2), let P\mathscr{P} be the set of all joint distributions PVUX1XP_{VUX_1X} with this Markov property. Capacity conjecture for the degraded broadcast relay channel with common relay. The capacity region is

R0≤I(U,V;Y2),R0+R1≤min⁡{I(X;Z1∣V,X1),I(X,X1;Y1)},R0+R1≤min⁡{I(X;Z1∣X1,V,U),I(X,X1;Y1∣U,V)}+I(V,U;Y2).\begin{array}{l} R_0 \leq I(U,V;Y_2),\\ R_0+R_1 \leq \min\{I(X;Z_1\mid V,X_1),I(X,X_1;Y_1)\}, \\ R_0+R_1 \leq \min\{I(X;Z_1\mid X_1,V,U),I(X,X_1;Y_1\mid U,V)\}+I(V,U;Y_2). \end{array}

The source states that the achievability part follows by taking U3=U4=∅U_3=U_4=\emptyset and V0=bU0+(1−b)X1V_0=bU_0+(1-b)X_1, with bb Bernoulli of parameter pp from the preceding theorem; thus the displayed region is presented as a resolved capacity characterization rather than an open conjecture.

References

Primary source

Arash Behboodi and Pablo Piantanida, “Capacity of a Class of Broadcast Relay Channels”, arXiv:1005.0545 (2010).

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.