[논문 리뷰] Bounds on the Achievable Rate of Noisy feedback Gaussian Channels under Linear Feedback Coding Scheme

Chong Li, Nicola Elia|arXiv (Cornell University)|2011. 08. 13.

Wireless Communication Security Techniques참고 문헌 12인용 수 4

한 줄 요약

이 논문은 선형 피드백 코딩 방식(커버-포모라 체계) 하에서 가우시안 복소 노이즈 채널의 최대 달성 가능한 속도에 대한 계산 가능한 상한과 하한을 유도한다. 복소 최적화 문제로 제약 조건을 재구성함으로써, 저자들은 피드백 노이즈가 존재하더라도 여전히 채널 용량이 향상됨을 보이며, 특히 낮은 노이즈 영역에서 피드백 노이즈가 증가할수록 성능 저하가 심각하게 발생함을 밝혀냈다. 이는 이전 연구 대비 상한이 더 우수함을 보여준다.

ABSTRACT

In this paper, we investigate the additive Gaussian noise channel with noisy feedback. We consider the setup of linear coding of the feedback information and Gaussian signaling of the message (i.e. Cover-Pombra Scheme). Then, we derive the upper and lower bounds on the largest achievable rate for this setup. We show that these two bounds can be obtained by solving two convex optimization problems. Finally, we present some simulations and discussion.

연구 동기 및 목표

• 노이즈 있는 피드백이 존재하는 가우시안 채널의 용량에 대한 계산 가능한 상한이 부족한 문제를 해결하고자 한다. 특히 선형 피드백 코딩 하에서의 상황을 대상으로 한다.
• 피드백 노이즈가 이러한 시스템의 최대 달성 가능한 속도에 미치는 영향을 정량화하고자 한다. 특히 이상적인(노이즈 없는) 피드백과의 대비를 통해 분석하고자 한다.
• 선형 피드백 코딩 방식 하에서 가장 큰 달성 가능한 속도에 대해 정보적인, 계산 가능한 상한과 하한을 제공하고자 한다.
• 달성 가능한 속도가 피드백 노이즈와 채널 상관관계에 얼마나 민감한지 분석하여, 시스템 설계의 상충 관계에 대한 통찰을 제공하고자 한다.

제안 방법

• 커버-포모라 선형 피드백 코딩 체계 하에서 지향 정보와 상호정보량을 이용해 n-블록 달성 가능한 속도를 유도한다.
• 메시지, 전방 노이즈, 피드백 노이즈 과정이 상호 독립임을 가정하여 시스템을 전방 및 피드백 가우시안 노이즈로 모델링한다.
• 보조 변수를 도입하고 행렬 부등식을 활용하여 상한 유도 과정을 복소 최적화 문제로 변환한다.
• 다른 보조 행렬을 사용하여 선형 피드백 하에서 달성 가능한 속도를 특성화하는 유사한 복소 최적화 프레임워크를 통해 하한을 도출한다.
• 스슈어 보조정리(Schur complement lemma)를 활용하여 제약 조건을 복소 형태로 표현함으로써 효율적인 수치 계산을 가능하게 한다.
• 1차 이동 평균(1st-MV) 전방 채널에 대한 시뮬레이션을 통해 유도된 상한과 하한을 검증한다. 피드백 노이즈 전력과 상관 파rameter를 다양하게 설정하여 분석한다.

실험 결과

연구 질문

• RQ1 피드백이 선형적으로 코딩된 가우시안 채널에서 피드백 노이즈가 최대 달성 가능한 속도에 어떤 영향을 미치는가?
• RQ2 노이즈 있는 피드백 하에서 선형 피드백 코딩에 대해 날카운 계산 가능한 상한과 하한을 도출할 수 있는가?
• RQ3 전방 채널 노이즈의 상관 구조가 피드백 노이즈에 대한 시스템의 민감도에 어떤 영향을 미치는가?
• RQ4 제안된 상한과 하한은 기존 문헌의 결과와 비교해 볼 때, 특히 낮은 피드백 노이즈 영역에서 어떻게 다른가?
• RQ5 노이즈 있는 피드백이 비피드백 시스템보다 여전히 속도 향상을 제공하는 조건은 무엇인가?

주요 결과

• 제안된 상한은 [12]의 결과보다 우수하며, 특히 피드백 노이즈가 낮은 영역에서 두드러진 성능 향상을 보이며, 피드백 노이즈가 사라질수록 이상적 피드백 용량에 수렴한다.
• 하한은 조건부로 노이즈 있는 피드백이 달성 가능한 속도를 향상시킬 수 있음을 보여주며, 피드백 노이즈가 작을수록 하한이 더욱 날카롭게 수렴함을 확인한다.
• 피드백 노이즈 전력 σ가 증가함에 따라 달성 가능한 속도가 급격히 감소하며, σ ≥ 0.8일 경우 비피드백 시스템 대비 피드백의 속도 향상 기여는 거의 없어진다.
• 전방 노이즈 상관도가 높은 채널(1st-MV 모델에서 α가 클수록)은 피드백 노이즈에 대해 덜 민감한 편이며, 이는 상관 노이즈가 피드백 오염을 완화시킨다는 것을 시사한다.
• 상한과 하한은 모두 복소 최적화 문제의 해로서 도출되었으며, 이는 효율적인 수치 계산과 실용적 평가를 가능하게 한다.
• 피드백 노이즈가 클 경우 하한이 유효하지 않게 되며(음수이거나 비피드백 용량 이하가 되며), 이는 하한이 낮은 노이즈 피드백 영역에서만 의미가 있음을 나타낸다.