PaperlayerView exact revision on arXiv

Source-linked AI summary

Capacity Bounds for the Gaussian Interference Channel

Abolfazl S. Motahari, Amir K. Khandani

arXiv:0801.1306v1cs.IT

TL;DR

Gaussian interference channel의 capacity region을 특성화하는 일은 여전히 어렵다. full Han–Kobayashi region에는 최적 distribution을 알 수 없고, 여러 time-sharing 자유도가 포함되기 때문이다. 이 논문은 admissible-channel outer bound와 Gaussian Han–Kobayashi 분석을 전개해 weak 및 mixed channel의 sum-capacity 결과를 도출하고 achievable region의 특성화를 단순화한다.

  • 문제

    full Han–Kobayashi achievable region은 최적 distribution을 알 수 없고, Gaussian 제약하에서도 여러 time-sharing 자유도가 존재하기 때문에 특성화하기 어렵다.

  • 방법

    이 논문은 admissible interference channel을 도입하고, Gaussian Han–Kobayashi 분석과 함께 extremal inequality에 기반한 outer-bounding technique을 사용한다.

  • 결과

    이 논문은 특정 parameter range의 weak channel과 전체 parameter range의 mixed channel에 대해 sum capacity를 도출하며, 더 tight한 outer bound와 Gaussian Han–Kobayashi region 특성화도 제시한다.

  • 시사점 및 한계

    제시된 channel regime에서 Gaussian codebook, interference-as-noise decoding, three-band Han–Kobayashi scheme은 보고된 capacity 또는 region 결과를 달성한다.

Abstract

from arXiv · show

The capacity region of the two-user Gaussian Interference Channel (IC) is studied. Three classes of channels are considered: weak, one-sided, and mixed Gaussian IC. For the weak Gaussian IC, a new outer bound on the capacity region is obtained that outperforms previously known outer bounds. The sum capacity for a certain range of channel parameters is derived. For this range, it is proved that using Gaussian codebooks and treating interference as noise is optimal. It is shown that when Gaussian codebooks are used, the full Han-Kobayashi achievable rate region can be obtained by using the naive Han-Kobayashi achievable scheme over three frequency bands (equivalently, three subspaces). For the one-sided Gaussian IC, an alternative proof for the Sato's outer bound is presented. We derive the full Han-Kobayashi achievable rate region when Gaussian codebooks are utilized. For the mixed Gaussian IC, a new outer bound is obtained that outperforms previously known outer bounds. For this case, the sum capacity for the entire range of channel parameters is derived. It is proved that the full Han-Kobayashi achievable rate region using Gaussian codebooks is equivalent to that of the one-sided Gaussian IC for a particular range of channel parameters.

I. 서론 … C. Han-Kobayashi 달성 가능 영역

이 논문은 두 사용자 Gaussian interference channel의 capacity bound를 연구하며, 더 엄밀한 outer bound를 개발하고 convex-analytic 및 frequency-sharing 구성법을 통해 Gaussian Han–Kobayashi 영역을 특성화한다. 또한 weak, one-sided, mixed regime에서 capacity와 optimality 결과를 확립하고 channel model과 달성 가능 영역의 framework를 정식화한다.

  • I. 서론: 이 논문은 weak 및 mixed Gaussian IC에 대해 더 엄밀한 outer bound를 얻기 위해 admissible interference channel을 도입하고, 특정 parameter range에서 weak-channel sum capacity를 도출한다.이 접근법은 extremal inequality에 기반하며, Gaussian codebook을 사용하고 interference를 noise로 처리하는 것이 optimal한 경우도 식별한다.
  • I. 서론: weak Gaussian IC에 대해 사용자가 interference를 noise로 처리하고 가능한 최고 rate로 전송할 때의 sum capacity를 도출한 뒤, 개선된 outer bound를 얻는다.또한 기본 Han–Kobayashi 영역을 time-sharing하거나 concavification하면 동일한 확장 영역을 얻는다는 것을 보인다.
  • A. 두 사용자 Interference Channel: 두 사용자 Gaussian IC는 interference gain a와 b, standard Gaussian noise, transmitter power constraint P1과 P2를 사용해 모델링되며, channel class는 이러한 gain으로 결정된다.strong-interference capacity region은 개별 bound R1 ≤ γ(P1), R2 ≤ γ(P2)와 sum-rate bound로 특성화된다.
  • B. Support Function: 예비 framework는 support function을 사용해 closed convex achievable region을 표현하고, support-function inequality를 통해 집합 포함 관계를 비교한다.compact convex region의 boundary point는 support function의 maximizer에 대응한다.
  • C. Han-Kobayashi 달성 가능 영역: 전체 Han–Kobayashi 영역 CHK는 가장 강한 inner bound이지만 optimal input distribution은 아직 알려지지 않았으며, G는 codebook 생성을 Gaussian distribution으로 제한한다.기본 Gaussian 영역 G0는 power allocation P1, P2와 common-message fraction α, β에 의존하며, αP1과 βP2가 common-message power를 할당한다.
  • C. Han-Kobayashi 달성 가능 영역: Gaussian-region 구성은 time-sharing과 대안적인 convexification procedure를 통해 G0를 확장하며, 여기에는 서로 다른 parameterized polytope 조합에 기반한 G1과 G2가 포함된다.G2는 frequency band를 sub-band로 나누고 각 band에 고유한 power와 α, β 값을 할당하는 것에 해당한다.
  • C. Han-Kobayashi 달성 가능 영역: Gaussian-region 구성은 포함 관계 G0 ⊆ G1 ⊆ G2 ⊆ G ⊆ CHK ⊆ C를 만족하며, 이를 통해 전체 HK 영역 및 capacity region과의 관계를 확립한다.G는 closed, bounded, convex이며, 그 interior boundary는 support function을 사용해 특성화할 수 있다.

D. Concavification과 Time-Sharing의 비교

이 절에서는 time-sharing과 concavification이 동일한 achievable region을 산출하는 조건을 정립하고, 각 구성에 필요한 operating point 수를 상계한다. Gaussian interference channel에서 interference를 noise로 처리하면 두 구성은 cardinality q = q′ = M + 1에서 일치한다.

  • D. Concavification과 Time-Sharing의 비교: D0가 unique minimizer property를 가지면 time-sharing과 concavification은 일치한다: D = D2.polymatroid D0는 이 성질을 만족하므로 D = D2가 성립한다.
  • D. Concavification과 Time-Sharing의 비교: M-user system에서 time-sharing에는 q < M + K + 1이 필요하며, Ψ(P)가 continuous이면 q ≤ M + K가 필요하다.여기서 M은 P의 dimension이고 K는 Ψ(P)의 dimension이다.
  • D. Concavification과 Time-Sharing의 비교: Gaussian codebook에서 interference를 noise로 처리하면 time-sharing cardinality는 2M보다 작다.이 설정에서는 Ψ(P)의 continuity와 Theorem 2로부터 이 bound를 얻는다.
  • D. Concavification과 Time-Sharing의 비교: Concavification에서는 rate-region inequality의 개수와 무관하게 boundary point를 characterize하는 데 최대 q′ ≤ M + 1개의 operating point가 필요하다.이 bound는 support function을 g(c, P)의 concavification으로 보는 데서 따른다.
  • D. Concavification과 Time-Sharing의 비교: 동일한 Gaussian interference channel class에서는 D2 = D이고 두 cardinality가 같다: q = q′ = M + 1.따라서 interference를 noise로 처리하는 Gaussian codebook에서는 두 구성이 equivalent하다.

E. 극값 부등식

이 절에서는 스칼라 잡음과 trace 제약을 갖는 극값 부등식에서 Gaussian optimality를 확립하고, 잡음의 크기 순서와 multiplier regime에 따른 optimizer를 특성화한다. 이후 도출된 최적화 문제를 논문 후반부에서 반복적으로 활용한다.

  • 최적화 방법: 일반적인 covariance 제약 문제를 trace 제약이 있는 isotropic noise N1I 및 N2I 문제로 구체화한 뒤, covariance decomposition과 KKT 조건을 사용해 해결한다.N1 ≤ N2인 경우 KKT 조건은 eigenvalue가 모두 같음을 함의하므로, optimizer는 isotropic covariance로 축약된다.
  • N1 ≤ N2: N1 ≤ N2인 경우, 모든 µ ≥ 0에 대해 optimal input은 iid Gaussian이며, covariance와 power는 제시된 µ-dependent regime에 따라 결정된다.한 regime에서는 허용 가능한 power를 모두 사용하고, µ가 해당 threshold를 초과하면 허용 가능한 power보다 적게 사용한다.
  • 재사용 가능한 최적화: 논문에서는 scaled extremal optimization fh(P, N1, N2, a, µ)를 정의하고, N1 ≤ N2/a 조건에서 이를 평가하기 위해 Lemma 1을 적용한다.scaling은 h(AX) = log(|A|) + h(X)에서 따르며, 이후 사용되는 transformed objective를 산출한다.

III. 허용 가능한 채널 · A. 허용 가능한 채널의 클래스 · 1) 클래스 A1:

이 논문은 capacity region이 Gaussian IC의 capacity region을 포함하고, 다루기 쉬운 capacity bound가 outer bound를 제공하는 허용 가능한 interference channel을 구성한다. 이어서 σC′(µ, 1)을 bound하기 위해 설계된 two-receiver channel family인 Class A1을 정의하고, 추가 parameter 제약하에서 upper-bound lemma를 증명한다.

  • III. 허용 가능한 채널: 허용 가능한 채널은 다루기 쉬운 capacity expression 또는 outer bound를 유지하면서 Gaussian IC의 capacity region을 포함하도록 도입된다.가장 tight한 outer bound는 모든 허용 가능한 채널의 capacity region을 교집합하여 얻어지며, 이는 다루기 쉬운 subclass를 도입하는 동기가 된다.
  • III. 허용 가능한 채널: interference channel은 그 output의 deterministic function들이 요구되는 mutual-information inequality를 만족할 때 허용 가능하며, genie-aided channel은 그 subclass를 이룬다.genie-aided channel에서는 각 function이 original output을 복원하도록 선택하면 admissibility inequality가 자명하게 성립한다.
  • III. 허용 가능한 채널: capacity-region boundary point는 support-function optimization으로 특성화되며, 축 위에 있지 않은 point는 c1과 c2가 nonnegative weight이고 c1 + c2 = 1을 만족하는 형태로 나타낸다.이 논문은 해가 boundary point에 대응하는 optimization problem을 사용한 뒤 σC′(µ, 1)과 σC′(1, µ)의 upper bound를 구한다.
  • A. 허용 가능한 채널의 클래스: Class A1은 User 1에 transmit antenna 하나와 receive antenna 하나를, User 2에 transmit antenna 하나와 receive antenna 두 개를 사용하여 σC′(µ, 1)의 upper bound를 구하도록 설계된다.이 채널은 User 1의 output과 User 2의 두 output으로 표현되며, Gaussian noise variance는 N21과 N22이고 power constraint는 P1과 P2다.
  • 1) 클래스 A1:: Class A1은 deterministic function f1과 f2를 사용해 parameter에 admissibility condition을 부과하며, g2 = 0, N21 →∞, N22 = 1일 때 one-sided Gaussian IC를 포함한다.one-sided channel은 Transmitter 1과 Receiver 2 사이의 link를 제거하여 얻어진다.
  • 1) 클래스 A1:: 추가 constraint는 허용 가능한 Class A1 channel의 범위를 좁히지만, σC′(µ, 1)에 대한 closed-form upper bound를 얻기 위해 필요하다.Lemma 3은 (73)으로 model되고 (79)를 만족하는 channel에 적용된다.

2) Class A2:

Class A2는 두 선형 함수와 매개변수 제약을 통해 허용 가능한 채널을 정의하며, 극한의 경우로 one-sided Gaussian IC를 포함한다. 추가 제약하에서 Lemma 4는 모델링된 채널에 필요한 상계가 성립함을 보인다.

  • 2) Class A2:: Class A2 채널은 두 선형 함수 f1과 f2를 사용해 특성화된다.
  • 2) Class A2:: g1 = 0일 때, N12 →∞ 및 N11 = 1로 두면 Class A2는 one-sided Gaussian IC로 환원된다.
  • 2) Class A2:: (87)로 모델링된 채널은 해당 매개변수가 명시된 조건과 추가적인 Class A2 제약을 만족할 때 허용 가능하다.
  • 2) Class A2:: Lemma 4는 (87)로 모델링되고 (93)을 만족하는 Class A2 채널에 필요한 상계를 제공한다.

3) Class B:

Class B는 σC(µ, 1)과 σC(1, µ)를 모두 upper-bound하는 admissible Gaussian channel을 구성한 뒤, 그 결과로 얻은 sum-capacity bound가 tight함을 증명한다. 관련 parameter 범위에서는 Gaussian codebook과 treating interference as noise를 사용해 Class B sum capacity를 달성하며, 이는 Etkin et al. 이 처음 관찰한 특성이다.

  • Class B: 구성된 channel은 transmitter의 power constraint하에서 σC(µ, 1)과 σC(1, µ)를 모두 upper-bound하도록 설계된다.두 transmitter는 각각 power constraint P1과 P2를 만족한다.
  • Class B: Admissibility를 위해서는 지정된 equality를 만족하는 nonnegative parameter g1과 g2가 필요하며, computable outer bound를 가능하게 하는 additional constraint도 요구된다.Constraint를 추가하면 admissible channel의 집합은 줄어들지만 σC′(µ, 1)과 σC′(1, µ)에 대한 outer bound를 구할 수 있다.
  • Class B: Lemma 5는 (95)로 모델링되고 부과된 constraint를 만족하는 channel에 대한 핵심 outer bound를 확립한다.증명에서는 Fano’s inequality, Gaussian extremality, Jensen’s inequality, Lemma 1을 사용해 관련 entropy term을 bound한다.
  • Class B: 주어진 µ 범위에서는 treating interference as noise가 해당 rate를 달성하므로 도출된 outer bound가 tight해진다.이 논문은 이러한 tightness가 Etkin et al. 이 처음 관찰한 특성이라고 설명한다.
  • Class B: Class B의 sum capacity는 receiver가 interference를 noise로 취급할 때 Gaussian codebook으로 달성된다.정리는 이 전략이 Class B에서 sum capacity를 달성한다고 명시한다.

4) Class C:

Class C 채널에서 논문은 (73)의 모델을 사용하고 제약조건을 수정해 receiver 2가 user 1의 신호에 대해 더 잡음이 적은 버전을 얻도록 한다. 이를 통해 receiver 2는 두 사용자의 메시지를 모두 decode할 수 있으며, Lemma 6의 bound를 얻는다.

  • Class C: Class C는 (73)의 모델을 사용하며, admissibility는 해당 channel parameters에 의해 결정된다.
  • Class C: 제약조건을 변경하면 receiver 2가 자신의 신호를 decode한 후 관측하는 user 1의 신호가 더 잡음이 적어진다.이러한 less-noisy 관계가 receiver 2가 자신의 신호뿐 아니라 user 1의 신호도 decode하는 근거가 된다.
  • Class C: Class C outer-bound 논증은 receiver 2가 두 사용자의 메시지를 모두 decode할 수 있다는 점을 활용해 Lemma 6을 확립한다.증명은 component terms를 bound한 뒤 그 결과로 얻은 부등식들을 합산하며 끝난다.
  • Class C: 증명은 user 2의 input을 조건으로 할 때 receiver 2가 두 decoded observations를 함께 사용할 수 있으므로, 결과로 얻은 제약조건 하나가 redundant임을 보인다.

IV. 약한 Gaussian 간섭 채널 · A. 합 용량

약한 Gaussian 간섭 채널에서 간섭을 잡음으로 처리하는 것이 최적인 매개변수 범위에 대해 합 용량을 도출한다. 또한 더 타이트한 outer bound를 확립하고 Gaussian codebook에서 time-sharing과 concavification이 일치함을 보인다.

  • IV. 약한 Gaussian 간섭 채널: 약한 채널 절에서는 기존에 알려진 것보다 더 타이트한 outer bound와 Gaussian codebook에서 time-sharing과 concavification의 일치를 함께 제시한다.이는 합 용량 결과와 함께 추가 기여로 제시된다.
  • A. 합 용량: 합 용량 도출에서는 먼저 g1과 g2에 대해 최소화하여 Class B-channel 최적화를 축소하고, 0 < S1 < 1 및 0 < S2 < 1이라는 제약만 남긴다.목적함수는 Class B 합 용량이며, 제약은 채널의 admissibility를 보장하고 bound를 유효하게 한다.
  • A. 합 용량: 이 매개변수 범위에서는 간섭을 잡음으로 처리하는 방식으로 합 용량을 달성한다.명시된 조건에서는 최적화 목적함수가 S1과 S2에 무관해지며, 그 결과값은 간섭을 잡음으로 처리하여 달성할 수 있다.
  • A. 합 용량: Theorem 5는 특정 채널 매개변수 범위에서 two-user 약한 Gaussian IC의 합 용량을 확립한다.이는 feasible auxiliary parameter를 특성화하고 해당 upper bound와 lower bound가 일치함을 증명하여 얻어진다.
  • A. 합 용량: 합 용량 결과에 필요한 특성화를 완성하기 위해 feasible parameter set D와 D′가 같음을 증명한다.증명에서는 D′ ⊆ D와 D ⊆ D′를 모두 확립한다.
  • A. 합 용량: 약한 Gaussian IC의 합 용량 결과는 와 에서 독립적으로 확립되었으며, 관련 연구는 에 언급되어 있다.논문은 이러한 독립적인 도출을 명시적으로 기록한다.
  • A. 합 용량: symmetric Gaussian IC에서 Figure 7은 간섭을 잡음으로 처리하는 것이 최적인 admissible parameter region을 식별한다.도시된 영역은 이 전략으로 합 용량을 얻을 수 있는 매개변수의 집합이다.
  • A. 합 용량: 고정된 P에 대해 Figure 8은 upper bound와 간섭을 잡음으로 처리하는 lower bound가 a의 특정 값까지 일치함을 보인다.이는 symmetric-channel 매개변수 범위의 해당 부분에서 bound가 tight함을 보여준다.

B. 새로운 Outer Bound · C. Han-Kobayashi Achievable region

weak Gaussian interference channel에 대해, 이 논문은 weighted-rate outer bound의 새로운 family를 도출하고 최대 three dimensions를 사용해 Gaussian Han–Kobayashi region을 특성화한다. 새로운 outer bound는 기존에 알려진 bound보다 tight하며, time-sharing과 concavification은 동일한 achievable region을 산출한다.

  • B. 새로운 Outer Bound: 새로운 outer-bound construction은 Classes A1, A2, B의 channel을 사용해 σC(μ, 1)과 σC(1, μ)에 upper bound를 둔다.이 방법은 서로 다른 channel class의 bound를 결합해 두 weighted-rate 방향을 모두 제어한다.
  • B. 새로운 Outer Bound: Theorem 6은 모든 achievable weak-Gaussian-IC rate pair에 대해, 모든 μ1, μ2 ≥ 1에서 μ1R1 + R2 ≤ W(μ1) 및 R1 + μ2R2 ≤ W̃(μ2)를 통해 bound를 둔다.이 bound는 각 weighted-rate 방향에 대해 두 auxiliary support-function bound의 minimum을 사용한다.
  • C. Han-Kobayashi Achievable region: region G0는 first quadrant 내부에 four extreme points를 가지며, 이를 정의하는 inequality 중 redundant한 것은 없다.Figure 9는 G0에서 가능한 extreme points를 보여준다.
  • C. Han-Kobayashi Achievable region: G0는 unique minimizer property를 가진다. 즉, dual-program minimizer는 P1, P2, α, β와 무관하다.이 독립성은 achievable region을 특성화하는 데 사용되는 reduction을 뒷받침한다.
  • C. Han-Kobayashi Achievable region: weighted direction (μ, 1)에 대해, μ > 2이면 σD0 equals (μ − 2)ψ1 + ψ4이고, 1 ≤ μ ≤ 2이면 (2 − μ)ψ3 + (μ − 1)ψ4이다.이 식들은 두 μ 구간에서 relevant한 extreme-point support value를 식별한다.
  • C. Han-Kobayashi Achievable region: weighted direction (1, μ)에 대해, μ > 2이면 σD0 equals (μ − 2)ψ2 + ψ5이고, 1 ≤ μ ≤ 2이면 (2 − μ)ψ3 + (μ − 1)ψ5이다.대응하는 dual solution 역시 두 μ 구간에 대해 별도로 주어진다.
  • C. Han-Kobayashi Achievable region: Theorem 7은 time-sharing과 concavification이 동일한 region을 산출하며, Gaussian Han–Kobayashi region이 최대 three dimensions에 대한 power allocation으로 특성화됨을 보인다.증명은 three-dimension limit의 근거로 unique minimizer property와 frequency-band result를 제시한다.
  • C. Han-Kobayashi Achievable region: 새로운 outer bound는 도표로 제시된 symmetric weak Gaussian IC 비교에서 previously known bounds보다 tighter하다.이 비교는 Figures 10과 11에 대해 보고되지만, 여기에는 Figure 10의 caption만 제공되어 있다.

V. 일방향 Gaussian 간섭 채널 · A. 합 용량 · B. 외부 바운드

일방향 Gaussian IC를 capacity region이 아직 완전히 규명되지 않은 약한 간섭 경우 a < 1로 특수화한다. 이 절에서는 Sato의 outer bound에 대한 대안적 증명을 제시하고, Gaussian-codebook Han–Kobayashi region을 기술하며, interference를 noise로 처리해 얻는 sum-capacity 점을 확인한다.

  • V. 일방향 Gaussian 간섭 채널: 일방향 Gaussian IC에서 b = 0이면 Receiver 2의 interference가 제거된다. 강한 subclass a ≥ 1은 완전히 규명된 반면, 약한 subclass a < 1은 여전히 미해결이다.따라서 이후 분석에서는 전 구간에서 a < 1을 가정한다.
  • V. 일방향 Gaussian 간섭 채널: Costa의 결과에 따르면 적절한 parameter change 이후 약한 일방향 IC의 capacity region은 degraded IC의 capacity region과 같으며, 이에 따라 Sato의 degraded-IC outer bound를 적용할 수 있다.또한 이 절에서는 이 outer bound에 대한 대안적 증명을 제시하고, Gaussian-codebook Han–Kobayashi achievable region 전체를 규명한다.
  • A. 합 용량: 일방향 Gaussian IC의 sum capacity는 Sason이 제시한 extreme-point rate pair에서 달성된다.이 결과는 Theorem 8로 제시되며, capacity-region boundary 위의 sum-capacity 점을 식별한다.
  • B. 외부 바운드: Sato의 outer bound에 따르면 약한 일방향 IC capacity region의 모든 rate pair는 모든 β ∈ [0, 1]에 대해 theorem의 bound를 만족해야 하며, P = P1/a + P2이다.이 bound는 Costa의 equivalence를 통해 degraded Gaussian IC에서 전달된다.
  • B. 외부 바운드: supporting-function 논증에서 µ = 1로 설정하면 동일한 achievable point가 일방향 Gaussian IC의 sum-capacity 점임을 보일 수 있으며, Sason의 결과에 대한 대안적 증명이 된다.이 증명은 sum capacity에서 User 2가 maximum rate로 전송한다는 점을 이용한 뒤, weighted sum을 통해 다른 boundary point들을 규명한다.
  • B. 외부 바운드: Receiver 1에서 interference를 noise로 처리하면 1 ≤ µ ≤ P2 + 1/a에서 outer bound의 equality가 달성되며, 그 결과 얻는 점은 capacity region에 속한다.이는 주어진 µ 범위에서 해당 boundary point의 achievability를 확립한다.
  • B. 외부 바운드: outer-bound 증명은 theorem의 inequality description과 그 dual convex-region representation 사이의 equivalence를 완성한다.이를 위해 auxiliary region E2의 closedness와 convexity를 이용한다.

C. Han-Kobayashi 달성 가능 영역

약한 one-sided Gaussian interference channel의 Han–Kobayashi 달성 가능 영역을 G0, G1, G2, G를 통해 특성화한다. 분석을 통해 G2 = G임을 보이고 G1에 대한 구성적 경계 특성화를 확립한다.

  • C. Han-Kobayashi 달성 가능 영역: one-sided channel에서 User 1은 private message만 기여하며, 이는 α = 1에 해당하므로 G0를 명시적으로 특성화할 수 있다.Transmitter 1에서 Receiver 2로 향하는 link가 없으므로 User 1의 common-message 성분이 사라진다.
  • C. Han-Kobayashi 달성 가능 영역: G0가 unique minimizer 성질을 가지므로 G2 equals G이다.G0는 first quadrant에 두 개의 extreme point를 갖는 pentagon으로 기술되며, unique minimizer 성질이 검증된다.
  • C. Han-Kobayashi 달성 가능 영역: Figure 12는 one-sided Gaussian interference channel에 대한 여러 bound를 비교한다.비교에는 P1 = 1, P2 = 7, a = 0.4를 사용한다.
  • C. Han-Kobayashi 달성 가능 영역: G1은 모든 β′ ∈ [0, 1]에 대해 lemma의 제약을 만족하는 rate pair로 표현되며, G1 is convex이다.모든 β ∈ [0, 1]에 대해 G0의 관련 extreme point가 명시된 집합에 속함을 보임으로써 특성화를 완성한다.
  • C. Han-Kobayashi 달성 가능 영역: G1의 모든 boundary point는 superposition coding and successive decoding을 사용해 달성할 수 있다.lemma의 집합과 G1 사이의 양방향 포함관계를 보인 뒤 달성 가능성을 확립한다.

VI. 혼합 Gaussian 간섭 채널 … C. Han-Kobayashi 달성 가능 영역

a < 1이고 b ≥ 1인 혼합 Gaussian 간섭 채널에 대해, 논문은 전체 파라미터 범위에서 합 용량을 특성화하고 새로운 outer bound를 도출하며 Han-Kobayashi 달성 가능 영역을 분석한다. 1 ≤ ab인 경우 달성 가능 영역은 대응하는 one-sided 채널의 영역과 동등하고, 일부 용량 경계면에서는 User 2의 common 및 private 신호 전송이 모두 필요하다.

  • A. 합 용량: 혼합 Gaussian IC의 합 용량은 채널 파라미터의 전체 범위에 대해 특성화되며, 특정 파라미터 범위에 한정된 기존의 독립적인 결과를 확장한다.converse에서는 두 underlying one-sided Gaussian IC에서 얻은 upper bound를 사용하고, achievability에서는 Receiver 2가 Transmitter 1의 common message를 decode한 뒤 제거하도록 한다.
  • A. 합 용량: 1 + P2 ≤ b + abP2인지 여부에 따라 합 용량은 각각 one-sided weak 또는 strong Gaussian IC의 합 용량과 같다.합 용량 점에서는 User 2가 최대 전송률 R2 = γ(P2)로 전송하며, 가중 전송률 최적화를 통해 다른 경계점들을 특성화할 수 있다.
  • B. 새로운 Outer Bound: 달성 가능한 모든 전송률 쌍은 두 underlying one-sided Gaussian IC의 capacity region의 교집합 E1 ∩ E2에 속하며, 모든 1 ≤ µ에 대해 추가 부등식이 성립한다.E1은 Transmitter 1에서 Receiver 2로 향하는 링크를 제거해 얻고, E2는 Transmitter 2에서 Receiver 1로 향하는 링크를 제거해 얻는다.
  • C. Han-Kobayashi 달성 가능 영역: Han-Kobayashi scheme에서 User 1은 모든 전력을 common message에 할당하고, User 2는 β와 1 − β를 사용해 전력을 common 및 private 성분으로 분할한다.영역은 1 + P2 ≤ b + abP2와 1 − a 및 abP1의 대소 관계에 의해 결정되는 세 가지 파라미터 경우로 분석된다.
  • C. Han-Kobayashi 달성 가능 영역: 1 ≤ ab인 경우, Gaussian Han-Kobayashi 달성 가능 영역은 Transmitter 1에서 Receiver 2로 향하는 interfering link를 제거해 얻은 one-sided Gaussian IC의 영역과 같다.1 ≤ ab이면 모든 P1 및 P2에 대해 1 + P2 ≤ b + abP2 조건이 성립하므로, 확장된 영역은 one-sided 영역과 동등하다.
  • C. Han-Kobayashi 달성 가능 영역: Case II와 III에서 Region E3는 Transmitter 2가 common 및 private message를 모두 사용할 때 얻을 수 있는 capacity-region 경계면이다.이 경계면은 User 2의 전송을 두 message 유형 모두에 걸쳐 분할한 결과로 나타나는 의외의 귀결로 강조된다.
  • C. Han-Kobayashi 달성 가능 영역: 논문은 Figures 14 및 15에 제시된 파라미터 설정을 사용해 Case I과 II에서 혼합 Gaussian IC에 대한 여러 bound를 비교한다.Figure 14에서는 P1 = 7, P2 = 7, a = 0.6, b = 2를 사용하고, Figure 15에서는 P1 = 7, P2 = 7, a = 0.4, b = 1.5를 사용한다.

VII. 결론

이 논문은 admissible channels를 주요 outer bound 도구로 사용해 weak, one-sided, mixed Gaussian interference channel의 capacity-region bound를 특성화한다. 이들 channel class에 대해 sum-capacity 결과, Gaussian codebook 기반 Han–Kobayashi 특성화, 새로운 또는 개선된 outer bound를 제시한다.

  • 전체 범위: 세 channel class에서 admissible channels를 주요 outer bound 도출 도구로 삼아 sum capacity, inner bound, outer bound를 고찰한다.Channel class는 weak, one-sided, mixed Gaussian interference channel이다.
  • Weak Gaussian IC: weak Gaussian IC에서는 특정 parameter range에서 interference를 noise로 처리하는 Gaussian codebook이 sum capacity를 달성하며, 새로운 outer bound가 Kramer’s bound와 ETW’s bound보다 더 타이트하다.또한 Han–Kobayashi achievable region의 계산 복잡도를 낮춘다.
  • One-sided Gaussian IC: one-sided Gaussian IC에서는 Sato’s outer bound에 대한 대안적 증명을 제시하고, full Gaussian-codebook Han–Kobayashi achievable region을 도출한다.
  • Mixed Gaussian IC: mixed Gaussian IC에서는 전체 parameter range에 대해 sum capacity를 도출하고, ETW’s bound보다 우수한 outer bound를 제시한다.또한 특정 channel gain range에서 Gaussian-codebook full Han–Kobayashi region이 one-sided IC region과 동치임을 보인다.
  • Capacity-region 구조: 특정 parameter range에서 capacity-region facet를 도출하며, 한 transmitter가 common message와 private message를 모두 사용할 때 이를 달성할 수 있다.이는 message type들이 capacity region의 일부를 공동으로 달성하는 방식에 대한 구체적인 구조적 통찰을 제공한다.
Loading 0801.1306v1…