[논문 리뷰] Optimal Independent Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels

Bike Xie, Richard D. Wesel|arXiv (Cornell University)|2008. 11. 25.

Cooperative Communication and Network Coding참고 문헌 13인용 수 3

한 줄 요약

이 논문은 이산 열화 브로드캐스트 채널(DBC)의 용량 영역을 특성화하기 위해 함수 F∗(q, s)를 도입하며, 특정 DBC 클래스인 Z 채널, 입력 대칭 DBCs(예: 군 덧셈), 이산 승법 채널에 대해 최적 경계를 달성하는 독립적 인코딩 방식—OR, 순열, 곱셈 접근 방식—을 제안한다.

ABSTRACT

Let X → Y → Z be a discrete memoryless degraded broadcast channel (DBC) with marginal transition probability matrices TY X and TZX. Denote q as the distribution of the channel input X. For any given q, and H(Y |X) ≤ s ≤ H(Y), where H(Y |X) is the conditional entropy of Y given X and H(Y) is the entropy of Y, define the function F ∗ (q, s) as the infimum of H(Z|U), the conditional entropy of Z TY X,TZX given U with respect to all discrete random variables U such that a) H(Y |U) = s, and b) U and Y, Z are conditionally independent given X. This paper studies the function F ∗ , its properties and its calculation. This paper then applies these results to several classes of DBCs including the broadcast Z channel, the inputsymmetric DBC, which includes the degraded broadcast group-addition channel, and the discrete degraded multiplication channel. This paper provides independent encoding schemes and demonstrates that each achieve the boundary of the capacity region for the corresponding class of DBCs. This paper first represents the capacity region of the DBC X → Y → Z with the function F ∗ TY X,TZX. Secondly, this paper shows that the OR approach, an independent encoding scheme, achieves the optimal boundary of the capacity region for the multi-user broadcast Z channel. This paper then studies the inputsymmetric DBC, introduces the permutation approach, an independent encoding scheme, for the inputsymmetric DBC and proves its optimality. As a consequence, the group-addition approach achieves the optimal boundary of the capacity region for the degraded broadcast group-addition channel. Finally, this paper studies the discrete degraded broadcast multiplication channel and shows that the multiplication approach achieves the boundary of the capacity region for the discrete degraded broadcast multiplication channel.

연구 동기 및 목표

• 새로운 함수 F∗(q, s)를 사용해 이산 메모리 없는 열화 브로드캐스트 채널(DBC)의 용량 영역을 특성화하기 위해.
• 특정 DBC 클래스에 대해 용량 영역의 최적 경계를 달성하는 독립적 인코딩 방식을 개발하기 위해.
• 다중 사용자 브로드캐스트 Z 채널, 입력 대칭 DBCs, 이산 열화 승법 채널에 각각 OR, 순열, 곱셈 접근 방식의 최적성을 입증하기 위해.
• 채널 모델 내 조건부 엔트로피 제약 조건과 마르코프 체인 의존성까지 포함해 F∗(q, s)의 분석을 일반화하기 위해.

제안 방법

• H(Y|U) = s 를 만족하고 U ⊥ (Y,Z) | X 인 모든 U 에 대해 H(Z|U) 의 하한을 F∗(q, s) 로 정의한다.
• 마르코프 체인 X → Y → Z 와 조건부 독립 제약 조건을 사용해 F∗(q, s) 의 구조적 성질을 유도한다.
• 다중 사용자 브로드캐스트 Z 채널에 대해 OR 접근 방식을 적용하여 최적의 비율 영역 경계를 달성함을 증명한다.
• 입력 대칭 DBCs 에 대해 순열 접근 방식을 도입하여 그 최적성을 입증하고, 군 덧셈 채널에 대한 군 덧셈 접근 방식을 가능하게 한다.
• 이산 열화 브로드캐스트 승법 채널에 대해 곱셈 접근 방식을 제안하여 용량 영역 경계를 달성함을 보여준다.
• 함수 F∗(q, s) 를 사용해 X → Y → Z 인 DBC 의 전체 용량 영역을 표현한다.

실험 결과

연구 질문

• RQ1 조건부 엔트로피 함수 F∗(q, s) 를 사용해 이산 열화 브로드캐스트 채널의 용량 영역을 어떻게 특성화할 수 있는가?
• RQ2 독립적 인코딩 방식이 다중 사용자 브로드캐스트 Z 채널의 용량 영역 최적 경계를 달성할 수 있는가?
• RQ3 입력 대칭 DBCs 에 대해 최적의 비율 영역을 달성하는 독립적 인코딩 방식은 무엇이며, 이는 군 덧셈 채널로 어떻게 일반화되는가?
• RQ4 승법 접근 방식이 이산 열화 브로드캐스트 승법 채널의 용량 영역 경계를 달성하는가?
• RQ5 조건부 엔트로피 및 마르코프 체인 제약 조건 하에서 F∗(q, s) 의 구조적 성질은 무엇인가?

주요 결과

• 함수 F∗(q, s) 는 이산 열화 브로드캐스트 채널 X → Y → Z 의 용량 영역을 정확하게 특성화한다.
• OR 접근 방식은 다중 사용자 브로드캐스트 Z 채널의 용량 영역 최적 경계를 달성한다.
• 순열 접근 방식은 입력 대칭 DBCs 에 대해 최적임이 입증되었으며, 이는 열화 브로드캐스트 군 덧셈 채널의 용량 영역 경계를 달성하는 데에 군 덧셈 접근 방식을 가능하게 한다.
• 승법 접근 방식은 이산 열화 브로드캐스트 승법 채널의 용량 영역 경계를 달성한다.
• 조건부 H(Y|U) = s 와 U ⊥ (Y,Z) | X 를 만족할 때 함수 F∗(q, s) 는 잘 정의되고 계산 가능하다.
• 제안된 인코딩 방식은 독립적이며, 공동 인코딩이 필요 없이 전체 용량 영역 경계를 달성한다.