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.
Rate splitting transfers Ozarow's sum point to lower-correlation corners
Statement
Let , write , and let be the unique sum-corner parameter from Ozarow linear feedback scheme achieves the two-user Gaussian sum point. For every , the feedback channel of Two-user real AWGN MAC with perfect causal output feedback achieves, in closure, the user-1-dominant sum-rate corner Interchanging the user labels gives the opposite dominant corner.
Facts & Assumptions
Given: Positive powers , positive noise variance , perfect causal output feedback, and a correlation .
Two-user real AWGN multiple-access channel and no-feedback code: expected average input powers are bounded separately by and the noise has Gaussian density with variance .
Two-user real AWGN MAC with perfect causal output feedback: each sender can use its own message and the common past output to form deterministic causal inputs.
Ozarow linear feedback scheme achieves the two-user Gaussian sum point: for any positive residual powers and Gaussian noise variance, the sum-corner parameter is the unique root of the product equation and its two rates are .
Gaussian feedback estimation-error covariance update: one Gaussian sum observation updates the two estimation-error variances and their opposite-sign normalized correlation by the stated covariance formulas.
Proof
First temporarily lower the total powers to , close to the budgets. The unique root and corner rates vary continuously with these powers: any convergent subsequence of roots as the powers converge must solve the limiting strictly decreasing root equation, whose root is unique. Hence still when the reductions are small. Write for this temporary sum-corner root and .
For fixed temporary powers define Expanding the root equation in [F3] shows . Its derivative is strictly negative on , so . On , set The function is continuous and strictly decreasing, , and direct cross-multiplication gives exactly when . Thus the intermediate value theorem gives an satisfying For the inequality at is strict, so .
Put , , , and . The root for the residual feedback channel is exactly : indeed while the equation in step 2.1 gives Multiplying these two normalized factors yields so uniqueness in [F3] identifies as the residual sum-corner root.
Choose any with and set . Generate an independent private codebook , , with IID coordinates. User 1 splits its message into and a feedback-layer message; it adds to its feedback-layer input on each recursive use. User 2 uses the feedback layer with residual power . On the three startup uses send only the feedback layer, using the message-point/noise construction of the sum-corner scheme. The startup noises have variance , but this construction only needs the resulting initial Gaussian pair: choose the shared-noise coefficient and the two scales so its variances are and its correlation is . On recursive uses, the codebook-ensemble private symbols are IID , independent of the feedback messages, past outputs and fresh channel noise before each current use. Thus they are an additional independent Gaussian noise of variance , and the recursive feedback layer sees variance . The causal feedback-layer maps are affine in the observed past outputs and message points, and adding the fixed codeword is Borel-measurable, so they satisfy the feedback-code interface. The covariance update [F4] and the calculation in [F3] apply to this initial pair and recursive noise, giving feedback-layer rates arbitrarily close to
The feedback receiver first decodes both feedback-layer messages as in the sum-corner scheme, using nearest-grid decoding with ties assigned to the least-indexed grid point. For the strict feedback-layer rates in step 4.1, [F3] gives vanishing ensemble-average error. On the event that this stage is correct, the receiver reconstructs the transmitted feedback-layer inputs recursively and subtracts them. For the error bound, compare the private decoder on that event with a genie decoder given the true feedback-layer messages; their outputs agree whenever the first stage is correct. The genie residual is . Choose . Decode as the unique codeword whose log likelihood ratio exceeds ; if there is not exactly one such codeword, output the fixed default . For a true IID Gaussian symbol and independent , the summand equals Its mean is and its variance is finite because it is a quadratic polynomial in a finite-variance Gaussian pair. For a false codeword independent of the output , its likelihood ratio has expectation since is the density and each conditional density integrates to one. Markov's inequality and a union bound make the false-pass probability at most , which tends to zero because ; Chebyshev's inequality makes the true-codeword miss probability tend to zero because . Thus the genie private-decoder error tends to zero in ensemble mean, and the total error is at most the feedback-layer error plus this genie error.
The exact rate algebra is because . Also step 2.1 gives Taking and feedback-layer rates up to their strict limits gives the temporary-power corner.
It remains to fix a deterministic private codebook satisfying both expected block-power constraints. For a fixed private word , the recursive causal feedback equations are linear in the past outputs and message points, so the full transmitted vector of user has the form , where collects the channel noises and the independent centered message-grid points. Averaging over gives expected energy The startup contribution is and the ensemble expected energy is , so and . For independent Gaussian private words, the variance of their message-averaged quadratic contribution divided by is at most using the Gaussian fourth-moment identity after diagonalizing . Since , is exponential in ; the average powers therefore concentrate at . The ensemble error tends to zero by steps 4.1 and 5.1, so Markov's inequality makes the event of nonvanishing error negligible. A deterministic codebook satisfying both power constraints and vanishing error exists.
Let and use continuity of the corner rates in step 5.2. Taking closure proves the stated point for the original powers. Exchanging user labels proves the other dominant corner.
Depends on
Used by
Dependency tree · two levels
8 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
- Amos Lapidoth and Michèle Wigger, On the AWGN MAC with Imperfect Feedback, Remark IV.15 and its proof (standard reference, not scraped)
- Abbas El Gamal and Young-Han Kim, Network Information Theory, Lecture Notes 18, rate splitting for the AWGN MAC with feedback (standard reference, not scraped)