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 Han-Kobayashi inner region for a fixed private-power split
Statement
For either Gaussian model in Real and complex two-user Gaussian interference channels, choose private powers and common powers . Split each message into independent common and private parts, and transmit with independent centered Gaussian codewords of powers and (circular in the complex model). At receiver 1, decode and treat as Gaussian noise of variance . At receiver 2, decode and treat as noise of variance . A nonnegative rate split is achievable if, at each receiver , every nonempty subset of its three decoded streams with positive total rate satisfies where , , , and ; for real and for complex channels. A zero-rate stream has a singleton message set and creates no false-message class; the all-zero split is always achievable. The closure of the union over feasible rate splits is an inner region.
Facts & Assumptions
Given: The Gaussian channel in [F1], a fixed pair of private powers, and a nonnegative rate split satisfying the strict inequalities for every nonempty decoded-stream subset with positive total rate.
The Axiom of Choice: AC is inherited through the nondegenerate Gaussian-law construction.
Real and complex two-user Gaussian interference channels: the two receivers observe the stated linear combinations with independent unit-variance Gaussian noises and satisfy the stated power constraints.
IID finite-variance weak law: every IID finite-variance information-density summand obeys the weak law.
Power bound for real and complex scalar Gaussian channels: the scalar additive Gaussian channel mutual information equals its Gaussian variance formula for the centered Gaussian input specified here.
Proof
Generate independent message-indexed Gaussian codebooks for , with each coordinate law matching its assigned power. The two components at transmitter sum to a Gaussian input of power ; when one component has zero power, set its rate to zero and omit it. The private component of user 2 contributes independent Gaussian noise at receiver 1, and the private component of user 1 contributes independent Gaussian noise at receiver 2, with the variances stated above.
At receiver , let be its three decoded streams. For every nonempty , define the information density where is the Gaussian output density with the other user's private stream included in its noise variance . Decode the positive-rate streams by threshold tests for every subset with positive total rate. A zero-rate stream has a singleton message set, so it creates no competing codeword. Choose thresholds between times each subset rate and its mutual information in nats. For each tested true subset, the information density is a sum of IID quadratic functions of Gaussian variables with finite variance, so [F2] makes the tests pass with probability tending to one. Condition on the complementary decoded streams and rescale the output by ; [F3] and its Gaussian equality case give the stated subset mutual information in nats.
For either receiver and any nonempty subset of incorrectly decoded streams, has positive total rate; its false codewords are independent of the output and the correctly decoded streams. The likelihood ratio for that subset has mean one under this false-candidate law, so Markov's inequality bounds the chance of passing a threshold by . There are at most false tuples. The union bound over the tested subsets tends to zero because each threshold exceeds the corresponding rate sum in nats.
The ensemble error argument alone does not yet impose deterministic codebook powers. For fixed , instead generate each positive component at power . The finitely many strict positive-rate subset inequalities remain valid for sufficiently small , by continuity; zero-power components have zero rate and are omitted. For user , let be the coordinate- input energy , averaged over all of its common/private message indices, including the cross term. These variables are IID across coordinates, have mean , and satisfy by Jensen and the real Gaussian fourth moment; in the circular complex case the sharper constant is . Thus the codebook's expected average input power has variance at most . Chebyshev shows that the probability of either user's power exceeding its unscaled constraint tends to zero, while Markov applied to the ensemble sum of receiver errors shows that the probability of an error exceeding the square root of that ensemble mean tends to zero. Consequently some deterministic codebook simultaneously meets both power constraints and has vanishing receiver errors. If , its codeword is identically zero and no concentration is needed. Taking achievable closures and then recovers the stated component powers and all boundary split rates by continuity. Singleton streams create no competing codewords; if every rate is zero, use the all-zero code and obtain zero error. This proves the full real and complex fixed-split region without changing the statement.
Depends on
Used by
Dependency tree · two levels
13 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
- Abbas El Gamal and Young-Han Kim, Lecture Notes on Network Information Theory, arXiv:1001.3404v4 (standard reference, not scraped)
- Raul H. Etkin, David N. C. Tse, and Hua Wang, Gaussian Interference Channel Capacity to Within One Bit, IEEE Transactions on Information Theory 54(12), 2008 (standard reference, not scraped)