[논문 리뷰] The Arbitrarily Varying Broadcast Channel with Degraded Message Sets with Causal Side Information at the Encoder

Uzi Pereg, Yossef Steinberg|arXiv (Cornell University)|2017. 09. 12.

Wireless Communication Security Techniques참고 문헌 15인용 수 4

한 줄 요약

이 논문은 임의로 변화하는 브로드캐스트 채널(AVBC)에서 열거된 메시지 집합과 인코더에서의 인과적 사이드 인포메이션(측정 가능한 정보)이 존재할 경우, 랜덤 코드 및 결정론적 코드의 용량 영역에 대한 내부 및 외부 경계를 수립한다. 상황에 따라 전략 변수와 채널 출력 간의 상호정보량 조건이 만족될 경우 용량 영역이 완전히 결정됨을 증명하며, 이 조건이 특정 경우에 상호의존성 있는 노이즈를 가진 임의로 변화하는 이진 대칭 브로드캐스트 채널에서 성립함을 검증하여 엄밀한 용량 영역을 도출한다.

ABSTRACT

In this work, we study the arbitrarily varying broadcast channel (AVBC), when state information is available at the transmitter in a causal manner. We establish inner and outer bounds on both the random code capacity region and the deterministic code capacity region with degraded message sets. The capacity region is then determined for a class of channels satisfying a condition on the mutual informations between the strategy variables and the channel outputs. As an example, we consider the arbitrarily varying binary symmetric broadcast channel with correlated noises. We show cases where the condition holds, hence the capacity region is determined, and other cases where there is a gap between the bounds.

연구 동기 및 목표

• 인코더에서의 인과적 사이드 인포메이션과 열거된 메시지 집합을 가진 임의로 변화하는 브로드캐스트 채널(AVBC)을 분석하는 것.
• 인과적 사이드 인포메이션 하에서 랜덤 및 결정론적 코드 용량 영역에 대한 내부 및 외부 경계를 유도하는 것.
• 내부 및 외부 경계가 일치하는 조건을 규명하여 정확한 용량 영역을 결정하는 것.
• 아흐스베드(Ahlswede)의 강건화 및 제거 기법을 인과적 사이드 인포메이션 환경으로 확장하는 것.
• 특정 예시인 상호의존성 있는 노이즈를 가진 임의로 변화하는 이진 대칭 브로드캐스트 채널의 용량 영역을 검증하는 것.

제안 방법

• 인과적 사이드 인포메이션에 특화된 아흐스베드(Ahlswede)의 강건화 기법의 수정된 버전을 제안한다.
• 샤논 전략과 최소최대 정리(minimax theorems)를 사용하여 용량 영역에 대한 내부 및 외부 경계를 도출한다.
• 전략 변수와 채널 출력 간의 상호정보량에 대한 조건을 도입하여 경계가 일치할 때를 결정한다.
• 상호의존성 있는 노이즈를 가진 임의로 변화하는 이진 대칭 브로드캐스트 채널에 이 경계를 적용하며, 상태 분포 q로 매개변수화한다.
• 복합 채널 접근법을 사용하며, 외부 경계는 모든 i.i.d. 상태 분포에 대한 교차로 정의되고, 내부 경계는 보조 변수와 상태의 공동 분포를 사용한다.
• 상호정보량 조건이 만족될 경우 내부 및 외부 경계가 일치함을 보여줌으로써 엄밀함을 검증한다.

실험 결과

연구 질문

• RQ1 인과적 사이드 인포메이션과 열거된 메시지 집합을 가진 AVBC의 용량 영역이 언제 완전히 결정되는가?
• RQ2 아흐스베드의 강건화 및 제거 기법은 인과적 사이드 인포메이션 환경에 어떻게 적응시킬 수 있으며, 비인과적 경우와의 차이는 무엇인가?
• RQ3 상호의존성 있는 노이즈를 가진 임의로 변화하는 이진 대칭 브로드캐스트 채널에서, 용량 영역 결정에 필요한 상호정보량 조건이 언제 성립하는가?
• RQ4 이 설정에서 결정론적 코드 용량 영역과 랜덤 코드 용량 영역 간의 관계는 무엇인가?
• RQ5 상호정보량 조건이 실패할 경우 내부 및 외부 경계는 어떻게 행동하며, 그로 인해 발생하는 간격은 무엇인가?

주요 결과

• 전략 변수와 채널 출력 간의 상호정보량 조건이 만족될 경우 용량 영역이 결정되며, 이는 내부 및 외부 경계가 일치함을 의미한다.
• 상호의존성 있는 노이즈를 가진 임의로 변화하는 이진 대칭 브로드캐스트 채널에서, 상태 분포가 i.i.d. 베르누이(1)일 경우 조건이 성립하여 엄밀한 용량 영역이 도출된다.
• 내부 및 외부 경계가 일치하며, 이는 β ∈ [0, 1/2]에 대해 R₂ ≤ 1 − h(α * β * θ₁) 및 R₁ ≤ h(β * θ₁) − h(θ₁)로 정의된 영역의 합집합과 같다.
• 상호정보량 조건이 실패할 경우 내부 및 외부 경계 사이에 간격이 남아 있어 용량 영역이 완전히 결정되지 않음을 시사한다.
• 분석 결과 결정론적 코드 용량 영역은 랜덤 코드 용량 영역과 일치하거나 내부가 비어 있는 경우에만 가능하며, 아흐스베드의 이분법 원칙과 일치함을 확인한다.
• 검증된 경우에 조건 𝒯_D가 성립함을 확인하여 경계의 엄밀함을 뒷받침한다.