[논문 리뷰] Precoding for Outage Probability Minimization on Block Fading Channels

Dieter Duyck, Joseph J. Boutros외 1명|arXiv (Cornell University)|2011. 03. 28.

Advanced Wireless Communication Techniques참고 문헌 24인용 수 4

한 줄 요약

이 논문은 선형 예비처리를 사용하여 블록 fading 채널에서 장애 확률을 최소화하기 위한 기하학적 접근을 제안한다. 이는 전반적인 다양성과 최대 코드 이득을 달성한다. 장애 확률에 대한 날카운 상한을 유도함으로써, 몬테카를로 시뮬레이션 없이도 예비처리 행렬의 효율적인 최적화를 가능하게 하며, 볼륨 확장과 함께 예비처리를 조합하면 i.i.d. 가우시안 입력의 성능에 매우 가까이 도달함을 보여준다.

ABSTRACT

The outage probability limit is a fundamental and achievable lower bound on the word error rate of coded communication systems affected by fading. This limit is mainly determined by two parameters: the diversity order and the coding gain. With linear precoding, full diversity on a block fading channel can be achieved without error-correcting code. However, the effect of precoding on the coding gain is not well known, mainly due to the complicated expression of the outage probability. Using a geometric approach, this paper establishes simple upper bounds on the outage probability, the minimization of which yields to precoding matrices that achieve very good performance. For discrete alphabets, it is shown that the combination of constellation expansion and precoding is sufficient to closely approach the minimum possible outage achieved by an i.i.d. Gaussian input distribution, thus essentially maximizing the coding gain.

연구 동기 및 목표

• 블록 fading 채널에서 코딩 시스템에 대한 선형 예비처리가 코드 이득에 미치는 영향을 이해하는 것. 다양성 순서는 잘 이해되었지만 코드 이득은 그렇지 않다.
• 장애 확률를 최소화하는 예비처리 행렬을 위한 실용적인 최적화 프레임워크를 수립하는 것. 이는 흔한 페이딩 채널에서의 성능 한계이다.
• 볼륨 확장과 선형 예비처리를 조합하면 i.i.d. 가우시안 입력의 장애 성능에 거의 도달할 수 있으며, 이는 코드 이득을 최대화하는 데 기여한다.
• 몬테카를로 시뮬레이션을 반복하는 브루트포스 최적화에 대한 계산 효율적인 대안을 제공하기 위해 장애 확률에 대한 기하학적 상한을 사용한다.

제안 방법

• 장애 확률에 대한 상한을 유도하기 위해 기하학적 접근을 사용하며, 페이딩 분포에 대한 비가역적 기댓값을 결정론적 최적화 문제로 대체한다.
• 변형된 신호 공간에서의 최소 쌍별 거리가 장애 성능를 결정하며, 페이딩 하에서 최악의 거리를 상한으로 제시한다.
• 에너지가 고정된 모든 페이딩 이득 벡터에 대해, 변형된 최소 거리는 블록당 에너지로 스케일된 원래 볼륨의 최소 거리에 의해 상한으로 제시됨을 증명한다.
• 장애 확률 상한은 페이딩 이득의 제곱합의 카이제곱 누적분포함수를 사용하여 유도되며, 이는 γ−B 감쇠율을 갖는다.
• 이 상한을 최소화함으로써 예비처리 행렬을 최적화하며, 이는 반복적인 몬테카를로 시뮬레이션을 피하는 계산 효율적인 방법이다.
• 이 방법은 이산 볼륨과 이론적 한계인 i.i.d. 가우시안 입력 모두에 대해 검증되었으며, 코드 이득에서 근사 최적의 성능을 보여준다.

실험 결과

연구 질문

• RQ1 몬테카를로 시뮬레이션에 의존하지 않고도 블록 fading 채널에서 장애 확률를 최소화할 수 있도록 선형 예비처리를 설계할 수 있는가?
• RQ2 특히 전반적인 다양성이 이미 확보된 상황에서 예비처리는 코딩 시스템의 코드 이득에 어떤 영향을 미치는가?
• RQ3 예비처리를 적용한 이산 볼륨은 i.i.d. 가우시안 입력의 장애 성능에 도달할 수 있는가가 알려져 있으며, 이는 장애 확률를 최소화한다?
• RQ4 장애 확률에 대한 실용적인 상한이 존재하는가? 이 상한은 효율적인 예비처리 행렬 최적화를 가능하게 하는가?

주요 결과

• 제안된 기하학적 장애 확률 상한은 몬테카를로 시뮬레이션 없이도 예비처리 행렬의 최적화를 효율적으로 가능하게 하며, 계산 복잡도를 크게 감소시킨다.
• 이산 볼륨의 경우, 볼륨 확장과 선형 예비처리의 조합이 i.i.d. 가우시안 입력이 달성하는 이론적 최소 장애 확률에 매우 가까운 성능을 보인다.
• 이 방법은 블록 페이딩 채널에서 전반적인 다양성 순서 B를 확보하며, 장애 확률이 적어도 γ−B 속도로 감소함을 보장한다. 이는 이론적 다양성 한계와 일치한다.
• 장애 확률 상한은 페이딩 이득의 제곱합의 카이제곱 CDF를 사용하여 유도되었으며, 이는 γ−B 비례함을 보여주며 다양성 순서를 확인한다.
• 상한을 통한 예비처리 행렬 최적화는 이론적 분석과 신호점 간 거리에 대한 기하학적 추론을 통해 최적에 가까운 성능을 보임을 입증한다.