Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pending
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Gaussian superposition Han–Kobayashi region with nonunique decoding and rate moving

Statement

For the complex Gaussian channel in Real and complex two-user Gaussian interference channels, fix Gaussian common/private powers Pic+Pip=Pi, with each component nonnegative. Write a=SNR1, b=SNR2, c=INR1, d=INR2, t1=∣h11∣2P1p, t2=∣h22∣2P2p, q1=∣h12∣2P1p, q2=∣h21∣2P2p, N1=1+q2, N2=1+q1. All following logarithms are base two. Put A1=log⁡2(1+t1/N1),D1=log⁡2(1+a/N1),E1=log⁡2((1+c+t1)/N1),G1=log⁡2((1+c+a)/N1), A2=log⁡2(1+t2/N2),D2=log⁡2(1+b/N2),E2=log⁡2((1+d+t2)/N2),G2=log⁡2((1+d+b)/N2). Every nonnegative pair satisfying r1≤D1,r2≤D2, r1+r2≤A1+G2,r1+r2≤A2+G1,r1+r2≤E1+E2, 2r1+r2≤A1+G1+E2,r1+2r2≤A2+G2+E1 is achievable by Gaussian superposition coding with the fixed split as a nominal distribution and with auxiliary removal and rate moving allowed. More precisely, if also r1≤A1+E2 and r2≤A2+E1, the original split suffices, with each receiver decoding its own message uniquely and the unintended common index nonuniquely. If the first extra inequality fails, one may discard user 2's private layer, encode all its information in its nominal common layer, encode all user 1 information in one full-power Gaussian codeword, let receiver 1 decode both codewords, and let receiver 2 treat user 1 as noise. The reflected alternative applies if the other extra inequality fails. The two extra inequalities cannot fail together. All codes satisfy the expected average power constraints. Closure includes singleton streams and boundary pairs.

Facts & Assumptions

Given: A complex channel, a nominal split, and a nonnegative rate pair satisfying the seven displayed facets.

[A1]

The Axiom of Choice: AC is inherited through the Gaussian-law and information suppliers.

[F1]

Real and complex two-user Gaussian interference channels: the channel and its expected average power constraints.

[F2]

IID finite-variance weak law: IID finite-variance information-density averages converge in probability to their means.

[F3]

Power bound for real and complex scalar Gaussian channels: Gaussian scalar mutual informations have their variance-ratio values.

[F4]

Conditional mutual-information chain rule and data processing for standard-Borel variables: conditional chain rules, data processing, and nonnegativity.

Proof

1.1A1F1F2F3F4givenconstructalgebra

For private rates pi≥0 and common rates ui≥0 with pi+ui=ri, generate independent Gaussian common codewords Ui(mic) of power Pic and, for every common index, an independent Gaussian satellite codebook Vi(mic,mip) of power Pip. Transmit Ui+Vi. Receiver 1 uniquely decodes (m1c,m1p) if some index m2c passes its conditional Gaussian information-density tests; it does not output m2c. Its four false-own-message classes have rate exponents p1, r1, p1+u2, and r1+u2: respectively wrong private only, wrong own common and its satellite, wrong private and unintended common, and wrong own common and unintended common. Conditional on the correctly indexed layers, a false class has the product law against which its likelihood ratio has mean one. Markov's inequality at a threshold strictly between its rate exponent and its Gaussian mutual information, followed by the union bound, makes its error probability vanish if p1<A1, r1<D1, p1+u2<E1, r1+u2<G1. A wrong unintended index alone is not an error because it leaves the decoded own message unchanged. The true information densities are IID quadratic Gaussian functions with finite variance, so [F2] proves correct-message acceptance; [F3] gives exactly the four displayed Gaussian quantities. Receiver 2 gives p2<A2, r2<D2, p2+u1<E2, r2+u1<G2. Zero-rate or zero-power layers have singleton message sets and no false-message class.

2.1F1F2step 1.1givenchoosealgebra

Deterministic power selection is included as follows. Initially reduce every positive component power by a factor 1−ε, with 0<ε<1. For user i let Bi,j be its input energy at coordinate j, averaged over the finitely many independent message indices of that user's codebook, including the cross term in ∣Ui+Vi∣2. Across coordinates the Bi,j are IID; Jensen gives EBi,j2≤E∣Ui+Vi∣4≤3((1−ε)Pi)2≤3Pi2, independently of message-set size. The fourth moment is 3σ4 for a real Gaussian of variance σ2 and 2σ4 for a circular complex Gaussian of second moment σ2. Thus Var⁡(n−1∑jBi,j)≤3Pi2/n and its mean is (1−ε)Pi. Chebyshev makes the probability of either power exceeding Pi tend to zero. The ensemble average sum of receiver errors tends to zero by step 1.1; Markov makes the probability of an error larger than the square root of that average tend to zero. Hence some deterministic codebook simultaneously meets both exact average power constraints and has vanishing errors. If a user's total power is zero, its codeword is zero and its rate is zero. Fix ε first, take the coding limit, and then let ε↓0; continuity and closure give the claimed nonslack region. This argument also applies to every simpler Gaussian codebook used below.

3.1F3F4step 1.1step 2.1givenalgebra

The eight inequalities in step 1.1, with closure removing strictness, project exactly to the seven stated facets plus r1≤A1+E2 and r2≤A2+E1. Here is an explicit elimination. Set S=r1+r2, l1=max⁡(0,S−G2), l2=max⁡(0,S−G1), v1=min⁡(A1,r1), v2=min⁡(A2,r2). The private rates must lie in [li,vi] and satisfy r1−E2≤p1−p2≤E1−r2. Such rates exist exactly when li≤vi and the intervals [l1−v2,v1−l2] and [r1−E2,E1−r2] intersect. Expanding the max/min comparisons gives S≤A1+G2, S≤A2+G1, r1≤A1+E2, r2≤A2+E1, S≤E1+E2, 2r1+r2≤A1+G1+E2, r1+2r2≤A2+G2+E1, together with ri≤Di. The other comparisons are redundant: ri≤Gi follows from Di≤Gi, and S≤G2+E1 or S≤G1+E2 follows from S≤E1+E2 and Ei≤Gi; the remaining inequalities are nonnegativity of the Gaussian mutual informations. Conversely these same comparisons ensure the intervals intersect, providing the desired pi.

4.1F1F2F3F4step 1.1step 2.1step 3.1givenconstructalgebra

Suppose r1>A1+E2. The seven facets give r2<G2−E2 from S≤A1+G2, r2<E1−A1 from S≤E1+E2, S<G1 from 2r1+r2≤A1+G1+E2, and r1≤D1. Use a single Gaussian user 1 codebook of full power P1 and only the nominal common user 2 power P2c, carrying all of user 2's information; set its private layer to zero. At receiver 1 the user-1 bound is at least D1, and the user-2 bound log⁡2(1+∣h21∣2P2c) is at least E1−A1, the nominal I(U2;Y1∣U1); the sum bound is at least G1 because c≥q2 gives 1+a+c−q2≥(1+a+c)/(1+q2). Receiver 2's treating-user-1-as-noise bound is at least G2−E2, the nominal I(U2;Y2), since removing user 2's private satellite reduces the noise. These four inequalities are precisely the Gaussian two-codeword MAC tests at receiver 1 and the single-codeword test at receiver 2; the likelihood-ratio union proof in step 1.1 with two streams proves achievability directly. The sum of the powers used is no larger than the prescribed powers, and step 2.1 selects deterministic power-feasible codebooks. This describes the changed labels and powers explicitly: all user 1 information is private at the unintended receiver, so its actual private INR can exceed the nominal q1; user 2 uses only its nominal common power.

5.1F1F3step 2.1step 3.1step 4.1givencases∎

If instead r2>A2+E1, reflect the construction in step 4.1. Both extra individual inequalities cannot fail together, since that would give S>A1+A2+E1+E2≥E1+E2, contradicting a stated sum facet. When neither fails use step 3.1. Equality cases follow by closure of these achievable regions and the power-slack limit in step 2.1. If a layer is singleton it contributes no competing index; if both rates are zero use the all-zero code. This proves the entire seven-facet region, with the explicit nominal-policy and auxiliary-removal convention in the statement.

Depends on

Used by

Dependency tree · two levels

21 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources