[논문 리뷰] Capacity with Causal and Non-Causal Side Information - A Unified View

Syed A. Jafar|ArXiv.org|2005. 10. 31.

Wireless Communication Security Techniques참고 문헌 20인용 수 5

한 줄 요약

이 논문은 송신기에서 인과적 및 비인과적 측면 정보를 가진 채널의 용량 표현을 통합하여, 수신기에서도 동일한 측면 정보에 접근할 경우 비인과적 측면 정보가 인과적 측면 정보보다 용량 향상에 기여하지 않는다는 것을 보여준다. 수신기에서 한 비트의 측면 정보가 용량을 최대 한 비트까지 향상시킬 수 있음을 증명하는 지네-보조 외부 경계를 수립하며, 이 결과들을 단일 사용자, 다중 액세스, 브로드캐스트 및 릴레이 채널에 적용하여 블록 간 코딩이 과도한 MAC 계층 오버헤드를 제거할 수 있음을 보여준다.

ABSTRACT

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user channel, the multiple access channel, the degraded broadcast channel, and the degraded relay channel, the sum capacity with causal and non-causal side information are identical when all the transmitter side information is also made available to all the receivers. A genie-aided outerbound is developed that states that when a genie provides $n$ bits of side information to a receiver the resulting capacity improvement can not be more than $n$ bits. Combining these two results we are able to bound the relative capacity advantage of non-causal side information over causal side information for both single user as well as various multiple user communication scenarios. Applications of these capacity bounds are demonstrated through examples of random access channels. Interestingly, the capacity results indicate that the excessive MAC layer overheads common in present wireless systems may be avoided through coding across multiple access blocks. It is also shown that even one bit of side information at the transmitter can result in unbounded capacity improvement. As a side, we obtain the sum capacity for a multiple access channel when the side information available to the transmitter is causal and possibly correlated to the side information available to the receiver.

연구 동기 및 목표

• 단일 사용자 및 다중 사용자 채널 전반에 걸쳐 송신기에서의 인과적 및 비인과적 측면 정보 용량 표현을 통합하는 것.
• 측면 정보를 통해 달성 가능한 최대 용량 향상, 특히 지네에서 온 한 비트의 측면 정보가 주는 가치를 규명하는 것.
• 측면 정보가 수신기에 존재할 경우 비인과적 측면 정보가 인과적 측면 정보보다 어떤 정도의 상대적 이점이 있는지 조사하는 것.
• 결과들을 다중 액세스, 브로드캐스트 및 릴레이 채널로 확장하고, 실질적인 MAC 계층 오버헤드에 대한 영향을 평가하는 것.
• 수신기에서 한 비트의 측면 정보가 용량을 한 비트 초과로 향상시킬 수 없다는 것을 보여주는 지네-보조 외부 경계를 수립하는 것.

제안 방법

• 일관된 정보이론적 프레임워크를 사용하여 인과적 및 비인과적 측면 정보 상황에 모두 적용 가능한 공통된 용량 표현 형태를 유도하는 것.
• 단일 사용자, 다중 액세스, 브로드캐스트 및 릴레이 채널에 대한 역방향 증명을 위해 패널의 부등식과 상호정보량 경계를 적용하는 것.
• 지네-보조 외부 경계 도입: 수신기에서 n비트의 측면 정보가 주어질 경우 용량 향상은 최대 n비트이다.
• 측면 정보가 있는 채널과 소스 부호화 간의 이중성을 활용하여 다양한 채널 모델 간에 결과를 일반화하는 것.
• 물리적으로 열화된 릴레이 채널에 이 프레임워크를 적용하여, 비인과적 및 인과적 측면 정보 간 용량 차이가 H(S|S_D)로 유계됨을 보여주는 것.
• 예시를 통해 랜덤 액세스 채널에서 다중 액세스 블록 간 코딩이 MAC 계층 오버헤드를 거의 제거할 수 있음을 보여주는 것.

실험 결과

연구 질문

• RQ1 송신기에서의 인과적 및 비인과적 측면 정보 용량 표현 간의 근본적인 연결 고리는 무엇인가?
• RQ2 지네에서 온 n비트의 측면 정보가 송신기 또는 수신기에 주어질 경우 달성 가능한 최대 용량 향상은 얼마인가?
• RQ3 다양한 채널 모델에서 비인과적 측면 정보가 인과적 측면 정보보다 어떤 정도의 상대적 용량 이점이 있는가?
• RQ4 송신기와 수신기의 측면 정보 간 상관관계가 채널 용량에 어떤 영향을 미치는가?
• RQ5 인과적 및 비인과적 측면 정보 결과들이 다중 사용자 채널, 예를 들어 다중 액세스, 브로드캐스트 및 릴레이 채널로 어떻게 확장되는가?

주요 결과

• 단일 사용자, 다중 액세스 및 열화된 릴레이 채널에서, 모든 수신기가 동일한 측면 정보에 접근할 경우 인과적 및 비인과적 측면 정보의 합용량은 동일하다.
• 송신기에서 비인과적 측면 정보와 인과적 측면 정보 간 용량 차이는 H(S|S_D)로 유계되며, 여기서 S_D는 수신기의 측면 정보이다.
• 수신기에서 한 비트의 측면 정보가 용량을 최대 한 비트까지 향상시킬 수 있으며, 이는 날카운 지네-보조 외부 경계를 확립한다.
• 송신기에서 한 비트의 인과적 측면 정보만으로도 용량 향상이 무한대가 될 수 있으며, 이는 현재 상태 지식이 과거 상태 피드백보다 훨씬 중요함을 강조한다.
• 랜덤 액세스 채널에서 블록 간 코딩을 통해 MAC 계층 오버헤드를 거의 제거할 수 있으며, 이는 실질적인 효율성 향상을 시사한다.
• 브로드캐스트 채널에서, 두 수신기가 송신기의 측면 정보를 모두 알고 있을 경우 비인과적 측면 정보는 인과적 측면 정보보다 용량 이점이 없으며, 특정 구조적 제약 조건 하에서 성립한다.