[논문 리뷰] The Gaussian MAC with Conferencing Encoders

Shraga I. Bross, Amos Lapidoth외 1명|ArXiv.org|2008. 05. 05.

Wireless Communication Security Techniques참고 문헌 6인용 수 13

한 줄 요약

이 논문은 평균 전력 제약 조건 하에서, 전송 전에 노이즈 없는 비트 파이프를 통해 정보를 교환하는 협의 가능한 인코더를 갖는 가우시안 다중접속 채널(MAC)의 용량 영역을 유도한다. 마르코프 제약 조건 하에서 가우시안 입력의 최적성을 증명하기 위한 새로운 기법을 제안하고, 간섭이 존재하더라도 코스타의 더러운 종이 인코딩 기법을 통해 간섭을 완벽하게 제거할 수 있음을 보이며, 간섭이 없는 경우와 동일한 용량을 달성한다.

ABSTRACT

We derive the capacity region of the Gaussian version of Willems's two-user MAC with conferencing encoders. This setting differs from the classical MAC in that, prior to each transmission block, the two transmitters can communicate with each other over noise-free bit-pipes of given capacities. The derivation requires a new technique for proving the optimality of Gaussian input distributions in certain mutual information maximizations under a Markov constraint. We also consider a Costa-type extension of the Gaussian MAC with conferencing encoders. In this extension, the channel can be described as a two-user MAC with Gaussian noise and Gaussian interference where the interference is known non-causally to the encoders but not to the decoder. We show that as in Costa's setting the interference sequence can be perfectly canceled, i.e., that the capacity region without interference can be achieved.

연구 동기 및 목표

• 평균 전력 제약 조건 하에서 협의 가능한 인코더를 갖는 가우시안 MAC의 용량 영역을 특성화하는 것.
• 마르코프 제약 조건 하에서 가우시안 입력 분포의 최적성을 입증하는 데 새로운 증명 기법을 개발하는 것.
• 인코더에서 간섭이 비인과적으로 알려져 있는 경우를 포함한 모델을 확장하고 그 용량에 대한 영향을 분석하는 것.
• 간섭이 완벽하게 제거되어 간섭이 없는 표준 가우시안 MAC와 동일한 용량을 달성할 수 있음을 보여주는 것.
• 용량 영역의 전체를 달성하기 위해 협의 기법과 더러운 종이 인코딩 기법을 통합하는 것.

제안 방법

• 마르코프 제약 조건 하에서 상호정보량 최대화 문제에서 가우시안 입력 최적성 증명을 위한 새로운 기법을 제안하여 전통적인 엔트로피 최대화 방법의 한계를 극복한다.
• 두 가지 전송 방식 간의 시간 공유를 사용한다: 하나는 공통 메시지 이후 특정 순서로 비공개 메시지를 디코딩하는 방식이며, 다른 하나는 디코딩 순서를 반대로 하는 방식이다.
• 공통 메시지와 비공개 메시지 모두에 더러운 종이 인코딩(DPC)을 적용하고, 알려진 간섭 시퀀스를 이용해 간섭을 사전에 제거한다.
• 공통 메시지와 비공개 메시지의 비율을 균형 있게 맞추기 위해 DPC 코드워드를 전력 할당 파라미터 β1과 β2에 따라 스케일링한다.
• 수신단에서 순차적 디코딩을 적용한다: 먼저 공통 메시지를 디코딩하고, 이를 제거한 후 비공개 메시지를 순차적으로 디코딩한다.
• 전력 할당 및 협의 속도 C12, C21를 포함한 상호정보량 표현식을 사용하여 달성 가능한 용량 영역 RAch를 유도한다.

실험 결과

연구 질문

• RQ1 평균 전력 제약 조건 하에서 협의 가능한 인코더를 갖는 가우시안 MAC의 용량 영역은 무엇인가?
• RQ2 마르코프 제약 조건이 있는 상호정보량 최대화 문제에서 가우시안 입력 분포의 최적성을 어떻게 입증할 수 있는가?
• RQ3 인코더에서 간섭이 비인과적으로 알려져 있지만 수신단에서는 알 수 없는 경우, 가우시안 MAC의 용량이 유지되는가?
• RQ4 디코딩 순서를 바꾸는 시간 공유 기법이 전체 용량 영역을 달성하는 데 어떤 역할을 하는가?
• RQ5 비인과적으로 알려진 간섭이 존재할 경우 더러운 종이 인코딩 기법이 간섭을 어떻게 완벽하게 제거할 수 있는가?

주요 결과

• 협의 가능한 인코더를 갖는 가우시안 MAC의 용량 영역는 달성 가능한 용량 영역 RAch의 폐포로 완전히 특성화되며, 이는 용량 영역 CIF와 일치한다.
• RAch 영역는 전력 할당 파라미터 β1과 β2, 협의 속도 C12와 C21, 그리고 노이즈 분산 σ²를 포함한 상호정보량 표현식을 포함하는 일련의 용량 제약 조건으로 정의된다.
• 개별 용량(R1, R2), 합산 용량(R1+R2), 그리고 더러운 종이 인코딩을 통한 간섭 제거에 대한 제약 조건을 포함하며, 핵심 제약 조건으로 R1+R2 ≤ 1/2 log(1 + P1+P2+2√(P1P2(1−β1)(1−β2))/σ²)가 존재한다.
• 논문은 레마 7과 8을 통해 달성 가능한 영역 RAch가 진정한 용량 영역와 일치함을 증명한다. 즉, RAch = C이다.
• 코스타 유형의 확장 모델에서 비인과적으로 알려진 간섭은 완벽하게 제거되며, 이로 인해 용량 영역은 간섭이 없는 표준 가우시안 MAC의 용량 영역과 일치한다.
• 제안된 코딩 체계는 잡음 과정이 반드시 i.i.d. 가우시안일 필요 없이, 임의의 에르고딕인 두 번째 순서 과정이라도 고전적 MAC와 동일한 용량을 달성한다.