[논문 리뷰] Capacity Region of Finite State Multiple-Access Channel with Delayed State Information at the Transmitters

Uria Basher, Avihay Shirazi외 1명|arXiv (Cornell University)|2011. 01. 12.

Cooperative Communication and Network Coding참고 문헌 20인용 수 6

한 줄 요약

이 논문은 전송기에서 지연된 채널 상태 정보(CSI)를, 수신기에서 완전한 CSI를 갖는 유한 상태 다중접속 채널(FS-MAC)의 용량 영역에 대해 단일 문자(characterization)를 제공한다. 유도 정보와 순차적 디코딩을 갖는 다중화 코딩 방식을 활용하여, 특히 비대칭 CSI 지연이 있는 가우시안 및 fading MAC에 대해 스펙트럼 효율을 극대화하는 전력 제어 전략을 도출한다.

ABSTRACT

A single-letter characterization is provided for the capacity region of finite-state multiple access channels. The channel state is a Markov process, the transmitters have access to delayed state information, and channel state information is available at the receiver. The delays of the channel state information are assumed to be asymmetric at the transmitters. We apply the result to obtain the capacity region for a finite-state Gaussian MAC, and for a finite-state multiple-access fading channel. We derive power control strategies that maximize the capacity region for these channels.

연구 동기 및 목표

• 유한 상태 다중접속 채널(FS-MAC)의 용량 영역을 특성화하는 것 — 전송기가 지연된 채널 상태 정보(CSI)를 갖고 수신기가 완전한 CSI를 갖는 경우.
• 채널 상태가 마르코프 과정으로 진화할 때 비대칭 CSI 지연이 용량 영역에 미치는 영향을 분석하는 것.
• 지연된 CSI 하에서 가우시안 및 fading MAC의 용량 영역을 극대화하는 최적의 전력 제어 전략을 도출하는 것.
• 유도 정보와 다중화 코딩 방식을 사용한 순차적 디코딩을 통해 용량 영역의 단일 문자 특성화를 수립하는 것.
• 유한 상태 가우시안 MAC 및 지연 피드백이 있는 다중접속 페이딩 채널과 같은 실용적 시나리오로 분석을 확장하는 것.

제안 방법

• 저자들은 시간에 따라 변화하는 상태를 갖는 유한 상태 마르코프 채널(FSMC)로 채널을 모델링하고, 지연된 CSI 하에서 용량 영역을 특성화하기 위해 유도 정보를 사용한다.
• 각 전송기가 지연된 상태 추정치를 바탕으로 메시지를 부분 메시지로 분할하는 다중화 코딩 방식을 제안하여, 상태 기반 적응형 전력 할당을 가능하게 한다.
• 수신기에서는 순차적 디코딩을 적용하여 간섭을 노이즈로 간주하고 구조적인 순서로 양측 전송기의 메시지를 신뢰성 있게 디코딩한다.
• 용량 영역은 현재 상태와 지연된 상태에 조건부된 상호정보량 항목을 포함하는 단일 문자 표현식으로 특성화된다: $ I(X_1;Y|X_2,S, ilde{S}) $, $ I(X_2;Y|X_1,S, ilde{S}) $, 및 $ I(X_1,X_2;Y|S, ilde{S}) $.
• 가우시안 경우에 대해 평균 전력 제약 조건 하에서 전력 할당 $ ilde{P}_1( ilde{s}) $ 및 $ ilde{P}_2( ilde{s}) $ 에 대한 볼록 최적화 문제로 공식화한다.
• 제약 조건 최적화 문제를 해결하기 위해 쿠른-터커 조건을 적용하고, 이중 상태 예제에 대해 CVX를 사용하여 수치적 해를 도출한다.

실험 결과

연구 질문

• RQ1 지연된 CSI가 마르코프 상태 진동을 보이는 유한 상태 다중접속 채널의 용량 영역에 어떤 영향을 미치는가?
• RQ2 전송기가 비대칭적으로 CSI 수신 지연을 갖는 경우, 용량 영역의 단일 문자 특성화는 어떻게 도출되는가?
• RQ3 지연된 CSI 하에서 유한 상태 가우시안 MAC의 합률을 극대화하기 위해 전력 제어 전략은 어떻게 설계될 수 있는가?
• RQ4 채널 기억성과 피드백 지연 비대칭성이 페이딩 MAC의 스펙트럼 효율에 어떤 영향을 미치는가?
• RQ5 다중화 코딩과 순차적 디코딩 방식이 지연된 CSI 조건 하에서 전체 용량 영역을 달성할 수 있는가?

주요 결과

• 지연된 CSI를 갖는 전송기와 완전한 CSI를 갖는 수신기를 가진 FS-MAC에 대해, 임의의 유한 상태 마르코프 과정에 대해 유효한 단일 문자 용량 영역 특성화가 수립되었다.
• 각 전송기가 지연된 상태 추정치에 기반하여 전송을 적응시키는 다중화 코딩 방식을 통해 용량 영역이 달성되며, 이는 상태 간 전력 적응을 가능하게 한다.
• 이중 상태 가우시안 MAC에 대해 쿠른-터커 조건을 통해 최적 전력 할당이 유도되었으며, 지연 $ d $ 와 채널 파라미터를 포함하는 $ K^d(s, ilde{s}) $ 의 닫힌 형태 표현식이 도출되었다.
• 합률 극대화 문제는 볼록임이 입증되어 전역 최적해가 보장되며, 대칭 케이스에 대해 CVX를 사용하여 수치적 결과를 확보하였다.
• 채널이 천천히 변화하고 피드백 지연이 작을 경우 지연된 CSI의 용량 이득이 뚜렷하지만, 지연에 비해 채널이 빠르게 변화할 경우 이득은 감소한다.
• 유도된 용량 영역은 i.i.d. 상태의 경우를 포함하며, 이전의 인과적 및 엄밀히 인과적 CSI 결과를 지연 피드백과 비대칭 지연으로 일반화하여 확장한다.