[논문 리뷰] Strong Converse Exponent for State Dependent Channels with Full State Information at the Sender and Partial State Information at the Receiver

Yasutada Oohama|arXiv (Cornell University)|2016. 03. 21.

Wireless Communication Security Techniques인용 수 3

한 줄 요약

이 논문은 송신기에서 전체 상태 정보를, 수신기에서 부분적 상태 정보를 가지는 상태에 의존하는 채널에서 전송 속도가 채널 용량을 초과할 경우 정확한 복호화 확률의 지수 감쇠 속도를 설정한다. 강한 역전제 지수에 대한 명시적 하한을 도출하여 용량을 초과할 경우 오류 확률이 지수적으로 빠르게 감소함을 증명함으로써 용량 한계의 날카기 정도를 정량화한다.

ABSTRACT

We consider the state dependent channels with full state information with at the sender and partial state information at the receiver. For this state dependent channel, the channel capacity under rate constraint on the state information at the decoder was determined by Steinberg. In this paper, we study the correct probability of decoding at rates above the capacity. We prove that when the transmission rate is above the capacity this probability goes to zero exponentially and derive an explicit lower bound of this exponent function.

연구 동기 및 목표

• 송신기가 전체 상태 정보를 가지며 수신기가 부분적 상태 정보를 가지는 상태에 의존하는 채널에서의 통신 신뢰성을 분석하는 것.
• 전송 속도가 채널 용량을 초과할 경우 복호화 오류 확률의 행동을 조사하는 것.
• 용량을 초과할 경우 정확한 복호화 확률의 지수 감쇠 속도를 정량화하여 강한 역전제 정리를 수립하는 것.
• 강한 역전제 지수에 대한 명시적 하한을 도출하여 용량 한계의 날카기 정도를 정량화하는 것.

제안 방법

• 송신기에서 전체 상태 정보, 수신기에서 부분적 상태 정보를 가지는 상태에 의존하는 채널 모델을 수립하는 것.
• 용량을 초과하는 속도에서 복호화 오류 확률을 분석하기 위해 정보이론적 도구를 사용하는 것.
• 정확한 복호화 확률의 지수 감쇠 속도를 기술하기 위해 대규모 편차 기법을 적용하는 것.
• 보조 분포와 채널 파라미터에 대한 최적화를 통해 강한 역전제 지수의 하한을 도출하는 것.
• 채널과 상태 정보의 구조를 활용하여 조건부 상호정보량과 발산 항을 사용하여 오류 지수를 경계하는 것.
• 용량을 초과할 경우 정확한 복호화 확률이 지수적으로 빠르게 감소함을 보여 강한 역전제를 확립하는 것.

실험 결과

연구 질문

• RQ1 송신기에서 전체 상태 정보, 수신기에서 부분적 상태 정보를 가지는 상태에 의존하는 채널에서 전송 속도가 용량을 초과할 경우 정확한 복호화 확률의 지수 감쇠 속도는 무엇인가?
• RQ2 수신기에서 부분적 상태 정보가 가용할 경우, 전체 상태 정보가 가용할 경우와 비교해 강한 역전제 지수에 어떤 영향을 미치는가?
• RQ3 이 채널 모델에서 강한 역전제 지수에 대한 명시적 하한을 도출할 수 있는가?
• RQ4 용량을 초과할 경우 복호화 오류 확률의 감쇠가 지수적으로 빠른가? 만약 그렇다면 그 감쇠 속도는 무엇인가?

주요 결과

• 전송 속도가 채널 용량을 초과할 경우 정확한 복호화 확률이 지수적으로 빠르게 감소한다.
• 강한 역전제 지수에 대한 명시적 하한이 도출되어 지수 감쇠 속도를 정량화한다.
• 용량을 초과할 경우 강한 역전제 지수는 엄밀히 양수이며, 이는 용량 한계의 날카기 정도를 확인한다.
• 유도된 하한은 채널 전이 확률과 양단에서 가용한 상태 정보에 따라 달라진다.
• 이 결과는 비대칭 상태 정보 가용성을 가지는 상태에 의존하는 채널로 강한 역전제를 확장한다.
• 분석 결과 용량을 초과할 경우 신뢰할 수 있는 통신은 불가능하며, 오류 확률이 지수적으로 빠르게 감소함을 확인한다.