[논문 리뷰] On the Capacity of Multiple Access Channels with State Information and Feedback

Wei Wu, Sriram Vishwanath외 1명|ArXiv.org|2006. 06. 03.

Wireless Communication Security Techniques참고 문헌 19인용 수 8

한 줄 요약

이 논문은 송신기에서 비인과적 상태 지식과 수신기에서의 완벽한 인과적 피드백을 갖는 두 사용자 가우시안 다중접속 채널(MAC)의 용량 영역을 규명한다. 더러운 종이 코딩과 일반화된 샤크와일라트-카일라스 계획을 조합함으로써, 송신기에서 비인과적으로 알려진 가우시안 가감산 간섭이 비용 손실을 초래하지 않으며, 피드백이 있는 상태 없는 MAC와 동일한 용량을 달성함을 증명한다.

ABSTRACT

In this paper, the multiple access channel (MAC) with channel state is analyzed in a scenario where a) the channel state is known non-causally to the transmitters and b) there is perfect causal feedback from the receiver to the transmitters. An achievable region and an outer bound are found for a discrete memoryless MAC that extend existing results, bringing together ideas from the two separate domains of MAC with state and MAC with feedback. Although this achievable region does not match the outer bound in general, special cases where they meet are identified. In the case of a Gaussian MAC, a specialized achievable region is found by using a combination of dirty paper coding and a generalization of the Schalkwijk-Kailath, Ozarow and Merhav-Weissman schemes, and this region is found to be capacity achieving. Specifically, it is shown that additive Gaussian interference that is known non-causally to the transmitter causes no loss in capacity for the Gaussian MAC with feedback.

연구 동기 및 목표

• 채널 상태가 송신기에서 비인과적으로 알려져 있고 수신기에서 완벽한 피드백이 제공될 때 두 사용자 다중접속 채널(MAC)의 용량 영역을 규명하는 것.
• Gel'fand-Pinsker 기반의 MAC와 Ozarow, Schalkwijk-Kailath 기반의 MAC라는 두 주요 분야의 통찰을 통합하는 것.
• 비인과적으로 알려진 상태가 존재할 때 피드백이 용량을 향상시키는지, 그리고 상태 지식이 간섭의 영향을 제거하는지 확인하는 것.
• 유도된 가능한 영역이 외부 경계와 일치하는 조건을 특정하여 정확한 용량 영역을 도출하는 것.

제안 방법

• Gel'fand-Pinsker와 피드백 코딩 기법을 조합하여 이산 메모리리스 MAC의 일반적인 가능한 용량 영역을 유도한다.
• 인과적 피드백과 상태 지식을 모델링하기 위해 보조 랜덤 변수 $V_{1,i} = (W_1, Y^{i-1}, S_{i+1}^n)$ 과 $V_{2,i} = (W_2, Y^{i-1}, S_{i+1}^n)$ 를 도입한다.
• State와 피드백을 동시에 처리하기 위해 Cover-Leung 및 Costa 코딩 기법의 수정된 버전을 적용한다.
• 가우시안 케이스에서는 알려진 간섭을 사전에 제거하기 위해 더러운 종이 코딩(DPC)을 사용하고, 피드백을 활용한 순차적 제거를 위해 일반화된 Schalkwijk-Kailath 계획을 적용한다.
• Fano의 부등식과 마르코프 체인 추론을 사용하여 외부 경계를 유도하고, 특정 조건 하에서 가능한 영역과 일치함을 증명한다.
• 유도된 영역이 가우시안 케이스에서 단순한 외부 경계와 일치함을 보여 정확성을 확인함으로써 용량 결과를 검증한다.

실험 결과

연구 질문

• RQ1 채널 상태가 송신기에서 비인과적으로 알려져 있을 때 피드백이 MAC의 용량을 향상시키는가?
• RQ2 피드백이 있는 가우시안 MAC에서 알려진 간섭(상태)이 비용 손실 없이 송신기에서 완전히 제거될 수 있는가?
• RQ3 비상태와 피드백이 있는 MAC에 대해 가능한 용량 영역이 외부 경계와 일치하는 조건은 무엇인가?
• RQ4 비인과적 상태 지식과 피드백의 조합이 두 사용자 MAC의 합용량과 개별 용량에 어떤 영향을 미치는가?
• RQ5 알려진 간섭과 피드백이 있는 가우시안 MAC의 용량 영역은 상태가 없는 피드백이 있는 MAC와 동일한가?

주요 결과

• 비인과적 상태 지식과 완벽한 피드백이 있는 가우시안 MAC에서 유도된 가능한 영역이 단순한 외부 경계와 일치하여, 이는 용량을 달성함을 증명한다.
• 비인과적으로 알려진 가우시안 간섭은 용량 손실을 초래하지 않으며, 이는 Costa와 Merhav-Weissman 결과를 MAC 환경으로 일반화한 것이다.
• 피드백은 상태가 있는 MAC의 용량을 크게 향상시키며, 피드백 기반 예측 코딩을 통해 송신기가 효과적으로 협력할 수 있도록 한다.
• 용량 영역은 상태 제거를 위한 더러운 종이 코딩(DPC)과 피드백 기반 순차적 제거를 위한 일반화된 Schalkwijk-Kailath 계획의 조합으로 달성된다.
• 이산 메모리리스 MAC의 비차별적 클래스(예: 이진 대칭 채널 및 이진 삭제 채널 포함)에 대해 가능한 영역과 외부 경계가 일치한다.
• 이전의 단일 사용자 채널에 대한 상태와 피드백 연구를 일반화하여, 상태가 비인과적으로 알려져 있을 경우 피드백이 추가 이득을 제공하지 않지만, 상태가 알려지지 않았을 경우는 그러한 이득이 있음을 보여준다.