ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let (R1,R2)(R_1,R_2) be a rate pair in the capacity region of a two-user Gaussian interference channel with arbitrary positive cross-link gains a12a_{12} and a21a_{21} and power constraints P1P_1 and P2P_2. Define the single-user additive white Gaussian noise capacities

C1=12log⁡(1+P1),C2=12log⁡(1+P2).C_1=\frac{1}{2}\log(1+P_1),\qquad C_2=\frac{1}{2}\log(1+P_2).

Also define

R1∗=12log⁡(1+a21P11+P2),R2∗=12log⁡(1+a12P21+P1).R_1^*=\frac{1}{2}\log\left(1+\frac{a_{21}P_1}{1+P_2}\right),\qquad R_2^*=\frac{1}{2}\log\left(1+\frac{a_{12}P_2}{1+P_1}\right).

Costa's corner-point conjecture. For reliable communication at both receivers, the following should hold: if R2≥C2−εR_2\geq C_2-\varepsilon for an arbitrary ε>0\varepsilon>0, then

R1≤R1∗+δ1(ε),R_1\leq R_1^*+\delta_1(\varepsilon),

where δ1(ε)→0\delta_1(\varepsilon)\to 0 as ε→0\varepsilon\to 0; and if R1≥C1−εR_1\geq C_1-\varepsilon, then

R2≤R2∗+δ2(ε),R_2\leq R_2^*+\delta_2(\varepsilon),

where δ2(ε)→0\delta_2(\varepsilon)\to 0 as ε→0\varepsilon\to 0. The conjecture addresses the two unknown corner points of the capacity region for weak Gaussian interference channels after a gap was identified in the proof of Costa's earlier result; its validity for arbitrary positive cross-link gains remains unresolved in the supplied source.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.