[논문 리뷰] On AWGN Channels and Gaussian MACs with Variable-Length Feedback.

Lan V. Truong, Vincent Y. F. Tan|arXiv (Cornell University)|2016. 09. 02.

Wireless Communication Security Techniques인용 수 3

한 줄 요약

이 논문은 가변 길이 피드백을 갖는 AWGN 및 가우시안 MAC 채널의 ε-용량을 특성화하며, ε-용량과 제2차 渐近적 성능 측면에서 가변 길이 피드백이 고정 길이 피드백보다 우월함을 보여준다. 전력 제약이 있는 연속 채널에서 비영인 오류 확률을 고려한 새로운 구현 가능성 및 반대 기법을 제안한다.

ABSTRACT

We characterize the information-theoretic limits of the additive white Gaussian noise (AWGN) channel and the Gaussian multiple access channel (MAC) when variable-length feedback is available at the encoder and a non-vanishing error probability is permitted. For the AWGN channel, we establish the $\varepsilon$-capacity (for $0<\varepsilon<1$) and show that it is larger than the corresponding $\varepsilon$-capacity when fixed-length feedback is available. Due to the continuous nature of the channel and the presence of expected power constraints, we need to develop new achievability and converse techniques. In addition, we show that a variable-length feedback with termination (VLFT) code outperforms a stop-feedback code in terms of the second-order asymptotic behavior. Finally, we extend out analyses to the Gaussian MAC with the two types of variable-length feedback where we establish the $\varepsilon$-capacity region. Due to the multi-terminal nature of the channel model, we are faced with the need to bound the asymptotic behavior of the expected value of the maximum of several stopping times. We do so by leveraging tools from renewal theory developed by Lai and Siegmund.

연구 동기 및 목표

• 가변 길이 피드백이 가용할 경우 AWGN 및 가우시안 MAC 채널의 기본 정보이론적 한계를 규명하는 것.
• 전력 제약 하에서 비영인 오류 확률(ε > 0)이 용량에 미치는 영향을 분석하는 것.
• 제2차 渐近적 행동 측면에서 종료 기반 가변 길이 피드백(VLFT) 코드와 정지 피드백 코드의 성능을 비교하는 것.
• 다중단말 가우시안 MAC 환경으로 분석을 확장하여, 가변 길이 피드백 하에서의 ε-용량 영역을 확립하는 것.
• 다중 사용자 피드백 환경에서 여러 정지 시간의 기대 최대값을 바ounds하는 데 사용할 수 있는 새로운 분석 도구를 개발하는 것.

제안 방법

• 연속적이며 전력 제약이 있는 AWGN 채널에 특화된 새로운 구현 가능성 및 반대 기법을 개발하였다.
• Lai와 Siegmund의 재생 이론 도구를 활용하여 MAC 환경에서 여러 정지 시간의 기대 최대값의 渐近적 행동을 바ounds하였다.
• 종료 기반 가변 길이 코드로 피드백을 모델링하여 가우시안 MAC의 ε-용량 영역을 수립하였다.
• 피드백에 기반해 동적으로 종료되는 VLFT 코드 구조를 도입하여 제2차 渐近적 성능을 향상시켰다.
• 기존의 오류 확률이 0으로 수렴한다는 가정을 피하기 위해 비영인 오류 확률 영역을 분석할 수 있는 프레임워크를 수립하였다.
• 단일 사용자 및 다중 사용자 환경에서 평균 전력 제약 하에서 용량 한계를 도출하기 위해 정보이론적 바ounds를 적용하였다.

실험 결과

연구 질문

• RQ1 가변 길이 피드백은 고정 길이 피드백 대비 AWGN 채널의 ε-용량에 어떻게 영향을 미치는가?
• RQ2 AWGN 채널에서 VLFT 코드와 정지 피드백 코드의 제2차 渐近적 행동은 어떻게 비교되는가?
• RQ3 종료 기반 가변 길이 피드백 하에서의 가우시안 MAC의 ε-용량 영역은 무엇인가?
• RQ4 다중단말 피드백 환경에서 여러 정지 시간의 기대 최대값은 어떻게 바ounds할 수 있는가?
• RQ5 비영인 오류 확률을 고려한 전력 제약이 있는 연속 채널에 대해 새로운 구현 가능성 및 반대 기법을 개발할 수 있는가?

주요 결과

• 모든 ε ∈ (0,1)에 대해, 가변 길이 피드백을 갖는 AWGN 채널의 ε-용량은 고정 길이 피드백보다 엄격히 크다.
• AWGN 채널 환경에서 VLFT 코드는 정지 피드백 코드보다 더 우수한 제2차 渐近적 성능을 달성한다.
• 기대 전력 제약과 비영인 오류 확률을 고려한 새로운 반대 기법이 개발되었으며, 이는 연속 채널에 적용된다.
• 재생 이론 도구를 활용하여 가변 길이 피드백 하에서의 가우시안 MAC의 ε-용량 영역을 완전히 특성화하였다.
• Lai와 Siegmund의 고급 재생 이론을 활용하여 MAC 환경에서 여러 정지 시간의 기대 최대값을 바ounds하였다.
• 결과적으로 가변 길이 피드백은 단일 사용자 및 다중 사용자 가우시안 채널 모두에서 근본적인 성능 향상을 제공함을 보여주었다.