[논문 리뷰] A Greedy Algorithm of Data-Dependent User Selection for Fast Fading Gaussian Vector Broadcast Channels

Keigo Takeuchi, Tsutomu Kawabata|arXiv (Cornell University)|2012. 01. 31.

Advanced MIMO Systems Optimization참고 문헌 20인용 수 3

한 줄 요약

이 논문은 제로포싱 비음향형을 사용하는 빠른 fading 가우시안 벡터 방송 채널에서 채널 상태 정보와 데이터 심벌을 모두 고려한 데이터에 의존하는 사용자 선택(US) 기법을 제안한다. 근사 최적 선택을 위한 게으른 알고리즘이 제안되었고, 반복적 디코딩을 통해 피드백 오버헤드 없이 사용자 검출이 가능하여, 기존의 데이터에 의존하지 않는 US 대비 에너지 효율성, 비트 오류율, 합산 속도 향상을 달성한다.

ABSTRACT

User selection (US) with Zero-forcing beamforming is considered in fast fading Gaussian vector broadcast channels with perfect channel state information (CSI) at the transmitter. A novel criterion for US is proposed, which depends on both CSI and the data symbols, while conventional criteria only depend on CSI. Since the optimization of US based on the proposed criterion is infeasible, a greedy algorithm of data-dependent US is proposed to perform the optimization approximately. An overhead issue arises in fast fading channels: On every update of US, the transmitter might inform each user whether he/she has been selected, using a certain fraction of resources. This overhead results in a significant rate loss for fast fading channels. In order to circumvent this overhead issue, iterative detection and decoding schemes are proposed on the basis of belief propagation. The proposed iterative schemes require no information about whether each user has been selected. The proposed US scheme is compared to a data-independent US scheme. The complexity of the two schemes is comparable to each other for fast fading channels. Numerical simulations show that the proposed scheme can outperform the data-independent scheme for fast fading channels in terms of energy efficiency, bit error rate, and achievable sum rate.

연구 동기 및 목표

• 자주 업데이트가 필요한 빠른 fading 채널에서 높은 피드백 오버헤드 문제를 해결한다.
• 데이터에 의존하지 않는 사용자 선택의 비효율성을 데이터 심벌 정보를 통합함으로써 극복한다.
• 빠른 fading 벡터 방송 채널에서 성능과 복잡도의 균형을 잡은 저복잡도 실용적 프리코딩 기법을 개발한다.
• 신호 전송을 위한 명시적 피드백 없이 사용자 검출을 가능하게 하기 위해 신뢰도 전파 기반의 반복 수신기 설계를 한다.

제안 방법

• 효율적 간섭을 최소화하기 위해 채널 상태 정보와 데이터 심벌 지식을 통합한 데이터에 의존하는 사용자 선택 기준을 제안한다.
• 데이터에 의존하는 US의 비가역 최적화 문제를 근사하기 위해 게으른 알고리즘을 설계하여 고도의 수직성과 다중 사용자 간섭을 사전 제거하는 사용자를 선택한다.
• 사용자가 명시적 피드백 신호 없이도 자신의 선택 상태를 추론할 수 있도록 신뢰도 전파를 사용한 반복적 검출 및 디코딩 기법을 도입한다.
• 각 블록 동안 효율적인 온라인 계산을 가능하게 하기 위해 선택 지표와 비음향형 가중치에 대한 재귀 공식을 유도한다.
• 간섭 신호 수를 줄이기 위해 작은 블록 크기를 갖는 블록 페이딩 모델을 사용하여 전처리 효과를 향상시킨다.
• 성능 평가를 위해 등가 가우시안 채널 기반의 가용 합산 속도 하한을 수립한다.

실험 결과

연구 질문

• RQ1 기존의 데이터에 의존하지 않는 기법에 비해 데이터에 의존하는 사용자 선택 기법이 빠른 fading 벡터 방송 채널에서 성능 향상에 기여하는가?
• RQ2 빠른 fading 환경에서 빈번한 사용자 선택 업데이트로 인한 피드백 오버헤드를 어떻게 최소화할 수 있는가?
• RQ3 제로포싱 비음향형에서 데이터 심벌 정보를 사용자 선택에 통합했을 때의 가용 속도 향상은 어느 정도인가?
• RQ4 반복적 검출 기법을 통해 사용자가 명시적 피드백 없이도 자신의 선택 상태를 파악할 수 있는가?
• RQ5 블록 크기와 사용자 수가 빠른 fading 조건에서 본 논문의 기법 성능에 어떻게 영향을 미치는가?

주요 결과

• 제안된 데이터에 의존하는 사용자 선택 기법은 빠른 fading 채널에서 에너지 효율성, 비트 오류율, 가용 합산 속도 측면에서 데이터에 의존하지 않는 기법보다 뛰어난 성능을 보였다.
• 수치 시뮬레이션을 통해 게으른 알고리즘이 낮은 복잡도로 근사 최적 성능을 달성했으며, 기존의 데이터에 의존하지 않는 US와 유사한 성능을 보였다.
• 반복적 디코딩 기법은 피드백 없이도 사용자 검출을 성공적으로 가능하게 하여 선택 상태 전송과 관련된 오버헤드를 제거했다.
• 합산 속도 향상은 빠른 fading 영역에서 가장 두드러지며, 이는 블록당 간섭 신호 수가 감소하고 전처리 효과가 뛰어나기 때문이다.
• 사용자 선택과 데이터 심벌 지식의 통합으로 기존 ZF 비음향형보다 더 나은 간섭 사전 제거가 가능해져 성능 향상이 발생한다.
• 이 기법은 복잡도와 성능 사이의 유리한 트레이드오프를 달성하여 실용적인 빠른 fading 시스템에 적합하다.