[논문 리뷰] Capacity Region of Multiple Access Channel with States Known Noncausally at One Encoder and Only Strictly Causally at the Other Encoder

Abdellatif Zaidi, Pablo Piantanida외 1명|arXiv (Cornell University)|2012. 01. 16.

Wireless Communication Security Techniques참고 문헌 42인용 수 10

한 줄 요약

이 논문은 한 에너드에서 상태 정보를 비인과적으로, 다른 에너드에서 엄격하게 인과적으로 안다는 조건에서의 두 사용자 다중접속 채널의 용량 영역을 특성화한다. 이는 엄격하게 인과적인 상태 지식이 이산 메모리 없는 경우에만 유용하며, 가우시안 경우에는 그렇지 않음을 보여주며, 손실 압축을 위한 노이즈 네트워크 코딩 또는 와이너-지브 바인딩을 사용하는 두 가지 최적의 코딩 체계를 개발한다. 이 체계는 역방향 디코딩과 압축 인덱스의 유일하지 않은 디코딩을 포함한다.

ABSTRACT

We consider a two-user state-dependent multiaccess channel in which the states of the channel are known non-causally to one of the encoders and only strictly causally to the other encoder. Both encoders transmit a common message and, in addition, the encoder that knows the states non-causally transmits an individual message. We find explicit characterizations of the capacity region of this communication model in both discrete memoryless (DM) and memoryless Gaussian cases. In particular the capacity region analysis demonstrates the utility of the knowledge of the states only strictly causally at the encoder that sends only the common message in general. More specifically, in the DM setting we show that such a knowledge is beneficial and increases the capacity region in general. In the Gaussian setting, we show that such a knowledge does not help, and the capacity is same as if the states were completely unknown at the encoder that sends only the common message. The analysis also reveals optimal ways of exploiting the knowledge of the state only strictly causally at the encoder that sends only the common message when such a knowledge is beneficial. The encoders collaborate to convey to the decoder a lossy version of the state, in addition to transmitting the information messages through a generalized Gel'fand-Pinsker binning. Particularly important in this problem are the questions of 1) optimal ways of performing the state compression and 2) whether or not the compression indices should be decoded uniquely. We show that both compression à-la noisy network coding, i.e., with no binning and non-unique decoding, and compression using Wyner-Ziv binning with backward decoding and non-unique or unique decoding are optimal.

연구 동기 및 목표

• 한 에너드에서 채널 상태를 비인과적으로 안다는 조건에서 두 사용자 다중접속 채널의 용량 영역을 특성화하는 것.
• 공통 메시지 에너드에서 엄격하게 인과적인 상태 지식이 이산 메모리 없는 및 가우시안 환경에서 용량 영역을 향상시키는지 조사하는 것.
• 손실 압축과 일반화된 겔프란드-핀스커 바인딩을 통해 엄격하게 인과적인 상태 지식을 활용하는 최적의 코딩 전략을 개발하는 것.
• 압축 인덱스의 유일한 디코딩이 최적성에 필수적인지 확인하고, 보조 랜덤 변수의 알파벳 크기 간의 상호 교환 관계를 분석하는 것.
• 공통 메시지 전용 케이스에서 엄격하게 인과적인 상태 지식이 이산 메모리 없는 또는 가우시안 환경에서 어떤 용량 영역 향상도 제공하지 않는다는 것을 입증하는 것.

제안 방법

• 두 에너드가 함께 상태 시퀀스를 압축하고, 일반화된 겔프란드-핀스커 바인딩을 통해 손실 버전을 디코더로 전달할 수 있는 코딩 체계를 제안한다.
• 두 가지 최적의 압축 전략을 도입한다: 하나는 노이즈 네트워크 코딩(바인딩 없음)을, 다른 하나는 와이너-지브 바인딩을 사용하며, 둘 다 역방향 디코딩 프레임워크에 통합된다.
• 수신단에서 신뢰성 있는 메시지 디코딩을 가능하게 하기 위해 역방향 디코딩을 적용하여 압축 인덱스의 유일한 디코딩이 필요 없도록 한다.
• 정보이론적 부등식, 특히 파노의 부등식과 시간 공유에 대한 상호정보 사슬을 사용하여 용량 영역에 대한 외부 경계를 유도한다.
• n-글자 표현식을 단일 문자 특성화로 변환하기 위해 단일 문자화 기법을 적용하여 이산 메모리 없는 및 가우시안 채널 모두에 대해 적용한다.
• 표준 기법을 사용하여 이산 외부 경계를 연속 알파벳 가우시안 채널로 확장하며, 전력 제약 조건을 통합한다.

실험 결과

연구 질문

• RQ1 공통 메시지 에너드에서 엄격하게 인과적인 상태 지식이 두 사용자 다중접속 채널의 용량 영역을 증가시키는가?
• RQ2 어떤 환경—이산 메모리 없는 또는 가우시안—에서 공통 메시지 에너드의 엄격하게 인과적인 상태 지식이 유용한가?
• RQ3 상태 시퀀스를 압축할 때 압축 인덱스의 비유일한 디코딩이 용량 영역에 도달할 수 있는가?
• RQ4 이 모델에서 와이너-지브 바인딩과 노이즈 네트워크 코딩 중 어느 것이 상태 압축에 더 효과적인가? 그리고 두 전략이 동시에 최적일 조건은 무엇인가?
• RQ5 오직 공통 메시지만 전송될 경우, 상태 지식의 구조에 관계없이 용량 영역이 그대로 유지되는가?

주요 결과

• 이산 메모리 없는 경우에 공통 메시지 에너드에서 엄격하게 인과적인 상태 지식은 용량 영역을 증가시키며, 비차별적인 이득을 보여준다.
• 가우시안 경우에 공통 메시지 에너드에서 엄격하게 인과적인 상태 지식은 어떤 용량 영역 향상도 제공하지 않으며, 이 경우 용량 영역은 해당 에너드에서 상태 지식이 전혀 없을 때와 동일하다.
• 공통 메시지 전용 케이스에서는 엄격하게 인과적인 상태 지식이 이산 메모리 없는 또는 가우시안 환경에서 어떤 이득도 제공하지 않는다.
• 두 가지 최적의 코딩 체계가 확인되었다: 하나는 노이즈 네트워크 코딩(바인딩 없음)을, 다른 하나는 와이너-지브 바인딩을 사용하며, 둘 다 용량 영역을 달성한다.
• 압축 인덱스를 유일하게 디코딩할 필요가 없으며, 비유일한 압축 인덱스 디코딩과 함께 역방향 디코딩이 용량을 달성한다.
• 유일한 디코딩이 필수는 아니지만, 추가하면 용량 영역은 그대로 유지되지만 보조 랜덤 변수의 알파벳 크기가 증가한다.