[논문 리뷰] Multi-User MISO Interference Channels with Single-User Detection: Optimality of Beamforming and the Achievable Rate Region

Xiaohu Shang, Biao Chen외 1명|ArXiv.org|2009. 07. 03.

Advanced MIMO Systems Optimization참고 문헌 21인용 수 13

한 줄 요약

이 논문은 다중 사용자 MISO 간섭 채널에서 단일 사용자 검출(SUD)을 사용할 경우, 송신기 beamforming이 가용 비율 영역의 전부를 달성함을 입증한다. 신호 대 간섭+노이즈 전력 변환을 통해 비볼록 최적화 문제를 볼록 문제로 재구성함으로써, 저자들은 beamfoming이 최적임을 증명하며, 공급 함수 행렬에 대한 완전한 탐색 없이도 비율 영역을 효율적으로 계산할 수 있게 한다.

ABSTRACT

For a multi-user interference channel with multi-antenna transmitters and single-antenna receivers, by restricting each transmitter to Gaussian input and each receiver to a single-user detector, computing the largest achievable rate region amounts to solving a family of non-convex optimization problems. Recognizing the intrinsic connection between the signal power at the intended receiver and the interference power at the unintended receiver, the original family of non-convex optimization problems is converted into a new family of convex optimization problems. It is shown that, for such interference channels with each receiver implementing single-user detection, transmitter beamforming can achieve all boundary points of the achievable rate region.

연구 동기 및 목표

• 수신기가 단일 사용자 검출(SUD)을 사용할 경우, 다중 사용자 MISO 간섭 채널에서 beamfoming이 가용 비율 영역의 모든 경계점에 도달할 수 있는지 규명하는 것.
• 전력 제약 조건 하에서 공급 함수 행렬에 대한 비볼록 최적화로 인해 SUD 비율 영역을 찾는 데 있어 계산의 비효율성 문제를 해결하는 것.
• 이전의 두 사용자 실수 MISO IC에 대한 결과를 일반화하여 임의의 수의 사용자와 송신 안테나를 가진 복소수 다중 사용자 MISO IC로 확장하는 것.
• 공급 함수나 전력 또는 beamfoming 벡터에 대한 완전한 탐색 없이도 SUD 비율 영역을 효율적으로 계산할 수 있는 볼록 최적화 프레임워크를 개발하는 것.

제안 방법

• 의도한 신호 전력과 간섭 전력 간의 관계를 활용하여 SUD 비율 영역를 위한 원래의 비볼록 최적화 문제를 등가의 볼록 최적화 문제 가족으로 재구성하는 것.
• 비볼록 문제를 볼록 문제로 변환할 수 있는 변수 변환을 도입하여 효율적인 수치적 해법을 가능하게 하는 것.
• 최적 공급 함수 행렬의 구조를 분석하기 위해 행렬 분해와 특이값 분해(SVD)를 사용하며, 질량이 1인 해(즉, beamfoming)가 최적임을 증명하는 것.
• KKT 조건을 분석하여 최적성의 필요 및 충분 조건을 유도하고, 최적 해가 질량이 1인 구조를 만족함을 증명하는 것.
• 해법의 확장성과 실용성을 입증하기 위해 사례 연구로 삼인 MISO IC에 볼록 재구성을 적용하는 것.
• 복소수 MISO IC 환경에서 다수의 사용자와 안테나를 가진 상황에서도 경계점 전부가 beamfoming을 통해 달성 가능함을 증명하는 것.

실험 결과

연구 질문

• RQ1 복소수 채널 계수와 다수의 송신 안테나를 가진 다중 사용자 MISO 간섭 채널에서 SUD 비율 영역의 모든 경계점이 beamfoming으로 달성 가능한가?
• RQ2 적절한 변환 하에 SUD 비율 영역을 계산하기 위한 비볼록 최적화 문제가 볼록 문제와 등가인가?
• RQ3 SUD 하에서 최적의 전송 공급 함수 행렬은 어떤 구조적 특성을 가지며, 이를 최적화를 단순화하는 데 활용할 수 있는가?
• RQ4 beamfoming의 최적성은 두 사용자 실수 MISO IC를 넘어서 일반적인 m-사용자 복소수 MISO IC로 확장 가능한가?
• RQ5 전력 할당 또는 beamfoming 벡터에 대한 완전한 탐색 없이도 비율 영역을 효율적으로 계산할 수 있는가?

주요 결과

• 복소수 채널 계수와 다수의 송신 안테나를 가진 다중 사용자 MISO 간섭 채널에서조차 beamfoming이 SUD 비율 영역의 모든 경계점에 도달함을 입증함.
• 원래의 비볼록 최적화 문제는 신호 전력 및 간섭 전력 항을 재매개변수화함으로써 등가의 볼록 문제로 변환됨.
• 최적의 전송 공급 함수 행렬은 항상 질량이 1이며, 이는 beamfoming이 모든 비율 영역 경계점에 대해 최적임을 의미함.
• 볼록 재구성 덕분에 공급 함수나 beamfoming 벡터에 대한 완전한 탐색 없이도 비율 영역을 효율적으로 계산할 수 있음.
• 삼인 MISO IC의 경우, 제안된 볼록 프레임워크를 통해 SUD 비율 영역를 계산할 수 있었으며, 이는 두 사용자 이상의 경우로의 확장성과 실용성을 입증함.
• 증명 과정을 통해 변환된 볼록 문제 하에서 최적 해가 질량이 1인 구조를 만족함을 확인함으로써 beamfoming의 최적성은 입증됨.